Definition and validation of a distance measure between structural primitives

Pattern Analysis and Applications

Volumn 2, Issue 3, 1999, Pages 215-227

  Foggia, P ^a,c   Sansone, C ^a,c   Tortorella, F ^b,c   Vento, M ^a,c  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b UNIVERSITY OF CASSINO AND SOUTHERN LAZIO   (Italy)

^c Intl Assoc for Pattern Recognition   (Italy)

Author keywords

Character recognition; Circular arcs; Graph matching; Nearest neighbour classifier; Optical character recognition; Shape distance; Structural descriptions

Indexed keywords

EID: 0033464355     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s100440050030     Document Type: Article

References (25)

1. Shapiro LG, Haralick RM. Structural description and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 1981; 3: 505-519
2. Arcelli C, Cordella LP, De Floriani L. Looking for visual primitives. In: Cantoni V (ed). Human and Machine Vision. Analogies and Divergences. Plenum Press, 1994
3. Biederman I. Recognition by components - a theory of human image understanding. Psychological Review 1987; 94: 115-147
4. Eshera MA, Fu KS. An image understanding system using attributed symbolic representation and inexact graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 1986; 8: 604-617
5. Rocha J, Pavlidis T. A shape analysis model with applications to a character recognition system. IEEE Transactions on Pattern Analysis and Machine Intelligence 1994; 16: 393-404
6. Bunke H, Messmer BT. Efficient attributed graph matching and its application to image analysis. In: Braccini C, De Floriani L, Vernazza G (eds). Lecture Notes in Computer Science 974. Springer-Verlag, 1995
7. Wang YK, Fan KC, Horng JT. Genetic-based search for error-correcting graph isomorphism. IEEE Transactions on Systems, Man and Cybernetics (part B) 1997; 27 (4): 588-597
8. Shapiro LG, Haralick RM. A metric for comparing relational descriptions. IEEE Transactions on Pattern Analysis and Machine Intelligence 1985; 7: 90-94
9. Tsai WH, Fu KS. Error-correcting isomorphisms of attributed relational graphs for pattern analysis. IEEE Transactions on Systems, Man and Cybernetics 1979; 9: 757-768
10. Tsai WH, Fu KS. Subgraph error-correcting isomorphisms for syntactic pattern recognition. IEEE Transactions on Systems, Man and Cybernetics 1983; 13: 48-62
11. Sanfeliu A, Fu KS. A distance measure between Attributed Relational Graphs for pattern recognition. IEEE Transactions on Systems, Man and Cybernetics 1983; 13: 353-362
12. Eshera MA, Fu KS. A graph distance measure for image analysis. IEEE Transactions on Systems, Man and Cybernetics 1984; 14: 398-408
13. Arkin EM, Chew LP, Huttenlocher DP, Kedem K, Mitchell JSB. An efficiently computable metric for comparing polygonal shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 1991; 13: 209-215
14. Pei S, Horng J. Fitting digital curve using circular arcs. Pattern Recognition 1995; 28: 107-116
15. West GAW, Rosin PL. Techniques for segmenting image curves into meaningful descriptions. Pattern Recognition 1991; 24: 643-652
16. Howell GW, Fausett DW, Fausett LV. Quasi-circular splines: a shape preserving approximation. CVGIP: Graphical Models and Image Processing 1993; 55: 89-97
17. ETL database distributed by Electrotechnical Laboratory - The Japanese Technical Committee for Optical Character Recognition, during the 2nd International Conference on Document Analysis and Recognition, 1993
18. Cordella LP, Tortorella F, Vento M. Shape description through line decomposition. In Aspects of Visual Form Processing, Arcelli C, Cordella LP, Sanniti di Baja G. (eds). World Scientific, 1994
19. Cordella LP, De Stefano C, Vento M. A neural network classifier for OCR using structural descriptions. Machine Vision and Applications 1995; 8: 336-342
20. Cordella LP, De Stefano C, Tortorella F, Vento M. A method for improving classification reliability of multi-layer perceptions. IEEE Transactions on Neural Networks 1995; 6: 1140-1147
21. Nilsson NJ. Principles of Artificial Intelligence, Springer-Verlag, 1982
22. Korf RE. Depth-first iterative-deepening: An optimal admissible tree search. Artificial Intelligence 1985; 27: 97-109
23. Russel SJ. Efficient memory-bounded search methods. Proceedings of the 10th European Conference on Artificial Intelligence, Vienna, Austria, 1992; 1-5
24. Cover TM, Hart PE. Nearest neighbour classification. IEEE Transactions on Information Theory 1967; 13: 21-27
25. Nishida H. Shape recognition by integrating structural descriptions and geometrical/statistical transforms. Computer Vision and Image Understanding 1996; 64: 248-262