21
Proceedings The 18th International Conference on Pattern Recognition 20 - 24 August, 2006 Hong Kong Computer society IEEE Los Alamitos, California Washington Tokyo

18th International Conference on Pattern Recognition

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 18th International Conference on Pattern Recognition

Proceedings

The 18th International Conference on

Pattern Recognition

20 - 24 August, 2006

Hong Kong

Computersociety

IEEE

Los Alamitos, California

Washington • Tokyo

Page 2: 18th International Conference on Pattern Recognition

Table of Contents

Message from the ICPR2006 General Co-Chairs xxv

Message from the President of IAPR xxvi

ICPR2006 Organizing Committee xxvii

ICPR2006 Technical Chairs xxviii

ICPR2006 Program Committee xxix

ICPR2006 Additional Reviewers xxxv

IAPR Member Societies and Members of the Governing Board xli

IAPR Standing Committees xliii

IAPR Technical Committees xlvi

Volume III: Wednesday 23 August

Track I: Computer Vision and Image Analysis

Wed-O-I-1: Stereo and Motion II

Dense Estimation ofLayer Motions in the Atmosphere 1

Patrick Heas, Etienne Memin, and Nicolas Papadakis

Motion from Focus 5

Huynh QuangHuy Viet, Makoto Sato, andHiromi T. Tanaka

Structural flow Smoothing for Shape Interpolation 11

Ashish Doshi and Adrian Bars

Segment-Based Stereo Matching Using Belief Propagation and a Self-Adapting

Dissimilarity Measure15

Andreas Klaus, Mario Sormann, and KonradEarner

Wed-O-I-2: Object Detection and RecognitionObject Detection with Adaptive Background Model and Margined Sign Cross Correlation 19

Hironori Yoshimura, Yoshiolwai, andMasahiko Yachida

Convex Quadratic Programming for Object Localization 24

Hao Jiang, Mark Drew, and Ze-Nian Li

Real-Time Object Recognition Using Relational Dependency Based on

Graphical Model28

Woo-han Yun, Sung YangBang, and Daijin Kim

Tensor Discriminant Analysis for View-Based Object Recognition 33

Yong Wang and Shaogang Gong

Wed-0-I-3a: TrackingRobust Visual Tracking via Pixel Classification and Integration 37

Cha Zhang and Yong Rui

A Target Dependent Colorspace for Robust Tracking43

Francesc Moreno-Noguer, Alberto Sanfeliu, andDimitris Samaras

v

Page 3: 18th International Conference on Pattern Recognition

Robust Appearance-Based Tracking Using a Sparse Bayesian Classifier 47

Shu-Fai Wong, Kwan-Yee Kenneth Wong, and Roberto Cipolla

Multiple Human Objects Tracking in Crowded Scenes 51

Yao-Te Tsai, Huang-Chia Shih, and Chung-Lin Huang

Multi-User Natural Interaction System Based on Real-Time Hand Tracking and

Gesture Recognition 55

Alberto Del Bimbo, Lea Landucci, and Alessandro Valli

Efficient Tracking in 6-DoF Based on the Image-Constancy Assumption in 3-D 59

Wolfgang Sepp

Wed-0-I-3b: Video Analysis and TrackingVideo Completion for Perspective Camera Under Constrained Motion 63

Yuping Shen, FeiLu, Xiaochun Cao, and Hassan Foroosh

Video Local Pattern Based Image Matching for Visual Mapping 67

Lei Wang, HongdongLi, and Richard Hartley

Video Synchronization Based on Co-Occurrence of Appearance Changes in

Video Sequences 71

Manabu Ushizaki, Takayuki Okatani, and Kochiro Deguchi

Robust Segmentation of Hidden Layers in Video Sequence 75

Romain Dupont, OlivierJuan, and Renaud Keriven

Multiple Object Tracking Using Local PCA 79

Csaba Beleznai, Bemhard Friihstiick, andHorst Bischof

Discriminative Descriptor-Based Observation Model for Visual Tracking 83

Wen-Yan Chang, Chu-Song Chen, and Yi-Ping Hung

Track II: Pattern Recognition and Basic Technologies

Wed-O-II-la: Pattern Detection

Novel Adaptive Nearest Neighbor Classifiers Based on Hit-Distance 87

Zhen Lou and Zhong Jin

Emotional Speech Analysis on Nonlinear Manifold 91

Mingyu You, Chun Chen, Jiajun Bu, Jia Liu, and Jianhua Tao

Object Localization Using Input/Output Recursive Neural Networks 95

Monica Bianchini, Marco Maggini, and Lorenzo Sard

A Maximum-Likelihood Approach to Symbolic Indirect Correlation 99

Ashutosh Joshi, George Nag}', Daniel Lopresti, and SharadSeth

Basic Concepts for Testing the Torah Code Hypothesis 104

Robert Haralick

Testing the Torah Code Hypothesis: The Experimental Protocol 1 10

Robert Haralick

vi

Page 4: 18th International Conference on Pattern Recognition

Wed-O-H-lb: Pattern Matching Methods I

A Model-Based Approach for Rigid Object Recognition 116

Chee Boon Chong, Tele Tan, and Fee Lee Lim

A Unified Formulation ofInvariant Point Pattern Matching 121

Tiberio S. Caetano and Terry Caelli

Efficient Feature Extraction Based on Regularized Uncorrelated Chernoff

Discriminant Analysis 125

A.K, Qin, P.N. Suganthan, and M. Loog

Minimum Enclosing and Maximum Excluding Machine for Pattern

Description and Discrimination 129

Yi Liu and Yuan Zheng

Graph Matching Using Interference of Coined Quantum Walks 133

David Emms, Edwin Hancock, and Richard Wilson

Dissimilarity-Based Classification for Vectorial Representations 137

Elzbieta Pqkalska andRobertDuin

Wed-P-II-1: Advances in Basic Methodology II

Scale Invariants of Three-Dimensional Legendre Moments 141

