10. SSPR / 5. SPR 2004: Lisbon, Portugal

Invited Talks

• Erkki Oja:
  Finding Clusters and Components by Unsupervised Learning. 1-15
  
• Tijl De Bie, Nello Cristianini:
  Kernel Methods for Exploratory Pattern Analysis: A Demonstration on Text Data. 16-29
  
• Alberto Sanfeliu:
  The Use of Graph Techniques for Identifying Objects and Scenes in Indoor Building Environments for Mobile Robots. 30-41
  
• Franco Scarselli, Ah Chung Tsoi, Marco Gori, Markus Hagenbuchner:
  Graphical-Based Learning Environments for Pattern Recognition. 42-56
  

SSPR. Graphs I

• Richard C. Wilson, Edwin R. Hancock:
  Spectral Analysis of Complex Laplacian Matrices. 57-65
  
• Christophe Irniger, Horst Bunke:
  Decision Tree Structures for Graph Database Filtering. 66-75
  
• Miguel Angel Lozano, Francisco Escolano:
  A Significant Improvement of Softassign with Diffusion Kernels. 76-84
  
• Brijnesh J. Jain, Fritz Wysotzki:
  Structural Perceptrons for Attributed Graphs. 85-94
  

SSPR. Visual Recognition and Detection

• Takamasa Yokoi, Wataru Ohyama, Tetsushi Wakabayashi, Fumitaka Kimura:
  Eigenspace Method by Autoassociative Networks for Object Recognition. 95-103
  
• Luo Yan, Guanglin Huang, Yin Liu, Wenyin Liu:
  A Novel Constraint-Based Approach to Online Graphics Recognition. 104-113
  
• Roman M. Palenichka, Rokia Missaoui, Marek B. Zaremba:
  Extraction of Skeletal Shape Features Using a Visual Attention Operator. 114-124
  

SSPR. Contours, Lines and Paths

• Víctor M. Jiménez, Andrés Marzal, Vicente Palazón, Guillermo Peris:
  Computing the Cyclic Edit Distance for Pattern Classification by Ranking Edit Paths. 125-133
  
• Niklas Lüdtke, Richard C. Wilson:
  Contour Segments from Spline Interpolation. 134-142
  
• Antonio Robles-Kelly, Edwin R. Hancock:
  Steady State Random Walks for Path Estimation. 143-152
  
• Petra Perner, Silke Jänichen:
  Learning of Form Models from Exemplars. 153-161
  
• Tibério S. Caetano, Terry Caelli, Dante Augusto Couto Barone:
  An Optimal Probabilistic Graphical Model for Point Set Matching. 162-170
  
• Tsuyoshi Kato, Koji Tsuda, Kentaro Tomii, Kiyoshi Asai:
  A New Variational Framework for Rigid-Body Alignment. 171-179
  
• Michel Neuhaus, Horst Bunke:
  An Error-Tolerant Approximate Matching Algorithm for Attributed Planar Graphs and Its Application to Fingerprint Classification. 180-189
  

SSPR. Graphs II

• Adam Schenker, Mark Last, Horst Bunke, Abraham Kandel:
  Comparison of Algorithms for Web Document Clustering Using Graph Representations of Data. 190-197
  
• Xiao Bai, Edwin R. Hancock:
  Heat Kernels, Manifolds and Graph Embedding. 198-206
  

SSPR. Transduction and Translation

• Jorge Civera, Juan Miguel Vilar, Elsa Cubel, Antonio L. Lagarda, Sergio Barrachina, Francisco Casacuberta, Enrique Vidal, David Picó, Jorge González:
  A Syntactic Pattern Recognition Approach to Computer Assisted Translation. 207
  
• David Picó, Jesús Tomás, Francisco Casacuberta:
  GIATI: A General Methodology for Finite-State Translation Using Alignments. 216-223
  

SSPR. Image and Video Analysis

• Richard C. Wilson:
  A Coupled Relaxation Method for Finding Perceptual Structures. 224-232
  
• Massimo De Santo, Gennaro Percannella, Carlo Sansone, Mario Vento:
  A Comparison of Unsupervised Shot Classification Algorithms for News Video Segmentation. 233-241
  
• Aristófanes C. Silva, Perfilino Eugênio Ferreira Jr., Paulo Cezar Pinto Carvalho, Marcelo Gattass:
  Diagnosis of Lung Nodule Using the Semivariogram Function. 242-250
  

