We propose to study the relationship between the hierachical Hough transform and classical algorithms for partitioning curves into segments. We show that the set of segments found by classical algorithms is a subset of the segments found by the hierarchical Hough transform. This new relationship allows to have a better understanding of the behaviour of some parameters of the hierarchical Hough ...

This paper presents a method that proposes the composition of the Map-Reduce algorithm and the Hough Transform method to research particular features of shape in the Big Data of images. We introduce the first formal translation of the Hough Transform method into the Map-Reduce pattern. The Hough transform is applied to one image or to several images in parallel. The context of the application o...

This paper proposes a novel algorithm called the sparse Hough transform, which is shown to have better performances than the standard Hough transform for sparse input data collected from a laser on a mobile robot. In the context of laser sensing and perception for autonomous ground robots, this paper studies performances of the sparse Hough transform and compares it with other segmentation and ...

Kanade [1] proposed a heuristic for interpreting shape from contour. To apply his heuristic, skewed symmetries have to be found. In this paper, an algorithm for finding skewed symmetries in a planar point set is proposed. The method requires a simple rotation and midpoint finding, followed by a Hough transform. A variant of the Hough transform is reported. It is based on interpreting it as a ro...

image recognition is one of the most important field in image processing that in recent decades had much attention .due to expansion of related fields with image processing and various application of this science in machine vision, military science, geography, aerospace and artificial intelligence and lots of other aspects, out stand the importance of this subject.one of the most important aspe...

We discuss Hough Transform, some of its key properties, a scheme of fast and complete calculation of the Hough Transform (similar to the Fast Fourier Transform), and an efficient implementation of this scheme on SIMD processors. We also demonstrate an application of the Fast Hough Transform in computer vision by the example of an automatic page orientation detection unit incorporated in an inte...

This paper pursues a statistical study of the Hough transform; the celebrated computer vision algorithm used to detect the presence of lines in a noisy image. We first study asymptotic properties of the Hough transform estimator, whose objective is to find the line that “best” fits a set of planar points. In particular, we establish strong consistency, rates of convergence and characterize the ...

Hough transform based methods for object detection work by allowing image features to vote for the location of the object. While this representation allows for parts observed in different training instances to support a single object hypothesis, it also produces false positives by accumulating votes that are consistent in location but inconsistent in other properties like pose, color, shape or ...

LFM signals are widely used in the fields of radar and communication etc., which make signals detection and parameters estimation a very important technology in multicomponent LFM signals. To solve the problems of error detection caused by the cross-terms in WVD-Hough methods and other modified WVD distribution methods, and low parameter estimation precision due to poor timefrequency concentrat...