Proceedings

2003 International Conference on

Image Processing

/

/

//

'x

/

icip-:

Volume I of IIISeptember 14-17, 2003

Barcelona, Spain

Sponsored by

The Institute of Electrical and Electronics Engineers Signal Processing Society

/Iff

w

III

Volume 1 - Table of Contents

SESSION MA-SI: Sports Video Analysis

Generic Approach to Highlights Extraction from a Sport Video I -1Alan Hanjalic, Delft University of Technology, Netherlands

Generation of Sports Highlights Using Motion Activity in Combination with a Common Audio FeatureExtraction Framework 1-5Ziyou Xiong, University of Illinois. Urbana-Champaign, USA; Regunathan Radhakrishnan and Ajay Divakaran,Mitsubishi Electric Research Laboratories, USA

Semantic Indexing of Sports Program Sequences by Audio-Visual Analysis 1-9Riccardo Leonardi, Pierangelo Migliorati and Maria Prandini, University of Brescia, Italy

Intermodal Collaboration: a Strategy for Semantic Content Analysis for Broadcasted Sports Video 1-13Noboru Babaguchi and Naoko Nitta, Osaka University, Japan

Semantic Sports Video Analysis: Approaches and New Applications 1-17Baoxin LI and Ibrahim Sezan, Shaij) Labs of America, USA

Robust Dominant Color Region Detection and Color-Based Applications for Sports Video 1-21Ahmet Ekin, University of Rochester, USA; and A. Murat Tekalp, University of Rochester/Koc University, USA

A HMM Based Semantic Analysis Framework for Sports Game Event Detection 1-25Gn Xii, Tsinglnia University, China; Yu-Fei Ma, Hongjiang Zhang, Microsoft Research Asia, China: and ShiqiangYang, Tsinglnia University, China

Feature Selection for Unsupervised Discovery of Statistical Temporal Structures in Video 1-29Lexing Xie, Shih-Fu Chang, Department of Electrical Engineering, Columbia University, USA; Ajay Divakaranand HuifangSiin, Mitsubishi Electric Research LabsTUSA

SESSION MA-S2: Redundant Representations for Visual Communications

Sparse Decompositions in "Incoherent" Dictionaries 1-33Remi Gribonval, IRISA Rennes, France: and Morten Nielsen, Department of Mathematical Science, Aalborg Uni-versity, Denmark

Improved Sparse Approximation over Quasi-Incoherent Dictionaries 1-37Joel A. Tmpp, University of Texas, USA; Anna C. Gilbert, S. Muthukrishnan and Martin J. Strauss, AT&T Labs-Research, USA ' . ." .

Learning Sparse, Overcomplete Representations of Time-Varying Natural Images 1-41Bruno Olshqusen, University of California Davis /Redwood Neuroscience institute, USA

Redundant Representation with Complex Wavelets: How to Achieve Sparsity 1-45NickKings buryandTanyaReeves, University of Cambridge, UK

Approximation and Compression of Piecewise Smooth Images Using a Wavelet/Wedgelet Geometric Model 1-49Justin K. Romberg, Michael B, Wakin and Richard Baraniuk, Rice University, USA

Filter Banks for Multiple Description Coding 1-53Pier Luigi Dragotti, Imperial College, UK

XIV

Matching Pursuits Based Multiple Description Video Coding for Lossy Environments 1-57Think Nguyen andAvideh ZakJwr, University of California, Berkeley, USA

On Multivariate Estimation by Thresholding 1-61Alyson K. Fletcher, University of California, Berkeley, USA; Vivek K. Goyal, Digital Fountain, USA; and KannanRamchandran, University of California, Berkeley, USA

SESSION MA-LI: Source/Channel Coding

Robust Decoding of Arithmetic Codes for Image Transmission Over Error-Prone Channels 1-65Thomas Guionnet and Christine Guillemot, IRISA-INRIA, France

2-Channel Oversampled Filter Banks as Joint Source-Channel Codes for Erasure Channels 1-69Ravi Motwani, Indian Institute of Technology, India; and Christine Guillemot, Insfitut de Recherche en Informa-tique et Systemes Aleaioires, France

Wireless Image Transmission Using Turbo Codes and Optimal Unequal Error Protection 1-73Nikolaos Thotnos, Nikolaos V. Boulgouris and Michael G. Strintzis, Informatics and Telematics Institute, Greece

Product Code Error Protection of Packetized Multimedia Bitstreams 1-77Vladimir Stankovic, University of Leipzig, Germany; Raouf Hamzaoui, University of Konstanz, Germany; andZixiangXiong, Texas A&M University, USA

Influence of Channel Fluctuations on Optimal Real-Time Scalable Image Transmission 1-81Vladimir Stankovic, University of Leipzig, Germany; Raouf Hamzaoui and Dietmar Saupe, University of Konstanz,Germany

A Subspace Algorithm for Error Localization with Overcomplete Frame Expansions and Its Application toImage Transmission 1-85Gagan Rath and Christine Guillemot, IRISA-INRIA, France

Variance-Aware Distortion Estimation for Wireless Video Communications 1-89Yiftach Eisenberg, Fan Zhai, Carlos E. Luna. Thrasyvoulos N. Pappas, Randall Berry andAggelos K. Katsaggelos,Northwestern University, USA

Channel Aware Unequal Error Protection for Image Transmission over Broadband Wireless LAN 1-93Charles Pandana, Yan Sun and K. J. Ray Liu, University of Maryland, USA

SESSION MA-L2: Denoising

Wavelet-Based Adaptive Image Denoising with Edge Preservation 1-97Charles Q, Zhan andLina Karam, Arizona State University, USA

Adaptive Principal Components and Image Denoising I - 101D. Darian Muresan, Digital Multi-Media Design, USA; and Thomas W. Parks, Cornell University, USA

Similarity Based Impulsive Noise Removal in Color Images 1-105Bogdan Smolka, Silesian University of Technology, Poland; Konstantinos N. Plataniotis, Rastislav Lukac andAnastasios N. Venetsanopoulos, University of Toronto, Canada

Multiresolution Approaches to Adaptive Speckle Reduction in Synthetic Aperture Radar Images 1-109Luciano Alparone, Fahrizio Argenti, DET, University of Florence, Italy; Bruno Aiazzi and Stefano Baronti, IFAC,CNR, Italv

XV

Estimation Error Bounds for Denoising by Sparse Approximation 1-113Alyson K. Fletcher and Kantian Ramchandran, University of California, Berkeley, USA

A Discrete Universal Denoiser and Its Application to Binary Images 1-117ErikOrdentlich, Gadiel Seroussi, HP Laboratories, USA: Sergio Verdu, Princeton University, USA; Marcelo Wein-berger, HP Laboratories, USA; and Tsachy Weissman, HP Laboratories/Stanford University, USA

Efficient Removing of Impulsive Noise Based on an L1-L2 Cost-Function 1-121Mila Nikolova, Centre National de la Recherche Scientifique, France

Lapped Transform Domain Denoising Using Hidden Markov Trees I - 125Laurent Duval, Institut Francais du Petrole, France; and Truong Nguyen, University of California, San Diego,USA

SESSION MA-L3: Segmentation

Active Contours with Area-Weighted Binary Flows for Segmenting Low SNR Imagery I - 129Yongjian Yu and Scott T. Acton, University of Virginia, USA

Ant Colony System with I ocal Search for Markov Random Field Image Segmentation 1-133Salima Ouadfel, Computer Science Department, University of Batna, Algeria; and Mohamed Batouche, ComputerVision Group , LIRE Laboratory, University of Constantine, Algeria

Smoothing B-Spline Active Contour for Fast and Robust Image and Video Segmentation I - 137Frederic. Precioso, Michel Barlaud, US Laboratory, France; Thierry Bin and Michael Unser, EPFL, Switzerland

Robust Object Boundary Determination Using a Locally Adaptive Level Set Algorithm 1-141Eftychios Sifakis, Department of Computer Science, Stanford University, USA; and Georgios Tziritas, Departmentof Computer Science, University of Crete, Greece

Robust Background Estimation for Complex Video Sequences I - 145DirkFarin, University of Mannheim, Germany: Peter H N. de With, University of Technology Eindhoven, Nether-lands; and Wolfgang EJfelsberg, University of Mannheim, Germany

Video Object Segmentation and Tracking in Stereo Sequences Using Adaptable Neural Networks I -149Nikolaos Doulamis and Anastasios Doulamis, National Technical University of Athens, Greece

Automatic Video Object Segmentation via 3D Structure Tensor ; I -153Hai-Yun Wang and Kai-Kuang Ma, FEE, Nanyang Technological University, Singapore

