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 ...

We present a novel circle detection technique based on the desirable properties of Gabor wavelet filters. We describe the technique and its Gabor wavelet origins, and perform multiple experiments using both synthetic images and real microscopic images of red blood cells. Our experiments show the proposed technique’s ability to detect single and overlapping circles, with improved results over tr...

Aimed at the problem how to detect the circular region and determine the parameters of circular in the digital image, two ways of the current common round recognition methods are introduced—one is based on the Hough transform, and the other is on the geometric characteristics. A fundamental theory of determining the radius and the center of the circle by scanning and counting the number of pixe...

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...

Hough Transform (H.T.) is a classical tool for multiple alignment detection in image processing, based on the property that Aligned Points are transformed into Intersecting Curves (APIC). Among the alternative transforms which possess the APIC property, one of the most interesting is Polar Transform (P.T.) which exchanges a point (a,b) and the straight line with equation ax + by = 1. This trans...

Physical analogies are an exciting paradigm for creating techniques for image feature extraction. A transform using an analogy to light rays has been developed for the detection of circular and tubular features. It uses a 2D ray tracing algorithm to follow rays through an image, interacting at a low level, to emphasise higher level features. It has been empirically tested as a pre-processor to ...

This paper includes two novel techniques for skew estimation of binary document images. These algorithms are based on connected component analysis and Hough transform. Both these methods focus on reducing the amount of input data provided to Hough transform. In the first method, referred as word centroid approach, the centroids of selected words are used for skew detection. In the second method...

A new and eecient version of the Hough Transform for curve detection, the Randomized Hough Transform (RHT), has been recently suggested. The RHT selects n pixels from an edge image by random sampling to solve n parameters of a curve and then accumulates only one cell in a parameter space. In this paper, the RHT is related to other recent developments of the Hough Transform by experimental tests...

The generalized Hough transform is a method for extracting similar figures to the template figure in an image. The generalized Hough transform needs huge memory for the fourdimensional parameter space which represents positions, scales and rotation angles of objective figures and requires processor power for conversing addresses from an image space into the parameter space. The paper proposes a...