SSPR. Syntactics, Languages and Strings

• B. John Oommen, Ghada Badr:
  Dictionary-Based Syntactic Pattern Recognition Using Tries. 251-259
  
• Christopher Kermorvant, Colin de la Higuera, Pierre Dupont:
  Improving Probabilistic Automata Learning with Additional Knowledge. 260-268
  
• Thierry Murgue, Colin de la Higuera:
  Distances between Distributions: Comparing Language Models. 269-277
  
• Carlos Martín-Vide, Victor Mitrana:
  A New Uniform Translocation Distance. 278-286
  

SSPR. Human Shape and Action

• Jun Zhou, Walter F. Bischof, Terry Caelli:
  Understanding Human-Computer Interactions in Map Revision. 287-295
  
• Cornélia J. P. Passarinho, Fátima N. S. de Medeiros, Jilseph Lopes Silva, Luís Henrique Cintra, Rafael B. Moreira:
  Multiscale Curvature Assessment of Postural Deviations. 296-303
  
• Abdullah A. Al-Shaher, Edwin R. Hancock:
  Modelling Human Shape with Articulated Shape Mixtures. 304-314
  
• Nam Thanh Nguyen, Svetha Venkatesh, Geoff A. W. West, Hung Hai Bui:
  Learning People Movement Model from Multiple Cameras for Behaviour Recognition. 315-324
  

SSPR. Poster Papers. Sequences and Graphs

• Jianfeng Lu, Terry Caelli, Jing-Yu Yang:
  A Comparison of Least Squares and Spectral Methods for Attributed Graph Matching. 325-333
  
• Barend J. van Wyk, Michaël A. van Wyk, Guillaume Noel:
  An Auction Algorithm for Graph-Based Contextual Correspondence Matching. 334-342
  
• Yll Haxhimusa, Walter G. Kropatsch:
  Segmentation Graph Hierarchies. 343-351
  
• Fatih Murat Porikli:
  Clustering Variable Length Sequences by Eigenvector Decomposition Using HMM. 352-360
  

SSPR. Poster Papers. Pattern Matching and Classification

• Hongfang Wang, Edwin R. Hancock:
  A Kernel View of Spectral Point Pattern Matching. 361-369
  
• Naima Ait Oufroukh, Etienne Colle:
  Neural Networks for Improved Target Differentiation with Sonar. 370-378
  
• Despina Kontos, Vasileios Megalooikonomou, Marc J. Sobel, Qiang Wang:
  An MCMC Feature Selection Technique for Characterizing and Classifying Spatial Region Data. 379-387
  
• Kyungeun Cho, Hyungje Cho, Kyhyun Um:
  Human Action Recognition by Inference of Stochastic Regular Grammars. 388-396
  
• Behrouz Minaei-Bidgoli, Gerd Kortemeyer, William F. Punch:
  Optimizing Classification Ensembles via a Genetic Algorithm for a Web-Based Educational System. 397-406
  

SSPR. Poster Papers. Document Image Analysis

• Hirobumi Nishida:
  A Structural Approach to Adaptive Inverse Halftoning for Document Images. 407-415
  
• Ignacio Perea, Damián López:
  Syntactic Modeling and Recognition of Document Images. 416-424
  
• Mathieu Delalandre, Éric Trupin, Jean-Marc Ogier:
  Symbols Recognition System for Graphic Documents Combining Global Structural Approaches and Using a XML Representation of Data. 425-433
  
• Binbin Peng, Yin Liu, Wenyin Liu, Guanglin Huang:
  Sketch Recognition Based on Topological Spatial Relationship. 434-443
  
• Hansheng Lei, Venu Govindaraju:
  A Study on the Consistency of Features for On-Line Signature Verification. 444
  

SSPR. Poster Papers. Image and Video Analysis

• Kostadin Koroutchev, José R. Dorronsoro:
  Statistical Structure of Natural 4 × 4 Image Patches. 452-460
  
• Huaijun Qiu, Edwin R. Hancock:
  Grey Scale Skeletonisation with Curvature Sensitive Noise Damping. 461-469
  
• Régis C. P. Marques, Fátima N. S. de Medeiros, Jilseph Lopes Silva, Cassius M. Laprano:
  License Vehicle Plates Localization Using Maximum Correlation. 470-476
  
• Georgy L. Gimel'farb:
  Adaptive Context for a Discrete Universal Denoiser. 477-485
  
