This book constitutes the refereed proceedings of the 12th International Workshop on Structural and Syntactic Pattern Recognition, SSPR 2008 and the 7th International Workshop on Statistical Techniques in Pattern Recognition, SPR 2008, held jointly in Orlando, FL, USA, in December 2008 as a satellite event of the 19th International Conference of Pattern Recognition, ICPR 2008.
The 56 revised full papers and 42 revised poster papers presented together with the abstracts of 4 invited papers were carefully reviewed and selected from 175 submissions. The papers are organized in topical sections on graph-based methods, probabilistic and stochastic structural models for PR, image and video analysis, shape analysis, kernel methods, recognition and classification, applications, ensemble methods, feature selection, density estimation and clustering, computer vision and biometrics, pattern recognition and applications, pattern recognition, as well as feature selection and clustering.
Klappentext
This volume in the Springer Lecture Notes in Computer Science (LNCS) series contains 98 papers presented at the S+SSPR 2008 workshops. S+SSPR 2008 was the sixth time that the SPR and SSPR workshops organized by Technical Committees, TC1 and TC2, of the International Association for Pattern Rec- nition (IAPR) wereheld as joint workshops. S+SSPR 2008was held in Orlando, Florida, the family entertainment capital of the world, on the beautiful campus of the University of Central Florida, one of the up and coming metropolitan universities in the USA. S+SSPR 2008 was held during December 4-6, 2008 only a few days before the 19th International Conference on Pattern Recog- tion(ICPR2008),whichwasheldin Tampa,onlytwo hoursawayfromOrlando, thus giving the opportunity of both conferences to attendees to enjoy the many attractions o?ered by two neighboring cities in the state of Florida. SPR 2008 and SSPR 2008 received a total of 175 paper submissions from many di?erent countries around the world, thus giving the workshop an int- national clout, as was the case for past workshops. This volume contains 98 accepted papers: 56 for oral presentations and 42 for poster presentations. In addition to parallel oral sessions for SPR and SSPR, there was also one joint oral session with papers of interest to both the SPR and SSPR communities. A recent trend that has emerged in the pattern recognition and machine lea- ing research communities is the study of graph-based methods that integrate statistical andstructural approaches.
Inhalt
Invited Talks (Abstracts).- Data Complexity Analysis: Linkage between Context and Solution in Classification.- Graph Classification on Dissimilarity Space Embedding.- Markov Logic: A Unifying Language for Structural and Statistical Pattern Recognition.- Linear Discriminant Classifier (LDC) for Streaming Data with Concept Drift.- SSPR.- Graph Edit Distance without Correspondence from Continuous-Time Quantum Walks.- Exact Median Graph Computation Via Graph Embedding.- Similarity Invariant Delaunay Graph Matching.- An Inexact Graph Comparison Approach in Joint Eigenspace.- A Vectorial Representation for the Indexation of Structural Informations.- Stochastic Text Models for Music Categorization.- Efficient Pruning of Probabilistic Automata.- Position Models and Language Modeling.- Melody Recognition with Learned Edit Distances.- Context First.- Activity Representation in Crowd.- 3D Object Recognition Using Hyper-Graphs and Ranked Local Invariant Features.- Image Matching with Spatially Variant Contrast and Offset: A Quadratic Programming Approach.- Natural Versus Artificial Scene Classification by Ordering Discrete Fourier Power Spectra.- Fuzzy ART for Relatively Fast Unsupervised Image Color Quantization.- Recognising Facial Expressions Using Spherical Harmonics.- Complex Fiedler Vectors for Shape Retrieval.- Combining Shape Priors and MRF-Segmentation.- Measuring the Similarity of Vector Fields Using Global Distributions.- Consensus Graphs for Symmetry Plane Estimation.- Graph Characteristic from the Gauss-Bonnet Theorem.- Quantitative Evaluation on Heat Kernel Permutation Invariants.- Hierarchical Bag of Paths for Kernel Based Shape Classification.- Polytopal Graph Complexity, Matrix Permanents, and Embedding.- Gesture Recognition Based on Manifold Learning.- Graph Characteristics from the Ihara Zeta Function.- A Learning Approach to 3D Object Representation for Classification.- Region Based Visual Object Categorization Using Segment Features and Polynomial Modeling.- Poster Papers.- IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning.- Hybrid Genetic Algorithm and Procrustes Analysis for Enhancing the Matching of Graphs Generated from Shapes.- Spectral Embedding of Feature Hypergraphs.- Clustering Using Class Specific Hyper Graphs.- Structure Is a Visual Class Invariant.- Local Fisher Discriminant Component Hashing for Fast Nearest Neighbor Classification.- Significance Tests and Statistical Inequalities for Region Matching.- Advanced Homology Computation of Digital Volumes Via Cell Complexes.- Modeling the Model Athlete: Automatic Coaching of Rowing Technique.- Optimal Solution of the Dichromatic Model for Multispectral Photometric Invariance.- Ensemble Combination for Solving the Parameter Selection Problem in Image Segmentation.- Semantic Scene Classification for Image Annotation and Retrieval.- Multi-angle View, Illumination and Cosmetic Facial Image Database (MaVIC) and Quantitative Analysis of Facial Appearance.- Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram.- A Stochastic Approach to Median String Computation.- Tracking by Hierarchical Representation of Target Structure.- Using the Shape Characteristics of Rain to Identify and Remove Rain from Video.- SPR.- A Fast Approach to Improve Classification Performance of ECOC Classification Systems.- Partially Corrective AdaBoost.- Selection and Fusion of Similarity Measure Based Classifiers Using Support Vector Machines.- On Mixtures of Linear SVMs for Nonlinear Classification.- Adversarial Pattern Classification Using Multiple Classifiers and Randomisation.- Adaptive Learning Rate for Online Linear Discriminant Classifiers.- Combining Online Classification Approaches for Changing Environments.- Optimal Kernel in a Class of Kernels with an Invariant Metric.- Chaotic Pattern Recognition: The Spectrum of Properties of the Adachi Neural Network.- On Euclidean Corrections for Non-Euclidean Dissimilarities.- Feature and Classifier Selection in Class Decision Trees.- Soft Feature Selection by Using a Histogram-Based Classifier.- Embedded Map Projection for Dimensionality Reduction-Based Similarity Search.- Novel Incremental Principal Component Analysis with Improved Performance.- An Efficient Algorithm for Optimal Multilevel Thresholding of Irregularly Sampled Histograms.- A Family of Cluster Validity Indexes Based on a l-Order Fuzzy OR Operator.- Fast Multivariate Ordinal Type Histogram Matching.- Distance between Histograms with Shuffled Cost Matrix.- Using Non Local Features for 3D Shape Grouping.- A Dynamic Programming Technique for Optimizing Dissimilarity-Based Classifiers.- Supervised Principal Geodesic Analysis on Facial Surface Normals for Gender Classification.- Exploring Margin Maximization for Biometric Score Fusion.- Biometric Template Update: An Experimental Investigation on the Relationship between Update Errors and Performance Degradation in Face Verification.- Automatic Mutual Nonrigid Registration of Dense Surfaces by Graphical Model Based Inference.- A Novel Video Classification Method Based on Hybrid Generative/Discriminative Models.- Scale-Space Kernels for Additive Modeling.- Learning Curves for the Analysis of Multiple Instance Classifiers.- Poster Papers.- Categorizing Perceptions of Indoor Rooms Using 3D Features.- Template Selection by Editing Algorithms: A Case Study in Fa…