The Fuzzy Integral for Color Seal Segmentation on Document Images I -157Aureli Soria-Frisch, Franhofer IPK, Department of Security and Inspection Technology, Germany

SESSION MA-PI: Video Transcoding

Combined Rate Control and Mode Decision Optimization for MPEG-2 Transcoding with Spatial ResolutionReduction I -161Hao-Song Kong, Anthony Vetro and Huifang Sun, Mitsubishi Electric Research Labs, USA

Adaptive Frame-Skipping for Video Transcoding I - 165Wei Jen Lee and Wen Jen Ho, Institute for Information Industry, Taiwan

Complexity Scalable Mode-Based H.263 Video Transcoding I -169Joseph Yeh, University of California, Berkeley, USA; and Gene Cheung, Hewlett-Packard Laboratories, Japan

XVI

Arbitrary Downsizing Video Transcoding Using H.26L Standard I - 173Haiwei Sun and Yap-Peng Tan, Nanyang Technological University, Singapore

Efficient Image Down-Conversion for Mixed Field/Frame-Mode Macroblocks 1-177Sungjoo Sun, Seong Soo Chun, Myung-Hee Lee and Sanghoon Sull, Department of Electronics and Computer

, Engineering, Korea University, Korea

Video Transcoding Based on Optimal Frame Rate Estimation 1-181Toshiyuki Yoshida, Takuji Warashina and Yasuhiro Inazumi, Tokyo Institute of Technology, Japan

Fractional Scaling of Image and Video in DCT Domain I - 185Yunlong Zhao, Mohan S Kankanhalli and Tat-Seng Chua, School of Computing, National University of Singapore,Singapore

Content-Based Utility Function Prediction for Real-Time MPEG-4 Video Transcoding 1-189Yohg Wang, Department of Electrical Engineering, Columbia University, USA: Jae-Gon Kim, Electronics andTelecommunications Research Institute, Korea; and Shih-Fu Chang, Department of Electrical Engineering,Columbia University, USA

Efficient Deblocking and Optimal Quantizer Selection for Video Transcoding I - 193Bo Shen, Hewlett-Packard Laboratories, USA

New DCT-Domain Transcoding Using Split and Merge Technique I - 197Kai-Tat Fung and Wan-Chi Shi, Hong Kong Polytechnic University, Hong Kong

A Fast Arbitrary Downsizing Algorithm for Video Transcoding 1-201Haiyan Shu andLap-Pui Chau, Nanyang Technological University, Singapore

Secure Scalable Streaming and Secure Transcoding with JPEG-2000 I - 205Susie Wee and John Apostolopoulos, Hewlett-Packard Laboratories, USA

On the Scalability of an Image Transcoding Proxy Server I - 209Anubhav Savant, Nasir Memon and Torsten Suel, Polytechnic University, USA

SESSION MA-P2: Image Modeling

Higher-Order Dependencies in Local Appearance Models I - 213David Guillamet, Computer Vision Center, Spain; Baback Moghaddam, Mitsubishi Electric Research Laborato-ries, USA: andJordi Vitria, Computer Vision Center, Spain

On the Reconstruction of an Image from Its Moments I - 217Judit Martinez, Computer Vision Center, Spain: and Federico Thomas, Institut de Robotica i In format ica Industrial(UPC-CSIC), Spain

Fast Algorithm tor Multiple-Objects Min-e Problem I - 221Alexander Kolesnikov and Pasi Franti, University of Joensuu, Finland

Efficient 2D Shape Orientation 1-225Victor H. S. Ha, Samsung Electronics, Korea; and Jose M. F. Moura, Carnegie Mellon University, USA

Shape Analysis Algorithm Based on Information Theory I - 229David L. Page, Andreas F. Koschan, Sreenivas R. Sukumar, Besma Roui-Abidi and Mongi A. Abidi, Imaging,Robotics and Intelligent Systems Laboratory, Univ. of Tennessee, USA

XVII

A New Statistical Model for Non-Rayleigh Amplitude Signals I - 233Torbjorn El toft. University ofTromso, Norway

Text to Visual Synthesis with Appearance Models I - 237Javier Melenchon, Fernando De la Torre, Ignasi Iriondo, Francesc A lias, Elisa Martinez and Lluis Vicent, La SalleSchool of Engineering, Ramon Hull University, Spain

Texture Analysis Using Renyi's Generalized Entropies I - 241Simona Elena Grigorescu and Nicolai Petkov, University ofGwningen, Netherlands

An Integrated Algorithm of Incremental and Robust PCA I - 245Yongmin Li. Li-QunXu, Jason Morphetl and Richard Jacobs, BTexact Technologies, UK

Image Sampling by Hierarchical Annealing I - 249Simon K. Alexander, Department of Applied Math, University of Waterloo, Canada; Paul Fieguth, Departmentof Systems Design Engineering, University of Waterloo, Canada; and Edward R. Vrscay, Department of AppliedMath, University of Waterloo, Canada ,

Top-Down Control of Visual Attention in Object Detection I - 253Aude Oliva, Cognitive Science, Michigan State-University, USA: Antonio Torralba, AI-Lab, MIT, USA; Monica S.Castelhano and John M. Henderson, Cognitive Science. Michigan State University, USA

Parameter Estimation for Spatial Random Trees Using the EM Algorithm I - 257Ilya PoIIak, Jeffrey M. Sis kind. Maty P. Harper and Charles A. Bouman, Purdue University, USA

A New Estimation of Blur in the Blind Restoration Problem 1-261Ivan Gerace, Roberta Pandolfi and Patrizia Pucci, Dipartimento di Matematica e Infomalica, Universita degliStudi di Perugia, Italy

SESSION MA-P3: Image and Video Analysis (I)

Directional Channel Representation for Multiple Line-Endings and Intensity Levels I - 265Hagen Spies and Bjorn Johansson, Linkoeping University, Sweden

A Sufficient Condition Based on the Cauchy-Schwarz Inequality for Efficient Template Matching I - 269Luigi Di Stefano and Stefano Mattoccia, DEIS-ARCES University of Bologna, Italy

Using Graphs for Statistical Object Models 1-273Richard L. Lee, Alan Marrs, Andrew Webb and Hugh Webber, QinetiQ, UK

Matching with Epipolar Gradient Features and Edge Transfer I - 277Etienne Vincent and Robert Laganiere, University of Ottawa, Canada

Autocorrelation Fitting for Texture Orientation Estimation I - 281Anthony Sourice, Guy Plantier, Ecole Superieure d'Electronique de 1'Ouest, France; and Jean-Louis Saumet,Faculte de medecine d 'Angers, France

Navigating in Manhattan: 3D Orientation from Video without Correspondences I - 285Andre T. Martins, Instituto Superior Tecnico, Portugal; Pedm M. Q. Aguian Institute for S\>stems and Robotics, In-stituto Superior Tecnico, Portugal; and Mario A. T. Figueiredo, Institute of Telecommunications, Instituto SuperiorTecnico, Portugal

A Systemic Framework of Camera Motion Analysis for Home Video I - 289Dong-Jun Lan, Tsinglnia University, China: Yu-Fei Ma and Hongjiang Zhang, Microsoft Research Asia, China

XVIII

Robust Line Detection Using a Weighted MSE Estimator 1-293Guido M. Schuster, Hochschule Rapperswil, Switzerland; and Aggelos K. Katsaggelos, Northwestern University,USA

Video Caption Detection and Extraction Using Temporal Information I - 297Bo Luo, Xiaoou Tang, Jianzhuang Liu, Chinese University of Hong Kong, Hong Kong: and Hongjiang Zhang,Microsoft Research Asia, China

Detection and Extraction of Road Networks from High Resolution Satellite Images I - 301Renaud Peteri, Julien Celle and Thierry Ranchin, Remote Sensing and Modeling Givup, Ecole des Mines de Paris,France

Three-View Camera Calibration Using Geometric Algebra I - 305Andrea Dell 'Acqua, Augusto Sarti and Stefano Tubaro, DEI, Politecnico di Milano, Italy

Blind Separation of Mixed Images Using Multiscale Transforms I - 309Pavel Kisilev, Michael Zibulevskv and Yelioshua Y. Zeevi, Technion, Israel

Separation of Reflections via Sparse ICA 1-313Michael M. Bronstein, Alexander M. Bmnstein, Michael Zibulevskv and Yelioshua Y. Zeevi, Technion, Israel

Camera Calibration of Long Image Sequences with the Presence of Occlusions 1-317Miguel Sainz, University of California, Irvine, USA: Antonio Susin, Universitat I'olitecnica de Catalunya, Spain:and Nader Bagherzadeh, University of California, Irvine, USA