• Eckart Michaelsen, Uwe Stilla:
  Pose Estimation from Airborne Video Sequences Using a Structural Approach for the Construction of Homographies and Fundamental Matrices. 486-494
  
• Edward Jaser, William J. Christmas, Josef Kittler:
  Temporal Post-processing of Decision Tree Outputs for Sports Video Categorisation. 495-503
  

SSPR. Poster Papers. Shape Analysis

• Alexander Gribov, Eugene Bodansky:
  A New Method of Polyline Approximation. 504-511
  
• Arjan Kuijper, Ole Fogh Olsen:
  On Extending Symmetry Sets for 2D Shapes. 512-520
  
• Nanhyo Bang, Kyhyun Um:
  Structural Analysis and Matching of Shape by Logical Property. 521-529
  
• Alex Hughes, Richard C. Wilson:
  Scale Descriptors through Phase Unwrapping. 530-537
  
• Isaac Iglesias, Pablo G. Tahoces, Miguel Souto, Anxo Martínez de Alegría, María J. Lado, Juan J. Vidal:
  Lung Segmentation on Postero-anterior Digital Chest Radiographs Using Active Contours. 538-546
  
• Hanhoon Park, Jong-Il Park, Un-Mi Kim, Woontack Woo:
  Emotion Recognition from Dance Image Sequences Using Contour Approximation. 547-555
  
• Ossama El Badawy, Mohamed Kamel:
  Matching Concavity Trees. 556-564
  

SPR. Multiple Classifier Systems I

• Tae-Kyun Kim, Josef Kittler:
  Combining Classifier for Face Identification at Unknown Views with a Single Model Image. 565-573
  
• Christopher J. Whitaker, Ludmila I. Kuncheva, Peter D. Cockcroft:
  A Logodds Criterion for Selection of Diagnostic Tests. 574-582
  
• Simon Günter, Horst Bunke:
  Evaluation of Classical and Novel Ensemble Methods for Handwritten Word Recognition. 583-591
  
• Javier M. Moguerza, Alberto Muñoz, Isaac Martín de Diego:
  Improving Support Vector Classification via the Combination of Multiple Sources of Information. 592-600
  

SPR. Multiple Classifier Systems II

• Roberto Manduchi:
  Fusing Segmentation and Classification from Multiple Features. 601-608
  
• Ross A. McDonald, Idris A. Eckley, David J. Hand:
  A Classifier Combination Tree Algorithm. 609-617
  
• Luís A. Alexandre, Aurélio C. Campilho, Mohamed S. Kamel:
  Bounds for the Average Generalization Error of the Mixture of Experts Neural Network. 618-625
  

SPR. Density Estimation

• Zhong Jin, Franck Davoine, Zhen Lou:
  An Effective EM Algorithm for PCA Mixture Model. 626-634
  
• Alfons Juan, José García-Hernández, Enrique Vidal:
  EM Initialisation for Bernoulli Mixture Learning. 635-643
  
• B. John Oommen, Luís G. Rueda:
  A New Family of Weak Estimators for Training in Non-stationary Distributions. 644-652
  
• Juan José Pantrigo, Ángel Sánchez, Kostas Gianikellis, Abraham Duarte:
  Path Relinking Particle Filter for Human Body Pose Estimation. 653-661
  

SPR. Clustering I

• Martin H. C. Law, Alexander P. Topchy, Anil K. Jain:
  Clustering with Soft and Group Constraints. 662-670
  
• Tijl De Bie, Johan A. K. Suykens, Bart De Moor:
  Learning from General Label Constraints. 671-679
  
• Javier M. Moguerza, Alberto Muñoz:
  Solving the One-Class Problem Using Neighbourhood Measures. 680-688
  

SPR. Clustering II

• Linjiang Yu, Georgy L. Gimel'farb:
  Detection of a Single Texture in Colour Images. 689-697
  
• Hakan Altinçay, Cem Ergün:
  Clustering Based Under-Sampling for Improving Speaker Verification Decisions Using AdaBoost. 698-706
  

SPR. Feature Selection

• Erinija Pranckeviciene, Richard Baumgartner, Ray L. Somorjai, Christopher Bowman:
  Control of Sparseness for Feature Selection. 707-715
  
• Petr Somol, Pavel Pudil, Jiri Grim:
  On Prediction Mechanisms in Fast Branch & Bound Algorithms. 716-724
  

