Title :
Arbitrary shape Hough transform by invariant geometric features
Author :
Aguado, Alberto S. ; Montiel, M. Eugenia ; Nixon, Mark S.
Author_Institution :
Dept. of Electron. & Comput. Sci., Southampton Univ., UK
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 :
Hough transforms; computational complexity; image processing; arbitrary shape Hough transform; image edge points; invariance; invariant geometric features; shape complexity; shape irregularity; Cameras; Computational complexity; Computer science; Geometry; Image analysis; Intelligent systems; Intersymbol interference; Robustness; Shape; Speech;
Conference_Titel :
Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-4053-1
DOI :
10.1109/ICSMC.1997.635337