SESSION MA-P4: Mathematical Morphology

Self-Dual Inclusion Filters for Grayscale Imagery 1-321Nilanjan Ray and Scott T. Acton, Department ofECE, University of Virginia, USA

A Generalized Morphological Skeleton Transform and Extraction of Structural Shape Components I - 325JianningXu, Computer Science Department, Rowan University, USA

Morphological Hat-Transform Scale Spaces and Their Use in Texture Classification I - 329Andrei C. Jalba, Jos B. T. M. Roerdink and Michael H. F. Wilkinson, Institute of Mathematics and ComputerScience, University ofGmningen, Netherlands

Spatio-Temporal Attribute Morphology Filters for Noise Reduction in Image Sequences I - 333Nick Young and Adrian N Evans, University of Bath, UK

Curvature Dependent Skeletonization I - 337Andrea Torsello and Edwin R. Hancock, University of York. UK

Identification of Individuals Through the Morphological Processing of the Iris I - 341Joaquim de MiraJr., Technological Education Federal Center of Parana, Ponta Grossa, Brazil: and Joceli Mayer,Federal University of Santa Catarina, Brazil

Image Segmentation I - 345Jean Sena, Centre de Morphologie Mathematique, Ecole des Mines de Paris, France

Video Region Segmentation by Spatio-Temporal Watersheds I - 349MotazA. ElSaban and B. S. Manjunath, University of California, Santa Barbara, USA

XIX

Multi-Band Segmentation Using Morphological Clustering and Fusion - Application to Color ImageSegmentation I - 353Heru Xue, Inner Mongolia Agricultural University, China; Thierry Geraud and Alexandre Duret-Lutz, EPITAR&D Laboratory, France

Characterization of the Human Cortex in MR Images Through the Image Foresting Transform I - 357Gabriela Castellano, Roberto A. Lotufo, Alexandre X. Falcao and Fernando Cendes, State University of Campinas,Brazil

Occlusion Points Propagation Geodesic Distance Transformation I - 361Ruben Carxlenes, Universidad Las Palmas de Gran Canaria, Spain: Simon K Warfield, Harvard Medical School,USA: Elsa Macias and Juan Ruiz-Alzola, Universidad Las Palmas de Gran Canaria, Spain

Bi-Directional Gradient Labeling and Registration for Gray-Scale Image Segmentation I - 365Lei Ma, Arizona State University, USA; Xiao-Ping Zhang, Ryerson University, Canada: Jennie Si, Arizona StateUniversity, USA; and Glen P. Abousleman, General Dynamics, USA

Pattern Matching Using Morphological Probing I - 369Cecile Barat, Christophe Ducottet and Michel Jourlin, Laboratoire Traitement du Signal et Instrumentation, Uni-versite Jean Monnet, France

SESSION MA-P5: Stereoscopic and 3D Processing

Hierarchical Disparity Estimation with Energy-Based Regularization I - 373Hansung Kim and Kwanghoon Sohn, Yonsei University, Korea

Occlusion Detection and Stereo Matching in a Stochastic Method I - 377Sang Hwa Lee, Sang Yoon Park, Nam Ik Cho, Seoul National University, Korea: Yasuaki Kanatsugu, NHK Engi-neering Services, Japan; and Jong-II Park, Hanyang University, Korea

Fast View Interpolation of Stereo Images Using Image Gradient and Disparity Triangulation I - 381JoonHong Park and Hyun Wook Park, Korean Advanced Institute of Science and Technology, Korea

Dynamic Depth Recovery Using Belief Propagation I - 385Yihua Xu, Microsoft Research Asia, China; Dongsheng Wang, National Lab of Pattern Recognition, China; Heung-Yeung Shum, Micrvsoft Research Asia, China; and Songde Ma, National Lab of Pattern Recognition, China

Application of Affine Invariant Fourier Descriptors to Stereo Matching I - 389Fatma Chaker and Faouzi Gliorbel, Ecole Nationale des Sciences de I Informatique, Tunisia

Precise Real-Time Outlier Removal from Motion Vector Fields for 3D Reconstruction I - 393Andreas Dante and Mike Brookes, Imperial College London, UK

3D Mechanical Characterization of Artificial Muscles with Stereoscopic Computer Vision and ActiveContours 1-397Rafael Verdu, Cartagena University of Technology, Spain; Rafael Berenguer; Catholic University of Murcia, Spain;Juan Morales, Gemma Vazquez, Toribio F. Otem and Luis Wervaga, Cartagena University of Technology, Spain

Multi-Baseline Stereo Using a Single-Lens Camera I - 401Mohamed Amtoitn and Boubakeur Boufama, School ofCS, University of Windsor, Canada

A Robust Shape-From-Shading Algorithm Using Two Images and Control of Boundary Conditions I - 405Osamu Ikeda, Tahishoku University, Japan

XX

Depth of Field in Light Field Rendering I - 409Keita Takahashi, Takeshi Naermira and Hirvshi Harashima, The University of Tokyo, Japan

A Voting Scheme for Estimating the Synchrony of Moving-Camera Videos 1-413Daniel W. Pooley, Michael J. Brooks, Anton van den Hengel and Wojciech Chojnacki, School of Computer Science,University of Adelaide, Australia

Combining Intensity and Range Images for 3D Modelling I - 417Paulo Dias, IEETA, University ofAveiro, Portugal: Vitor Sequeira, Joint Research Centre, Italy; Francisco Vaz,IEETA. University ofAveim, Portugal; andJoao G M. Goncalves, Joint Research Centre, Italy

Shape from Shading Using Graph Cuts I - 421Ju Yong Chang, School of Electrical Engineering Seoul National University, Korea: Kyoung Mu Lee, DepartmentSchool ofEleclronics and Electrical Engineering, Korea: and Sang Uk Lee, School of Electrical Engineering SeoulNational University, Korea

A Statistical Error Analysis for Voxel Coloring I - 425Musik Kwon, Seoul National University, Korea; Kyoung Mu Lee, Hong-Ik University, Korea; and Sang Uk Lee,Seoiil National University, Korea

SESSION MA-P6: Image Representation, Rendering and Quality Assessment

Evolutionary Design of Context-Free Attentional Operators I - 429Neil D. B. Bruce and Edward Jernigan, University of Waterloo, Canada

A Measure for Perceptual Image Quality Assessment I - 433Ronaldo de Freitas Zampolo and Rui Seara, LINSE/EEL/CTC, Federal University of Santa Catarina, Brazil

A Robust Quality Metric for Color Image Quality Assessment I - 437Patrick Le Callet and Dominique Barba, Institut de Recherche en Communications el en Cybernetique de Nantes,France

Frame Rate Preferences in Low Bit Rate Video I - 441Gayatri Yadavalli, Mark Masry and Sheila S. Hemami, Cornell University, USA

Fast Halftoning of MPEG Video for Bi-Tonal Displays 1-445Michael S. Brown and RuiDuo Yang, Hong Kong University of Science and Technology, Hong Kong

Improved Shading Model in Spectral-Based Ray Tracing Method I - 449Myong Young Lee, Kyungpook National University, Korea; Cheol Hee Lee, Kyungwoon University, Korea: HoKeun Lee and Yeong Ho Ha, Kyungpook National University, Korea

Visual Contents Adaptation for Color Vision Deficiency I - 453Seungji Yang and Yong Man Ro, Information and Communications University, Korea

Colorization Algorithm for Grayscale Image by Propagating Seed Pixels I - 457Takahiko Horiuchi, Chiba University, Japan; and Sayaka Hirano, Western Michigan University, U.S.A.

RGB to Spectral Image Conversion Using Spectral Palette and Compression by SVD I - 461Himaki Kotera, Chiba University, Japan

Approximation of Color Characterization MLUTs with Artificial Neural Networks I - 465Michael Vrhel, ViewAhead Technology, USA

XXI

Colour Quantisation Through Dithering Techniques I - 469Clemence Alasseur; Supelec, France: Tony Constantinides, Imperial College, UK: and Lionel Husson, Supelec,France

Color Correction and Interpolation with Few Samples I - 473//. J. Trussell, Huiwen Zeng, Electrical and Computer Engineering Department, North Carolina Slate University,USA; and Michael Vrhel, ViewAhead Technology, USA

Primary-Consistent Soft-Decision Color Demosaic for Digital Cameras I - 477Xiaolin Wu and Ning Zhang, McMaster University, Canada

Non-Diagonal Color Correction I - 481Brian Funt and Hao Jiang, Simon Eraser University, Canada

SESSION MA-P7: Authentication, Watermarking and Protection (I)

