Structural, Syntactic, and Statistical Pattern Recognition

1. Front Matter

   Pages I-XVI

   PDF

2. Invited Talks

   1. Spectral Methods for View-Based 3-D Object Recognition Using Silhouettes

      • Diego Macrini, Ali Shokoufandeh, Sven Dickinson, Kaleem Siddiqi, Steven Zucker

      Pages 1-14

   2. Machine Learning for Sequential Data: A Review

      • Thomas G. Dietterich

      Pages 15-30

   3. Graph-Based Methods for Vision: A Yorkist Manifesto

      • Edwin Hancock, Richard C. Wilson

      Pages 31-46

3. SSPR

   1. Graphs, Grammars and Languages

      1. Reducing the Computational Cost of Computing Approximated Median Strings

         • Carlos D. Martínez-Hinarejos, Alfonso Juan, Francisco Casacuberta, Ramón Mollineda

         Pages 47-55

      2. Tree k-Grammar Models for Natural Language Modelling and Parsing

         • Jose L. Verdú-Mas, Mikel L. Forcada, Rafael C. Carrasco, Jorge Calera-Rubio

         Pages 56-63

      3. Algorithms for Learning Function Distinguishable Regular Languages

         • Henning Fernau, Agnes Radl

         Pages 64-73

   2. Graphs, Strings and Grammars

      1. Non-bayesian Graph Matching without Explicit Compatibility Calculations

         • Barend Jacobus van Wyk, Michaël Antonie van Wyk

         Pages 74-83

      2. Spectral Feature Vectors for Graph Clustering

         • Bin Luo, Richard C. Wilson, Edwin R. Hancock

         Pages 83-93

      3. Identification of Diatoms by Grid Graph Matching

         • Stefan Fischer, Kaspar Gilomen, Horst Bunke

         Pages 94-103

      4. String Edit Distance, Random Walks and Graph Matching

         • Antonio Robles-Kelly, Edwin R. Hancock

         Pages 104-112

      5. Learning Structural Variations in Shock Trees

         • Andrea Torsello, Edwin R. Hancock

         Pages 113-122

      6. A Comparison of Algorithms for Maximum Common Subgraph on Randomly Connected Graphs

         • Horst Bunke, Pasquale Foggia, Corrado Guidobaldi, Carlo Sansone, Mario Vento

         Pages 123-132

      7. Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models

         • Serhiy Kosinov, Terry Caelli

         Pages 133-142

      8. Optimal Lower Bound for Generalized Median Problems in Metric Space

         • Xiaoyi Jiang, Horst Bunke

         Pages 143-151

   3. Graphs, Strings and Grammars

      1. Structural Description to Recognising Arabie Characters Using Decision Tree Learning Techniques

         • Adnan Amin

         Pages 152-158

      2. Feature Approach for Printed Document Image Analysis

         • Jean Duong, Myrian Côté, Hubert Emptoz

         Pages 159-167

      3. Example-Driven Graphics Recognition

         • Liu Wenyin

         Pages 168-176

      4. Estimation of Texels for Regular Mosaics Using Model-Based Interaction Maps

         • Georgy Gimel’farb

         Pages 177-186

      5. Using Graph Search Techniques for Contextual Colour Retrieval

         • Lee Gregory, Josef Kittler

         Pages 186-194

This volume contains all papers presented at SSPR 2002 and SPR 2002 hosted by the University of Windsor, Windsor, Ontario, Canada, August 6-9, 2002. This was the third time these two workshops were held back-to-back. SSPR was the ninth International Workshop on Structural and Syntactic Pattern Recognition and the SPR was the fourth International Workshop on Statis- cal Techniques in Pattern Recognition. These workshops have traditionally been held in conjunction with ICPR (International Conference on Pattern Recog- tion), and are the major events for technical committees TC2 and TC1, resp- tively, of the International Association of Pattern Recognition (IAPR). The workshops were held in parallel and closely coordinated. This was an attempt to resolve the dilemma of how to deal, in the light of the progressive specialization of pattern recognition, with the need for narrow-focus workshops without further fragmenting the ?eld and introducing yet another conference that would compete for the time and resources of potential participants. A total of 116 papers were received from many countries with the submission and reviewingprocesses beingcarried out separately for each workshop. A total of 45 papers were accepted for oral presentation and 35 for posters. In addition four invited speakers presented informative talks and overviews of their research. They were: Tom Dietterich, Oregon State University, USA Sven Dickinson, the University of Toronto, Canada Edwin Hancock, University of York, UK Anil Jain, Michigan State University, USA SSPR 2002 and SPR 2002 were sponsored by the IAPR and the University of Windsor.

• Classification
• Document Analysis
• Feature Extraction
• Graphical Pattern Recognition
• Object Recognition
• Scene Analysis
• Statistical Pattern Recognition
• Syntactic Pattern Recognition
• calculus
• cognition
• complexity
• genetic algorithms
• image analysis
• machine learning
• modeling

• Dept. of Computing Science, University of Alberta, Edmonton, Canada

  Terry Caelli

• School of Computer Science and Engineering, University of New South Wales, Sydney, Australia

  Adnan Amin

• Dept. of Applied Physics Pattern Recognition Group, Delft University of Technology, Delft, The Netherlands

  Robert P. W. Duin, Dick Ridder

• Dept. of Systems Design Engineering, University of Waterloo, Waterloo, Canada

  Mohamed Kamel