Share Email Print

Proceedings Paper

Robust line extraction and matching algorithm
Author(s): Bassam Hussien; Banavar Sridhar
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 20 August 1993
PDF: 12 pages
Proc. SPIE 2055, Intelligent Robots and Computer Vision XII: Algorithms and Techniques, (20 August 1993);
Show Author Affiliations
Bassam Hussien, Integrated Systems Inc. and Sterling Federal Systems (United States)
Banavar Sridhar, NASA Ames Research Ctr. (United States)

Published in SPIE Proceedings Vol. 2055:
Intelligent Robots and Computer Vision XII: Algorithms and Techniques
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?