PROCEEDINGS

1999 Intemational Conference on

Image Processing

I/.

c /I

/ICIP99

UNIVERSITATEB'BLIOTHEK

24-28 OCTOBER, 1999

KOBE, JAPAN

Sponsored by

IEEE Signal Processing Society

JBF

Co-Sponsored by

The Institute of Electronics,Information and Communication Engineers

EiC

Table of ContentsInternational Conference on Image Processing — ICIP'99

GENERAL CHAIR'S INVITATION lv

TECHNICAL PROGRAM OVERVIEW lvi

ICIP'99 ORGANIZING COMMITTEE lvii

TECHNICAL PROGRAM COMMITTEE lviii

ICIP2000 Call for Papers lxi

AUTHOR INDEX lxiii

Volume 2 — TUESDAY, OCTOBER 26 sessions

26AS1: STOCHASTIC GEOMETRIC APPROACH TO IMAGE ANALYSISOrganizer: Prof. Alfred 0. Hero III, Univ. of Michigan

Prof. Hamid Krim, North Carolina State University

BINARY AND TERNARY FLOWS FOR IMAGE SEGMENTATION 1Anthony Yezzijr., Andy Tsai, Alan Willsky

THE SHAPE OF ILLUSORY FIGURES 6Davi Geiger, Krishnan Kumaran, Hsing-Kuo Pro, Nava Rubin

LOCALLY HOMOGENEOUS IMAGES AS MINIMIZERS OF OBJECTIVE FUNCTIONS 11Mila Nikolova

ON THE PROBLEM OF GRANULOMETRY FORA DEGRADED BOOLEAN IMAGE MODEL 16

Alfred O.Hero III

NONLINEAR DIFFUSION: A PROBABILISTIC VIEW 21Hamid Krim, Yufang Bao

UNSUPERVISED PROGRESSIVE PARSING OF POISSON FIELDSUSING MINIMUM DESCRIPTION LENGTH CRITERIA 26

Robert D. Nowak, Mario A. T.Figueiredo

A FREQUENCY DOMAIN APPROACH TO LANE DETECTION IN ROADWAY IMAGES 31Chris Kreucher, Sridhar Lakshmanan

TWO MARKOV POINT PROCESSES FOR SIMULATING LINE NETWORKS 36Xavier Descombes, Radu Stoica, Josiane Zerubia

UNCERTAINTIES IN BAYESIAN GEOMETRIC MODELS 41Kenneth M. Hanson, Gregory S. Cunningham, Robert J. McKee, Los Alamos National Laboratory

XVI

26AO1: LOW BIT RATE CODINGChair: Faouzi Kossentini, University of British

Mutsumi Ohta, NEC

RATE-DISTORTION MOTION COMPENSATED NOISEFILTERING FOR LOW BIT RATE VIDEO CODING 46

S. Olivieri, L. Albani

IMPROVED ENCODING OF DCT COEFFICIENTS FOR LOWBIT-RATE VIDEO CODING USING MULTIPLE VLC TABLES 51

Frank Hartung, Bernd Girod

USING MULTIPLE GLOBAL MOTION MODELS FORIMPRO VED BLOCK-BASED VIDEO CODING 56

Eckehard Steinbach, Thomas Wiegand, Bernd Girod

RATE-DISTORTION OPTIMIZED REGION-BASED VIDEO CODER 61Stephane Pateux, Claude Labit

CONTENT BASED VERY LOW BIT RATE VIDEOCODING USING WAVELET TRANSFORM 66

Jayashree Karlekar, U.B. Desai

LOW COST VIDEO COMPRESSION USING FAST, MODIFIEDZ-CODING OF WAVELET PYRAMIDS 71

William Lynch, Krasimir Kolarov, Bill Arrighi

VERY LOW-BIT VIDEO CODING BASED ON GAIN-SHAPEVQ AND MATCHING PURSUITS 76

Yao-Tang Chou, Wen-Liang Hwang, Chung-Lin Huang

ADAPTIVE MODULUS QUANTIZER DESIGN FORMATCHING PURSUIT VIDEO CODING 81

Ralph Neff, Avideh Zakhor

26AO2: VIDEO DATABASE IChair: Antonio Ortega, University of Southern California

Minoru Etoh, Matsushita Elec.

REPRESENTATION AND RETRIEVAL OF VIDEO SCENE BY USING OBJECTACTIONS AND THEIR SPATIO-TEMPORAL RELATIONSHIPS 86

Masato Kurokawa, Tomio Echigo, Alberto Tomita,Hisashi Miyamori, Shun-ichi Iisaku, Junji Maeda

PROBABILISTIC ANALYSIS AND EXTRACTION OF VIDEO CONTENT 91A. Mufit Ferman, A. Murat Tekalp

AUTOMATIC CAPTION LOCALIZATION IN COMPRESSED VIDEO 96Yu Zhong, Hong-Jiang Zhang, Anil K. Jain

OBJECT-BASED MOTION CLASSIFICATION 101Jean Motsch, Henri Nicolas

A FRAMEWORK FOR MEASURING VIDEO SIMILARITY ANDITS APPLICATION TO VIDEO QUERY BY EXAMPLE 106

Yap-Peng Tan, Sanjeev R. Kulkarni, Peter J. Ramadge

XVll

REGION FEATURE BASED SIMILARITY SEARCHINGOF SEMANTIC VIDEO OBJECTS I l l

Di Zhong, Shih-Fu Chang

