Communications in Computer and Information Science 68 AlpeshKumar Ranchordas João Madeiras Pereira Hélder J.Araújo João Manuel R.S.Tavares (Eds.) Computer Vision, Imaging and Computer Graphics Theory and Applications International Joint Conference,VISIGRAPP 2009 Lisboa, Portugal, February 5-8, 2009 Revised Selected Papers 1 3 VolumeEditors AlpeshKumarRanchordas INSTICC,Setúbal,Portugal E-mail:[email protected] JoãoMadeirasPereira INESC-ID,InstitutoSuperiorTécnico Lisboa,Portugal E-mail:[email protected] HélderJ.Araújo UniversityofCoimbra InstituteforSystemsandRobotics DepartmentofElectrical andComputerEngineeringPoloII Coimbra,Portugal E-mail:[email protected] JoãoManuelR.S.Tavares FaculdadedeEngenharia daUniversidadedoPorto DepartamentodeMecânica Porto,Portugal E-mail:[email protected] LibraryofCongressControlNumber:2010922005 CRSubjectClassification(1998):I.3,I.5,H.2.8,I.3.7,I.2.10,I.3.1,I.4 ISSN 1865-0929 ISBN-10 3-642-11839-9SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-11839-5SpringerBerlinHeidelbergNewYork 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 543210 Preface This book includes extended versions of the selected papers from VISIGRAPP 2009, the International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, which was held in Lisbon, Portugal, during February 5–8, 2009 and organized by the Institute for Systems and Technologies of Information, Control and Communication (INSTICC). VISIGRAPP comprises three component conferences, namely, the International Conference on Computer Vision Theory and Applications (VISAPP), the International Conference on Computer Graphics Theory and Applications (GRAPP), and the International Conference on Imaging Theory and Applications (IMAGAPP). VISIGRAPP received a total of 422 paper submissions from more than 50 coun- tries. From these, and after a rigorous double-blind evaluation method, 72 papers were published as full papers. These figures show that this conference is now an es- tablished venue for researchers in the broad fields of computer vision, computer graphics and image analysis. From the full papers, 25 were selected for inclusion in this book. The selection process was based on the scores assigned by the Program Committee reviewers as well as the Session Chairs. After selection, the papers were further revised and extended by the authors. Our gratitude goes to all contributors and referees, without whom this book would not have been possible. VISIGRAPP 2009 included four invited keynote lectures, presented by interna- tionally renowned researchers. The presentations represented an important contribu- tion to the overall quality of the conference. We would like to express our apprecia- tion to all invited keynote speakers, in alphabetical order, David Hogg (University of Leeds, UK), Franz Leberl (Graz University of Technology, Austria), Dany Lepage (Ubisoft, Canada) and Patrick Wang (Northeastern University, USA). We wish to thank all those who supported and helped to organize the conference. First and foremost we would like to acknowledge the collaboration from Eurograph- ics and ACM SIGGRAPH. On behalf of the conference Organizing Committee, we would also like to thank the authors, whose work mostly contributed to a very suc- cessful conference and to the members of the Program Committee, whose expertise and diligence were instrumental to ensuring the quality of the final contributions. We also wish to thank all the members of the Organizing Committee, especially Bruno Encarnação, whose work and commitment were invaluable. Last but not least, we would like to thank Springer for their collaboration in getting this book to print. December 2009 AlpeshKumar Narotam Ranchordas João Madeiras Pereira Hélder J. Araújo João Manuel R. S. Tavares Organization Conference Co-chairs João Madeiras Pereira Instituto Superior Técnico, Portugal (GRAPP) AlpeshKumar Ranchordas INSTICC, Portugal (VISAPP and IMAGAPP) Program Co-chairs Helder Araújo University of Coimbra, Portugal (VISAPP) Paul Richard Laboratoire D’ingénierie Des Systèmes Automatisés - LISA, France (GRAPP) João Manuel R.S. Tavares FEUP – Faculty of Engineering of University of Porto, Portugal (IMAGAPP) Organizing Committee Sérgio Brissos INSTICC, Portugal Marina Carvalho INSTICC, Portugal Helder Coelhas INSTICC, Portugal Vera Coelho INSTICC, Portugal Andreia Costa INSTICC, Portugal Bruno Encarnação INSTICC, Portugal Bárbara Lima INSTICC, Portugal Raquel Martins INSTICC, Portugal Elton Mendes INSTICC, Portugal Carla Mota INSTICC, Portugal Vitor Pedrosa INSTICC, Portugal Vera Rosário INSTICC, Portugal José Varela INSTICC, Portugal GRAPP Program Committee Tomi Aarnio, Finland Manfred Bogen, Germany Francisco Abad, Spain Ronan Boulic, Switzerland Marco Agus, Italy Willem F. Bronsvoort, The Netherlands Marco Attene, Italy Stephen Brooks, Canada Dolors Ayala, Spain Pedro Cano, Spain Curzio Basso, Italy Maria Beatriz Carmo, Portugal Jiri Bittner, Czech Republic Miguel Chover, Spain VIII Organization Jung Hong Chuang, Taiwan David Mould, Canada Ana Paula Cláudio, Portugal László Neumann, Spain Hervé Delingette, France Gennadiy Nikishkov, Japan Jean Michel Dischler, France Marc Olano, USA David Duce, UK Samir Otmane, France Roman Durikovic, Slovak Republic Giuseppe Patané, Italy Francisco R. Feito, Spain Bernard Péroche, France Petr Felkel, Czech Republic Steve Pettifer, UK Luiz Henrique de Figueiredo, Brazil Denis Pitzalis, Cyprus Julian Flores, Spain Anna Puig, Spain Doron Friedman, Israel Enrico Puppo, Italy Ioannis Fudos, Greece María Cecilia Rivara, Chile Manuel Gamito, UK Inmaculada Rodríguez, Spain Marina Gavrilova, Canada Przemyslaw Rokita, Poland Michael Gleicher, USA Daniela Romano, UK Enrico Gobbetti, Italy Bodo Rosenhahn, Germany Jean-Yves Guillemaut, UK Manuel Próspero dos Santos, Portugal Diego Gutierrez, Spain Frank Steinicke, Germany Vlastimil Havran, Czech Republic Ching-Liang Su, India Nancy Hitschfeld, Chile Ayellet Tal, Israel Andres Iglesias, Spain Matthias Teschner, Germany Insung Ihm, Republic of Korea Daniel Thalmann, Switzerland Jiri Janacek, Czech Republic Holger Theisel, Germany Chris Joslin, Canada Gui Yun Tian, UK Marcelo Kallmann, USA Walid Tizani, UK Henry Kang, USA Juan Carlos Torres, Spain Josef Kohout, Czech Republic Pere-pau Vázquez, Spain Ivana Kolingerová, Czech Republic Luiz Velho, Brazil Martin Kraus, Germany Ivan Viola, Norway Caroline Larboulette, Spain Andreas Weber, Germany Frederick Li, UK Daniel Weiskopf, Germany Joaquim Madeira, Portugal Alexander Wilkie, Czech Republic Marcus Magnor, Germany Michael Wimmer, Austria Stephen Mann, Canada Burkhard Wuensche, New Zealand Michael Manzke, Ireland Jian J. Zhang, UK Ramon Molla, Spain Richard (Hao) Zhang, Canada Guillaume Moreau, France Jianmin Zheng, Singapore GRAPP Auxiliary Reviewers Jean-Paul Balabanian, Norway Juan J. Jimenez-Delgado, Spain Selim Balcisoy, Turkey Oliver van Kaick, Canada Jesus Caban, USA Jorge Lopez-Moreno, Spain Carlo Camporesi, USA Oktar Ozgen, USA Carlos González, Spain Guido Reina, Germany Yazhou Huang, USA Claus Scheiblauer, Austria Jorge Jimenez, Spain Organization IX VISAPP Program Committee Henrik Aanæs, Denmark Basilios Gatos, Greece Amr Abdel-Dayem, Canada Manuel Grana, Spain Jörgen Ahlberg, Sweden Michael Greenspan, Canada Antonis Argyros, Greece Anders Heyden, Sweden Xiao Bai, China Joachim Hornegger, Germany Arrate Muñoz Barrutia, Spain Hsi-Chin Hsin, Taiwan Sebastiano Battiato, Italy Fay Huang, Taiwan Olga Bellon, Brazil Xiaolei (Sharon) Huang, USA Mohammed Bennamoun, Australia Mark Huiskes, The Netherlands Charles Beumier, Belgium Xiaoyi Jiang, Germany S.A. Billings, UK Zhong Jin, China Diego Borro, Spain Frédéric Jurie, France Alain Boucher, Vietnam Anastasios Kesidis, Greece Roger Boyle, UK Nahum Kiryati, Israel Andrés Bruhn, Germany Reinhard Klette, New Zealand Marleen de Bruijne, Denmark Ansgar Koene, UK Pascual Campoy, Spain Dimitrios Kosmopoulos, Greece M. Emre Celebi, USA Constantine Kotropoulos, Greece Mujdat Cetin, Turkey Michal Kozubek, Czech Republic Tat-Jen Cham, Singapore Andreas Lanitis, Cyprus Xiaochun Cheng, UK Reiner Lenz, Sweden Dmitry Chetverikov, Hungary Baoxin Li, USA Ronald Chung, Hong Kong Ching-chung Li, USA Guido de Croon, The Netherlands Jing Li, UK Kevin Curran, UK Weihong Li, USA Fabio Cuzzolin, UK Xuelong Li, UK Petros Daras, Greece Jenn-jier James Lien, Taiwan Roy Davies, UK Angeles López, Spain Joachim Denzler, Germany Roberto Lotufo, Brazil Farzin Deravi, UK Rastislav Lukac, Canada Jorge Dias, Portugal Ezio Malis, France Fadi Dornaika, France Pere Millan Marco, Spain Yingzi (Eliza) Du, USA Stephen Maybank, UK Laurent Duval, France Brendan Mccane, New Zealand Adrian N. Evans, UK Gerard Medioni, USA Grigori Evreinov, Finland Jaime Melendez, Spain Giovanni Maria Farinella, Italy J.P. Mellor, USA Aaron Fenster, Canada Ajmal Mian, Australia Robert Fisher, UK Washington Mio, USA David Fofi, France Majid Mirmehdi, UK Roberto Fraile, UK Birgit Moeller, Germany Yun Fu, USA Stefan Müller-Schneiders, Germany Andrea Fusiello, Italy Vittorio Murino, Italy Antonios Gasteratos, Greece Mircea Nicolescu, USA X Organization Heinrich Niemann, Germany Mingli Song, China Mark Nixon, UK José Martínez Sotoca, Spain Yanwei Pang, China Joachim Stahl, USA Massimo Piccardi, Australia Peter Sturm, France Bogdan Raducanu, Spain Changming Sun, Australia AlpeshKumar Ranchordas, Portugal Eric Sung, Singapore Carlo Regazzoni, Italy Shamik Sural, India Paolo Remagnino, UK Johji Tajima, Japan Alfredo Restrepo, Colombia Jinhui Tang, Singapore Eraldo Ribeiro, USA Jean-philippe Tarel, France Mariano Rivera, Mexico Huiqiong Wang, China Bourennane Salah, France Song Wang, USA Joaquin Salas, Mexico Tiangong Wei, China Ovidio Salvetti, Italy Qingxiang Wu, UK Yoichi Sato, Japan Pingkun Yan, USA Gerald Schaefer, UK Tianhao Zhang, USA Xiaowei Shao, Japan Jianmin Zheng, Singapore Lik-Kwan Shark, UK Ying Zheng, UK Li Shen, USA Huiyu Zhou, UK Luciano Silva, Brazil Xingquan (Hill) Zhu, USA Georgios Sirakoulis, Greece Zhigang Zhu, USA VISAPP Auxiliary Reviewers Bernhard Burgeth, Germany Jon Rihan, UK Farid Flitti, Australia Ferdous Sohel, Australia Richang Hong, Singapore Levi Valgaerts, Germany Giovanni Puglisi, Italy Alexandre Vrubel, Brazil Chauã Queirolo, Brazil Henning Zimmer, Germany IMAGAPP Program Committee Amr Abdel-Dayem, Canada Chin-Chen Chang, Taiwan Constantino Carlos Reyes Aldasoro, UK Jocelyn Chanussot, France António Luís Pereira Amaral, Portugal Paulo Correia, Portugal Oscar Au, Hong Kong Olivier Coulon, France Emmanuel Audenaert, Belgium Aysegul Cuhadar, Canada Reneta Barneva, USA Nedeljko Cvejic, UK Arrate Muñoz Barrutia, Spain Mohamed Daoudi, France Isabelle Bloch, France Peter Eisert, Germany Giulia Boato, Italy Mahmoud El-Sakka, Canada Xavier Bresson, USA Arie Feuer, Israel Valentin Brimkov, USA Mario Figueiredo, Portugal Mujdat Cetin, Turkey GianLuca Foresti, Italy Vinod Chandran, Australia Jordi Gonzàlez, Spain Organization XI Manuel González-Hidalgo, Spain Rastislav Lukac, Canada Michael L. Goris, USA Stephen McKenna, UK Bernard Gosselin, Belgium Javier Melenchón, Spain Mislav Grgic, Croatia Todd Pataky, UK Abdessamad Ben Hamza, Canada AlpeshKumar Ranchordas, Portugal Raouf Hamzaoui, UK Ana Reis, Portugal Nies Huijsmans, The Netherlands Marcos Rodrigues, UK Martin Kampel, Austria Alessia De Rosa, Italy Reinhard Koch, Germany Rajab Said, UK Andreas Koschan, USA Rudini Sampaio, Brazil Constantine Kotropoulos, Greece André Saúde, Brazil Arjan Kuijper, Germany Fiorella Sgallari, Italy Maria Kunkel, Germany Timothy K. Shih, Taiwan C.-c. Jay Kuo, USA Bogdan Smolka, Poland Fatih Kurugollu, UK Jon Sporring, Denmark Andreas Lanitis, Cyprus Xue-Cheng Tai, Norway Slimane Larabi, Algeria Mengxing Tang, UK Sébastien Lefevre, France Sabina Tangaro, Italy Chang-Tsun Li, UK João Tavares, Portugal Xuelong Li, UK Shan Yu, USA SukHwan Lim, USA Yongjie Zhang, USA Xiuwen Liu, USA Jun Zhao, China Miguel Angel Guevara López, Portugal Huiyu Zhou, UK Alexander Loui, USA Invited Speakers Franz W. Leberl Graz University of Technology, Austria David Hogg University of Leeds, UK Patrick Wang Northeastern University, USA Dany Lepage Ubisoft, Canada Table of Contents Invited Papers Human Habitat Data in 3D for the Internet ......................... 3 Franz Leberl Part I: Computer Graphics Theory and Applications (GRAPP) Fast Spatially Controllable Multi-dimensional Exemplar-BasedTexture Synthesis and Morphing .......................................... 21 Felix Manke and Burkhard Wu¨nsche Extending Marching Cubes with Adaptative Methods to Obtain More Accurate Iso-surfaces ............................................. 35 John Congote, Aitor Moreno, In˜igo Barandiaran, Javier Barandiaran, and Oscar Ruiz High-Quality Non-planar Projections Using Real-Time Piecewise Perspective Projections ........................................... 45 Haik Lorenz and Ju¨rgen Do¨llner An Interactive Fluid Model of Jellyfish for Animation ................ 59 Dave Rudolf and David Mould Unbiased Closed-Form Solutions for Center of Rotation............... 73 Jonathan Kipling Knight and Sudhanshu Kumar Semwal A Visualization Paradigmfor 3D Map-Based Mobile Services.......... 89 Ma´rio Freitas, A. Augusto Sousa, and Anto´nio Coelho New Augmented Reality Techniques for Product Design: The Flip-Flop Menu........................................................... 104 Mickael Naud, Paul Richard, and Jean-Louis Ferrier Part II: Imaging Theory and Applications (IMAGAPP) Analytical Imaging of Traditional Japanese Paintings Using Multispectral Images ............................................. 119 Jay Arre Toque, Masateru Komori, Yusuke Murayama, and Ari Ide-Ektessabi