A new vectorization-based approach to the skeletonization of binary images

Kuo Chin Fan; Den Fong Chen; Ming Gang Wen

doi:10.1109/ICDAR.1995.601974

A new vectorization-based approach to the skeletonization of binary images

Kuo Chin Fan, Den Fong Chen, Ming Gang Wen

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

12 Scopus citations

Abstract

Thinning is a very important preprocessing step for many image analysis operations. The main drawbacks of traditional thinning algorithms are slow speed and serious deformation. To remedy these problems, a novel approach which generates the skeleton of binary patterns via block decomposition and contour vector matching is proposed. The performance of the proposed algorithm is compared with the existing algorithm. Experimental results confirm the superiority of the new approach.

Original language	English
Title of host publication	Proceedings of the 3rd International Conference on Document Analysis and Recognition, ICDAR 1995
Publisher	IEEE Computer Society
Pages	627-630
Number of pages	4
ISBN (Electronic)	0818671289
DOIs	https://doi.org/10.1109/ICDAR.1995.601974
State	Published - 1995
Event	3rd International Conference on Document Analysis and Recognition, ICDAR 1995 - Montreal, Canada Duration: 14 Aug 1995 → 16 Aug 1995

Publication series

Name	Proceedings of the International Conference on Document Analysis and Recognition, ICDAR
Volume	2
ISSN (Print)	1520-5363

Conference

Conference	3rd International Conference on Document Analysis and Recognition, ICDAR 1995
Country/Territory	Canada
City	Montreal
Period	14/08/95 → 16/08/95

Access to Document

10.1109/ICDAR.1995.601974

Cite this

Fan, K. C., Chen, D. F., & Wen, M. G. (1995). A new vectorization-based approach to the skeletonization of binary images. In Proceedings of the 3rd International Conference on Document Analysis and Recognition, ICDAR 1995 (pp. 627-630). Article 601974 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR; Vol. 2). IEEE Computer Society. https://doi.org/10.1109/ICDAR.1995.601974

@inproceedings{bc1f1c6f59c744da81bb4ce995df4123,

title = "A new vectorization-based approach to the skeletonization of binary images",

abstract = "Thinning is a very important preprocessing step for many image analysis operations. The main drawbacks of traditional thinning algorithms are slow speed and serious deformation. To remedy these problems, a novel approach which generates the skeleton of binary patterns via block decomposition and contour vector matching is proposed. The performance of the proposed algorithm is compared with the existing algorithm. Experimental results confirm the superiority of the new approach.",

author = "Fan, {Kuo Chin} and Chen, {Den Fong} and Wen, {Ming Gang}",

note = "Publisher Copyright: {\textcopyright} 1995 IEEE.; 3rd International Conference on Document Analysis and Recognition, ICDAR 1995 ; Conference date: 14-08-1995 Through 16-08-1995",

year = "1995",

doi = "10.1109/ICDAR.1995.601974",

language = "???core.languages.en_GB???",

series = "Proceedings of the International Conference on Document Analysis and Recognition, ICDAR",

publisher = "IEEE Computer Society",

pages = "627--630",

booktitle = "Proceedings of the 3rd International Conference on Document Analysis and Recognition, ICDAR 1995",

}

Fan, KC, Chen, DF & Wen, MG 1995, A new vectorization-based approach to the skeletonization of binary images. in Proceedings of the 3rd International Conference on Document Analysis and Recognition, ICDAR 1995., 601974, Proceedings of the International Conference on Document Analysis and Recognition, ICDAR, vol. 2, IEEE Computer Society, pp. 627-630, 3rd International Conference on Document Analysis and Recognition, ICDAR 1995, Montreal, Canada, 14/08/95. https://doi.org/10.1109/ICDAR.1995.601974

A new vectorization-based approach to the skeletonization of binary images. / Fan, Kuo Chin; Chen, Den Fong; Wen, Ming Gang.
Proceedings of the 3rd International Conference on Document Analysis and Recognition, ICDAR 1995. IEEE Computer Society, 1995. p. 627-630 601974 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new vectorization-based approach to the skeletonization of binary images

AU - Fan, Kuo Chin

AU - Chen, Den Fong

AU - Wen, Ming Gang

PY - 1995

Y1 - 1995

N2 - Thinning is a very important preprocessing step for many image analysis operations. The main drawbacks of traditional thinning algorithms are slow speed and serious deformation. To remedy these problems, a novel approach which generates the skeleton of binary patterns via block decomposition and contour vector matching is proposed. The performance of the proposed algorithm is compared with the existing algorithm. Experimental results confirm the superiority of the new approach.

AB - Thinning is a very important preprocessing step for many image analysis operations. The main drawbacks of traditional thinning algorithms are slow speed and serious deformation. To remedy these problems, a novel approach which generates the skeleton of binary patterns via block decomposition and contour vector matching is proposed. The performance of the proposed algorithm is compared with the existing algorithm. Experimental results confirm the superiority of the new approach.

UR - http://www.scopus.com/inward/record.url?scp=85043475683&partnerID=8YFLogxK

U2 - 10.1109/ICDAR.1995.601974

DO - 10.1109/ICDAR.1995.601974

M3 - 會議論文篇章

AN - SCOPUS:85043475683

T3 - Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

SP - 627

EP - 630

BT - Proceedings of the 3rd International Conference on Document Analysis and Recognition, ICDAR 1995

PB - IEEE Computer Society

T2 - 3rd International Conference on Document Analysis and Recognition, ICDAR 1995

Y2 - 14 August 1995 through 16 August 1995

ER -

Fan KC, Chen DF, Wen MG. A new vectorization-based approach to the skeletonization of binary images. In Proceedings of the 3rd International Conference on Document Analysis and Recognition, ICDAR 1995. IEEE Computer Society. 1995. p. 627-630. 601974. (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR). doi: 10.1109/ICDAR.1995.601974

A new vectorization-based approach to the skeletonization of binary images

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this