A NEURAL NETWORK APPROACH TO INTERACTIVE CONTENT-BASEDRETRIEVAL OF VIDEO DATABASES 116

Nikolaos D. Doulamis, Anastasios D. Doulamis, Stefanos D. Kollias

HIERARCHICAL VISUAL DESCRIPTION SCHEMESFOR STILL IMAGES AND VIDEO SEQUENCES 121

P. Salembier, N. O'Connor, P.Correia, F. Pereira

26AO3: VIDEO SEGMENTATIONChair: Janusz Konrad, INRS-Telecommunications

Hideyuki Ueno, Toshiba

MOTION SEGMENTATION WITH LEVEL SETS 126Abdol-Reza Mansouri, Janusz Konrad

A FAST AND ROBUST MOVING OBJECTSEGMENTATION IN VIDEO SEQUENCES 131

Changick Kim, Jenq-Neng Hwang

MULTIRESOLUTION IMAGE SEGMENTATION FOR REGION-BASEDMOTION ESTIMATION AND COMPENSATION 135

Luis Salgado, Narciso Garcia, Jose M. Menendez, Enrique Rendon

AN INTERACTIVE OBJECT SEGMENTATIONSYSTEM FOR MPEG VIDEO 140

Ju Guo, Jongwon Kim, C.-C. Jay Kuo

SEMANTIC VIDEO OBJECT EXTRACTION BASED ON BACKWARDTRACKING OF MULTIVALUED WATERSHED 145

Daniel Gatica-Perez, Ming-Ting Sun, Chuang Gu

REGION-BASED VIDEO SEGMENTATION USING DCT COEFFICIENTS 150S. Ji.H.W. Park

SPATIOTEMPORAL SEGMENTATION AND TRACKINGOF OBJECTS IN IMAGE SEQUENCES 155

Ioannis Kompatsiaris, Michael G. Stringtzis

A SEMANTIC VIDEO OBJECT TRACKING ALGORITHMUSING THREE-STEP BOUNDARY REFINEMENT 159

Jungeun Lim, Jong Beom Ra

26AO4: MEDICAL IMAGE PROCESSING IChair: Michael Unser, Swiss Federal Institute of Technology

Hidefumi Kobatake, A&M Univ.

A ROBUST METHOD OF IDENTIFYING AND MEASURINGFIBROUS CAP IN 3D TIME-OF-FLIGHT MR IMAGE 164

Dongxiang Xu, Jenq-Neng Hwang, Chun Yuan

XV111

COMPENSATION OF UNIDIRECTIONAL GEOMETRICDISTORTION IN EPI USING SPLINE WARPING 168

Jan Kybic, Philippe Thevenaz, Michael Unser

SEGMENTATION OF RETINAL BLOOD VESSELS BASED ON THESECOND DIRECTIONAL DERIVATIVE AND REGION GROWING 173

M. Elena Martinez-Perez, Alun D. Hughes, Alice V.Stanton,Simon A. Thorn, Anil A. Bharath, Kim H. Parker

USING ACTIVE CONTOURS AND FOURIER DESCRIPTORSFOR MOTION TRACKING WITH APPLICATIONS IN MRI 177

Diana L. Guidry, Aly A. Farag

A MODEL BASED APPROACH TO OBJECT DETECTIONIN DIGITAL MAMMOGRAPHY 182

Steven Morrison, Laurie M. Linnett

A BLOCK-BASED VOLUME RENDERING SCHEME FORTHE SPINE BIOPSY SIMULATOR 187

Sungmin Kwon, Jin Kook Kim, Jong Beom Ra

DETECTION OF BLOOD PERFUSION 192Paul G. Krause, Ahmed H. Tewfik, James F. Greenleaf

CLASSIFICATION OF PULMONARY NODULES IN THIN-SECTIONCT IMAGES BY USING MULTI-SCALE CURVATURE INDEXES 197

Y. Kawata, N. Niki, H. Ohmatsu, R. Kakinuma, M. Kusumoto,K. Mori, H. Nishiyama, K. Eguchi, M. Kaneko, N. Moriyama

26AP1: WATERMARKING IIChair: AH N. Akansu, New Jersey Institute of Technology

Yoshinao Aoki, Univ. Hokkaido

THE VIVA PROJECT : DIGITAL WATERMARKING FOR BROADCAST MONITORING 202Geert Depovere, Ton Kalker, Jaap Haitsma, Maurice Maes, Lieven De Strycker,Pascale Termont, Jan Vandewege, Andreas Langell, Claes Aim, Per Norman, Gerry O'Reilly,Bob Howes, Henk Vaanholt, Rein i^Hintzen, Pat Donnelly, Andy Hudson

AN IMAGE WATERMARKING SCHEME WITH HIDDEN SIGNATURES 206Won Gyum Kim, Jong Chan Lee, Won Don Lee

A ROBUST DATA HIDING SCHEME FOR IMAGES USING DFT 211Mahalingam Ramkumar, AH N. Akansu, A. Aydin Alatan

DIGITAL WATERMARKING USING INTER-BLOCK CORRELATION 216Yoonki Choi, Kiyoharu Aizawa

DIGITAL IMAGE WATERMARKING BY FRESNELTRANSFORM AND ITS ROBUSTNESS 221

Seok Kang, Yoshinao Aoki

A ROBUST WAVELET-BASED DIGITAL WATERMARKINGUSING LEVEL-ADAPTIVE THRESHOLDING 226

Jong Ryul Kim, Young Shik Moon

XIX

