Advances in Multimedia Information Processing - PCM 2008 9th Pacific Rim Conference on Multimedia, Tainan, Taiwan, December 9-13, 2008, Proceedings

Welcome to the proceedings of 9th Pacific-Rim Conference on Multimedia (PCM 2008) held at the National Cheng Kung University, Tainan, Taiwan during Dec- ber 9–13, 2008. The first PCM was held in Sydney in 2000. Since then, it has been held successfully around the Pacific Rim, including Beijing in 2001, Hsinchu in 2002, Singapore in 2003, Tokyo in 2004, Jeju in 2005, Zhejiang in 2006, Hong Kong in 2007 and finally Tainan. PCM is a major annual international conference bringing together researchers, developers, and educators in the field of multimedia from around the world. It covers a wide spectrum of multimedia research, from state-of-the-art theoretical breakthroughs to the practical systems of multimedia analysis and processing. PCM 2008 featured a comprehensive program including tutorials, keynote talks, regular oral presentations, special sessions, and poster sessions. This year, we - cepted 79 papers out of 210 submissions, giving an acceptance rate of 37%. In addition, 39 papers were accepted for poster presentation. The submissions were categorized into five different tracks: multimedia compression, communication and networking, multimedia processing, analysis and retrieval, multimedia databases, systems, and applications, multimedia human–computer interfaces, multimedia security and digital right management, with a total of 210 submissions from 18 countries and regions. Among the five tracks, “multimedia analysis and retrieval” received the most submissions (34% of the submissions). We kindly appreciate the great effort made by the Program Committee members and the additional reviewers in the reviewing of submissions.

