Generalised Hough transform

From Wikipedia, the free encyclopedia

The Generalised Hough Transform, introduced by D.H. Ballard in 1981, was the modification of the Hough Transform using the principle of template matching ^[1]. 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.

[edit] References

1. ^ D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes", Pattern Recognition, Vol.13, No.2, p.111-122, 1981