OPTIMUM WATERMARK DETECTION IN COLOR IMAGES 231Elisa Sayrol, Josep Vidal, Silvia Cabanillas, Sonia Santamaria

ROBUST WATERMARKING BY HISTOGRAM SPECIFICATION 236Dinu Coltuc, Philippe Bolon

ATTACK CHARACTERIZATION FOR EFFECTIVE WATERMARKING 240Deepa Kundur, Dimistrios Hatzinakos

DATA EMBEDDING IN TEXT FOR A COPIER SYSTEM 245Anoop K. Bhattacharjya, Hakan Ancin

DOCUMENT IMAGE DATA HIDING TECHNIQUE USINGCHARACTER SPACING WIDTH SEQUENCE CODING 250

Nopporn Chotikakamthorn

26AP2: WEVELET CODING IChair: Ch. Christopoulos, Ericsson Research

Hisakazu Miyamichi, Univ. Utsunomiya

LOW-ALIASING WAVELETS FOR PYRAMIDAL IMAGE CODING 255Lowell L. Winger

SYMMETRY-ADAPTED WAVELET TRANSFORM IMAGE COMPRESSION 260Ian Levy, Roland Wilson

IMAGE CODING USING WAVELETS BASED ON TWO-CHANNELLINEAR PHASE ORTHOGONAL IIR FILTER BANKS 265

Toshiyuki Uto, Masahiro Okuda, Masaaki Ikehara, Shin-ichi Takahasi

ON ADAPTIVE WAVELET TRANSFORM FOR UNIFIED PROGRESSIVE CODING 269Muling Guo, Shigeo Kato, Juichi Miyamichi

EMBEDDED SINGULARITY DETECTION ZEROTREE WAVELET CODING 274Daniel Pak-Kong Lun, Tai-Chiu Hsung, David Dagan Feng, Tommy C.L.. Chan

LOCAL ZEROTREE CODING 280Trac Tran

ON ZEROTREE QUANTIZATION FOR EMBEDDEDWAVELET PACKET IMAGE CODING 283

Nasir M. Rajpoot, Francois G. Meyer, Roland G. wilson, Ronald R. Coifman

JOINT SPATIAL FREQUENCY QUANTIZATION OFZEROTREE WAVELET VIDEO CODING 288

Z.Y. Wu, W.C. Wong

IMAGE QUALITY MEASUREMENT USING INTEGERWAVELET TRANSFORMATIONS 293

K.J. Hermiston, D.M. Booth

ADAPTIVE WAVELET-PACKET DECOMPOSITION FOR RATE CONTROLOF OBJECT ORIENTED CODING OF VIDEO SEQUENCES 298

Ioannis Stephanakis, Anastasios Doulamis, Nikolaos Doulamis, Stefanos Kollias

X X

REGIONAL DECODABILITY USING SPIHT-BASEDEMBEDDED IMAGE COMPRESSION

Charles Creusere

26AP3: APPLICATIONSChair: Toshihiro Masaki, Osaka University

Shun'ichiro Ooe, Univ. Tokushima

VISUAL SENSING IN ELECTRONIC TRUCK COUPLING 303Marcus Lorei, Christoph Stiller

BOUNDARY EXTRACTION OF BRIGHTNESS UNEVENNESS ON LCD DISPLAYUSING GENETIC ALGORITHM BASED ON PERCEPTIVE GROUPING FACTORS 308

Fumihiko Saitoh

SUBJECTIVE QUALITY EVALUATION OF VIDEOSEQUENCES BY USING MOTION INFORMATION 313

M. Caramma, R. Lancini, M. Marconi

COLLABORATIVE METHOD FOR QUALITY EVALUATION OF CODED PICTURES 317Seiichiro Hangai, Takayuki Hamamoto, Hidetaka Takano

CONTINUOUS ANALYSIS OF SEA ICE DISTRIBUTION BY GEOMETRICTRANSFORMATION AND TEMPLATE MATCHING USING VIDEOIMAGES TAKEN FROM A SHIP 321

Mamoru Kubo, Ken-ichiro Muramoto

ADAPTIVE SUBSPACE DECOMPOSITION FOR HYPERSPECTRALDATA DIMENSIONALITY REDUCTION 326

Ye Zhang, Mita D. Desai, Junping Zhang, Ming Jin

INTEGRATION OF GABOR FUNCTIONS WITH CO-OCCURRENCE MATRICES:APPLICATION TO WOODY CROP LOCATION IN REMOTE SENSING 330

/. Garcia-Consuegra, G. Cisneros

AN APPLICATION OF INTERACTIVE VIDEOCONTENTS TO AUGMENTED VIRTUALITY 334

Toshihiro Masaki, Tetsuya Yamaguchi, Yoshifumi Kitamura, Fumio Kishino

A METHOD OF COUNTING THE PASSING PEOPLE BY USING THE STEREO IMAGES 338Daisuke Yoshida, Kenji Terada, Shun'ichiro OE, Jun'ichi Yamaguchi

LOCATION NORMALIZATION OF HMM-BASED LIPREADING: EXPERIMENTS FOR THE M2VTS DATABASE 343

Oscar Vanegas, Keiichi Tokuda, Tadashi Kitamura

26AP4: PERCEPTUAL QAUALITY AND RATE CONTROLChair: Lina J. Karam, Arizona State University

Naohisa Komatsu, Waseda Univ.

RATE DISTORTION OPTIMAL ECG SIGNAL COMPRESSION 348Ranveig Nygaard, Gerry Melnikov, Aggelos K. Katsaggelos

