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

The Hough transform is a popular method for detecting complex forms in digital images. However, the technique is not very robust since several parameters that determine the scope of the detection results, such as quantization thresholds and intervals, must first be defined. In the present paper, we propose to enhance shape detection with the Hough transform through fuzzy analysis. One chief dra...

This paper studies the use of the generalised Hough transform to locate objects possessing concavities. Hhen locating objects with internal symmetries, ambiguities can arise which nay not be resolvable in the presence of occlusions. On the other hand concavities can help to lake object location more accurate. The boundary orientation distribution can be used to analyse the situation: it shows t...

The objective of this paper is to investigate a number of circle detection methods which are based on variations of the Hough Transform. The methods considered include the standard Hough Transform, the Fast Hough Transform of Li et al, two space saving approaches which are bused on those devised by Gerig and Klein and a twostage method. We experimentally compare the performance of the methods a...

To cope with the growing demand for transportation on railway system, accurate, robust, and high-frequency positioning is required to enable a safe efficient utilization of existing infrastructure. As basis localization system we propose complete on-board mapping pipeline able map robust meaningful landmarks, such as poles from power lines, in vicinity vehicle. Such are good candidates reliable...

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

The Hough transform is a standard technique for finding features such as lines in images. Typically edgels or other features are mapped into a partitioned parameter or Hough space as individual votes. The target image features are detected as peaks in the Hough space. In this paper we consider not just the peaks but the mapping of the entire shape boundary from image space to the Hough paramete...

1 Sponsored by the Bulgarian Science Fund, Grant No.I-801/98. Abstract. Hough Transform is a convenient tool for features extraction from images. In this paper an implementation of Hough Transform is onsidered for automatic track initiation in the surveillance radar space. The need of track initiation arises when there are many moving objects in the sensor surveillance volume and when it is not...

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