Proceedings

2003 International Conference on

Image Processing

^^tjfcr

ICIP-:

Volume II of IIISeptember 14-17, 2003

Barcelona, Spain

Sponsored by

The Institute of Electrical and Electronics Engineers Signal Processing Society

/£££

in

Volume 2 - Table of Contents

SESSION MP-P8: Video Indexing

Fast Similarity Search on Video Signatures II - 1Sen-ching S. Cheung, Lawrence Livermore National Laboratory, USA; and Avideh Zakhor, University of Califor-nia, Berkeley, USA

An Adaptive Feature Comparison Method for Real-Time Video Identification II - 5Eiji Kasutani and Akio Yamada, NEC, Japan

Compression Effects on Color and Texture Based Multimedia Indexing and Retrieval II - 9Esin Guldogan, Institute of Signal Processing, TUT, Finland; Olcay Guldogan, Nokia Mobile Software, Finland;Serkan Kiranyaz, Institute of Signal Processing, TUT, Finland; Kerem Caglar, Nokia Mobile Software, Finland;and MoncefGabbouj, Institute of Signal Processing, TUT, Finland

Object Reconstruction and Pose Indexing by Volume Feedback 11-13Alireza Nasiri Avanaki, Babak Hamidzadeh and Faouzi Kossentini, University of British Columbia, Canada

Shot Genre Classification Using Compressed Audio-Visual Features 11-17Masaru Sugano, KDDI R&D Laboratories Inc., Japan; Roger Isaksson, Lulea University of Technology, Sweden;Yasuyuki Nakajima and Hiromasa Yanagihara, KDDI R&D Laboratories Inc., Japan

SESSION TA-S1: Graph Theory in Image Processing

Graph Matching Applications in Pattern Recognition II - 21Donatello Conte, Universitd di Salerno, Italy; Pasquale Foggia, Carlo Sansone, Universitd di Napoli Federico II,Italy; and Mario Vento, Universitd di Salerno, Italy

Weighted Minimum Common Supergraph for Cluster Representation 11-25Horst Bunke, Institut fur Informatik und angwandte Mathematik, Universitaet Bern, Switzerland; CorradoGuidobaldi, Dipartimento di Informatica e Sistemistica, Universita di Napoli, Italy; and Mario Vento, Diparti-mento di Ingegneria dell 'Informazione ed Ingegneria Elettrica, Universita di Salerno, Italy

Learning and Recognising 3D Models Represented by Multiple Views by Means of Methods Based onRandom Graphs 11-29Alberto Sanfeliu, Institut de Robotica i Informatica Industrial, Universitat Politecnica de Catalunya, Spain; andFrancesc Serratosa, Universitat Rovira i Virgili, Spain

Combinatorial Pyramids 11-33Luc Brun, Laboratoire d 'Etudes et de Recherches en Informatiques, France; and Walter Kropatsch, Pattern Recog-nition and Image Processing Group, Austria

Learning Modes of Structural Variation in Graphs 11-37Bin Luo, Anhui University, China; Richard C. Wilson and Edwin R. Hancock, University of York, UK

Graph-Based Object Tracking 11-41Cristina Gomila, Thomson Inc., USA; and Fernand Meyer, Centre de Morphologie Mathematique, France

Scale-Sets Image Analysis 11-45Laurent Guigues, MATIS, Institute Geographique National, France; Herve Le Men, DT, Institute GeographiqueNational, France; and Jean-Pierre Cocquerez, Heudiasyc, Universite de Technologie de Compiegne, France

XIV

Symbol Recognition Using Graphs 11-49Josep Llados and Gemma Sanchez, Computer Vision Center, Spain

SESSION TA-L1: Video Coding with Wavelets

Multihypothesis Motion Compensation in the Redundant Wavelet Domain 11-53Suxia Cm, Yonghui Wang and James E. Fowler, Mississippi State University, USA

Temporal Prediction and Differential Coding of Motion Vectors in the MCTF Framework 11-57Deepak Turaga, Mihaela van der Schaar, Philips Research USA, USA; and Beatrice Pesquet-Popescu, Ecole Na-tionale Superieure des Telecommunications, France

Control of the Distortion Variation in Video Coding Systems Based on Motion Compensated TemporalFiltering 11-61Adrian Munteanu, Yiannis Andreopoulos, Department of Electronics and Information Processing (ETRO), VrijeUniversiteit Brussel, Belgium; Mihaela van der Schaar, Philips Research USA, USA; Peter Schelkens and JanCornelis, Department of Electronics and Information Processing (ETRO), Vrije Universiteit Brussel, Belgium

Context Modeling and Accessibility for 3D Scalable Compression 11-65Raymond Leung and David Taubman, University of New South Wales, Australia

Fully Scalable Object Based Video Coder Based on Analysis-Synthesis Scheme 11-69Marc Chaumont, INRIA, France; Nathalie Cammas, France Telecom RD, France; and Stephane Pateux, 1NRIA,France

Anisotropic 3-D Wavelet Packet Bases for Video Coding 11-73Rade Kutil, University of Salzburg, Austria

Video Coding Using a Deformation Compensation Algorithm Based on Adaptive Matching Pursuit ImageDecompositions 11-77Oscar Divorra Escoda and Pierre Vandergheynst, Signal Processing Institute, EPFL, Switzerland

Improvements to the MC-EZBC Scalable Video Coder 11-81Peisong Chen, Rensselaer Polytechnic Institute, USA; Konstantin Hanke, Thomas Rusert, Aachen University, Ger-many; and John W. Woods, Rensselaer Polytechnic Institute, USA

SESSION TA-L2: Human Activity Analysis

An Appearance Based Approach for Human and Object Tracking 11-85Marti Balcells Capellades, David Doermann, Daniel DeMenthon and Rama Chellappa, University of Maiyland,Center for Automation Research, USA

Fault-Tolerant Tracking for Gait Analysis 11-89Shiloh L. Dockstader, NikitaS. Imennov, Michel J. Berg and A. Murat Tekalp, University of Rochester, USA

A Hidden Markov Model Based Framework for Recognition of Humans from Gait Sequences II - 93Aravind Sundaresan, Amit RoyChowdhury and Rama Chellappa, University of Maryland, USA

A Bayesian Formulation for 3D Articulated Upper Body Segmentation and Tracking from Dense DisparityMaps II - 97Robert D. Cavin, Ara V. Nefian, Intel Corporation, USA; and Navin Goel, University of Nevada at Reno, USA

XV

Pedestrian Detection and Tracking at Crossroads II - 101Chia-Jung Pai, Department of Information and Computer Education, National Taiwan Normal University, Taiwan;Hsiao-Rong Tyan, Institute of Information and Computer Engineering, Chung Yuan University, Taiwan; Yu-MingLiang, Hong-Yuan Mark Liao, Institute of Information Science, Academia Sinica, Taiwan; and Sei-Wang Chen,Graduate Insitute of Computer Science and Information Engineering, National Taiwan Normal University, Taiwan

Gesture Segmentation in Complex Motion Sequences 11-105Kanav Kahol, Priyamvada Tripathi and Sethuraman Panchanathan, Center for Ubiquitous Computing, ArizonaState University, USA

Gesture Recognition Using Position and Appearance Features 11-109Tushar Agrawal, Analog Deivces Inc., India; and Subhasis Chuadhuri, Indian Institute of Technology, Bombay,India

Model-Based Head Pose Estimation for Air-Traffic Controllers 11-113Xavier L. C. Brolly, Constantinos Stratelos and Jeffrey B. Mulligan, NASA Ames Research Center, USA

SESSION TA-L3: Color and Multispectral Image Processing

Color Histogram Equalization Through Mesh Deformation 11-117Eric Pichon, Marc Niethammer, Georgia Institute of Technology, USA; and Guillermo Sapiro, University ofMine-sota, USA

Natural Scene Synthesis Using Multiple Eigenspaces II - 121Qiang Zhou, Limin Ma, Mehmet Celenk and David Chelberg, School of Electrical Engineering and ComputerScience, Ohio University, USA