RATE-DISTORTION OPTIMIZATION FOR VBR ENVIRONMENTSUSING A MOTION COMPENSATED WAVELET CODER 352

Yan Yang

x x i

RATE CONTROL FOR LAYERED VIDEO COMPRESSIONUSING MATCHING PURSUITS 357

Eugene Miloslavsky, Avideh Zakhor

PROGRESSIVE IMAGE CODING BASED ON VISUALLY IMPORTANT FEATURES 362Ngai-Fong Law, Wan-Chi Siu

IMPACT OF AUDIO ON SUBMECTIVE ASSESSMENT OF VIDEO QUALITY 367Abedin Vahedian, Michael R. Frater, John F. Arnold

SIGMA FILTERED PERCEPTUAL IMAGE CODING AT LOW BIT RATES 371Tse-Hua Lan, Ahmed H. Tewfik, Chung-Hui Kuo

DESIGNING JPEG QUANTIZATION TABLES BASED ON HUMAN VISUAL SYSTEM 376Long Wen Chang, Ching Yang Wang, Shiuh Ming Lee

PERCEPTUAL QUANTIZATION FOR PREDICTIVE CODING OF IMAGES 381Kyeong Ho Yang, A. Farid Faryar, Wenwu Zhu

BLUR DETERMINATION IN THE COMPRESSEDDOMAIN USING DCT INFORMATION 386

Xavier Marichal, Wei-Ying Ma, HongJiang Zhang

A VIDEO OBJECT GENERATION TOOL ALLOWING FRIENDLY USER INTERACTION 391B. Marcotegui, P. Correia, F. Marques, R. Mech, R. Rosa, M. Wollborn, F. Zanoguera

26AP5: NONLINEAR FILTERING IChair: Dimitrios Hatzinakos, University of Toronto

Koichi Sakaniwa, Tokyo Inst. Tech.

IMPROVED DIRECTIONAL ALGORITHM OF THE NON-LINEARANISOTROPIC DIFFUSION EQUATION FOR IMAGES 396

Earl Q. Wong, V.R.Algazi

A NONLINEAR PRE-FILTERING TECHNIQUE FOR SET-THEORETICLINEAR BLIND DECONVOLUTION SCHEME 401

Isao Yamada, Masanori Kato, Kohichi Sakaniwa

REAL-TIME SNOWFALL NOISE ELIMINATION 406Hiroyuki Hase, Kazunaga Miyake, Masaaki Yoneda

DECISION-BASED MEDIAN FILTER IMPROVED BY PREDICTIONS 410Gouchol Pok, Jyh-Charn Liu

REAL TIME VECTOR MEDIAN LIKE FILTER FPGA DESIGNAND APPLICATION TO COLOR IMAGE FILTERING 414

J. Chanussot, M. Paindavoine, P. Lambert

A DEDICATED HARDWARE SYSTEM FOR A CLASS OF NONLINEARORDER STATISTICS RATIONAL HYBRID FILTERS WITHAPPLICATIONS TO IMAGE PROCESSING 419

Lazhar Khriji, Giuseppe Bernacchia, Moncef Gabbouj, Giovanni Sicuranza

DATA-DEPENDENT WEIGHTED MEDIAN FILTERING WITH ROBUSTMOTION INFORMATION FOR IMAGE SEQUENCES RESTORATION 424

Mitsuhiko Meguro, Akira Taguchi, Nozomu Hamada

xxn

LOCALLY MONOTONIC MODELS FOR IMAGEAND VIDEO PROCESSING 429

Scott T. Acton, Alfredo Restrepo

THRESHOLD PATTERN FILTERS FOR IMAGE ENHANCEMENT 434Pak-Cheung Lai, Bing Zeng

FAST SUB-OPTIMAL DESIGN OF EXTENDEDTHRESHOLD BOOLEAN FILTERS 438

Pak-Cheung Lai, Bing Zeng

A NEW ANTI-ALIASING ALGORITHM FORCOMPUTER GRAPHICS IMAGES 442

Yuan-Hau Yeh, Chen-Yi Lee

26AP6A: REGISTRATIONChair: Yoshifumi Kitamura, Osaka Univ.

REGISTRATION AND BLUR ESTIMATION METHODSFOR MULTIPLE DIFFERENTLY FOCUSED IMAGES 447

Akira Kubota, Kazuya Kodama, Kiyoharu Aizawa

MULTI-RESOLUTION IMAGE REGISTRATION USING GENETICS 452Prachya Chalermwat, Tarek El-Ghazawi

FREE-FORM OBJECT RECOGNITION AND REGISTRATIONUSING SURFACE SIGNATURES 457

Sameh M. Yamany, Aly A. Farag, Ahmed El-Bialy

A GEOMETRIC INVARIANT REPRESENTATION FOR THEIDENTIFICATION OF CORRESPONDING POINTS 462

Marius Tico, Corneliu Rusu, Pauli Kuosmanen

26AP6B: STEREO & GEOMETRY CODINGChair: Yoshifumi Kitamura, Osaka Univ.

STEREO IMAGE CODING USING HIERARCHICAL MRF MODEL ANDSELECTIVE OVERLAPPED BLOCK DISPARITY COMPENSATION 467

Woontack Woo, Antonio Ortega, Yuichi Iwadate

EPIPOLAR GEOMETRY ESTIMATION AND ITS APPLICATION TO IMAGE CODING 472Koichi Hata, Minoru Etoh

