Table Of ContentLecture Notes in Computer Science 3331
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
UniversityofDortmund,Germany
MadhuSudan
MassachusettsInstituteofTechnology,MA,USA
DemetriTerzopoulos
NewYorkUniversity,NY,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
MosheY.Vardi
RiceUniversity,Houston,TX,USA
GerhardWeikum
Max-PlanckInstituteofComputerScience,Saarbruecken,Germany
Kiyoharu Aizawa Yuichi Nakamura
Shin’ichi Satoh (Eds.)
Advances in Multimedia
Information Processing –
PCM 2004
5th Pacific Rim Conference on Multimedia
Tokyo, Japan, November 30 – December 3, 2004
Proceedings, Part I
1 3
VolumeEditors
KiyoharuAizawa
DepartmentofFrontierInformatics,TheUniversityofTokyo
5-1-5Kashiwanoha,Kashiwa,Chiba277-8561,Japan
E-mail:[email protected]
YuichiNakamura
AcademicCenterforComputationandMediaStudies,KyotoUniversity
Yoshida-Honmachi,Sakyo-ku,Kyoto606-8501,Japan
E-mail:[email protected]
Shin’ichiSatoh
NationalInstituteofInformatics
2-1-2Hitotsubashi,Chiyoda-ku,Tokyo101-8430,Japan
E-mail:[email protected]
LibraryofCongressControlNumber:2004115461
CRSubjectClassification(1998):H.5.1,H.3,H.5,C.2,H.4,I.3,K.6,I.7,I.4
ISSN0302-9743
ISBN3-540-23974-XSpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
SpringerisapartofSpringerScience+BusinessMedia
springeronline.com
©Springer-VerlagBerlinHeidelberg2004
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyPTP-Berlin,Protago-TeX-ProductionGmbH
Printedonacid-freepaper SPIN:11363200 06/3142 543210
Preface
Welcome to the proceedings of the 5th Pacific Rim Conference on Multimedia
(PCM 2004) held in Tokyo Waterfront City, Japan, November 30–December 3,
2004. Following the success of the preceding conferences, PCM 2000 in Sydney,
PCM 2001 in Beijing, PCM 2002 in Hsinchu, and PCM 2003 in Singapore,
the fifth PCM brought together the researchers, developers, practitioners, and
educators in the field of multimedia. Theoretical breakthroughs and practical
systems were presented at this conference, thanks to the support of the IEEE
Circuits and Systems Society, IEEE Region 10 and IEEE Japan Council, ACM
SIGMM, IEICE and ITE.
PCM2004featuredacomprehensiveprogramincludingkeynotetalks,regular
paperpresentations,posters,demos,andspecialsessions.Wereceived385papers
andthenumberofsubmissionswasthelargestamongrecentPCMs.Amongsuch
a large number of submissions, we accepted only 94 oral presentations and 176
posterpresentations.Sevenspecialsessionswerealsoorganizedbyworld-leading
researchers. Wekindly acknowledgethegreatsupportprovided in thereviewing
of submissions by the program committee members, as well as the additional
reviewers who generously gave their time. The many useful comments provided
by the reviewing process must have been very valuable for the authors’ work.
Thisconferencewouldneverhavehappenedwithoutthehelpofmanypeople.
We greatly appreciate the support of our strong organizing committee chairs
and advisory chairs. Among the chairs, special thanks go to Dr. Ichiro Ide and
Dr.TakeshiNaemurawhosmoothlyhandledpublicationoftheproceedingswith
Springer. Dr. Kazuya Kodama did a fabulous job as our Web master.
September 2004
Kiyoharu Aizawa
Yuichi Nakamura
Shin’ichi Satoh
Masao Sakauchi
PCM 2004 Organization
Organizing Committee
Conference Chair Masao Sakauchi
NII/The Univ. of Tokyo
Program Co-chairs Kiyoharu Aizawa
The Univ. of Tokyo
Yuichi Nakamura
Kyoto Univ.
Shin’ichi Satoh
NII
Poster/Demo Co-chairs Yoshinari Kameda
Univ. of Tsukuba
Takayuki Hamamoto
Tokyo Univ. of Science
Financial Co-chairs Nobuji Tetsutani
Tokyo Denki Univ.
Hirohisa Jozawa
NTT Resonant
Publicity Co-chairs Noboru Babaguchi
Osaka Univ.
Yoshiaki Shishikui
NHK
Publication Co-chairs Takeshi Naemura
The Univ. of Tokyo
Ichiro Ide
Nagoya Univ.
Registration Chair Ryoichi Kawada
KDDI
Web Chair Kazuya Kodama
NII
USA Liaison Tsuhan Chen
CMU
Korea Liaison Yo-Sung Ho
K-JIST
Advisory Committee Sun-Yuan Kung
Princeton Univ.
Hong-Jiang Zhang
Microsoft Research Asia
Masayuki Tanimoto
Nagoya Univ.
Organization VII
Mark Liao
Academia Sinica
Hiroshi Harashima
The Univ. of Tokyo
Program Committee
Masao Aizu Mohan S. Kankanhalli
Canon National Univ. of Singapore
Laurent Amsaleg Norio Katayama
IRISA-CNRS NII
Yasuo Ariki Jiro Katto
Kobe Univ. Waseda Univ.
Alberto Del Bimbo Asanobu Kitamoto
Univ. of Florence NII
Nozha Boujemaa Hitoshi Kiya
INRIA Rocquencourt Tokyo Metropolitan Univ.
Jihad F. Boulos Byung-Uk Lee
American Univ. of Beirut Ewha Univ.
Tat-Seng Chua Sang-Wook Lee
National Univ. of Singapore Seoul National Univ.
Chabane Djeraba Michael Lew
LIFL Univ. of Leiden
Toshiaki Fujii Mingjing Li
Nagoya Univ. Microsoft Research Asia
Yihong Gong Rainer Lienhart
NEC Laboratories America Univ. Augsburg
Patrick Gros Wei-Ying Ma
IRISA-CNRS Microsoft Research Asia
William Grosky Michihiko Minoh
Univ. of Michigan, Dearborn Kyoto Univ.
Alexander G. Hauptmann Hiroshi Murase
CMU Nagoya Univ.
Yun He Chong-Wah Ngo
Tsinghua Univ. City Univ. of Hong Kong
Xian-Sheng Hua Satoshi Nogaki
Microsoft Research Asia NEC
Takashi Ida Vincent Oria
Toshiba New Jersey Institute of Technology
Hiroyuki Imaizumi Rae-Hong Park
NHK-ES Sogang Univ.
Takashi Itoh Helmut Prendinger
Fujitsu NII
Alejandro Jaimes Jong-Beom Ra
FX Pal Japan, Fuji Xerox KAIST
VIII Organization
Takahiro Saito Seishi Takamura
Kanagawa Univ. NTT
Philippe Salembier Qi Tian
Univ. Politecnica de Catalunya Institute for Infocomm Research
Nicu Sebe Luis Torres
Univ. of Amsterdam Univ. Politecnica de Catalunya
Timothy K. Shih Marcel Worring
Tamkang Univ. Univ. of Amsterdam
John Smith Yoshihisa Yamada
IBM T.J. Watson Research Center Mitsubishi Electric
Kenji Sugiyama Naokazu Yokoya
Victor Nara Institute of Science
Ming Ting Sun and Technology
Univ. of Washington
Additional Reviewers
Frank Aldershoff Yoshimichi Ito Kensaku Mori
Hirofumi Aoki Junko Itou Takeshi Mori
Yukihiro Bandoh Wei Jiang Satoshi Nishiguchi
Istvan Barakonyi Wanjun Jin Takayuki Onishi
Stefano Berretti Koh Kakusho Wei-Tsang Ooi
Marco Bertini Masayuki Kanbara Jia-wei Rong
Lei Chen Yutaka Kaneko Tomasz M. Rutkowski
Keiichi Chono Ewa Kijak Shinichi Sakaida
He Dajun Jonghwa Kim Tomokazu Sato
Manolis Delakis Hideaki Kimata Susumu Seki
Takuya Funatomi Takahiro Kimoto Yuzo Senda
Guillaume Gravier Koichi Kise Fumihisa Shibata
Keiji Gyohten Masaki Kitahara Tomokazu Takahashi
Reiko Hamada Takayuki Kitasaka Hung-Chuan Teh
Mei Han Zhiwei Li Qiang Wang
Atsushi Hatabu Lie Lu Kaoru Watanabe
Ngoh Lek Heng Yufei Ma Joost van de Weijer
Xian-Sheng Hua Keigo Majima Jun Wu
Lim Joo Hwee Takafumi Marutani Huaxin Xu
Masaaki Iiyama Yutaka Matsuo Keisuke Yagi
Mitsuo Ikeda Toshihiro Minami Itheri Yahiaoui
Kiyohiko Ishikawa Yoshihiro Miyamoto Kazumasa Yamazawa
Hironori Ito Seiya Miyazaki
Table of Contents, Part I
Volume I
Art
Categorizing Traditional Chinese Painting Images..................... 1
Shuqiang Jiang, Tiejun Huang
A Knowledge-Driven Approach
for Korean Traditional Costume (Hanbok) Modeling................... 9
Yang-Hee Nam, Bo-Ran Lee, Crystal S. Oh
Retrieval of Chinese Calligraphic Character Image .................... 17
Yueting Zhuang, Xiafen Zhang, Jiangqin Wu, Xiqun Lu
Network (I)
Random Channel Allocation Scheme in HIPERLAN/2................. 25
Eui-Seok Hwang, Jeong-Jae Won, You-Chang Ko,
Hyong-Woo Lee, Choong-Ho Cho
A Two-Stage Queuing Approach to Support Real-Time QoS Guarantee
for Multimedia Services in TDMA Wireless Networks.................. 33
Ren-Hao Cheng, Po-Cheng Huang, Mong-Fong Horng,
Jiang-Shiung Ker, Yau-Hwang Kuo
Performance Evaluation of Adaptive Rate Control (ARC)
for Multimedia Traffic ............................................. 41
Surasee Prahmkaew, Chanintorn Jittawiriyanukoon
Sports (I)
A Tennis Video Indexing Approach Through Pattern Discovery
in Interactive Process.............................................. 49
Peng Wang, Rui Cai, Shi-Qiang Yang
Online Play Segmentation
for Broadcasted American Football TV Programs ..................... 57
Liexian Gu, Xiaoqing Ding, Xian-Sheng Hua
Semantic Analysis of Basketball Video Using Motion Information ....... 65
Song Liu, Haoran Yi, Liang-Tien Chia, Deepu Rajan, Syin Chan
X Table of Contents, Part I
Immersive Conferencing: Novel Interfaces
and Paradigms for Remote Collaboration
Reach-Through-the-Screen:
A New Metaphor for Remote Collaboration .......................... 73
Jonathan Foote, Qiong Liu, Don Kimber, Patrick Chiu,
Frank Zhao
Working Documents............................................... 81
Paul Luff, Hideaki Kuzuoka, Christian Heath, Jun Yamashita,
Keiichi Yamazaki
Immersive Meeting Point .......................................... 89
Ralf Tanger, Peter Kauff, Oliver Schreer
EnhancedTable: Supporting a Small Meeting
in Ubiquitous and Augmented Environment .......................... 97
Hideki Koike, Shin’ichiro Nagashima, Yasuto Nakanishi,
Yoichi Sato
Remote Collaboration on Physical Whiteboards....................... 105
Zhengyou Zhang, Li-wei He
Network (II)
Aggressive Traffic Smoothing for Delivery of Online Multimedia......... 114
Jeng-Wei Lin, Ray-I Chang, Jan-Ming Ho, Feipei Lai
Distributed Video Streaming Using Multicast (DVSM)................. 122
Ramesh Yerraballi, ByungHo Lee
Centralized Peer-to-Peer Streaming with PFGS Video Codec ........... 131
Ivan Lee, Ling Guan
Buffer Level Estimation for Seamless Media Streaming
in Mobile IPv6 Networks........................................... 139
Dongwook Lee, JongWon Kim
Dynamic Walks for Searching Streaming Media
in Peer-to-Peer Networks........................................... 147
Zhou Su, Jiro Katto, Yasuhiko Yasuda
Image Retrieval
An Image Retrieval Scheme
Using Multi-instance and Pseudo Image Concepts..................... 157
Feng-Cheng Chang, Hsueh-Ming Hang
Table of Contents, Part I XI
Representation of Clipart Image Using Shape and Color
with Spatial Relationship .......................................... 165
Jeong-Hyun Cho, Chang-Gyu Choi, Yongseok Chang,
Sung-Ho Kim
Automatic Categorization for WWW Images with Applications
for Retrieval Navigation ........................................... 174
Koji Nakahira, Satoshi Ueno, Kiyoharu Aizawa
Region-Based Image Retrieval
with Scale and Orientation Invariant Features ........................ 182
Surong Wang, Liang-Tien Chia, Deepu Rajan
SOM-Based Sample Learning Algorithm
for Relevance Feedback in CBIR .................................... 190
Tatsunori Nishikawa, Takahiko Horiuchi, Hiroaki Kotera
Classification of Digital Photos
Taken by Photographers or Home Users ............................. 198
Hanghang Tong, Mingjing Li, Hong-Jiang Zhang, Jingrui He,
Changshui Zhang
Image Analysis (I)
Background Modeling Using Phase Space
for Day and Night Video Surveillance Systems........................ 206
Yu-Ming Liang, Arthur Chun-Chieh Shih, Hsiao-Rong Tyan,
Hong-Yuan Mark Liao
Sequential Robust Direct Motion Estimation
with Equal Projective Basis ........................................ 214
Jong-Eun Ha, Dong-Joong Kang, Muh-Ho Jeong
Generation of 3D Urban Model
Using Cooperative Hybrid Stereo Matching........................... 222
Dong-Min Woo, Howard Schultz, Young-Kee Jung, Kyu-Won Lee
Segmentation of Interest Objects
Using the Hierarchical Mesh Structure............................... 230
Dong-Keun Lim, Yo-Sung Ho
A Rapid Scheme for Slow-Motion Replay Segment Detection ........... 239
Wei-Hong Chuang, Dun-Yu Hsiao, Soo-Chang Pei, Homer Chen
Recognition of Very Low-Resolution Characters
from Motion Images Captured by a Portable Digital Camera ........... 247
Shinsuke Yanadume, Yoshito Mekada, Ichiro Ide, Hiroshi Murase