Lee-YengOng, Chee-Way Chong, andRosliBesar

An Interweaved HMM/DTW Approach to Robust Time Series Clustering 145

JianyingHu, Bonnie Ray, andLanshan Han

Patterns ofCo-Linear Equidistant Letter Sequences and Verses 149

Nachum Bombach and Harold Gans

Experimental Comparison of Combination Rules Using Simulated Data 152

Hela Zouari, Laurent Heutte, and Yves Lecourtier

Comparative Classifier Aggregation 156

Ahmad Abdulkader, John Drakopoulos, and Qi Zhang

Object Detection Based on Combination of Conditional Random Field and

Markov Random Field 160

Ping Zhong andRunsheng Wang

CAPTCHA Challenge Tradeoffs: Familiarity of Strings versus Degradation of Images 164

Sui-Yu Wang andHenry Baird

A Probabilistic Model with Parsinomious Representation for Sensor Fusion in

Recognizing Activity in Pervasive Environment 168

Dung Tran, Dinh Phung, Hung Bui, and Sevetha Venkatesh

The Hidden Birth Dates of Personalities of Genesis 173

Doron Witzium

Incremental Construction ofNeighborhood Graphs for Nonlinear

Dimensionality Reduction 177

Dongfang Zhao and Li Yang

vii

Page 5: 18th International Conference on Pattern Recognition

Non-Overlapping Distributed Tracking Using Particle Filter 181

Wilson Leoputra, Tele Tan, andFee Lee Lim

Protein Fold Recognition Using a Structural Hidden Markov Model 186

Djamel Bouchaffia and J. Tan

A Novel Approach to Very Fast and Noise Robust, Isolated Word Speech Recognition 190Ramin Halavati, Saeed Bagheri Shouraki, Hossein Tajik,Arpineh Cholakian, and Mina Razaghpour

Separating Reflections from Images Using Kernel Independent Component Analysis 194

Masaki Yamazaki, Yen-Wei Chen, and GangXu

A Generalized K-Means Algorithm with Semi-Supervised Weight Coefficients 198

Fujiki Morii

Human Behavior Recognition with Generic Exponential Family Duration

Modeling in the Hidden Semi-Markov Model 202

Thi V. Duong, Dinh Q. Phung, HungH Bui, and Svetha Venkatesh

Extraction of Consistent Subsets ofDescriptors Using Choquet Integral 208

Jan Rendek and Laurent Wendling

Statistical Borders for Incremental Mining 212

Richard Nock, Pierre-Alain Laur, andJean-Emile Symphor

A Fast Binary-Image Comparison Method with Local-Dissimilarity Quantification 216

Etienne Baudrier, Gilles Millon, Frederic Nicolier, and Su Ruan

Ball Hit Detection in Table Tennis Games Based on Audio Analysis 220

Bin Zhang, WeibeiDou, andLiming Chen

A Two Stage Outlier Rejection Strategy for Numerical Field Extraction in

Handwritten Documents 224

Clement Chatelain, Laurent Heutte, and Thierry Paquet

A Time Warping Based Approach for Video Copy Detection 228

Chih-Yi Chiu, Cheng-Hung Li, Hsiang-An Wang, Chu-Song Chen,andLee-Feng Chien

Local Behaviours Labelling for Content Based Video Copy Detection 232

Julien Law-To, Valerie Gouet-Brunet, Olivier Buisson, and Nozha Boujemaa

Statistical Model for the Classification of the Wavelet Transforms of

T-ray Pulses 236

XX. Yin, B.W.-H. Ng, B. Ferguson, S.P. Mickan, andD. Abbott

Efficient Cross-Validation ofthe Complete Two Stages in KFD Classifier Formulation 240

Senjian An, Wanquan Liu, and Svetha Venkatesh

Regularity and Complexity ofHuman Electroencephalogram Dynamics:Applications to Diagnosis of Alzheimers Disease 245

Zhenghui Hu and Pengcheng Shi

viii

Page 6: 18th International Conference on Pattern Recognition

A Combination of Generative and Discriminative

Approaches to Object Detection 249

Junyeong Yang and Hyeran Byun

Class Separability in Spaces Reduced by Feature Selection 254

Erinija Pranckeviciene, Tin Kam Ho, and Ray Somorjai

Traffic Prediction Using Ying-Yang Fuzzy Cerebellar Model Articulation Controller 258

M.N Nguyen, D. Shi, C. Quek, andG.S. Ng

P-Channels: Robust Multivariate M-Estimation of Large Datasets 262

Michael Felsberg and Gosta Granlund

Improving Text Classifier Performance Based on AUC 268

AlexKS. Wong, John W.T. Lee, andDaniel S. Yeung

Incremental Vehicle 3-D Modeling from Video 272

N. Ghosh andB. Bhanu

Illumination Invariant Texture Retrieval 276

MichalHaindl and Pavel Vdcha

A Coupon Classification Method Based on Adaptive Image Vector Matching 280

Takeshi Nagasaki, Katsumi Marukawa, Tatsuhiko Kagehiro,andHiroshi Sako

Ethiopic Character Recognition Using Direction Field Tensor 284

YaregalAssabie andJosefBigun

Recognition ofLung Lobes and its Application to the Bronchial Structure Analysis 288

Takayuki Kitasaka, YuichiNakada, Kensaku Mori, Yasuhito Suenaga,

Hirotsugu Takabatake, Masaki Mori, and Hiroshi Natori

A Markovian Approach for Handwritten Document Segmentation 292

Stephane Nicolas, Thierry Paquet, andLaurent Heutte

Graph Classification Using Genetic Algorithm and Graph Probing Application to

Symbol Recognition 296

Eugen Barbu, Romain Raveaux, HerveLocteau, Sebastien Adam,

Pierre Heroux, and Eric Trupin

Comparing Rank-Inducing Scoring Systems 300

Narayan L. Bhamidipati and Sankar K. Pal

LIGHT: Local Invariant Generalized Hough Transform 304

