Skip to main content

Vectorizing binary image boundaries with symmetric shape detection, bisection and optimal parameterization.

Zhu, Z., You, L. and Zhang, J., 2023. Vectorizing binary image boundaries with symmetric shape detection, bisection and optimal parameterization. Computer Animation and Virtual Worlds, 1-15.

Full text available as:

Computer Animation Virtual - 2023 - Zhu - Vectorizing binary image boundaries with symmetric shape detection bisection.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial.


DOI: 10.1002/cav.2191


Binary image boundary vectorization is the process of converting raster images into vector images represented with a sequence of Bézier curves. Two main factors in reconstructing parametric curves are to approximate the underlying structure of the boundaries as much as possible while using as few curves as possible. Existing methods do not perform well when considering both of these two main factors. In this article, we mimic the process of human vectorizing image boundaries by first segmenting the boundary points into multiple segments with the corner points. For the boundary points in each segment, we adopt the bisection method to find the largest number of points, which a single curve can fit. More curves will be added if the fitting error is larger than a predefined threshold. The process is repeated until all the points in the segment are fitted, thus minimizing the number of Bézier curves. Besides, symmetric image boundaries can be detected and used to further decrease the number of curves required. Our method can also choose the optimal parameterization method case by case to further reduce the fitting error. We make a comparison with both new and classical methods and show that our method outperforms them.

Item Type:Article
Additional Information:Funding: European Union Horizon 2020 Research and Innovation Programme. Grant Number: 778035 and China Scholarship Council
Uncontrolled Keywords:affine transformation; Bézier curve fitting; binary image boundaries; bisection optimal parameterization; symmetric detection; vectorization
Group:Faculty of Media & Communication
ID Code:38593
Deposited By: Symplectic RT2
Deposited On:31 May 2023 15:42
Last Modified:31 May 2023 16:00


Downloads per month over past year

More statistics for this item...
Repository Staff Only -