Color Segmentation by Ordered Mergings 11-125Jesus Angulo and Jean Serra, Centre de Morphologie Mathematique, Ecole des Mines de Paris, France

Vector Amplification for Color-Dependent Image Filtering II -129Stephen J. Sangwine, Barnabas N. Gatsheni, University of Essex, UK; and ToddA. Ell, -, USA

Inter-Camera Color Calibration by Correlation Model Function 11-133Fatih Porikli, Mitsubishi Electric Research Lab, USA

Kernel Density Estimation Based Multichannel Impulsive Noise Reduction Filter 11-137Bogdan Smolka, Silesian University of Technology, Poland; Konstantinos N. Plataniotis, Rastislav Lukac andAnastasios N. Venetsanopoulos, University of Toronto, Canada

Wavelet-Based 2-D Multichannel Signal Estimation II -141Ian Atkinson, Farzad Kamalabadi, Satish Mohan and Douglas Jones, University of Illinois at Urbana-Champaign,USA

Image Fusion with the Hermite Transform 11-145Boris Escalante-Ramirez and Alejandro Lopez-Caloca, Center for Geography and Geomatics Research, "Ing.Jorge L. Tamayo", A.C., Mexico

SESSION TA-L4: Biomedical Image Segmentation and Quantitative Analysis

Estimation of Cardiac Phases in Echographic Images Using Multiple Models II -149Jacinto Nascimento, Jorge S. Marques andJoao Sanches, Instituto de Sistemas e Robotica, Portugal

XVI

Level-Set Based Geometric Colour Snake with Region Support 11-153Xianghua Xie and Majid Mirmehdi, University of Bristol, UK

Reconstruction of Vascular Structures in Retinal Images II - 157Bin Fang, Wynne Hsu and Mong Li Lee, National University of Singapore, Singapore

A Variational Method for Leukocyte Detection 11-161Gang Dong and Scott T. Acton, University of Virginia, USA

An Unsupervised Artifact Correction Approach for the Analysis of DNA Microarray Images 11-165Konstantinos Blekas, Nikolas P. Galatsanos, Department of Computer Science, University of loannina, Greece;and Ioannis Georgiou, Medical School, University of loannina, Greece

H-Infty Filtering and Physical Modeling for Robust Kinematics Estimation 11-169Edward W. B. Lo, Huafeng Liu and Pengcheng Shi, Hong Kong University of Science and Technology, Hong Kong

M R A Data Segmentation Using Level Sets 11 - 173Hossam Hassan and Aly A. Farag, C VIP Lab, University of Louisville, USA

Image Segmentation Using GMRF Models: Parameters Estimation and Applications II -177Ayman El-Baz, Aly A. Farag, CVIP Laboratory, University of Louisville, USA

SESSION TA-P1: Coding and Pre/Post Processing of Image and Video

JPEG 2000 Coding of Color-Quantized Images 11-181Armando J. Pinho and Antonio J. R. Neves, 1EETA, University of Aveiro, Portugal

A Method for Progressive Near-Lossless Image Compression II -185Alexandre Krivoulets, IT University of Copenhagen, Denmark

A Method for Predictive Order Adaptation Based on Model Averaging II - 189Guang Deng, Hua Ye, Slaven Marusic and David Tay, Department of Electronic Engineering, La Trobe University,Australia

A Lossless Coding Method Using Shape Information and Rotation Compensation for Digital MuseumImages 11-193Madoka Hasegawa, Nobutaka Suzuki, Takuya Takahashi and Shigeo Kato, Utsunomiya University, Japan

Low-Complexity Lossless Video Coding via Adaptive Spatio-Temporal Prediction 11-197Elias Sebastiano Giuseppe Carotti, Dipartimento di Automatica ed Informatica, Politecnico di Torino, Italy; JuanCarlos De Martin, IEIIT, CNR, Politecnico di Torino, Italy; and Angelo Raffaele Meo, Dipartimento di Automaticaed Informatica, Politecnico di Torino, Italy

Lossless Chain Coder for Gray Edge Images II - 201Rafael Redondo and Gabriel Cristobal, Centra Superior de Investigaciones Cientificas (CSIC), Spain

The Fast Algorithm for the Block Codes and its Application to Image Compression II - 205Boris Ryabko, Grigor Mrchokov, Karen Egiazarian and Jaakko Astola, Tampere International Center for SignalProcessing, Finland

Icon Based Error Concealment for JPEG and JPEG 2000 Images II - 207Michael Gormish, Ricoh Innovations Inc., USA

Motion-Compensated Noise Estimation for Efficient Pre-Filtering in a Video Encoder 11-211Byung Cheol Song and Kang Wook Chun, Digital Media R&D Center, Samsung Electronics Co., Ltd, Korea

XVII

A Coding Artifacts Removal Algorithm Based on Spatial and Temporal Regularization 11-215Susu Yao, Genan Feng, Xiao Lin, Keng Pang Lim and Weisi Lin, Institute for Infocomm Research, Singapore

Optimal Framework for Low Bit-Rate Block Coders 11-219Yaakov Tsaig, Michael Elad, Gene H. Golub, Stanford University, USA; and Peyman Milanfar, University of Cali-fornia, Santa Cruz, USA

DWT Gain Compensation of Motion-JPEG2000 for Invertible Deinterlacer II - 223Takuma Ishida, Shogo Muramatsu, Zhou Jie, Shigenobu Sasaki and Hisakazu Kikuchi, Department of Electricaland Electronic Engineering, Niigata University, Japan

Adaptive Deblocking of Block-Transform Compressed Images Using Blending-Functions Approximation.. II - 227Olga Radovsky and Moshe Israeli, Technion, Israel Institute of Technology, Israel

A Context-Weighting Algorithm Achieving Model-Adaptability in Lossless Bi-Level Image Compression .. II - 231Shengkuan Xiao and Charles G. Boncelet, Department of Electrical and Computer Engineering, University ofDelaware, USA

SESSION TA-P2: Still Image Coding

Morse Description and Geometric Encoding of DEM Data II - 235Andres Sole, Vicent Caselles, University Pompeu Fabra, Spain; Guillermo Sapiro, University of Minnesota, USA;and Francesc Arandiga, University of Valencia, Spain

3D Set Partitioning Coding Methods in Hyperspectral Image Compression II - 239Xiaoli Tang, Sungdae Cho and William A. Pearlman, Center for Image Processing Research, Renssealer Polytech-inc Institute, USA

Data Compression Algorithms with Maximum Error Control II - 243Francesc Arandiga and Rosa Donat, Departament de Matematica Aplicada. Universitat de Valencia, Spain

Strategies for Quadtree Predictive Image Coding 11 - 247Kevin M. Holt and David L. Neuhoff University of Michigan, USA

Context-Modeled Wavelet Difference Reduction Coding Based on Fractional Bit-Plane Partitioning II - 251Yufei Yuan and Mrinal Mandal, University of Alberta, Canada

Compression of Bayer Color Filter Array Data II - 255Chin Chye Koh and Sanjit K. Mitra, Department of Electrical and Computer Engineering, University of California,Santa Barbara, USA

Image Compression with On-Line and Off-Line Learning II - 259Patrice Y. Simard, Christopher J. C. Burges, David Steinkraus and Henrique S. Malvar, Microsoft Research, USA

A Highly Efficient Multiplication-Free Binary Arithmetic Coder and Its Application in Video Coding II - 263Detlev Marpe and Thomas Wiegand, Fraunhofer Institute, HHI, Germany

Low Bitrate Image Compression Using Self-Organized Kohonen Maps II - 267Mehrtash Taffazoli Harandi, Department of Electrical and Computer Engineering, Tehran University, Iran; andMohammad Gharavi-Alkhansari, Tarbiat Modarres University, Iran