Jose A.R. Artolazabal, John Jllingworth, and Alberto S. Aguado

Comparison of Structural Variables with Spatio-temporal Variables Concerning the

Identifiablity ofOkuri Class and Player in Japanese Traditional Dancing 308

Mitsu Yoshimura, Kozaburo Hachimura, and Yuuka Marumo

Real Time Large Vocabulary Continuous Sign Language Recognition Based on

OP/Viterbi Algorithm 312

Guilin Yao, Hongxun Yao, Xin Liu, andFeng Jiang

ix

Page 7: 18th International Conference on Pattern Recognition

Efficient Relevance Feedback Using Semi-supervised Kernel-specifiedK-means Clustering 316

Bo Qiu, Chang Sheng Xu, and Qi Tian

A Novel Pattern Classification Scheme: Classwise Non-Principal ComponentAnalysis (CNPCA) 320

GuorongXuan, PeiqiChai, XiumingZhu, Qiuming Yao, Cong Huang,Yun Shi, and Dongdong Fu

Semi-Parametric Model-Based Clustering for DNA Microarray Data 324

Bohyung Han and LarryDavis

Local Discriminant Analysis 328

Marco Loog and Dick de Ridder

Predicting the Benefit of Sample Size Extension in Multiclass i-NN Classification 332Christian Kier and Til Aach

Rotation-Invariant Neoperceptron 336Beat Fasel andDaniel Gatica-Perez

A Template-Matching Approach for Protein Surface Clustering 340L. Baldacci, M. Golfarelli, A. Lumini, and S. Rizzi

Summarization of JBIG2 Compressed Indian Language Textual Images 344Utpal Garain, AlokK. Datta, U. Bhattacharya, and S.K. Parui

Pen-Coordinate Information Modeling by SCPR-based HMM for On-line

Japanese Handwriting Recognition 348

Junko Tokuno, Yiping Yang, Gleidson Pegoretti da Silva, Akihito Kitadai,and Masaki Nakagawa

Scalable Representative Instance Selection and Ranking 352

Xingquan Zhu andXindong Wu

Learning Policies for Efficiently Identifying Objects ofMany Classes 356Ramana Isukapalli, Ahmed Elgammal, and Russell Greiner

Image Classification for Genetic Diagnosis Using Fuzzy ARTMAP 362

Boaz Lerner and Boaz Vigdor

Fast Support Vector Machine Classification Using Linear SVMs 366

Karina Zapien Arreola, Janis Fehr, and Hans Burkhardt

A Novel Approach for Lexical Noise Analysis and Measurement in IntelligentInformation Retrieval 370

T. Jaber, A. Amira, andP. Milligan

Bayesian Feedback in Data Clustering 374

A.K. Jain, PavanK. Mallapragada, and Martin Law

Learning Mixtures of Offline and Online Features for Handwritten Stroke Recognition 379

KarteekAlahari, Satya Lahari Putrevu, and C. V. Jawahar

x

Page 8: 18th International Conference on Pattern Recognition

Perceptual Audio Watermarking by Learning in Wavelet Domain

Bilge Gunsel and Serap Kirbiz383

ANew Method to Detect Arcs and Segments from Curvature Profiles 387J.-P. Salmon, J. Debled-Rennesson, andL. Wendling

A Trainable Similarity Measure for Image Classification 391

Pavel Paclik, Jana Novovicovd, andRobert P. W. Duin

Comparison ofMethods for Hyperspherical Data Averaging and Parameter Estimation 395

Kai Rothaus, Xiaoyi Jiang, and Martin Lumbers

Data Mining Applied to Acoustic Bird Species Recognition 400

Erika Vilches, Ivan A. Escobar, Edgar E. Vallejo, and Charles E. Taylor

A Hybrid, Recursive Algorithm for Clustering Expressed Sequence Tags in

Chlamydomonas Reinhardtii 404

Monica Jain, Hilary Holz, JeffShrager, Olivier Vallon, Charles Hauser,

and Arthur Grossman

The Twin Towers Cluster in Torah Codes 408

Eliyahu Rips and Art Levitt

Component Analysis ofTorah Code Phrases 412

Art Levitt

Fase Feature Extraction Approach for Multi-Dimension Feature Space Problems 417

AlaaSagheer, Naoyuki Tsuruta, Rin-Ichiro Taniguchi, Daisaku Arita, and Sakashi Maeda

Local Variance Driven Self-Organization for Unsupervised Clustering 421

Matthew Kyan and Ling Guan

Wed-OII-2a: Pattern Classification I

Bootstrap Methods for Reject Rules ofFisher LDA 425

JigangXie, Zhengding Qiu, andJie Wu

A Complementary Ordering Method for Class unbalanced Problem 429

Hsien-Ting Cheng and Chu-Song Chen

A Minimum Sphere Covering Approach to Pattern Classification 433

Jigang Wang, Predrag Neskovic, andLeon N. Cooper

Wed-0-II-2b: Pattern Matching Methods II

On Authorship Attribution via Markov Chains and Sequence Kernels 437

Conrad Sanderson andSimon Guenter

Shape Recognition Using Curve Segment HausdorffDistance 441

Xiaozhou Yu and Maylor KH. Leung

Shape-Based Discrimination and Classification of Cortical Surfaces 445

Peng Yu, Xiao Han, Florent Segonne, Arthur K. Liu, Russell A. Poldrack,Polina Golland, and Bruce Fischl

Structural Matching via Optimal Basis Graphs 449

Fred W. DePiero andJohn K. Carlin

xi

Page 9: 18th International Conference on Pattern Recognition

Selecting Vantage Objects for Similarity IndexingReinierH. vanLeuken, Remco C. Veltkamp, and Rainer Typke

453

Wed-O-IV-2: Gait, Body Pose and Writer RecognitionHuman Motion De-noising via Greedy Kernel Principal Component Analysis Filtering 457

Therdsak Tangkuampien andDavid Suter

Wed-P-II-2: Biometrics

