Title :
Hough Transform with GNC
Author :
Leich, A. ; Junghans, M. ; Jentschel, H.-J.
Author_Institution :
Dresden Univ. of Technol., Dresden, Germany
Abstract :
The Hough Transform is a histogram method for pattern recognition. In this paper an approach to apply the Hough Transform to the recognition of scale variant patterns is introduced. The approach is based on the Euclidean distance of the image and the pattern. Further, the concept of Graduated Non-Convexity (GNC) is applied to the problem of evaluating the parameter space. A new, fast Hough Transform algorithm is the result which can be generalized to high-dimensional parameter spaces.
Keywords :
Hough transforms; concave programming; image recognition; parameter space methods; GNC; Hough transform algorithm; graduated nonconvexity; high-dimensional parameter space evaluation; histogram method; image Euclidean distance; scale variant pattern recognition; Abstracts; Computational complexity; Transforms;
Conference_Titel :
Signal Processing Conference, 2004 12th European
Conference_Location :
Vienna
Print_ISBN :
978-320-0001-65-7
