Paper
2 December 2011 A heuristic algorithm for extraction of straight lines
Yinwen Dong, Bingcheng Yuan, Hangyu Wang, Zhaoming Shi
Author Affiliations +
Proceedings Volume 8004, MIPPR 2011: Pattern Recognition and Computer Vision; 80041J (2011) https://doi.org/10.1117/12.903443
Event: Seventh International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2011), 2011, Guilin, China
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.
© (2011) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yinwen Dong, Bingcheng Yuan, Hangyu Wang, and Zhaoming Shi "A heuristic algorithm for extraction of straight lines", Proc. SPIE 8004, MIPPR 2011: Pattern Recognition and Computer Vision, 80041J (2 December 2011); https://doi.org/10.1117/12.903443
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Edge detection

Digital imaging

Visual process modeling

Computer vision technology

Image processing

Machine vision

Mathematical modeling

RELATED CONTENT

Reconstruction of digital terrain model with a lake
Proceedings of SPIE (June 23 1993)
Decision-making strategies in contour tracing
Proceedings of SPIE (August 01 1992)
Fruit edge detection-based gradient vector flow
Proceedings of SPIE (October 23 2006)
Estimation Of Edge Motion Based On Local Modeling
Proceedings of SPIE (June 09 1986)

Back to Top