Feature Extraction with Genetic Algorithms Based Nonlinear PrincipalComponent Analysis for Face Recognition 461

Nan Liu and Han Wang

Face Recognition by Combining Kernel Associative Memory and Gabor Transforms 465

Bai-ling Zhang, Clement Leung, and Yongsheng Gao

A Complete and Rapid Feature Extraction Method for Face Recognition 469

Yu-jie Zheng, Jing-yu Yang, Jian Yang, Xiao-jun Wu, andDong-jun Yu

Abnormal Walking Gait Analysis Using Silhouette-Masked Flow Histograms 473

Liang Wang

Enhancing Training Set for Face Detection 477

Ruiping Wang, Jie Chen, Shiguang Shan, Xilin Chen, and Wen Gao

Complete Two-Dimensional PCA for Face Recognition 481

AnbangXu, Xin Jin, Yugang Jiang, andPing Guo

Transformation Invariance in Hand Shape Recognition 485

Thomas Coogan andAlistair Sutherland

Simultaneous Inference of View and Body Pose Using Torus Manifolds 489

Chan-Su Lee and Ahmed Elgammal

A Modified Non-Negative Matrix Factorization Algorithm for Face Recognition 495

Yun Xue, Chong Sze Tong, Wen-Sheng Chen, Weipeng Zhang,and Zhenyu He

3D+2D Face Localization Using Boosting in Multi-Modal Feature Space 499

FengXue and Xiaoqing Ding

Palmprint Identification Using Boosting Local Binary Pattern 503

Xianji Wang, Haifeng Gong, Hao Zhang, Bin Li, Zhenquan Zhuang

Sparse Bayesian Regression for Head Pose Estimation 507

Yong Ma, Yoshinori Konishi, Koichi Kinoshita, Shihong Lao,

and Masato Kawade

A Novel Eye Location Algorithm Based on the Radial Symmetry Transform 511

Li Bai, Linlin Shen, and Yan Wang

Regression Nearest Neighbor in Face Recognition 515

Shu Yang and Chao zhang

xii

Page 10: 18th International Conference on Pattern Recognition

A Neural Network Approach for Hand Gesture Recognition in Virtual RealityDriving Training System of SPG 519

DeyouXu

Bagging Based Efficient Kernel Fisher Discriminant Analysis for Face Recognition 523

YiLi, Baochang Zhang, Shiguang Shan, Xilin Chen, and Wen Gao

Face Recognition with Relative Difference Space and SVM 527

Xiaoguang He, Jie Tian, YuliangHe, andXin Yang

Compound Stochastic Models for Fingerprint Individuality 532

YongfangZhu, SaratC. Dass, andAnil K. Jain

Facial Expression Recognition Based on Fusion ofMultiple Gabor Features 536

WeiFengLiu andZengFu Wang

Facial Feature Selection Based on SVMs by Regularized Risk Minimization 540

WeihongLi, Weiguo Gong, Liping Yang, Weimin Chen, andXiaohua Gu

Occlusion Robust Face Recognition with Dynamic Similarity Features 544

Qingshan Liu, Wang Yan, Hanqing Lu, and Songde Ma

Variational Shift Invariant Probabilistic PCA for Face Recognition 548

Jilin Tu, Aleksandar Jvanovic, Xun Xu, Li Fei-Fei, and Thomas Huang

The Application of a Convolution Neural Network on Face and License Plate Detection 552

Ying-Nong Chen, Chin-Chuan Han, Cheng-Tzu Wang, Bor-Shenn Jeng,andKuo-Chin Fan

Human Activity Classification Based on Gait Energy Image and

Co-evolutionary Genetic Programming 556

Xiaotao Zou andBirBhanu

Early Recognition and Prediction of Gestures 560

AkihiroMori, Seiichi Uchida, and Ryo Kurazume

An Efficient Face Recognition System Using a New OptimizedLocalization Method 564

Hamidreza Rashidy Kanan, Karim Faez, and Mehdi Ezoji

Wed-0-II-3a: Pattern Classification II

A Ground Truth Correspondence Measure for Benchmarking 568

Johan Karlsson andAnders Ericsson

Gaussian Weighted Histogram Intersection for License Plate Classification 574

Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu

ECOC-ONE: A Novel Coding and Decoding Strategy 578

Sergio Escalera, OriolPujol, and Petia Radeva

Enhancing Edit Distance on Real Sequences Filters Using Histogram Distance on

Fixed Reference Ordering 582

Prima Chairunnanda, Vivekanand Gopalkrishnan, and Lei Chen

xiii

Page 11: 18th International Conference on Pattern Recognition

Wed-OII-3b: Multimodal RecognitionPerformance Prediction for Multimodal Biometrics 586

Rong Wang andBir Bhanu

Ensemble ofPiecewise FDA Based on Spatial Histograms of Local (Gabor)

Binary Patterns for Face Recognition 590

Shiguang Shan, Wenchao Zhang, Yu Su, Xilin Chen, and Wen Gao

Track III: Signal, Speech and Image Processing

Wed-O-III-1: Medical Image ProcessingA Riemannian Weighted Filter for Edge-sensitive Image Smoothing 594

Fan Zhang and Edwin R. Hancock

Physically Motivated Reconstruction of Fiberscopic Images 599

Matthias Elter, Stephan Rupp, and Christian Winter

Image Denoising with k-nearest Neighbor and Support Vector Regression 603

Bram van Ginneken andAdrienne Mendrik

Subpixel Alignment ofMRI Data Under Cartesian and Log-Polar Sampling 607

Murat Balci, Mais Alnasser and Hassan Foroosh

A Framework for Automatic Segmentation of Lung Nodules from Low Dose

Chest CT Scans 611

Ayman El-Baz, AlyFarag, Georgy Gimel'farb, Robert Falk,

MohamedA. El-Ghar, and Torek Eldiasty

Wed-O-III-2: Super-resolution and Restoration

String-Like Occluding Region Extraction for Background Restoration 615