A New Decoding Algorithm Based on Range Block Mean and Contrast Scaling II- 271Minghong Pi, Anup Basu, CS, University of Alberta, Canada; and Mrinal Mandal, EE, Univeristy of Alberta,Canada

XVIII

Still Image Compression Method Based on Adaptive Block Segmentation Vector Quantization Technique.. II - 275Takahiro Nakayama, New Industry Creation Hatchery Center, Tohoku University, Japan; Koji Takeuchi, GraduateSchool of Engineering, Tohoku University, Japan; Masahiro Konda, New Industry Creation Hatchery Center,Tohoku University, Japan; Koji Kotani, Graduate School of Engineering, Tohoku University, Japan; and TadahiroOhmi, New Industry Creation Hatchery Center, Tohoku University, Japan

Analog Multilayer Perceptron Implementation of Low Complexity VQ for Image Compression II - 279Jose Gabriel R. C. Gomes and Sanjit K. Mitra, University of California, Santa Barbara, USA

Visual Comparison of JPEG 2000 Versus Conventional JPEG 11-283Troy T. Chinen, FUJIFILM Software, USA

Image Coding Based on Multiple Projections and Multi-Stage Vector Quantization II - 287Kemal Demirciler and Antonio Ortega, University of Southern California, USA

SESSION TA-P3: Mosaic, Image Registration and Fusion

Fast and Robust Super-Resolution II - 291Sina Farsiu, Dirk Robinson, University of California Santa Cruz, USA; Michael Elad, Stanford University, USA;and Peyman Milanfar, University of California Santa Cruz, USA

Fast Global Registration for Image Mosaicing II - 295Dae-Woong Kim and Ki-Sang Hong, POSTECH, Korea

Super-Resolution Using the Walsh Functions: A New Algorithm for Image Reconstruction II - 299Omrane Naceur and Palmer Phil, Surrey Space Centre, University of Surrey, UK

EM-Based Simultaneous Registration, Restoration, and Interpolation of Super-Resolved Images II- 303Nathan A. Woods, ECE, Illinois Institute of Technology, USA; Nikolas P. Galatsanos, University of loannina,Greece; and Aggelos K. Katsaggelos, Northwestern University, USA

Mosaic of a Video Shot with Multiple Moving Objects II- 307Andrea Fusielto, Michele Aprile, Roberto Marzotto and Vittorio Murino, University of Verona, Italy

Spatial Resolution Analysis of Route Panorama 11-311Min Shi and Jiang Yu Zheng, Department of Computer Science, Indiana University, Purdue University Indianapo-lis, USA

Super-Resolution Image Restoration from Several Blurred Images Formed in Various Conditions II - 315Igor Zakharov, Dmitry Dovnar and Yury Lebedinsky, Institute of Applied Optics of National Academy of Sciencesof Belarus, Belarus

Multi-Frame Information Fusion for Gray-Scale and Spatial Enhancement of Images II - 319Bahadir K. Gunturk, Yucel Altunbasak and Russell M. Mersereau, Georgia Institute of Technology, USA

Fundamental Performance Limits in Image Registration II - 323Dirk Robinson and Peyman Milanfar, University of California at Santa Cruz, USA

Graylevel Alignment Between Two Images Using Linear Programming II - 327Edmund Y. Lam, University of Hong Kong, Hong Kong

Removal of Video Line Jitter Using a Dynamic Programming Approach II - 331Louis Laborelli, Institut National de I 'Audiovisuel, France

XIX

Fusion of Multiple Images with Robust Random Field Models II - 335Kie B. Eom, George Washington University, USA

Image Registration UsingCollinear Virtual Circles II-339Haikel Salem Alhichri and Mohamed Kamel, University of Waterloo, Canada

SESSION TA-P4: Motion Estimation and Detection (II)

Incremental Motion Estimation Through Modified Bundle Adjustment II - 343Zhengyou Zhang, Microsoft Reseach, USA; and Ying Shan, Sarnoff, USA

Motion Estimation by Pre-Coded Image Planes Matching II - 347Sarp Erturk, University ofKocaeli, Turkey

An Improved Multilevel Successive Elimination Algorithm for Fast Full-Search Motion Estimation II - 351Tae Gyoung Ahn, Department of Electronic Engineering, Pusan National University, Korea; Yong Ho Moon,Division of Digital and Information Engineering, Pusan National University of Foreign Studies, Korea; and JaeHo Kim, Department of Electronic Engineering, Pusan National University, Korea

A New Rate-Minimizing Matching Criterion and a Fast Algorithm for Block Motion Estimation II - 355Tuukka Toivonen and Janne Heikkild, University ofOulu, Department of Electrical and Information Engineering,Finland

Motion Estimation Based on Spatio-Temporal Correlations II- 359HyoSun Yoon and GueeSang Lee, Department of Computer Science, Chonnam National University, Korea

Towards an Efficient High Quality Picture-Rate Up-Converter II - 363Aleksandar Beric, Eindhoven University of Technology, Netherlands; Gerard de Haan, Jefvan Meerbergen andRamanathan Sethuraman, Philips Research Laboratories, Netherlands

Fast Global Motion Estimation Based on Local Motion Segmentation II - 367Ming Fai Fu, Oscar C. Au and Wing Cheong Chan, Hong Kong University of Science and Technology, Hong Kong

Fast Motion Estimation with Modified Diamond Search for Variable Motion Block Sizes II - 371Woong II Choi, Byeungwoo Jeon, Sungk)>unkwan University, Korea; and Jechang Jeong, Hanyang University,Korea

Robust Matching of Affinely Transformed Objects II - 375Herbert Suesse and Wolfgang Ortmann, Friedrich-Schiller-University Jena, Germany

Robust Motion Detector for Video Surveillance Applications II - 379Antonio Albiol, Cristina Sandoval, Alberto Albiol, Valery Naranjo and J. Manuel Mossi, Universidad Politecnicade Valencia, Spain

An Electronic Digital Image Stabilizer Based on Stationary Wavelet Transform (SWT) II - 383Hamid Reza Pourreza, Ferdowsi University of Mashhad, Iran; Mohammad Rahmati, Amirkabir University, Iran;and Farid Behazin, YMA, Iran

Velocity Measurement Using Phase Fitting of Analytic Spatiotemporal Images II - 387Anthony Sourice, Guy Plantier, Ecole Superieure d'Electronique de I'Ouest, France; and Jean-Louis Saumet,Faculte de medecine d 'Angers, France

A Noise Robust Method for Change Detection II - 391Matthias De Geyter and Wilfried Philips, Ghent University, Department of Telecommunications and InformationProcessing, Belgium

XX

Mesh-Based Motion Compensation Using Three-Dimensional Overlapped Warping Prediction II - 395Fernando Lopes, Instituto Superior de Engenharia de Coimbra, Portugal; and Mohammed Ghanbari, Universityof Essex, UK

SESSION TA-P5: Segmentation, Classification

Multi-Class Segmentation Based on Generalized Fuzzy Gibbs Random Fields II - 399Yazhong Lin, Wufan Chen, BME of First Military Medical University, China; and Francis H. Y. Chan, DepartmentofEEE, University of Hong Kong, China

Automatic Attention Object Extraction from Images II - 403Junwei Han, Northwestern Polytechnical University, China; Mingjing Li, Hongjiang Zhang, Microsoft ResearchAsia, China; and Lei Guo, Northwestern Polytechnical University, China

Unsupervised Multicomponent Image Segmentation Combining a Vectorial HMC Model and ICA II - 407Stephane Derrode, Institut Fresnel, ENSPM, France; Gregoire Mercier, ITI Department, ENST-Bretagne, France;and Wojciech Pieczynski, C/TI Department, INT, France

New Discrepancy Measures for Segmentation Evaluation 11-411Aisha-Baia Goumeidane, Mohamed Khamadja, LTSI, Universite de Constantine, Algeria; Boubakeur Belaroussi,Hugues Benoit-Cattin and Christophe Odet, CREATIS CNRS5515, France