MULTIVIEW SPRITE GENERATION AND CODING 477AT. Grammalidis, D. Beletsiotis, Michael G. Strintzis

AN EFFICIENT GEOMETRY COMPRESSION METHOD FOR 3DOBJECTS IN THE SPHERICAL COORDINATE SYSTEM 482

Jeong-Hwan Ahn, Yo-Sung Ho

QUADTREES FOR EMBEDDED SURFACE VISUALIZATION :CONSTRAINTS AND EFFICIENT DATA STRUCTURES 487

Laurent Balmelli, Jelena Kovacevic, Martin Vetterli

XXlll

26PS1: 3D IMAGE ANALYSIS AND SYNTHESISOrganizer: Prof. Bernd Girod, Univ. Erlangen-Nuremberg

STRUCTURE FROM MOTION: SPARSE VERSUSDENSE CORRESPONDENCE METHODS 492

Rama Chellappa, Gang Qian, Sridhar Srinivasan

REALISTIC 3-D SCENE MODELING FROMUNCALIBRATED IMAGE SEQUENCES 500

Reinhard Koch, Marc Pollefeys, Luc Van Gool

A MULTIVALUED REPRESENTATION FOR VIEW SYNTHESIS 505Nelson L. Chang, Avideh Zakhor

SEQUENTIAL CONSTRUCTION OF 3D-BASED SCENE DESCRIPTION 510Chun-Jen Tsai, Aggelos K. Katsaggelos

PRODUCING OBJECT-BASED SPECIAL VISUAL EFFECTS BYINTEGRATING MULTIPLE DIFFERENTLY FOCUSED IMAGES:IMPLICIT 3D APPROACH TO IMAGE CONTENT MANIPULATION 515

Kiyoharu Aizawa, Kazuya Kodama, Akira Kubota

USING 3D MODELS FOR THE SEGMENTATION OF IMAGE SEQUENCES 520Michael G. Strintzis, I.Kompatsiaris

3-D IMAGE MODELS AND COMPRESSION:SYNTHETIC HYBRID OR NATURAL FIT? 525

Bernd Girod, Peter Eisert, Marcus Magnor, Eckehard Steinbach, Thomas Wiegand

26PO1: ROBUST VIDEOChair: Reginald L. Lagendijk, Delft University of Technology

Keiichi Hibi, Sharp

UNEQUAL ERROR PROTECTION OF MPEG-4 COMPRESSED VIDEO 530Wendi Rabiner Heinzelman, Madhukar Budagavi, Raj Talluri

ROBUST H.263 VIDEO COMMUNICATION OVER MOBILE CHANNELS 535Guy Cote, Shahram Shirani, Faouzi Kossentini

IMAGE COMMUNICATION OVER NOISY CHANNELS WITH FEEDBACK 540Vinay Chande, Nariman Farvardin, Hamid Jafarkhani

RESYNCHRONIZATION PROPERTIES OF ARITHMETIC CODING 545Peter W. Moo, Xiaolin Wu

ANALYSIS OF ERROR PROPAGATION IN HYBRID VIDEOCODING WITH APPLICATION TO ERROR RESILIENCE 550

Niko Faerber, Klaus Stuhlmuller, Bernd Girod

A FEEDBACK CHANNEL BASED ERROR COMPENSATION METHODFOR MOBILE VIDEO COMMUNICATIONS USING H.263 STANDARD 555

Byung Sun Choi, Soo II Chae, Jong Beotn Ra

ROBUST BLOCK-BASED EZW IMAGE COMPRESSION WITH CHANNELNOISE OPTIMIZED RATE-DISTORTION FUNCTIONS 560

Jen-Chang Liu, Wen Liang. Hwang, Wen-Jyi Hwang, Ming-Syan Chen

XXIV

REAL-TIME COMPRESSION ARTIFACT REDUCTION VIAROBUST NONLINEAR FILTERING 565

Mei-Yin Shen, C. -C. Jay Kuo

26PO2: IMAGE DATABASE RETRIEVAL IIChair: A. Murat Tekalp, University of Rochester

Naoki Mukawa, NTT

WATER-FILLING: A NOVEL WAY FOR IMAGESTRUCTURAL FEATURE EXTRACTION 570

Xiang Sean Zhou, Yong Rui, Thomas S. Huang

A FRACTALS-INSPIRED APPROACH TO CONTENT-BASED IMAGE INDEXING 575Mathieu Vissac, Jean-Luc Dugelay, Kenneth Rose

TEXTURE FEATURING AND INDEXING USINGMATCHING PURSUIT IN RADON SPACE 580

Yong Man Ro, Kiwon Yoo

INCREMENTAL LEARNING FOR BAYESIAN CLASSIFICATION OF IMAGES 585Aditya Vailaya, Anil Jain

AN OBJECT-BASED IMAGE RETRIEVAL SYSTEM USINGAN INHOMOGENEOUS DIFFUSION MODEL 590

Andrea Kutics, Masaomi Nakajima, Toshiharu leki, Naoki Mukawa

OBJECT FORMATION BY LEARNING IN VISUAL DATABASESUSING HIERARCHICAL CONTENT DESCRIPTION 595

Yaowu Xu, Eli Saber, A Murat Tekalp

AUTOMATIC IMAGE ORIENTATION DETECTION 600Aditya Vailaya, HongJiang Zhang, Anil Jain

REPRESENTING AND RETRIEVING REGIONS USING BINARY PARTITION TREES 605L. Garrido, P.Salembier, J.R.Casas