SPR. Classification I

• Sarunas Raudys, Masakazu Iwamura:
  Structures of Covariance Matrix in Handwritten Character Recognition. 725-733
  
• Jesús Tomás, Francisco Casacuberta:
  Statistical Machine Translation Decoding Using Target Word Reordering. 734-743
  
• Keith Copsey, Andrew Webb:
  Classifier Design for Population and Sensor Drift. 744-752
  

SPR. Classification II

• Claudio Marrocco, Francesco Tortorella:
  A Cost-Sensitive Paradigm for Multiclass to Binary Decomposition Schemes. 753-761
  
• Thomas Landgrebe, Pavel Paclík, David M. J. Tax, Serguei Verzakov, Robert P. W. Duin:
  Cost-Based Classifier Evaluation for Imbalanced Problems. 762-770
  
• Giorgio Fumera, Ignazio Pillai, Fabio Roli:
  A Two-Stage Classifier with Reject Option for Text Categorisation. 771-779
  
• Victor Mikhailovich Nedel'ko:
  Misclassification Probability Estimations for Linear Decision Functions. 780-787
  

SPR. Representation

• Johannes J. Naudé, Michaël A. van Wyk, Barend J. van Wyk:
  Generalized Variable-Kernel Similarity Metric Learning. 788-796
  
• Josef Kittler, Mohammad Sadeghi:
  Approximate Gradient Direction Metric for Face Authentication. 797-805
  

SPR. Poster Papers. Classification

• Ricardo Barandela, Rosa Maria Valdovinos, José Salvador Sánchez, Francesc J. Ferri:
  The Imbalanced Training Sample Problem: Under or over Sampling? 806
  
• Kyung-Yong Jung, Kee-Wook Rim, Jung-Hyun Lee:
  Automatic Preference Mining through Learning User Profile with Extracted Information. 815-823
  
• Zhiwei Fu, Isa Sarac:
  A Computational Study of Naíve Bayesian Learning in Anti-spam Management. 824-830
  
• Barend J. van Wyk, Michaël A. van Wyk, Guillaume Noel:
  Kernel-Based Non-linear Template Matching. 831-839
  
• Jinwook Go, Byungjoon Baek, Chulhee Lee:
  Analyzing Weight Distribution of Feedforward Neural Networks and Efficient Weight Initialization. 840-849
  
• Gilles Cohen, Melanie Hilario, Christian Pellegrini:
  One-Class Support Vector Machines with a Conformal Kernel. A Case Study in Handling Class Imbalance. 850-858
  
• Graeme S. Chambers, Svetha Venkatesh, Geoff A. W. West:
  Automatic Labeling of Sports Video Using Umpire Gesture Recognition. 859-867
  
• Javier Cano, Juan Carlos Pérez-Cortes, Ismael Salvador:
  Comparison of Two Fast Nearest-Neighbour Search Methods in High-Dimensional Large-Sized Databases. 868-875
  
• Pedro J. Ponce de León, Carlos Pérez-Sancho, José Manuel Iñesta Quereda:
  A Shallow Description Framework for Musical Style Recognition. 876-884
  
• Mineichi Kudo, Hideyuki Imai, Akira Tanaka, Tetsuya Murai:
  A Nearest Neighbor Method Using Bisectors. 885-893
  
• Fabien Carmagnac, Pierre Héroux, Éric Trupin:
  Distance Based Strategy for Supervised Document Image Classification. 894-902
  
• Byungjun Son, Jung-Ho Ahn, Ji-hyun Park, Yillbyung Lee:
  Identification of Humans Using Robust Biometric Features. 903-911
  
• Young-suk Shin:
  Facial Expression Recognition Based on the Two-Dimensional Structure of Affect. 912-920
  

SPR. Poster Papers. Clustering

• Miguel Adán, Antonio Adán, Andrés S. Vázquez:
  Clustering Using WCC Models. 921-929
  
• Adriana Vasilache, Ioan Tabus, Jorma Rissanen:
  Algorithms for Constructing Min-Max Partitions of the Parameter Space for MDL Inference. 930-938
  
• Pau Micó, David Cuesta-Frau, Daniel Novák:
  Preclustering of Electrocardiographic Signals Using Left-to-Right Hidden Markov Models. 939-947
  
• Atsushi Imiya, Ken Tatara:
  Graph-Based Clustering of Random Point Set. 948-956
  