Image Multi-Thresholding Based on Sample Moment Function II - 415Mehmet Sezgin, Tubitak MAM, Turkey; and Bulent Sankur, Bogazici University, Turkey

MMA-Based Region Localisation for Iconic Image Representation and Transmission II - 419Yu Sun and David Pycock, Electronic, Electrical and Computer Engineering, University of Birmingham, UK

Unsupervised Bayesian Image Segmentation using Wavelet-Domain Hidden Markov Models II - 423Xiaomu Song and Guoliang Fan, Oklahoma State University, USA

Efficient Unassisted Video Segmentation Using Enhanced Fast Marching II - 427Piotr Stec, University ofZielona Gora, Poland; and Marek Domanski, Poznan University of Technology, Poland

PDE-Based Modeling of Image Segmentation Using Volumic Flooding II - 431Anastasia Sofou and Petros Maragos, National Technical University of Athens, Greece

Training Sequence Size in Clustering Algorithms and Averaging Single-Particle Images II - 435Dong Sik Kim, School of Electronics and Information Engineering, Hankuk University of Foreign Studies, Korea;and Kiryung Lee, Electronics and Telecommunications Research Institute, Korea

Video Object Extraction Using Extended Intelligent Scissors II - 439Na Li, Zhejiang University, China; Shipeng Li, Microsoft Research Asia, China; and Chun Chen, Zhejiang Uni-versity, China

A Framework for Constrained Multi-Scale Range Image Segmentation II - 443Franck Taillandier, Laurent Guigues, Institut Geographique National, France; and Rachid Deriche, INRIA, France

Mean-Shift Analysis Using Quasi-Newton Methods 11 - 447Changjiang Yang, Ramani Duraiswami, Daniel DeMenthon and Larry Davis, University of Maryland, USA

A Probabilistic Framework for Image Segmentation II - 451Slawo Wesolkowski and Paul Fieguth, University of Waterloo, Canada

XXI

SESSION TA-P6: Authentication, Watermarking and Protection (II)

The Effect of the Random Jitter Attack on the Bit Error Rate Performance of Spatial Domain ImageWatermarking II - 455Vinicius Licks, Fabricio Ourique, Ramiro Jordan, University of New Mexico, USA; and Fernando Perez-Gonzalez,University of Vigo, Spain

Amplitude-Modification Resilient Watermarking Based on A-Law Companding II - 459Kiryung Lee, Electronics and Telecommunications Research Institute, Korea; Dong Sik Kim, Hankuk University ofForeign Studies, Korea; and Kyung Ae Moon, Electronics and Telecommunications Research Institute, Korea

A Study of Biorthogonal Wavelets in Digital Watermarking II - 463Slaven Marusic, David Tay, Guang Deng, Department of Electronic Engineering, La Trobe University, Australia;and Marimuthu Palaniswami, Department of Electrical and Electronic Engineering, The University of Melbourne,Australia

A Set of Mutually Watermarked Halftone Images II - 467Ming Sun Fu and Oscar C. Au, Hong Kong University of Science and Technology, Hong Kong

Watermarking with Knowledge of Image Database II - 471Sujoy Roy and Ee-Chien Chang, National University of Singapore, Singapore

Fixed Point in Fractal Image Compression as Watermarking II - 475Zhen Yao, Department of Computer Science, University of Warwick, UK

Optimal Strategies for Spread-Spectrum and Quantized-Projection Image Data Hiding Games with BERPayoffs 11-479Pedro Comesana, Fernando Perez-Gonzalez and Felix Balado, University of Vigo, Spain

Joint Security & Robustness Enhancement for Quantization Embedding II - 483Min Wu, University of Maryland, College Park, USA

Verification of Image Content Integrity by Using Dual Watermarking on Wavelets Domain II- 487Wen-Nung Lie, Tze-Liang Hsu and Guo-Shiang Lin, Department of Electrical Engineering, National Chung ChengUniversity, Taiwan

Spread Transform Watermarking for Video Sources II - 491John Earl and Nick Kingsbury, Cambridge University Engineering Department, UK

A Robust Soft Hash Algorithm for Digital Image Signature II - 495Frederic Lefebvre, Jacek Czyz and Benoit Macq, Universite catholique de Louvain, Belgium

Watermarking for 3D Polygonal Meshes Using Normal Vector Distributions of Each Patch II - 499Ki-Ryong Kwon, Department of Electronic Engineering, Pusan University of Foreign Studies, Korea; Seong-GeunKwon, R&D Group 3, Mobile Communication Division, Information and Communication Business, Samsung Elec-tronics Co., Ltd., Korea; Suk-Hawn Lee, Tae-Su Kim and Kuhn-II Lee, School of Electrical Engineering and Com-puter Science, Kyungpook National University, Korea

Dither-Modulation Data Hiding with Distortion-Compensation: Exact Performance Analysis and anImproved Detector for JPEG Attacks II - 503Fernando Perez-Gonzalez, Pedro Comesana and Felix Balado, University of Vigo, Spain

XXII

A New Perspective for Embedding-Detection Methods with Distortion Compensation and ThresholdingProcessing Techniques II - 507Husrev Taha Sencar, New Jersey Institute of Technology, USA; Mahalingam Ramkumar, Polytechnic University,USA; and AH Naci Akansu, New Jersey Institute of Technology, USA

SESSION TA-P7: Image and Video Database

An Ontology Approach to Object-Based Image Retrieval 11-511Vasileios Mezaris, loannis Kompatsiaris and Michael G. Strintzis, Informatics and Telematics Institute, Centre forResearch and Technology Hellas, Greece

Support Regions and Images for Photo Event Retrieval II -515Joo-Hwee Lim, Institute for Infocomm Research, Singapore; and Jesse S. Jin, University of New South Wales,Australia

Using a Pictorial Dictionary as a High Level User Interface for Visual Information Retrieval II - 519Lee Gregory and Josef Kittler, Center for Vision Speech and Signal Processing, University Of Surrey, UK

A Semantic Representation for Image Retrieval II - 523Lei Wang and B. S. Manjunath, ECE Department, University of California, Santa Barbara, USA

Automatic Extraction and Annotation of Soccer Video Highlights II - 527Jurgen Assfalg, Marco Bertini, Carlo Colombo, Alberto Del Bimbo and Walter Nunziati, University of Florence,Italy

Learning Visual Models of Semantic Concepts II - 531Milind Naphade and John R. Smith, IBM Thomas J. Watson Research Center, USA

Normalized Classifier Fusion for Semantic Visual Concept Detection II - 535Belle Tseng, Ching- Yung Lin, Milind Naphade, Apostol Natsev and John R. Smith, IBM T. J. Watson ResearchCenter, USA

Image Orientation Detection with Integrated Human Perception Cues II - 539Lei Wang, Xu Liu, Lirong Xia, Guangyou Xu, Computer Department, Tsinghua University, China; and AlfredBruckstein, Department of Computer Science, Technion IIT, Israel

Learning Automatic Video Capture from Human's Camera Operations II - 543Qiong Liu and Don Kimber, FX Palo Alto Laboratory, USA

Automatically Generating Summaries for Musical Video II - 547Xi Shao, Changsheng Xu, Institute for Infocomm Research, Singapore; and Mohan S Kankanhalli, School ofComputing, National University of Singapore, Singapore

A Relevance Feedback Algorithm Based on the Clustering and Parzen Window II - 551Hyung II Koo and Nam Ik Cho, Seoul National University, Korea

Retrieval Characteristics of an Untrained Holographic Index for Image Databases II - 555Raj P. Gopalan and Yohanes Hendra, Curtin University of Technology, Australia

Feature Selection for Semi Supervised Learning Applied to Image Retrieval II - 559Micheline Najjar, Christophe Ambroise and Jean-Pierre Cocquerez, Compiegne University of Technology, France

A Fast Clustering Algorithm for Video Abstraction II - 563Sangkeun Lee and Monson H. Hayes, Georgia Institute of Technology, USA