Graphical Indicia I - 485Down Shaked, Hewlett Packard Laboratories, Israel; Zachi Baharav, Agilent Technologies Laboratories, USA;Avi Levy, Rafael, Israel; Jonathan Yen, Hewlett Packard Laboratories, USA; and Chit Wei Saw, RealNetM'orks,USA

Watermarking of Digital Mammograms without Interfering with Automatic Detection ofMicrocalcifications I - 489Kjersti Engan, Thor Ole Gulsntd and Kai Ruben Josefsen, Stavanger University College, Nor-way

Geometric Robust Watermarking Through Watermark Pattern Shaping I - 493Ping Dong, Illinois Institute of Technology, USA; and Nikolas P. Galatsanos, University of loannina, Greece

LLRT Based Detection of LSB Hiding 1-497Kenneth Sullivan, Onkar Dabeer, Upamanyu Madhow, B. S. Manjunath and Shivhimar Chandrasekaran, Depart-ment ofECE, University of California, Santa Barbara, USA

Reversible Watermark Using Difference Expansion of Triplets 1-501Adrian M. Alattar, Digimarc Corporation, USA

Fragile Watermark Based on the Gaussian Mixture Model in the Wavelet Domain for Image Authentication I - 505Hua Yuan and Xiao-Ping Zhang, Department of Electrical and Computer Engineering, Ryerson University,Canada

Collusion-Resilient Fingerprinting Using Random Pre-Warping I - 509Mehmet Celik, Gaurav Sharma, University of Rochester, USA: and A. Murat Tekalp, University of Rochester/KocUniversity, USA

Complexity-Scalable Compensation of Geometrical Distortions in Image Watermarking I - 513Peter Jan O. Doets, lwan Setyawan and Reginald L. Lagendijk, Delft University of Technology, Netherlands

Layered Access Control for MPEG-4 FGS Video 1-517Chun Yuan, Tsinglnia University, China: Bin B. Zhu, Microsoft Research Asia, China; Ming Su, Xiaoming Wang,Nankai University, China; Shipeng Li, Microsoft Research Asia, China: and Yuzhuo Zhong, Tsinglnia University,China

Halftone Visual Cryptography 1-521Zhi Zhou, Gonzalo R. Arce; Department of ECE, University of Delaware, USA: and Giovanni Di Crescenzo,Mathematical Science Research Center, Technologies Inc., USA

XXII

Modified Twofish Algorithm for Increasing Security and Efficiency in the Encryption of Video Signals I - 525Gianluca Catalini, Franco Chiaraluce, University of'Ancona, Italy; Lorenzo Ciccarelli, Aethra s.r.l, Italy; EnnioGambi, Paola Pierleoni, University ofAncona, Italy; and Maurizio Reginelli, Aethra s.r.l, Italy

Compressive Data Hiding for Video Signals I - 529Alexia Giannoula and Dimitris Hatzinakos, The Edward S. Rogers Sr. Department of Electrical and ComputerEngineering, Canada

SESSION MA-P8: Biomedical Image Processing and Document Processing

Stochastic Attributed K-D Tree Modeling of Technical Paper Title Pages 1-533Song Mao, U.S. National Library of Medicine, USA; Azriel Rosenfeld, Center for Automation Research, USA; andTapas Kanungo, IBMAlmaden Research Center, USA

Character Prototyping in Document Images Using Gabor Filters I - 537Benedicte Allier and Hubert Emptoz, RFV Laboratory, INSA Lyon, France

An Entropy-Based Segmentation Algorithm for Computer-Generated Document Images 1-541Lijie Liu, Yan Dong, Xiaomu Song and Guoliang Fan, Oklahoma State University, USA

Sparse-Parametric Writer Identification Using Heterogeneous Feature Groups I - 545Lambert Schornaker, Marius Bulacu, AI Institute, Gwningen University, Netherlands; and Merijn van Erp, NICI,Nijmegen University, Netherlands

A Two-Stage System for Meter Value Recognition I - 549Sven Behnke, International Computer Science Institute, USA

Iterative Sub-Image Binarization for Document Images I - 553Amer Dawoud and Mohamed Kamel, University of Waterloo, Canada

Multiresolution Image Analysis using Dual Fresnel Transform Pairs and Application to Medical ImageDenoising I - 557Satoshi Ho and Yoshifitmi Yarnada, Utsunomiya University, Japan

A Hierarchical Statistical Modeling Approach for the Unsupervised 3D Reconstruction of the Scoliotic Spine I - 561Said Benameur; Ecole de technologie superieure, Universite du Quebec, Canada; Max Mignotte, Stefan Parent,Hubert Labelle, Universite de Montreal, Canada; Wafa Skalli, Ecole nationale superieure d'arts et metiers, Paris,France; and Jacques A. de Guise, Ecole de technologie superieure, Universite du Quebec, Canada

Parallel Iterative Reconstruction Methods for Structure Determination of Biological Specimens by ElectronMicroscopy I - 565Jose Roman Bilbao-Castro, Jose Maria Carazo, Centra National de Biotecnologia, Spain; Inmaculada Garciaand Jose Jesus Fernandez, University of Aimeria, Spain

DNA Spot Extraction via Grayscale Range Quantization and Morphological Measurement I - 569Eiji Nakamura, Tahimi Ooura, Aichi Institute of Technology, Japan; Hisato Okuizumi, National Institute of Agro-biological Sciences, Japan; and Katsutoshi Sawada, Aichi Institute of Technology, Japan

Atlas-Based Segmentation of Pathological Brain MR Images I - 573Meritxell Bach Cuadra, Signal Processing Institute, Swiss Federal Institute of Technology, Switzerland; ClaudioPolio, Signal Pwcessing Institute, Swiss Federal Institute of Technology/Lausanne University Hospital, Switzer-land; Anton Bardera, Olivier Cuisenaire, Signal Processing Institute, Swiss Federal Institute of Technology,Switzerland; J.-G. Villemure, Lausanne University Hospital, Switzerland: and Jean-Philippe Thiran, Signal Pw-cessing Institute, Swiss Federal Institute of Technology, Switzerland

XXIII

Diffuse Optical Tomography Using a Linear Matrix Inequality Algorithm in an Admissible SolutionApproach I - 577Amir M. Niroumand, DanaH. Brooks and Bahrain Shafai, Northeastern University, USA

Robust Statistical Registration of 3D Ultrasound Images Using Texture Information I - 581Francois Rousseau, IRISA, Universite Rennes I, France: Ronan Fablet, French Research Institute for Exploitationof the Sea, France; and Christian Barillot, IRISA, CNRS, France

Microarray BASICA: Background Adjustment, Segmentation, Image Compression and Analysis ofMicroarray Images I - 585Jianping Hua, Zhongmin Liu, Zixiang Xiong, Texas A&M University, USA; Qiang Wu and Kenneth Castleman,Advanced Digital Imaging Research, LLC, USA

SESSION MP-S1: Distributed Source Coding

Statistical-Mechanical Approach to the Distributed Source Coding I - 589Tatsuto Murayama, RIKEN Brain Science Institute, Japan

LDGM Codes for Joint Source-Channel Coding of Correlated Sources I - 593Wei Zhong, Hanqing Lou and Javier Garcia-Frias, University of Delaware, USA

Distributed Image Compression for Sensor Networks Using Correspondence Analysis and Super-Resolution I - 597Raymond Wagner, Robert Nowak and Richard Baraniuk, Rice University, USA

Nested Convolutional/Turbo Codes for the Binary Wyner-Ziv Problem I - 601Angelas D. Liveris, Zixiang Xiong and Costas N. Georghiades, Texas A&M University, USA

A State-Free Causal Video Encoding Paradigm I - 605Anshul Sehgal, Ashish Jagmohan and Narendra Ahuja, University Of Illinois, Urbana-Champaign, USA

Systematic Lossy Forward Error Protection for Video Waveforms I - 609Anne Aaron, Shanlanu Ram, David Rebollo-Monedew and Bernd Girod, Stanford University, USA

Sensing Lena - Massively Distributed Compression of Sensor Images 1-613Sergio D. Servetto, Cornell University, USA

PRISM: a "Reversed" Multimedia Coding Paradigm 1-617Rohit Puri and Kannan Ramchandran, University of California, Berkeley, USA

SESSION MP-L1: Wavelet and Multiresolution-based Still Image Coding

Shape-Adaptive Tarp Coding I - 621James E. Fowler, Mississippi State University, USA

Class-Adapted Image Compression Using Independent Component Analysis I - 625ArturJ. Ferreira, Instituto de Telecomunicacoes, Instituto Superior de Engenharia de Lisboa, Portugal; andMarioA. T. Figueiredo, Instituto de Telecomunicacoes, Instituto Superior Tecnico, Portugal