26PO3: MOTION ESTIMATIONChair: Aggelos K Katsaggelos, University of California, Berkeley

Heito Zen, Tokyo Univ. of Mercantile Marine

AN ADVANCED ZONAL BLOCK BASED ALGORITHM FOR MOTION ESTIMATION 610Alexis M.Tourapis, Oscar C.Au, Ming L.Liou, Guobin Shen

MOTION ESTIMATION AND COMPENSATION FOR FOVEATED VIDEO 615Sanghoon Lee, Alan C. Bovik

A FEATURE-ASSISTED SEARCH STRATEGY FOR BLOCK MOTION ESTIMATION 620Yui-Lam Chan, Wan-Chi Siu

A PRE-ANALYSIS METHOD FOR ROBUST GLOBAL MOTION ESTIMATION 625Qi Wei, HonJiang Zhang, YuZhuo Zhong

VECTOR QUANTIZATION OF AFFINE MOTION MODELS 629Jiandong Shen, Wai-Yip Chan

XXV

MOTION FIELD MODELING AND ESTIMATION USING MOTION TRANSFORM 634Yun-Ting Lin, Siu-Leong lu

A NEW MESH-BASED MOTION COMPENSATION ALGORITHMFOR VERY LOW BIT RATE CODING 639

Chung Ming Kuo, Chaur Heh Hsieh, Mao-Hsiung Hung

2D/3D HYBRID VIDEO CODING BASED ON MOTION COMPENSATION 644Kiyohisa Ichino, Toshiyuki Yoshida, Isao Nishihara, Yoshinori Sakai

26PO4: TOMOGRAPHYChair: Charles A. Bouman, Purdue University

Noboru Niki, Univ. Tokushima

MODEL COMPARISON FOR FUNCTIONAL MRI 649V. Solo, P. Purdon, E. Brown, R. Weisskoff

NONLINEAR MULTIGRID OPTIMIZATION FORBAYESIAN DIFFUSION TOMOGRAPHY 653

Jong Chul Ye, Charles A. Bouman, Rick P. Millane, Kevin J. Webb

LOW-COMPLEXITY VELOCITY ESTIMATION IN HIGH-SPEEDOPTICAL DOPPLER TOMOGRAPHY SYSTEMS 658

Milos Milosevic, Wade Schwartzkopf, Thomas E. Milner, Brian L. Evans, Alan C. Bovik

THREE-DIMENSIONAL SURFACE RECONSTRUCTION OF OPTICALLAMBERTIAN OBJECTS USING CONE-BEAM TOMOGRAPHY 663

Daniel L. Marks, David C. Munson jr., Ronald A. Stack, David J. Brady, A. J. Johnson

NONLINEAR, NONITERATIVE BAYESIAN TOMOGRAPHICIMAGE RECONSTRUCTION 668

Blanca I. Andia, Ken Sauer, Charles A. Bouman

RECONSTRUCTION OPTIMIZATION FOR TEMPORALRESPONSE IMPROVEMENT IN CT FLUOROSCOPY 672

Jiang Hsieh

HYPERPARAMETER ESTIMATION FOR EMISSIONCOMPUTED TOMOGRAPHY DATA 677

A. Lopez, R. Molina, A.K. Katsaggelos

INVESTIGATION OF 3D IMAGE ARTIFACT CAUSED BYPROJECTION WEIGHTING AND MISALIGNMENT 681

Jiang Hsieh

26PP1: DETECTION OF EDGE AND SHAPE FEATURESChair: Josiane B. Zerubia, INRIA

Tsuyoshi Kawaguchi, Univ. Oita

ROAD AND LANE EDGE DETECTION WITH MULTISENSOR FUSION METHODS 686Bing Ma, Sridhar Lakshmanan, Alfred Hero

AN OPTIMAL BAYESIAN HOUGH TRANSFORM FOR LINE DETECTION 691Qiang Ji, Robert M. Haralick

XXVI

THE EXTRACTION AND LINKING OF BRINK POINTS IN AN IMAGE 696Hsin-Haw Jong, Zong-Han Wu, Sheng-Jyh Wang

ROBUST EXTRACTION OF LOW CONTRAST EDGES USINGCLUSTERING-BASED SEGMENTATION AND REFINEMENT 700

George C. Lai, Rui J. P. de Figueiredo

QUANTITATIVE EVALUATION OF EDGE DETECTORS USINGTHE MINIMUM KERNEL VARIANCE CRITERION 705

Qiang Ji, Robert M. Haralick

DETECTION OF TARGET MODELS IN 2D IMAGES BY LINE-BASEDMATCHING AND A GENETIC ALGORITHM 710

Tsuyoshi Kawaguchi, Takayuki Sinozaki, Ryo-ichi Nagata

THE DETECTION AND FEATURE EXTRACTION METHOD OFCURVILINEAR CONVEX REGIONS WITH WEAK CONTRASTUSING A GRADIENT VECTOR DISTRIBUTION MODEL 715

Yukiyasu Yoshinaga, Hidefumi Kobatake, Shigehiro Fukushima

A NEW EDGE DETECTION ALGORITHM USING DATE FUSION APPROACHES 720Young-Won Song, Satish S. Udpa

EDGE DETECTION TO GUIDE RANGE IMAGE SEGMENTATIONBY CLUSTERING TECHNIQUES 725

Olga Regina Pereira Bellon, Alexandre Ibrahim Direne, Luciano Silva