XXIII

SESSION TA-P8: Architecture and Hardware

An FPGA Based Parameterisable System for Discrete Hartley Transforms Implementation II - 567Abbes Amira, Queen 's University of Belfast, UK

Hardware Implementation of Shape-Adaptive Discrete Wavelet Transform with the JPEG2000 Defaulted(9,7) Filter Bank 11-571Chao-Tsung Huang, Po-Chih Tseng and Liang-Gee Chen, Graduate Institute of Eletronics Engineering, NationalTaiwan University, Taiwan

Weighted Order Statistic Image Filter Chip Based on Cellular Neural Network Architecture II - 575Jacek Kowalski, Institute of Electronics, Technical University of Lodz, Poland

Three-Dimensional Digital Filtering Algorithm for Parallel DSP Implementation II - 579Mohammed Aziz, Said Boussakta and Desmond C. McLernon, University of Leeds, UK

Wide Dynamic Range Imaging by Sensitivity Adjustable CMOS Image Sensor II - 583Ryutaro Oi and Kiyoharu Aizawa, Department of Frontier Informatics, University of Tokyo, Japan

Implementation of a SPIHT Coprocessor: Memory Issues and Hardware Implications II - 587Maurizio Martina, Andrea Molino, Andrea Terreno and Fabrizio Vacca, Dipartimento di Elettronica, Politecnicodi Torino, Italy

Embedded Co-Processor Architecture for CMOS Based Image Acquisition II - 591Julien Dubois and Marco Mattavelli, EPFL, Switzerland

SESSION TP-S1: The Role of Machine Learning in Extracting Semantics from Multime-dia Content

Annotating Retrieval Database with Active Learning II - 595Cha Zhang and Tsuhan Chen, ECE, Carnegie Mellon University, USA

Evaluating Group-Based Relevance Feedback for Content-Based Image Retrieval II - 599Munehiro Nakazato, Charlie Dagli and Thomas S. Huang, University of Illinois at Urbana-Champaign, USA

Learning Regional Semantic Concepts from Incomplete Annotation II - 603Milind Naphade and John R. Smith, IBM Thomas J. Watson Research Center, USA

Adaptive Rule-Based Recognition of Events in Video Sequences II - 607Vassilis Tzouvaras, Gabriel Tsechpenakis, Giorgos Stamou and Stefanos Kollias, National Technical University ofAthens, Greece

Techniques for Automatic Video Content Derivation II - 611Milan Petkovic, Vojkan Mihajlovic and Willem Jonker, University ofTwente, The Netherlands

Video Sequence Modeling by Dynamic Bayesian Networs: A Systematic Approach from Coarse-to-FineGrains 11-615Ying Luo and Jenq-Neng Hwang, Information Processing Lab, Dept. of Electrical Engineering, Univ. of Washing-ton, USA

Scene Generative Models for Adaptive Video Fast Forward 11-619Nebojsa Jojic, Microsoft Research, USA; Neman/a Petrovic and Thomas S. Huang, University of Illinois, USA

XXIV

Segmented Trajectory Based Indexing and Retrieval of Video Data II - 623Faisal I. Bashir, Ashfaq Khokhar and Dan Schonfeld, University of Illinois at Chicago, USA

SESSION TP-S2: Partial Differential Equations and Differential Geometry in Image Pro-cessing

Shape Metrics, Warping and Statistics II - 627Guillaume Charpiat, Ecole Normale Superieure, France; Olivier Faugeras and Renaud Keriven,ENPC/ENS/INRIA, France

Level Set Methods in Image Science II - 631Yen-Hsi Tsai, Princeton University, USA; and Stanley Osher, University of California, Los Angeles, USA

The Metric Spaces , Euler Equat ions , and Normal Geodes ic Image Mot ions of Computat ional A n a t o m y . . . II - 635Michael I. Miller, Center for Imaging Science and Department of Biomedical Engineering, Johns Hopkins Uni-versity, USA; Alain Trouve, Institut Galilee, Universite Paris 13, France; and Laurent Younes, Ecole NormaleSuperieure de Cachan, France

Geometric Segmentation of 3D Structures II - 639Ron Kimmel, Computer Science Department, Technion, Israel

Region-Based Active Contours Using Geometrical and Statistical Features for Image Segmentation II - 643Stephanie Jehan-Besson, Muriel Gastaud, Michel Bar laud, Laboratoire I3S CNRS UNSA, France; and GillesAubert, Laboratoire J.A. Dieudonne, France

Unsupervised Thresholds for Shape Matching II - 647Pablo Muse, Frederic Sur, CMLA, ENSde Cachan, France; Frederic Cao, IRISA, INRIA Rennes, France; and YannGousseau, TSI, ENST, France

Algorithms for Stochastic Approximations of Curvature Flows II - 651Gozde Unal, Delphine Nain, Georgia Institute of Technology, USA; Gerard Ben-Arous, New York University, USA;Naum Shimkin, Technion, Israel; Allen Tannenbaum, Georgia Institute of Technology, Technion, USA; and OferZeitouni, Technion, Israel

Incorporating Complex Statistical Information in Active Contour-Based Image Segmentation II - 655Junmo Kim, John W. Fisher III, Mujdat Cetin, MIT, USA; Anthony Yezzi Jr., Georgia Institute of Technology, USA;and Alan S. Willsky, MIT, USA

SESSION TP-L1: Error Resilience (I)

Prescient R-D Optimized Packet Dependency Management for Low-Latency Video Streaming II - 659Yi J. Liang and Bernd Girod, Stanford University, USA

Error Resilient Video Coding Using Optimal Multiple Description of DCT Coefficients II- 663// Koo Kim and Nam Ik Cho, Seoul National University, Korea

Frame-Aware Layering Scheme for DCT-Based Video Communications II- 667Pedro Cuenca, Luis Orozco-Barbosa, Francisco Delicado, Teresa Olivares and Antonio Garrido, Universidad deCastilla La Mancha, Spain

Spline-Based Boundary Loss Concealment II - 671Guido M. Schuster, Hochschule Rapperswil, Switzerland; Xiaohuan Li and Aggelos K. Katsaggelos, NorthwesternUniversity, USA

XXV

Classification-Based Spatial Error Concealment for Images II - 675Meng Chen, Min Wu and Yefeng Zheng, University of Maryland, College Park, USA

Error Concealment of Video Sequences by Data Hiding II- 679Ayhan Yilmaz and A. Aydin Alatan, Middle East Technical University, Turkey

Bit Error Detection and Recovery for X2D MMR Coded Bitstreams 11-683Hyunju Kim and Abdou Youssef George Washington University, USA

Towards a Theory for Video Coding Using Distributed Compression Principles II - 687Prakash Ishwar, Vinod M. Prabhakaran and Kannan Ramchandran, EECS Department, University of California,Berkeley, USA

SESSION TP-L2: Image Registration

Gradient Field Distributions for the Registration of Images II - 691Joshua Gluckman, Polytechnic University, USA

A Refined ICP Algorithm for Robust 3-D Correspondence Estimation II - 695Timo Zinsser, Jochen Schmidt and Heinrich Niemann, Universitaet Erlangen-Nuernberg, Lehrstuhl fur Muster-erkennung, Germany

Non-Rigid Morphological Image Registration & Its Practical Issues II - 699Marc Droske, Martin Rumpf University Duisburg, Numerical Analysis and Scientifc Computing, Germany; andCarlo Schaller, University Bonn, Neurosurgical Clinic, Germany

Variational Non Rigid Image Registration Using Exclusive f-Information II - 703Nicolas Rougon, Caroline Petit Jean and Francoise Preteux, ARTEMIS Project Unit, GET/Institut National desTelecommunications, France

Registration of Multi-Dimensional Image Data via Sub-Pixel Resolution Phase Correlation II - 707W. Scott Hoge, Brigham and Women 's Hospital, USA; Dimitris Mitsouras, MIT Lab for Computer Science, USA;Frank J. Rybicki, Robert V. Mulkern and Carl-Fredrik Westin, Brigham and Women's Hospital, USA

