Lecture 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