Improving the Accuracy of Skeleton-Based Vectorization

In this paper, we present a method for correcting a skeleton-based vectorization. The method robustlys egments the skeleton of an image into basic features, and uses these features to reconstruct analytically all the junctions. It corrects some of the topological errors usually brought byp olygonal approximation method, and improves the precision of the junction points detection.We first give some reminders on vectorization and explain what a good vectorization is supposed to be. We also explain the advantages and drawbacks of using skeletons. We then explain in detail our correction method, and show results on cases known to be problematic.

[1]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  Karl Tombre,et al.  Improving arc detection in graphics recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[4]  Karin Wall,et al.  Abstract of papers accepted for publication PaperA fast sequential method for polygonal approximation of digitized curves , 1984 .

[5]  Salvatore Tabbone,et al.  Stable and Robust Vectorization: How to Make the Right Choices , 1999, GREC.

[6]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[7]  Gabriella Sanniti di Baja.  Well-Shaped, Stable, and Reversible Skeletons from the (3, 4)-Distance Transform , 1994, J. Vis. Commun. Image Represent..

[8]  Dov Dori,et al.  Graphics Recognition Recent Advances , 2001, Lecture Notes in Computer Science.

[9]  Christian Ah-Soon,et al.  Stable, robust and off-the-shelf methods for graphics recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[10]  Geoff A. W. West,et al.  Segmentation of edges into lines and arcs , 1989, Image Vis. Comput..