This book constitutes the refereed proceedings of the 10th International Workshop on Structural and Syntactic Pattern Recognition, SSPR 2004 and the 5th International Workshop on Statistical Techniques in Pattern Recognition, SPR 2004, held jointly in Lisbon, Portugal, in August 2004.
The 59 revised full papers and 64 revised poster papers presented together with 4 invited papers were carefully reviewed and selected from 219 submissions. The papers are organized in topical sections on graphs; visual recognition and detection; contours, lines, and paths; matching and superposition; transduction and translation; image and video analysis; syntactics, languages, and strings; human shape and action; sequences and graphs; pattern matching and classification; document image analysis; shape analysis; multiple classifier systems; density estimation; clustering; feature selection; classification; and representation.
Author(s): Erkki Oja (auth.), Ana Fred, Terry M. Caelli, Robert P. W. Duin, Aurélio C. Campilho, Dick de Ridder (eds.)
Series: Lecture Notes in Computer Science 3138
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 1169
Tags: Pattern Recognition; Discrete Mathematics in Computer Science; Artificial Intelligence (incl. Robotics); Computer Graphics; Image Processing and Computer Vision
Front Matter....Pages -
Finding Clusters and Components by Unsupervised Learning....Pages 1-15
Kernel Methods for Exploratory Pattern Analysis: A Demonstration on Text Data....Pages 16-29
The Use of Graph Techniques for Identifying Objects and Scenes in Indoor Building Environments for Mobile Robots....Pages 30-41
Graphical-Based Learning Environments for Pattern Recognition....Pages 42-56
Spectral Analysis of Complex Laplacian Matrices....Pages 57-65
Decision Tree Structures for Graph Database Filtering....Pages 66-75
A Significant Improvement of Softassign with Diffusion Kernels....Pages 76-84
Structural Perceptrons for Attributed Graphs....Pages 85-94
Eigenspace Method by Autoassociative Networks for Object Recognition....Pages 95-103
A Novel Constraint-Based Approach to Online Graphics Recognition....Pages 104-113
Extraction of Skeletal Shape Features Using a Visual Attention Operator....Pages 114-124
Computing the Cyclic Edit Distance for Pattern Classification by Ranking Edit Paths....Pages 125-133
Contour Segments from Spline Interpolation....Pages 134-142
Steady State Random Walks for Path Estimation....Pages 143-152
Learning of Form Models from Exemplars....Pages 153-161
An Optimal Probabilistic Graphical Model for Point Set Matching....Pages 162-170
A New Variational Framework for Rigid-Body Alignment....Pages 171-179
An Error-Tolerant Approximate Matching Algorithm for Attributed Planar Graphs and Its Application to Fingerprint Classification....Pages 180-189
Comparison of Algorithms for Web Document Clustering Using Graph Representations of Data....Pages 190-197
Heat Kernels, Manifolds and Graph Embedding....Pages 198-206
A Syntactic Pattern Recognition Approach to Computer Assisted Translation....Pages 207-215
GIATI: A General Methodology for Finite-State Translation Using Alignments....Pages 216-223
A Coupled Relaxation Method for Finding Perceptual Structures....Pages 224-232
A Comparison of Unsupervised Shot Classification Algorithms for News Video Segmentation....Pages 233-241
Diagnosis of Lung Nodule Using the Semivariogram Function....Pages 242-250
Dictionary-Based Syntactic Pattern Recognition Using Tries....Pages 251-259
Improving Probabilistic Automata Learning with Additional Knowledge....Pages 260-268
Distances between Distributions: Comparing Language Models....Pages 269-277
A New Uniform Translocation Distance....Pages 278-286
Understanding Human-Computer Interactions in Map Revision....Pages 287-295
Multiscale Curvature Assessment of Postural Deviations....Pages 296-303
Modelling Human Shape with Articulated Shape Mixtures....Pages 304-314
Learning People Movement Model from Multiple Cameras for Behaviour Recognition....Pages 315-324
A Comparison of Least Squares and Spectral Methods for Attributed Graph Matching....Pages 325-333
An Auction Algorithm for Graph-Based Contextual Correspondence Matching....Pages 334-342
Segmentation Graph Hierarchies....Pages 343-351
Clustering Variable Length Sequences by Eigenvector Decomposition Using HMM....Pages 352-360
A Kernel View of Spectral Point Pattern Matching....Pages 361-369
Neural Networks for Improved Target Differentiation with Sonar....Pages 370-378
An MCMC Feature Selection Technique for Characterizing and Classifying Spatial Region Data....Pages 379-387
Human Action Recognition by Inference of Stochastic Regular Grammars....Pages 388-396
Optimizing Classification Ensembles via a Genetic Algorithm for a Web-Based Educational System....Pages 397-406
A Structural Approach to Adaptive Inverse Halftoning for Document Images....Pages 407-415
Syntactic Modeling and Recognition of Document Images....Pages 416-424
Symbols Recognition System for Graphic Documents Combining Global Structural Approaches and Using a XML Representation of Data....Pages 425-433
Sketch Recognition Based on Topological Spatial Relationship....Pages 434-443
A Study on the Consistency of Features for On-Line Signature Verification....Pages 444-451
Statistical Structure of Natural 4 × 4 Image Patches....Pages 452-460
Grey Scale Skeletonisation with Curvature Sensitive Noise Damping....Pages 461-469
License Vehicle Plates Localization Using Maximum Correlation....Pages 470-476
Adaptive Context for a Discrete Universal Denoiser....Pages 477-485
Pose Estimation from Airborne Video Sequences Using a Structural Approach for the Construction of Homographies and Fundamental Matrices....Pages 486-494
Temporal Post-processing of Decision Tree Outputs for Sports Video Categorisation....Pages 495-503
A New Method of Polyline Approximation....Pages 504-511
On Extending Symmetry Sets for 2D Shapes....Pages 512-520
Structural Analysis and Matching of Shape by Logical Property....Pages 521-529
Scale Descriptors through Phase Unwrapping....Pages 530-537
Lung Segmentation on Postero-anterior Digital Chest Radiographs Using Active Contours....Pages 538-546
Emotion Recognition from Dance Image Sequences Using Contour Approximation....Pages 547-555
Matching Concavity Trees....Pages 556-564
Control of Sparseness for Feature Selection....Pages 707-715
On Prediction Mechanisms in Fast Branch & Bound Algorithms....Pages 716-724
Fusing Segmentation and Classification from Multiple Features....Pages 601-608
A Classifier Combination Tree Algorithm....Pages 609-617
Bounds for the Average Generalization Error of the Mixture of Experts Neural Network....Pages 618-625
An Effective EM Algorithm for PCA Mixture Model....Pages 626-634
EM Initialisation for Bernoulli Mixture Learning....Pages 635-643
A New Family of Weak Estimators for Training in Non-stationary Distributions....Pages 644-652
Path Relinking Particle Filter for Human Body Pose Estimation....Pages 653-661
Clustering with Soft and Group Constraints....Pages 662-670
Learning from General Label Constraints....Pages 671-679
Solving the One-Class Problem Using Neighbourhood Measures....Pages 680-688
Combining Classifier for Face Identification at Unknown Views with a Single Model Image....Pages 565-573
A Logodds Criterion for Selection of Diagnostic Tests....Pages 574-582
Evaluation of Classical and Novel Ensemble Methods for Handwritten Word Recognition....Pages 583-591
Improving Support Vector Classification via the Combination of Multiple Sources of Information....Pages 592-600
Structures of Covariance Matrix in Handwritten Character Recognition....Pages 725-733
Statistical Machine Translation Decoding Using Target Word Reordering....Pages 734-743
Detection of a Single Texture in Colour Images....Pages 689-697
Clustering Based Under-Sampling for Improving Speaker Verification Decisions Using AdaBoost....Pages 698-706
Classifier Design for Population and Sensor Drift....Pages 744-752
A Cost-Sensitive Paradigm for Multiclass to Binary Decomposition Schemes....Pages 753-761
Cost-Based Classifier Evaluation for Imbalanced Problems....Pages 762-770
A Two-Stage Classifier with Reject Option for Text Categorisation....Pages 771-779
Misclassification Probability Estimations for Linear Decision Functions....Pages 780-787
Generalized Variable-Kernel Similarity Metric Learning....Pages 788-796
Approximate Gradient Direction Metric for Face Authentication....Pages 797-805
The Imbalanced Training Sample Problem: Under or over Sampling?....Pages 806-814
Automatic Preference Mining through Learning User Profile with Extracted Information....Pages 815-823
A Computational Study of Naíve Bayesian Learning in Anti-spam Management....Pages 824-830
Kernel-Based Non-linear Template Matching....Pages 831-839
Analyzing Weight Distribution of Feedforward Neural Networks and Efficient Weight Initialization....Pages 840-849
One-Class Support Vector Machines with a Conformal Kernel. A Case Study in Handling Class Imbalance....Pages 850-858
Automatic Labeling of Sports Video Using Umpire Gesture Recognition....Pages 859-867
Comparison of Two Fast Nearest-Neighbour Search Methods in High-Dimensional Large-Sized Databases....Pages 868-875
A Shallow Description Framework for Musical Style Recognition....Pages 876-884
A Nearest Neighbor Method Using Bisectors....Pages 885-893
Distance Based Strategy for Supervised Document Image Classification....Pages 894-902
Identification of Humans Using Robust Biometric Features....Pages 903-911
Facial Expression Recognition Based on the Two-Dimensional Structure of Affect....Pages 912-920
Clustering Using WCC Models....Pages 921-929
Algorithms for Constructing Min-Max Partitions of the Parameter Space for MDL Inference....Pages 930-938
Preclustering of Electrocardiographic Signals Using Left-to-Right Hidden Markov Models....Pages 939-947
Graph-Based Clustering of Random Point Set....Pages 948-956
Cluster Validity and Stability of Clustering Algorithms....Pages 957-965
Bagging Classification Models with Reduced Bootstrap....Pages 966-973
Multiple Classifier Prediction Improvements against Imbalanced Datasets through Added Synthetic Examples....Pages 974-982
Automatic Design of Cascaded Classifiers....Pages 983-991
Recognition of Handwritten Numerals Using a Combined Classifier with Hybrid Features....Pages 992-1000
Generating Classifier Outputs with Fixed Diversity for Evaluating Voting Methods....Pages 1001-1009
Feature Selection Using Improved Mutual Information for Text Classification....Pages 1010-1017
Feature Subset Selection Using an Optimized Hill Climbing Algorithm for Handwritten Character Recognition....Pages 1018-1025
Feature Shaving for Spectroscopic Data....Pages 1026-1033
Feature Selection by Markov Chain Monte Carlo Sampling – A Bayesian Approach....Pages 1034-1042
Classifier-Independent Visualization of Supervised Data Structures Using a Graph....Pages 1043-1051
Texel-Based Texture Synthesis with Bunch Sampling....Pages 1052-1060
Towards 3-Dimensional Pattern Recognition....Pages 1061-1068
A General Strategy for Hidden Markov Chain Parameterisation in Composite Feature-Spaces....Pages 1069-1077
Tracking the Evolution of a Tennis Match Using Hidden Markov Models....Pages 1078-1086
Local Features for Speaker Recognition....Pages 1087-1095
Selection/Extraction of Spectral Regions for Autofluorescence Spectra Measured in the Oral Cavity....Pages 1096-1104
Kernel Relative Principal Component Analysis for Pattern Recognition....Pages 1105-1113
Dynamic Character Model Generation for Document Keyword Spotting....Pages 1114-1125
Texture Classification by Combining Wavelet and Contourlet Features....Pages 1126-1134
Distance Measures between Attributed Graphs and Second-Order Random Graphs....Pages 1135-1144
On Not Making Dissimilarities Euclidean....Pages 1145-1154
Content Structure Discovery in Educational Videos Using Shared Structures in the Hierarchical Hidden Markov Models....Pages 1155-1163
Back Matter....Pages -
