IbPRIA 2005 (Iberian Conference on Pattern Recognition and Image Analysis) was the second of a series of conferences jointly organized every two years by the Portuguese and Spanish Associations for Pattern Recognition (APRP, AERFAI), with the support of the International Association for Pattern Recognition (IAPR). This year, IbPRIA was hosted by the Institute for Systems and Robotics and the Geo-systems Center of the Instituto Superior Tecn ico and it was held in Estoril, Por- gal. It provided the opportunity to bring together researchers from all over the world to discuss some of the most recent advances in pattern recognition and all areas of video, image and signal processing. There was a very positive response to the Call for Papers for IbPRIA 2005. We - ceived 292 full papers from 38 countries and 170 were accepted for presentation at the conference. The high quality of the scienti?c program of IbPRIA 2005 was due ?rst to the authors who submitted excellent contributions and second to the dedicated colla- ration of the international Program Committee and the other researchers who reviewed the papers. Each paper was reviewed by two reviewers, in a blind process. We would like to thank all the authors for submitting their contributions and for sharing their - search activities. We are particularly indebted to the Program Committee members and to all the reviewers for their precious evaluations, which permitted us to set up this publication.

Inhalt

Statistical Pattern Recognition.- Testing Some Improvements of the Fukunaga and Narendra's Fast Nearest Neighbour Search Algorithm in a Spelling Task.- Solving Particularization with Supervised Clustering Competition Scheme.- Adaptive Optimization with Constraints: Convergence and Oscillatory Behaviour.- Data Characterization for Effective Prototype Selection.- A Stochastic Approach to Wilson's Editing Algorithm.- Parallel Perceptrons, Activation Margins and Imbalanced Training Set Pruning.- Boosting Statistical Local Feature Based Classifiers for Face Recognition.- Dynamic and Static Weighting in Classifier Fusion.- A Novel One-Parameter Regularized Kernel Fisher Discriminant Method for Face Recognition.- AutoAssign - An Automatic Assignment Tool for Independent Components.- Improving the Discrimination Capability with an Adaptive Synthetic Discriminant Function Filter.- Globally Exponential Stability of Non-autonomous Delayed Neural Networks.- Syntactical Pattern Recognition.- Comparison of Two Different Prediction Schemes for the Analysis of Time Series of Graphs.- Grouping of Non-connected Structures by an Irregular Graph Pyramid.- An Adjacency Grammar to Recognize Symbols and Gestures in a Digital Pen Framework.- Graph Clustering Using Heat Content Invariants.- Matching Attributed Graphs: 2nd-Order Probabilities for Pruning the Search Tree.- Synthesis of Median Spectral Graph.- Feature Selection for Graph-Based Image Classifiers.- Machine Learning with Seriated Graphs.- Time Reduction of Stochastic Parsing with Stochastic Context-Free Grammars.- Image Analysis.- Segment Extraction Using Burns Principles in a Pseudo-color Fuzzy Hough Transform.- Texture Interpolation Using Ordinary Kriging.- Spectral Methods in Image Segmentation: A Combined Approach.- Mathematical Morphology in Polar-Logarithmic Coordinates. Application to Erythrocyte Shape Analysis.- Signal Subspace Identification in Hyperspectral Linear Mixtures.- Automatic Selection of Multiple Texture Feature Extraction Methods for Texture Pattern Classification.- Dynamic Texture Recognition Using Normal Flow and Texture Regularity.- Detector of Image Orientation Based on Borda-Count.- Color Image Segmentation Using Acceptable Histogram Segmentation.- Adding Subsurface Attenuation to the Beckmann-Kirchhoff Theory.- Multi-scale Cortical Keypoint Representation for Attention and Object Detection.- Evaluation of Distances Between Color Image Segmentations.- An Algorithm for the Detection of Multiple Concentric Circles.- Image Corner Detection Using Hough Transform.- Dissimilarity Measures for Visual Pattern Partitioning.- A Comparative Study of Highlights Detection and Elimination by Color Morphology and Polar Color Models.- Algorithm for Crest Detection Based on Graph Contraction.- A Learning Framework for Object Recognition on Image Understanding.- A Roof Edge Detection Model.- A Dynamic Stroke Segmentation Technique for Sketched Symbol Recognition.- Application of Wavelet Transforms and Bayes Classifier to Segmentation of Ultrasound Images.- Use of Neural Networks in Automatic Caricature Generation: An Approach Based on Drawing Style Capture.- Document Analysis.- Information Theoretic Text Classification Using the Ziv-Merhav Method.- Spontaneous Handwriting Text Recognition and Classification Using Finite-State Models.- Combining Global and Local Threshold to Binarize Document of Images.- Extended Bi-gram Features in Text Categorization.- Combining Fuzzy Clustering and Morphological Methods for Old Documents Recovery.- Bioinformatics.- A New Algorithm for Pattern Optimization in Protein-Protein Interaction Extraction System.- Curvature Based Clustering for DNA Microarray Data Analysis.- Support Vector Machines for HIV-1 Protease Cleavage Site Prediction.- Medial Grey-Level Based Representation for Proteins in Volume Images.- Medical Imaging.- Automatic Classification of Breast Tissue.- On Reproducibility of Ultrasound Image Classification.- Prior Based Cardiac Valve Segmentation in Echocardiographic Sequences: Geodesic Active Contour Guided by Region and Shape Prior.- Bayesian Reconstruction for Transmission Tomography with Scale Hyperparameter Estimation.- Automatic Segmentation and Registration of Lung Surfaces in Temporal Chest CT Scans.- Breast Segmentation with Pectoral Muscle Suppression on Digital Mammograms.- Semivariogram and SGLDM Methods Comparison for the Diagnosis of Solitary Lung Nodule.- Anisotropic 3D Reconstruction and Restoration for Rotation-Scanning 4D Echocardiographic Images Based on MAP-MRF.- Comparison of Feature Extraction Methods for Breast Cancer Detection.- Biometrics.- Multiscale Approach for Thinning Ridges of Fingerprint.- Discriminative Face Recognition Through Gabor Responses and Sketch Distortion.- Compact and Robust Fingerprints Using DCT Coefficients of Key Blocks.- Fingerprint Matching Using Minutiae Coordinate Systems.- The Contribution of External Features to Face Recognition.- Iris Recognition Based on Quadratic Spline Wavelet Multi-scale Decomposition.- Speech Recognition.- An Utterance Verification Algorithm in Keyword Spotting System.- A Clustering Algorithm for the Fast Match of Acoustic Conditions in Continuous Speech Recognition.- Adaptive Signal Models for Wide-Band Speech and Audio Compression.- Cryptographic-Speech-Key Generation Architecture Improvements.- Performance of a SCFG-Based Language Model with Training Data Sets of Increasing Size.- Speaker Dependent ASRs for Huastec and Western-Huastec Náhuatl Languages.- Natural Language Analysis.- Phrase-Based Alignment Models for Statistical Machine Translation.- Automatic Segmentation of Bilingual Corpora: A Comparison of Different Techniques.- Word Translation Disambiguation Using Multinomial Classifiers.- Different Approaches to Bilingual Text Classification Based on Grammatical Inference Techniques.- Semantic Similarity Between Sentences Through Approximate Tree Matching.- Applications.- A Text Categorization Approach for Music Style Recognition.- The MORFO3D Foot Database.- Fast Surface Grading Using Color Statistics in the CIE Lab Space.- Quantitative Identification of Marbles Aesthetical Features.- Leather Inspection Based on Wavelets.- Multispectral Image Segmentation by Energy Minimization for Fruit Quality Estimation.- Thresholding Methods on MRI to Evaluate Intramuscular Fat Level on Iberian Ham.- Automatic Mask Extraction for PIV-Based Dam-Break Analysis.- Analysis of Meso Textures of Geomaterials Through Haralick Param…