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

The Hough transform is an important problem in image processing and computer vision. Recently, an efficient algorithm for computing the Hough transform has been proposed on a reconfigurable array [12]. For a problem with an p N p N image and an n n parameter space, the algorithm runs in a constant time on a threedimensional (3-D) n n N reconfigurable mesh where the data bus is N1=c-bit wide. To...

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

We present an application of machine learning and statistics to the problem of distinguishing between defective and non-defective industrial workpieces, where the defect takes the form of a long and thin crack on the surface of the piece. From the images of pieces a number of features are extracted by using the Hough transform and the Correlated Hough transform. Two datasets are considered, one...

Rapid computation of the Hough Transform is necessary in very many computer vision applications. One of the major approaches for fast Hough Transform computation is based on the use of a small random sample of the data set rather than the full set. Two diierent algorithms within this family are the Randomized Hough Transform (RHT) and the Probabilistic Hough Transform (PHT). There have been con...

This paper presents a technique to improve the performance of motion detection using Hough Transform. The proposed technique uses edge pixels around object corners instead of all of the object edge pixels as used in the Motion Detection using Hough Transform: Direct Approach. As a result, with this corner technique, a number of computations can be reduced and hence, motion detection can be sign...

A new method is proposed to detect circular arcs. The detection of a circular arc includes the determination of its center, radius, length, and midpoint. The Hough transform is applied to detect circular arcs by using center and radius as parameters. A peak value in the parameter space of the Hough transform indicates the existence of a circular arc. The center and radius of the circular arc ar...

The decomposition of binary images using rectangular blocks of foreground pixels as primitives is considered. Based on this type of decomposition, a fast method for evaluating the Hough transform is introduced. A complexity analysis of the proposed block Hough transform algorithm sets constraints on the complexity of algorithms used for block decomposition, so that the total decomposition and H...

In this chapter, several advanced detection algorithms for Track-Before-Detect (TBD) procedures using the Hough Transform (HT) are proposed and studied. The detection algorithms are based on the scheme described in (Carlson et al., 1994) to use the Hough transform for simultaneous target detection and trajectory estimation. The concept described in (Carlson et al., 1994) accepts that a target m...