Computer Vision, Imaging and Computer Graphics: Theory and Applications - International Joint Conference, VISIGRAPP 2009, Lisboa, Portugal, February 5-8, 2009, Revised Selected Papers

(1)

Communications

(2)

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

(3)

Volume Editors

AlpeshKumar Ranchordas INSTICC, Setúbal, Portugal E-mail: [email protected] João Madeiras Pereira

INESC-ID, Instituto Superior Técnico Lisboa, Portugal

E-mail: [email protected] Hélder J. Araújo University of Coimbra

Institute for Systems and Robotics Department of Electrical

and Computer Engineering Polo II Coimbra, Portugal

E-mail: [email protected] João Manuel R. S. Tavares Faculdade de Engenharia da Universidade do Porto Departamento de Mecânica Porto, Portugal

E-mail: [email protected]

Library of Congress Control Number: 2010922005

CR Subject Classification (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-9 Springer Berlin Heidelberg New York

ISBN-13 978-3-642-11839-5 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, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law.

springer.com

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper 06/3180 5 4 3 2 1 0

(4)

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

(5)

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 Francisco Abad, Spain Marco Agus, Italy Marco Attene, Italy Dolors Ayala, Spain Curzio Basso, Italy

Jiri Bittner, Czech Republic

Manfred Bogen, Germany Ronan Boulic, Switzerland

Willem F. Bronsvoort, The Netherlands Stephen Brooks, Canada

Pedro Cano, Spain

Maria Beatriz Carmo, Portugal Miguel Chover, Spain

(6)

VIII Organization

Jung Hong Chuang, Taiwan Ana Paula Cláudio, Portugal Hervé Delingette, France Jean Michel Dischler, France David Duce, UK

Roman Durikovic, Slovak Republic Francisco R. Feito, Spain

Petr Felkel, Czech Republic Luiz Henrique de Figueiredo, Brazil Julian Flores, Spain

Doron Friedman, Israel Ioannis Fudos, Greece Manuel Gamito, UK Marina Gavrilova, Canada Michael Gleicher, USA Enrico Gobbetti, Italy Jean-Yves Guillemaut, UK Diego Gutierrez, Spain

Vlastimil Havran, Czech Republic Nancy Hitschfeld, Chile

Andres Iglesias, Spain

Insung Ihm, Republic of Korea Jiri Janacek, Czech Republic Chris Joslin, Canada Marcelo Kallmann, USA Henry Kang, USA

Josef Kohout, Czech Republic Ivana Kolingerová, Czech Republic Martin Kraus, Germany

Caroline Larboulette, Spain Frederick Li, UK

Joaquim Madeira, Portugal Marcus Magnor, Germany Stephen Mann, Canada Michael Manzke, Ireland Ramon Molla, Spain Guillaume Moreau, France

David Mould, Canada László Neumann, Spain Gennadiy Nikishkov, Japan Marc Olano, USA

Samir Otmane, France Giuseppe Patané, Italy Bernard Péroche, France Steve Pettifer, UK Denis Pitzalis, Cyprus Anna Puig, Spain Enrico Puppo, Italy María Cecilia Rivara, Chile Inmaculada Rodríguez, Spain Przemyslaw Rokita, Poland Daniela Romano, UK Bodo Rosenhahn, Germany

Manuel Próspero dos Santos, Portugal Frank Steinicke, Germany

Ching-Liang Su, India Ayellet Tal, Israel

Matthias Teschner, Germany Daniel Thalmann, Switzerland Holger Theisel, Germany Gui Yun Tian, UK Walid Tizani, UK Juan Carlos Torres, Spain Pere-pau Vázquez, Spain Luiz Velho, Brazil Ivan Viola, Norway Andreas Weber, Germany Daniel Weiskopf, Germany Alexander Wilkie, Czech Republic Michael Wimmer, Austria

Burkhard Wuensche, New Zealand Jian J. Zhang, UK

Richard (Hao) Zhang, Canada Jianmin Zheng, Singapore

GRAPP Auxiliary Reviewers

Jean-Paul Balabanian, Norway Selim Balcisoy, Turkey Jesus Caban, USA Carlo Camporesi, USA Carlos González, Spain Yazhou Huang, USA Jorge Jimenez, Spain

Juan J. Jimenez-Delgado, Spain Oliver van Kaick, Canada Jorge Lopez-Moreno, Spain Oktar Ozgen, USA

Guido Reina, Germany Claus Scheiblauer, Austria

(7)

Organization IX

VISAPP Program Committee

Henrik Aanæs, Denmark Amr Abdel-Dayem, Canada Jörgen Ahlberg, Sweden Antonis Argyros, Greece Xiao Bai, China

Arrate Muñoz Barrutia, Spain Sebastiano Battiato, Italy Olga Bellon, Brazil

Mohammed Bennamoun, Australia Charles Beumier, Belgium

S.A. Billings, UK Diego Borro, Spain Alain Boucher, Vietnam Roger Boyle, UK Andrés Bruhn, Germany Marleen de Bruijne, Denmark Pascual Campoy, Spain M. Emre Celebi, USA Mujdat Cetin, Turkey Tat-Jen Cham, Singapore Xiaochun Cheng, UK

Dmitry Chetverikov, Hungary Ronald Chung, Hong Kong Guido de Croon, The Netherlands Kevin Curran, UK

Fabio Cuzzolin, UK Petros Daras, Greece Roy Davies, UK

Joachim Denzler, Germany Farzin Deravi, UK

Jorge Dias, Portugal Fadi Dornaika, France Yingzi (Eliza) Du, USA Laurent Duval, France Adrian N. Evans, UK Grigori Evreinov, Finland Giovanni Maria Farinella, Italy Aaron Fenster, Canada Robert Fisher, UK David Fofi, France Roberto Fraile, UK Yun Fu, USA Andrea Fusiello, Italy Antonios Gasteratos, Greece

Basilios Gatos, Greece Manuel Grana, Spain Michael Greenspan, Canada Anders Heyden, Sweden Joachim Hornegger, Germany Hsi-Chin Hsin, Taiwan Fay Huang, Taiwan

Xiaolei (Sharon) Huang, USA Mark Huiskes, The Netherlands Xiaoyi Jiang, Germany

Zhong Jin, China Frédéric Jurie, France Anastasios Kesidis, Greece Nahum Kiryati, Israel

Reinhard Klette, New Zealand Ansgar Koene, UK

Dimitrios Kosmopoulos, Greece Constantine Kotropoulos, Greece Michal Kozubek, Czech Republic Andreas Lanitis, Cyprus

Reiner Lenz, Sweden Baoxin Li, USA Ching-chung Li, USA Jing Li, UK

Weihong Li, USA Xuelong Li, UK

Jenn-jier James Lien, Taiwan Angeles López, Spain Roberto Lotufo, Brazil Rastislav Lukac, Canada Ezio Malis, France Pere Millan Marco, Spain Stephen Maybank, UK

Brendan Mccane, New Zealand Gerard Medioni, USA

Jaime Melendez, Spain J.P. Mellor, USA Ajmal Mian, Australia Washington Mio, USA Majid Mirmehdi, UK Birgit Moeller, Germany

Stefan Müller-Schneiders, Germany Vittorio Murino, Italy

(8)

X Organization

Heinrich Niemann, Germany Mark Nixon, UK

Yanwei Pang, China Massimo Piccardi, Australia Bogdan Raducanu, Spain

AlpeshKumar Ranchordas, Portugal Carlo Regazzoni, Italy

Paolo Remagnino, UK Alfredo Restrepo, Colombia Eraldo Ribeiro, USA Mariano Rivera, Mexico Bourennane Salah, France Joaquin Salas, Mexico Ovidio Salvetti, Italy Yoichi Sato, Japan Gerald Schaefer, UK Xiaowei Shao, Japan Lik-Kwan Shark, UK Li Shen, USA Luciano Silva, Brazil Georgios Sirakoulis, Greece

Mingli Song, China

José Martínez Sotoca, Spain Joachim Stahl, USA Peter Sturm, France Changming Sun, Australia Eric Sung, Singapore Shamik Sural, India Johji Tajima, Japan Jinhui Tang, Singapore Jean-philippe Tarel, France Huiqiong Wang, China Song Wang, USA Tiangong Wei, China Qingxiang Wu, UK Pingkun Yan, USA Tianhao Zhang, USA Jianmin Zheng, Singapore Ying Zheng, UK

Huiyu Zhou, UK

Xingquan (Hill) Zhu, USA Zhigang Zhu, USA

VISAPP Auxiliary Reviewers

Bernhard Burgeth, Germany Farid Flitti, Australia Richang Hong, Singapore Giovanni Puglisi, Italy Chauã Queirolo, Brazil

Jon Rihan, UK

Ferdous Sohel, Australia Levi Valgaerts, Germany Alexandre Vrubel, Brazil Henning Zimmer, Germany

IMAGAPP Program Committee

Amr Abdel-Dayem, Canada

Constantino Carlos Reyes Aldasoro, UK António Luís Pereira Amaral, Portugal Oscar Au, Hong Kong

Emmanuel Audenaert, Belgium Reneta Barneva, USA

Arrate Muñoz Barrutia, Spain Isabelle Bloch, France Giulia Boato, Italy Xavier Bresson, USA Valentin Brimkov, USA Mujdat Cetin, Turkey Vinod Chandran, Australia

Chin-Chen Chang, Taiwan Jocelyn Chanussot, France Paulo Correia, Portugal Olivier Coulon, France Aysegul Cuhadar, Canada Nedeljko Cvejic, UK Mohamed Daoudi, France Peter Eisert, Germany Mahmoud El-Sakka, Canada Arie Feuer, Israel

Mario Figueiredo, Portugal GianLuca Foresti, Italy Jordi Gonzàlez, Spain

(9)

Organization XI

Manuel González-Hidalgo, Spain Michael L. Goris, USA

Bernard Gosselin, Belgium Mislav Grgic, Croatia

Abdessamad Ben Hamza, Canada Raouf Hamzaoui, UK

Nies Huijsmans, The Netherlands Martin Kampel, Austria

Reinhard Koch, Germany Andreas Koschan, USA

Constantine Kotropoulos, Greece Arjan Kuijper, Germany

Maria Kunkel, Germany C.-c. Jay Kuo, USA Fatih Kurugollu, UK Andreas Lanitis, Cyprus Slimane Larabi, Algeria Sébastien Lefevre, France Chang-Tsun Li, UK Xuelong Li, UK SukHwan Lim, USA Xiuwen Liu, USA

Miguel Angel Guevara López, Portugal Alexander Loui, USA

Rastislav Lukac, Canada Stephen McKenna, UK Javier Melenchón, Spain Todd Pataky, UK

AlpeshKumar Ranchordas, Portugal Ana Reis, Portugal

Marcos Rodrigues, UK Alessia De Rosa, Italy Rajab Said, UK Rudini Sampaio, Brazil André Saúde, Brazil Fiorella Sgallari, Italy Timothy K. Shih, Taiwan Bogdan Smolka, Poland Jon Sporring, Denmark Xue-Cheng Tai, Norway Mengxing Tang, UK Sabina Tangaro, Italy João Tavares, Portugal Shan Yu, USA Yongjie Zhang, USA Jun Zhao, China Huiyu Zhou, UK

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

(10)

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-Based Texture

Synthesis and Morphing . . . . 21

Felix Manke and Burkhard W¨unsche

Extending Marching Cubes with Adaptative Methods to Obtain More

Accurate Iso-surfaces . . . . 35

John Congote, Aitor Moreno, I˜nigo Barandiaran, Javier Barandiaran, and Oscar Ruiz

High-Quality Non-planar Projections Using Real-Time Piecewise

Perspective Projections . . . . 45

Haik Lorenz and J¨urgen D¨ollner

An Interactive Fluid Model of Jellyﬁsh 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 Paradigm for 3D Map-Based Mobile Services . . . . 89

M´ario Freitas, A. Augusto Sousa, and Ant´onio 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

(11)

XIV Table of Contents

Stereo Analysis of Archaelogical Scenes Using Monogenic Signal

Representation . . . . 133

Manthos Alifragis and Costas S. Tzafestas

Imaging of the Vocal Tract Based on Magnetic Resonance

Techniques . . . . 146

Sandra Ventura, Diamantino Freitas, and Jo˜ao Manuel R.S. Tavares

SRAD, Optical Flow and Primitive Prior Based Active Contours for

Echocardiography . . . . 158

Ali K. Hamou and Mahmoud R. El-Sakka

Part III: Computer Vision Theory and Applications

(VISAPP)

Scene Segmentation from 3D Motion and Category-Speciﬁc

Information . . . . 175

Alexander Bachmann and Irina Lulcheva

Hierarchical S(3)-Coding of RGB Histograms . . . . 188

Reiner Lenz and Pedro Latorre Carmona

Monocular SLAM Reconstructions and 3D City Models: Towards a

Deep Consistency . . . . 201

Pierre Lothe, Steve Bourgeois, Fabien Dekeyser, Eric Royer, and Michel Dhome

GPU-Based Euclidean Distance Transforms and Their Application to

Volume Rendering . . . . 215

Jens Schneider, Martin Kraus, and R¨udiger Westermann

Eﬃcient Robust Active Appearance Model Fitting . . . . 229

Markus Storer, Peter M. Roth, Martin Urschler, Horst Bischof, and Josef A. Birchbauer

Semi-supervised Distance Metric Learning in High-Dimensional Spaces

by Using Equivalence Constraints . . . . 242

Hakan Cevikalp

Orthogonal Distance Least Squares Fitting: A Novel Approach . . . . 255

Sudanthi Wijewickrema, Charles Esson, and Andrew Papli´nski

Optical Inspection of Welding Seams . . . . 269

Fabian Timm, Thomas Martinetz, and Erhardt Barth

A Multiscale Morphological Binarization Algorithm . . . . 283

(12)

Table of Contents XV On the Suitability of Diﬀerent Features for Anomaly Detection in Wire

Ropes . . . . 296

Esther-Sabrina Platzer, Herbert S¨uße, Josef N¨agele, Karl-Heinz Wehking, and Joachim Denzler

Importance Sampling as One Solution to the Data Association Problem

in Multi-target Tracking . . . . 309

Nicolai v. Hoyningen-Huene and Michael Beetz

Photo Repair and 3D Structure from Flatbed Scanners Using 4- and

2-Source Photometric Stereo . . . . 326

Ruggero Pintus, Thomas Malzbender, Oliver Wang, Ruth Bergman, Hila Nachlieli, and Gitit Ruckenstein

Markerless Human Motion Capture Using Hierarchical Particle Swarm

Optimisation . . . . 343

Vijay John, Spela Ivekovic, and Emanuele Trucco

Textured Image Segmentation Using Active Contours . . . . 357

Xianghua Xie