These proceedings are a manifestation of the excellent scienti?c contributions presented at the Second IEEE Paci?c Rim Symposium on Video and Image Technology (PSIVT 2007), held in Santiago, Chile, during December 17–19, 2007. The symposium provided a forum for presenting and exploring the l- est research and developments in image and video technology. Discussing the possibilities and directions in these ?elds settled a place where both academic research and industrial activities were presented for mutual bene?t. The aim of the symposium was to promote and disseminate ongoing research on multi- dia hardware and image sensor technologies, graphics and visualization, image analysis, multiple view imaging and processing, computer vision applications, image and video coding, and multimedia processing. The volume is a realization of the ongoing success of the Paci?c Rim Symposium on Video and Image Te- nology for which the ?rst issue (PSIVT 2006) was last year in Hsinchu, Taiwan, Republic of China. PSIVT 2007 provides evidence of the growing stature of the Paci?c Rim s- enti?c community in video and image technology andof their impact worldwide. The symposium received contributions from 31 countries, registering a total of 155 papers, out of which 75 were accepted for publication in these proce- ings, which is equivalent to an acceptance rate of 48. 4%. The review process was carried out in seven di?erent themes, each composed of theme Co-chairs and a ProgramCommittee composed of internationally recognized scientists, all experts in their respective theme. Each paper was peer-reviewed by two to ?ve reviewers.
Lecture Notes in Computer Science Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany 4872 Domingo Mery Luis Rueda (Eds.) Advances in Image and Video Technology Second Pacific Rim Symposium, PSIVT 2007 Santiago, Chile, December 17-19, 2007 Proceedings 13 Volume Editors Domingo Mery Pontificia Universidad Católica de Chile Department of Computer Science Avda. Vicuña Mackenna 4860, Santiago 6904411, Chile E-mail:
[email protected] Luis Rueda Universidad de Concepción Department of Computer Science Edmundo Larenas 215, Concepción 4030000, Chile E-mail:
[email protected] Library of Congress Control Number: 2007940435 CR Subject Classification (1998): H.5.1, H.5, I.4, I.3, H.3-4, E.4 LNCS Sublibrary: SL 3 – Information Systems and Application, incl. Internet/Web and HCI ISSN ISBN-10 ISBN-13 0302-9743 3-540-77128-X Springer Berlin Heidelberg New York 978-3-540-77128-9 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifi