• DocumentCode
    699499
  • Title

    Hough Transform with GNC

  • Author

    Leich, A. ; Junghans, M. ; Jentschel, H.-J.

  • Author_Institution
    Dresden Univ. of Technol., Dresden, Germany
  • fYear
    2004
  • fDate
    6-10 Sept. 2004
  • Firstpage
    745
  • Lastpage
    748
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference, 2004 12th European
  • Conference_Location
    Vienna
  • Print_ISBN
    978-320-0001-65-7
  • Type

    conf

  • Filename
    7080029