A New Method of Breakpoint Connection using Curve Features for Contour Vectorization

Connection of break points is a vital and difficult problem during contour vectorization for digital image, such as scanned maps and engineering drawings. In this paper a novel algorithm is proposed for breakpoint connection using curve features. Three features including curve distance, tangent angl...

Full description

Saved in:
Bibliographic Details
Published inElektronika ir elektrotechnika Vol. 18; no. 9; p. 79
Main Authors Zhao, Jianhui, Liang, Guozhong, Yuan, Zhiyong, Zhang, Dengyi
Format Journal Article
LanguageEnglish
Published Kaunas University of Technology, Faculty of Telecommunications and Electronics 01.01.2012
Subjects
Algorithms
Electronic data processing
Imaging systems
Methods
China
Online AccessGet full text

Cover

More Information
Summary:Connection of break points is a vital and difficult problem during contour vectorization for digital image, such as scanned maps and engineering drawings. In this paper a novel algorithm is proposed for breakpoint connection using curve features. Three features including curve distance, tangent angle and average curvature, are defined and analyzed. Then the features are normalized and Fused into one energy function to represent the connection probability. Based on the probability function, all candidate connections for one breakpoint are compared and the most suitable result is determined. With the help of image preprocessings including denoising, binarization and thinning, our method has been tested with experiments on real images, and the results prove its efficiency. Index Terms--Breakpoint connection, Contour vectorization, Curve features, Object extraction
ISSN:1392-1215
2029-5731
DOI:10.5755/j01.eee.18.9.2813