Vectorization in graphics recognition: To thin or not to thin

Proceedings - International Conference on Pattern Recognition

Volumn 15, Issue 2, 2000, Pages 91-96

  Tombre, Karl ^a   Tabbone, Salvatore ^b  

^a LORIA   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

SOFTWARE ENGINEERING;

CONTOUR MATCHING; GRAPHICS RECOGNITION; RASTER TO VECTOR; SKELETONIZATION; SPECIFIC PROBLEMS; VECTORIZATION;

PATTERN RECOGNITION;

EID: 33749010285     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (25)

1. D. Antoine, S. Collin, and K. Tombre. Analysis of Technical Documents: The REDRAW System. In H. S. Baird, H. Bunke, and K. Yamamoto, editors, Structured Document Image Analysis, pages 385-402. Springer-Verlag, Berlin/Heidelberg, 1992.
2. G. Borgefors. Distance Transforms in Digital Images. Computer Vision, Graphics and Image Processing, 34:344-371, 1986.
3. J. Canny. A Computational Approach to Edge Detection. IEEE Transactions on PAMI, 8(6):679-698, 1986.
4. F. Chang, Y.-C. Lu, and T. Pavlidis. Feature Analysis Using Line Weep Thinning Algorithm. IEEE Transactions on PAMI, 21(2):145-158, Feb. 1999.
5. Y. Chen, N. A. Langrana, and A. K. Das. Perfecting Vectorized Mechanical Drawings. Computer Vision and Image Understanding, 63(2):273-286, Mar. 1996.
6. A. K. Chhabra, V. Misra, and J. Arias. Detection of Horizontal Lines in Noisy Run Length Encoded Images: The FAST Method. In Kasturi and Tombre [16], pages 35-48.
7. J. Y. Chiang, S. C. Tue, and Y. C. Leu. A New Algorithm for Line Image Vectorization. Pattern Recognition, 31(10):1541-1549, Oct. 1998.
8. G. S. di Baja. Well-Shaped, Stable, and Reversible Skeletons from the (3,4)-Distance Transform. Journal of Visual Communication and Image Representation, 5(1):107-115, 1994.
9. P. Dosch, G. Masini, and K. Tombre. Improving Arc Detection in Graphics Recognition. In Proceedings of the 15th International Conference on Pattern Recognition, Barcelona (Spain), Sept. 2000. To appear.
10. K.-C. Fan, D.-F. Chen, and M.-G. Wen. Skeletonization of Binary Images with Nonuniform Width via Block Decomposition and Contour Vector Matching. Pattern Recognition, 31(7):823-838, July 1998.
11. L. A. Fletcher and R. Kasturi. A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images. IEEE Transactions on PAMI, 10(6):910-918, 1988.
12. C.-C. Han and K.-C. Fahn. Skeleton Generation of Engineering Drawings via Contour Matching. Pattern Recognition, 27(2):261-275, 1994.
13. O. Hori and A. Okazaki. High Quality Vectorization Based on a Generic Object Model. In H. S. Baird, H. Bunke, and K. Yamamoto, editors, Structured Document Image Analysis, pages 325-339. Springer-Verlag, Heidelberg, 1992.
14. O. Hori and S. Tanigawa. Raster-to-Vector Conversion by Line Fitting Based on Contours and Skeletons. In Proceedings of 2nd International Conference on Document Analysis and Recognition, Tsukuba (Japan), pages 353-358, 1993.
15. R. D. T. Janssen and A. M. Vossepoel. Adaptive Vectorization of Line Drawing Images. Computer Vision and Image Understanding, 65(1):38-56, Jan. 1997.
16. R. Kasturi and K. Tombre, editors. Graphics Recognition-Methods and Applications, volume 1072 of Lecture Notes in Computer Science. Springer-Verlag, May 1996.
17. L. Lam, S.-W. Lee, and C. Y. Suen. Thinning Methodologies - A Comprehensive Survey. IEEE Transactions on PAMI, 14(9):869-885, Sept. 1992.
18. C. W. Niblack, P. B. Gibbons, and D. W. Capson. Generating Skeletons and Centerlines from the Distance Transform. CVGIP: Graphical Models and Image Processing, 54(5):420-437, Sept. 1992.
19. M. Röösli and G. Monagan. Adding Geometric Constraints to the Vectorization of Line Drawings. In Kasturi and Tombre [16], pages 49-56.
20. P. L. Rosin and G. A. West. Segmentation of Edges into Lines and Arcs. Image and Vision Computing, 7(2): 109-114, May 1989.
21. ème Colloque International Francophone sur l'Écrit et le Document, Lyon (France), July 2000. To appear.
22. K. Tombre, C. Ah-Soon, P. Dosch, A. Habed, and G. Masini. Stable, Robust and Off-the-Shelf Methods for Graphics Recognition. In Proceedings of the 14th International Conference on Pattern Recognition, Brisbane (Australia), pages 406-408, Aug. 1998.
23. K. Tombre, C. Ah-Soon, P. Dosch, G. Masini, and S. Tabbone. Stable and Robust Vectorization: How to Make the Right Choices. In Proceedings of 3rd International Workshop on Graphics Recognition, Jaipur (India), pages 3-16, Sept. 1999. Revised version to appear in a forthcoming LNCS volume.
24. K. Wall and P. Danielsson. A Fast Sequential Method for Polygonal Approximation of Digitized Curves. Computer Vision, Graphics and Image Processing, 28:220-227, 1984.
25. S.-C. Zhu. Stochastic Jump-Diffusion Process for Computing Medial Axes in Markov Random Fields. IEEE Transactions on PAMI, 21(11):1158-1169, Nov. 1999.