Structural, syntactic, and statistical pattern recognition : joint IAPR International Workshops SSPR 2002 and SPR 2002, Windsor, Ontario, Canada, August 6-9, 2002 : proceedings

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. Spectral Methods For View-based 3-d Object Recognition Using Silhouettes / Diego Macrini, Ali Shokoufandeh, Sven Dickinson, Kaleem Siddiqi And Steven Zucker -- Machine Learning For Sequential Data: A Review / Thomas G. Dietterich -- Graph-based Methods For Vision: A Yorkist Manifesto / Edwin Hancock And Richard C. Wilson -- Reducing The Computational Cost Of Computing Approximated Median Strings / Carlos D. Martinez-hinarejos, Alfonso Juan, Francisco Casacuberta And Ramon Mollineda -- Tree K-grammar Models For Natural Language Modelling And Parsing / Jose L. Verdu-mas, Mikel L. Forcada, Rafael C. Carrasco And Jorge Calera-rubio -- Algorithms For Learning Function Distinguishable Regular Languages / Henning Fernau And Agnes Radl. Terry Caelli ... [et Al.]. Includes Bibliographical References And Indexes. Also Available Via The World Wide Web. Spectral Methods for View-Based 3-D Object Recognition Using Silhouettes....Pages 1-14 Machine Learning for Sequential Data: A Review....Pages 15-30 Graph-Based Methods for Vision: A Yorkist Manifesto....Pages 31-46 Reducing the Computational Cost of Computing Approximated Median Strings....Pages 47-55 Tree k -Grammar Models for Natural Language Modelling and Parsing....Pages 56-63 Algorithms for Learning Function Distinguishable Regular Languages....Pages 64-73 Non-bayesian Graph Matching without Explicit Compatibility Calculations....Pages 74-83 Spectral Feature Vectors for Graph Clustering....Pages 83-93 Identification of Diatoms by Grid Graph Matching....Pages 94-103 String Edit Distance, Random Walks and Graph Matching....Pages 104-112 Learning Structural Variations in Shock Trees....Pages 113-122 A Comparison of Algorithms for Maximum Common Subgraph on Randomly Connected Graphs....Pages 123-132 Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models....Pages 133-142 Optimal Lower Bound for Generalized Median Problems in Metric Space....Pages 143-151 Structural Description to Recognising Arabie Characters Using Decision Tree Learning Techniques....Pages 152-158 Feature Approach for Printed Document Image Analysis....Pages 159-167 Example-Driven Graphics Recognition....Pages 168-176 Estimation of Texels for Regular Mosaics Using Model-Based Interaction Maps....Pages 177-186 Using Graph Search Techniques for Contextual Colour Retrieval....Pages 186-194 Comparing Shape and Temporal PDMs....Pages 195-204 Linear Shape Recognition with Mixtures of Point Distribution Models....Pages 205-215 Curvature Weighted Evidence Combination for Shape-from-Shading....Pages 216-224 Probabilistic Decisions in Production Net An Example from Vehicle Recognition....Pages 225-233 Hierarchical Top Down Enhancements of Robust PCA....Pages 234-243 An Application of Machine Learning Techniques for the Classification of Glaucomatous Progression....Pages 243-251 Estimating the Joint Probability Distribution of Random Vertices and Arcs by Means of Second-Order Random Graphs....Pages 252-262 Successive Projection Graph Matching....Pages 263-271 Compact Graph Model of Handwritten Images: Integration into Authentification and Recognition....Pages 272-280 A Statistical and Structural Approach for Symbol Recognition, Using XML Modelling....Pages 281-290 A New Algorithm for Graph Matching with Application to Content-Based Image Retrieval....Pages 291-300 Efficient Computation of 3-D Moments in Terms of an Object’s Partition....Pages 301-309 A Visual Attention Operator Based on Morphological Models of Images and Maximum Likelihood Decision....Pages 310-319 Disparity Using Feature Points in Multi Scale....Pages 320-328 Detecting Perceptually Important Regions in an Image Based on Human Visual Attention Characteristic....Pages 329-338 Development of Spoken Language User Interfaces: A Tool Kit Approach....Pages 339-347 Document Image De-warping for Text/Graphics Recognition....Pages 348-357 A Complete OCR System for Gurmukhi Script....Pages 358-367 Texprint : A New Algorithm to Discriminate Textures Structurally....Pages 368-377 Optical Music Interpretation....Pages 378-387 On the Segmentation of Color Cartographic Images....Pages 387-395 Combination of Tangent Vectors and Local Representations for Handwritten Digit Recognition....Pages 538-547 Training Set Expansion in Handwritten Character Recognition....Pages 548-556 Document Classification Using Phrases....Pages 557-565 Projection Pursuit Fitting Gaussian Mixture Models....Pages 396-404 Asymmetric Gaussian and Its Application to Pattern Recognition....Pages 405-413 Modified Predictive Validation Test for Gaussian Mixture Modelling....Pages 414-423 Spatial Representation of Dissimilarity Data via Lower-Complexity Linear and Nonlinear Mappings....Pages 488-497 A Method to Estimate the True Mahalanobis Distance from Eigenvectors of Sample Covariance Matrix....Pages 498-507 Non-iterative Heteroscedastic Linear Dimension Reduction for Two-Class Data....Pages 508-517 Some Experiments in Supervised Pattern Recognition with Incomplete Training Samples....Pages 518-527 Recursive Prototype Reduction Schemes Applicable for Large Data Sets....Pages 528-537 Performance Analysis and Comparison of Linear Combiners for Classifier Fusion....Pages 424-432 Comparison of Two Classification Methodologies on a Real-World Biomedical Problem....Pages 433-441 Evidence Accumulation Clustering Based on the K-Means Algorithm....Pages 442-451 Face Detection by Learned Affine Correspondences....Pages 566-575 Shape-from-Shading for Highlighted Surfaces....Pages 576-586 A Kernel Approach to Metric Multidimensional Scaling....Pages 452-460 On Feature Selection with Measurement Cost and Grouped Features....Pages 461-469 Classifier-Independent Feature Selection Based on Non-parametric Discriminant Analysis....Pages 470-479 Effects of Many Feature Candidates in Feature Selection and Classification....Pages 480-487 Texture Description by Independent Components....Pages 587-596 Fusion of Multiple Cue Detectors for Automatic Sports Video Annotation....Pages 597-605 Query Shifting Based on Bayesian Decision Theory for Content-Based Image Retrieval....Pages 607-616 Recursive Model-Based Colour Image Restoration....Pages 617-626 Human Face Recognition with Different Statistical Features....Pages 627-635 A Transformation-Based Mechanism for Face Recognition....Pages 636-643 Face Detection Using Integral Projection Models....Pages 644-653 Illumination Normalized Face Image for Face Recognition....Pages 654-661 Towards a Generalized Eigenspace-Based Face Recognition Framework....Pages 662-671 Automatic Segmentation of Speech at the Phonetic Level....Pages 672-680 Class-Discriminative Weighted Distortion Measure for VQ-based Speaker Identification....Pages 681-688 Alive Fishes Species Characterization from Video Sequences....Pages 689-698 Automatic Cut Detection in MPEG Movies: A Multi-expert Approach....Pages 699-708 Bayesian Networks for Incorporation of Contextual Information in Target Recognition Systems....Pages 709-717 Extending LAESA Fast Nearest Neighbour Algorithm to Find the k Nearest Neighbours....Pages 718-724 A Fast Approximated k -Median Algorithm....Pages 725-733 A Hidden Markov Model-Based Approach to Sequential Data Clustering....Pages 734-743 Genetic Algorithms for Exploratory Data Analysis....Pages 743-751 Piecewise Multi-linear PDF Modelling, Using an ML Approach....Pages 752-760 Decision Tree Using Class-Dependent Feature Subsets....Pages 761-769 Fusion of n-Tuple Based Classifiers for High Performance Handwritten Character Recognition....Pages 770-779 A Biologically Plausible Approach to Cat and Dog Discrimination....Pages 779-788 Morphologically Unbiased Classifier Combination through Graphical PDF Correlation....Pages 789-797 Classifiers under Continuous Observations....Pages 798-805 Texture Classification Based on Coevolution Approach in Multiwavelet Feature Space....Pages 806-813 Probabilistic Signal Models to Regularise Dynamic Programming Stereo....Pages 814-822 The Hough Transform without the Accumulators....Pages 823-832 Robust Gray-Level Histogram Gaussian Characterisation....Pages 833-841 Model-Based Fatique Fractographs Texture Analysis....Pages 842-849 Hierarchical Multiscale Modeling of Wavelet-Based Correlations....Pages 850-859 This book constitutes the refereed proceedings of the 9th International Workshop on Structural and Syntctic Pattern Recognition, SSPR 2002 and the 4th International Workshop on Statistical Techniques in Pattern Recognition, SPR 2002 held jointly in Windsor, Ontario, Canada in August 2002. The 45 revised full papers and 35 poster papers presented together with three invited papers were carefully reviewed and selected from 116 submissions. The papers are organized in topical sections on graphs, grammars, and languages; graphs, strings, and grammars; documents and OCR; image shape analysis and application; density estimation and distribution models; multi classifiers and fusion; feature extraction and selection; general methodology; and image shape analysis and application