Detecting parameteric curves using the straight line Hough transform
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 620-625 vol.1
- https://doi.org/10.1109/icpr.1990.118175
Abstract
A novel approach for the detection of parametric curves using the straight-line Hough transform is presented. The transform function of a curve can be expressed as the sum of two terms, namely, the intrinsic term and the translation term. This representation allows a natural decomposition of the high-dimensional parameter space into three subspaces: the intrinsic curve parameters, translation, and rotation. By eliminating either the translation term or the intrinsic term, one can easily determine the parameters of the remaining term. The complexity of this method depends mainly on the angular resolution, which is relatively independent of the arc length of the curve. The computational complexity of this approach compares favorably with that of other approaches based on the Hough transform.Keywords
This publication has 12 references indexed in Scilit:
- A survey of the hough transformPublished by Elsevier ,2005
- Improvements and systolic implementation of the hough transformation for straight line detectionPattern Recognition, 1989
- Processing of engineering line drawings for automatic input to CADPattern Recognition, 1989
- The Adaptive Hough TransformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Fast Hough transform: A hierarchical approachComputer Vision, Graphics, and Image Processing, 1986
- Discretization errors in the Hough transformPattern Recognition, 1981
- The extraction of line-structured data from engineering drawingsPattern Recognition, 1981
- Detection of Ellipses by a Modified Hough TransformationIEEE Transactions on Computers, 1978
- A Parallel Mechanism for Detecting Curves in PicturesIEEE Transactions on Computers, 1975
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972