#### DMCA

## Fast Generalized Hough Transform (1990)

Venue: | Pattern Recognition Letters |

Citations: | 5 - 0 self |

### Citations

899 | Use of the Hough transformation to detect lines and curves in pictures,” - Duda, Hart - 1972 |

866 |
Generalizing the Hough Transform to Detect Arbitrary Shapes.
- Ballard
- 1981
(Show Context)
Citation Context ...ak detection ’ Tel.: 00 886 34638800 x507: fax: 00 886 34638907. 0262.8856/97/$17.00 0 1997 Elsevier Science B.V. All rights reserved PII SO262-X856(97)00033-4 problem in the parameter space. Ballard =-=[24]-=- further expands the HT to the recognition of objects with arbitrary shapes. In the generalized Hough transform, GHT, the shape of an object model is built by choosing a reference point M and a set of... |

580 |
Method and means for recognizing complex patterns,
- Hough
- 1962
(Show Context)
Citation Context ...s such as dominant points [ 10,111, local maximum curvature [ 121, holes and corners [ 13,141, and interior angles and line segment lengths in polygonal approximations [ 15 - 171. The Hough transform =-=[18]-=-, HT, is a popular method for detecting lines [ 19,201, circles [21], or other analytic curves [22,23] of points in complex and noisy images. In the HT, a voting process transforms the set of edge poi... |

482 |
A survey of the Hough transform.
- Illingworth, Kittler
- 1988
(Show Context)
Citation Context ... spatial matched filtering and showed that point weighting in parameter space should be in proportion to the magnitude of the local intensity gradient for optimal sensitivity. Illingworth and Kittler =-=[27]-=- pointed out that the HT method is very robust to the addition of random data and noise. However, data from the boundaries of shapes other than those searched for can produce structured background and... |

344 | Fourier descriptors for plane closed curves,” - Zahn, Roskies - 1972 |

254 | Shape discrimination using Fourier descriptors,” - Persoon, Fu - 1977 |

105 |
Finding circles by an array of accumulators,”
- Kimme, Ballard, et al.
- 1975
(Show Context)
Citation Context ...oles and corners [ 13,141, and interior angles and line segment lengths in polygonal approximations [ 15 - 171. The Hough transform [18], HT, is a popular method for detecting lines [ 19,201, circles =-=[21]-=-, or other analytic curves [22,23] of points in complex and noisy images. In the HT, a voting process transforms the set of edge points in the image space into a set of accumulated votes in the parame... |

96 | Pattern recognition with moment invariants: A comparative study and new results”, - Belkasim, Shridhar, et al. - 1991 |

73 |
Which Hough Transform
- Leavers
- 1993
(Show Context)
Citation Context ...lly reduced. Davies [30] suggested random sampling of the input data for template matching. This work links up with a new family of Hough techniques in the recent literature, the probabilistic Houghs =-=[31,32]-=-. The essence of the probabilistic Houghs is the replacement of full scale voting in the incrementation stage of the algorithm by a limited poll of a small number of edge points, selected at random [3... |

71 | An Efficient Three-Dimensional Aircraft Recognition Algorithm Using Normalized Fourier Descriptors,” - Wallace, Wintz - 1980 |

39 |
Detection of ellipses by a modified Hough transform.
- Tsuji, Matsumoto
- 1978
(Show Context)
Citation Context ...interior angles and line segment lengths in polygonal approximations [ 15 - 171. The Hough transform [18], HT, is a popular method for detecting lines [ 19,201, circles [21], or other analytic curves =-=[22,23]-=- of points in complex and noisy images. In the HT, a voting process transforms the set of edge points in the image space into a set of accumulated votes in the parameter space. Therefore, the HT conve... |

38 |
A new Curve Detection Method
- Xu, Oja, et al.
- 1990
(Show Context)
Citation Context ...lly reduced. Davies [30] suggested random sampling of the input data for template matching. This work links up with a new family of Hough techniques in the recent literature, the probabilistic Houghs =-=[31,32]-=-. The essence of the probabilistic Houghs is the replacement of full scale voting in the incrementation stage of the algorithm by a limited poll of a small number of edge points, selected at random [3... |

26 | Rotation invariant image recognition using features selected via a systematic method,” - Khotanzad, Hong - 1990 |

20 | On digital approximation of moment invariants - Teh, Chin - 1986 |

11 |
Computer Vision for Robotic Systems: An Introduction
- Fairhurst
- 1988
(Show Context)
Citation Context ... function of the gradient direction &i) at point pi (see Fig. 1). The resulting list is called a reference table. The gradient direction is usually evaluated by edge detection operators such as Sobel =-=[25]-=-, and is used as an index to the reference table in the vote generation phase. Let qj represent a boundary point of the sensory object in the image, and p(qj) the gradient direction of qk Given that t... |

11 | Model-Based Recognition in Robot Vision, " Computing Surveys - Chin, Dyer - 1986 |

8 |
Curved object location by Hough transformations and inversions
- Casasent, Krishnapuram
- 1987
(Show Context)
Citation Context ...interior angles and line segment lengths in polygonal approximations [ 15 - 171. The Hough transform [18], HT, is a popular method for detecting lines [ 19,201, circles [21], or other analytic curves =-=[22,23]-=- of points in complex and noisy images. In the HT, a voting process transforms the set of edge points in the image space into a set of accumulated votes in the parameter space. Therefore, the HT conve... |

4 |
et al. A Survey of Preprocessing and Feature Extraction Techniques for Radiographic Images
- HALL
- 1971
(Show Context)
Citation Context ...rary positions and orientations. Global methods are based on global features of the boundary or region. Such techniques are the moment invariants [l-4], Fourier descriptors [5-71 and crosscorrelation =-=[8,9]-=-. Local methods use local features such as dominant points [ 10,111, local maximum curvature [ 121, holes and corners [ 13,141, and interior angles and line segment lengths in polygonal approximations... |

3 | An approach for recognizing and locating overlapping industrial parts - Bouyakhf - 1988 |

3 | Image space transforms for detecting straight edges in industrial parts - Davis - 1986 |

3 |
A new framework for analysing the properties of the generalised Hough transform
- Davies
- 1987
(Show Context)
Citation Context ...s rotation-dependent. The voting process must be recursively repeated for every possible orientation measured to the desired resolution. This increases the computational complexity of the GHT. Davies =-=[26]-=- compared the Hough transform and spatial matched filtering and showed that point weighting in parameter space should be in proportion to the magnitude of the local intensity gradient for optimal sens... |

2 | Visual pattern recognition by moment invariants - Fu - 1962 |

1 |
TEMPO-template matching by parametric optimization
- Sheela, Rajagopal, et al.
(Show Context)
Citation Context ...rary positions and orientations. Global methods are based on global features of the boundary or region. Such techniques are the moment invariants [l-4], Fourier descriptors [5-71 and crosscorrelation =-=[8,9]-=-. Local methods use local features such as dominant points [ 10,111, local maximum curvature [ 121, holes and corners [ 13,141, and interior angles and line segment lengths in polygonal approximations... |

1 | Scale-based description and recog - Mokhtarian, Mackworth |

1 |
Occlusion analysis for object recognition using the nition of planar curves and two-dimensional shapes
- Davies
- 1989
(Show Context)
Citation Context ...is very robust to the addition of random data and noise. However, data from the boundaries of shapes other than those searched for can produce structured background and result in false alarms. Davies =-=[28]-=- concluded that the sensitivity and accuracy of the GHT are simply related to the length of the visible portion of the boundary under occlusion. Grimson and Huttenlocher [29] investigated the sensitiv... |

1 |
On the sensitivity of the Hough
- Grimson, Huttenlocher
(Show Context)
Citation Context ...t in false alarms. Davies [28] concluded that the sensitivity and accuracy of the GHT are simply related to the length of the visible portion of the boundary under occlusion. Grimson and Huttenlocher =-=[29]-=- investigated the sensitivity of the GHT for object recognition. They found that the GHT method works well as long as the correct match accounts for both much of the model and much of the sensory obje... |

1 | Scale-based detection of planar curves, transform for object recognition - Rattarangsi, Chin - 1992 |

1 | The use of maximum curvature points for the - Han, Jang |

1 |
Tradeoffs between speed and accuracy in two-stage recognition of partially occluded objects
- Davies
- 1988
(Show Context)
Citation Context ...f the sensory object. For moderate levels of sensor noise, occlusion and image clutter, however, the method can hypothesize many false solutions, and its effectiveness is dramatically reduced. Davies =-=[30]-=- suggested random sampling of the input data for template matching. This work links up with a new family of Hough techniques in the recent literature, the probabilistic Houghs [31,32]. The essence of ... |

1 | Recognizing and locating partially visible Understanding 58 - Bolles, Cain - 1993 |

1 | Matching polygon fragments, Pattern [33 - Koch, Kashyap - 1989 |

1 | Using polygons to recognize and locate [34 - Koch, Kashyap - 1987 |