Robust and accurate vectorization of line drawings

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 28, Issue 6, 2006, Pages 890-904

  Hilaire, Xavier ^a   Tombre, Karl ^a  

^a LORIA   (France)

Author keywords

Curve segmentation; Document analysis; Graphics recognition and interpretation; Line drawings; Performance evaluation; Vectorization

Indexed keywords

CHARACTER RECOGNITION; ESTIMATION; IMAGE SEGMENTATION; RANDOM PROCESSES; SAMPLING; VECTORS;

CURVE SEGMENTATION; DOCUMENT ANALYSIS; GRAPHICS INTERPRETATION; GRAPHICS RECOGNITION; LINE DRAWINGS; PERFORMANCE EVALUATION; VECTORIZATION;

DRAWING (GRAPHICS);

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 33645986467     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2006.127     Document Type: Article

References (54)

1. D. Antoine, S. Collin, and K. Tombre, "Analysis of Technical Documents: The REDRAW System," Structured Document Image Analysis, pp. 385-402, Springer Verlag, 1992.
2. H. Asada and M. Brady, "The Curvature Primal Sketch," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 2-14, 1986.
3. H. Blum and R Nagel, "Shape Description Using Weighted Symmetric Axis Features," Pattern Recognition, vol. 10, pp. 167-180, 1978.
4. E. Bodansky and M. Pilouk, "Using Local Deviations of Vectorization to Enhance the Performance of Raster-to-Vector Conversion Systems," Int'l J. Document Analysis and Recognition, vol. 3, no. 2, pp. 67-72, Dec. 2000.
5. Y. Chen, N.A. Langrana, and A.K. Das, "Perfecting Vectorized Mechanical Drawings," Computer Vision and Image Understanding, vol. 63, no. 2, pp. 273-286, Mar. 1996.
6. A.K. Chhabra and I.T. Phillips, "The Second International Graphics Recognition Contest - Raster to Vector Conversion: A Report," Graphics Recognition - Algorithms and Systems, LNCS, vol. 1389, pp. 390-410, 1998.
7. A.K. Chhabra and I.T. Phillips, "Performance Evaluation of Line Drawing Recognition Systems," Proc. 15th Int'l Conf. Pattern Recognition, vol. 4, pp. 4864-4869, 2000.
8. V. Poulain d'Andecy, J. Camillerapp, and I. Leplumey, "Kalman Filtering for Segment Detection: Application to Music Scores Analysis," Proc. 12th Int'l Conf. Pattern Recognition, vol. 1, pp. 301-305, 1994.
9. G.S. di Baja, "Well-Shaped, Stable, and Reversible Skeletons from the (3,4)-Distance Transform," J. Visual Comm. and Image Representation, vol. 5, no. 1, pp. 107-115, 1994.
10. D. Dori, "Orthogonal Zig-Zag: An Algorithm for Vectorizing Engineering Drawings Compared with Hough Transform," Advances in Eng. Software, vol. 28, no. 1, pp. 11-24, 1997.
11. D. Dori and W. Liu, "Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 202-215, Mar. 1999.
12. L. Dorst and A.W.M. Smeulders, "Discrete Straight Line Segments: Parameters, Primitives and Properties," Vision Geometry, Series Contemporary Math., vol. 119, pp. 45-62, 1991.
13. P. Dosch, P. Tombre, C. Ah-Soon, and G. Masini, "A Complete System for Analysis of Architectural Drawings," Int'l J. Document Analysis and Recognition, vol. 3, no. 2, pp. 102-116, Dec. 2000.
14. D. Elliman, "TIF2VEC, An Algorithm for Arc Segmentation in Engineering Drawings," Graphics Recognition - Algorithms and Applications, 2002.
15. M.A. Fischler and R.C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981.
16. L.A. Fletcher and R. Kasturi, "A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 910-918, 1988.
17. X. Hilaire, "Segmentation Robuste de Courbes Discrètes 2D et Applications à la Rétroconversion de Documents Techniques," Thèse de Doctorat, Institut Nat'l Polytechnique de Lorraine, 2004.
18. X. Hilaire and K. Tombre, "Improving the Accuracy of Skeleton-Based Vectorization," Graphics Recognition - Algorithms and Applications, 2002.
19. O. Hori and S. Tanigawa, "Raster-to-Vector Conversion by Line Fitting Based on Contours and Skeletons," Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 353-358, 1993.
20. R.D.T. Janssen and A.M. Vossepoel, "Adaptive Vectorization of Line Drawing Images," Computer Vision and Image Understanding, vol. 65, no. 1, pp. 38-56, Jan. 1997.
21. S.H. Joseph, "Unbiased Least Squares Fitting of Circular Arcs," CVGIP: Graphical Models and Image Processing, vol. 56, no. 5, pp. 424-432, Sept. 1994.
22. S.H. Joseph and T.P. Pridmore, "Knowledge-Directed Interpretation of Mechanical Engineering Drawings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 9, pp. 928-940, Sept. 1992.
23. T. Kanungo, R.M. Haralick, H.S. Baird, W. Stuezle, and D. Madigan, "A Statistical, Nonparametric Methodology for Document Degradation Model Validation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1209-1223, Nov. 2000.
24. R. Kasturi, S.T. Bow, W. El-Masri, J. Shah, J.R. Gattiker, and U.B. Mokate, "A System for Interpretation of Line Drawings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 10, pp. 978-992, Oct. 1990.
25. P. Kultanen, E. Oja, and L. Xu, "Randomized Hough Transform (RHT) in Engineering Drawing Vectorization System," Proc. IAPR Workshop Machine Vision Applications, pp. 173-176, 1990.
26. L. Lam, S.-W. Lee, and C.Y. Suen, "Thinning Methodologies - A Comprehensive Survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 9, pp. 869-885, Sept. 1992.
27. K.H. Lee, Y.C. Choy, and S.B. Cho, "Geometric Structure Analysis of Document Images: A Knowledge-Based Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 12, pp. 1224-1240, Dec. 2000.
28. W. Liu, "Report of the Arc Segmentation Contest," Graphics Recognition: Recent Advances and Perspectives, 2004.
29. W.Y. Liu and D. Dori, "A Protocol for Performance Evaluation of Line Detection Algorithms," Machine Vision and Applications, vol. 9, nos. 5-6, pp. 240-250, 1997.
30. F. Mokhatarian and A.K. Mackworth, "A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805, Aug. 1992.
31. V. Nagasamy and N.A. Langrana, "Engineering Drawing Processing and Vectorization System," Computer Vision, Graphics and Image Processing, vol. 49, no. 3, pp. 379-397, 1990.
32. J. O'Rourke, S.R. Kosaraju, and N. Meggido, "Computing Circular Separability," Discrete and Computational Geometry, vol. 1, pp. 105-113, 1986.
33. I.T. Phillips and A.K. Chhabra, "Empirical Performance Evaluation of Graphics Recognition Systems," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 9, pp. 849-870, Sept. 1999.
34. U. Ramer, "An Iterative Procedure for the Polygonal Approximation of Plane Curves," Computer Graphics and Image Processing, vol. 1, pp. 244-256, 1972.
35. P.L. Rosin, "Techniques for Assessing Polygonal Approximation of Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 6, pp. 659-666, June 1997.
36. P.L. Rosin and G.A. West, "Segmentation of Edges into Lines and Arcs," Image and Vision Computing, vol. 7, no. 2, pp. 109-114, May 1989.
37. R.W. Smith, "Computer Processing of Line Images: A Survey," Pattern Recognition, vol. 20, no. 1, pp. 7-15, 1987.
38. J. Song and M.R. Lyu, "A Hough Transform Based Line Recognition Method Utilizing Both Parameter Space and Image Space," Pattern Recognition, vol. 38, no. 4, pp. 539-552, Apr. 2005.
39. J. Song, M.R. Lyu, and S. Cai, "Effective Multiresolution Arc Segmentation: Algorithms and Performance Evaluation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 11, pp. 1491-1506, Nov. 2004.
40. J. Song, F. Su, C.-L. Tai, and S. Cai, "An Object-Oriented Progressive-Simplification Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 8, pp. 1048-1060, Aug. 2002.
41. C.-H. Teh and R.T. Chin, "On the Detection of Dominant Points on Digital Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 859-872, Aug. 1989.
42. E. Thiel, "Les Distances de Chanfrein en Analyse d'Image: Fondements et Applications," Thèse de Doctorat, Université Joseph Fourier - Grenoble I, 1994.
43. K. Tombre, C. Ah-Soon, P. Dosch, G. Masini, and S. Tabbone, "Stable and Robust Vectorization: How to Make the Right Choices," Graphics Recognition - Recent Advances, Sept. 2000.
44. "Graphics Recognition - Algorithms and Systems," Lecture Notes in Computer Science, K. Tombre and A.K. Chhabra, eds., Apr. 1998.
45. K. Tombre, S. Tabbone, L. Pélissier, B. Lamiroy, and P. Dosch, "Text/Graphics Separation Revisited," Proc. Fifth IAPR Int'l Workshop Document Analysis Systems, Aug. 2002.
46. P. Veelaert, "Concurrency of Line Segments in Uncertain Geometry," Proc. 10th Int'l Conf. Discrete Geometry for Computer Imagery, 2002.
47. K. Wall and P. Danielsson, "A Fast Sequential Method for Polygonal Approximation of Digitized Curves," Computer Vision, Graphics and Image Processing, vol. 28, pp. 220-227, 1984.
48. L. Wenyin and D. Dori, "A Survey of Non-Thinning Based Vectorization Methods," Advances in Pattern Recognition (Proc. Joint IAPR Workshops SSPR '98 and SPR '98, Aug. 1998.
49. L. Wenyin and D. Dori, "Incremental Arc Segmentation Algorithm and Its Evaluation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 4, pp. 424-431, Apr. 1998.
50. L. Wenyin, J. Zhai, and D. Dori, "Extended Summary of the Arc Segmentation Contest," Graphics Recognition - Algorithms and Applications, LNCS, vol. 2390, pp. 273-288, 2002.
51. L. Wenyin, J. Zhai, D. Dori, and T. Long, "A System for Performance Evaluation of Arc Segmentation Algorithms," Proc. CVPR Workshop Empirical Evaluation in Computer Vision, Dec. 2001.
52. L. Wenyin and D. Dori, "Genericity in Graphics Recognition Algorithms," Lecture Notes in Computer Science, K. Tombre and A.K. Chhabra, eds., pp. 9-20, Apr. 1998.
53. H. Yamada, Paper-Based Map Processing, Handbook of Character Recognition and Document Image Processing, chapter 19, pp. 503-528. World Scientific, 1997.
54. Y. Zheng, H. Li, and D. Doermann, "A Parallel-Line Detection Algorithm Based on HMM Decoding," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 5, pp. 777-792, May 2005.