ISBN: 3540679464
TITLE: Advances in Pattern Recognition
AUTHOR: Ferri, Francesc J.; Inesta, Jose M.; Amin, Adnan; Pudil, Pavel (Eds.)
TOC:

Invited Papers
Some Notes on Twenty One (21) Nearest Prototype Classifiers 1
James C. Bezdek (USA), Ludmila I. Kuncheva (UK)
Adaptive Graphical Pattern Recognition Beyond Connectionist-Based Approaches 17
Giovanni Adorni (Italy), Stefano Cagnoni (Italy), Marco Gori (Italy)
Current Trends in Grammatical Inference 28
Colin De La Higuera (France)
Classifier's Complexity Control while Training Multilayer Perceptrons 32
Sarunas Raudys (Lithuania)
Pierre Devijver Lecture
A Framework for Classifier Fusion: Is It Still Needed? 45
Josef Kittler (UK)
Hybrid and Combined Methods
Image Pattern Recognition Based on Examples  A Combined Statistical and Structural-Syntactic Approach 57
Jiang Gao (China), Xiaoqing Ding (China), Jing Zheng (Canada)
A Hybrid System for the Recognition of Hand-Written Characters 67
Rudolf Freund (Austria), Markus Neubauer (Austria), Martin Summerer (Austria), Stefan Gruber (Austria), Jrgen Schaffer (Austria), Roland Swoboda (Austria)
Improving Statistical Measures of Feature Subsets by Conventional and Evolutionary Approaches 77
Helmut A. Mayer (Austria), Petr Somol (Czech Rep.), Reinhold Huber (Austria), Pavel Pudil (Czech Rep.)
Selection of Classifiers Based on Multiple Classifier Behaviour 87
Giorgio Giacinto (Italy), Fabio Roli (Italy), Giorgio Fumera (Italy)
Applications
The Adaptive Subspace Map for Image Description and Image Database Retrieval 94
Dick de Ridder (The Netherlands), Olaf Lemmers (The Netherlands), Robert P.W. Duin (The Netherlands), Josef Kittler (UK)
Adaptative Automatic Target Recognition with SVM Boosting for Outlier Detection 104
Kieron Messer (UK), Josef Kittler (UK), John Haddon (UK), Graham Watson (UK), Sharon Watson (UK)
A Multiresolution Causal Colour Texture Model 114
Michal Haindl (Czech Republic) Vojtech Havlcek (Czech Republic)
Writer Identification: Statistical Analysis and Dichotomizer 123
Sung-Hyuk Cha (USA), Sargur N. Srihari (USA)
Document Image Analysis
Syntactic Pattern Recognition by Error Correcting Analysis on Tree Automata 133
Damin Lpez, D. (Spain), Ignacio Piaga (Spain)
Offline Recognition of Syntax-Constrained Cursive Handwritten Text 143
J. Gonzlez (Spain), I. Salvador (Spain), A.H. Toselli (Spain), A. Juan (Spain), E. Vidal (Spain), F. Casacuberta (Spain)
Structural Classification for Retrospective Conversion of Documents 154
Pierre Hroux (France), ric Trupin (France), Yves Lecoutier (France)
Segmentation of Date Field on Bank Cheques 163
Louisa Lam (Hong Kong), Rong Fan (Canada), Qizhi Xu (Canada), Ching Y. Suen (Canada)
Grammar and Language Methods
Grammars and Discourse Theory to Describe and Recognize Mechanical Assemblies 173
Christian Bauckhage (Germany), Susanne Kronenberg (Germany), Franz Kummert (Germany), Gerhard Sagerer (Germany)
Computation of the N Best Parse Trees for Weighted and Stochastic Context-Free Grammars 183
Vctor M. Jimnez (Spain), Andrs Marzal(Spain)
Partitional vs Hierarchical Clustering Using a Minimum Grammar Complexity Approach 193
Ana L.N. Fred (Portugal), Jos M.N. Leito (Portugal)
Encoding Nondeterministic Finite-State Tree Automata in Sigmoid Recursive Neural Networks 203
Mikel L. Forcada (Spain), Rafael C. Carrasco (Spain)
Structural Matching
Retrieval of Partially Visible Shapes through Structural Feature Indexing 211
Hirobumi Nishida (Japan)
A Structural Matching Algorithm Using Generalized Deterministic Annealing 221
Laura Davlea (Romania)
Alignment and Correspondence Using Singular Value Decomposition 226
B. Luo (China), E.R. Hancock (UK)
Graph Matching: Fast Candidate Elimination Using Machine Learning Techniques 236
M. Lazarescu (Switzerland), H. Bunke (Switzerland), S. Venkatesh (Australia)
Efficient Alignment and Correspondence Using Edit Distance 246
Paolo Bergamini (Italy), Luigi Cinque (Italy), Andrew D.J. Cross (UK), Edwin R. Hancock (UK), Stefano Levialdi (Italy), Richard Myers (UK)
Graph-Based Methods
Irregular Pyramids with Combinatorial Maps 256
Luc Brun (France), Walter Kropatsch (Austria)
A New Error-Correcting Distance for Attributed Relational Graph Problems 266
Yasser El-Sonbaty (Egypt), M.A. Ismail (Egypt)
Distance between Attributed Graphs and Function-Described Graphs Relaxing 2nd Order Restrictions 277
Ren Alquzar (Spain), Francesc Serratosa (Spain), Alberto Sanfeliu (Spain)
A Graph Labelling Approach for Connected Feature Selection 287
Jocelyn Marchadier (France), Sylvain Michelin (France), Yves Egels (France)
Region-Based Representation for Object Recognition by Relaxation Labelling 297
Alireza Ahmadyfard (UK), Josef Kittler (UK)
Shape Analysis
Shape Boundary Tracking with Hidden Markov Models 308
Terry Caelli (Canada)
Parallel Techniques for Rule-Based Scene Interpretation 318
Walter F. Bischof (Canada), Terry Caelli (Canada)
Curvature Estimation Using Shape-from-Texture 327
Eraldo Ribeiro (UK), Edwin R. Hancock (UK)
Efficient Techniques for a Very Accurate Measurement of Dissimilarities between Cyclic Patterns 337
R.A. Mollineda (Spain), E. Vidal (Spain), F. Casacuberta (Spain)
SSPR Poster Session
Planar Symmetry Detection by Random Sampling and Voting Process 347
Atsushi Imiya (Japan), Tomoki Ueno (Japan), Iris Fermin (Japan)
Assessing the Computational Effort for Structural 3D Vehicle Recognition 357
Eckart Michaelsen (Germany), Uwe Stilla (Germany)
Guided Relinking of Graph Pyramids 367
R. Glantz (Austria), W.G. Kropatsch (Austria)
Texture Indexing by a Hierarchical Representation 377
D. Vitulano (Italy), S. Vitulano (Italy)
Surface Skeletons Detected on the D6 Distance Transform 387
Gabriella Sanniti di Baja (Italy), Stina Svensson (Sweden)
Selection Strategies for Ambiguous Graph Matching by Evolutionary Optimisation 397
Richard Myers (UK), Edwin R. Hancock (UK)
Studies of Radical Model for Retrieval of Cursive Chinese Handwritten Annotations 407
Matthew Ma (USA), Chi Zhang (USA), Patrick Wang (USA)
A Statistical-Estimation Method for Stochastic Finite-State Transducers Based on Entropy Measures 417
David Pic (Spain), Francisco Casacuberta (Spain)
Efficient Subgraph Isomorphism with A Priori' Knowledge (Application to 3D Reconstruction of Buildings for Cartography) 427
Frank Fuchs (France), Herv Le-Men (France)
Pyramid and Interior 437
Jean-Grard Pailloncy (France)
Prototype Learning with Attributed Relational Graphs 447
Pasquale Foggia (Italy), Roberto Genna (Italy), Mario Vento (Italy)
Lossless Compression of Surfaces Described as Points 457
Juan R. Rico-Juan (Spain), Jorge Calera-Rubio (Spain), Rafael C. Carrasco (Spain)
A Class of Solvable Consistent Labeling Problems 462
Boris Flach (Germany), Michail I. Schlesinger (Ukraine)
Character Recognition, Orientation, and Scale Estimation Thanks to the Fourier Mellin Transform 472
Sbastien Adam (France), Jean M. Ogier (France), Claude Cariou (France), Rmy Mullot (France), Jol Gardes (France), Jacques Labiche (France)
Using the Dual of Proximity Graphs for Binary Decision Tree Design 482
J.S. Snchez (Spain), F. Pla (Spain), M.C. Herrero (Spain)
Clustering and Density Estimation
Bayesian Approach to Mixture Models for Discrimination 491
Keith Copsey (UK), Andrew Webb (UK)
Pattern Classification Based on a Piecewise Multi-linear Model for the Class Probability Densities 501
Edgard Nyssen (Belgium), Luc Van Kempen (Belgium), Hichem Sahli (Belgium)
Selection of the Number of Components Using a Genetic Algorithm for Mixture Model Classifiers 511
Hiroshi Tenmoto (Japan), Mineichi Kudo (Japan), Masaru Shimbo (Japan)
The Moments of the Mixel Distribution and Its Application to Statistical Image Classification 521
Asanobu Kitamoto (Japan)
Object Recognition
Statistical Pattern Recognition Using the Normalized Complex Moment Components Vector 532
Stavros Paschalakis (UK), Peter Lee (UK)
Initial Matching of Multiple-View Images by Affine Approximation of Relative Distorsions 540
Georgy Gimel'farb (New Zealand), Jian Q. Zhang (New Zealand)
Local Discriminant Regions Using Support Vector Machines for Object Recognition 550
David Guillamet (Spain), Jordi Vitri (Spain)
Stochastic Models for Recognition of Occluded Objects 560
Bir Bhanu (USA), Yingqiang Lin (USA)
General Methodology I
A Vector Approach to the Analysis of (Pattern with) Spatial Dependence 571
Andrs Molina (Spain)
The Foundational Theory of Optimal Bayesian Pairwise Linear Classifiers 581
Luis Rueda (Canada), B. John Oommen (Canada)
The Optimum Classifier and the Performance Evaluation by Bayesian Approach 591
Xuexian Han (Japan), Tetsushi Wakabayashi (Japan), Fumitaka Kimura (Japan)
A New Approximation Method of the Quadratic Discriminant Function 601
Shin'ichiro Omachi (Japan), Fang Sun (Japan), Hirotomo Aso (Japan)
An Optimal Reject Rule for Binary Classifiers 611
Francesco Tortorella (Italy)
General Methodology II
Decontamination of Training Samples for Supervised Pattern Recognition Methods 621
Ricardo Barandela (Mexico), Eduardo Gasca (Mexico)
The Role of Combining Rules in Bagging and Boosting 631
Marina Skurichina (The Netherlands), Robert P.W. Duin (The Netherlands)
Confidence Combination Methods in Multi-expert Systems 641
Yingquan Wu (USA), K. Ianakiev (USA), V. Govindaraju (USA)
Reducing the Training Times of Neural Classifiers with Dataset Condensing 650
Se-Ho Choi (UK), Peter Rockett (UK)
Non-linear Invertible Representation for Joint Statistical and Perceptual Feature Decorrelation 658
J. Malo (Spain), R. Navarro (Spain), I. Epifanio (Spain), F.J. Ferri (Spain), J.M. Artigas (Spain)
Feature Extraction and Selection
A Divergence Criterion for Classifier-Independent Feature Selection 668
N. Abe (Japan), Mineichi Kudo (Japan), J. Toyama (Japan), Masaru Shimbo (Japan)
Comparison of Classifier-Specific Feature Selection Algorithms 677
Mineichi Kudo (Japan), Petr Somol (Czech Rep), Pavel Pudil (Czech Rep), Masaru Shimbo (Japan), Jack Sklansky (USA)
Combined Classifier Optimisation via Feature Selection 687
David Windridge (UK), Josef Kittler (UK)
Design Choices and Theoretical Issues for Relative Feature Importance, a Metric for Nonparametric Discriminatory Power 696
Hilary J. Holz (USA), Murray H. Loew (USA)
SPR Poster Session
Real-Coded Genetic Algorithms Based on Mathematical Morphology 706
Dolores Barrios (Spain), Daniel Manrique (Spain), Jaime Porras (Spain), Juan Ros (Spain)
A New Model and Process Architecture for Facial Expression Recognition 716
Gins Garca-Mateos (Spain), Cristina Vicente-Chicote (Spain)
Biologically Inspired Architecture of Feedforward Networks for Signal Classification 727
Sarunas Raudys, (Lithuania), Minija Tamosiunaite (Lithuania)
Optimal Threshold Estimation Using Prototype Selection 737
Uri Lipowezky (Israel), Victor Shenkar (Israel)
Basic and Fine Structure of Pairwise Interactions in Gibbs Texture Models 747
Georgy Gimel'farb (New Zealand)
Segmentation of Text and Graphics/Images Using the Gray-Level Histogram Fourier Transform 757
M.A. Patricio (Spain), D. Maravall (Spain)
Fast and Accurate Handwritten Character Recognition Using Approximate Nearest Neighbours Search on Large Databases 767
Juan C. Prez-Cortes (Spain), Rafael Llobet (Spain), Joaquim Arlandis (Spain)
A Family of Divergences between PHI-Probabilistic Sets with Application to Handshape Recognition 777
Juan M. Len-Rojas (Spain), Jos Moreno (Spain), Antonio Silva (Spain), Montaa Morales (Sapin)
Rotated, Scaled, and Noisy 2D and 3D Texture Classification with the Bispectrum-Based Invariant Feature 785
Yo Horikawa (Japan)
Multiple Comparison Procedures for Determining the Optimal Complexity of a Model 796
Pedro L. Galindo (Spain), Joaqun Pizarro-Junquera (Spain), Elisa Guerrero (Spain)
Image Pattern Recognition in Natural Environment Using Morphological Feature Extraction 806
Yonggwan Won (Korea), Jiseung Nam (Korea), Bae-Ho Lee (Korea)
A Statistical Matrix Representation Using Sliced Orthogonal Nonlinear Correlations for Pattern Recognition 816
P. Garca-Martnez (Spain), H.H. Arsenault (Spain), C. Ferreira (Sapin)
A Fast Approximately kNearestNeighbour Search Algorithm for Classification Tasks 823
Francisco Moreno-Seco (Spain), Luisa Mic (Spain), Jos Oncina (Spain)
Design of a Telerobotic Interface System by Using Object Recognition Techniques 832
Ral Marn (Spain), Pedro J. Sanz (Spain), Antonio J. Jimeno (Spain), Jose M. Iesta (Spain)
Comparison of Four Initialization Techniques for the K-Medians Clustering Algorithm 842
A. Juan (Spain), E. Vidal (Spain)
Sensory-Flow Segmentation Using a Resource Allocating Vector Quantizer 853
Frederik Linker (Sweden), Lars Niklasson (UK)
Multiple Reject Thresholds for Improving Classification Reliability 863
Giorgio Fumera (Italy), Fabio Roli (Italy), Giorgio Giacinto (Italy)
Clustering with EM: Complex Models vs. Robust Estimation 872
C. Saint-Jean (France), C. Frlicot (France), B. Vachon (France)
A Simple Implementation of the Stochastic Discrimination for Pattern Recognition 882
D. Chen (USA), X. Cheng (USA)
Adaptive Image Filtering and Segmentation Using Robust Statistical Estimation of Intensity 888
R.M. Palenichka (Austria), P. Zinterhof (Austria), I.B. Ivasenko (Ukraine)
Author Index 899
END