A STATISTICALLY EFFICIENT METHOD FOR ELLIPSE DETECTION 730Qiang Ji, Robert M. Haralick

ROAD DETECTION IN SPACEBORNE SAR IMAGES BASED ON RIDGE EXTRACTION 735Byoung-Ki Jeon, Jeong-Hun Jang, Ki-Sang Hong

DETECTION OF VORTICES IN FLOW MAGES USING THE WAVELET TRANSFORM 740Po-Chin Hu, Robin N. Strickland

26PP2: DESIGN AND IMPLEMENTATIONChair: Konstantinides Konstantinos, Steam Machine

Hidenobu Harasaki, NEC

THE LIFTLT: FAST LAPPED TRANSFORM VIA LIFTING STEPS 745Trac Tran

EFFICIENT DISCRETE WAVELET TRANSFORM ARCHITECTURESBASED ON FILTERBANK FACTORIZATIONS 749

Wenqing Jiang, Antonio Ortega

AN EFFICIENT VLSI ARCHITECTURE FOR SEPARABLE2-D DISCRETE WAVELET TRANSFORM 754

Wen-Shiaw Peng, Chen-Yi Lee

A MULTIPLICATION-FREE APPROXIMATE ALGORITHMFOR THE INVERSE DISCRETE COSINE TRANSFORM 759

Neri Merhav, Bhaskaran Vasudev

XXVll

A SYSTOLIC ARRAY ALGORITHM FOR AN EFFICIENT UNIFIED MEMORY-BASEDIMPLEMENTATION OF THE INVERSE DISCRETE COSINE AND SINE TRANSFORMS 764

Doru-Florin Chiper

APPLYING CONDITIONAL PROCESSING TO DESIGN LOW-POWERARRAY PROCESSORS FOR MOTION ESTIMATION 769

Leonel Augusto Sousa

A NEW VLSI ARCHITECTURE OF A HIERARCHICAL MOTIONESTIMATOR FOR LOW BIT-RATE VIDEO CODING 774

Jaehun Lee, Sung Deuk Kim, Sung Kyu Jang, Jong Beom Ra

MEMORY COMPRESSION METHOD CONSIDERING MEMORYBANDWIDTH FOR HDTV DECODER LSIS 779

Junji Tajime, Tetsuro Takizawa, Satoshi Nogaki, Hidenobu Harasaki

DESIGN AND OPTIMIZATION OF A PARALLEL ARCHITECTUREDEDICATED TO IMAGE MATCHING 783

Edwige E. Pissaloux, Francois Le Coat, Patrick Bonnin, A. Tissot, F. Durbin

ARCHITECTURE OF EMBEDDED VIDEO PROCESSING IN A MULTIMEDIA CHIP-SET 787Egbert G. T. Jaspers, Peter H.N. de With

A COST-EFFECTIVE LIGHTING PROCESSOR FOR 3D GRAPHICS APPLICATION 792Cheng-Hsien Chen, Chen-Yi Lee

AN ATTRIBUTE GRAMMAR BASED FRAMEWORK FOR MACHINE DEPENDENTCOMPUTATIONAL OPTIMIZATIONS OF MEDIA PROCESSING ALGORITHMS 797

Gene Cheung, Steve McCanne

26PP3: REGION-BASED CODINGChair: Luis Torres, Polytechnic Univ. of Catalonia

Yoichi Yamada, Oki Elec.

RATE-DISTORTION MODELING OF BINARY SHAPE USING STATE PARTITIONING 802Anthony Vetro, Huifang Sun, Yao Wang, Onur Guleryuz

JOINTLY OPTIMAL INTER-MODE SHAPE CODING AND VLC SELECTION 806Gerry Melnikov, Aggelos K. Katsaggelos, Guido M. Schuster

EFFICIENT POLYGON APPROXIMATIONS FOR SHAPE SIGNATURES 811Karsten Schroder, Patrick Laurent

REGION-BASED IMAGE COMPRESSION USINGFRACTALS AND SHAPE-ADAPTIVE DCT 815

Kamel Belloulata, Ryszard Stasinski, Janusz Konrad

PERCEPTUAL SEGMENTATION ALGORITHM ANDITS APPLICATION TO IMAGE CODING 820

Yongqin Zeng

REGION-ORIENTED TRANSFORM IMAGE CODING BASED ON VORONOIDIAGRAMS AND SCHMIDT'S ORTHOGONALIZATION 825

Ichiro Matsuda, Susumu Itoh

XXVlll

ACTIVE MESH TEXTURE CODING BASED ON WARPING AND DCT 830H. Benoit-Cattin, P.Joachimsmann, A.Planat, S. Valette, A.Baskurt, R.Prost

AN IMAGE COMPRESSION ALGORITHM USING WARPEDDISCRETE COSINE TRANSFORM 834

Nam Ik Cho, Sanjit K. Mitra

A NEW PADDING TECHNIQUE FOR CODING OF ARBITRARILY-SHAPEDIAMGE/VIDEO SEGMENTS 838

Guobin Shen, Bing Zeng, Ming L. Liou

26PP4: FEATURE DETECTION AND REPRESENTATIONChair: Sridhar Lakshmanan, University of Michigan

Hiroyasu Koshimizu, Chukyo Univ.

FEATURE EXTRACTION OF CHROMOSOMES FROM3D CONFOCAL MICROSCOPE IMAGES 843

Matthew J. Kyan, Ling Guan, Matthew R. Arnison, Carol J. Cogswell

