here - Pacific-Rim Conference on Multimedia (PCM 2010)

Foreword
Welcome to PCM 2010 in Shanghai!
Welcome to PCM2010 – The 11th Pacific-Rim Conference on Multimedia, September 21-24,
Shanghai, China.
Started in 2000, PCM has been held in various places around the Pacific Rim, including
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 will feature a comprehensive technical program which will include 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, Professor Zhi-Hua Zhou
from Nanjing University, Dr Yong Rui from Microsoft, Dr Tie-Yan Liu from Microsoft Research
Asia will deliver three keynote talks to the conference.
We are very grateful to many people who have helped to make this conference possible. We
would like to especially thank Hong Lu for local organization, Qi Zhang for handling the
publication of the proceedings, Cheng Jin for looking after the conference 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.
We hope that you will enjoy the technical and social programs of PCM2010 and we wish you
a pleasant stay in Shanghai.
Xiang-Yang Xue, Fudan University, China
C.-C. Jay Kuo, University of Southern California, USA
Michael S. Lew, Leiden University, The Netherlands
Guoping Qiu, University of Nottingham, United Kingdom
Kenneth Lam, Hong Kong Polytechnic University, Hong Kong
Hitoshi Kiya, Tokyo Metropolitan University, Japan
On behalf of PCM2010 Organizing Committee
September 2010
Table of Contents
PCM 2010 Organizing Committee ........................................................................................................ 3
PCM 2010 Program Committee ............................................................................................................ 5
Local Information .................................................................................................................................. 6
About the Fu-Xuan Hotel ....................................................................................................................... 7
Program Overview ................................................................................................................................. 9
Conference Program ............................................................................................................................ 11
2
11th Pacific-Rim Conference on Multimedia, Shanghai, China
PCM 2010 Organizing Committee
Honorary Chairs
Ruqian Lu, Academician, Chinese Academic 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
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
Yong Rui, Microsoft, China
Ramesh Jain, UC Irvine, USA
Yo-Sung Ho, GIST, Korea
Yueh-Min Huang, NCKU , Taiwan
Publicity/Web Chairs
Cheng Jin, Fudan University, China
Chang-Su Kim, Korea University, South Korea
Publication Chair
Qi Zhang, Fudan University, China
11th Pacific-Rim Conference on Multimedia, Shanghai, China
3
European Liaison
Anthony T S Ho, University of Surrey, United Kingdom
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
4
11th Pacific-Rim Conference on Multimedia, Shanghai, China
PCM 2010 Program Committee
Technical Programme Chairs
Guoping Qiu, University of Nottingham, United Kingdom
Kenneth Lam, Hong Kong Polytechnic University, Hong Kong
Hitoshi Kiya, Tokyo Metropolitan University, Japan
Program Committee Members
Yasuo Ariki
Wai Kuen Cham
Liang Gee Chen
Pedro Cuenca
William I. Grosky
Chiou-Ting Candy Hsu
Byeungwoo Jeon
John Kender
Jin-Jang Leou
Ze-Nian Li
Chu-Hsing Lin
Hanqing Lu
Maode Ma
Vincent Oria
Raimondo Schettini
Xiaoyan Sun
Jianhua Tao
Hau-San Wong
Hongkai Xiong
Chia-Hung Yeh
Dong Zheng
Ivan Bajic
Yui-Lam Chan
Wen-Sheng Chen
Jen-Wen Ding
Xiaodong Gu
Xian-Sheng Hua
Xiangyang Ji
Markus Koskela
Ming Li
Zhu Li
Weisi Lin
Lie Lu
Siwei Ma
Fernando Pereira
Linlin Shen
Hari Sundaram
Qi Tian
Marcel Worring
Jizheng Xu
Xiaoru Yuan
Nozha Boujemaa
Hsuan-Ting Chang
Yixin Chen
Sabu Emmanuel
Yifeng He
Hua Huang
Li-Wei Kang
Fatih Kurugollu
Shipeng Li
Chia-Wen Lin
Yan Liu
Jiebo Luo
Tao Mei
Shin'ichi Satoh
Ronggong Song
Ashwin Swaminathan
Giuliana Vitiello
Chung-Hsien Wu
Wei-Qi Yan
Yi-Chong Zeng
Zhu Ce
Lap-Pui Chau
Cheng-Fu Chou
Qigang Gao
Yo-Sung Ho
Yo-Ping Huang
Chih-Heng Ke
Ming-Sui Lee
Xiaoqiang Li
Chih-Jen Lin
Zhi Liu
Huadong Ma
Hiroshi Murase
Gerald Schaefer
Ming Ting Sun
Yap-Peng Tan
Chun-Hao Wang
Fei Wu
Bian Yang
Rui Zhang
11th Pacific-Rim Conference on Multimedia, Shanghai, China
5
Local Information
The conference rooms of PCM 2010 are located at Fu-Xuan Hotel which is an internal hotel
of Fudan for student training and education.
Fu-Xuan Hotel, 400 Guo-Ding Rd, Shanghai
This hotel is located just outside the Fudan main campus (220 Handan Rd).
复宣酒店, 国定路400号, 上海
复旦大学新闻学院培训中心（四星级）
6
11th Pacific-Rim Conference on Multimedia, Shanghai, China
About the Fu-Xuan Hotel
The conference rooms are located at 4th floor of Fu-Xuan Hotel. Banquet and lunch will be
served at 3rd floor.
No.1 Meeting
Room
No.2 Meeting
Room
Lecture Hall
No.3 Meeting
Room
The map of the 4th Floor
11th Pacific-Rim Conference on Multimedia, Shanghai, China
7
8
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Program Overview
21-Sep-10
9:00-12:00 Tutorial I
Meeting room 2
14:00-17:00 Tutorial II
Meeting room 2
22-Sep-10
9:00-10:00
Keynote #1：A New Machine Learning Framework with Application to Image
Annotation Lecture hall
10:00-10:30
Coffee Break
Coffee Break
Coffee Break
Multimedia Analysis and
Retrieval I
Multimedia Compression,
Communication and
Optimization I
Poster I
10:30-12:10
12:10-13:30
Lecture hall
Meeting Room 2
Meeting Room 3
Conference Lunch
Conference Lunch
Conference Lunch
Multimedia Systems and
Applications I
Multimedia Systems and
Applications II
Poster II
Meeting Room 1
Meeting Room 3
15:10-15:30
Coffee Break
Coffee Break
15:30-17:10
Multimedia Analysis and
Retrieval II
Multimedia Compression,
Communication and
Optimization II
13:30-15:10
Meeting Room 1
Meeting Room 2
Coffee Break
Meeting Room 3
11th Pacific-Rim Conference on Multimedia, Shanghai, China
9
23-Sep-10
9:00-10:00
Keynote #2：The Evolution of Image Search
10:00-10:20
PCM11 & PCM12 publicity event
10:20-10:50
Coffee Break
Coffee Break
Multimedia Security and
Right Management I
Lecture hall
Multimedia Analysis and Poster III
Retrieval III
Meeting Room 2
Meeting Room 3
12:30-13:30
Conference Lunch
Conference Lunch
Conference Lunch
Special Session
Poster IV
13:30-15:10
Multimedia
Compression
Communication and
Optimization III
Meeting Room 3
Meeting Room 2
Coffee Break
10:50-12:30
Lecture hall
Coffee Break
Meeting Room 1
15:10-15:30
Coffee Break
Coffee Break
15:30-17:10
Multimedia Systems and
Applications III
Multimedia Security and
Right Management II
Meeting Room 1
Meeting Room 3
18:00-21:00
Conference Banquet
Conference Banquet
Conference Banquet
24-Sep-10
9:00-10:00
Keynote #3：Learning to Rank: Pushing the Frontier of Web Search
Lecture hall
10:00-10:30
10:30-12:10
12:10-13:30
10
Coffee Break
Coffee Break
Coffee Break
Multimedia Analysis
and Retrieval IV
Multimedia Compression,
Communication and
optimization IV
Multimedia Systems
and Applications IV
Lecture hall
Meeting Room 3
End of Conference Lecture hall
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Meeting Room 2
Conference Program
Schedule of Events
Thusday, Sep 21, 2010
9:00-12:00
Tutorial I:
14:00-17:00
Tutorial II:
Wedsday, Sep 22 , 2010
9:00-10:00
Keynote #1:
10:00-10:30
Coffee Break
10:30-12:10
Multimedia Analysis and Retrieval I
Chair： C.-C Jay Kuo, University of South California
Feature-Preserving 3D Thumbnail Creation via Mesh Decomposition and
Approximation. Pei-Ying Chiang, May-chen Kuo, Teri M. Silva, Edgar Evangelista,
Milton Rosenberg, and C.-C. Jay Kuo
A Multi-layer Scene Model for Video Surveillance Applications. Chung-Hsien Huang
and Ruei-Cheng Wu
Improving Video Concept Detection using Spatio-Temporal Correlation. Songhao Zhu ,
Zhiwei Liang, Yuncai Liu
A Method for Music Structure Analysis Using MPEG-4 TwinVQ Audio
Compression.Michihiro Kobayakawa, Mamoru Hoshi
A Complete Visual Hull Representation Using Bounding Edges. Mohammad R. Raeesi
N., Q. M. Jonathan Wu
Multimedia Compression, Communication and Optimization I
Chair: Chunhua Chen, Dialogic Research Inc
11th Pacific-Rim Conference on Multimedia, Shanghai, China
11
Dimensionality Reduction by Using Sparse Reconstruction Embedding. Shaoli Huang,
Cheng Cai , and Yang Zhang
Spatial Bit Allocation with SAQD-domain Source Models for H.264/SVC.Mingjing Ai,
Lili Zhao
A Bandwidth Reduction Scheme and its VLSI Implementation for H.264/AVC Motion
Vector Decoding. Jinjia Zhou, Dajiang Zhou, Gang He, and Satoshi Goto
Unstructured Point Cloud Surface Denoising and Decimation Using Distance RBF Knearest Neighbor Kernel.Rixio Morales, Yunhong Wang, and Zhaoxiang Zhang
Inter Frame Coding with Adaptive Transform. Cuiling Lan, Jizheng Xu, Feng Wu and
Guangming Shi
12:10-13:30
Conference Lunch
13:30-15:10
Multimedia Systems and Applications I
Chair: Cheng Jin, Fudan University
MOSIR: Image and Segment-based Retrieval for Mobile Phones. Akihiko Nakagawa,
Andrea Kutics, Khin Hninn Phyu, Hiroki Sato, Tomoaki Furukawa, Kageyuki Koiduka
Visual Attention Based Motion Object Detection and Trajectory Tracking. Wen Guo,
Changsheng Xu, Songde Ma, Min Xu
Face Aging by Sparse Representation. Heng Huang, Yuxu Lin, Mingli Song, Jiajun Bu,
and Chun Chen
Noise Resistance Analysis of Wavelet-Based Channel Energy Feature for Breast Lesion
Classification on Ultrasound Images. Yueh-Ching Liao, Shu-Mei Guo, King-Chu Hung,
Po-Chin Wang, and Tsung-Lung Yang
A Moving Object Detection Scheme in Codestream Domain for Motion JPEG Encoded
Movies. Masaaki Fujiyoshi, Yuji Tachizaki, and Hitoshi Kiya
Multimedia Systems and Applications II
Chair: Minming Chi, Fudan University
Visual Attention Model based Object Tracking. Lili Ma, Jian Cheng, Jing Liu, Jinqiao
Wang, Hanqing Lu
Soccer Video Event Detection by Fusing Middle Level Visual Semantics of an Event
Clip.Xueming Qian, Guizhong Liu, Huan Wang, Zhi Li and Zhe Wang
12
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Soft-Constraint Based Online LDA for Community Recommendation.Yujie Kang and
Nenghai Yu
A novel ASM-based two-stage facial landmark detection method .Ting-Chia Hsu, YeaShuan Huang, Fang-Hsuan Cheng
Human-Computer Collaborative Object Recognition for Intelligent Support .Kazuaki
Kondo, Hideyuki Nishitani, and Yuichi Nakamura
15:10-15:30
Coffee Break
15:30-17:10
Multimedia Analysis and Retrieval II
Chair: Sajjanhar Atul, Deakin University
A New Image Quality Assessment Model Based on the MPEG-7 Descriptor. Masaharu
Sato, Dorin Gutu, and Yuukou Horita
Video Summarization with Visual and Semantic Features. Pei Dong, Zhiyong Wang, Li
Zhuo, and Dagan Feng
Discovering Phrase-Level Lexicon for Image Annotation. Lei Yu, Jing Liu, and
Changsheng Xu
Learning Contextual Metrics for Automatic Image Annotation. Zuotao Liu, Xiangdong
Zhou, Yu Xiang, and Yan-Tao Zheng
A Blind Reference-Free Blockiness Measure .Chunhua Chen and Jeffrey A. Bloom
Multimedia Compression, Communication and Optimization II
Chair: Q. M. Jonathan Wu, University of Windsor
Coding of Motion Capture Data via Temporal-Domain Sampling and Spatial-Domain
Vector Quantization Techniques. May-chen Kuo, Pei-Ying Chiang and C.-C. Jay Kuo
Fast Mode Decision Based on RDO for AVS High Definition Video Encoder .Xiaohan
Wang, Chuang Zhu, Haibing Yin,Wen Gao, Xiaodong Xie and Huizhu Jia
Mode Decision for High-Quality H.264/AVC Video Downscaling Transcoding. ChiaTien Lin, Wan-Chun Teng, and Yinyi Lin
Fast H.264 Encoding Based On Statistical Learning.Chen-Kuo Chiang and Shang-Hong
Lai
Wavelet-based Eigentransformation for Face Super-resolution.Hui Zhuo and Kin-Man
Lam
11th Pacific-Rim Conference on Multimedia, Shanghai, China
13
Thursday, Sep 23, 2010
9:00-10:00
Keynote 2
10:00-10:20
PCM11 & PCM12 publicity event
10:20-10:50
Coffee Break
10:50-12:30
Multimedia Security and Right Management I
Chair: Hanqing Lu, Institute of Automation Chinese Academy of Sciences
Identifying Steganographic Payload Location in Binary Image.Kang Leng Chiew and
Josef Pieprzyk
Hybrid SVD-based Audio Watermarking Scheme. B.Y.Lei, K.T.Lo and Haijun Lei
Duplication Localization and Segmentation. Chenyang Zhang, Xiaojie Guo,Xiaochun
Cao
Privacy-Preserving Watch List Screening in Video Surveillance System Hosik Sohn,
Konstantinos N. Plataniotis, Yong Man Ro
Multimedia Analysis and Retrieval III
Chair: Frode Eika Sandnes, Oslo University College
Action recognition based on learnt motion semantic vocabulary Qiong Zhao, Zhiwu Lu,
and Horace H.S.Ip
Multilinear Tensor Supervised Neighborhood Embedding Analysis for View-based bject
Recognition Xian-Hua Han, Yen-Wei Chen,Xiang Ruan
Real Time Tunnel Based Video Summarization using Direct Shift Collision Detection
Siriwat Kasamwattanarote, Nagul Cooharojananone, Shin’ichi Satoh, and Rajalida
Lipikorn
A Simple Content-based Strategy for Estimating the Geographical Location of a
Webcam Frode Eika Sandnes
Boosting Multimodal Semantic Understanding by Local Similarity Adaptation
andGlobal Correlation Propagation Hong Zhang, Xiaoli Liu
12:30-13:30
14
Conference Lunch
11th Pacific-Rim Conference on Multimedia, Shanghai, China
13:30-15:10
Multimedia Compression, Communication and Optimization III
Chair: Howard Leung, City University of Hong Kong
A New Spatio-temporal JND Model based on 3D Pyramid Decomposition. Phi-Bang
Nguyen, Azeddine Beghdadi, Marie Luong
A Multi-pass VBR Rate Control Method for Video plus Depth based Mobile 3D Video
Coding Yanwei Liu, Guangchao Peng, Yahui Hu, Song Ci, and Hui Tang
Fast Inter-Mode Decision Based on Rate-Distortion Cost Characteristics. Sudeng Hu,
Tiesong Zhao, Hanli Wang, Sam Kwong
A Novel Early Mode Decision Algorithm for Enhancement Layers in H.264 Scalable
Video Coding .Chenxu Di, Chun Yuan
Spatiogram based fast mode decision in spatial scalable video Coding Shyam Sundar
R , Pandu Rangan C
Special Session
Chair：Fei Wu/Min Xu, Zhejiang University
Large Scale Rich Media Information Search: Challenges and Opportunities. Zhiyong
Cheng and Jialie Shen
High Dimensionality Reduction Using CUR Matrix Decomposition and Auto-encoder
for Web Image Classification Yang Liu and Jian Shao
Image Annotation by Sparse Logistic Regression Siqiong He and Jinzhu Jia
The Organization of Mobile Personal Lifelog by Activity Ye Tian1, Jinghai Rao,
Wendong Wang, Canfeng Chen, Jian Ma
Using Scripts for Affective Content Retrieval Min Xu, Xiangjian He, Jesse S. Jin, Yu
Peng,Changsheng Xu, and Wen Guo
15:10-15:30
Coffee Break
15:30-17:10
Multimedia Systems and Applications III
Chair Ze-Nian Li, Simon Fraser University
LINK2U: Connecting Social Network Users through Mobile Interfaces. Davide De
Chiara, Luca Paolino, Marco Romano, Monica Sebillo, Genoveffa Tortora, Giuliana
Vitiello
Evaluating human motion complexity based on un-correlation and non-smoothness
Yang Yang, Howard Leung, Lihua Yue,Liqun Deng
11th Pacific-Rim Conference on Multimedia, Shanghai, China
15
Sparse Representation Based on K-nearest Neighbor Classifier for Degraded Chinese
Character Recognition. Long Ma, Baihua Xiao, Chunheng Wang
Discovering Motion Patterns for Human Action Recognition Ziming Zhang, Jiawei
Huang, and Ze-Nian Li
Detection, Localization, Extraction and Recognition M. Ben Halima, H. Karray, and A.
M. Alimi
Multimedia Security and Right Management II
Chair: Yunhong Wang, Beihang University
Cryptanalysis of an Image Encryption Scheme Using Cellular Automata Substitution
and SCAN. Chengqing Li and Kwok-Tung Lo
A Reversible Data Hiding Scheme For JPEG Images Qiming Li, Yongdong Wu, and Feng
Bao
Statistical Analysis of Image Quality Metrics for Watermark Transparency
AssessmentPhi Bang Nguyen, Marie Luong1and Azeddine Beghdadi
Improved DE-based reversible watermarking using sorting and histogram shifting Fei
Peng and Yi Luo
A Novel Multi-size Block Benford’s Law Scheme for Printer Identification Weina Jiang,
Anthony T.S. Ho, Helen Treharne, and Yun Q. Shi
18:00-21:00
Conference Banqute
Friday, Sep 24, 2010
9:00-10:00
Keynote 3
10:00-10:30
Coffee Break
10:30-12:10
Multimedia Analysis and Retrieval IV
Chair: Jesse S. Jin, The University of Newcastle
Image Histogram Constrained SIFT Matching .Ye Luo, Ping Xue, and Qi Tian
Practical Implementation of Super-resolution Approach for SD-to-HD Video Upconversion. Vadim Vashkelis, Natalia Trukhina, and Sandeep Kumar
Novel Spectral Descriptor for Object Shape.Atul Sajjanhar, Guojun Lu, Dengsheng
Zhang
16
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Correlation-Based Feature Selection and Regression.Yue Cui, Jesse S. Jin, Shiliang
Zhang, Suhuai Luo, and Qi Tian
Composition Based Semantic Scene Retrieval for Ancient Murals.Qi Wang, Dongming
Lu, and Hongxin Zhang
Multimedia Compression, Communication and Optimization IV
Chair:Hong Lu, Fudan University
Real-time Architecture for Inter-layer Prediction of H.264/SVC.Kentaro Takei, Naoyuki
Hirai, Takafumi Katayama, Tian Song, Takashi Shimamoto
A Novel Low-Bit-Rate Image Compression Algorithm Qing Xia, Xiaoguang Li, Li Zhuo,
Kin Man Lam
Rate-Distortion-Complexity Analysis on AVS Encoder.Peng Li, Yiqiang Chen, Wen Ji
A Fast Video Transcoder from Wyner-Ziv to AVS. Aiguo Yi, Xianming Liu, Xiaopeng Fan,
Debin Zhao
Efficient Coding of Motion Vector Predictor using Phased-in Code.Ji-Hee Moon and
Yo-Sung Ho
Multimedia Systems and Applications IV
Chair: Zongmin Li, Nanjing University
Key Color Priority based Image Recoloring for Dichromats Chun-Rong Huang, KuoChuan Chiu and Chu-Song Chen
Recognizing Human Emotional State Based on the Phase Information of the Two
Dimensional Fractional Fourier Transform .Lei Gao, Lin Qi , Enqing Chen , Xiaomin Mu ,
Ling Guan
Lasso-based Tag Expansion and Tag-Boosted Collaborative Filtering. Jian Shao, Lu Yao,
Ruiyu Cai, and Yin Zhang
A Novel Multimedia Educational Speech Therapy System for Hearing Impaired
Children.Azam Bastanfard, Nima Attaran Rezaei, Mahyar Mottaghizadeh, Maryam
Fazel
High Quality Video Acquisition and Segmentation Using Alternate Flashing
System.Dae-Youn Lee, Jae-Kyun Ahn, Chul Lee, and Chang-Su Kim
12:10-13:30
End Of Conference
11th Pacific-Rim Conference on Multimedia, Shanghai, China
17
Poster Session 1 (Sep 22, 10:30-12:10):
Chair：Changsheng Xu, Institute of Automation Chinese Academy of Sciences
Scene Categorization Using Boosted Back-Propagation Neural Networks.Xueming Qian, Zhe Yan,
Kaiyu Hang, Guizhong Liu, Huan Wang,Zhe Wang and Zhi Li
People Detection by Boosting Features in Nonlinear Subspace.Jie Yang, Jinqiao Wang, and Hanqing Lu
Color Spectrum Normalization: Saliency Detection based on Energy Re-allocation. Zhuoliang Kang and
Junping Zhang
An Experience Oriented Video Digesting Method using Heart Activity and its Applicable Video Types
Satoshi Toyosawa and Takashi Kawai
Abnormal Change Detection of Image Quality Metric Series Using Diffusion Process and Stopping
Time Theory .Haoting LIU , Jian CHENG, Hanqing LU
A Video Text Detection Method based on Key Text Points.Zhi Li, Guizhong Liu, Xueming Qian,Chen
Wang, Yana Ma and Yang Yang
Commercial Recognition in TV Streams Using Coarse-to-Fine Matching Strategy .Nan Liu Yao Zhao
Zhenfeng Zhu
Automatic Video Abstraction via the Progress of Story .Songhao Zhu , Zhiwei Liang, Yuncai Liu
Efficient Foreground Layer Extraction in Video.Zongmin Li, Liangliang Zhong, Yujie Liu
Robust Shape Retrieval through a Novel Statistical Descriptor .Tuantuan Wang, Tong Lu, Wenyin Liu
A New Text Detection Algorithm for Content-Oriented Line Drawing Image Retrieval.Zhenyu Zhang,
Tong Lu, Feng Su, and Ruoyu Yang
3D Similarity Search Using a Weighted Structural Histogram Representation.Tong Lu, Rongjun Gao,
Tuantuan Wang, Yubin Yang
A Hybrid Moving Object Detection Method for Aerial Images .Chung-Hsien Huang, Yi-Ta Wu, JauHong Kao, Ming-Yu Shih, and Cheng-Chuan Chou
A Vehicle Color Classification Method for Video Surveillance System Concerning Model-based
Background Subtraction .Yi-Ta Wu, Jau-Hong Kao and Ming-Yu Shih
18
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Poster Session 2 (Sep 22, 13:30-15:10):
Chair: Li Zhuo, Beijing University of Technology
Efficient Temporal Segmentation for Sports Programs with Special Cases.Shiguo Lian, Yuan Dong,
Haila Wang
An Effective Video Text Tracking Algorithm Based on SIFT Feature and Geometric Constraint. Yinan
Na and Di Wen
A Novel Metrics Based on Information Bottleneck Principle for Face Retrieval .Qiyun Cai, Yuchun Fang,
Jie Luo, Wang Dai
On Vocabulary Size in Bag-of-Visual-Words Representation.Jian Hou, Jianxin Kang, and Naiming Qi
A Determined Binary Level Set Method Based on Mean Shift for Contour Tracking.Xin Sun, Hongxun
Yao, Zhongqian Sun, Bineng Zhong
Adaptive Particle Filter Based on Energy Field for Robust Object Tracking in Complex Scenes.Xin Sun,
Hongxun Yao, Shengping Zhang, Shaohui Liu
3D Model Retrieval Using 2D View and Transform-based Features .Pengjie Li, Huadong Ma, Anlong
Ming
An Approach to the Compact and Efficient Visual Codebook Based on SIFT Descriptor.Zhe Wang,
Guizhong Liu, Xueming Qian and Danping Guo
Adaptive Energy Diffusion for Blind Inverse Halftoning.Lei Wang, Binh-Son Hua, and Xueqing Li
Structuring Sport Video through Audio Event Classification .K Zin Lin, Moe Pwint
A New Shape Descriptor for Object Recognition and Retrieval. Feng Su, Tong Lu, and Ruoyu Yang
Training Strategy of Semantic Concept Detectors using Support Vector Machine in Naked Image
Classification .Jaehyun Jeon, Jae Young Choi, Semin Kim, Hyunseok Min, Seungwan Han, and Yong
Man Ro
Unifying Content and Context Similarities of the Textual and Visual Information in an Image Clustering
Framework .Bashar Tahayna, Saadat M Alashmi, Mohammed Belkhatir, Khaled Abbas, Yandan Wang
Depth estimation of face images based on the constrained ICA model. Zhan-Li Sun and Kin-Man Lam1
Two-stage Localization for Image Labeling. Yanyun Qu, Diwei Wu, Yanyun Cheng, and Cheng Chen
11th Pacific-Rim Conference on Multimedia, Shanghai, China
19
Poster Session 3 (Sep 23, 10:30-12:10):
Chair: Cheng Cai, Northwest A&F University
Personalized Content Adaptation Using Multimodal Highlights of Soccer Video .Shenghong Hu
SAR Image Segmentation based on Kullback-Leibler Distance of Edgeworth. Lei Hu, Yan Ji, Yang Li,
Feng Gao
A Fast Video Copy Detection Approach by Dynamic Programming. Yahan Zhou, Mingmin Chi and
Cheng Jin
Affine Resilient Image Watermarking Based on Trace Transform. Xiaojun Tang, Qingxiu Du and Shuwu
Zhang
Histogram-Based Reversible Data Hiding. Masoumeh Khodaei, Karim Faez
Scalable and Credible VideoWatermarking Towards Scalable Video Coding. Feng Shi, Shaohui Liu,
Hongxun Yao, Yan Liu, and Shengping Zhang
Protecting Biometric Templates Using Authentication Watermarking. ChunLei Li , Bin ma , Yunhong
wang , and Zhaoxiang Zhang
An Efficient Compressed Domain Spatial Transcoding scheme for Adaptive Video Content
Delivery .Nishant Khanwalkar, Shashikala Tapaswi, Manisha Pattanaik
A New Shot Change Detection Method Using Information from Motion Estimation . Weiyao Lin,
Ming-Ting Sun, Hongxiang Li, Hai-Miao Hu
Optimization on Motion Estimation and DSP Algorithm Based on AVS Encoding. Ying Liu, Rui Zhang,
Hong Lu, Man Wang
Encoder Adaptable Difference Detection for Low Power Video Compression in Surveillance System.Xin
Jin, Member, IEEE, Satoshi Goto, Fellow, IEEE
Temporal Scalable Decoding Process with Frame Rate Conversion Method for Surveillance
Video .Wenxin YU, Xin JIN, Satoshi GOTO
Video Coding With Key Frames Guided Super-resolution. Qiang Zhou, Li Song, Wenjun Zhang
Low-Complexity and Sampling-Aided Multi-view Video Coding at Low Bitrate. Xin Zhao, Xinfeng Zhang,
Li Zhang, Siwei Ma, Wen Gao
Non-blind Image Deconvolution with Adaptive Regularization. Jong-Ho Lee and Yo-Sung Ho
20
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Poster Session 4 (Sep 23, 13:30-15:10):
Chair: Tong Lu, Nanjing University
A Content-Adaptive Method for Single Image Dehazing. Chao-Tsung Chu and Ming-Sui Lee
Image Restoration Based on PDEs and a Non-local Algorithm.Lei Xu, Xiaoling Zhang, Kin-Man Lam,Jin
Xie
Frame Based Redundant-Macro-Block Error Resilient in Scalable Video Coding. Jiung-Liang Lin and
Chih-Hung Kuo
A Novel Early Mode Decision Algorithm for Enhancement Layers in H.264 Scalable Video
Coding .Chenxu Di, Chun Yuan
Low-Complexity and Sampling-Aided Multi-view Video Coding at Low Bitrate. Xin Zhao, Xinfeng Zhang,
Li Zhang, Siwei Ma, Wen Gao
Content Based Packet Loss Recovery for Classical Music Transmissions over the Internet.Xi Shao,
Chuanping Zhou
Rate-Distortion Control with Delay Bound Constraint for Video Streaming over Multi-hop
Networks.Yunsheng Zhang, Yongfei Zhang, Shixin Sun, Zhihai He
Improving Computation of Zero-blocks for Zero-block Mode Decision using Prediction Motion
Vector.Yu-Ming Lee, Wei-Yao Chiu, Hui-Jane Hsieh, and Yinyi Lin
Curvelet Entropy for Facial Expression Recognition. Ashirbani Saha and Q. M. Jonathan Wu
Video Structured Description: A Novel Solution for Visual Surveillance.Hongzou Zhang, Lin Mei, Chen
Liang, Miaomaio Sha, Liying Zhu, Ju wu, Yixuan Wu
A Novel Approach for Robust Surveillance Video Content Abstraction . LiMin Wang, Yirui Wu,
Zhiyuan Tian, Zailiang Sun, Tong Lu
Accurate Facial Feature Localization on Expressional Face Images Based on a Graphical Model
Approach .Chia-Te Liao, Chih-Hsueh Duan, and Shang-Hong Lai
An Integrated Approach of 3D Sound Rendering Techniques for Sound Externalization .Yong Guk Kim,
Chan Jun Chun, Hong Kook Kim, Yong Ju Lee,Dae Young Jang, and Kyeongok Kang
Semi-supervised Metric Learning for Image Classification. Jiwei Hu, ChenSheng Sun, and Kin Man Lam
A Novel Energy-Minimized Optimization Algorithm for Mobile Image Transmission. Zhenua Tang,
Tuanfa Qin, Wenyu Liu
11th Pacific-Rim Conference on Multimedia, Shanghai, China
21
Keynote Abstracts
Keynote 1: A New Machine Learning Framework with Application to Image Annotation
Prof. Zhi-Hua ZHOU
Abstract: Machine learning has been recognized as a powerful technique to help improving
performance in various multimedia applications. Generally, each real object is represented by a
feature vector (or instance) associated with a class label indicating the semantic meaning of that
object. For ambiguous objects which have multiple semantic meanings, such as images in multimedia
applications, traditional machine learning frameworks may be less effective. This talk will introduce
the MIML (Multi-Instance Multi-Label learning) framework which provides a promising direction for
learning with such objects, and its application to a real-world image annotation task.
Bio: Zhi-Hua Zhou is a professor at the Department of Computer Science and Technology, Nanjing
University, China. His research interests are mainly in machine learning, data mining, pattern
recognition and image retrieval. In these areas he has published over 80 papers in leading
international journals or conferences, and holds 11 patents. He is an Associate Editor-in-Chief of
"Chinese Science Bulletin", Associate Editor of "IEEE Transactions on Knowledge and Data
Engineering" and "ACM Transactions on Intelligent Systems and Technology", and on the editorial
boards of various other journals. He also serves/served as guest editor for various journals including
“Machine Learning”, “IEEE Intelligent Systems”, “Pattern Recognition”, " Multimedia Systems", etc.
He is the Founding Steering Committee Co-Chair of ACML, and Steering Committee member of PAKDD
and PRICAI. He served as Program Committee Chair/Co-Chair of PAKDD'07, PRICAI'08 and ACML'09,
Vice Chair or Area Chair or Senior Program Committee member of many conferences such as KDD’10,
ECML PKDD’10, ICPR’10, SDM’09, CIKM’09, ICDM’08, etc. He is the Chair of the Machine Learning
Society of the China Association of Artificial Intelligence (CAAI), the Vice Chair of the Artificial
Intelligence and Pattern Recognition Society of the China Computer Federation (CCF), and the Chair of
the IEEE Computer Society Nanjing Chapter.
22
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Keynote 2: The Evolution of Image Search
Prof. Yong RUI
Abstract: Multimedia, especially image, search has emerged as an important research topic. For the
past 40 years, there exist three paradigms on the research spectrum that ranges from the least
automatic to the most automatic. On the far left end, there is the pure manual labeling paradigm
that labels images manually with text labels and then use text search to search images indirectly. On
the far right end, there is the content-based search paradigm that can be fully automatic by using
low-level features from image content analysis. In recent years, a third paradigm emerged which is in
the middle: the annotation-learning paradigm. Once the concept models are trained (by professional
labeled data (1.0) or user labeled data (2.0)), this paradigm can automatically understand concepts in
unseen images. This talk looks into this annotation-learning paradigm. Specifically, this talk explores
current (e.g., relationship based) and future (user labeled) directions on this paradigm.
Bio: Yong Rui is a Senior Director of Microsoft Asia R&D Group responsible for Technology and
Product Innovation. From 2006 to 2008, he was a Director responsible for R&D strategy in China; from
2008 to 2010, he was a Director responsible for Microsoft Education Product; and from 1999 to 2006,
he was leading the Multimedia Collaboration team at Microsoft Research, Redmond, USA.
In end of 2009, Dr. Rui became one of the 7 Fellows of IEEE worldwide who are younger than 40 years
old. He is a member of National Academy of Engineering’s Symposium of Frontiers of
Engineering. He serves as a member of review panels for both the US National Science Foundation
(NSF) and the Chinese National Science Foundation. He is a member of review committee of China’s
National 1000-People Program.
Dr. Rui is recognized as a pioneer in multimedia search. He published sixteen books and book chapters,
and 100+ referred journal and conference papers. His publications are among the most
cited. According to Google Scholar citation, two of Dr. Rui’s papers have been each cited 1,000+ times
and 12 additional papers have each been cited 100+ times.
Dr. Rui is the Associate Editor-in-Chief of IEEE Multimedia Magazine, an Associate Editor of ACM
Trans. on Multimedia Computing, Communication and Applications (TOMCCAP), and an Associate
Editor of IEEE Trans. on Circuits and Systems for Video Technologies (CSVT). He was an Associate
Editor of IEEE Trans. on Multimedia (2004-2008), ACM/Springer Multimedia Systems Journal (20042006), and International Journal of Multimedia Tools and Applications (2004-2006). He also serves on
the Advisory Board of IEEE Trans. on Automation Science and Engineering. Dr. Rui is on Organizing
Committees and Program Committees of numerous conferences including ACM Multimedia, IEEE
CVPR, IEEE ECCV, IEEE ACCV, IEEE ICIP, IEEE ICASSP, IEEE ICME, SPIE ITCom, ICPR, CIVR, among others.
He was Program Co-Chair of ACM Multimedia 2006, Program Co-Chair of Pacific Rim Multimedia
(PCM) 2006, General Co-Chair of Conference on Image and Video Retrieval (CIVR) 2006, Program CoChair of IEEE ICME 2009 and General Co-Chair of ACM Multimedia 2009. Dr. Rui is on the ACM SIG
Multimedia Executive Committee, and Steering Committees of IEEE ICME, ACM ICMR and PCM. He is
the Chair of ACM SIG Multimedia Beijing Chapter.
Dr. Rui is a Fellow of IEEE and a Distinguished Member of ACM.
11th Pacific-Rim Conference on Multimedia, Shanghai, China
23
Keynote 3: Learning to Rank: Pushing the Frontier of Web Search
Prof. Tie-Yan LIU
Abstract: Web Search has experienced an explosive growth in the past decades. In late 1990s, link
analysis, which determines the importance of web pages, surges up the first wave of web search
technologies and differentiates web search engines from conventional digital libraries. This directly
leads to the huge success of Google-like companies. In recent years, learning to rank has emerged as
the second wave of web search technologies, which enables newly-born search engines to catch up
with those pioneers very quickly, even if they are lack of the accumulation of ranking heuristics
through many years of operations. The increase of market share for Microsoft Bing.com well
demonstrates the power of learning to rank technologies.
In this talk, I will introduce the recent advances in learning to rank. In particular, I will focus on a
newly developed approach, which we call listwise learning to rank. This approach differs from
conventional machine learning methods in treating the ranked lists (permutations) of documents as
learning instances, and defining loss functions according to the evaluation measures for search. I will
introduce the representative listwise learning-to-rank algorithms, demonstrate their empirical
effectiveness, and analyze their theoretical properties such as generalization ability and statistical
consistency. Furthermore, I will make discussions on the future opportunities in learning to rank, for
both academia and industry.
Bio: Tie-Yan Liu is a lead researcher at Microsoft Research Asia. His research interests include learning
to rank, large-scale graph learning, and online advertising. So far, he has more than 70 quality papers
published in referred conferences and journals and over 50 filed US / international patents or pending
applications. He is the co-author of the Best Student Paper for SIGIR (2008), and the Most Cited Paper
for the Journal of Visual Communication and Image Representation (2004~2006). He is a Program
Committee Co-Chair of RIAO (2010), a Track Chair of WWW (2011), an Area Chair of SIGIR
(2008~2010) and AIRS (2009, 2010), a Co-Chair of SIGIR workshop on learning to rank for IR
(2007~2009), ICML workshop on learning to rank challenge (2010), NIPS workshop on machine
learning in online advertising (2010), and a Program Committee member of many other international
conferences. He is on the Editorial Board of the Information Retrieval Journal (IRJ), and is a guest
editor of the special issues on learning to rank at IRJ and Journal of Machine Learning Research. He
has given tutorials on learning to rank at several conferences including SIGIR (2008, 2010), WWW
(2008, 2009), and AIRS (2008). Prior to joining Microsoft, he obtained his Ph.D. in electronic
engineering from Tsinghua University. He is a senior member of the IEEE.
24
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Notes
11th Pacific-Rim Conference on Multimedia, Shanghai, China
25
Notes
26
11th Pacific-Rim Conference on Multimedia, Shanghai, China
Notes
11th Pacific-Rim Conference on Multimedia, Shanghai, China
27
Notes
28
11th Pacific-Rim Conference on Multimedia, Shanghai, China