Table of Content

Open Access iconOpen Access



Effective Piecewise Linear Skeletonization of Sparse Shapes

Wenyu Qu1, Zhiyang Li2,*, Junfeng Wu2, Yinan Wu3, Zhaobin Liu2

1 School of Computer Software, Tianjin University, China
2 School of Information Science and Technology, Dalian Maritime University, China
3 87 Unit, 91550 of PLA, Dalian, China

* Corresponding Author: E-mail: email

Computer Systems Science and Engineering 2018, 33(2), 115-123.


Conventional image skeletonization techniques implicitly assume the pixel level connectivity. However, noise inside the object regions destroys the connectivity and exhibits sparseness in the image. We present a skeletonization algorithm designed for these kinds of sparse shapes. The skeletons are produced quickly by using three operations. First, initial skeleton nodes are selected by farthest point sampling with circles containing the maximum effective information. A skeleton graph of these nodes is imposed via inheriting the neighborhood of their associated pixels, followed by an edge collapse operation. Then a skeleton tting process based on feature-preserving Laplacian smoothing is applied. Finally, a re nement step is proposed to further improve the quality of the skeleton and deal with noise or different local shape scales. Numerous experiments demonstrate that our algorithm can effectively handle several disconnected shapes in an image simultaneously, and generate more faithful skeletons for shapes with intersections or different local scales than classic methods.


Cite This Article

APA Style
Qu, W., Li, Z., Wu, J., Wu, Y., Liu, Z. (2018). Effective piecewise linear skeletonization of sparse shapes. Computer Systems Science and Engineering, 33(2), 115-123.
Vancouver Style
Qu W, Li Z, Wu J, Wu Y, Liu Z. Effective piecewise linear skeletonization of sparse shapes. Comput Syst Sci Eng. 2018;33(2):115-123
IEEE Style
W. Qu, Z. Li, J. Wu, Y. Wu, and Z. Liu "Effective Piecewise Linear Skeletonization of Sparse Shapes," Comput. Syst. Sci. Eng., vol. 33, no. 2, pp. 115-123. 2018.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1226


  • 952


  • 0


Related articles

Share Link