A survey of the Hough transform

✍ Scribed by J Illingworth; J Kittler

• Publisher: Elsevier Science
• Year: 1988
• Weight: 83 KB
• Volume: 43
• Category: Article
• ISSN: 0734-189X
• DOI: 10.1016/0734-189x(88)90071-0

✦ Synopsis

This paper presents a new approach to match straight line segments extracted from image pairs. Important information can be obtained from the locations of a pair of corresponding lines, such as distance from the camera and relative movement. Other line matching methods rely primarily on correspondence constraints to determine matches. The algorithm described here takes a unique approach. It relies on parameter values attached to each line that describe the regions in the image from which the lines are extracted. These values are compared to find similar lines in image pairs. A match function is defined that determines the strength of the similarity between a pair of lines. Pairs which are a mutually best match, based on the match function, are considered corresponding lines. The implementation and testing of the algorithm are also described. The results indicate that the method works well for a variety of images and pair types (e.g., motion, stereo). The speed of the implementation on a small computer also demonstrates that it is practical for many applications.