AUTOMATIC LIP MODEL EXTRACTION FOR CONSTRAINEDCONTOUR-BASED TRACKING 848

Michael T. Chan

MINUTIAE EXTRACTION BY ADAPTIVE TRACING THEGRAY LEVEL RIDGE OF THE FINGERPRINT IMAGE 852

Xudong Jiang, Wei Yun Yau, Wee Ser

A MODEL-BASED APPROACH FOR COMPRESSION OF FINGERPRINT IMAGES 973Ilker Ersoy, Fikret Ercal, Muhittin Gokmen

DEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION 857Anil K, Jain, Nicolae Duta

MORPHOLOGICAL REPRESENTATION OF 2-D BINARYSHAPES USING RECTANGULAR COMPONENTS 862

Jianning Xu

RECURSIVE MULTISCALE ESTIMATION OF SPACE-TIME RANDOM FIELDS 867Terrence T. Ho, Paul W. Fieguth, Alan S. Willsky

FOVEATED MULTISCALE MODELS FOR LARGE-SCALE ESTIMATION 871Paul W. Fieguth

THE APPLICATION OF FRACTAL ANALYSIS TO FEATURE EXTRACTION 875Yuan Y. Tang, Yu Tao, Ernest C. M. Lam

26PP5: FILTERING AND SAMPLINGTime & Location: Moncef Gabbouj, Tampere University of Technology

Yasuhiko Arakawa, Univ. Tokyo

STEERABLE FILTER CASCADES 880Jeffery R. PriceMonson H. Hayes III

XXIX

BLUR IDENTIFICATION USING A SPECTRAL INERTIATENSOR AND SPECTRAL ZEROS 885

Claudia MayntzTil Aach, Dietmar Kunz

A MRF MODEL BASED SCHEME FOR ACCURATE DETECTION AND ADAPTIVEINTERPOLATION OF MISSING DATA IN HIGHLY CORRUPTED IMAGE SEQUENCES 890

Showbhik Kalra, Dilip Krishnan, M.N. Chong

BLOCKING ARTIFACT REDUCTION IN JPEG-CODED IMAGES 894Seoung-Jun Oh, Byung-Jo Chae, Chae-Bong Sohn, Min, Byoung-ki

AN EFFICIENT REAL TIME ALGORITHM TO SIMULTANEOUSLY REDUCEBLOCKING AND RINGING ARTIFACTS OF COMPRESSED VIDEO 899

Min-Cheol Hong, Chang Mo Yon, Young Man Park

REMOVAL OF BLOCKING ARTIFACTS USING RANDOM PATTERN FILTERING 904Ekaterina Barzykina, Rabab K. Ward

A FAST SCHEME FOR DOWNSAMPLING AND UPSAMPLING IN THE DCT DOMAIN 909Rakesh Dugad, Narendra Ahuja

AN EFFICIENT VIDEO DOWN CONVERSION ALGORITHMUSING MODIFIED IDCT BASIS FUNCTIONS 914

Myung Jun Kim, Byung Cheol song, Sung Kyu Jang, Jong Beam Ra

SAMPLING SYSTEMS MATCHED TO THE INPUT IMAGE CLASS 919Ajit S. Bopardikar, Raghuveer M. Rao

COMPARISON OF PREFILTERING OPERATORS FOR ROADNETWORK EXTRACTION IN SAR IMAGES 924

Ph. Bolon, J. Chanussot, I. Issa, P. Lambert

LEVELINGS IN VECTOR SPACES 929Cristina Gomila, Fernand Meyer

26PP6: OBJECT TRACKINGChair: Philippe Salembier, Universitat Politecnica de Catalunya

Iwaki Akiyama, Shonan Inst. Tech.

MOVING OBJECT DETECTION AND IDENTIFICATION FROM MPEG CODED DATA 934Akio Yoneyama, Yasuyuki Nakajima, Hiromasa Yanagihara, Masaru Sugano

MOVING OBJECT DETECTION IN COLOR IMAGE SEQUENCESUSING REGION-LEVEL GRAPH LABELING 939

Ronan Fablet, Patrick Bouthemy, Marc Gelgon

SPATIAL TEMPORAL ACTIVE CONTOUR INTERPOLATIONFOR SEMI-AUTOMATIC VIDEO OBJECT GENERATION 944

Huitao Luo, Alexandros Eleftheriadis

ROC CURVES FOR PERFORMANCE EVALUATION OF VIDEO SEQUENCESPROCESSING SYSTEMS FOR SURVEILLANCE APPLICATIONS 949

Carlo S.Regazzoni, Franco Oberti, Andrea Teschioni

SHAPE TRACKING BASED ON SWITCHED DYNAMICAL MODELS 954Jorge S. Marques, Joao M. Lemos

X X X

A ROBUST METHOD FOR CORRECTION OF INTERFRAMEMISALIGNMENT IN TELECINE CONVERSION 959

Takashi Komatsu, Takahiro Saito, Toshiaki Ohuchi

UNSUPERVISED VIDEO SEGMENTATION AND OBJECT TRACKINGS. Sista, R.L. Kashyap

SOFTWARE BASED OBJECT TRACKING WITH VISUAL FEATURE INTEGRATION 963Ajith Pasqual, Hidenori Takeshima, Kiyoharu Aizawa

KEYFRAME-BASED BI-DIRECTIONAL 2-D MESH REPRESENTATIONFOR VIDEO OBJECT TRACKING AND MANIPULATION 968

P. Erhan Eren, A Murat Tekalp

XXXI