PROCEEDINGS

1999 International Conference on

Image Processing

17.

c /\

/ICIP99

24-28 OCTOBER, 1999

KOBE, JAPAN

Sponsored by

IEEE Signal Processing Society

S(gna/Processing Sock>fyX7

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 3 WEDNESDAY, OCTOBER 27 sessions

27AS1: IMMERSIVE INTERACTIVE SYSTEMSOrganizer: Prof. Tsuhan Chen, CMU

Mr. Tadashi Ichikawa, TAO

MULTIMODAL INTERACTION IN COLLABORATIVE VIRTUAL ENVIRONMENTS 1Nadia Magnenat-Thalmann, Marc Escher, Christian Zanardi, Taro Goto

HUMAN HAND MODELING, ANALYSIS, ANDANIMATION IN THE CONTEXT OF HCI 6

Thomas S. Hwang, Ying Wu

FACE-TO-FACE COMMUNICATIVE AVATAR DRIVEN BY VOICE 11Shigeo Morishima, Tatsuo Yotsukura

TECHNOLOGIES FOR BUILDING NETWORKED COLLABORATIVE ENVIRONMENTS 16Tsuhan Chen

DAVELOPMENT OF STEREO VIDEO AVATAR IN NETWORKEDIMMERSIVE PROJECTION ENVIRONMENT 21

Michitaka Hirose, Tetsuro Ogi, Toshio Yamada, Ken Tamagawa

A METHOD OF SHADING AND SHADOWING IN IMAGE-BASED RENDERING 26Akihiro Katayama, Yukio Sakagawa, Hideyuki Tamura

SPACE-SHARED COMMUNICATION BASED ON TRULY 3D INFORMATION SPACE 31Yoshiki Arakawa, Hideki Kakeya, Mitsuo Isogai, Kenji Suzuki, Fujio Yamaguchi

MULTI-MEDIA AMBIANCE COMMUNICATIONBASED ON ACTUAL MOVING PICTURES 36

Tadashi Ichikawa, Tetsuya Yoshimura, Kunio Yamada,Toshimumi Kanamaru, Hiromichi Suga, Shoichiro Iwasawa,Takeshi Naemura, Kiyoharu Aizawa, Shigeo Morishima, Takahiro Saito

XXXII

27AS2: IMAGE PROCESSING BASED ON COLOR SCIENCEOrganizer: Joji Tajima, NEC

COLOR IMAGE PROCESSING BASED ON SPECTRALINFORMATION AND ITS APPLICATION 41

Yoichi Miyake, Kimiyoshi Miyata

MULTISPECTRAL IMAGE ENCODING 45Friedhelm Konig, Werner Praefcke

NATURAL COLOR REPRODUCTION SYSTEM FOR TELEMEDICINEAND ITS' APPLICATION TO DIGITAL CAMERA 50

Yasuhiro Komiya, Kenro Ohsawa, Yuri Ohya, Takashi Obi, Masahiro Yamaguchi, Nagaaki Ohyama

COLOR CONSTANCY IN DIGITAL IMAGERY 55Brian V. Funt

COLOR MATCHING ALGORITHM BASED ON COMPUTATIONAL'COLOR CONSTANCY'THEORY 60

Masato Tsukada, Johji Tajima

3D COLOR OBJECT RECONSTRUCTION FROM 2D IMAGE SEQUENCES. 65Pr. Francis Schmitt, Y. Yemez

CLASSIFICATION OF COLOR COMBINATIONS BASEDON DISTANCE BETWEEN COLOR DISTRIBUTIONS 70

Mituo Kobayasi

CONTENT-BASED COLOR IMAGE RETRIEVAL WITH RELEVANCE FEEDBACK 75R. Schettini, G. Ciocca, I. Gagliardi

27AO1: INTERNET & WIRELESS VIDEOChair: Hiroshi Yasuda, University of Tokyo

Shuichi Matsumoto, KDD

A FRAMEWORK FOR PROXY-BASED RECEIVER ADAPTATION FORLAYERED VIDEO TRANSMISSION IN MULTICAST NETWORKS 80

Po-Chin Hu, Zhi-Li Zhang, Mostafa Kaveh

VIDEO STREAMING OVER THE PUBLIC INTERNET: MULTIPLEDESCRIPTION CODES AND ADAPTIVE TRANSPORT PROTOCOLS 85

Sergio D. Servetto, Klara Nahrstedt

LOW DELAY FOVEATED VISUAL COMMUNICATIONS OVER WIRELESS CHANNELS 90Sanghoon Lee, Alan C. Bovik, Young Yong Kim

POWER OPTIMIZED SPACE-TIME CODE FOR LAYERCODED MULTIMEDIA OVER WIRELESS CHANNELS 95

H. Zheng, K.J. Ray Liu

PROVIDING UNEQUAL RELIABILITY FOR TRANSMITTING LAYEREDVIDEO STREAMS OVER WIRELESS NETWOKS BY MULTI-ARQ SCHEMES 100

Chih-Chin Liu, Shu-Chin Su Chen

RECEIVER-INITIATED RESOURCE RENEGOTIATION FOR VBR VIDEO TRANSPORT 105Wenjun Luo, Magda El Zarki

XXXlll

FLAT MULTI-SCALABLE CODING FOR FAILURE-FREE VIDEO TRANSMISSION 110Ryoichi Kawada, Shuichi Matsumoto

THE RECTANGULAR FISH EYE VIEW AS AN EFFICIENT METHODFOR THE TRANSMISSION AND DISPLAY OF LARGE IMAGES 115

Uwe Rauschenbach

27AO2: 3D SHAPE RECONSTRUCTIONChair: Fumio Kishino, Osaka University

Yukio Satoh, Nagoya Inst. Tech.

BIDIRECTIONAL OPTIMIZATION FOR RECONSTRUCTING 3DSHAPE FROM AN IMAGE SEQUENCE WITH MISSING DATA 120

Minoru MaruyamaSatoshi Kurumi

A FAST ALGORITHM FOR RIGID STRUCTUREFROM IMAGE SEQUENCES 125

Pedro M.Q. Aguiar, Jose M.F. Moura

INTEGRATING STEREO AND SHAPE FROM SHADING 130Mostafa G. H. Mostafa, Sameh M. Yamany, Aly A. Farag

3D VOXEL CONSTRUCTION BASED ON EPIPOLAR GEOMETRY 135Makoto Kimura, Hideo Saito, Takeo Kanade

BAYESIAN MODEL IDENTIFICATION: APPLICATION TOBUILDING RECONSTRUCTION IN AERIAL IMAGERY 140

Matthieu Cord, David Declercq

A COOPERATIVE MULTISCALE PHASE-BASEDDISPARITY ALGORITHM 145

M. Ouali, D. Ziou, C. Laurgeau

27AO3: IMAGE/VIDEO ENHANCEMENTChair: Thomas S. Huang, University of Illinois Urbana-champaign

Kaoru Arakawa, Meiji Univ.

STRICT ORDERING ON DISCRETE IMAGES AND APPLICATIONS 150Dinu Coltuc, Philippe Bolon

IMAGE ENHANCEMENT USING LINEAR DIFFUSION ANDAN IMPROVED GRADIENT MAP ESTIMATE 154

Earl Q. Wong, V.R.Algazi

DYNAMIC RANGE IMPROVEMENT THROUGH MULTIPLE EXPOSURES 159Mark A. Robertson, Sean Borman, Robert L. Stevenson

PRACTICAL NONLINEAR FILTERING FOR REMOVALOF BLOTCHES FROM OLD FILM 164

Takahiro Saito, Takashi Komatsu, Toshiaki Ohuchi, Tomohisa Hoshi

NONLINEAR INTERPOLATORS FOR OLD MOVIE RESTORATION 169Lazhar Khriji, Moncef Gabbouj, S.Marsi, G. Ramponi, E..D. Ferrandiere

NONLINEAR FILTERS FOR MULTIMEDIA APPLICATIONS 174Hiroaki Watabe, Kaoru Arakawa, Yasuhiko Arakawa

XXXIV

SUPER-RESOLUTION IMAGE ESTIMATION FOR TRANSFORMCODED VIDEO WITH APPLICATION TO MPEG 179

Andrew J. Patti, Yucel Altunbasak

DCT-BASED REGULARIZED ALGORITHM FORHIGH-RESOLUTION IMAGE RECONSTRUCTION 184

Seunghyeon Rhee, Moon Gi Kang

27AP1: SEGMENTATION ALGORITHMChair: Pierangelo Migliorati, University of Brescia

Gosuke Ohashi, Shizuoka Univ.

INWARD AND OUTWARD CURVE EVOLUTIONUSING LEVEL SET METHOD 188

Olivier Amadieu, Eric Debreuve, Michel Barlaud, Gilles Aubert

LOOP-FREE SNAKES FOR IMAGE SEGMENTATION 193Lilian Ji, Hong Yan

REGION EXTRACTION USING COMPETITIONOF MULTIPLE ACTIVE CONTOUR MODELS 198

Yuki Matsuzawa, Toru Abe

A FLEXIBLE BAYESIAN FRAMEWORK FOR IMAGE SEGMENTATION 203Thomas Meier, King N. Ngan

UNSUPER VISED TEXTURE SEGMENTATION BASED ON HISTOGRAMOF ENCODED GABOR FEATURES AND MRF MODEL 208

Gouchol Pok, Jyh-Charn Liu

HIERARCHICAL IMAGE SEGMENTATIONUSING ADAPTIVE PATTERN SIZES 212

Keiko Ohkura, Yucel Ugurlu, Hidekazu Nishizawa, Takashi Obi,Akira Hasegawa, Masahiro Yamaguchi, Nagaaki Ohyama

MONOTONICITY-PRESERVING OPERATIONS AND THE MORPHOLOGICALSCALE-SPACE METHOD FOR IMAGE SEGMENTATION

Marta D. Teixeira, Neucimar J. Leite

AUTOMATIC GENERATION OF MORPHOLOGICAL OPENING-CLOSINGSEQUENCES FOR TEXTURE SEGMENTATION 217

/. Racky, M. Pandit

MULTIWINDOWED APPROACH TO THE OPTIMUM ESTIMATIONOF THE LOCAL FRACTAL DIMENSION FOR NATURAL IMAGESEGMENTATION 222

S. Novianto, L. Guimaraes, Y. Suzuki, J. Maeda, V. V. Anh

ROUGH AND ACCURATE SEGMENTATION OF NATURALIMAGES USING FUZZY REGION-GROWING ALGORITHM 227

/. Maeda, S. Novianto, S. Saga, Y. Suzuki, V. V. Anh

COLOR IMAGE SEGMENTATION USING LOCAL HISTOGRAMAND SELF-ORGANIZATION OF KOHONEN FEATURE MAP 232

You-Shen Lo, Soo-Chang Pei

XXXV

MAP SEGMENTATION OF COLOR IMAGES USING CONSTRAINTSATISFACTION NEURAL NETWORK 236

Fatih Kurugollu, B. Sankur

UNSUPERVISED LOW-FREQUENCY DRIVENSEGMENTATION OF COLOR IMAGES 240

L. Lucchese, S.K. Mitra

INTERACTIVE COLOR IMAGE SEGMENTATIONEDITOR DRIVEN BY ACTIVE CONTOUR MODEL 245

Jean Gao, Purdue Univ.; Akio Kosaka, Purdue Univ.; Avi Kak, Purdue Univ.

SELF-AFFINE MAPPING SYSTEM FOR OBJECT CONTOUR EXTRACTION 250Takashi Ida, Toshiba Corp.; Yoko Sambonsugi, Toshiba Corp.

27AP2: VIDEO DATABASE IIChair: Susumu Ichinose, NTT

Seiji Ishikawa, Kyushu Inst. Tech.

CONTENT-BASED RETRIEVAL OF VIDEO SEQUENCESUNDER PARTIAL OCCLUSION 255

Shahram Shirani, Ali Jerbi, Faouzi Kossentini, Rabab Ward, Jonathan Wu

VIDEO RETRIEVAL BASED ON KEY FRAME EXTRACTIONIN COMPRESSED DOMAIN 260

Eung Kwan Kang, Sung Joo Kim, Jong Soo Choi

MOTION-BASED VIDEO INDEXING EVALUATING OBJECT SHADING 265Jurgen Stauder, Henri Nicolas

AN IMAGE RETRIEVING METHOD USING THE OBJECT INDEX AND THE MOTION 269Akira Kamegaya, Hirotsugu Kinoshita

JOINT VIDEO-SHOT AND LAYER INDEXING INVIDEO-SURVEILLANCE APPLICATION 274

E. Stringa, F. Soldatini, C.S. Regazzoni

PRECISE ESTIMATION OF MOTION VECTORS AND ITSAPPLICATION TO MPEG VIDEO RETRIEVAL 279

Khanh Due Vo, Isao Nishihara, Toshiyuki Yoshida, Yoshinori Sakai

MOTION TRAJECTORY EXTRACTION BASED ON MACROBLOCKMOTION VECTORS FOR VIDEO INDEXING 284

How-Lung Eng, Kai-Kuang Ma

INTERGATED SHOT BOUNDARY DETECTION USINGOBJECT-BASED TECHNIQUE 289

Wei Jyh Heng, King N. Ngan

WIPE SCENE CHANGE DETECTION IN VIDEO SEQUENCES 294W.A.C. Fernando, C.N.Canagarajah, D. R. Bull

FADE AND DISSOLVE DETECTION IN UNCOMPRESSEDAND COMPRESSED VIDEO SEQUENCES 299

W.A.C. Fernando, C.N.Canagarajah, D. R. Bull

XXXVI

ROBUST GRADUAL SCENE CHANGE DETECTION 304H.B. Lu, Y.J. Zhang, Y.R. Yao

LINKING BETWEEN IMAGE SEQUENCES AND RELATED DIGITAL MAPS 309Yunyun Cao, Yoshitomo Yaginuma, Masao Sakauchi

COLOR SUPERHISTOGRAMS FOR VIDEO REPRESENTATION 314Nevenka Dimitrova, Jacquelyn Martino, Lalitha Agnihotri, Herman Elenbaas

NEURAL NETWORK-BASED TEXT LOCATION FOR NEWS VIDEO INDEXING 319Ki-Young Jeong, Keechul Jung, Eun Yi Kim, Hang Joon Kim

DETECTING NEWS REPORTING USING AUDIO/VISUAL INFORMATION 324Zhu Liu, Qian Huang

DETECTION OF INFORMATION RELATING TO BUILDING OBJECT IN NEWS VIDEO 329Haomin Jin, Yoshitomo Yaginuma, Masao Sakauchi

27AP3: WAVELET AND SUBBAND CODINGChair: Ahmed H. Tewfik, University of Minnesota

Akira Kawanaka, Sophia Univ.

HIERARCHICAL CODING OF LIGHT FIELDS WITH DISPARITY MAPS 334Marcus Magnor, Bernd Girod

COMPRESSION OF 3D SHAPE DATA USING SA-WT 339Eiichi Inoue, Takayuki Kawashima, Tsuyoshi Otake, Akira Kawanaka

HIGH PERFORMANCE SCALABLE IMAGE COMPRESSION WITH EBCOT 344David Taubman

DISTORTION ANALYSES FOR TEMPORAL SCALABILITY CODING TECHNIQUES 349Sheila S. Hemami

AN ALGORITHM FOR LOW MEMORY WAVELET IMAGE COMPRESSION 354Christos Chrysafis, Antonio Ortega

A NOVEL FINGERPRINT IMAGE COMPRESSION TECHNIQUEUSING THE WAVELET TRANSFORM AND PIECEWISE-UNIFORMPYRAMID LATTICE VECTOR QUANTISATION 359

M. Deriche, S. Kasaei, A. Bouzerdoum

ADAPTIVE SHRINKAGE ALGORITHM FOR RINGINGSUPPRESSION WITH SMOOTHNESS CONSTRAINT 364

Ngai-Fong Law, Wan-Chi Siu

MULTIGRID EMBEDDING (MGE) IMAGE CODING 369Tse-Hua Lan, Ahmed H. Tewfik

ROBUST SUBBAND IMAGE CODING FOR WIRELESS TRANSMISSION 374Patrick Rault, Faouzi Kossentini

ADAPTIVE SUBBAND IMAGE CODING CONSIDERING SPATIALRELATIONSHIP ON HIERARCHICAL PYRAMID 379

Tsuyoshi Otake, Akira Kawanaka

XXXVll

MAXIMUM GAIN BLOCK CLASSIFICATION IN SUBBAND CODING OF IMAGES 384Tian-Hu Yu, Kotaro Hirano

TREE ADAPTIVE WAVELET CODING 389Zhixiong Wu

27AP4: MEDICAL IMAGE PROCESSING IIChair: Jenq-Neng Hwang, University of Washington

Jun'ichi Hasegawa, Chukyo Univ.

SEGMENTATION AND ANALYSIS OF LIVER CANCER PATHOLOGICALCOLOR IMAGES BASED ON ARTIFICIAL NEURAL NETWORKS 392

Mohamed Sammouda, Rachid Sammouda, Noboru Niki, Kyoshi Mukai

DETECTION OF CANCEROUS TUMORS ON CHEST X-RAY IMAGESCANDIDATE DETECTION FILTER AND ITS EVALUATION 397

Jun Wei, Yoshihiro Hagihara, Hidefumi Kobatake

DETECTION OF INCREASING PROFUSION OF OPACITIES FROMA SEQUENCE OF PERSONAL CHEST RADIOGRAPHS 402

Yucel Ugurlu, Keiko Ohkura, Takashi Obi, Akira Hasegawa, Masahiro Yamaguchi, Nagaaki Ohyama

INFLUENCE FUNCTION BASED GAUSSIANITY TESTS FOR DETECTIONOF MICROCALCIFICATIONS IN MAMMOGRAM IMAGES 407

M. Nafi Gurcan, Yasemin Yardimci, A.Enis Cetin

VIRTUALIZED STOMACH WALL AND ITS DEFORMATION MODEL 412Yoshito Mekada, Toshiyuki Kiri, Masao Kasuga

3D ANALYSIS OF SOLITARY PULMONARY NODULES BASEDON CONTRAST ENHANCED DYNAMIC CT 416

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

PULMONARY ORGANS ANALYSIS METHOD AND ITS EVALUATIONBASED ON THORACIC THIN-SECTION CT IMAGES 421

Akira Tanaka, Tetsuya Tozaki, Yoshiki Kawata, Noboru Niki, Hironobu Ohmatsu,Ryutaro Kakimura, Masahiro Kaneko, Kenji Eguchi, Noriyuki Moriyama

CORRELATION-VERSUS INTEGRATION-ANALYSIS IMPLICATIONS FORFUNCTIONAL MAGNETIC RESONANCE IMAGING AND OPTICALRECORDING OF INTRINSIC SIGNALS(ORIS) 426

Andreas Hess, Detlef Stiller, Henning Scheich

ANALYSIS AND SYNTHESIS OF THREE-DIMENSIONALGAUSSIAN MARKOV RANDOM FIELDS 430

Elena Ranguelova, Anthony Quinn

A FAST IMAGE REGISTRATION TECHNIQUE FORMOTION ARTIFACT REDUCTION IN DSA 435

Erik H. W. Meijering, Karel J. Zuiderveld, Wiro J. Niessen, Max A. Viergever

MULTIRESOLUTION NON-RIGID IMAGE REGISTRATION METHODAND ITS APPLICATION TO REMOVAL OF NORMAL ANATOMICSTRUCTURES IN CHEST RADIOGRAPHS 440

Hiroyuki Yoshida

XXXVU1

A FAST 3-D MULTIMODALITY REGISTRATION ALGORITHM FOR HUMAN BRAIN 446J.L. Bernon, D. Mariano-Goulart, M. Zanca, M. Rossi

LESION DETECTION IN DERMATOSCOPIC IMAGES USING ANISOTROPICDIFFUSION AND MORPHOLOGICAL FLOODING 449

Philippe Schmid

27AP5: SUPER RESOULUTION & ENHANCEMENTChair: Alfred O. Hero, University of Michigan

Takashi Komatsu, Univ. Kanagawa

A COMPRESSED VIDEO ENHANCEMENT ALGORITHM 454Chun-Jen Tsai, Passant Karunaratne, Nikolas P. Galatsanos, Aggelos K. Katsaggelos

SUPER-RESOLUTION RECONSTRUCTION OF CONTINUOUS IMAGE SEQUENCES 459Michael Elad, Arie Feuer

MAP REGULARIZED IMAGE RECONSTRUCTION WITH MULTISENSORS 464Michael K. Ng, Wilson C. Kwan

SIMULTANEOUS MULTI-FRAME MAP SUPER-RESOLUTIONVIDEO ENHANCEMENT USING SPATIO-TEMPORAL PRIORS 469

Sean Borman, Robert L. Stevenson

MODIFIED REGULARIZED IMAGE RESTORATION FORPOSTPROCESSING INTER-FRAME CODED IMAGES 474

Shi Chang Jung, Joon Ki Paik

DETECTION AND RESTORATION OF FILM BLOTCHESUSING GLOBAL MOTION SEGMENTATION 479

Takashi Komatsu, Toshiaki Ohuchi, Takahiro Saito

A LOCALIZED NONLINEAR METHOD FOR THE CONTRASTENHANCEMENT OF IMAGES 484

Sean C. Matz, Rui J.P. de Figueiredo

IMAGE ENHANCEMENT BASED ON ESTIMATION OF HIGHRESOLUTION COMPONENT USING WAVELET TRANSFORM 489

Yasumasa Itoh, Yshinori Izumi, Yutaka Tanaka

TEXT ENHANCEMENT FOR LASER COPIERS 494Hakan Ancin, Anoop K. Bhattacharjya

A NEW ALGORITHM OF PROJECTION ONTO NARROW QUANTIZATIONCONSTRAINT SET FOR POSTPROCESSING OF QUANTIZED IMAGES 499

Kyu-chan Roh, Jae-Kyoon Kim

BAYESIAN INTERFACE DETECTION IN VERY SHALLOW CHIRP SEISMIC DATA 503Brian R. Colder, Ian Stevenson

A DIFFERENTIAL INVARIANT FOR ZOOMING 508Andreas Siebert

XXXIX

27PS1: SIGNAL AND IMAGE PROCESSING FOR LAW ENFORCEMENTOrganizer: Raghuveer M. Rao, Rochester Institute of Technology

Mohamed-Adel Slamani, Stiefvater ConsultantsPramod Varshney, Syracuse University

FORENSIC IMAGE PROCESSING AND PATTERN RECOGNITION INIMAGE DATABASES AND VIDEO SEQUENCES

Zeno Geradts

SIGNAL AND IMAGE PROCESSING FOR CRIMECONTROL AND CRIME PREVENTION 513

Susan Hackwood

IMAGE PROCESSING TOOLS FOR THE ENHANCEMENTOF CONCEALED WEAPON DETECTION 518

Mohamed-Adel Slamani, Pramod K. Varshney, Raghuveer M. Rao, Mark G. Alford, David Ferris

STUDY ON HEIGHT MEASUREMENT FROM A SINGLE VIEW 523Naoki Saitoh, Kenji Kurosawa, Kenro Kuroki

VELOCITY ESTIMATION FROM IMAGES SEQUENCEAND APPLICATION TO SUPER-RESOLUTION 527

Lenny Rudin, Frederic Guichard

REGISTRATION AND FUSION OF INFRARED AND MILLIMETERWAVE IMAGES FOR CONCEALED WEAPON DETECTION 532

Pramod K. Varshney, Hua-Mei Chen, Liane C. Ramac, Mucahit Uner

CCD FINGERPRINT METHOD-IDENTIFICATION OFA VIDEO CAMERA FROM VIDEOTAPED IMAGES 537

Kenji Kurosawa, Kenro Kuroki, Naoki Saitoh

27PO1: WEVELET CODING IIChair: Bede Liu, Princeton University

Masaaki Ikehara, Keio Univ.

EVALUATION OF REVERSIBLE INTEGER-TO-INTEGERWAVELET TRANSFORMS FOR IMAGE COMPRESSION 541

Michael D. Adams, Faouzi Kossentini

REVERSIBLE MULTIRESOLUTION IMAGE CODING BASED ON ADAPTIVE LIFTING 546Nikolaos V. Boulgouris, Michael G. Strintzis

MINIMAX FRAME RATE CONTROL USING A RATE-DISTORTIONOPTIMIZED WAVELET CODER 551

Yan Yang, Sheila S. Hemami

A REARRANGEMENT ALGORITHM OF WAVELETPACKET COEFFICIENTS FOR ZEROTREE CODING 556

Hyun Duk Cho, Jong Beom Ra

IMAGE COMPRESSION BASED ON MULTI-SCALE EDGE COMPENSATION 560Xiaohui Xue, Xiaolin Wu

xl

EFFICIENT THREE-DIMENSIONAL WAVELET CODECSFOR NETWORKED VIDEO COMMUNICATIONS 565

Jozsef Vass, Xinhua Zhuang

27PO2: COLOR IMAGING IChair: Shinji Ozawa, Keio University

Shoji Tominaga, Osaka Comm. Univ.

COLOR CONSTANCY FROM MULTISPECTRAL IMAGES 570Andrea Abrardo, Luciano Alparone, Vito Cappellini, Andrea Prosperi

SPECTRAL IMAGE PROCESSING BY A MULTI-CHANNEL CAMERA 575Shoji Tominaga, Etsushi Takahashi

ON ILLUMINATION INVARIANT IMAGE INDEXING FROMCOMPRESSED DOMAIN USING XYX-LUV TRANSFORM 580

Jie Wei

MULTI-SCALE COLOR IMAGE ENHANCEMENT 584Koen Vande Velde

PERCEPTUALLY BASED COLOR TEXTURE FEATURESAND METRICS FOR IMAGE RETRIEVAL 588

Aleksandra Mojsilovic, Jianying hu, Robert J. Safranek

REFLECTION AND TRANSPARENCY MODEL OF ROSE PETALS FOR COMPUTERGRAPHICS BASED ON THE MICRO-SCOPIC SCALE STRUCTURES 593

Ikuo Terado, Ryuuya Tachino, Yukiko Kenmochi, Kazunori Kotani

HALFTONING FOR COLOR-INDEXED DISPLAYS 597Nancy Breaux, Chee-Hung Henry Chu

FAST REHALFTONING AND INTERPOLATED HALFTONINGALGORITHMS WITH FLAT LWO-FREQUENCEY RESPONSE 602

Thomas D. Kite, Brian L. Evans, Alan C. Bovik

27PO3: FACE DETECTION AND RECOGNITIONChair: Edward J. Delp, Purdue University

Kazunori Kotani, JAIST

FACE DETECTION FOR PSEUDO-SEMANTIC LABELING IN VIDEO DATABASES 607Alberto Albiol, Charles A. Bouman, Edward J. Delp

FACE DETECTION USING A MIXTURE OF FACTOR ANALYZERS 612Ming-Hsuan Yang, Narendra Ahuja, Davide Kriegman

HUMAN FACE SEGMENTATION AND TRACKING USING CONNECTEDOPERATORS AND PARTITION PROJECTION 617

Ferran Marques, Veronica Vilaplana, Anabel Buxes

FACE DETECTION IN COMPLEX ENVIRONMENTS FROM COLOR IMAGES 622Mohamed Abdel-Mottaleb, Ahmed Elgammal

THE IMPOTANCE OF THE COLOR INFORMATION IN FACE RECOGNITION 627L. Torres, J. Y.Reutter, L.Lorente

xl i

SEGMENTATION OF HUMAN FACES IN COLOR IMAGESUSING CONNECTED OPERATORS 632

Bernd Menser, Michael Brunig

ANALYSIS OF THE CONTRACTIVITY FACTOR INFRACTAL BASED FACE RECOGNITION 637

Teewoon Tan, Hong Yan

FACE IMAGE MATCHING USING FRACTAL DIMENSION 642A.Z. Kouzani, F.He, Karl Sammut

27PO4: INTERPOLATIONChair: David C. Munsonjr, University of Illinois Urbana-champaign

Miki Haseyama, Univ. Hokkaido

PIECEWISE POLYNOMIAL KERNELS FOR IMAGE INTERPOLATION:A GENERALIZATION OF CUBIC CONVOLUTION 647

Erik H. W. Meijering, Wiro J. Niessen, Max A. Viergever

THE SINC-APPROXIMATING KERNELS OF CLASSICALPOLYNOMIAL INTERPOLATION 652

Erik H. W. Meijering, Wiro J. Niessen, Max A. Viergever

FRACTAL INTERPOLATION FOR NATURAL IMAGES 657Hiroyuki Honda, Miki Haseyama, Hideo Kitajima

REAL-TIME VIDEO FRAME RATE ADAPTATION BASEDON WARPING OF EDGE-PRESERVING MESHES 948

Fernando CM. Martins

EFFICIENT IMAGE RESIZING USING FINITE DIFFERENCES 662Arrate Munoz, Thierry Blu, Michael Unser

GENERALIZED INTERPOLATION: HIGHER QUALITY AT NO ADDITIONAL COST 667Thierry Blu, Philippe Thevenaz, Michael Unser

A TIME-RECURSIVE INTERPOLATION FILTER FOR MOTIONCOMPENSATED PREDICTION CONSIDERING ALIASING 672

Thomas Wedi

FAST SUPERRESOLUTION FOR IMAGE SEQUENCES USINGMOTION ADAPTIVE RELAXATION PARAMETERS 676

Jeong Ho Shin, Joon Shik Yoon, Joon Ki Paik, Mongi Abidi

27PP1: MOTION MODELING, EATIMATION AND COMPENSATIONChair: Rama Chellappa, University of Maryland

Yoshiaki Shishikui, NHK

NEW FAST SEARCH ALGORITHM FOR BLOCK MATCHING MOTION ESTIMATION 681H.T. Tang, K.T.Lo, J. Feng

ON GLOBAL PARAMETRIC MOTION ESTIMATIONWITH LENS DISTORTION CORRECTION 686

Yucel Altunbasak, Andrew J.Patti, Oliver D. King

xlii

FAST CAMERA MOTION ANALYSIS IN MPEG DOMAIN 691Roy Wang, Thomas Huang

A HIGH-PRECISION CAMERA OPERATION PARAMETER MEASUREMENTSYSTEM AND ITS APPLICATION TO IMAGE MOTION INFERRING 695

Wentao Zheng, Yoshiaki Shishikui, Yasuaki Kanatsugu, Yutaka Tanaka

MOTION ESTIMATION FROM EQUATION OF CONTINUITY.THE WELL-CONDITIONED COMPUTATION POINT OF VIEW 700

Vincent Devlaminck

MOTION PARAMETER CONSTRAINTS ANALYSIS FROM A SINGLE IMAGE 704Macros A. Rodrigues, Yonghuai Liu

DETERMINATION OF CONTROL POINT SETS FOR MOTION DESCRIPTIONBASED ON MOTION INTERPOLATION ACCURACY CONSTRAINTS 709

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

NEW METHODS TO IMPROVE THE ACCURACY OF THE PEL-RECURSIVEWIENER-BASED MOTION ESTIMATION ALGORITHM 714

Peter Csillag, Lilla Boroczky

MULTI-RESOLUTION OPTICAL FLOW ESTIMATION USING ADAPTIVE SHIFTING 717Martin George, Tardi Tjahjadi

OPTICAL FLOW ESTIMATION USING ADAPTIVE WAVELET ZEROING 722Lydia Ng, Victor Solo

RE-EXAMINING THE OPTICAL FLOW CONSTRAINT-A NEW OPTICALFLOW ALGORITHM WITH OUTLIER REJECTION 727

Siu-Leong Iu, Yun-Ting Lin

DENSE/ PARAMETRIC ESTIMATION OF FLUID FLOWS 732Etienne Memin, Patrick Perez

DENSE MOTION FIELDS FOR DIGITAL VIDEO PROCESSING AND COMPRESSION 737Shunan Lin, Onur G. Guleryuz

27PP2: IMAGE CODINGChair: Hideo Hashimoto, Kanazawa University

Hisakazu Kikuchi, Niigata Univ.

EDGE-BASED IMAGE SYNTHESIS MODEL AND ITS SYNTHESISFUNCTION DESIGN BY THE WAVELET TRANSFORM 742

Makoto Nakashizuka, Hisakazu Kikuchi

EDGE-ENHANCED IMAGE CODING FOR LOW BIT RATES 747Dirck Schilling, Pamela Cosman

ON THE USE OF CONTEXT TREE FOR BINARY IMAGE COMPRESSION 752Pasi Franti, Eugene Ageenko

FORWARD ADAPTIVE MODELING FOR CONTEXT-BASED COMPRESSION OFLARGE BINARY IMAGES IN APPLICATIONS REQUIRING SPATIAL ACCESS 757

Eugene Ageenko, Pasi Franti

xliii

3D LISTLESS ZEROTREE CODING FOR LOW BIT RATE VIDEO 762Wen-Kuo Lin, Neil Burgess

A UNIVERSAL MULTI-DIMENSIONAL LOSSY COMPRESSION ALGORITHM 767Murilo B. de Carvalho, Eduardo A.B. da Silva

ADAPTIVE, NON-SEPARABLE LIFTING TRANSFORMS FOR IMAGE COMPRESSION 772David Taubman

A HYBRID COMPRESSION METHOD BASED ON REGION SEPARATIONFOR SYNTHETIC AND NATURAL COMPOUND IMAGES 777

Takeshi Mogi

EFFICIENT SCALABLE DCT-BASED VIDEO CODING AT LOW BIT RATES 782Michael Gallant, Faouzi Kossentini

A NOVEL INTERPOLATION SCHEME FORRECTANGULARLY-SUBSAMPLED IMAGES 787

Chi-Man Lee, Bing Zeng

IMAGES WITH SELF-CORRECTING CAPABILITIES 792Jiri Fridrich, Miroslav Goljan

PROBABILITY ESTIMATION OF BINARY INFORMATIONSOURCES FOR IMAGE CODING 797

Ikuro Ueno, Tomohiro Kimura, Taichi Yanagiya, Masayuki Yoshida, Fumitaka Ono

27PP3: VIDEO CODING SYSTEMChair: Masayuki Tanimoto, Nagoya University

Hiroshi Watanabe, NTT

THREE DIMENSIONAL WAVELET BASED APPROACH FORA SCALABLE VIDEO CONFERENCE SYSTEM 802

Patrizio Campisi, Mauro Mario Gentile, Alessandro Neri

EFFICIENT IMAGE CODEC WITH REDUCED CONTENT ACCESS WORK 807Alan Hanjalic, Reginald L. Lagendijk, Jan Biemond

BALANCED INTERFRAME MULTIPLE DESCRIPTION VIDEO COMPRESSION 812Sam John, Vinay A. Vaishampayan

DYNAMIC BIT RATE CONVERSION IN MULTIPOINT VIDEO TRANSCODING 817Tzong-Der Wu, Jenq-Neng Hwang

A FAST MULTIPLIERLESS BLOCK TRANSFORM FORIMAGE AND VIDEO COMPRESSION 822

Trac Tran

A SCENE-ADAPTIVE ONE-PASS VARIABLE BIT RATEVIDEO CODING METHOD FOR STORAGE MEDIA 827

Yutaka Yokoyama, Yasushi Ooi

ENCODING OF PREDICTIVE ERROR FRAMES IN RATE SCALABLEVIDEO CODECS USING WAVELET SHRINKAGE 832

Eduardo Asbun, Paul Salama, Edward J. Delp

xliv

MULTIPLE DESCRIPTION CODING FOR VIDEOUSING MOTION COMPENSATED PREDICTION 837

Amy R. Reibman, Hamid Jafarkhani, Yao Wang, Michael T. Orchard, Rohit Puri

SPIHT FOR GENERALIZED MULTIPLE DESCRIPTION CODING 842Agnieszka C. Miguel, Alexander E. Mohr, Eve A. Riskin

SYSTEMATIC ANALYSIS AND METHODOLOGY OF REAL-TIMEDSP IMPLEMENTATION FOR HYBRID VIDEO CODING 847

W. Lin, B. Tye, E. Ong, C. Xiong, Toshio Miki, Sanae Hotani

LOWERING FRAME-BUFFERING REQUIREMENTS OF 3-DWAVELET TRANSFORM CODING OF INTERACTIVE VIDEO 852

Hosam Khalil, Amir F. Atiya, Samir I. Shaheen

27PP4: COMPUTED IMAGINGChair: Takeshi Naemura, University of Tokyo

Eiji Okada, Keio Univ.

QUALITY ASSESSMENT OF COMPRESSION TECHNIQUESFOR SYNTHETIC APERTURE RADAR IMAGES 857

Guner Arslan, Magesh Valliappan, Brian L.. Evans

SEARCH STRATEGIES FOR RADAR TARGET LOCALIZATION 862Ayman A. Abdel-Samad, Ahmed H. Tewfik

AUTOMOTIVE RADAR IMAGE PROCESSING TO PREDICT VEHICLE TRAJECTORY 867Shiu H. Tsang, Edward G. Hoare, Peter S. Hall, N. J. Clarke

LOCAL WEIGHT SELECTION FOR TWO-DIMENSIONAL PHASE UNWRAPPING 871Rein-Lien Hsu, Shaoyun Chen, Anil K. Jain, C. R. Mercer

3-D RECONSTRUCTION FROM A FEW RADIOGRAPHS USINGTHE METROPOLIS DYNAMICS WITH ANNEALING 876

Marc C. Robini, Isabelle E.. Magnin

TOMOGRAPHIC IMAGE RECONSTRUCTION FORSYSTEMS WITH PARTIALLY-KNOWN BLUR 881

Jovan G. Brankov, Jaksa Djordjevic, Miles N. Wernick, Nikolas P. Galatsanos

K-SPACE BASED REGULARIZATION OF A NEW PULSE-ECHOIMAGE RECONSTRUCTION OPERATOR 886

Emad S. Ebbini

AN ESTIMATION ALGORITHM OF NEUROMAGNETIC SOURCES IN THECORTICAL REGION USING REALISTICALLY-SHAPED HEAD MODEL 891

S. Saita, M. Nobuta, N. Niki, N. Nakasato, T. Yoshimoto

DENOISING AND DECONVOLUTION IN NUCLEAR MEDICINE 896Ghada Jammal, Albert Bijaoui

xlv

27PP5A: 3D SHAPE & DEPTHChair: Yuzo Abe, Sanyo Elec.

MARKOV RANDOM FIELDS AND THE DISPARITY GRADIENTCONSTRAINT APPLIED TO STEREO CORRESPONDENCE 901

Lorenzo-Jose Tardon-Garcia, Javier Portillo-Garcia, Carlos Alberola-Lopez

DEPTH MEASUREMENT USING FREQUENCY ANALYSISWITH AN ACTIVE PROJECTION 906

Sang-Keun Lee, Sun-Ho Lee, Jong-Soo Choi

ACCURATE 3-D SHAPE RECOVERY USING CURVEDWINDOW FOCUS MEASURE 910

Joungil Yun, Tae S. Choi

RECOVERING ENTIRE SHAPE OF A DEFORMABLE OBJECTEMPLOYING A SINGLE MEASUREMENT MATRIX 915

Joo Kooi Tan, Seiji Ishikawa

OBJECT-BASED CODING OF VOLUMETRIC MEDICAL DATA 920G. Menegaz, V. Vaerman, J.-Ph Thiran

27PP5B: CAMERA SYSTEMChair: Yuzo Abe, Sanyo Elec.

A NEURAL APPROACH FOR SINGLE- AND MULTI- IMAGECAMERA CALIBRATION 925

Moumen Ahmed, Elsayed Hemayed, Aly Farag

A SMART AIRBAG SOLUTION BASED ON A HIGH SPEED CMOS CAMERA SYSTEM 930Jose Emilio Santos Conde, M. Hillebrand, A. Teuner, N. Stevanovic, U. Iurgel, B.J. Hosticka

REAL-TIME IMAGE PROCESSING BY USING IMAGE COMPRESSION SENSOR 935Takayuki Hamamoto, Ryutaro Ooi, Yasuhiro Ohtsuka, Kiyoharu Aizawa

STORAGE OF DIGITAL CAMERA IMAGES 940Cormac Harley

ACQUISITION OF LIGHT RAYS USING TELECENTRIC LENS 943Keisuke Takeuchi, Takeshi Naemura, Hiroshi Harashima

xlvi