First order Gaussian graphs for efficient structure classification

Pattern Recognition

Volumn 36, Issue 6, 2003, Pages 1311-1324

  Bagdanov, Andrew D ^a   Worring, Marcel ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Document analysis; First order random graphs; Genre classification; Structural pattern recognition

Indexed keywords

CLASSIFIERS; GRAPH THEORY; MATHEMATICAL MODELS;

GAUSSIAN GRAPHS;

PATTERN RECOGNITION;

PATTERN RECOGNITION;

EID: 0037410628     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(02)00227-3     Document Type: Article

References (16)

1. A.K.C. Wong, J. Constant, M.L. You, Random graphs, in: H. Bunke, A. Sanfeliu (Eds.), Syntactic and Structural Pattern Recognition: Theory and Applications, World Scientific, Singapore, 1990, pp. 179-195.
2. H.-Y. Kim, J.H. Kim, Hierarchical random graph representation of handwritten characters and its application to hangul recognition, Pattern Recognition 34 (2001) 187-201.
3. R. Alquézar, A. Sanfeliu, F. Serratosa, Synthesis of function-described graphs, in: Proceedings of the Joint IAPR International Workshops SSPR'98 and SPR'98, no. 1451 in Lecture Notes in Computer Science, Springer, Berlin, 1998, pp. 112-121.
4. F. Cesarini, E. Francesconi, M. Gori, G. Soda, A two level knowledge approach for understanding documents of a multi-class domain, in: The Proceedings of the International Conference on Document Analysis and Recognition, 1999, pp. 135-138.
5. C.K. Shin, D.S. Doermann, Classification of document page images based on visual similarity of layout structures, in: Proceedings of the SPIE Document Recognition and Retrieval VII, 2000, pp. 182-190.
6. D. Doermann, A. Rosenfeld, E. Rivlen, The function of documents, in: Proceedings of the ICDAR97, 1997.
7. T. Pavlidis, Structural Pattern Recognition, Springer, Berlin, 1977.
8. L. Miclet, Structural Methods in Pattern Recognition, Springer, Berlin, 1986.
9. H. Bunke, Recent developments in graph matching, in: ICPR00, Vol. II, 2000, pp. 117-124.
10. A.D. Bagdanov, M. Worring, Fine-grained document genre classification using first order random graphs, in: Proceedings of the ICDAR2001, 2001, pp. 79-83.
11. C.E. Shannon, A mathematical theory of communication, Bell System Techn. J. 27 (1948) 623-656.
12. M. Gondran, M. Minoux, Graphs and Algorithms, Wiley, New York, 1984.
13. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Algorithms and Applications, Springer, Berlin, 1997.
14. S.K. Murthy, S. Kasif, S. Salzberg, A system for induction of oblique decision trees, J. Artif. Intell. Res. 2 (1994) 1-32.
15. S. Kullback, Information Theory and Statistics, Wiley, New York, 1959.
16. P.H. Swain, R.C. King, Two effective feature selection criteria for multispectral remote sensing, in: Proceedings of the Third International Joint Conference on Pattern Recognition, 1973.