Compression of Digital Elevation Maps for Fast and Efficient Search and Retrieval I - 629Laura E. Bouchewn and Charles D. Creusere, New Mexico State University, USA

Reversible Integer KLT for Progressive-to-Lossless Compression of Multiple Component Images I - 633Pengwei Hao, Queen Mary, University of London, UK; and Qingyung Shi, Peking University, China

XXIV

JPEG2000 Encoding with Perceptual Distortion Control 1-637Zhen Liu, Lina Karam, Arizona State University, USA; and Andrew B. Watson, NASA Ames Research Center, USA

Nonlinear Modeling of Wavelet Coefficients Around Edges I - 641Hasan F. Ales. Princeton University, USA; and Michael T. Orchard, Rice University, USA

JPEG2000 Encoder for Reducing Tiling Artifacts and Accelerating the Coding Process I - 645Masayuki Hashimoto, Kenji Matsuo and Atsushi Koike, KDDIR&D Laboratories Inc., Japan

Projection-Based Time-Varying Subband Image Coding I - 649Toshihisa Tanaka, Brain Science Institute, R1KEN, Japan; Takateiv Saito and Yukihiko Yamashila, Tokyo Instituteof Technology, Japan

SESSION MP-L2: Face Analysis

Statistical Modeling for Facial Expression Analysis and Synthesis I - 653Bpuchra Abboud, Franck Davoine and M6 Dang, Heudiasyc, University of Technology ofCompiegne, France

Boosting Linear Discriminant Analysis for Face Recognition..'. I - 657Juwei Lu, Konstantinos N. Plataniotis and Anastasios N. Venetsanopoulos, Bell Canada Multimedia Laboratory,The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of'Townto, Canada

Deformable Face Mapping for Person Identification I - 661Florent Permnnin, Jean-Luc Dugelay, Eurecom Institute, France; and Kenneth Rose, University of California,Santa Barbara, USA

Eigenbands Fusion for Frontal Face Recognition I - 665George D. C. Cavalcanti, Universidade Federal de Pernambuco / Faculdade Integrada do Recife, Brazil; andEdson C. B. Carvalho Filho, Universidade Federal de Pernambuco, Brazil

Human Face Detection Using Angular Radial Transform and Support Vector Machines I - 669Jianzhong Fang and Guoping Qiu, University of Nottingham, UK

Facial Feature Extraction Using Topological Methods I - 673Aysegiil Gunduz and Haniid Krim, North Carolina Slate University, USA

Optimal Gabor Kernel Location Selection for Face Recognition I - 677Berk Gokberk, M. Okan Irfanoglu, Lale Akanin and Ethern Alpaydin, Bogazici University, Turkey

Dual Camera System for Face Detection in Unconstrained Environments I - 681

Luca Marchesotti, Lucio Marcenaw and Carlo Regazzoni, DIBE, University ofGenova, Italy

SESSION MP-L3: Image Modeling and Representation

An Evaluation of Mesh Model Algorithms for Direct Feature Detection on Compressed ImageRepresentations I - 685Bryan W. Scotney, Sony a A. Coleman and Madonna G. Herron, University of Ulster; Northern Ireland

Image Decomposition, Image Restoration, and Texture Modeling Using Total Variation Minimization andthe H-l Norm 1-689Stanley Osher, Department of Mathematics, UCLA, USA; Andres Sole, Departament de Tecnologia, UniversitatPompeii Fabra, Spain; and Lumiriita Vese, Department of Mathematics, UCLA, USA

XXV

Neural Mechanisms for Segregation and Recovering of Intrinsic Image Features I - 693Matthias S. Keil, Gabriel Cristobal, Instituto de Optica (CSIC), Spain; and Heiko Neumann, University ofUlm,Germany

Mean Shift-Based Bayesian Image Reconstruction into Visual Subspace I - 697Torbjorn Vik, LSIIT/IPB Universite Strasbourg I, France; Fabrice Heitz, LSIIT Universite Strasbourg I, France;and Pierre Charbonnier, Laboratoire Regional des Pants et Chaussees, France

Edge Adapted Nonlinear Multiscale Transforms for Compact Image Representation 1-701Francesc Arandiga, Departament de Matematica Aplicada. University of Valencia, Spain: Albert Cohen, Labora-toire Jacques-Louis Lions, Universite Pierre et Marie Curie, France; Manuel Doblas, Departament de MatematicaAplicada. University of Valencia, Spain; and Basarab Matei, Laboratoire Jacques-Louis Lions, Universite Pierreel Marie Curie, France

Accurate Mesh Representation of Vector-Valued (Color) Images I - 705Jovan G. Brankov, Yongyi Yang and Miles N. Wernick, Illinois Institute of Technology, USA

Radix-4x4 for Fast Calculation of the 2-D NMNT 1-709Said Boussakta, Osama Alshihami, Leeds University, UK: and Ahmed Bouridane, Queen's University Belfast, UK

Nonlinear Approximation Based Image Recovery Using Adaptive Sparse Reconstructions I - 713OnurG. Guleryuz, Epson Palo Alto Laboratory, USA

SESSION MP-L4: Relevance Feedback and Interactive Retrieval

Similarity Measure Learning for Image Retrieval Using Binary Component Discriminating Function 1-717Hangjun Ye and Guangyou Xu, Department of Computer Science and Technology, Tsinglnia University, China

Emotional Event Detection Using Relevance Feedback I - 721Hang-Bong Kang, Catholic University of Korea, Korea

Image Retrieval with SVM Active Learning Embedding Euclidean Search I - 725Lei Wang, Kap Luk Chan and Yap Peng Tang, School of FEE, Nanyang Technological University, Singapore

Relevance Feedback Based on Incremental Learning for Mammogram Retrieval I - 729Issam El Naqa, Washington University at St. Louis, USA; Yongyi Yang, Illinois Institute of Technology, USA;Nikolas P. Galatsanos, University of Ioannina, Greece; and Miles N. Wernick, Illinois Institute of Technology, USA

Kernel Indexing for Relevance Feedback Image Retrieval I - 733JingPeng, Tulane University, USA: and Douglas R. Heisterkamp, Oklahoma State University, USA

Performance Evaluation of Euclidean/Correlation-Based Relevance Feedback Algorithms in Content-BasedImage Retrieval Systems I - 737Anastasios Doulamis and Nikolaos Doulamis, National Technical University of Athens, Greece

Interactive Search Fusion Methods for Video Database Retrieval I - 741John R. Smith, Alejandro Jaimes, Ching-Yung Lin, Milind Naphade, Apostol Natsev and Belle Tseng, IBM T. J.Watson Researvh Center, USA

Relevance Feedback for Shape Query Refinement I - 745Faouzi Alaya Cheikh, Bogdan Cramariuc and MoncefGabbouj, Tampere University of Technology, Finland

XXVI

Neural Mechanisms for Segregation and Recovering of Intrinsic Image Features I - 693Matthias S. Keil, Gabriel Cristobal, Instituto de Optica (CSIC), Spain; and Heiko Neumann, University ofUlm,Germany

Mean Shift-Based Bayesian Image Reconstruction into Visual Subspace I - 697Torbjorn Vik, LSIIT/IPB Universite Strasbourg I, France; Fabrice Heitz, LSIIT Universite Strasbourg I, France;and Pierre Charbonnier, Laboratoire Regional des Ponts et Chaussees, France

Edge Adapted Nonlinear Multiscalc Transforms for Compact Image Representation 1-701Francesc Arandiga, Departament de Matematica Aplicada. University of Valencia, Spain: Albert Cohen, Labora-toire Jacques-Louis Lions, Universite Pierre et Marie Curie, France: Manuel Doblas, Departament de MatematicaAplicada. University of Valencia, Spain; and Basarab Matei, Laboratoire Jacques-Louis Lions, Universite Pierreet Marie Curie, France

Accurate Mesh Representation of Vector-Valued (Color) Images I - 705Jovan G. Brankov, Yongvi Yang and Miles N. Wernick Illinois Institute of Technology', USA

Radix-4x4 for Fast Calculation of the 2-D NMNT 1-709Said Boussakta, Osama Alshibami, Leeds University, UK; and Ahmed Bouridane, Queen's University Belfast, UK

Nonlinear Approximation Based Image Recovery Using Adaptive Sparse Reconstructions I - 713Onur G. Guleiyuz, Epson Palo Alto Laboratory, USA

SESSION MP-L4: Relevance Feedback and Interactive Retrieval

Similarity Measure Learning for Image Retrieval Using Binary Component Discriminating Function I - 717Hangjun Ye and Guangyou Xu, Department of Computer Science and Technology, Tsinglnia University, China