Range Image Registration Using Enhanced Genetic Algorithms II -711Luciano Silva, Centro Federal de Educacao Tecnologica do Parana, Brazil; Olga Regina Pereira Bellon, PauloFabiano Urnal Gotardo, Universidade Federal do Parana, Brazil; and Kim L. Boyer, Ohio State University, USA

Fast Registration for 2D Images: the Clock Algorithm II - 715Alexander Kadyrov and Maria Petrou, University of Surrey, UK

Robust Real-Time Egomotion from Stereo Images II - 719Louis-Philippe Morency, Artificial Intelligance Laboratory, MIT, USA; and Rakesh Gupta, Honda Research Insti-tute USA, Inc., USA

SESSION TP-L3: Watermarking

Optimal Detection for Multiplicative Watermarks Embedded in DFT Domain II - 723Vassilios Solachidis and loannis Pitas, Aristotle University of Thessaloniki, Greece

Optimal Distortion Compensation for Quantization Watermarking II - 727Marius Staring, University Medical Center Utrecht, Netherlands; Job Oostveen and Ton Kalker, Philips Research,Netherlands

XXVI

Reversible Image Watermarking II - 731Arno van Leest, Michiel van der Veen and Fons Bruekers, Philips Research, Netherlands

Spatial Temporal and Histogram Video Registration for Digital Watermark Detection II - 735Hui Cheng and Michael A. Isnardi, Sarnoff Corporation, USA

Watermarking Video, Hierarchical Embedding in Motion Vectors II - 739Yann Bodo, Nathalie Laurent, France Telecom R&D, France; and Jean-Luc Dugelay, EURECOM, France

A Joint Source-Channel Coding Scheme for Image-in-Image Data Hiding II - 743Kaushal Solanki, Onkar Dabeer, B. S. Manjunath, Upamanyu Madhow and Shivkumar Chandrasekaran, Univer-sity of California, Santa Barbara, USA

Maximizing Efficacy for Efficient Watermarking Systems II - 747Qiang Cheng, Wayne State University, USA; Yingge Wang, -, USA; and Thomas S. Huang, University of Illinois atUrbana-Champaign, USA

Dither-Based Secure Image Hashing Using Distributed Coding II - 751Mark Johnson and Kannan Ramchandran, UC Berkeley, USA

SESSION TP-P1: Wavelet-based Video Coding

3D Video Coding Using Redundant-Wavelet Multihypothesis and Motion-Compensated Temporal Filtering II - 755Yonghui Wang, Suxia Cui and James E. Fowler, Mississippi State University, USA

Improved Coding of Atoms in Matching Pursuits II - 759D. M. Monro and Weekiong Poh, University of Bath, UK

A New Video Coder Based on Second Generation Wavelets II - 763Sebastien Brangoulo, Patrick Gioia, Nathalie Laurent and Jerome Fournier, France Telecom R&D, France

Controlled Temporal Haar Transform for Video Coding II - 767Julien Reichel and Francesco Ziliani, VisioWave SA, Switzerland

Adaptively Weighted Update Steps in Motion Compensated Lifting Based Scalable Video Compression II - 771Nagita Mehrseresht, The Univeristy of New South Wales, Australia; and David Taubman, The University on NewSouth Wales, Australia

Generalized Motion Compensation and Arithmetic Coding for Matching Pursuit Coder II - 775Kazuo Sugimoto, Fulvio Moschetti, Sadaatsu Kato and Minoru Etoh, NTT DoCoMo, Inc., Japan

3D, 3-Band, 3-Tap Temporal Lifting for Scalable Video Coding II - 779Christophe Tillier and Beatrice Pesquet-Popescu, ENST Paris, France

Motion Vector Coding for In-Band Motion Compensated Temporal Filtering II - 783Joeri Barbarien, Yiannis Andreopoulos, Adrian Munteanu, Peter Schelkens and Jan Cornells, Vrije UniversiteitBrussel, Belgium

A Perceptually Optimized and Error-Resilient Video Codec Based on 3-D SPIHT Algorithm II - 787Chun-Hsien Chou and Kuo-Cheng Liu, Department of Electrical Engineering, Tatung University, Taiwan

Layer-Correlated Motion Estimation and Motion Vector Coding for the 3D-Wavelet Video Coding II - 791Lin Luo, University of Science and Technology of China, China; Feng Wu, Shipeng Li, Microsoft Research Asia,China; and Zhenquan Zhuang, University of Science and Technology of China, China

XXVII

Spatio-Temporal-SNR Scalable Wavelet Coding with Motion-Compensated DCT Base-Layer Architectures II - 795Yiannis Andreopoulos, Vrije Universiteit Brussel, Department of Electronics and Information Processing, Belgium;Mihaela van der Schaar, Philips Research USA, USA; Adrian Munteanu, Peter Schelkens and Jan Cornells, VrijeUniversiteit Brussel, Department of Electronics and Information Processing, Belgium

Video Coding Ecology Using DCT and Block-Restricted Matching Pursuit II - 799Stephane Valente, Philips Digital Systems Laboratories, France

SESSION TP-P2: Image Formation

Conebeam X-Ray Computed Tomography With an Offset Detector Array II - 803Jens Gregor, University of Tennessee, USA; Shaun S. Gleason and Michael J. Paulus, Imtek, Inc., USA

Motion-Compensated Reconstruction of Tomographic Image Sequences II - 807Erwan Gravier and Yongyi Yang, Illinois Institute of Technology, USA

Radon Transform Inversion via Wiener Filtering over the Euclidean Motion Group II - 811Can Evren Yarman and Birsen Yazici, Drexel University, USA

Fast Hierarchical Backprojection for Helical Cone-Beam Tomography II - 815Yoram Bresler and Jeffrey Brokish, University of Illinois at Urbana-Champaign, USA

Fast Feldkamp Algorithm for Cone-Beam Computer Tomography II - 819Shu Xiao, SkyStream Networks, USA; Yoram Bresler and David C. Munson Jr., University of Illinois at Urbana-Champaign, USA

An Adaptive Multigrid Algorithm for Region of Interest Diffuse Optical Tomography II - 823Murat Guven, Birsen Yazici, Drexel University, USA; Xavier Intes and Britton Chance, University of Pennsylvania,USA

Using Polarimetric Imaging for Material Classification II - 827Jihad Zallat, Pierre Graebling and Yoshi Takakura, ENSPS, LSIIT, Universite Louis Pasteur, France

Improving Phase-Unwrapping Result of InSAR Images by Incorporating the Fractal Model II - 831Andriyan Bayu Suksmono, Department of Electrical Engineering, Institut Teknologi Bandung, Indonesia; andAkira Hirose, Graduate School of Frontier Informatics, The University of Tokyo, Japan

Temporal Impulsive Noise Excision in the Range-Doppler Map of HF Radar II - 835XiaoliLu, R. Lynn Kirlin andJian Wang, Electrical and Computer Engineering Department, University of Victoria,Canada

Optimal Sampling in Parallel Magnetic Resonance Imaging II - 839Nitin Aggarwal and Yoram Bresler, University of Illinois, Urbana-Champaign, USA

Spatial Wavelets for Temporally Correlated FMRI 11-843Victor Solo, University of New South Wales, Australia; Emery N. Brown and Christopher J. Long, MassachusettsGeneral Hospital, USA

Inhomogeneity Correction of Magnetic Resonance Images by Minimization of Intensity Overlapping II - 847Juan D. Gispert, Santiago Reig, Javier Pascau, Raul Martinez Lazaro, Juan J. Vaquero and Manuel Desco, MedicalImaging Lab. Hospital General Universitario "Gregorio Maranon ", Spain

Image Reconstruction in MRI: Regularized Approach by Markov Random Fields II - 851Sabine Husse, Ecole Poly technique, Biomedical Engineering Institute, Canada; and Yves Goussard, Ecole Poly-technique, Electrical Engineering Department, Canada