• Jian Yu, Houkuan Huang, Shengfeng Tian:
  Cluster Validity and Stability of Clustering Algorithms. 957-965
  

SPR. Poster Papers. Multiple Classifier Systems

• Rafael Pino-Mejías, María-Dolores Cubiles-de-la-Vega, Manuel López-Coello, Esther-Lydia Silva-Ramírez, María-Dolores Jiménez-Gamero:
  Bagging Classification Models with Reduced Bootstrap. 966-973
  
• Herna L. Viktor, Hongyu Guo:
  Multiple Classifier Prediction Improvements against Imbalanced Datasets through Added Synthetic Examples. 974-982
  
• Etienne Grossmann:
  Automatic Design of Cascaded Classifiers. 983-991
  
• Kyoung Min Kim, Joong Jo Park, Young Gi Song, In-Cheol Kim, Ching Y. Suen:
  Recognition of Handwritten Numerals Using a Combined Classifier with Hybrid Features. 992-1000
  
• Héla Zouari, Laurent Heutte, Yves Lecourtier, Adel M. Alimi:
  Generating Classifier Outputs with Fixed Diversity for Evaluating Voting Methods. 1001-1009
  

SPR. Poster Papers. Feature Selection

• Jana Novovicová, Antonín Malík, Pavel Pudil:
  Feature Selection Using Improved Mutual Information for Text Classification. 1010-1017
  
• Carlos M. Nunes, Alceu de Souza Britto Jr., Celso A. A. Kaestner, Robert Sabourin:
  Feature Subset Selection Using an Optimized Hill Climbing Algorithm for Handwritten Character Recognition. 1018-1025
  
• Serguei Verzakov, Pavel Paclík, Robert P. W. Duin:
  Feature Shaving for Spectroscopic Data. 1026-1033
  
• Michael Egmont-Petersen:
  Feature Selection by Markov Chain Monte Carlo Sampling - A Bayesian Approach. 1034-1042
  

SPR. Poster Papers. Representation

• Hiroshi Tenmoto, Yasukuni Mori, Mineichi Kudo:
  Classifier-Independent Visualization of Supervised Data Structures Using a Graph. 1043-1051
  
• Dongxiao Zhou, Georgy L. Gimel'farb:
  Texel-Based Texture Synthesis with Bunch Sampling. 1052
  
• Ken-ichi Maeda, Osamu Yamaguchi, Kazuhiro Fukui:
  Towards 3-Dimensional Pattern Recognition. 1061-1068
  
• David Windridge, Richard Bowden, Josef Kittler:
  A General Strategy for Hidden Markov Chain Parameterisation in Composite Feature-Spaces. 1069-1077
  
• Ilias Kolonias, William J. Christmas, Josef Kittler:
  Tracking the Evolution of a Tennis Match Using Hidden Markov Models. 1078-1086
  
• Roberto Paredes, Enrique Vidal, Francisco Casacuberta:
  Local Features for Speaker Recognition. 1087-1095
  
• Marina Skurichina, Pavel Paclík, Robert P. W. Duin, Diana de Veld, Henricus J. C. M. Sterenborg, Max J. H. Witje, Jan L. N. Roodenburg:
  Selection/Extraction of Spectral Regions for Autofluorescence Spectra Measured in the Oral Cavity. 1096-1104
  
• Yoshikazu Washizawa, Kenji Hikida, Toshihisa Tanaka, Yukihiko Yamashita:
  Kernel Relative Principal Component Analysis for Pattern Recognition. 1105-1113
  
• Beom-Joon Cho, Bong-Kee Sin:
  Dynamic Character Model Generation for Document Keyword Spotting. 1114-1125
  
• Shutao Li, John Shawe-Taylor:
  Texture Classification by Combining Wavelet and Contourlet Features. 1126-1134
  

SPR. Poster Papers. Hybrid Methods

• Francesc Serratosa, Alberto Sanfeliu:
  Distance Measures between Attributed Graphs and Second-Order Random Graphs. 1135-1144
  
• Elzbieta Pekalska, Robert P. W. Duin, Simon Günter, Horst Bunke:
  On Not Making Dissimilarities Euclidean. 1145-1154
  
• Dinh Q. Phung, Hung Hai Bui, Svetha Venkatesh:
  Content Structure Discovery in Educational Videos Using Shared Structures in the Hierarchical Hidden Markov Models. 1155-1163