Toru Tamaki and Hiroshi Suzuki

A Conditional Random Field Model for Video Super-Resolution 619

Dan Kong, MeiHan, WeiXu, Hai Tao, and Yihong Gong

Extending the Depth of Field in a Compound-Eye Imaging System with

Super-Resolution Reconstruction 623

Wai-San Chan, Edmund Y. Lam, and Michael K. Ng

A Regression Model in TensorPCA Subspace for Face ImageSuper-Resolution Reconstruction 627

Junwen Wu and Mohan M. Trivedi

Image Renaissance Using Discrete Optimization 631

Cedric Allene and Nikos Paragios

Wed-P-III-2: Image ProcessingA Method ofReducing Speckle Noise ofSAR Images Based on Wavelets and

Wedgelet HMT Models 635

Haiyan Jin, Licheng Jiao, and Fang Liu

A Novel Blind Watermarking Algorithm in Contourlct Domain 639

Haifeng Li, Weiwei Song, and Slnixun Wang

xiv

Page 12: 18th International Conference on Pattern Recognition

Remote Sensing Image Fusion on Gradient Field 643

Jianting Wen, Yan Li, andHaifeng Gong

Neighbor Pixel Mixture 647

Masayuki Tanaka and Masatoshi Okutomi

A Digital Watermarking Algorithm and Implementation Based on

Improved SVD 651

XinzhongZhu, Jianmin Zhao, andHuiyingXu

Compressed Image Quality Evaluation Using Power Law Models 657

Y. Caron, P. Makris, andN. Vincent

Determining Optimal Filters for Binarization of Degraded Characters in

Color Using Genetic Algorithms 661

Hanako Kohmura and Tom Wakahara

Automatic Detection of Song Changes in Music Mixes Using Stochastic Models 665

Thomas Plotz, GemotA. Fink, Peter Husemann, Sven Kanies,Kai Lienemann, Tobias Marschall, Marcel Martin, Lars Schillingmann,Matthias Steinriicken, andHenner Sudek

A Robust Region-Based Multiscale Image Fusion Scheme for Mis-RegistrationProblem of Thermal and Visible Images 669

0. Charoentam, V. Patanavijit, and S. Jitapunkul

A Robust Block-Based Image Watermarking Scheme Using Fast

Hadamard Transform and Singular Value Decomposition 673

EmadE. Abdallah, A. Ben Hamza, and Prabir Bhattacharya

Accelerating the Computation of3D Gradient Vector Flow Fields 677

ErikVidholm, Per Sundqvist, andIngela Nystrdm

Optimal Global Mosaic Generation from Retinal Images 681

TaeEun Choe, Isaac Cohen, MunwaiLee, and Gerard Medioni

Simple and Efficient Colorization in YCbCr Color Space 685

HidekiNoda, Michiharu Niimi, and Jin Korekuni

Planar Structure Based Registration ofMultiple Range Images 689

Daiju Watanabe andHideo Saito

3D Object Digitization: Topology Preserving Reconstruction 693

Peer Stelldinger andLongin Jan Latecki

Multi-Modality Image Registration Using Mutual Information Based on

Gradient Vector Flow 697

Yujun Guo and Cheng-Chang Lu

Vector Quantization Using Reflections of Triangular Subcodevectors 701

Vishnu Makkapati andPravas Mahapatra

Colony Delineation on Image Classification 705

Weixing Wang

XV

Page 13: 18th International Conference on Pattern Recognition

Removing Temporal Stationary Blur in Route Panorama 709

Jiang Yu Zheng and Min Shi

Fingerprint Image Enhancement Based on Skin Profile Approximation 714

Zhixin Shi and Venu Govindaraju

Combining Adaptive PDE and Wavelet Shrinkage in Image Denoising with

Edge Enhancing Property 718

Jiying Wu and Qiuqi Ruan

Scanner Artifact Removal in Simultaneous EEG-fMRI for Epileptic Seizure Prediction 722

Min Jing and Saeid Sanei

Adaptive Persistence Utilizing Motion Compensation for Ultrasound Images 726

Gang Wang and Dong C. Liu

Accurate 3-D Motion Tracking with an Application to Super-Resolution 730

Ying Kin Yu, Siu Hang Or, Kin Hong Wong, and Michael Chang

YUV Correction for Multi-View Video Compression 734

Yushan Chen, Canhui Cai, andJilin Liu

Lie Methods in Color Signal Processing: Illumination Effects 738

Reiner Lenz andMartin Solli

Adaptive Binarization ofHistorical Document Images 742

Ergina Kavallieratou and Stamatatos Stathis

QIM Watermarking Combined to JPEG2000 Part I and II 746

AchrafMakhloufi, Azza OuledZaid, Ridha Boualleg, Ammar Boualleg

Human and Object Detection in Smoke-Filled Space Using Millimeter-WaveRadar Based Measurement System 750

Masaki Sakai and Yoshimitsu Aoki

Wavelet Denoising ofMulticomponent Images, Using a Gaussian Scale

Mixture Model 754

Paul Scheunders and Steve De Backer

Multiple Regions of Interest Image Coding using Compensation Scheme and

Alternating Shift 758

Li-bao Zhang andXian-chuan Yu

Probabilistic Automatic Red Eye Detection and Correction 762

Jutta Willamowski and Gabriela Csurka

Iterative Image Restoration Using a Non-Local Regularization Function and a

Local Regularization Operator 766

FengXue, Quan-sheng Liu, and Wei-hong Fan

Super-Resolution in the Presence of Space-Variant Blur 770

K. V. Suresh and A.N. Rajagopalan

Correction of Intensity of a Color Image Using a Range Intensity Image 774

Megumi Shinozaki, Kazunori Umeda, Guy Godw. and Marc Rioux

xvi

Page 14: 18th International Conference on Pattern Recognition

Adaptive Variational Sinogram Interpolation of Sparsely Sampled CT Data 778

H. Kostler, M. Priimmer, U. Rude, and J. Hornegger

