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

this paper is practically interested in the unchangeable feature of Arabic handwritten character. It presents results of comparative study achieved on certain features extraction techniques of handwritten character, based on Hough transform, Fourier transform, Wavelet transform and Gabor Filter. Obtained results show that Hough Transform and Gabor filter are insensible to the rotation and trans...

In the paper, a hybrid image processing approach – the adaptive morphological Hough transform AMHT – is developed and applied to detect straight line tracks in the volumetrical images produced by particle collisions in the ATLAS detector. The approach combines components of the adaptive Hough transform (i.e. the resolution refinement of the parameter space) and the morphological Hough transform...

The sliding window approach has been widely used for object detection because it provides a simple way to apply object recognition techniques to the detection task. Despite its effectiveness, though, the exhaustive search makes the approach inefficient in the case of a non-trivial classifier. The branch and bound techniques [3, 4] have been proposed in recent years to avoid the exhaustive searc...

In this paper, the polar Hough transform (PHT) is considered as a track initiator in a track before detect (TBD) system. The study is performed in the presence of impulse interference. The algorithm under study includes a parametric CFAR detector, which works successfully in conditions of impulse interference and uses the polar Hough transform. The proposed Hough detector improves the detection...

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

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

We present an efficient Hough transform for automatic detection of cylinders in point clouds. As cylinders are one of the most frequently used primitives for industrial design, automatic and robust methods for their detection and fitting are essential for reverse engineering from point clouds. The current methods employ automatic segmentation followed by geometric fitting, which requires a lot ...

In order to perform intra-operative or post-implant dosimetry in prostate brachytherapy, the 3D coordinates of the implanted radioactive seeds must be determined. Film or fluoroscopy based seed reconstruction techniques use back projection of x-ray data obtained at two or three x-ray positions. These methods, however, do not perform well when some of the seed images are undetected. To overcome ...