Sebastiano Battiato Sabine Coquillart Robert S. Laramee Andreas Kerren José Braz (Eds.) Communications in Computer and Information Science 458 Computer Vision, Imaging and Computer Graphics – Theory and Applications International Joint Conference, VISIGRAPP 2013 Barcelona, Spain, February 21–24, 2013 Revised Selected Papers 123 Communications in Computer and Information Science 458 Editorial Board Simone Diniz Junqueira Barbosa Pontifical Catholic University of Rio de Janeiro (PUC-Rio), Rio de Janeiro, Brazil Phoebe Chen La Trobe University, Melbourne, Australia Alfredo Cuzzocrea ICAR-CNR and University of Calabria, Cosenza, Italy Xiaoyong Du Renmin University of China, Beijing, China Joaquim Filipe Polytechnic Institute of Setúbal, Setúbal, Portugal Orhun Kara TÜBİTAK BİLGEM and Middle East Technical University, Ankara, Turkey Igor Kotenko St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, St. Petersburg, Russia Krishna M. Sivalingam Indian Institute of Technology Madras, Chennai, India Dominik Ślęzak University of Warsaw and Infobright, Warsaw, Poland Takashi Washio Osaka University, Osaka, Japan Xiaokang Yang Shanghai Jiao Tong University, Shangai, China More information about this series at http://www.springer.com/series/7899 Sebastiano Battiato Sabine Coquillart (cid:129) Robert S. Laramee Andreas Kerren (cid:129) é Jos Braz (Eds.) Computer Vision, Imaging – and Computer Graphics Theory and Applications International Joint Conference, VISIGRAPP 2013 – Barcelona, Spain, February 21 24, 2013 Revised Selected Papers 123 Editors Sebastiano Battiato Andreas Kerren UniversitàdiCatania Linnaeus University Catania, Catania Växjö Italy Sweden SabineCoquillart JoséBraz Inria/ZIRST Escola Superior de TecnologiadoIPS Saint Ismier Setúbal France Portugal RobertS. Laramee Swansea University Swansea UK ISSN 1865-0929 ISSN 1865-0937 (electronic) ISBN 978-3-662-44910-3 ISBN 978-3-662-44911-0 (eBook) DOI 10.1007/978-3-662-44911-0 LibraryofCongressControlNumber:2014950073 SpringerHeidelbergNewYorkDordrechtLondon ©Springer-VerlagBerlinHeidelberg2014 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnectionwith reviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredandexecuted onacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublicationor partsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,inits currentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforusemaybe obtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecutionunder therespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissions that may be made. The publisher makes no warranty, express or implied, with respect to the materialcontainedherein. Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface This book includes the extended versions of the selected papers from VISIGRAPP 2013, the International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, which was held in Barcelona, Spain, during 21 to 24 February 2013 and organized by the Institute for Systems and Technologies of Information, Control and Communication (INSTICC). VISIGRAPP comprises three conferences, namely, the InternationalConference on ComputerVisionTheoryandApplications(VISAPP),theInternationalConferenceon Computer Graphics Theory and Applications (GRAPP), and the International Con- ference on Information Visualization Theory and Applications (IVAPP). VISIGRAPPreceivedatotalof445papersubmissionsfrommorethan50countries. After a rigorous double-blind evaluation, only 13 % of the papers were accepted and published asfull papers.Thesenumbersclearly show thatthisconferenceisaiming at high quality standards and is now an established venue for researchers of the broad fields of computer vision, image analysis, computer graphics, and information visu- alization. From the set offull papers, 15 were selected for inclusion in this book. The selectionprocesswasbasedonquantitativeandqualitativeevaluationresultsprovided by the Program Committee reviewers as well as the feedback on paper presentations provided by the session chairs during the conference. After selection, the accepted papers were further revised and extended by the authors. Our gratitude goes to all contributors and reviewers, without whom this book would not have been possible. Apart from the full papers, 23 % of the papers were accepted for short presentations and 23 % accepted for poster presentations. These works were not considered for the present book selection process. AsVISAPP2013constitutedthelargestpartofVISIGRAPPwith319submissions, we decided to select and integrate 9 full papers aiming to cover different aspects and areas related to computer vision such as image formation and pre-processing, image andvideoanalysisandunderstanding,motiontracking,stereovisionaswellasdiverse computer vision applications and services. We would also like to mention that when we selected the papers from VISAPP for this book our intention was to cover and highlight research from different areas and sub-areas related to computer vision. Therefore, papers were mainly competing with other papers having similar content and therefore we want to acknowledge that other highqualitypapersacceptedattheconferencecouldhavebeenintegratedinthisbook if we had space for them. ConcerningGRAPP2013,84papersweresubmittedanditwasdecidedtoinclude4 full papers. The papers selection was based on both the reviewers’ feedback and the qualityoftheoralpresentationappreciatedbytheGRAPPprogramco-chairs.Wetried tocoverthemainareasofcomputergraphicstomakethecontentofthebooksimilarto the research addressed in the conference. VI Preface The2selectedIVAPP2013papersarenotonlyexcellentrepresentativesofthefield of information visualization but also form a quite balanced representation of the field itself. Above all, they are almost as diverse and exciting as the field of information visualization itself. It is not to be expected that any single reader is equally interested in all 15 of the selected VISIGRAPP papers; however, the diversity of these papers makes it very likely that all readers can find something of interest in this selection. VISIGRAPP 2013 included four invited keynote lectures, presented by interna- tionally renowned researchers, whom we would like to thank for their contribution to reinforcetheoverallqualityoftheconference,namely,inalphabeticalorder:Frankvan Ham(IBMSoftwareGroup,UnitedKingdom),AlfredInselberg(TelAvivUniversity, Israel), Roberto Scopigno (Visual Computing Lab, CNR-ISTI, Italy) and Jeffrey Ventrella (Visual Music Systems, United States). We wish to thank all those who supported VISIGRAPP and helped toorganize the conference. On behalf of the Conference Organizing Committee, we would like to especially thank the authors, whose work was the essential part of the conference and contributed to a very successful event. We would also like to thank the members of the Program Committee, whose expertise and diligence were instrumental to ensure the quality of the final contributions. We also wish to thank all the members of the OrganizingCommitteewhoseworkandcommitmentwasinvaluable.Lastbutnotleast, we would like to thank Springer for their collaboration in getting this book to print. December 2013 Sebastiano Battiato Sabine Coquillart Robert S. Laramee Andreas Kerren José Braz Organization Conference Chair José Braz Polytechnic Institute of Setúbal, Portugal Program Co-chairs GRAPP Sabine Coquillart Inria, France Carlos Andujar Universitat Politècnica de Catalunya, Spain IVAPP Robert S. Laramee Swansea University, UK Andreas Kerren Linnaeus University, Sweden VISAPP Sebastiano Battiato University of Catania, Italy Organizing Committee Marina Carvalho INSTICC, Portugal Helder Coelhas INSTICC, Portugal Andreia Costa INSTICC, Portugal Bruno Encarnação INSTICC, Portugal Ana Guerreiro INSTICC, Portugal André Lista INSTICC, Portugal Carla Mota INSTICC, Portugal Raquel Pedrosa INSTICC, Portugal Vitor Pedrosa INSTICC, Portugal Cláudia Pinto INSTICC, Portugal Cátia Pires INSTICC, Portugal Susana Ribeiro INSTICC, Portugal Sara Santiago INSTICC, Portugal Margarida Sorribas INSTICC, Portugal José Varela INSTICC, Portugal Pedro Varela INSTICC, Portugal VIII Organization GRAPP Program Committee Francisco Abad, Spain Toby Howard, UK Marco Agus, Italy Ludovic Hoyet, Ireland Tremeau Alain, France Andres Iglesias, Spain Marco Attene, Italy Jiri Janacek, Czech Republic Dolors Ayala, Spain Frederik Jansen, The Netherlands Jacob Barhak, USA Juan J. Jimenez, Spain Marco Di Benedetto, Italy Robert Joan-Arinyo, Spain Bernd Bickel, Switzerland Chris Joslin, Canada Jiri Bittner, Czech Republic Josef Kohout, Czech Republic Manfred Bogen, Germany Marc Erich Latoschik, Germany Martin Bokeloh, USA Miguel Leitão, Portugal Kadi Bouatouch, France Heinz U. Lemke, Germany Stephen Brooks, Canada Suresh Lodha, USA Stefan Bruckner, Austria Adriano Lopes, Portugal Carlos Buchart, Spain Steve Maddock, UK Matthias Bues, Germany Joaquim Madeira, Portugal Patrick Callet, France Nadia Magnenat-Thalmann, Switzerland Pedro Cano, Spain Stephen Mann, Canada Maria Beatriz Carmo, Portugal Michael Manzke, Ireland L.G. Casado, Spain Maud Marchal, France Teresa Chambel, Portugal Francho Melendez, UK Antoni Chica, Spain Ramon Molla, Spain Hwan-gue Cho, Republic of Korea Guillaume Moreau, France Miguel Chover, Spain David Mould, Canada Ana Paula Cláudio, Portugal Gennadiy Nikishkov, Japan Sabine Coquillart, France Marc Olano, USA Nuno Correia, Portugal Manuel M. Oliveira, Brazil António Cardoso Costa, Portugal Renato Pajarola, Switzerland Victor Debelov, Russia Georgios Papaioannou, Greece John Dingliana, Ireland Alexander Pasko, UK Thierry Duval, France Giuseppe Patané, Italy Ramsay Dyer, France Daniel Patel, Norway Francisco R. Feito, Spain João Madeiras Pereira, Portugal Petr Felkel, Czech Republic João Pereira, Portugal Jie-Qing Feng, China Steve Pettifer, UK Luiz Henrique de Figueiredo, Brazil Ruggero Pintus, Italy Ioannis Fudos, Greece Nicolas Pronost, The Netherlands Alejandro García-Alonso, Spain Anna Puig, Spain Enrico Gobbetti, Italy Paul Richard, France Stephane Gobron, Switzerland María Cecilia Rivara, Chile Peter Hall, UK Inmaculada Rodríguez, Spain Vlastimil Havran, Czech Republic Przemyslaw Rokita, Poland Nancy Hitschfeld, Chile Timo Ropinski, Sweden Organization IX Manuel Próspero dos Santos, Portugal Juan Carlos Torres, Spain Rafael J. Segura, Spain Torsten Ullrich, Austria Roberto Seixas, Brazil Anna Ursyn, USA Ari Shapiro, USA Pere-Pau Vázquez, Spain A. Augusto Sousa, Portugal Luiz Velho, Brazil Milos Sramek, Austria Àlvar Vinacua, Spain Frank Steinicke, Germany Andreas Weber, Germany Ching-Liang Su, India Daniel Weiskopf, Germany Veronica Sundstedt, Sweden Burkhard Wuensche, New Zealand Antonio Susín, Spain Lihua You, UK Matthias Teschner, Germany Jian J. Zhang, UK Daniel Thalmann, Singapore Jianmin Zheng, Singapore GRAPP Auxiliary Reviewers Nico van der Aa, The Netherlands Wenxi Li, UK Artem Amirkhanov, Austria Francisco Lopez Luro, Argentina Aiert Amundarain, Spain Peter Mindek, Slovak Republic Fernando Birra, Portugal Gabriel Mistelbauer, Austria Annelies Braffort, France Adolfo Muñoz, Spain Pere Brunet, Spain Alexis Paljic, France Leonardo Carvalho, Brazil Sofia Reis, Portugal Marta Fairen, Spain Inmaculada Remolar, Spain Ángel Luis García Fernández, Spain Isaac Rudomin, Spain Fernando de Goes, USA Richard Southern, UK Carlos González, Spain Andreas Vasilakis, Greece Jesus Gumbau, Spain Dennis Wiebusch, Germany Min Jiang, UK IVAPP Program Committee Wolfgang Aigner, Austria Zhao Geng, UK Daniel Archambault, Ireland David Gotz, USA Lisa Sobierajski Avila, USA Georges Grinstein, USA Rita Borgo, UK Dongfeng Han, USA Maria Beatriz Carmo, Portugal Seokhee Hong, Australia Hamish Carr, UK Weidong Huang, Australia Remco Chang, USA Alfred Inselberg, Israel Guoning Chen, USA Johannes Kehrer, Austria Carlos Correa, USA Jessie Kennedy, UK Chi-Wing Fu, Singapore Andreas Kerren, Sweden