This paper proposes a new algorithm for 2-D object detection called Randomized Generalized Hough Transform (RGHT). It combines the Generalized Hough Transform (GHT) with the Randomized Hough Transform (RHT). Our algorithm can detect arbitrary objects of various scales and orientations in graylevel images. We also demonstrate RGHT’s advantage of high speed, low storage requirement, high accuracy...

In optical character recognition and document image analysis skew is introduced in coming documented image. Which degrade the performance of OCR and image analysis system so to detection and correction of skew angle is important step of preprocessing of document analysis. Many methods have been proposed by researchers for the detection of skew in binary image documents. The majority of them are...

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

Hough-like methods (Implicite Shape Model, Hough forest, 9 ...) have been successfully applied in multiple computer vision fields like 10 object detection, tracking, skeleton extraction or human action detection. 11 However, these methods are known to generate false positives. To handle 12 this issue, several works like Max-Margin Hough Transform (MMHT) or 13 Implicit Shape Kernel (ISK) have re...

For the computational model where only additions are allowed, the Ω(n log n) lower bound on operations count with respect to image size n × n is obtained for two types of the discrete Radon transform implementations: the fast Hough transform and a generic strip pattern class which includes the classical Hough transform, implying the fast Hough transform algorithm asymptotic optimality. The proo...

This work focusses on boundary detection of target objects by extracting conngurations of straight lines. Hough transformation is used as basic voting technique for extracting the image lines. To nd the appropriate peaks in the bin array of the Hough transform and thus estimating the line parameters a three-step procedure is involved. First, the Hough transform is constrained appropriately by t...

The objective of this report is to explore the algorithmic and architectural optimization of the Hough Transform. The design of proposed Hough Transform algorithm will particularly suit small and mobile systems like tiny robots. Comparisons with ordinary point to point Hough Transform will be made and it will be shown that the proposed method produces accurate and faster results where memory co...

In this paper, an effective and reliable skew estimation technique for machine printed documents and photos using radon transform is proposed and is compared with other methods used for skew estimation such as Fast Fourier Transform (FFT), Hough Transform (HT), combination of Horizontal Projection Profile (HPP) and Hough Transform, combination of Gabor filter and Radon transform, combination of...

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