Translator Disclaimer
20 August 1993 Robust line extraction and matching algorithm
Author Affiliations +
Proceedings Volume 2055, Intelligent Robots and Computer Vision XII: Algorithms and Techniques; (1993)
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States
This paper presents an algorithm for extracting straight lines from intensity images and describes a line matching algorithm for solving the line correspondence problem. The line extraction process begins by detecting edges in the intensity image. Next, line support regions are formed where image points (pixels) have similar gradient orientation. A line fitting algorithm is then used to fit a line to the points in the line support region based on a least means square fitting algorithm. Finally, line segments are linked together to form the final lines by using an adaptive line linking method, this results in much stronger lines and a smaller set of lines to be considered. Once the lines are detected in a sequence of images, a line matching algorithm is used to match lines in one image to the lines in the other image. The images are either from a motion or stereo sequence. The matched lines may then be used with the sensor position and orientation data to estimate range to objects corresponding to the lines. We present results based on applying the line extraction and line matching algorithms to a synthetic image and an outdoor scene captured by a camera on a helicopter.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bassam Hussien and Banavar Sridhar "Robust line extraction and matching algorithm", Proc. SPIE 2055, Intelligent Robots and Computer Vision XII: Algorithms and Techniques, (20 August 1993);


Back to Top