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

Authors

  • Jianhui Zhao Wuhan University
  • Guozhong Liang Wuhan University
  • Zhiyong Yuan Wuhan University
  • Dengyi Zhang Wuhan University

DOI:

https://doi.org/10.5755/j01.eee.18.9.2813

Keywords:

Breakpoint connection, Contour vectorization, Curve features, Object extraction

Abstract

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.

DOI: http://dx.doi.org/10.5755/j01.eee.18.9.2813

Downloads

Published

2012-11-09

How to Cite

Zhao, J., Liang, G., Yuan, Z., & Zhang, D. (2012). A New Method of Breakpoint Connection using Curve Features for Contour Vectorization. Elektronika Ir Elektrotechnika, 18(9), 79-82. https://doi.org/10.5755/j01.eee.18.9.2813

Issue

Section

SYSTEM ENGINEERING, COMPUTER TECHNOLOGY