Emotional Event Detection Using Relevance Feedback I - 721Hang-Bong Kang, Catholic University of Korea, Korea

Image Retrieval with SVM Active Learning Embedding Euclidean Search I - 725Lei Wang, Kap Luk Chan and Yap Peng Tang, School of FEE, Nanyang Technological University, Singapore

Relevance Feedback Based on Incremental Learning for Mammogram Retrieval I - 729Issam El Naqa, Washington University at St. Louis, USA; Yongyi Yang, Illinois Institute of Technology, USA:Nikolas P. Galatsanos, University ofloannina, Greece; and Miles N. Wernick, Illinois Institute of Technology, USA

Kernel Indexing for Relevance Feedback Image Retrieval I - 733Jing Peng, Tulane University, USA: and Douglas R. Heisterkamp, Oklahoma State University, USA

Performance Evaluation of Euclidean/Correlation-Based Relevance Feedback Algorithms in Content-BasedImage Retrieval Systems I - 737Anastasios Doulamis and Nikolaos Doulamis, National Technical University of Athens, Greece

Interactive Search Fusion Methods for Video Database Retrieval I - 741John R. Smith, Alejandro Jaimes, Ching-Yung Lin, Milind Naphade, Apostol Natsev and Belle Tseng, IBM T. J.Watson Research Center, USA

Relevance Feedback for Shape Query Refinement I - 745Faouzi Alaya Cheikh, Bogdan CramariucandMoncefGabbouj, Tampere University of Technology, Finland

XXVI

SESSION MP-P1: Stereoscopic and 3D Coding

Efficient Stereo Video Coding System for Immersive Teleconference with Two-Stage Hybrid DisparityEstimation Algorithm I - 749Shao-Yi Chien, National Taiwan University, Taiwan; Shu-Han Yu, University of Southern California, USA; Li-FuDing, Yun-Nien Huang and Liang-Gee Chen, National Taiwan University, Taiwan

A Fast Two-Stage OMP Algorithm for Coding Stereo Image Residuals I - 753Wan-Fung Cheung and Yuk-Hee Chan, Hong Kong Polytechnic University, Hong Kong

Disparity Dependent Segmentation Based Stereo Image Coding I - 757Rahul Shukla, Swiss Federal Institute of Technology Lausanne, Switzerland: Hayder Radha, Department ofECE,Michigan State University, East Lansing, USA; and Martin Vetterli, Swiss Federal Institute of Technology Lau-sanne, Switzerland

FFT-Based Disparity Estimation for Stereo Image Coding I - 761UdoAhlvers, Udo Zoelzer and Stefan Rechmeier; University of Federal Armed Forces, Germany

Shape Adaptation for Light Field Compression I - 765Chuo-Ling Chang, Xiaoqing Zhu, Prashant Ramanathan and Bernd Girvd, Information Systems Laboratory, Stan-ford University, USA

Topological Modeling of Illuminated Surfaces using Reeb Graph I - 769A. Ben Hamza and Hamid Krirn, North Camlina State University, USA

Error Resilient Coding of 3-D Meshes I - 773Sung-Bum Park, Chang-Sit Kim and Sang UkLee, Signal Processing Laboratory, Seoul National University, Korea

An Efficient Subdivision Inversion for Wavemesh-Based Progressive Compression of 3D Triangle Meshes.. I - 777Sebastien Valette, CREATIS, Institut National des Sciences Appliqu^es de Lyon, France; Jarek Rossignac, GVUCenter, Georgia Institute of Technology, USA: and Remy Prost, CREATIS, Institut National des Sciences Ap-pliquees de Lyon, France

Lapped Spectral Decomposition for 3D Triangle Mesh Compression I - 781Patrice Rondao-Alface, Benoit Macq, Universite catholique de Louvain, Laboratoire de Telecommunications etTeledetection, Belgium; Francois Cayre, Francis Schmitt and Henri Maitre, Ecole Nationale Superieure desTelecommunications, Departement TSI - CNRS URA 820, France

3D Multiresolution Context-Based Coding for Geometry Compression I - 785Frederic Payan and Marc Antonini, Laboratoire I3S, France

An Efficient Coding Algorithm for Color and Normal Data of Three-Dimensional Mesh Models I - 789Jeong-Hwan Aim, Samsung Advanced Institute of Technology, Korea: Chang-Su Kim, Seoul National University,Korea; and Yo-Sung Ho, Kwangju Institute of Science and Technology, Korea

Plenoptic Path and Its Applications I - 793Frank Nielsen, Sony Computer Science Laboratories Inc., Japan

Progressive Transmission of 3D Object Based on Balls and Cones Union from Medial Axis Transformation I - 797

Florent Dupont, Benjamin Gilles and Atilla Baskurt, LIRIS, Universite Claude Bernard Lyon I, France

SESSION MP-P2: Image and Video Analysis (II)

Unsupervised Subspace Linear Spectral Mixture Analysis for Hyperspectral EMages I - 801Yanfeng Gu and Ye Zhang, Harbin Institute of Technology, China

XXVII

Quaternion Matrix Singular Value Decomposition and Its Applications for Color Image Processing I - 805Soo-Chang Pei, Ja-Han Chang and Jian-Jiun Ding, Department of Electrical Engineering, National Taiwan Uni-versity, Taiwan

Quaternion Principal Component Analysis of Color Images I - 809Nicolas Le Bihan, Laboratoire des Images et des Signaux, France: and Stephen J. Sangwine, University of Essex,UK

A Calibration-Free Lens Distortion Correction Method for Low Cost Digital Imaging I - 813Wonpil Yu, Electronics and Telecommunications Research Institute, KoreaYiinkoo Chung, Electronics and Telecom-munications Research Institute, Korea

Incorporating Constraints into the Design of Locally Identifiable Calibration Patterns I - 817Anton van den Hengel, Rhys Hill and Michael J. Brooks, School of Computer Science, University of Adelaide,Australia

Hierarchical Posterior Sampling for Images and Random Fields I - 821Paul Fieguth, University of Waterloo, Canada

A Stokes Flow Boundary Integral Measurement of Tubular Structure Cross Sections in Two Dimensions .. I - 825Marc Niethammer, Eric Pichon, Allen Tannenbaum and Peter J. Mucha, Georgia Institute of Technology, USA

Automatic Detection of Earthquake Damaged Areas from Aerial Images and Digital Map I - 829Himyuki Shimizu, Sliizuoka University, Japan; Toyohiro Gotoh, System Research Co.Ltd., Japan; andHitoshi Saji,Shizuoka University, Japan

Classification of Textures Seen from Different Distances and Under Varying Illumination Direction I - 833Xavier Llado, Joan Marti, Computer Vision and Robotics Group, University of'Girona, Spain; and Maria Petrou,Informatics and Telematic Institute, EKETA, Greece

Clutter Rejection in FLIR Imagery Using Spatially-Varying Adaptive Filtering I - 837Susan Young, Nasser Nasrabadi, Army Research Laboratory, USA; and Mehrdad Soumekh, State University ofNew York at Buffalo, USA

Slant Estimation for Active Vision Using Edge Directions in Omni-Directional Images I - 841Caihua Wang, Hideki Tanahashi, Yutaka Satoh, Hidekazu Hirayu, Softopia Japan, Japan: Jun Sato, Nagoya In-stitute of Technology, Japan: Yoshinori Niwa, Softopia Japan, Japan; and Kazuhiko Yamamoto, Gifu University,Japan

Identifying Painters from Color Profiles of Skin Patches in Painting Images I - 845Ivo Widjaja, Wee Kheng Leow, National University of Singapore, Singapore; and Fang-Cheng Wu, National Cen-tral University, Taiwan

A SR-Based Radon Transform to Extract Weak Lines from Noise Images I - 849Qinghua Ye, Haining Huang, Xinyi He and Chunhua Zhang, Institute of Acoustics, Chinese Academy of Sciences,China

SESSION MP-P3: Nonlinear, Neural and Fuzzy Processing

Image Filling-In in a Decomposition Space I - 853Marcelo Bertalmio, Pompeii Fabra, Spain; Luminita Vese, University of California Los Angeles, USA; GuillermoSapiw, University of Minnesota, USA; and Stanley Osher, University of California Los Angeles, USA

XXVIII

Quaternion Matrix Singular Value Decomposition and Its Applications for Color Image Processing I - 805Soo-Chang Pei, Ja-Han Chang and Jian-Jiun Ding, Department of Electrical Engineering, National Taiwan Uni-versity, Taiwan

Quaternion Principal Component Analysis of Color Images I - 809Nicolas Le Bihan, Laboratoire des Images et des Signaux, France; and Stephen J. Sangwine, University of Essex,UK