Session 1: Next Generation Video Coding Techniques.- Accurate Correlation Modeling for Transform-Domain Wyner-Ziv Video Coding.- High-Quality Multi-Mode Mipmapping Texture Compression with Alpha Map.- Combined Prediction Mode for AVS.- A JND Guided Foveation Video Coding.- Session 2: Audio Processing and Classification.- Pitch Shifting of Music Based on Adaptive Order Estimation of Linear Predictor.- An Efficient Approach for Classification of Speech and Music.- Speech Emotion Classification on a Riemannian Manifold.- Toward Multi-modal Music Emotion Classification.- Session 3: Interactive Multimedia Systems.- Using GPU-Based Ray Tracing for Real-Time Composition in the Real Scene.- Vision-Based Hand Gesture Interactions for Large LCD-TV Display Tabletop Systems.- Fast Content-Based Mining of Web2.0 Videos.- An Interactive Painting System by Using Enhanced Auto-positioning and Pattern Matching Techniques.- Session 4: Advances in H.264/AVC.- VLC Table Prediction Algorithm for CAVLC in H.264 Using the Characteristics of Mode Information.- Perceptually Motivated Adaptive Quantization Algorithm for Region-of-Interest Coding in H.264.- Deblocking Filter Algorithm with Low Complexity for H.264 Video Coding.- Two-Dimensional Map Based Fast Mode Decision for H.264/AVC.- A Novel Hierarchical Mode Selection Algorithm for P-Slices in H.264/AVC.- Motion Compensated Interpolation as a New Inter Coding Mode for 8x8 Macroblock Partitions in H.264/AVC B Slices.- Session 5: Multimedia Networking Techniques.- On the Server Placement Problem of P2P Live Media Streaming System.- Guaranteed Bandwidth Requirement Mechanism for Multimedia Multicast Traffic in MANETs.- Seamless Handoff Support for Real-Time Multimedia Applications in Nested Mobile Networks.- Service Differentiation in IEEE 802.11e HCF Access Method.- Throughput Performance of an IP Differentiated-Services Network for Video Communication.- Session 6: Advanced Image Processing Techniques.- Skeleton-Based Recognition of Chinese Calligraphic Character Image.- A Platform Implementation for Real Time Image Processing.- Subword Lexical Chaining for Automatic Story Segmentation in Chinese Broadcast News.- Moving Video Object Edge Detection Using Complex Wavelets.- Detecting Interesting Regions in Photographs – How Metadata Can Help.- Learning-Based Image Restoration for Compressed Image through Neighboring Embedding.- Session 7: Video Analysis and Its Applications.- Synopsis Alignment: Importing External Text Information for Multi-model Movie Analysis.- Objects over the World.- Detect and Recognize Clock Time in Sports Video.- Detecting Violent Scenes in Movies by Auditory and Visual Cues.- Personalized MTV Affective Analysis Using User Profile.- Session 8: Image Detection and Classification.- Sequential Simulated Annealing System for Pattern Detection.- A Collaborative Bayesian Image Annotation Framework.- A New Hierarchical Particle Filter Based Tracking System for Soccer Game Analysis.- Automatic Web Page Classification Using Various Features.- An Efficient Method for Near-Duplicate Video Detection.- Session 9: Visual and Spatial Analyses.- Affective Space Exploration for Impressionism Paintings.- Collaborative Video Scene Annotation Based on Tag Cloud.- A Spatial-Temporal-Scale Registration Approach for Video Copy Detection.- Vision-Based Semi-supervised Homecare with Spatial Constraint.- Session 10: Multimedia Human Computer Interfaces.- Interaction Reproducing Model: A Model for Giving Supports Appropriate to User State.- Multi-projector Calibration and Alignment Using Flatness Analysis for Irregular-Shape Surfaces.- Embedded Tags and Visual Querying for Face Photo Retrieval.- Illumination Invariant Face Detection Using Classifier Fusion.- Nonlinear Characterisation of Fronto-Normal Gait for Human Recognition.- Session 11: Multimedia Security and DRM.- Steganalytic Measures for the Steganography Using Pixel-Value Differencing and Modulus Function.- Document Forgery Detection with SVM Classifier and Image Quality Measures.- NAL Level Encryption for Scalable Video Coding.- Robust Digital Image Watermarking Based on Principal Component Analysis and Discrete Wavelet Transform.- Session 12: Advanced Image and Video Processing.- Tone Adjustment of Underexposed Images Using Dynamic Range Remapping.- A Novel Video Text Detection and Localization Approach.- The Influence of Regularization Parameter on Error Bound in Super-Resolution Reconstruction.- Geometrical Compensation Algorithm of Multiview Image for Arc Multi-camera Arrays.- A Unified Hierarchical Appearance Model for People Re-identification Using Multi-view Vision Sensors.- An XML-Based Comic Image Compression.- Session 13: Multimedia Database and Retrieval.- Compensated Visual Hull with GPU-Based Optimization.- Video News Retrieval Incorporating Relevant Terms Based on Distribution of Document Frequency.- ROISeer: Region-Based Image Retrieval by Hierarchical Feature Filtering.- High-Performance Image Annotation and Retrieval for Weakly Labeled Images Using Latent Space Learning.- The Many Facets of Progressive Retrieval for CBIR.- Special Session 1: Multimedia Management and Authoring.- SemanGist: A Local Semantic Image Representation.- Analysis of Human Actions for Video Indexing.- AAML Based Avatar Animation with Personalized Expression for Online Chatting System.- Exploring Music Video Editing Rules with Dual-Wing Harmonium Model.- Web-Scale Image Annotation.- Special Session 2: Multimedia Personalization.- Highlight Ranking for Broadcast Tennis Video Based on Multi-modality Analysis and Relevance Feedback.- Affective Content Detection by Using Timing Features and Fuzzy Clustering.- Speaker Clustering Aided by Visual Dialogue Analysis.- Personalized Multimedia Retrieval in CADAL Digital Library.- Personalized 3D Caricature Generation Based on PCA Subspace.- Ontology-Based Inter-concept Relation Fusion for Concept Detection.- Special Session 3: Multimedia for E-Learning.- Building Video Concordancer Supported English Online Learning Exemplification.- A Replication-Aware CDN-P2P Architecture Based on Two-Step Server Selection and Network Coding.- A Study of Listening Diversity and Speaking for English Learning with Mobile Device Supports.- The Search Engine for Articles and Multimedia in Blogs.- Reversible Fragile Watermarking for E-Learning Media.- Poster Session 1: Multimedia Networking Techniques.- A Low Bit Rate Audio Bandwidth Extension Method for Mobile Communication.- A New Side Information Generation Scheme for Distributed Video Coding.- Robust TCP Vegas in Wireless Networks.- A Robust Priority Assignment Mechanism for Video Data over Managed IP Networks.- An Efficient Method to Reduce Peer-to-Peer Streaming Latency.- LRM: A Local Band Resource Management System.- Maximum Traffic Routing Problems in Wireless Mesh Networks.- An Efficient Broadcasting Scheme with Low Buffer Demand for Video-on-Demand Applications.- Poster Session 2: Multimedia Systems and Applications.- Cross-View Object Tracking by Projective Invariants and Feature Matching.- Metadata Retrieval Using RTCP for Multimedia Streaming.- ICam: Maximizes Viewers’ Attention on Intended Objects.- Fast Algorithms for Computer Generated Islamic Patterns of 8-ZOHREH and 8-SILI.- A Scene Representation Application Implementing LASeR Using Object-Based Timing Model.- High Performance Hardware Architecture of Linear Filters for Intelligent Video Processing.- Towards a Universal Friendly P2P Media Streaming Application: An Evaluation Framework.- Search-Based Automatic Web Image Annotation Using Latent Visual and Semantic Analysis.- An Ultra Large Area Scanner for Ancient Painting and Calligraphy.- Exploiting Spatial Locality for Objects Layout in Virtual Environments.- Poster Session 3: Advanced Multimedia Techniques.- A Parallax-Map-Based DIBR System to Compromise Visual Quality and Depth Resolution.- Luminance Adjustment in Image and Video.- Extracting Facial Features and Face Inpainting.- A Two