English
Related papers

Related papers: Polygon Recognition and Symmetry Detection

200 papers

Detecting polygons defined by a set of line segments in a plane is an important step in analyzing vector drawings. This paper presents an approach combining several algorithms to detect basic polygons from arbitrary line segments. The…

Computational Geometry · Computer Science 2023-12-29 Alfredo Ferreira , Manuel J. Fonseca , Joaquim A. Jorge

Symmetry detection can improve various machine learning tasks. In the context of continuous symmetry detection, current state of the art experiments are limited to detecting affine transformations. Under the manifold assumption, we outline…

Machine Learning · Computer Science 2024-11-08 Ben Shaw , Abram Magner , Kevin R. Moon

We suggest a new algorithm to estimate representations of compact Lie groups from finite samples of their orbits. Different from other reported techniques, our method allows the retrieval of the precise representation type as a direct sum…

Optimization and Control · Mathematics 2025-09-23 Henrique Ennes , Raphaël Tinarrage

When the boundary of a familiar object is shown by a series of isolated dots, humans can often recognize the object with ease. This ability can be sustained with addition of distracting dots around the object. However, such capability has…

Computer Vision and Pattern Recognition · Computer Science 2015-03-04 Toshiro Kubota

We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on the existence of a linear relationship between two…

Algebraic Geometry · Mathematics 2012-12-27 Juan G. Alcazar

This paper presents a neural network based semantic plane detection method utilizing polygon representations. The method can for example be used to solve room layout estimations tasks. The method is built on, combines and further develops…

Computer Vision and Pattern Recognition · Computer Science 2023-06-22 David Gillsjö , Gabrielle Flood , Kalle Åström

The task of image restration is to find the spatial correspondence of two or more given images. In this paper we assume that the correspondence is given either by an Euclidean, or by an affine volume-preserving transformation. Since the…

Optimization and Control · Mathematics 2010-07-30 Martin Schröter , Uwe Helmke , Otto Sauer

We present an accurate, robust and fast method for registration of 3D scans. Our motion estimation optimizes a robust cost function on the intrinsic representation of rigid motions, i.e., the Special Euclidean group $\mathbb{SE}(3)$. We…

Computer Vision and Pattern Recognition · Computer Science 2024-11-26 Uttaran Bhattacharya , Venu Madhav Govindu

Symmetries are ubiquitous across all kinds of objects, whether in nature or in man-made creations. While these symmetries may seem intuitive to the human eye, detecting them with a machine is nontrivial due to the vast search space.…

Computer Vision and Pattern Recognition · Computer Science 2024-10-07 Jihyeon Je , Jiayi Liu , Guandao Yang , Boyang Deng , Shengqu Cai , Gordon Wetzstein , Or Litany , Leonidas Guibas

Image recognition is the need of the hour. In order to be able to recognize an image, it is of immense importance that the image should be distinguishable from the background. In the present work, an approach is presented for automatic…

Computer Vision and Pattern Recognition · Computer Science 2016-04-08 Vivek Kumar , Sumit Pandey , Amrindra Pal , Sandeep Sharma

Identifying symmetries in data sets is generally difficult, but knowledge about them is crucial for efficient data handling. Here we present a method how neural networks can be used to identify symmetries. We make extensive use of the…

Computational Physics · Physics 2020-03-31 Sven Krippendorf , Marc Syvaeri

We consider object detection using a generic model for natural shapes. A common approach for object recognition involves matching object models directly to images. Another approach involves building intermediate representations via a…

Computer Vision and Pattern Recognition · Computer Science 2014-12-23 Pedro F. Felzenszwalb

Recent work has applied supervised deep learning to derive continuous symmetry transformations that preserve the data labels and to obtain the corresponding algebras of symmetry generators. This letter introduces two improved algorithms…

High Energy Physics - Theory · Physics 2023-07-12 Roy T. Forestano , Konstantin T. Matchev , Katia Matcheva , Alexander Roman , Eyup B. Unlu , Sarunas Verner

In recent years, skeleton-based action recognition has become a popular 3D classification problem. State-of-the-art methods typically first represent each motion sequence as a high-dimensional trajectory on a Lie group with an additional…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Zhiwu Huang , Chengde Wan , Thomas Probst , Luc Van Gool

Symmetry is fundamental to understanding physical systems and can improve performance and sample efficiency in machine learning. Both pursuits require knowledge of the underlying symmetries in data, yet discovering these symmetries…

Artificial Intelligence · Computer Science 2026-03-03 Yuxuan Chen , Jung Yeon Park , Floor Eijkelboom , Jianke Yang , Jan-Willem van de Meent , Lawson L. S. Wong , Robin Walters

Symmetry is a fundamental concept that has been extensively studied, yet detecting it in complex scenes remains a significant challenge in computer vision. Recent heatmap-based approaches can localize potential regions of symmetry axes but…

Computer Vision and Pattern Recognition · Computer Science 2025-10-16 Wongyun Yu , Ahyun Seo , Minsu Cho

We propose a modular, data-driven framework for jointly learning unknown functional mappings and discovering the underlying one-parameter symmetry subgroup governing the data. Unlike conventional geometric deep learning methods that assume…

Machine Learning · Computer Science 2026-02-10 Pavan Karjol , Vivek V Kashyap , Rohan Kashyap , Prathosh A P

Lie group theory states that knowledge of a $m$-parameters solvable group of symmetries of a system of ordinary differential equations allows to reduce by $m$ the number of equations. We apply this principle by finding some \emph{affine…

Symbolic Computation · Computer Science 2007-06-13 Alexandre Sedoglavic

Equivariant neural networks incorporate symmetries into their architecture, achieving higher generalization performance. However, constructing equivariant neural networks typically requires prior knowledge of data types and symmetries,…

Machine Learning · Computer Science 2024-10-15 Lexiang Hu , Yikang Li , Zhouchen Lin

We present a fast algorithm for global rigid symmetry detection with approximation guarantees. The algorithm is guaranteed to find the best approximate symmetry of a given shape, to within a user-specified threshold, with very high…

Computational Geometry · Computer Science 2016-09-20 Simon Korman , Roee Litman , Shai Avidan , Alex Bronstein
‹ Prev 1 2 3 10 Next ›