XXVIII

SESSION TP-P3: Facial Feature and Fingerprints Analysis

ICA and Gabor Representation for Facial Expression Recognition II - 855loan Buciu, Constantine Kotropoulos and loannis Pitas, Department of Informatics, Aristotle University ofThes-saloniki, Greece

Real-Time Head Tracking and 3D Pose Estimation from Range Data II - 859Sotiris Malassiotis and Michael G. Strintzis, Informatics and Telematics Institute, Greece

Discriminant Local Feature Analysis of Facial Images II - 863Qiong Yang, Xiaoqing Ding and Zhengang Chen, Department of Electronic Engineering, Tsinghua University,China

Jumping Snakes and Parametric Model for Lip Segmentation II - 867Nicolas Eveno, Alice Caplier and Pierre-Yves Coulon, Laboratoire des Images et Signaux, France

Red Eye Detection with Machine Learning II - 871Sergey loffe, FUJ/FILM Software, USA

Active Shape Lip Modeling II - 875/. Shdaifat, R. Grigat, TUHH Vision Systems, Germany; and Detelv Langmann, Philips Semiconductor Hamburg,Germany

Facial Expression Analysis from 3D Range Images; Comparison with the Analysis from 2D Images andTheir Integration II - 879Tomohiko Yabui, Eizo Nanao Corporation, Japan; Yukiko Kenmochi, Department of Information Technology,Okayama University, Japan; and Kazunori Kotani, School of Information Science, Japan Advanced Institute ofScience and Technology, Japan

Geometry-Assisted Statistical Modeling for Face Mosaicing II - 883Xiaoming Liu and Tsuhan Chen, Carnegie Mellon University, USA

Head Pose Localization Based on Multi-Cue Fusion II - 887Yucheng Wei, Tieniu Tan and Yunhong Wang, National Laboratory of Pattern Recognition, Institute of Automation,Chinese Academy of Sciences, China

Minutiae-Based Enhanced Fingerprint Verification Assessment Relaying on Image Quality Factors II - 891Danilo Simon-Zorita, Javier Ortega-Garcia, Marta Sanchez-Asenjo and Joaquin Gonzalez-Rodriguez, Universi-dad Politecnica de Madrid, Spain

Improved Fingercode for Filterbank-Based Fingerprint Matching II - 895Lifeng Sha, Feng Zhao and Xiaoou Tang, Department of Information Engineering, Chinese University of HongKong, Hong Kong

Model-Based Orientation Field Estimation for Fingerprint Recognition II - 899Jinwei Gu and Jie Zhou, Department of Automation, Tsinghua University, China

SESSION TP-P4: Interpolation and Spatial Transformations

Inpainting Surface Holes II - 903Joan Verdera, Vicent Caselles, Marcelo Bertalmio, University Pompeu Fabra, Spain; and Guillermo Sapiro, Uni-versity of Minnesota, USA

XXIX

Multidimensional B-Spline Forms and Their Fourier Transforms II - 907Anatoly V. Bondarenko, St. Petersburg State Architecture and Civil Engineering University, Russia; Sergey F.Svinyin and Andrey V. Skourikhin, St. Petersburg Institute for Informatics and Automation Russian Academy ofSciences, Russia

Motion Compensation Assisted Motion Adaptive Interlaced-to-Progressive Conversion II - 909Seungjoon Yang, You-Young Jung, Young Ho Lee, Samsung Electronics Co. Ltd., Korea; and Rae-Hong Park,Sogang University, Korea

Inverse Halftoning by Decision Tree Learning II - 913Hae Yong Kim, Escola Politecnica, Universidade de Sao Paulo, Brazil; and Ricardo de Queiroz, Universidade deBrasilia, Brazil

Sampling and Interpolation of the Plenoptic Function II - 917Amina Chebira, Swiss Federal Institute of Technology, Switzerland; Pier Luigi Dragotti, Imperial College, UK;Luciano Sbaiz and Martin Vetterli, Swiss Federal Institute of Technology, Switzerland

Continuous Model of Irregular Sampled Data Using Multilevel B-Splines II - 921Takeshi Asahi, Alfredo Lopez and Fabrice Chassat, Centro de Modelamiento Matematico, University of Chile,Chile

A Novel Color Interpolation Framework in Modified YCbCr Domain for Digital Cameras II- 925Wing Cheong Chan, Oscar C. Au and Ming Fai Fu, Hong Kong University of Science and Technology, Hong Kong

A Near Least Squares Method for Image Decimation II - 929Atanas Gotchev, Karen Egiazarian, Grigor Marchokov and Tapio Saramdki, Tampere University of Technology,Finland

MAP Based Resolution Enhancement of Video Sequences Using a Huber-Markov Random Field ImagePrior Model 11-933Hu He and Lisimachos P. Kondi, SUNY at Buffalo, USA

Elastic Image Matching with Embedded Rigid Structures Using Spring-Mass System II - 937Bogdan J. Matuszewski, Jian Kun Shen and Lik-Kwan Shark, University of Central Lancashire, UK

K-Voronoi Diagrams Computing in Arbitrary Domains II - 941Ruben Cardenes, Universidad Las Pal mas GC, Spain; Simon K. Warfield, Andrea J. U. Mewes, Harvard MedicalSchool, USA; and Juan Ruiz-Alzola, Universidad Las Palmas GC, Spain

Extensor-Based Image Interpolation II - 945Kannappan Palaniappan, Jeffrey Uhlmann and Dong Li, University of Missouri, Columbia, USA

Subpixel Rendering on Non-Striped Colour Matrix Displays II - 949Dean S. Messing, Louis Kerofsky and Scott Daly, Sharp Laboratories of America, USA

SESSION TP-P5: Restoration

Wavelet-Domain HMT-Based Image Superresolution II - 953Shubin Zhao, Hua Han and Silong Peng, Institute of Automation, Chinese Academy of Sciences, China

Bayesian Motion Blur Identification Using Blur Priori II- 957Xuezheng Liu, Tsinghua University, China; Mingjing Li, Hongjiang Zhang, Microsoft Research Asia, China; andDingxing Wang, Tsinghua University, China

XXX

Fast GEM Wavelet-Based Image Deconvolution Algorithm II - 961Jose M. B. Dias, Instituto Superior Tecnico/Instituto de Telecomunicacoes, Portugal

Image Restoration Using Gaussian Scale Mixtures in the Wavelet Domain II - 965Javier Portilla, Universidad de Granada, Spain; and Eero Simoncelli, New York University, USA

Bayesian Parameter Estimation in Image Reconstruction from Subsampled Blurred Observations II - 969Miguel Vega, Javier Mateos, Rafael Molina, Universidad de Granada, Spain; and Aggelos K. Katsaggelos, North-western University, USA

A Variational Method for Bayesian Blind Image Deconvolution II - 973Aristeidis Likas and Nikolas P. Galatsanos, University of loannina, Greece

Approaches for the Restoration of Compressed Video II - 977C. Andrew Segall, Pixonics, Inc., USA; and Aggelos K. Katsaggelos, Northwestern University, USA

Artifact Reduction of Interpolated Color Filter Array Images Using Modified Mean-Removed ClassifiedVector Quantization 11-981Jim Z. C. Lai and Yi-Ching Liaw, Feng-Chia University, Taiwan

Multichannel Bussgang Algorithm for Blind Restoration of Natural Images II -985Patrizio Campisi, Universita' degli Studi Roma Tre, Italy; Stefania Colonnese, Gianpiero Panci and GaetanoScarano, Universita' degli Studi di Roma 'La Sapienza', Italy

Perceptual Regularization Functionals for Natural Image Restoration II - 989Juan Gutierrez, Jesus Malo and Francesc Ferri, Universitat de Valencia, Spain

Deconvolution Based on the Curvelet Transform II - 993Jean-Luc Starck, CEA, France; Mai K. Nguyen, Universite de Cergy-Pontoise, France; and Fionn Murtagh,Queen's University Belfast, Northern Ireland

