Share Email Print

Proceedings Paper

A heuristic algorithm for extraction of straight lines
Author(s): Yinwen Dong; Bingcheng Yuan; Hangyu Wang; Zhaoming Shi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Straight line is an important intermediate symbol, and the straight line extraction is one of the key technologies in image processing and computer vision. Aiming to the characteristics of digital image spatial domain, a straight line model of image spatial domain is established, and a heuristic algorithm based on the model for straight line extraction is presented, Which gets the edge amplitude image by edge detecting, and extracts the straight line which matches the straight line model through employing heuristic search guided by the edge information. The simulation shows that the algorithm is robust for image noise, and it not only can extract the low contrast straight line, but also can eliminate the short fractured straight line effectively.

Paper Details

Date Published: 2 December 2011
PDF: 6 pages
Proc. SPIE 8004, MIPPR 2011: Pattern Recognition and Computer Vision, 80041J (2 December 2011); doi: 10.1117/12.903443
Show Author Affiliations
Yinwen Dong, Naval Univ. of Engineering (China)
Bingcheng Yuan, Naval Univ. of Engineering (China)
Hangyu Wang, Naval Univ. of Engineering (China)
Zhaoming Shi, Naval Univ. of Engineering (China)

Published in SPIE Proceedings Vol. 8004:
MIPPR 2011: Pattern Recognition and Computer Vision
Jonathan Roberts; Jie Ma, 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?