English
Related papers

Related papers: Complex-Valued Hough Transforms for Circles

200 papers

We propose an alternative formulation of the well-known Hough transform to detect lines in point clouds. Replacing the discretized voting scheme of the classical Hough transform by a continuous score function, its persistent features in the…

Computational Geometry · Computer Science 2026-03-13 Stefan Huber , Kristóf Huszár , Michael Kerber , Martin Uray

The Hough transform is a popular and classical technique in computer vision for the detection of lines (or more general objects). It maps a pixel into a dual space -- the Hough space: each pixel is mapped to the set of lines through this…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Johannes Ferner , Stefan Huber , Saverio Messineo , Angel Pop , Martin Uray

Feature curves are largely adopted to highlight shape features, such as sharp lines, or to divide surfaces into meaningful segments, like convex or concave regions. Extracting these curves is not sufficient to convey prominent and…

Computer Vision and Pattern Recognition · Computer Science 2017-10-02 Maria-Laura Torrente , Silvia Biasotti , Bianca Falcidieno

Many techniques have been proposed to speedup the performance of classic Hough Transform. These techniques are primarily based on converting the voting procedure to a hierarchy based voting method. These methods use approximate…

Computer Vision and Pattern Recognition · Computer Science 2010-07-06 Chandan Singh , Nitin Bhatia

In the framework of the Hough transform technique to detect curves in images, we provide a bound for the number of Hough transforms to be considered for a successful optimization of the accumulator function in the recognition algorithm.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Mauro C. Beltrametti , Cristina Campi , Anna Maria Massone , Maria-Laura Torrente

Hough transform (HT) has been the most common method for circle detection exhibiting robustness but adversely demanding a considerable computational load and large storage. Alternative approaches include heuristic methods that employ…

Computer Vision and Pattern Recognition · Computer Science 2014-05-23 Erik Cuevas , Fernando Wario , Valentin Osuna , Daniel Zaldivar , Marco Perez

Transceivers used for telecommunications transmit and receive specific modulation patterns that are represented as sequences of complex numbers. Classifying modulation patterns is challenging because noise and channel impairments affect the…

Machine Learning · Computer Science 2020-10-30 Jakob Krzyston , Rajib Bhattacharjea , Andrew Stark

Circle detection over digital images has received considerable attention from the computer vision community over the last few years devoting a tremendous amount of research seeking for an optimal detector. This article presents an algorithm…

Computer Vision and Pattern Recognition · Computer Science 2014-05-22 Erik Cuevas , Fernando Wario , Daniel Zaldivar , Marco Perez

Complex vector analysis is widely used to analyze continuous systems in many disciplines, including physics and engineering. In this paper, we present a higher-order-logic formalization of the complex vector space to facilitate conducting…

Logic in Computer Science · Computer Science 2014-05-19 Sanaz Khan-Afshar , Vincent Aravantinos , Osman Hasan , Sofiene Tahar

For more than half a century, the Hough transform is ever-expanding for new frontiers. Thousands of research papers and numerous applications have evolved over the decades. Carrying out an all-inclusive survey is hardly possible and…

Computer Vision and Pattern Recognition · Computer Science 2015-02-10 Allam Shehata Hassanein , Sherien Mohammad , Mohamed Sameer , Mohammad Ehab Ragab

Many bone shapes in the human skeleton are characterized by profiles that can be associated to equations of algebraic curves. Fixing the parameters in the curve equation, by means of a classical pattern recognition procedure like the Hough…

Computer Vision and Pattern Recognition · Computer Science 2014-07-16 Giorgio Ricca , Mauro C. Beltrametti , Anna Maria Massone

We point out the need to use probability amplitudes rather than probabilities to model evidence accumulation in decision processes involving real physical sensors. Optical information processing systems are given as typical examples of…

Artificial Intelligence · Computer Science 2013-04-05 A. J. Hanson

This paper presents a method for analysis of the vote space created from the local features extraction process in a multi-detection system. The method is opposed to the classic clustering approach and gives a high level of control over the…

Computer Vision and Pattern Recognition · Computer Science 2016-01-06 Grzegorz Kurzejamski , Jacek Zawistowski , Grzegorz Sarwas

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

The main purpose of this paper is to lay the foundations of a general theory which encompasses the features of the classical Hough transform and extend them to general algebraic objects such as affine schemes. The main motivation comes from…

Commutative Algebra · Mathematics 2012-02-09 Mauro C. Beltrametti , Lorenzo Robbiano

Popular Hough Transform-based object detection approaches usually construct an appearance codebook by clustering local image features. However, how to choose appropriate values for the parameters used in the clustering step remains an open…

Computer Vision and Pattern Recognition · Computer Science 2016-03-29 Jianyu Tang , Hanzi Wang , Yan Yan

Circular-harmonic spectra are a compact representation of local image features in two dimensions. It is well known that the computational complexity of such transforms is greatly reduced when polar separability is exploited in steerable…

Computer Vision and Pattern Recognition · Computer Science 2020-11-09 Hugh L Kennedy

In this paper we present a simple algorithm for representation of statistical data of any origin by complex probability amplitudes. Numerical simulation with Mathematica-6 is performed. The Bloch's sphere is used for visualization of…

Quantum Physics · Physics 2008-03-11 Andrei Khrennikov

This paper proposes a practical and efficient solution for computing convolutions using hybrid dealiasing. It offers an alternative to explicit or implicit dealiasing and includes an optimized hyperparameter tuning algorithm that uses…

Numerical Analysis · Mathematics 2023-06-21 Robert Joseph George , Noel Murasko , John C. Bowman

Change-of-variables (CoV) formulas allow to reduce complicated probability densities to simpler ones by a learned transformation with tractable Jacobian determinant. They are thus powerful tools for maximum-likelihood learning, Bayesian…

Machine Learning · Computer Science 2023-08-08 Ullrich Köthe
‹ Prev 1 2 3 10 Next ›