Image Restoration Using Content-Adaptive Mesh Modeling II - 997Jovan G. Brankov, Yongyi Yang and Nikolas P. Galatsanos, Illinois Institute of Technology, USA

Ghosting Reduction in Adaptive Non-Uniformity Correction of Infrared Focal-Plane Array ImageSequences 11-1001Esteban Vera R. and Sergio Torres I., Universidad de Concepcion, Chile

SESSION TP-P6: Temporal or Texture Segmentation

A Unified Approach to Detection of Shot Boundaries and Subshots in Compressed Video II - 1005Yi Haoran, Deepu Rajan and Chia Liang Tien, Nanyang Technological University, Singapore

Frame Difference Normalization: an Approach to Reduce Error Rates of Cut Detection Algorithms forMPEG Videos II - 1009Ralph Ewerth and Bernd Freisleben, Philipps University Marburg, Germany

An Effective Post-Refinement Method for Shot Boundary Detection II - 1013Hong Lu and Yap-Peng Tan, Nanyang Technological University, Singapore

Scene Cut Detection Using the Colored Pattern Appearance Model II - 1017Kin-Wai Sze, Kin-Man Lam, Centre for Multimedia Signal Processing, Department of Electronic and InformationEngineering, Hong Kong Polytechnic University, Hong Kong; and Guoping Qiu, School of Computer Science,University of Nottingham, UK

XXXI

An Approach to Detect Video Transitions Based on Mathematical Morphology 11-1021Silvio J. F. Guimaraes, Arnaldo de A. Araujo, DCC/UFMG, Brazil; Michel Couprie, ESIEE, France; and NeucimarJ. Leite. IC/UNICAMP, Brazil

Hierarchical Structure Analysis of Sport Videos using HMMs II -1025Ewa Kijak, Thomson multimedia R&D/IRISA, France; Lionel Oisel, Thomson multimedia R&D, France; andPatrick Gros, IRISA, France

Structuralizing Educational Videos Based on Presentation Content II -1029Chitra Dorai, IBM T.J. Watson Research Center, USA; Vincent Oria and Viswanath Neelavalli, New Jersey Instituteof Technology, USA

Unsupervised Texture Segmentation Using Multiresolution Hybrid Genetic Algorithm II - 1033Chang-Tsun Li, University of Warwick, UK; and Randy Chiao, CCIT, Taiwan

Pixel Classification Through Divergence-Based Integration of Texture Methods with Conflict Resolution .. II - 1037Domenec Puig and Miguel Angel Garcia, Rovira i Virgili University, Spain

Wavelet-Based Level Set Evolution for Classification of Textured Images II - 1041Jean-Francois Aujol, Laboratoire J.A. Dieudonne, CNRS, UNSA, INRIA, France; Gilles Aubert, Laboratoire J.A.Dieudonne, France; and Laure Blanc-Feraud, CNRS, France

Texture Analysis: An Adaptive Probabilistic Approach II -1045Karen Brady, Ian Jermyn and Josiane Zerubia, INRIA, France

Object Localization Using Texture Motifs and Markov Random Fields II - 1049Shawn Newsam, Sitaram Bhagavathy and B. S. Manjunath, UC Santa Barbara, USA

Unsupervised Texture Segmentation Using a Statistical Wavelet-Based Hierarchical Multi Data Model II - 1053Francois Destrempes and Max Mignotte, Departement d'Informatique et R.O., Universite de Montreal, Canada

SESSION TP-P7: Biomedical Image Segmentation

Brain Tumor Boundary Detection in MR Image with Generalized Fuzzy Operator II -1057Chung-Chu Leung, Department of EEE, University of Hong Kong, Hong Kong; Wufan Chen, Department ofBiomedical Engineering, First Military Medical University, China; Paul C.K. Kwok, School of Science and Tech-nology, Open University of Hong Kong, Hong Kong; and Francis H. Y. Chan, Department of EEE, University ofHong Kong, Hong Kong

Tagged Cardiac MRI: Detection of Myocardial Boundaries by Texture Analysis II-1061Aymeric Histace, Christine Cavaro-Menard and Bertrand Vigouroux, LISA, France

Automatic Contour Estimation in Fetal Ultrasound Images II -1065Sandra V. B. Jardim, Instituto Politecnico de Castelo Branco, Portugal; and Mario A. T. Figueiredo, Instituto deTelecomunicacoes, Instituto Superior Tecnico, Portugal

Segmenting Cervical Epithelial Nuclei from Confocal Images Using Gaussian Markov Random Fields II -1069Brette L. Luck, Laboratory for Image and Video Engineering and Optical Spectroscopy Laboratory, Department ofElectrical Engineering, University of Texas at Austin, USA; Alan C. Bovik, Laboratory for Image and Video Engi-neering, Department of Electrical and Computer Engineering, University of Texas at Austin, USA; and Rebecca R.Richards-Kortum, Optical Spectroscopy Laboratory, Department of Biomedical Engineering, University of Texasat Austin, USA

Empirical Comparison of Cell Segmentation Algorithms Using an Annotated Dataset II -1073Pascal Bamford, CSSIP, University of Queensland, Australia

XXXII

Statistical Atlas-Based Sub-Voxel Segmentation of 3D Brain MRI II -1077Marcel Bosc, LSIIT-IPB, Strasbourg I University, France; Fabrice Heitz, LSIIT, Strasbourg I University, France;and Jean-Paul Armspach, IPB, Strasbourg I University, France

Segmentation of Multiple Sclerosis Lesions from MR Brain Images Using the Principles of Fuzzy-Connectedness and Artificial Neuron Networks II -1081Fitsum Admasu, Stephan Al-Zubi, Klaus Toennies, Institute for Simulation and Graphics, Otto-von-Guericke Uni-versity of Magdeburg, Germany; Nils Bodammer and Hermann Hinrichs, Department of Neurology 11,Otto-von-Guericke University of Magdeburg, Germany

Computer Assisted Diagnosis Method of Whole Body Cancer Using FDG-PET Images II -1085Tetsuya Tozaki, Kobe City College of Technology, Japan; Michio Senda, Setsu Sakamoto and Keiichi Matsumoto,Institute of Biomedical Reseach, Japan

Segmentation of 2 1/2D Brain Image Stacks with Automatic Extraction and Visualization of FunctionalInformation II - 1089Johannes Mohr, Department of Computer Science, Neural Information Processing Group, Technical Universityof Berlin, Germany; Andreas Hess, Institute for Pharmacology and Toxicology, Imaging and Image Analysis,Erlangen and Leibniz Institute for Neurobiology, Germany; Michael Scholz and Klaus Obermayer, Department ofComputer Science, Neural Information Processing Group, Technical University of Berlin, Germany

Blood Vessel Segmentation Using Moving-Window Robust Automatic Threshold Selection II - 1093Michael H. F. Wilkinson, Tsjipke Wijbenga, Gijs de Vries and Michel A. Westenberg, Institute of Mathematics andComputing Science, University of Groningen, Netherlands

Stochastic Active Contour for Cardiac MR Image Segmentation II - 1097Charnchai Pluempitiwiriyawej, Jose M. F Maura, Electrical and Computer Engineering, Carnegie Mellon Uni-versity, USA; Yi-Jen Lin Wu, Shinichi Kanno and Chien Ho, Pittsburgh NMR Center for Biomedical Research,Carnegie Mellon University, USA

Automatic Count of Hepatocytes in Microscopic Images II - 1101Hazem Refai, Lun Li, T. Kent Teague and Rebecca Naukam, Oklahoma University, USA

Level Set Method for Pulmonary Vessels Extraction II - 1105Zhang Hongmei, Bian Zhengzhong, Jiang Dazong, Yuan Zejian, Xi 'an Jiaotong University, China; and Ye Min,Chang'an University, China

Author Index II - 1109

XXXIII