A New Efficient SVM-Based Image Registration Method 782

DaiQiangPeng, DingXue Wu, andJinWen Tian

Adaptive Region Growing Impulse Noise Estimator for Color Images 786

Mieng Quoc Phu, Peter Eric Tischer, andHon Ren Wu

Stochastic Framework for Symmetric Affine Matching between Point Sets 790

Sai Kit Yeung andPengcheng Shi

Winner Update on Walsh-Hadamard Domain for Fast Motion Estimation 794

Shao-WeiLiu, Shou-Der Wei, and Shang-HongLai

Bijective Image Registration Using Thin-Plate Splines 798

Anders P Eriksson and Kalle Astrom

A Secret Image Sharing Method Using Integer-to-Integer Wavelet Transform 802

Chin-Pan Huang and Ching-Chung Li

Lossless Compression of Textual Images: A Study on Indie ScriptDocuments 806

Utpal Garain, M.P. Chakraborty, and Bhabatosh Chanda

Object Removal by Cross Isophotes Exemplar-Based Inpainting 810

Jiying Wu and Qiuqi Ruan

Knowledge Based Image Enhancement Using Neural Networks 814

Claudia Nieuwenhuis and Michelle Yan

Simultaneous Image Denoising and Compression by Multiscale 2D

Tensor Voting 818

Yu-Wing Tai, Wai-Shun Tong, and Chi-Keung Tang

Image Analysis of Renal DCE-MRI for the Detection ofAcute Renal Rejection 822

Ayman El-Baz, AlyFarag, Rachid Fahmi, andSeniha Yuksela

Human Head Tracking in Three Dimensional Voxel Space 826

Haruki Kawanaka, Hironobu Fujiyoshi, and Yujilwahori

Wed-P-III-3: Signal ProcessingThe Classification Gradient 830

Vassili Kovalev and Maria Petrou

Gender Recognition in Non Controlled Environments 834

Agata Lapedrizay, Manuel Marin-Jiminez, andJordi Vitria

Laplacian Based Non-Linear Diffusion Filtering 838

Haruhiko Nishiguchi, Atsushi Imiya, and Tomoya Sakai

Microarray Missing Data Imputation Based on a Set Theoretic Framework and

Biological Constraints 842

Xiangchao Gan, Alan Wee-Chung Liew, and Hong Yan

xvii

Page 15: 18th International Conference on Pattern Recognition

A Method for IR Point Target Detection Based on Spatial-TemporalBilateral Filter

846JihongPei, ZongqingLu, andWeixinXie

Efficient Non-Maximum Suppression 850Alexander Neubeck and Luc Van Gool

Multi-Orientation Analysis by Decomposing the Structure Tensor and Clustering 856L.J. van Vliet and F. G.A. Faas

Digital Watermarking in Contourlet Domain 861JayalakshmiM., S. Merchant, and UdayDesai

OK-Quantization Theory—A Mathematical Theory of Quantization 865Hiroyasu Koshimizu, Yuji Tanaka, and Takayuki Fujiwara

A Theoretical and Experimental Consideration on Interference in

Resolutions between Sampling Theorem and OK-Quantization Theory 869Yuji Tanaka, Takayuki Fujiwara, Hiroyasu Koshimizu, and Taizo Iijima

An Efficient Algorithm for Point Matching Using Hilbert Scanning Distance 873Li Tian and Sei-ichiro Kamata

Multimodal Image Registration Using the Discrete Wavelet Frame Transformation 877Shutao Li, Jinglin Peng, James Kwok, andJing Zhang

Automatic Lipreading with Limited Training Data 881S.L. Wang, W.H. Lau, A.W.C. Liew, andS.H Leung

A New Adaptive Diffusion Equation for Image Noise Removal and

Feature Preservation885

Shoushui Chen andXin Yang

Uncertainties-Driven Surface Morphing: The Case of Photo-RealisticTransitions between Facial Expressions 889

Maxime Taron, Charlotte Ghys, and Nikos Paragios

Medical Image Compression: Study ofthe Influence ofNoise on the

JPEG 2000 Compression Performance 893AhmedBelbachir and Peter Goebel

Superimposing 3D Virtual Objects Using Markerless Tracking 897Sang-CheolPark, Sang-WoongLee, andSeong-Whan Lee

A Method for Crack Detection on a Concrete Structure 901Yusuke Fujita, Yoshihiro Mitani, and Yoshihiko Hamamoto

Joint Optimization of Image Registration and Comparametric ExposureCompensation Based on the Lucas-Kanade Algorithm 905

Dong Sik Kim, Su Yeon Lee, andKiryung Lee

A New Approach for Fractal Image Compression on a Virtual Hexagonal Structure 909Huaqing Wang, Xiangjian He, Qiang Wu, and Tom Hintz

Age Simulation for Face Recognition 913Junyan Wang, Yan Shang, Guangda Su. and Xinggang Lin

xviii

Page 16: 18th International Conference on Pattern Recognition

Probabilistic Modeling of Blood Vessels for Segmenting MRA Images 917

AymanEl-Baz, AlyFarag, Georgy Gimel'farb, MohamedEl-Ghar,

and TarekEldiasty

Multiplierless Fast DCT Algorithms with Minimal Approximation Errors 921

Raymond Chan and Moon-Chuen Lee

Detecting Irregularities in Regular Patterns 926

J. Vartiainen, A. Sadovnikov, L. Lensu, J.-K. Kamarainen,

and H. Kdlvidinen

Toward Blind Robust Watermarking of Vector Maps 930

Yu-ChiPu, Wei-Chang Du, andI-Chang Jou

Region ofInterest Watermarking Based on Fractal Dimension 934

RongrongNi and Qiuqi Ruan

Normalization ofFunctional Magnetic Resonance Images by Classified

Cerebrospinal Fluid Cluster 938

Zhenghui Hu andPengcheng Shi

Searching for Similarities in Nearly Periodic Signals with Application to

ECG Data Compression 942