A Calibration-Free Lens Distortion Correction Method for Low Cost Digital Imaging 1-813Wonpil Yu, Electronics and Telecommunications Research Institute, KoreaYiinkoo Chung, Electronics and Telecom-munications Research Institute, Korea

Incorporating Constraints into the Design of Locally Identifiable Calibration Patterns I - 817Anton van den Hengel, Rhys Hill and Michael J. Brooks, School of Computer Science, University of Adelaide,Australia

Hierarchical Posterior Sampling for Images and Random Fields I - 821Paul Fieguth, University of Waterloo, Canada

A Stokes Flow Boundary Integral Measurement of Tubular Structure Cross Sections in Two Dimensions .. I - 825Marc Niethammer; Eric Pichon, Allen Tannenbaum and Peter J. Muclia, Georgia Institute of Technology, USA

Automatic Detection of Earthquake Damaged Areas from Aerial Images and Digital Map I - 829Hiroyuki Shimizu, Shizuoka University, Japan; Toyohiro Gotoh, System Research Co.Ltd., Japan; andHitoshi Saji,Shizuoka University, Japan

Classification of Textures Seen from Different Distances and Under Varying Illumination Direction I - 833Xavier Llado, Joan Marti, Computer Vision and Robotics Group, University of'Girona, Spain; and Maria Petrou,Informatics and Telematic Institute, EKETA, Greece

Clutter Rejection in FUR Imagery Using Spatially-Varying Adaptive Filtering I - 837Susan Young, Nasser Nasrabadi, Army Research Laboratory, USA; and Mehrdad Soumekh, State University ofNew York at Buffalo, USA

Slant Estimation for Active Vision Using Edge Directions in Omni-Directional Images I - 841Caihua Wang, Hideki Tanahashi, Yutaka Satoh, Hidekazu Hirayu, Softopia Japan, Japan: Jun Sato, Nagoya In-stitute of Technology, Japan: Yoshinori Niwa, Softopia Japan, Japan; and Kazuhiko Yamamoto, Gifu University,Japan

Identifying Painters from Color Profiles of Skin Patches in Painting Images I - 845Ivo Widjaja, Wee Kheng Leow, National University of Singapore, Singapore: and Fang-Cheng Wu, National Cen-tral University, Taiwan

A SR-Based Radon Transform to Extract Weak Lines from Noise Images I - 849Qinghua Ye, Haining Huang, XinyiHe and Chunhua Zhang, Institute of Acoustics, Chinese Academy of Sciences,China

SESSION MP-P3: Nonlinear, Neural and Fuzzy Processing

Image Filling-In in a Decomposition Space I - 853Marcelo Bertalmio, Pompeii Fabra, Spain; Luminita Vese, University of California Los Angeles, USA; GuillermoSapiro, University of Minnesota, USA: and Stanley Osher; University of California Los Angeles, USA

XXVIII

Projection Based Image and Video Inpainting Using Wavelets I - 857Kedar A. Patwardhan and Guillermo Sapiro, Department of Electrical and Computer Engineering, University ofMinnesota, USA

Variational Beltrami Flows over Manifolds I - 861Mr Sochen, University of Tel-Aviv, Israel: Rachid Deriche and Lucero Lopez-Perez, INRIA Sophia-Antipolis,France

PDE-Based Denoising of Complex Scenes Using a Spatially-Varying Fidelity Term I - 865Guy Gilboa, Yelioshua Y. Zeevi, Technion, Israel: and Nir Sochen, Tel Aviv University, Israel

Anisotropic Contour Completion I - 869Debora Gil, Petia Radeva and Fernando Vilarino, Computer Vision Center, Spain

A Second-Order PDE Technique to Construct Distance Functions with More Accurate Derivatives I - 873Siddharth Manay and Anthony Yezzi, Georgia Institute of Technology, USA

Image Processing Using the PCNN Time Matrix as a Selective Filter I - 877Mario I. Chacon and Alejandro Zimmerman, Chihuahua Institute of Technology, Mexico

Contrast Enhancement Using Histogram Equalization with Bin Underflow and Bin Overflow I - 881Seungjoon Yang, Jaellwan Oh and Yungjun Park, Samsung Electronics Co. Ltd., Korea

Non-Linear Color Image Filtering by Color to Planar Shape Mapping I - 885Constantin Vertan, Marta Zamfir, "Politehnica " University of Bucharest, Romania; Eugen Zaharescu, "Ovidius "University of Constanta, Romania; Vasile Buzuloiu, "Politehnica " University of Bucharest, Romania: and Chris-tine Fernandez-Maloigne, University of Poitiers, France

Adaptive Bayesian Networks for Video Processing I - 889Benny P. L Lo, Surapa Thiemjams and Guang-Zhong Yang, Imperial College, London

Fuzzy Transformation and Its Applications I - 893Yao Nie and Kenneth E. Barrier; University of Delaware, USA

Order Statistic Filters: Minimal Collection of Minimum Weight Vectors I - 897Nina S. Hirata, University of Sao Paulo, Brazil

SESSION MP-P4: Motion Estimation and Detection (I)

Unequal-Arm Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation in the IV I7II.26L 1-901Kai-Kuang Ma and Gang Qiu, Nanyang Technological University, Singapore

Fast Long-Term Motion Estimation for H.264 Using Multiresolution Search I - 905Hyukjune Chung, University of Southern Califonia, USA; David Romacho, Polytechnic University of Catalonia,Spain; and Antonio Ortega, University of Southern Califonia, USA

An Embedded Merging Scheme for 11.264/AVC Motion Estimation I - 909Chuan-Yu Cho, Shiang-Yang Huang and Jia-Shung Wang, National Tsing Hua University, Taiwan

Laser Pointer Interaction for Camera-Registered Multi-Projector Displays I - 913Michael S. Brvwn and William K. H. Wong, Hong Kong University of Science and Technology, Hong Kong

XXIX

Image-Based Panoramic 3D Virtual Environment Using Rotating Two Multi-View Cameras 1-917Sehwan Kim, Kwangju Institute of Science and Technology, Korea; Eun-Young Chang, Chung-Hyun Ahn, Elec-tronics and Telecommunications Research Institute, Korea; and Woontack Woo, Kwangju Institute of Science andTechnology, Korea

Semantic Mosaic for Indexing and Compressing Instructional Videos I - 921Tiecheng Liu and John R. Kender; Columbia University, USA

Optical Flow Estimation Based on the Extraction of Motion Patterns I - 925Jesus Chamorw-Martinez and Joaquin Fdez-Valdivia, University of Granada, Spain

Performance of Passive Ranging from Image Flow I - 929Juan Lopez, Matthew Market, Naveed Siddiqi, Glenn Gehert, Sverdnip Technology, USA; and Johnny Evers, AirForce Research Laboratory, USA

Simultaneous Tracking and Registration in A Multisensor Surveillance System I - 933Getian Ye, Jianxin Wei, Mark R. Pickering, Michael Frater and John Arnold, University of New South Wales,Australia

A Bayesian Framework for Recursive Object Removal in Movie Post-Production I - 937Anil Kokaram, University of Dublin, Trinity College, Ireland; Bill Collis and Simon Robinson, The Foundry, UK

Detection of Major Changes in Satellite Images 1-941Jose Luis Lisani, University Hies Balears, Spain; and Jean-Michel Morel, CMLA, ENS Cachan, France

Classifying Periodic Motions in Video Sequences I - 945Xavier Orriols and Xavier Binefa, Universitat Autonoma de Barcelona, Spain ~>

Optical Flow Angular Rate Determination I - 949Glenn Gebert, Deryl Snyder; Juan Lopez and Naveed Siddiqi, JE Sverdmp/TEAS, USA

SESSION MP-P5: Multidimensional Segmentation

Markov Model for Multispectral Image Analysis: Application to Small Magellanic Cloud Segmentation... I - 953Christophe Collet, Mireille Louys and Cawline Bot, Universite Strasbourg I, France

Indexing and Segmenting Colour Images Using Neighbourhood Sequences I - 957Andras Hajdu, BenedekNagy and Zoltan Zorgo, Institute of Mathematics and Informatics, University of Debrecen,Hungary

Unsupervised Segmentation of Color Textured Images Using a Multi-Layer MRF Model I - 961Zoltan Kato, University of Szeged, Department of Informatics, Hungary; Ting-Clnien Pong, Hong Kong Universityof Science and Technology, Computer Science Department, Hong Kong: and Song Guo Qiang, National Universityof Singapore, School of Computing, Singapore

