Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR International Workshops, SSPR 2004 and SPR 2004, Lisbon, Portugal, August 18-20, 2004. Proceedings

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 -