J. Henriques, M. Brito, P. Gil, P. Carvalho, and M. Antunes

Automatic Hip Bone Segmentation Using Non-Rigid Registration 946

Johanna Pettersson, Hans Knutsson, and Magnus Borga

Triangular Mesh Generation of Octrees ofNon-Convex 3D Objects 950

Dongjoe Shin and Tardi Tjahjadi

Motion Dependent Spatiotemporal Smoothing for Noise Reduction in

Very Dim Light Image Sequences 954

HenrikMalm andEric Warrant

Multiple Camera Calibration with Bundled Optimization Using Silhouette

Geometry Constraints 960

Hirotake Yamazoe, Akira Utsumi, andShinjiAbe

Hippocampal Surface Analysis Using Spherical Harmonic Function

Applied to Surface Conformal Mapping 964

Boris Gutman, Yalin Wang, LokMingLui, TonyF. Chan, and Paul M. Thompson

Track IV: Systems, Robotics and Applications withAssociated Theme: Biometrics

Wed-O-IV-l: Biomedical Imaging II

Automatic Segmentation ofMuscles ofMastication from MagneticResonance Images Using Prior Knowledge 968

HP. Ng, S.H. Ong, K W.C. Foong, P.S. Goh, and W.L. Nowinski

Classification of Segmented Regions in Brightfield Microscope Images 972

Marko Tscherepanow, Frank Zollner, and Franz Kummert

xix

Page 17: 18th International Conference on Pattern Recognition

Segmentation of Medical Images with Regional Inhomogeneities 976

D.K. lakovidis, M.A. Savelonas, S.A. Karkanis, andD.E. Maroulis

Adaptive Control ofVideo Display for Diagnostic Assistance by Analysis of

Capsule Endoscopic Images 980Vu Hai, Tomio Echigo, Ryusuke Sagawa, Keiko Yagi, Masatsugu Shiba,Kazuhide Higuchi, Tetsuo Arakawa, and Yasushi Yagi

Bayesian MS Lesion Classification Modeling Regional and Local Spatial Information 984Rola Harmouche, Louis Collins, Douglas Arnold, Simon Francis,

andTalArbel

Extraction of Trabecular Structures of Mandible Excluding Tooth Roots on

Dental Panoramic Radiographs Using Mathematical Morphology 988Akira Asano, Takahiro Tambe, Akira Taguchi, Chie Muraki Asano,

Takashi Nakamoto, Keiji Tanimoto, and Takao Hinamoto

Wed-O-IV-2: Gait, Body Pose and Writer RecognitionOff-Line Writer Identification Using Gaussian Mixture Models 992

Andreas Schlapbach andHorst Bunke

Human Identification by Using the Motion and Static Characteristic of Gait 996

Toby Lam andRaymond Lee

Efficient Night Gait Recognition Based on Template Matching 1000

Daoliang Tan, Kaiqi Huang, Shiqi Yu, and Tieniu Tan

Reconstructing 3D Human Body Pose from Stereo Image SequencesUsing Hierarchical Human Body Model Learning 1004

Hee-Deok Yang and Seong-Whan Lee

Wed-0-II-3b: Multimodal RecognitionFace Recognition Using Angular LDA and SVM Ensembles 1008

R.S. Smith, J. Kittler, M. Hamouz, and J. Illingworth

A Multimodal and Multistage Face Recognition Method for Simulated Portrait 1013

Guangda Su, Yan Shang, Cheng Du, andJunyan Wang

Comparative Analysis of Decision-Level Fusion Algorithms for 3D Face Recognition 1018Berk Gdkberk andLale Akarun

Wed-O-IV-3: Automation and Robotics

Hand-Eye Calibration Based on Screw Motions 1022

Zijian Zhao and Yuncai Liu

Monocular Vision Based SLAM for Mobile Robots 1027E. Mouragnon, M. Lhuillier, M. Dhome, F. Dckeysar. and P. Sayd

Online Aggregate Particle Size Measurement on a Conveyor Belt 1032

Weixing Wang

A Texture Based Matching Approach for Automated Assembly of Puzzles 1036Mahmut Samil Sagiroglu and Aytiil Ercil

xx

Page 18: 18th International Conference on Pattern Recognition

A Fast Detector ofLine Images Acquired by an Uncalibrated

Paracatadioptric Camera 1042

Bertrand Vandeportaele, Michel Cattoen, andPhilippe Marthon

Wed-P-IV-3: Sensors, Systems & Algorithms, Mobile Robots, Surveillance and Biometrics

Real-Time Spherical Stereo 1046

Shigang Li

A Pattern Recognition Scheme for Distributed Denial of Service (DDoS)Attacks in Wireless Sensor Networks 1050

Z. Baig, M. Baqer, and A. Khan

A New Set of Topology Preserving Removal Operations in the 3D Space 1055

Carlo Arcelli, Gabriella Sanniti di Baja, andLuca Serino

Motion Features from Lip Movement for Person Authentication 1059

Maycel Faraj and JosefBigun

Real-time Localization in Outdoor Environments Using Stereo Vision and

Inexpensive GPS 1063

Motilal Agrawal andKurt Konolige

A Split & Merge Approach to Metric-Topological Map-Building 1069

Jochen Schmidt, Chee Wong, and Wai Yeap

Kalman Filtering for Robust Identification ofFace Images with VaryingExpressions and Lighting Conditions 1073

Horst Eidenberger

Using Extended EM to Segment Planar Structures in 3D 1077

RolfLakaemper andLongin Jan Latecki

Physics-Based Fusion ofMultispectral Data for Improved Face Recognition 1083

Hong Chang, Andreas Koschan, Besma Abidi, and Mongi Abidi

Learning a Sparse Representation from Multiple Still Images for On-Line

Face Recognition in an Unconstrained Environment 1087

Johan Tangelder andBen Schouten

A Moving Object Tracked by a Mobile Robot with Real-Time Obstacles

Avoidance Capacity 1091

Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan,

