Structural, Syntactic, and Statistical Pattern Recognition

Structural, Syntactic, and Statistical Pattern Recognition : Joint IAPR International Workshop, SSPR & SPR 2008, Orlando, USA, December 4-6, 2008. Proceedings

Edited by  , Edited by  , Edited by  , Edited by  , Edited by  , Edited by  , Edited by 

Free delivery worldwide

Available. Expected delivery to the United States in 8-11 business days.

Not ordering to the United States? Click here.


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.
show more

Product details

  • Paperback | 1011 pages
  • 155 x 235 x 33.02mm | 1,539g
  • Springer-Verlag Berlin and Heidelberg GmbH & Co. K
  • Berlin, Germany
  • English
  • 2008 ed.
  • XXIII, 1011 p.
  • 3540896880
  • 9783540896883

Back cover copy

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.
show more

Table of contents

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 Face Recognition.- A Novel Coding Scheme for Indexing Fingerprint Patterns.- A Theoretical and Experimental Analysis of Template Co-update in Biometric Verification Systems.- A New Solution Scheme of Unsupervised Locality Preserving Projection Method for the SSS Problem.- High Occupancy Vehicle Detection.- Automatic Classification of NMR Spectra by Ensembles of Local Experts.- Bagging, Random Subspace Method and Biding.- Use of Structured Pattern Representations for Combining Classifiers.- Combination of Experts by Classifiers in Similarity Score Spaces.- Improving the Performance of a NER System by Post-processing and Voting.- A Low Cost Incremental Biometric Fusion Strategy for a Handheld Device.- A Hidden Markov Model Approach to Classify and Predict the Sign of Financial Local Trends.- Local Metric Learning on Manifolds with Application to Query-Based Operations.- Behavior Analysis of Volume Prototypes in High Dimensionality.- Pattern Recognition Approaches for Classifying IP Flows.- Outlier Robust Gaussian Process Classification.- 2D Shape Classification Using Multifractional Brownian Motion.- A New Performance Evaluation Method for Two-Class Imbalanced Problems.- A Pruning Rule Based on a Distance Sparse Table for Hierarchical Similarity Search Algorithms.- Classification and Automatic Annotation Extension of Images Using Bayesian Network.- Selection of Suitable Set of Decision Rules Using Choquet Integral.- Evaluating the Stability of Feature Selectors That Optimize Feature Subset Cardinality.- A Learning Scheme for Recognizing Sub-classes from Model Trained on Aggregate Classes.- An Empirical Evaluation of Common Vector Based Classification Methods and Some Extensions.- Invited Talks (Full Papers).- Data Complexity Analysis: Linkage between Context and Solution in Classification.- Graph Classification Based on Dissimilarity Space Embedding.
show more