A structural representation for understanding line-drawing images

International Journal on Document Analysis and Recognition

Volumn 3, Issue 2, 2000, Pages 58-66

  Ramel, J Y ^a   Vincent, N ^b   Emptoz, H ^a  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITÉ DE TOURS   (France)

Author keywords

Feature extraction; Line drawings; Structural representation; Vectorization

Indexed keywords

ELEMENTARY OBJECTS; LINE DRAWINGS; SEMANTIC INFORMATION; SKELETONIZATION; SPATIAL RELATIONSHIPS; STRUCTURAL GRAPH; STRUCTURAL REPRESENTATION; VECTORIZATION;

COMPUTER VISION; INFORMATION ANALYSIS; SOFTWARE ENGINEERING;

FEATURE EXTRACTION;

EID: 0242396107     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s100320000037     Document Type: Article

References (19)

1. Wenyin L, Dori D: Genericity in graphics recognition algorithms. In: Tombre K, Chhabra A (eds) Proceedings of the Graphics recognition: algorithms and systems. Lecture Notes in Computer Science 1389. Berlin: Springer 1998, pp. 9-20
2. Doermann D, Roosli M, Monagan G: A high-quality vectorization combining local quality measures and global constraints. Proceedings of the 3rd ICDAR, Montreal, Canada, vol. 1, IEEE Computer Society Press, Los Alamitos, CA, pp. 243-248, 1995
3. Xingyuan L, Doermann D, Oh W, Gao W: A robust method for unknown forms analysis. Proceedings of the 5th ICDAR, Bangalore, India. IEEE Computer Society Press, Los Alamitos, CA, 1999, pp. 531-534
4. GREC'99. Proceedings of the 3rd IAPR International Workshop on Graphics Recognition. TC10-IAPR, Jaipur, India, 1999
5. Tombre K, Ahsoon C, Dosch P, Habed A, Masini G: Stable, robust and off the shelf methods for graphics recognition. Proceedings of the 14th ICPR. Brisbane, Australia. IEEE Computer Society Press, Los Alamitos, CA, 1998, pp.406-408
6. Kosmala A, Rigoll G, Lavirotte S, Pottier L: On line handwritten formula recognition using hidden Markov models and context dependent graphs grammars. Proceedings of the 5th ICDAR, Bangalore, India. IEEE Computer Society Press, Los Alamitos, CA, 1999, pp. 107-110
7. Galindo D, Faure C: Perceptually based representation of network diagrams. Proceedings of the International Conference on Document Analysis and Recognition, Ulm. IEEE Computer Society Press, Los Alamitos, CA, vol. 2. 1997, pp. 352-356
8. Chhabra AK, Misra V, Arias J: Detection of horizontal lines in noisy run lenght encoded images: the FAST method. In: Kasturi R, Tombre K (eds) Graphics recognition: methods and applications. Lecture Notes in Computer Science 1072. Berlin: Springer 1995, pp. 35-48
9. Cugini U, Ferri G, Mussio P, Protti M: Pattern directed restoration and vectorization of digitized engineering drawings. Computer and Graphics 8:4, 337-350 (1984)
10. Tanigawa S, Hori O, Shimotsuji S: Precise line detection from an engineering drawing using a Fig. fitting method based on contours and skeletons. Proceedings of the 12th ICPR, Jérusalem, Israel. Vol. 2. IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 356-360
11. Shih C, Kasturi R: Extraction of graphic primitives from images of paper-based line drawings. Machine Vision and Applications 2: 2, pp. 103-113 (1989)
12. Wenyin L, Dori D: Sparse pixel tracking: a fast vectorization algorithm applied to engineering drawings. Proceedings of the 13th ICPR, Vienna, Austria, 1996. Vol. 3, pp. 808-812
13. Wall K, Danielsson P: A fast sequential method for polygonal approximation of digitized curves. Computer Vision, Graphics and Image Processing, 28: 2, 220-227 (1984)
14. Tombre K: Graphic recognition-general context and challenges. Pattern Recognition Letter 16: 9, 883-891 (1995)
15. Ramel JY, Boissier G, Emptoz H: A structural representation adapted to handwritten symbol recognition. The third IAPR International Workshop on Graphics Recognition, TC10-IAPR, Jaipur, India, 1999, pp. 259-266
16. Den Hartog J, Kate T ten, Gerbrands J: Knowledgebased segmentation for automatic map interpretation. In: Kasturi R, Tombre K (eds) International Workshop on Graphics Recognition. Lecture Notes in Computer Science 1072. 1995, pp. 159-178
17. Ramel JY, Vincent N, Brun JM: Bézier curves as tool to describe kinetic drawings. Proceedings of the ICDAR, Ulm, Germany. IEEE Computer Society Press, Los Alamitos, CA, 1997, pp. 780-783
18. Grenier V, Mullot R, Ogier JM, Adam S, Gardes J, Lecourtier Y: Distribution d'opérateurs pour l'interpétation de documents techniques. Colloque international francophone sur l'écrit et le document. Lyon, France. Presse Polytechniques Romandes, Lausanne, Switzerland, 2000, pp. 151-155
19. Ramel JY, Vincent N, Emptoz H: Interprétation de documents techniques par "cycles perceptifs" à partir d'une perception globale du document. Revue Traitement du Signal. 15:2, 1-20 (1998)