Arbitrary shape Hough transform by invariant geometric features
- 23 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (1062922X) , 2661-2665
- https://doi.org/10.1109/icsmc.1997.635337
Abstract
The Hough transform (HT) is an established technique which evidences a shape by mapping image edge points into a parameter space. Previously, the formulation of the HT has been extended to extract analytic arbitrary shapes which change their appearance according to similarity transformations. In this paper, we discuss a more general formulation which incorporates the extraction of arbitrary shapes under more general transformations than similarity mappings. The main contributions of this paper are: we show that, in general, the complexity of the HT mapping does not depend on the complexity or irregularity of the shape to be located; and we demonstrate that the concept of invariance can provide a general principle to avoid increase in computational complexity when the HT is extended to arbitrary shapes and general transformations.Keywords
This publication has 14 references indexed in Scilit:
- Fourier Series Expansion of Irregular CurvesFractals, 1997
- Extracting arbitrary geometric primitives represented by Fourier descriptorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- A convex polygon is determined by its Hough transformPattern Recognition Letters, 1995
- Deformable contours: modeling and extractionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- Tristage Hough transform for multiple ellipse extractionIEE Proceedings E Computers and Digital Techniques, 1991
- Computing the Hough transform on a pyramid architectureMachine Vision and Applications, 1990
- The Adaptive Hough TransformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Hough Transform from the Radon TransformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Generalizing the Hough transform to detect arbitrary shapesPattern Recognition, 1981
- On the Hough Technique for Curve DetectionIEEE Transactions on Computers, 1978