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

Invited Talks

From Region Based Image Representation to Object Discovery and Recognition Narendra Ahuja Sinisa Todorovic 1

Learning on Manifolds Fatih Porikli 20

Classification and Trees Luc Devroye 40

Structural Patterns in Complex Networks through Spectral Analysis Ernesto Estrada 45

Structural Descriptions

Graph Embedding Using an Edge-Based Wave Kernel Hewayda ElGhawalby Edwin R. Hancock 60

A Structured Learning Approach to Attributed Graph Embedding Haifeng Zhao Jun Zhou Antonio Robles-Kelly 70

Machine Learning

Combining Elimination Rules in Tree-Based Nearest Neighbor Search Algorithms Eva Gómez-Ballester Luisa Micó Franck Thollard Jose Oncina Francisco Moreno-Seco 80

Localized Projection Learning Kazuki Tsuji Mineichi Kudo Akira Tanaka 90

Entropy-Based Variational Scheme for Fast Bayes Learning of Gaussian Mixtures Antonio Peñalver Francisco Escolano Boyan Bonev 100

Structural Learning

Learning Graph Quantization Brijnesh J. Jain S. Deepak Srinivasan Alexander Tissen Klaus Obermayer 109

High-Dimensional Spectral Feature Selection for 3D Object Recognition Based on Reeb Graphs Boyan Bonev Francisco Escolano Daniela Giorgi Silvia Biasotti 119

Dissimilarity-Based Multiple Instance Learning Lauge Sørensen Marco Loog David M.J. Tax Wan-Jui Lee Marleen de Bruijne Robert P.W. Duin 129

A Game Theoretic Approach to Learning Shape Categories and Contextual Similarities Aykut Erdem Andrea Torsello 139

Poster Session

A Comparison between Two Representatives of a Set of Graphs: Median vs. Barycenter Graph Itziar Bardaji Miquel Ferrer Alberto Sanfeliu 149

Impact of Visual Information on Text and Content Based Image Retrieval Christophe Moulin Christine Largeron Mathias Géry 159

Automatic Traffic Monitoring from Satellite Images Using Artificial Immune System Mehrad Eslami Karim Faez 170

Graduated Assignment Algorithm for Finding the Common Labelling of a Set of Graphs Albert Solé-Ribalta Francesc Serratosa 180

Affinity Propagation for Class Exemplar Mining Shengping Xia Rui Song Edwin R. Hancock 191

Guided Informative Image Partitioning Nathan Brewer Nianjun Liu Lei Wang 202

Visual Alphabets on Different Levels of Abstraction for the Recognition of Deformable Objects Martin Stommel Klaus-Dieter Kuhnert 213

Graph Embedding Based on Nodes Attributes Representatives and a Graph of Words Representation Jaume Gibert Ernest Valveny 223

Extracting Plane Graphs from Images Émilie Samuel Colin de la Higuera Jean-Christophe Janodet 233

Indexing Tree and Subtree by Using a Structure Network Mingming Zhang Shinichiro Omachi 244

Attributed Graph Matching for Image-Features Association Using SIFT Descriptors Gerard Sanromà René Alquézar Francesc Serratosa 254

A Causal Extraction Scheme in Top-Down Pyramids for Large Images Segmentation Romain Goffe Guillaume Damiand Luc Brun 264

Fast Population Game Dynamics for Dominant Sets and Other Quadratic Optimization Problems Samuel Rota Bulò Immanuel M. Bomze Marcello Pelillo 275

What Is the Complexity of a Network" The Heat Flow-Thermodynamic Depth Approach Francisco Escolano Miguel A. Lozano Edwin R. Hancock Daniela Giorgi 286

New Partially Labelled Tree Similarity Measure: A Case Study David Rizo José M. Iñesta 296

Complete Search Space Exploration for SITG Inside Probability Guillem Gascó Joan-Andreu Sánchez José-Miguel Benedí 306

Commute-Time Convolution Kernels for Graph Clustering Normawati A. Rahman Edwin R. Hancock 316

Geometric Methods

Non-Euclidean Dissimilarities: Causes and Informativeness Robert P. W. Duin Elzbieta Pekalska 324

Non-parametric Mixture Models for Clustering Pavan Kumar Mallapragada Rong Jin Anil Jain 334

Structural Methods for Vision

A Probabilistic Approach to Spectral Unmixing Cong Phuoc Huynh Antonio Robles-Kelly 344

A Game-Theoretic Approach to the Enforcement of Global Consistency in Multi-view Feature Matching Emanuele Rodolà Andrea Albarelli Andrea Torsello 354

An Algorithm for Recovering Camouflage Errors on Moving People D. Conte P. Foggia G. Percannella F. Tufano M. Vento 365

Clustering

Semi-supervised Clustering Using Heterogeneous Dissimilarities Manuel Martín-Merino 375

On Consensus Clustering Validation João M.M. Duarte Ana L.N. Fred André Lourenço F. Jorge F. Duarte 385

Pairwise Probabilistic Clustering Using Evidence Accumulation Samuel Rota Bulò André Lourenço Ana Fred Marcello Pelillo 395

Exploring the Performance Limit of Cluster Ensemble Techniques Xiaoyi Jiang Daniel Abdala 405