A Quick and Coarse Color Image Segmentation I - 965Patrick Lambert, LISTIC, University of Savoie, France; and Horia Great, LAPI, Universitatea Politehnica Bu-curesti, Romania

Hierarchical Segmentation via a Diffusion Scheme in Color/Texture Feature Space I - 969Iris Vanhamel, Antonios Katartzis and Hichem Sahli, Vrije Universiteit Brussel, Belgium

Natural Color Image Segmentation I - 973JieXu and Peng-fei Shi, Shanghai Jiao Tong University, China

XXX

A Fuzzy Rule-Based Colour Image Segmentation Algorithm I - 977Laurence Dooley, Gour C. Karmakar and Manzur Murshed, Monash University, Australia

Classification of Non-Homogenous Texture Images by Combining Classifiers 1-981Leena Lepisto, Iivari Kunttu, Tampere University of Technology, Institute of Signal Pmcessing, Finland; JormaAutio, Saanio&Riekkola Consulting Engineers, Finland; andAri Visa, Tampere University of Technology, Instituteof Signal Processing, Finland

Color Image Segmentation Using Multiscale Fuzzy C-Means and Graph Theoretic Merging I - 985Socratis Makrogiannis, Christos Theoharatos, George Economou and Spiros Fotopoulos, University of Patras,Greece

Video Segmentation Using Vector-Valued Diffusion and Clustering 1-989Daefiee Kim, Electronics and Telecommunications and Research Institute, Korea; Chung-Hyun Aim, Electronicsand Telecommunications Research Institute, Korea: and Yo-SungHo, Kwangju Institute of Science and Technology,Korea

Range Estimation via Multi-Dimensional Segmentation I - 993Brian Parker, University of Sydney, Australia

Segmentation of Non-Rigid Object in a Non-Parametric MAP Framework I - 997Chiou-Ting Hsu and Ming-Shen Hsieh, National TsingHua University, Taiwan

Projection-Based Adaptive Anomaly Detection for Hyperspectral Imagery I - 1001HeesitngKwon, SandorZ. Der and Nasser Nasrabadi, US Army Research Laboratory, USA

Image Segmentation by Spatially Adaptive Color and Texture Features I - 1005Junqing Chen. Tlirasyvoulos N. Pappus, Northwestern University, USA: Aleksandra Mojsilovic and Bernice E.Rogowitz, IBM T. J. Watson Research Center, USA

SESSION MP-P6: Wavelets and Multiresolution Processing

A Novel Method of Splitting the 3-D Discrete Hartley Transform I - 1009ArtyomM. Grigoryan, Sos S. Agaian, EE Department, University of Texas at San Antonio, USA; and Arthur R.Mamtkyan, Department of Applied Mathematics, Yerevan State University, Armenia

Design of Q-Shift Complex Wavelets for Image Processing Using Frequency Domain Energy Minimization I - 1013Nick Kingsbury, University of Cambridge, UK

The Bounds of the Gibbs Phenomenon in Wavelet Approximations I - 1017Algirdas Bastys, Vilnius University, Lithuania

3-D Fast Ridgelet Transform I - 1021Philippe Carre, David Helbert and Eric Andres, IRCOM-SIC Laboratory, UMR CNRS 6615, France

Discrete Multi-Directional Wavelet Bases I - 1025Vladan Velisavljevic, Baltasar Befentll-Lozano, Martin Vetterli, EPFL, Switzerland; and Pier Luigi Dragotti,Imperial College, UK

Multiresolution Linear Discriminant Analysis: Efficient Extraction of Geometrical Structures in Images . . I - 1029Sinisa Todowvic and Michael C. Nechyba, University of Florida, USA

Joint Uncertainty Measures for Maximally Decimated M-Channel Prime Factor Cascaded Wavelet FilterBanks I - 1033Peter C. Tay and Joseph P. Havlicek, University of Oklahoma, USA

XXXI

Optimized Two-Dimensional Local Discriminant Basis Algorithm I - 1037Kamyar Hazaveh Hesarmaskan, Department of Medical Biophysics, University of Toronto, Canada; and KaamranRaahemifar; Electrical and Computer Engineering Department, Ryerson University, Canada

A Novel Method for Designing Adaptive Compaction Orthogonal Wavelet Filter Banks I -1041HongJian Wang, Tao Chen and Silong Peng, Institute of Automation, CAS, China

Design of M Channel I IK Causal Stable Perfect Reconstruction Filter Banks Using SimilarityTransformation I - 1045Viswanadha Reddy P, General Electric , Global Research, JFWTC, India; and Anamitra Makur; Electrical andElectronic Engineering, Nanyang Technological University, Singapore

A Low Complexity Overcomplete Directional Image Pyramid I - 1049Jose Gerardo Rosiles, Georgia Institute of Technology, USA; and Mark J. T. Smith, Purdue University, USA

A DFT Algorithm Based on Filter Banks: the Extended Subband DFT I - 1053EJ'tychios V. Papoulis and Tania Stathaki, Imperial College, UK

Nonlinear Multigrid Inversion I -1057Seungseok Oh, Adam B. Milstein, Charles A. Bouman and Kevin J. Webb, School of Electrical and ComputerEngineering, Purdue University, USA

Computationally Efficient Wavelet Affine Invariant Functions for 2D Object Recognition I - 1061Erdem Bala, University of Delaware, USA; and A. Enis Cetin, Bilkent University, Turkey

SESSION MP-P7: Biomedical Image Processing

A New Automatic Detection Approach for Hepatocellular Carcinoma Using llC-Acetate Positron EmissionTomography I - 1065Siwng Chen, Longkin Wong and Dagan Feng, Center for Multimedia Signal processing, Department of Electronicand Information Engineering, Hong Kong Polytechnic University, China

A Piecewise Gaussian Model for Profiling and Differentiating Retinal Vessels I -1069Huiqi Li, Wynne Hsu, Mong Li Lee and Hongyu Wang, National University of Singapore, Singapore

Strain Calculation from Sinusoidal Tagged MR Images via Moire Analysis I - 1073Akihiro Minagawa, Satoshi Takahashi andNorio Tagawa, Tokyo Metrvpolitan University, Japan

An Artificial Neural Network Architecture for Skeletal Age Assessment I - 1077Leonardo Bocchi, University of Florence, DET, Italy; Francesco Ferrara, University of Florence, DET, Italy: IvanNicoletti, Centra Studi Auxologici, Italy; and Guido Valli, University of Florence, DET, Italy

Texture Analysis and Optical Anisotropv Measurements of Leukocytes for Early Diagnostics of DiabetesMellitus '. I - 1081Jelena Butikova, University of Latvia, Department of Physics, Latvia; Leonardo Bocchi, University of Florence,Department, of Electronics and Telecomunications, Italy; and Talivaldis Freivalds, Institute of Experimental andClinical Medicine, Latvia

Shape Based Region Growing Using Derivatives of 3D Medical Images: Application to Semi-AutomatedDetection of Pulmonary Nodules I - 1085Jamshid Dehmeshki, Xujiong Ye and John Costello, Medicsight PLC, UK

XXXII

A Bayesian Approach to Inclusion and Performance Analysis of Using Extra Information in BioelectricInverse Problems 1-1089Yesim Serinagaoglit, Middle East Technical University, Turkey; Dana H. Brooks, Northeastern University, USA;and Robert S. MacLeod, University of Utah, USA

An Efficient Algorithm for Extraction of Anatomical Structures in Retinal Images I -1093Thitiporn Chanwimaluarig and Guoliang Fan, Oklahoma State University, USA

Automatic Brain MR Image Registration Based on Talairach Reference System I -1097Yeji Han and Hyun Wook Park, Korea Advanced Institute of Science and Technology, Korea

Competitive Learning/Reflected Residual Vector Quantization for Coding Angiogram Images I- 1101Wail A. H. Mousa, Hussian Al-Duwaish and Mohammad A. U Khan, King Fahd University of Petroleum andMinerals, Saudi Arabia

Tracking of Multiple Fluorescent Biological Objects in Three Dimensional Video Microscopy I -1105Auguste Genovesio, Bo Zhang and Jean-Christophe Olivo-Marin, Institut Pasteur, France

Consistent Intensity Correction of MR Images I - 1109Pierre Hellier; INRIA, France

Artifacts Reduction in Mutual Information-Based Image Registration using Prior Information 1-1113Jundong Liu, Ohio University, USA; and Junhong Liu, Nokia Inc., USA

Efficient Construction of Histology Slide Mosaics via Phase Correlation Registration of High ResolutionTiles 1-1117W. Scott Hoge, Hatsuho Mamata and Stephan E. Maier; Brigham and Women 's Hospital, USA

Author Index 1-1121

XXXIII