and MongiAbidi

Scheduling ofImage Processing Using Anytime Algorithm for

Real-Time System 1095

Wyne Wyne Kywe, Daisuke Fujiwara, and Kazuhito Murakami

An Experimental Study on Automatic Face Gender Classification 1099

Zhiguang Yang, Ming Li, and Haizhou Ai

Tensor Voting Accelerated by Graphics Processing Units (GPU) 1103

Changki Min and Gerard Medioni

XXI

Page 19: 18th International Conference on Pattern Recognition

Blind Image Steganalysis Based on Statistical Analysis ofEmpirical Matrix 1107Xiaochuan Chen, Yunhong Wang, Tieniu Tan, and Lei Guo

GMM-Based SVM for Face Recognition 1111

Heme Bredin, Najim Dehak, and Gerard Chollet

Omnidirectional Vision Tracking with Particle Filter 1115

Jaime Ortegon-Aguilar andEduardo Bayro-Corrochano

Face Recognition by Expression-Driven Sketch Graph Matching 1119

ZijianXu andJieboLuo

Multiply-View-Based Cooperative Tracking ofMultiple Human Objects in

Cluttered Scenes 1123Kuo-Chin Lien and Chung-Lin Huang

Tracking a Variable Number of Human Groups in Video Using ProbabilityHypothesis Density 1127

Ya-Dong Wang, Jian-Kang Wu, AshrafKassim, and Wei-Min Huang

A Similarity Measure Based on Hausdorff Distance for Fluman Face Recognition 1131

Yuankui Hu and Zengfu Wang

Comparison of Similarity Measures for Trajectory Clustering in Outdoor

Surveillance Scenes 1135

Zhang Zhang, Kaiqi Huang, and Tieniu Tan

Face Recognition under Varying Lighting Based on the Probabilistic

Model of Gabor Phase 1139

Laiyun Qing, ShiguangShan, Xilin Chen, and Wen Gao

Finding Symmetry Plane of 3D Face Shape 1143

Gang Pan, Yueming Wang, Yipeng Qi, and Zhaohui Wu

A Low-Dimensional Illumination Space Representation of Human Faces for

Arbitrary Lighting Conditions 1147Yuankui Hu and Zengfu Wang

Automatic Texture Synthesis for Face Recognition from Single Views 1151

Xiaozheng Zhang, Yongsheng Gao, and Maylor Leung

A Real-Life Test ofFace Recognition System for Dialogue Interface Robot in

Ubiquitous Environments 1155

Fumihiko Sakaue, Makoto Kobayashi, Tsuyoshi Migita,and Takeshi Shakunaga

Unusual Event Detection via Multi-Camera Video Mining 1161

Hanning Zhou and Don Kimber

Robust Vehicle Detection Based on Shadow Classification 1167

Daeho Lee and Youngtae Park

Real-Time Detection ofAnomalous Objects in Dynamic Scene 1171Satoshi Kawabata, Shinsaku Hiura, and Kosuke Sato

xxii

Page 20: 18th International Conference on Pattern Recognition

A Comparison of Pixel, Edge and Wavelet Features for Face Detection

Using a Semi-Naive Bayesian Classifier 1175

Ross Beveridge, Jilmil Saraf, andBen Randall

Face Reconstruction with Low Resolution Facial Images by Feature

Vector Projection in Kernel Space 1179

Sang-WoongLee, Jooyoung Park, andSeong-Whan Lee

3D Face Recognition Using Normal Sphere and General Fourier Descriptor 1183

Andrea Abate, Michele Nappi, Daniel Riccio, and Gabriele Sabatino

A Viewpoint Invariant Approach for Crowd Counting 1187

Dan Kong, Doug Gray, and Hai Tao

Face Alignment Using Segmentation and Combined AAM in a PTZ Camera 1191

Kwontaeg Choi, Jung-Ho Ahn, andHyeran Byun

New Experiments on ICP-Based 3D Face Recognition and Authentication 1195

BoulbabaBen Amor, Mohsen Ardabilian, and Liming Chen

Improving Evidential Quality ofSurveillance Imagery through Active

Face Tracking 1200

Andrew Bagdanov, Alberto del Bimbo, and WalterNunziati

ViSE: Visual Search Engine Using Multiple Networked Cameras 1204

U. Park, A.K. Jain, 1. Kitahara, K. Kogure, andN. Hagita

Late Posters

Fusion Algorithm for Locally Arranged Linear Models 1208

Florian Hoppe and Gerald Sommer

Combining Global and Local Classifiers with Bayesian Network 1212

Leonardo Noguiera Matos andJoao Marques de Carvalho

Perceptual Knowledge Extraction Using Bayesian Networks of Salient Image Objects 1216

Roman M. Palenichka andMarekB. Zaremba

Classification Using the Local Probabilistic Centers of ^-Nearest Neighbors 1220

Bo Yu Li and Yun Wen Chen

Graph Matching Using Commute Time Spanning Trees 1224

Huaijun Qiu and Edwin R. Hancock

Graph-Based Transformation Manifolds for Invariant Pattern Recognition withKernel Methods 1228

Alexei Pozdnoukhov and Samy Bengio

Feature Selection Based on the Bhattacharyya Distance 1232

GourongXuan, XiumingZhu, Peiqi Chai,

Zhenping Zhang, Yun Q. Shi, and Dongdong Fu

Learning an Optimal Naive Bayes Classifier 1236

Miriam Martinez-Arroyo andL. Enrique Sucar

Benefits of Separable, Multilinear Discrimanl Classification 1240

Christian Bauckhage and Thomas Kaster

xxiii

Page 21: 18th International Conference on Pattern Recognition

A Global Geometric Approach for Image Clustering 1244

Sulan Zhang, Chunqi Shi, Zhiyong Zhang, andZhongzhi Shi

Patterns of Co-Linear Equidistant Letter Sequences and Verses 1248

Nachum Bombach andHarold Gans

Author Index 1251

xxiv