Line image vectorization based on shape partitioning and merging

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal

5 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)994-997
Journal / PublicationProceedings - International Conference on Pattern Recognition
Issue number3
Publication statusPublished - 2000
Externally publishedYes


A new method for line image vectorization based on a partition-and-merge technique is presented in this paper. A shape is first partitioned into a set of non-overlapping triangles by the constrained Delaunay triangulation. Then the initial partitioning is refined to produce a more accurate result. The vector form of the shape is represented by its skeleton which can be obtained from the skeletons of the parts of the shape. The skeleton thus obtained conforms to human perceptions of the particular shape and can be used to reconstruct the shape. © 2000 IEEE.