Structural, Syntactic, And Statistical Pattern Recognition: Joint Iapr International Workshops, Sspr 2006 And Spr 2006, Hong Kong, China, August 17-19, 2006 : Proceedings Sspr 2006 Spr 2006 S+sspr 2006

This book constitutes the refereed proceedings of the 11th International Workshop on Structural and Syntactic Pattern Recognition, SSPR 2006 and the 6th International Workshop on Statistical Techniques in Pattern Recognition, SPR 2006, held jointly in Hong Kong, China in August 2006 as a satellite event of the 18th International Conference of Pattern Recognition, ICPR 2006. The 38 revised full papers and 61 revised poster papers presented together with 4 invited papers were carefully reviewed and selected from 217 submissions. The papers are organized in topical sections on image analysis, vision, character recognition, bayesian networks, graph-based methods, similarity and feature extraction, image and video, vision, kernel-based methods, recognition and classification, similarity and feature extraction, document analysis, graph-based methods, recognition and classification, image analysis, facial image analysis, representation, feature selection, clustering, multiple classifier systems, recognition and classification, unsupervised learning, dimensionality, representation, biometrics, and applications. Structured Output Prediction With Support Vector Machines / Thorsten Joachims -- On The Theory And Applications Of Sequence Based Estimation Of Independent Binomial Random Variables / B. John Oommen, Sang-woon Kim And Geir Horn -- Symmetries From Uniform Space Covering In Stochastic Discrimination / Tin Kam Ho -- Structural Inference Of Sensor-based Measurements / Robert P.w. Duin And Elzbieta Pekalska -- A Multiphase Level Set Evolution Scheme For Aerial Image Segmentation Using Multi-scale Image Geometric Analysis / Wang Wei, Yang Xin And Cao Guo -- Experiments On Robust Image Registration Using A Markov-gibbs Appearance Model / Ayman El-baz, Aly Farag And Georgy Gimel'farb -- Fully Automatic Segmentation Of Coronary Vessel Structures In Poor Quality X-ray Angiogram Images / Cemal Kose -- Smoothing Tensor-valued Images Using Anisotropic Geodesic Diffusion / Fan Zhang And Edwin R. Hancock -- Diffusion Of Geometric Affinity For Surface Integration / Roberto Fraile And Edwin Hancock -- Comparative Study Of People Detection In Surveillance Scenes / A. Negre, H. Tran, N. Gourier, D. Hall, A. Lux And J.l. Crowley -- A Class Of Generalized Median Contour Problem With Exact Solution / Pakaket Wattuya And Xiaoyi Jiang -- Structural And Syntactic Techniques For Recognition Of Ethiopic Characters / Yaregal Assabie And Josef Bigun -- Context Driven Chinese String Segmentation And Recognition / Yan Jiang, Xiaoqing Ding, Qiang Fu And Zheng Ren -- Support Vector Machines For Mathematical Symbol Recognition / Christopher Malon, Seiichi Uchida And Masakazu Suzuki -- Bayesian Class-matched Multinet Classifier / Yaniv Gurwicz And Boaz Lerner -- Bayesian Network Structure Learning By Recursive Autonomy Identification / Raanan Yehezkel And Boaz Lerner -- Fast Suboptimal Algorithms For The Computation Of Graph Edit Distance / Michel Neuhaus, Kaspar Riesen And Horst Bunke -- A Spectral Generative Model For Graph Structure / Bai Xiao And Edwin R. Hancock -- Considerations Regarding The Minimum Spanning Tree Pyramid Segmentation Method / Adrian Ion, Walter G. Kropatsch And Yll Haxhimusa -- A Random Walk Kernel Derived From Graph Edit Distance / Michel Neuhaus And Horst Bunke -- Edit Distance For Ordered Vector Sets : A Case Of Study / Juan Ramon Rico-juan And Jose M. Inesta -- Shape Retrieval Using Normalized Fourier Descriptors Based Signatures And Cyclic Dynamic Time Warping / Andres Marzal, Vicente Palazon And Guillermo Peris -- Watermarking For 3d Cad Drawings Based On Three Components / Ki-ryong Kwon, Suk-hwan Lee, Eung-yoo Lee And Seong-geun Kwon -- Hierarchical Video Summarization Based On Video Structure And Highlight / Yuliang Geng, De Xu And Songhe Feng -- Direct Curvature Scale Space In Corner Detection / Baojiang Zhong And Wenhe Liao -- Aligning Concave And Convex Shapes / Silke Janichen And Petra Perner -- Research On Iterative Closest Contour Point For Underwater Terrain-aided Navigation / Kedong Wang, Lei Yan, Wei Deng And Junhong Zhang -- Image-based Absolute Positioning System For Mobile Robot Navigation / Jaemu Yun, Euntae Lyu And Jangmyung Lee -- An Evaluation Of Three Popular Computer Vision Approaches For 3-d Face Synthesis / Alexander Woodward, Da An, Yizhe Lin, Patrice Delmas, Georgy Gimel'farb And John Morris -- Optical Flow Computation With Fourth Order Partial Differential Equations / Xiaoxin Guo, Zhiwen Xu, Yueping Feng, Yunxiao Wang And Zhengxuan Wang -- Transforming Strings To Vector Spaces Using Prototype Selection / Barbara Spillmann, Michel Neuhaus, Horst Bunke, Elibieta Pekalska And Robert P.w. Duin -- Shape Categorization Using String Kernels / Mohammad Reza Daliri, Elisabetta Delponte, Alessandro Verri And Vincent Torre -- Trace Formula Analysis Of Graphs / Bai Xiao And Edwin R. Hancock -- A Robust Realtime Surveillance System / Byung-joo Kim, Chang-bum Lee And Il-kon Kim -- Ubiquitous Intelligent Sensing System For A Smart Home / Jonghwa Choi, Dongkyoo Shin And Dongil Shin -- Object Recognition Using Multiresolution Trees / Monica Bianchini, Marco Maggini And Lorenzo Sarti -- A Robust And Hierarchical Approach For Camera Motion Classification / Yuliang Geng, De Xu, Songhe Feng And Jiazheng Yuan -- Time Series Analysis Of Grey Forecasting Based On Wavelet Transform And Its Prediction Applications / Haiyan Cen, Yidan Bao, Min Huang And Yong He -- A Study Of Touchless Fingerprint Recognition System / Chulhan Lee, Sanghoon Lee And Jaihie Kim -- Development Of A Block-based Real-time People Counting System / Hyun Hee Park, Hyung Gu Lee, Seung-in Noh And Jaihie Kim -- A Classification Approach For The Heart Sound Signals Using Hidden Markov Models / Yong-joo Chung -- Structure Analysis Based Parking Slot Marking Recognition For Semi-automatic Parking System / Ho Gi Jung, Dong Suk Kim, Pal Joo Yoon And Jaihie Kim -- A Fast And Exact Modulo-distance Between Histograms / Francesc Serratosa And Alberto Sanfeliu -- Using Learned Conditional Distributions As Edit Distance / Jose Oncina And Marc Sebban -- An Efficient Distance Between Multi-dimensional Histograms For Comparing Images / Francesc Serratosa And Gerard Sanroma -- Finding Captions In Pdf-documents For Semantic Annotations Of Images / Gerd Maderlechner, Jiri Panyr And Peter Suda -- Effective Handwritten Hangul Recognition Method Based On The Hierarchical Stroke Model Matching / Wontaek Seo And Beom-joon Cho -- Graph Embedding Using Commute Time / Huaijun Qiu And Edwin R. Hancock -- Graph Based Multi-class Semi-supervised Learning Using Gaussian Process / Yangqiu Song, Changshui Zhang And Jianguo Lee -- Point Pattern Matching Via Spectral Geometry / Antonio Robles-kelly And Edwin R. Hancock -- Graph-based Fast Image Segmentation / Dongfeng Han, Wenhui Li, Xiaosuo Lu, Lin Li And Yi Wang -- Modeling Of Remote Sensing Image Content Using Attributed Relational Graphs / Selim Aksoy -- A Graph-based Method For Detecting And Classifying Clusters In Mammographic Images / P. Foggia, M. Guerriero, G. Percannella, C. Sansone, F. Tufano And M. Vento -- A Speedup Method For Svm Decision / Yongsheng Zhu, Junyan Yang, Jian Ye And Youyun Zhang -- Generalization Error Of Multinomial Classifier / Sarunas Raudys -- Combining Accuracy And Prior Sensitivity For Classifier Design Under Prior Uncertainty / Thomas Landgrebe And Robert P.w. Duin -- Using Co-training And Self-training In Semi-supervised Multiple Classifier Systems / Luca Didaci And Fabio Roli -- Mrf Based Spatial Complexity For Hyperspectral Imagery Unmixing / Sen Jia And Yuntao Qian -- Effectiveness Of Spectral Baud Selection/extraction Techniques For Spectral Data / Marina Skurichina, Sergey Verzakov, Pavel Paclik And Robert P.w. Duin -- Edge Detection In Hyperspectral Imaging : Multivariate Statistical Approaches / Sergey Verzakov, Pavel Paclik And Robert P.w. Duin -- Semi-supervised Pga-based Face Recognition Using Self-training / Fabio Roli And Gian Luca Marcialis -- Facial Shadow Removal / William A.p. Smith And Edwin R. Hancock -- A Sequential Monte Carlo Method For Bayesian Face Recognition / Atsushi Matsui, Simon Clippingdale And Takashi Matsumoto -- Outlier Detection Using Ball Descriptions With Adjustable Metric / David M.j. Tax, Piotr Juszczak, Elzbieta Pekalska And Robert P.w. Duin -- Hmm-based Gait Recognition With Human Profiles / Heung-il Suk And Bong-kee Sin -- Maxwell Normal Distribution In A Manifold And Mahalanobis Metric / Yukihiko Yamashita, Mariko Numakami And Naoya Inoue -- Augmented Embedding Of Dissimilarity Data Into (pseudo- )euclidean Spaces / Artsiom Harol, Elzbieta Pekalska, Sergey Verzakov And Robert P.w. Duin -- Feature Over-selection / Sarunas Raudys -- Flexible-hybrid Sequential Floating Search In Statistical Feature Selection / Petr Somol, Jana Novovicova And Pavel Pudil -- Em Cluster Analysis For Categorical Data / Jiri Grim -- Two Entropy-based Methods For Learning Unsupervised Gaussian Mixture Models / Antonio Penalver, Francisco Escolano And Juan M. Saez. Maximum Likelihood Estimates For Object Detection Using Multiple Detectors / Magnus Oskarsson And Kalle Astrom -- Confidence Based Gating Of Multiple Face Authentication Experts / Mohammad T. Sadeghi And Josef Kittler -- Diversity Analysis For Ensembles Of Word Sequence Recognisers / Roman Bertolami And Horst Bunke -- Adaptive Classifier Selection Based On Two Level Hypothesis Tests For Incremental Learning / Haixia Chen, Senmiao Yuan And Kai Jiang -- Combining Svm And Graph Matching In A Bayesian Multiple Classifier System For Image Content Recognition / Bertrand Le Saux And Horst Bunke -- Comparison Of Classifier Fusion Methods For Classification In Pattern Recognition Tasks / Francisco Moreno-seco, Jose M. Inesta, Pedro J. Ponce De Leon And Luisa Mico -- Auc-based Linear Combination Of Dichotomizers / Claudio Marrocco, Mario Molinara And Francesco Tortorella -- Confidence Score Based Unsupervised Incremental Adaptation For Oov Words Detection / Wei Chu, Xi Xiao And Jia Liu -- Polynomial Network Classifier With Discriminative Feature Extraction / Cheng-lin Liu -- Semi-supervised Classification With Active Query Selection / Jiao Wang And Siwei Luo -- On The Use Of Different Classification Rules In An Editing Task / Luisa Mico, Francisco Moreno-seco, Joe Salvador Sanehez, Jose Martinez Sotoca And Ramon Alberto Mollineda -- Mono-font Cursive Arabic Text Recognition Using Speech Recognition System / M.s. Khorsheed -- From Indefinite To Positive Semi-definite Matrices / Alberto Munoz And Isaac Martin De Diego -- A Multi-stage Approach For Anchor Shot Detection / L. D'anna, G. Marrazzo, G. Percannella, C. Sansone And M. Vento -- An Improved Possibilistic C-means Algorithm Based On Kernel Methods / Xiao-hong Wu And Jian-jiang Zhou -- Identifiability And Estimation Of Probabilities From Multiple Databases With Incomplete Data And Sampling Selection / Jinzhu Jia, Zhi Geng And Mingfeng Wang -- Unsupervised Image Segmentation Using A Hierarchical Clustering Selection Process / Adolfo Martinez-uso, Filiberto Pla And Pedro Garcia-sevilla -- Application Of A Two-level Self Organizing Map For Korean Online Game Market Segmentation / Sang-chul Lee, Jae-young Moon, Jae-kyeong Kim And Yung-ho Suh -- Clustering Based On Compressed Data For Categorical And Mixed Attributes / Erendira Rendon And Jose Salvador Sanchez -- On Optimizing Kernel-based Fisher Discriminant Analysis Using Prototype Reduction Schemes / Sang-woon Kim And B. John Oommen -- Sparse Covariance Estimates For High Dimensional Classification Using The Cholesky Decomposition / Asbjorn Berge And Anne Schistad Solberg -- Generic Blind Source Separation Using Second-order Local Statistics / Marco Loog -- Hyperspectral Data Selection From Mutual Information Between Image Bands / Jose Martinez Sotoca And Filiberto Pla -- Model Selection Using A Class Of Kernels With An Invariant Metric / Akira Tanaka, Masashi Sugiyama, Hideyuki Imai, Mineichi Kudo And Masaaki Miyakoshi -- Non-euclidean Or Non-metric Measures Can Be Informative / Elzbieta Pekalska, Artsiom Harol, Robert P.w. Duin, Barbara Spillmann And Horst Bunke -- Merging And Arbitration Strategy Applied Bayesian Classification For Eye Location / Eun Jin Koh And Phill Kyu Rhee -- Recognizing Face Or Object From A Single Image : Linear Vs. Kernel Methods On 2d Patterns / Daoqiang Zhang, Songcan Chen And Zhi-hua Zhou -- A Coupled Statistical Model For Face Shape Recovery / Mario Castelan, William A.p. Smith And Edwin R. Hancock -- Analysis And Selection Of Features For The Fingerprint Vitality Detection / Pietro Coli, Gian Luca Marcialis And Fabio Roli -- Recognizing Facial Expressions With Pca And Ica Onto Dimension Of The Emotion / Young-suk Shin -- An Audio Copyright Protection Schemes Based On Smm In Cepstrum Domain / Shenghong Li, Lili Cui, Jonguk Choi And Xuenan Cui -- Combining Features To Improve Oil Spill Classification In Sar Images / Darby F. De A. Lopes, Geraldo L.b. Ramalho, Fatima N.s. De Medeiros, Rodrigo C.s. Costa And Regia T.s. Araujo. Dit-yan Yeung ... [et Al.] (eds.). Sspr 2006 Was The 11th In A Series Of Conferences; Spr Was The 6th In A Series Of Conferences. Includes Bibliographical References And Index. Also Issued Online. Front Matter....Pages - Structured Output Prediction with Support Vector Machines....Pages 1-7 On the Theory and Applications of Sequence Based Estimation of Independent Binomial Random Variables....Pages 8-21 Symmetries from Uniform Space Covering in Stochastic Discrimination....Pages 22-40 Structural Inference of Sensor-Based Measurements....Pages 41-55 Bayesian Class-Matched Multinet Classifier....Pages 145-153 Bayesian Network Structure Learning by Recursive Autonomy Identification....Pages 154-162 Fast Suboptimal Algorithms for the Computation of Graph Edit Distance....Pages 163-172 A Spectral Generative Model for Graph Structure....Pages 173-181 Considerations Regarding the Minimum Spanning Tree Pyramid Segmentation Method....Pages 182-190 A Random Walk Kernel Derived from Graph Edit Distance....Pages 191-199 A Multiphase Level Set Evolution Scheme for Aerial Image Segmentation Using Multi-scale Image Geometric Analysis....Pages 56-64 Experiments on Robust Image Registration Using a Markov-Gibbs Appearance Model....Pages 65-73 Fully Automatic Segmentation of Coronary Vessel Structures in Poor Quality X-Ray Angiogram Images....Pages 74-82 Smoothing Tensor-Valued Images Using Anisotropic Geodesic Diffusion....Pages 83-91 Diffusion of Geometric Affinity for Surface Integration....Pages 92-99 Comparative Study of People Detection in Surveillance Scenes....Pages 100-108 A Class of Generalized Median Contour Problem with Exact Solution....Pages 109-117 Structural and Syntactic Techniques for Recognition of Ethiopic Characters....Pages 118-126 Context Driven Chinese String Segmentation and Recognition....Pages 127-135 Support Vector Machines for Mathematical Symbol Recognition....Pages 136-144 Edit Distance for Ordered Vector Sets: A Case of Study....Pages 200-207 Shape Retrieval Using Normalized Fourier Descriptors Based Signatures and Cyclic Dynamic Time Warping....Pages 208-216 Watermarking for 3D CAD Drawings Based on Three Components....Pages 217-225 Hierarchical Video Summarization Based on Video Structure and Highlight....Pages 226-234 Direct Curvature Scale Space in Corner Detection....Pages 235-242 Aligning Concave and Convex Shapes....Pages 243-251 Research on Iterative Closest Contour Point for Underwater Terrain-Aided Navigation....Pages 252-260 Image-Based Absolute Positioning System for Mobile Robot Navigation....Pages 261-269 An Evaluation of Three Popular Computer Vision Approaches for 3-D Face Synthesis....Pages 270-278 Optical Flow Computation with Fourth Order Partial Differential Equations....Pages 279-286 Transforming Strings to Vector Spaces Using Prototype Selection....Pages 287-296 Shape Categorization Using String Kernels....Pages 297-305 Trace Formula Analysis of Graphs....Pages 306-313 A Robust Realtime Surveillance System....Pages 314-321 Ubiquitous Intelligent Sensing System for a Smart Home....Pages 322-330 Object Recognition Using Multiresolution Trees....Pages 331-339 A Robust and Hierarchical Approach for Camera Motion Classification....Pages 340-348 Time Series Analysis of Grey Forecasting Based on Wavelet Transform and Its Prediction Applications....Pages 349-357 A Study of Touchless Fingerprint Recognition System....Pages 358-365 Development of a Block-Based Real-Time People Counting System....Pages 366-374 A Classification Approach for the Heart Sound Signals Using Hidden Markov Models....Pages 375-383 Structure Analysis Based Parking Slot Marking Recognition for Semi-automatic Parking System....Pages 384-393 A Fast and Exact Modulo-Distance Between Histograms....Pages 394-402 Using Learned Conditional Distributions as Edit Distance....Pages 403-411 An Efficient Distance Between Multi-dimensional Histograms for Comparing Images....Pages 412-421 Finding Captions in PDF-Documents for Semantic Annotations of Images....Pages 422-430 Effective Handwritten Hangul Recognition Method Based on the Hierarchical Stroke Model Matching....Pages 431-440 Graph Embedding Using Commute Time....Pages 441-449 Graph Based Multi-class Semi-supervised Learning Using Gaussian Process....Pages 450-458 Point Pattern Matching Via Spectral Geometry....Pages 459-467 Graph-Based Fast Image Segmentation....Pages 468-474 Modeling of Remote Sensing Image Content Using Attributed Relational Graphs....Pages 475-483 A Graph-Based Method for Detecting and Classifying Clusters in Mammographic Images....Pages 484-493 A Speedup Method for SVM Decision....Pages 494-501 Generalization Error of Multinomial Classifier....Pages 502-511 Combining Accuracy and Prior Sensitivity for Classifier Design Under Prior Uncertainty....Pages 512-521 Using Co-training and Self-training in Semi-supervised Multiple Classifier Systems....Pages 522-530 MRF Based Spatial Complexity for Hyperspectral Imagery Unmixing....Pages 531-540 Effectiveness of Spectral Band Selection/Extraction Techniques for Spectral Data....Pages 541-550 Edge Detection in Hyperspectral Imaging: Multivariate Statistical Approaches....Pages 551-559 Feature Over-Selection....Pages 622-631 Flexible-Hybrid Sequential Floating Search in Statistical Feature Selection....Pages 632-639 Semi-supervised PCA-Based Face Recognition Using Self-training....Pages 560-568 Facial Shadow Removal....Pages 569-577 A Sequential Monte Carlo Method for Bayesian Face Recognition....Pages 578-586 Maximum Likelihood Estimates for Object Detection Using Multiple Detectors....Pages 658-666 Confidence Based Gating of Multiple Face Authentication Experts....Pages 667-676 Outlier Detection Using Ball Descriptions with Adjustable Metric....Pages 587-595 HMM-Based Gait Recognition with Human Profiles....Pages 596-603 EM Cluster Analysis for Categorical Data....Pages 640-648 Two Entropy-Based Methods for Learning Unsupervised Gaussian Mixture Models....Pages 649-657 Maxwell Normal Distribution in a Manifold and Mahalanobis Metric....Pages 604-612 Augmented Embedding of Dissimilarity Data into (Pseudo-)Euclidean Spaces....Pages 613-621 Diversity Analysis for Ensembles of Word Sequence Recognisers....Pages 677-686 Adaptive Classifier Selection Based on Two Level Hypothesis Tests for Incremental Learning....Pages 687-695 Combining SVM and Graph Matching in a Bayesian Multiple Classifier System for Image Content Recognition....Pages 696-704 Comparison of Classifier Fusion Methods for Classification in Pattern Recognition Tasks....Pages 705-713 AUC-Based Linear Combination of Dichotomizers....Pages 714-722 Confidence Score Based Unsupervised Incremental Adaptation for OOV Words Detection....Pages 723-731 Polynomial Network Classifier with Discriminative Feature Extraction....Pages 732-740 Semi-supervised Classification with Active Query Selection....Pages 741-746 On the Use of Different Classification Rules in an Editing Task....Pages 747-754 Mono-font Cursive Arabic Text Recognition Using Speech Recognition System....Pages 755-763 From Indefinite to Positive Semi-Definite Matrices....Pages 764-772 A Multi-stage Approach for Anchor Shot Detection....Pages 773-782 Model Selection Using a Class of Kernels with an Invariant Metric....Pages 862-870 Non-Euclidean or Non-metric Measures Can Be Informative....Pages 871-880 An Improved Possibilistic C-Means Algorithm Based on Kernel Methods....Pages 783-791 Identifiability and Estimation of Probabilities from Multiple Databases with Incomplete Data and Sampling Selection....Pages 792-798 Unsupervised Image Segmentation Using a Hierarchical Clustering Selection Process....Pages 799-807 Application of a Two-Level Self Organizing Map for Korean Online Game Market Segmentation....Pages 808-816 Clustering Based on Compressed Data for Categorical and Mixed Attributes....Pages 817-825 On Optimizing Kernel-Based Fisher Discriminant Analysis Using Prototype Reduction Schemes....Pages 826-834 Sparse Covariance Estimates for High Dimensional Classification Using the Cholesky Decomposition....Pages 835-843 Generic Blind Source Separation Using Second-Order Local Statistics....Pages 844-852 Hyperspectral Data Selection from Mutual Information Between Image Bands....Pages 853-861 Merging and Arbitration Strategy Applied Bayesian Classification for Eye Location....Pages 881-888 Recognizing Face or Object from a Single Image: Linear vs. Kernel Methods on 2D Patterns....Pages 889-897 A Coupled Statistical Model for Face Shape Recovery....Pages 898-906 Analysis and Selection of Features for the Fingerprint Vitality Detection....Pages 907-915 Recognizing Facial Expressions with PCA and ICA onto Dimension of the Emotion....Pages 916-922 An Audio Copyright Protection Schemes Based on SMM in Cepstrum Domain....Pages 923-927 Combining Features to Improve Oil Spill Classification in SAR Images....Pages 928-936 Back Matter....Pages - This is the proceedings of the 11th International Workshop on Structural and Syntactic Pattern Recognition, SSPR 2006 and the 6th International Workshop on Statistical Techniques in Pattern Recognition, SPR 2006, held in Hong Kong, August 2006 alongside the Conference on Pattern Recognition, ICPR 2006. 38 revised full papers and 61 revised poster papers are included, together with 4 invited papers covering image analysis, character recognition, bayesian networks, graph-based methods and more.