Abstract
Structural pattern recognition is characterized by the representation of patterns in terms of symbolic data structures, such as strings, trees, and graphs. In this paper we review recent developments in this field. The focus of the paper will be on new methods that allow to transfer some well established procedures from statistical pattern recognition to the symbolic domain. Examples from visual form analysis will be given to demonstrate the feasibility of the proposed methods.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jain, A., Duin, R. and Mao, J.: Statistical Pattern Recognition: A Review, IEEE Trans. PAMI 22, 2000, 4–37.
Fu, K. Syntactic Pattern Recognition and Applications, Prentice Hall, 1982.
Bunke, H. and Sanfeliu, A. editors. Syntactic and Structural Pattern Recognition-Theory and Applications, World Scientific Publ. Co., 1990.
Wagner, R. and Fischer, M. The string-to-string correction problem, Journal of the ACM 21, 1974, 168–173.
Sanfeliu, A., and Fu, K.: A distance measure between attributed relational graphs for pattern recognition, IEEE Trans. SMC 13, 1998, 353–362.
Wang, J., Zhang, K. and Chirn, G. Algorithms for approximate graph matching, Information Sciences, 82, 1995, 45–74.
Messmer, B., and Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection, IEEE Trans. PAMI 20, 1998, 493–504.
Myers, R., Wilson, R., and Hancock, E.: Bayesian graph edit distance, IEEE Trans. PAMI 22, 2000, 628–635.
Christmas, W.J., Kittler, J., and Petrou, M.: Structural matching in computer vision using probabilistic relaxation, IEEE Trans. PAMI 8, 1995, 749–764.
Pelillo, M., Siddiqi, K. and Zucker, S.: Matching hierarchical structures using associated graphs, IEEE Trans. PAMI 21, 1999, 1105–1120.
Cross, A., Wilson, R., and Hancock, E.: Genetic search for structural matching, In B. Buxton, R. Cipolla (eds.): Computer Vision-ECCV’ 96, LNCS 1064, Springer Verlag, 1996, 514–525.
Englert, R. and Glanz, R. Towards the clustering of graphs. Proc. 2nd IAPR-TC-15 Workshop on Graph Based Representations, 125–133, 2000.
Lu, S.-Y. A tree-to-tree distance and its application to cluster analysis, IEEE Trans. PAMI 1, 1979, 219–224.
Seong, D., Kim, D. and Park, K. Incremental clustering of attributed graphs, IEEE Trans. SMC 23, 1993, 1399–1411.
Kohonen, T.: Median strings, Pattern Recognition Letters 3, 1985, 309–313.
Kruskal, J.B.: An overview of sequence comparison: Time warps, string edits and macromolecules, SIAM Review 25, 1983, 201–237.
Lopresti, D., Zhou, J.: Using consensus sequence voting to correct OCR errors, Comp. Vision and Image Understanding 67, 1997, 39–47.
Marti, U.-V., Bunke, H.: Use of positional information in sequence alignment for multiple classifier combination, submitted.
Casacuberta, F., de Antonio, M. D.: A greedy algorithm for computing approximate median strings, Proc. of National Symposium on Pattern Recognition and Image Analysis, Barcelona Spain, 1997, 193–198.
Kruzslicz, F.: Improved Greedy Algorithm for Computing Approximate Median Strings, Acta Cybernetica 14, 1999, 331–339.
Jiang, X., Schimann, L., Bunke, H.: Computation of median shapes, Proc. 4th Asian Conference on Computer Vision, Taipei, Taiwan, 2000, 300–305.
Martinez-Hinarejos, C., Juan, A., Casacuberta, F.: Use of median string for classification, Proc. 15th Int. Conf. on Pattern Recognition, Barcelona, 2000, Vol.2, 907–910.
Abegglen, K.: Computing the Generalized Median of a Set of Strings, MS Thesis, Department of Computer Science University of Bern, forthcoming (in German).
Bunke, H., Münger, A. and Jiang, X. Combinatorial search versus genetic algorithms: a case study based on the generalized mean graph problem, Pattern Recognition Letters 20, 1999, 1271–1277.
Jiang, X., Münger, A. and Bunke, H. Computing the generalized median of a set of graphs, Proc. 2nd IAPR-TC-15 Workshop on Graph Based Representations, 2000, 115–124.
Jiang, X., Münger, A., Bunke, H.: Synthesis of representative Graphical symbols by computing generalized means, A. Chhabra, D. Dori (eds.); Graphics Recognition, Springer Verlag, LNCS 1941, 2000, 183–192.
Bunke, H., Jiang, X., Abegglen, K., Kandel, A.: On the weighted mean of a pair of strings, submitted.
Bunke, H., Günter, S.: Weighted mean of a pair of graphs, sumbitted.
Kohonen, T. Self-Organizing Map, Springer Verlag, 1997.
Günter, S., Graph Clustering Using Kohonen’s Method, MS Thesis, Department of Computer Science University of Bern, 2000.
Günter, S., Bunke, H.: Self-organizing feature map for clustering in the graph domain, submitted.
Kohonen, T., Somervuo, P.: Self-organizing maps of symbol strings, Neurocomputing 21, 1998, 19–30.
Jain, A.K., Murty, M.N. and Flynn, P.J. Data Clustering: A Review, ACM Computing Surveys 31, 1999, 264–323.
Kohonen, T.: The self-organizing map, Neurocomputing 21, 1998, 1–6.
Günter, S., Bunke, H.: Validation indices for graph clustering, submitted.
Alpaydin, E., Alimoglu, F.: Pen-Based Recognition of Handwritten Digits, Department of Computer Engineering, Bogazici University, Istanbul Turkey, ftp://ftp.ics.uci.edu/pub/machine-learning-databases/pendigits/
Guyon, I., Schomaker, L., Plamondon, R., Liberman, M., Janet, S.: UNIPEN project of on-line data exchange and recognizer benchmarks, Proc. 12th Int. Conf. on Pattern Recognition, Jerusalem, 1994, 29–33.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bunke, H. (2001). Recent Advances in Structural Pattern Recognition with Applications to Visual Form Analysis. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_2
Download citation
DOI: https://doi.org/10.1007/3-540-45129-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42120-7
Online ISBN: 978-3-540-45129-7
eBook Packages: Springer Book Archive