Contour Grouping by Clustering with Multi-feature Similarity Measure Xue Bai Siwei Luo Qi Zou Yibiao Zhao 415

Poster Session

A Psychophysical Evaluation of Texture Degradation Descriptors Jirí Filip Pavel Vácha Michal Haindl Patrick R. Green 423

Content-Based Tile Retrieval System Pavel Vácha Michal Haindl 434

Performance Improvement in Multiple-Model Speech Recognizer under Noisy Environments Jang-Hyuk Yoon Yong-Joo Chung 444

On Feature Combination for Music Classification Zhouyu Fu Guojun Lu Kai-Ming Ting Dengsheng Zhang 453

Information Theoretical Kernels for Generative Embeddings Based on Hidden Markov Models André F.T. Martins Manuele Bicego Vittorio Murino Pedro M.Q. Aguiar Mário A.T. Figueiredo 463

Dynamic Linear Combination of Two-Class Classifiers Carlo Lobrano Roberto Tronic Giorgio Giacinto Fabio Roli 473

Large-Scale Text to Image Retrieval Using a Bayesian K-Neighborhood Model Roberto Paredes 483

Maximum a Posteriori Based Kernel Classifier Trained by Linear Programming Nopriadi Yukihiko Yamashita 493

Improvement of the Disc Harmonic Moments Descriptor by an Exponentially Decaying Distance Transform Noureddine Ennahnahi Mohammed Oumsis Mohammed Meknassi 503

Feature Level Fusion of Face and Palmprint Biometrics Dakshina Ranjan Kisku Phalguni Gupta Jamuna Kanta Sing 512

Scale and Rotation Invariant Detection of Singular Patterns in Vector Flow Fields Wei Liu Eraldo Ribeiro 522

Using K-NN SVMs for Performance Improvement and Comparison to K-Highest Lagrange Multipliers Selection Sedat Ozer Chi Hau Chen Imam Samil Yetik 532

Automatic Speech Segmentation Based on Acoustical Clustering Jon A. Gómez Emilio Sanchis María J. Castro-Bleda 540

An Efficient Iris and Eye Corners Extraction Method Nesli Erdogmus Jean-Luc Dugelay 549

Dissimilarity-Based Methods

An Empirical Comparison of Kernel-Based and Dissimilarity-Based Feature Spaces Sang-Woon Kim Robert P.W. Duin 559

The Dissimilarity Representation as a Tool for Three-Way Data Classification: A 2D Measure Diana Porro-Muñoz Robert P.W. Duin Mauricio Orozco-Alzate Isneri Talavera John Makario Londoño-Bonilla 569

Regularising the Ricci Flow Embedding Weiping Xu Edwin R. Hancock Richard C. Wilson 579

Spherical Embedding and Classification Richard C. Wilson Edwin R. Hancock 589

Language

Language Detection and Tracking in Multilingual Documents Using Weak Estimators Aleksander Stensby B. John Oommen Ole-Christoffer Granmo 600

Similarity Word-Sequence Kernels for Sentence Clustering Jesús Andrés-Ferrer Germán Sanchis-Trilles Francisco Casacuberta 610

Bayesian Adaptation for Statistical Machine Translation Germán Sanchis-Trilles Francisco Casacuberta 620

A Generative Score Space for Statistical Dialog Characterization in Social Signalling Anna Pesarin Marco Cristani Paolo Calanca Vittorio Murino 630

Multiple Classifiers

A Modular Approach to Training Cascades of Boosted Ensembles Teo Susnjak Andre L. Barczak Ken A. Hawick 640

A Linear Combination of Classifiers via Rank Margin Maximization Claudio Marrocco Paolo Simeone Francesco Tortorella 650

Combination of Dichotomizers for Maximizing the Partial Area under the ROC Curve Maria Teresa Ricamato Francesco Tortorella 660

Graphs

Thara Coefficients: A Flexible Tool for Higher Order Learning Peng Ren Tatjana Aleksic Richard C. Wilson Edwin R. Hancock 670

A New Spectral Bound on the Clique Number of Graphs Samuel Rota Bulò Marcello Pelillo 680

Large Sample Statistics in the Domain of Graphs Brijnesh J. Jain Klaus Obermayer 690

Statistical Pattern Recognition

Analysis of the Multi-Dimensional Scale Saliency Algorithm and Its Application to Texture Categorization Pablo Suau Francisco Escolano 698

Interactive Image Retrieval Using Smoothed Nearest Neighbor Estimates Miguel Arevalillo-Herráez Francesc J. Ferri 708

Kernel Fusion of Multiple Histogram Descriptors for Robust Face Recognition Chi-Ho Chan Josef Kittler Muhammad Atif Tahir 718

Structural Methods for OCR

Efficient OCR Post-Processing Combining Language, Hypothesis and Error Models Rafael Llobet J. Ramon Navarro-Cerdan Juan-Carlos Perez-Cortes Joaquim Arlandis 728

Rejection Threshold Estimation for an Unknown Language Model in an OCR Task Joaquim Arlandis Juan-Carlos Perez-Cortes J. Ramon Navarro-Cerdan Rafael Llobet 738

A New Editing Scheme Based on a Fast Two-String Median Computation Applied to OCR José Ignacio Abreu Salas Juan Ramón Rico-Juan 748

Author Index 757