Generalised Hough transform

Generalised Hough transform

The Generalised Hough Transform, introduced by D.H. Ballard in 1981, was the modification of the Hough Transform using the principle of template matching [D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes", Pattern Recognition, Vol.13, No.2, p.111-122, 1981] . This modification enables the Hough Transform to be used for not only the detection of an object described with an analytic equation (e.g. line, circle, etc). Instead, it can also be used to detect an arbitrary object described with its model.

The problem of finding the object (described with a model) in an image can be solved by finding the model's position in the image. With the Generalised Hough Transform, the problem of finding the model's position is transformed to a problem of finding the transformation's parameter that maps the model into the image. As long as we know the value of the transformation's parameter, the position of the model in the image can be determined.

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Generalised Hough Transform — The Generalized Hough Transform, introduced by D.H. Ballard in 1981, was a modification of the Hough Transform using the principle of template matching [D.H. Ballard, Generalizing the Hough Transform to Detect Arbitrary Shapes , Pattern… …   Wikipedia

  • Hough transform — The Hough transform (pronEng|ˈhʌf, rhymes with tough ) is a feature extraction technique used in image analysis, computer vision, and digital image processing. [Shapiro, Linda and Stockman, George. “Computer Vision,” Prentice Hall, Inc. 2001] The …   Wikipedia

  • Radon transform — In mathematics, the Radon transform in two dimensions, named after the Austrian mathmematician Johann Radon, is the integral transform consisting of the integral of a function over straight lines. The inverse of the Radon transform is used to… …   Wikipedia

  • Dana H. Ballard — Dana Henry Ballard (born 1946) is a professor of computer science currently at the University of Texas at Austin and formerly with the University of Rochester. Ballard received his Ph.D. from the University of California, Irvine. He has done… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”