Accurate junction detection and characterization in line-drawing images

Pattern Recognition

Volumn 47, Issue 1, 2014, Pages 282-295

  Pham, The Anh ^a,b   Delalandre, Mathieu ^a   Barrat, Sabine ^a   Ramel, Jean Yves ^a  

^a UNIVERSITÉ DE TOURS   (France)

^b HONG DUC UNIVERSITY   (Viet Nam)

Author keywords

Dominant point detection; Graphical documents; Junction characterization; Junction detection; Line drawings

Indexed keywords

DOMINANT POINT DETECTION; GEOMETRY TRANSFORMATIONS; GRAPHICAL DOCUMENTS; JUNCTION DETECTION; LINE-DRAWINGS; LINEAR LEAST SQUARES; OPTIMAL MEETING POINTS; OPTIMIZATION ALGORITHMS;

ALGORITHMS;

CHARACTERIZATION;

EID: 84885022697     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.06.027     Document Type: Article

References (30)

1. L. Parida, D. Geiger, and R. Hummel Junctions detection, classification, and reconstruction IEEE Transactions on Pattern Analysis and Machine Intelligence 20 7 1998 687 698
2. R. Bergevin, and A. Bubel Detection and characterization of junctions in a 2d image Comput Vision and Image Understanding 93 3 2004 288 309
3. F. Deschênes, and D. Ziou Detection of line junctions and line terminations using curvilinear features Pattern Recognition Letters 21 6-7 2000 637 649 (Pubitemid 30454366)
4. U. Köthe, Integrated edge and junction detection with the boundary tensor, in: Proceedings of the 9th IEEE International Conference on Computer Vision, vol. 2, 2003, pp. 424-431.
5. M. Maire, P. Arbelaez, C. Fowlkes, J. Malik, Using contours to detect and localize junctions in natural images, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08), 2008, pp. 1-8.
6. G.S. Xia, Some Geometric Methods for the Analysis of Images and Textures, Ph.D. Thesis, Télécom ParisTech (ENST), 2011.
7. D. Dori, and W. Liu Sparse pixel vectorization an algorithm and its performance evaluation IEEE Transactions on Pattern Analysis and Machine Intelligence 21 3 1999 202 215
8. X. Hilaire, and K. Tombre Robust and accurate vectorization of line drawings IEEE Transactions on Pattern Analysis and Machine Intelligence 28 6 2006 890 904
9. J.Y. Chiang, S. Tue, and Y.C. Leu A new algorithm for line image vectorization Pattern Recognition 31 10 1998 1541 1549 (Pubitemid 128384089)
10. K. Liu, Y. Huang, and C.Y. Suen Identification of fork points on the skeletons of handwritten chinese characters IEEE Transactions on Pattern Analysis and Machine Intelligence 21 10 1999 1095 1100 (Pubitemid 129304140)
11. 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 Transactions on Pattern Analysis and Machine Intelligence 24 8 2002 1048 1060
12. S. Baker, S.K. Nayar, and H. Murase Parametric feature detection International Journal of Computer Vision 27 1 1998 27 50 (Pubitemid 128517898)
13. A. Sluzek, A local algorithm for real-time junction detection in contour images, in: Proceedings of the 9th International Conference CAIP'01, 2001, pp. 465-472. (Pubitemid 33332507)
14. S.A. Tabbone, L. Alonso, and D. Ziou Behavior of the Laplacian of Gaussian extrema Journal of Mathematical Imaging and Vision 23 1 2005 107 128 (Pubitemid 40539376)
15. X. Hilaire, K. Tombre, Improving the accuracy of skeleton-based vectorization, in: Proceedings of the 4th International Workshop on Graphics Recognition (GREC'01), vol. LNCS 2390, 2001, pp. 273-288.
16. C. Lee, and B. Wu A chinese-character-stroke-extraction algorithm based on contour information Pattern Recognition 31 6 1998 651 663 (Pubitemid 128406957)
17. R. van Nieuwenhuizen Peter, O. Kiewiet, and W.F. Bronsvoort An integrated line tracking and vectorization algorithm Computer Graphics Forum 13 3 1994 349 359
18. J.Y. Ramel, N. Vincent, and H. Emptoz A structural representation for understanding line-drawing images International Journal on Document Analysis and Recognition 3 2 2000 58 66
19. K.C. Fan, and W.H. Wu A run-length-coding-based approach to stroke extraction of chinese characters Pattern Recognition 33 11 2000 1881 1895
20. 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 1994 107 115
21. G.L. Mohammad Awrangjeb, and C.S. Fraser Performance comparisons of contour-based corner detectors IEEE Transactions on Pattern Analysis and Machine Intelligence 135 9 2012 4167 4179
22. F. Mokhtarian, and F. Mohanna Performance evaluation of corner detectors using consistency and accuracy measures Computer Vision and Image Understanding 102 1 2006 81 94 (Pubitemid 43344453)
23. M. Awrangjeb, and G. Lu An improved curvature scale-space corner detector and a robust corner matching approach for transformed image identification IEEE Transactions on Image Processing 17 12 2008 2425 2441
24. F. Mokhtarian, and R. Suomela Robust image corner detection through curvature scale space IEEE Transactions on Pattern Analysis and Machine Intelligence 20 12 1998 1376 1381 (Pubitemid 128741383)
25. C.H. Teh, and R.T. Chin On the detection of dominant points on digital curves IEEE Transactions on Pattern Analysis and Machine Intelligence 11 8 1989 859 872
26. A. Carmona-Poyato, N.L. Fernández-García, R. Medina-Carnicer, and F.J. Madrid-Cuevas Dominant point detection a new proposal Image and Vision Computing 23 13 2005 1226 1236 (Pubitemid 41563003)
27. D. Reisfeld, H. Wolfson, and Y. Yeshurun Context free attentional operators the generalized symmetry transform International Journal of Computer Vision 14 2 1995 119 130
28. T. Tuytelaars, and K. Mikolajczyk Local invariant feature detectors a survey Foundation and Trends in Computer Graphics and Vision 3 3 2008 177 280
29. D.H. Ballard Generalizing the hough transform to detect arbitrary patterns Communications of the ACM 13 2 1981 111 122
30. M. Rusinol, and J. Llados A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices International Journal of Document Analysis and Recognition 12 2 2009 83 96