Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR International Workshop, SSPR and SPR 2010, Cesme, Izmir, Turkey, August 18-20, 2010. Proceedings

This volume in the Springer Lecture Notes in Computer Science (LNCS) series contains the papers presented at the S+SSPR 2010 Workshops, which was the seventh occasion that SPR and SSPR workshops have been held jointly. S+SSPR 2010 was organized by TC1 and TC2, Technical Committees of the International Association for Pattern Recognition(IAPR), andheld inCesme, Izmir, whichis a seaside resort on the Aegean coast of Turkey. The conference took place during August 18–20, 2010, only a few days before the 20th International Conference on Pattern Recognition (ICPR) which was held in Istanbul. The aim of the series of workshops is to create an international forum for the presentation of the latest results and exchange of ideas between researchers in the ?elds of statistical and structural pattern recognition. SPR 2010 and SSPR 2010 received a total of 99 paper submissions from many di?erent countries around the world, giving it a truly international perspective, as has been the case for previous S+SSPR workshops. This volume contains 70 accepted papers, 39 for oral and 31 for poster presentation. In addition to par- lel oral sessions for SPR and SSPR, there were two joint oral sessions of interest to both SPR and SSPR communities. Furthermore, to enhance the workshop experience, there were two joint panel sessions on “Structural Learning” and “Clustering,” in which short author presentations were followed by discussion. Another innovation this year was the ?lming of the proceedings by Videol- tures. Front Matter....Pages - From Region Based Image Representation to Object Discovery and Recognition....Pages 1-19 Learning on Manifolds....Pages 20-39 Classification and Trees....Pages 40-44 Structural Patterns in Complex Networks through Spectral Analysis....Pages 45-59 Graph Embedding Using an Edge-Based Wave Kernel....Pages 60-69 A Structured Learning Approach to Attributed Graph Embedding....Pages 70-79 Combining Elimination Rules in Tree-Based Nearest Neighbor Search Algorithms....Pages 80-89 Localized Projection Learning....Pages 90-99 Entropy-Based Variational Scheme for Fast Bayes Learning of Gaussian Mixtures....Pages 100-108 Learning Graph Quantization....Pages 109-118 High-Dimensional Spectral Feature Selection for 3D Object Recognition Based on Reeb Graphs....Pages 119-128 Dissimilarity-Based Multiple Instance Learning....Pages 129-138 A Game Theoretic Approach to Learning Shape Categories and Contextual Similarities....Pages 139-148 A Comparison between Two Representatives of a Set of Graphs: Median vs. Barycenter Graph....Pages 149-158 Impact of Visual Information on Text and Content Based Image Retrieval....Pages 159-169 Automatic Traffic Monitoring from Satellite Images Using Artificial Immune System....Pages 170-179 Graduated Assignment Algorithm for Finding the Common Labelling of a Set of Graphs....Pages 180-190 Affinity Propagation for Class Exemplar Mining....Pages 191-201 Guided Informative Image Partitioning....Pages 202-212 Visual Alphabets on Different Levels of Abstraction for the Recognition of Deformable Objects....Pages 213-222 Graph Embedding Based on Nodes Attributes Representatives and a Graph of Words Representation....Pages 223-232 Extracting Plane Graphs from Images....Pages 233-243 Indexing Tree and Subtree by Using a Structure Network....Pages 244-253 Attributed Graph Matching for Image-Features Association Using SIFT Descriptors....Pages 254-263 A Causal Extraction Scheme in Top-Down Pyramids for Large Images Segmentation....Pages 264-274 Fast Population Game Dynamics for Dominant Sets and Other Quadratic Optimization Problems....Pages 275-285 What Is the Complexity of a Network? The Heat Flow-Thermodynamic Depth Approach....Pages 286-295 New Partially Labelled Tree Similarity Measure: A Case Study....Pages 296-305 Complete Search Space Exploration for SITG Inside Probability....Pages 306-315 Commute-Time Convolution Kernels for Graph Clustering....Pages 316-323 Non-Euclidean Dissimilarities: Causes and Informativeness....Pages 324-333 Non-parametric Mixture Models for Clustering....Pages 334-343 A Probabilistic Approach to Spectral Unmixing....Pages 344-353 A Game-Theoretic Approach to the Enforcement of Global Consistency in Multi-view Feature Matching....Pages 354-364 An Algorithm for Recovering Camouflage Errors on Moving People....Pages 365-374 Semi-supervised Clustering Using Heterogeneous Dissimilarities....Pages 375-384 On Consensus Clustering Validation....Pages 385-394 Pairwise Probabilistic Clustering Using Evidence Accumulation....Pages 395-404 Exploring the Performance Limit of Cluster Ensemble Techniques....Pages 405-414 Contour Grouping by Clustering with Multi-feature Similarity Measure....Pages 415-422 A Psychophysical Evaluation of Texture Degradation Descriptors....Pages 423-433 Content-Based Tile Retrieval System....Pages 434-443 Performance Improvement in Multiple-Model Speech Recognizer under Noisy Environments....Pages 444-452 On Feature Combination for Music Classification....Pages 453-462 Information Theoretical Kernels for Generative Embeddings Based on Hidden Markov Models....Pages 463-472 Dynamic Linear Combination of Two-Class Classifiers....Pages 473-482 Large-Scale Text to Image Retrieval Using a Bayesian K -Neighborhood Model....Pages 483-492 Maximum a Posteriori Based Kernel Classifier Trained by Linear Programming....Pages 493-502 Improvement of the Disc Harmonic Moments Descriptor by an Exponentially Decaying Distance Transform....Pages 503-511 Feature Level Fusion of Face and Palmprint Biometrics....Pages 512-521 Scale and Rotation Invariant Detection of Singular Patterns in Vector Flow Fields....Pages 522-531 Using K-NN SVMs for Performance Improvement and Comparison to K-Highest Lagrange Multipliers Selection....Pages 532-539 Automatic Speech Segmentation Based on Acoustical Clustering....Pages 540-548 An Efficient Iris and Eye Corners Extraction Method....Pages 549-558 An Empirical Comparison of Kernel-Based and Dissimilarity-Based Feature Spaces....Pages 559-568 The Dissimilarity Representation as a Tool for Three-Way Data Classification: A 2D Measure....Pages 569-578 Regularising the Ricci Flow Embedding....Pages 579-588 Spherical Embedding and Classification....Pages 589-599 Language Detection and Tracking in Multilingual Documents Using Weak Estimators....Pages 600-609 Similarity Word-Sequence Kernels for Sentence Clustering....Pages 610-619 Bayesian Adaptation for Statistical Machine Translation....Pages 620-629 A Generative Score Space for Statistical Dialog Characterization in Social Signalling....Pages 630-639 A Modular Approach to Training Cascades of Boosted Ensembles....Pages 640-649 A Linear Combination of Classifiers via Rank Margin Maximization....Pages 650-659 Combination of Dichotomizers for Maximizing the Partial Area under the ROC Curve....Pages 660-669 Ihara Coefficients: A Flexible Tool for Higher Order Learning....Pages 670-679 A New Spectral Bound on the Clique Number of Graphs....Pages 680-689 Large Sample Statistics in the Domain of Graphs....Pages 690-697 Analysis of the Multi-Dimensional Scale Saliency Algorithm and Its Application to Texture Categorization....Pages 698-707 Interactive Image Retrieval Using Smoothed Nearest Neighbor Estimates....Pages 708-717 Kernel Fusion of Multiple Histogram Descriptors for Robust Face Recognition....Pages 718-727 Efficient OCR Post-Processing Combining Language, Hypothesis and Error Models....Pages 728-737 Rejection Threshold Estimation for an Unknown Language Model in an OCR Task....Pages 738-747 A New Editing Scheme Based on a Fast Two-String Median Computation Applied to OCR....Pages 748-756 Back Matter....Pages - Annotation This volume constitutes the refereed proceedings of the Joint IAPR International Workshop, SSPR & SPR 2010, held in Cesme, Izmir, Turkey, in August 2010