Table Of ContentLecture Notes in Computer Science 6297
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Guoping Qiu Kin Man Lam Hitoshi Kiya
Xiang-Yang Xue C.-C. Jay Kuo
Michael S. Lew (Eds.)
Advances in Multimedia
Information Processing -
PCM 2010
11th Pacific Rim Conference on Multimedia
Shanghai, China, September 21-24, 2010
Proceedings, Part I
1 3
VolumeEditors
GuopingQiu
UniversityofNottingham,E-mail:[email protected]
KinManLam
TheHongKongPolytechnicUniversity,E-mail:[email protected]
HitoshiKiya
TokyoMetropolitanUniversity,E-mail:[email protected]
Xiang-YangXue
FudanUniversity,Shanghai,E-mail:[email protected]
C.-C.JayKuo
UniversityofSouthernCalifornia,LosAngeles,E-mail:[email protected]
MichaelS.Lew
LeidenUniversity,E-mail:[email protected]
LibraryofCongressControlNumber:2010933717
CRSubjectClassification(1998):H.5.1,C.2,H.4,H.5,H.3,D.2
LNCSSublibrary:SL3–InformationSystemsandApplication,incl.Internet/Web
andHCI
ISSN 0302-9743
ISBN-10 3-642-15701-7SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-15701-1SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2010
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper 06/3180
Preface
The 2010 Pacific-Rim Conference on Multimedia (PCM 2010) was held in Shanghai
at Fudan University, during September 21–24, 2010. Since its inauguration in 2000,
PCM has been held in various places around the Pacific Rim, namely Sydney (PCM
2000), Beijing (PCM 2001), Hsinchu (PCM 2002), Singapore (PCM 2003), Tokyo
(PCM 2004), Jeju (PCM 2005), Zhejiang (PCM 2006), Hong Kong (PCM 2007),
Tainan (PCM 2008), and Bangkok (PCM 2009). PCM is a major annual international
conference organized as a forum for the dissemination of state-of-the-art technological
advances and research results in the fields of theoretical, experimental, and applied
multimedia analysis and processing.
PCM 2010 featured a comprehensive technical program which included 75 oral and
56 poster presentations selected from 261 submissions from Australia, Canada, China,
France, Germany, Hong Kong, India, Iran, Italy, Japan, Korea, Myanmar, Norway,
Singapore, Taiwan, Thailand, the UK, and the USA. Three distinguished researchers,
Prof. Zhi-Hua Zhou from Nanjing University, Dr. Yong Rui from Microsoft, and
Dr. Tie-Yan Liu from Microsoft Research Asia delivered three keynote talks to the
conference.
We are very grateful to the many people who helped to make this conference a suc-
cess. We would like to especially thank Hong Lu for local organization, Qi Zhang for
handling the publication of the proceedings, and Cheng Jin for looking after the con-
ference website and publicity. We thank Fei Wu for organizing the special session on
large-scale multimedia search in the social network settings.
We thank other members of the organizing committee for their help and support.
We thank members of the technical program committee and additional reviewers for
contributing their time and expertise to the paper reviewing process. Their contribu-
tions are duly acknowledged on the following pages.
September 2010 Guoping Qiu
Kin Man Lam
Hitoshi Kiya
Xiang-Yang Xue
C.-C. Jay Kuo
Michael S. Lew
Organization
Honorary Chairs
Ruqian Lu Academician, Chinese Academy of Science and
Fudan University, China
Wan-Chi Siu Hong Kong Polytechnic University, Hong Kong
General Chairs
Xiang-Yang Xue Fudan University, China
C.-C. Jay Kuo University of Southern California, USA
Michael S. Lew Leiden University, The Netherlands
Technical Programme Chairs
Guoping Qiu University of Nottingham, UK
Kenneth Lam Hong Kong Polytechnic University, Hong Kong
Hitoshi Kiya Tokyo Metropolitan University, Japan
Special Session Chairs
Jiwu Huang Sun Yat-Sen University, China
Bo Li Beihang University, China
Yueting Zhuang Zhejiang University, China
Tutorial Chairs
Jianping Fan University of North Carolina at Charlotte, USA
Zhi-Hua Zhou Nanjing University, China
Steering Committee
Sun-Yuan Kung Princeton University, USA
Thomas S. Huang UIUC, USA
Hongjiang Zhang Microsoft Research ATC, China
Yong Rui Microsoft, China
Ramesh Jain UC Irvine, USA
Yo-Sung Ho GIST, South Korea
Yueh-Min Huang NCKU, Taiwan
VIII Organization
Publicity/Web Chairs
Cheng Jin Fudan University, China
Chang-Su Kim Korea University, South Korea
Publication Chair
Qi Zhang Fudan University, China
European Liaison
Anthony T.S. Ho University of Surrey, UK
American Liaison
Yun Q. Shi New Jersey Institute of Technology, USA
Local Arrangement Chair
Hong Lu Fudan University, China
Sponsorship Chair
Rui Feng Fudan University, China
Registration/Finance Chair
Wenqiang Zhang Fudan University, China
Technical Committee Members
Yasuo Ariki Kobe University, Japan
Ivan Bajic Simon Fraser University, Canada
Nozha Boujemaa INRIA, France
Zhu Ce Nanyang Technological University, Singapore
Wai Kuen Cham Chinese University of Hong Kong, Hong Kong
Yui-Lam Chan The Hong Kong Polytechnic University, Hong Kong
Hsuan-Ting Chang National Yunlin University of Science &
Technology, Taiwan
Lap-Pui Chau Nanyang Technological University, Singapore
Liang Gee Chen National Taiwan University, Taiwan
Wen-Sheng Chen Shenzhen University, China
Yixin Chen University of Mississippi, USA
Cheng-Fu Chou National Taiwan University, Taiwan
Pedro Cuenca University of Castilla-La Mancha, Spain
Organization IX
Jen-Wen Ding National Kaohsiung University of Applied Sciences,
Taiwan
Sabu Emmanuel Nanyang Technological University, Singapore
Qigang Gao Dalhousie University, Canada
William I. Grosky University of Michigan-Dearborn, USA
Xiaodong Gu Thomson INC, China
Yifeng He Ryerson University, Canada
Yo-Sung Ho Gwangju Institute of Science and Technology,
South Korea
Chiou-Ting Candy Hsu National Tsing Hua University, Taiwan
Xian-Sheng Hua Microsoft Research Asia, China
Hua Huang Xi'an Jiaotong University, China
Yo-Ping Huang National Taipei University of Technology Taipei,
Taiwan
Byeungwoo Jeon Sungkyunkwan University, South Korea
Xiangyang Ji Tsinghua University, China
Li-Wei Kang Academia Sinica, Taiwan
Chih-Heng Ke National Cheng Kung University, Taiwan
John Kender Columbia University, USA
Markus Koskela Helsinki University of Technology, Finland
Fatih Kurugollu Queen’s University, Belfast, UK
Ming-Sui Lee Graduate Institute of Networking and Multimedia,
Taiwan
Jin-Jang Leou National Chung Cheng University, Taiwan
Ming Li Nanjing University, China
Shipeng Li Microsoft Research Asia, China
Xiaoqiang Li Shanghai University, China
Ze-Nian Li Simon Fraser University, Canada
Zhu Li Hong Kong Polytechnic University, Hong Kong
Chia-Wen Lin National Tsing Hua University, Taiwan
Chih-Jen Lin National Taiwan University, Taiwan
Chu-Hsing Lin Tunghai University, Taiwan
Weisi Lin Nanyang Technological University, Singapore
Yan Liu Hong Kong Polytechnic University
Zhi Liu Shanghai University, China
Hanqing Lu Chinese Academy of Science, China
Lie Lu Microsoft Research Asia, China
Jiebo Luo Kodak Research Labs, USA
Huadong Ma Beijing University of Posts and Telecomm., China
Maode Ma Nanyang Technological University, Singapore
Siwei Ma Peking University, China
Tao Mei Microsoft Research Asia, China
Hiroshi Murase Nagoya University, Japan
Vincent Oria New Jersey Institute of Technology, USA
Fernando Pereira Instituto Superior Tecnico, Portugal
Shin'ichi Satoh National Institute of Informatics, Japan
Gerald Schaefer Aston University, UK
X Organization
Raimondo Schettini Università degli Studi di Milano-Bicocca, Italy
Linlin Shen Shenzhen University, China
Ronggong Song NRC Institute for Information Technology, Canada
Ming Ting Sun University of Washington, USA
Xiaoyan Sun Microsoft Research Asia, China
Hari Sundaram Arizona State University, USA
Ashwin Swaminathan University of Maryland, USA
Yap-Peng Tan Nanyang Technological University, Singapore
Jianhua Tao Chinese Academy of Science, China
Qi Tian Institute for Infocomm Research, Singapore
Giuliana Vitiello University of Salerno, Italy
Chun-Hao Wang Ryerson University, Canada
Hau-San Wong City University of Hong Kong, Hong Kong
Marcel Worring University of Amsterdam, The Netherlands
Chung-Hsien Wu National Cheng Kung University, Taiwan
Fei Wu Zhejiang University, USA
Hongkai Xiong Shanghai Jiao Tong University, China
Jizheng Xu Microsoft Research Asia, China
Wei-Qi Yan Queen’s University, Belfast, UK
Bian Yang Høgskolen i Gjøvik, Norway
Chia-Hung Yeh National Sun Yat-Sen University, Taiwan
Xiaoru Yuan Peking University, China
Yi-Chong Zeng Academia Sinica, Taiwan
Rui Zhang Ryerson University, Canada
Dong Zheng Communications Research Centre, Canada
Table of Contents – Part I
Multimedia Analysis and Retrieval
Composition Based Semantic Scene Retrieval for Ancient Murals....... 1
Qi Wang, Dongming Lu, and Hongxin Zhang
Feature-Preserving 3D Thumbnail Creation via Mesh Decomposition
and Approximation .............................................. 13
Pei-Ying Chiang, May-chen Kuo, Teri M. Silva, Edgar Evangelista,
Milton Rosenberg, and C.-C. Jay Kuo
Correlation-BasedFeature Selection and Regression .................. 25
Yue Cui, Jesse S. Jin, Shiliang Zhang, Suhuai Luo, and Qi Tian
A Simple Content-Based Strategy for Estimating the Geographical
Location of a Webcam............................................ 36
Frode Eika Sandnes
Improving Video Concept Detection Using Spatio-Temporal
Correlation...................................................... 46
Songhao Zhu, Zhiwei Liang, and Yuncai Liu
Novel Spectral Descriptor for Object Shape ......................... 58
Atul Sajjanhar, Guojun Lu, and Dengsheng Zhang
A Multi-layer Scene Model for Video Surveillance Applications ........ 68
Chung-Hsien Huang and Ruei-Cheng Wu
Practical Implementation of Super-Resolution Approach for SD-to-HD
Video Up-Conversion............................................. 80
Vadim Vashkelis, Natalia Trukhina, and Sandeep Kumar
Image Histogram Constrained SIFT Matching ....................... 91
Ye Luo, Ping Xue, and Qi Tian
AMethodfor Music StructureAnalysis UsingMPEG-4TwinVQAudio
Compression .................................................... 100
Michihiro Kobayakawa and Mamoru Hoshi
A Blind Reference-Free Blockiness Measure ......................... 112
Chunhua Chen and Jeffrey A. Bloom
Learning Contextual Metrics for Automatic Image Annotation......... 124
Zuotao Liu, Xiangdong Zhou, Yu Xiang, and Yan-Tao Zheng
