João M. Sanches Luisa Micó Jaime S. Cardoso (Eds.) 7 Pattern Recognition 8 8 7 S and Image Analysis C N L 6th Iberian Conference, IbPRIA 2013 Funchal, Madeira, Portugal, June 2013 Proceedings 123 Lecture Notes in Computer Science 7887 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany João M. Sanches Luisa Micó Jaime S. Cardoso (Eds.) Pattern Recognition and Image Analysis 6th Iberian Conference, IbPRIA 2013 Funchal, Madeira, Portugal, June 5-7, 2013 Proceedings 1 3 VolumeEditors JoãoM.Sanches InstitutoSuperiorTécnico Av.RoviscoPais1,1049-001Lisboa,Portugal E-mail:[email protected] LuisaMicó UniversityofAlicante ApartadodeCorreos99,03080Alicante,Spain E-mail:[email protected] JaimeS.Cardoso UniversityofPorto,INESCTECandFacultyofEngineering CampusdaFEUP,RuaDr.RobertoFrias,no.378,4200-465Porto,Portugal E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-38627-5 e-ISBN978-3-642-38628-2 DOI10.1007/978-3-642-38628-2 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2013938839 CRSubjectClassification(1998):I.4,I.5,I.2,I.2.10,I.2.7,I.7 LNCSSublibrary:SL6–ImageProcessing,ComputerVision,PatternRecognition, andGraphics ©Springer-VerlagBerlinHeidelberg2013 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface It is our genuine honor and great pleasure to welcome you to the 6th Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2013, held in Funchal, Madeira, Portugal. Following in the footsteps of previous successful meetings in Andraxt (2003), Estoril (2005), Girona (2007), Po´voa de Varzim (2009), and Las Palmas de Gran Canaria (2011), we gathered here for this new edition. IbPRIA is an international conference co-organized every two years by the Portuguese (APRP - Associac¸˜ao Portuguesa de Reconhecimento de Padro˜es) and Spanish (AERFAI - Asociacio´n Espan˜ola de Reconocimiento de Formas y Ana´lisis de Im´agenes) chapters of the IAPR International Association for Pat- ternRecognition.IbPRIA is a single-trackconference consistingof high-quality, previouslyunpublishedpapers,presentedeitherorallyorasaposter,intendedto actasaforumforresearchgroups,engineers,andpractitionerstopresentrecent results, algorithmic improvements, and promising future directions in pattern recognition and image analysis. This year’s IbPRIA was held during June 5–7, 2013, in Madeira, Portugal, and was hosted by the University of Porto, with the support of INESC Porto (Instituto de Engenharia de Sistemas e Computadores do Porto) and INEB (Instituto de Engenharia Biom´edica). TherewasaverypositiveresponsetotheCallforPapersforIbPRIA2013.We received181fullpapersfrom38countriesand105wereaccepted(37asoraland 68 as poster) for presentationat the conference,where each paper was reviewed by at least two reviewers. The high quality of the scientific program of IbPRIA 2013 was due first to the authors who submitted excellent contributions and second to the dedicated collaboration of the international Program Committee and the other researchers who reviewed the papers. We would like to thank all the authors for submitting their contributions and for sharing their research activities. We are particularly indebted to the Program Committee members andto allthe reviewersfortheir preciousevaluations,whichpermittedus to set up this publication. We were also very pleased to benefit from the participation of the invited speakers Fernando Lopes da Silva, Center of Neuroscience, Swammerdam Insti- tute for Life Sciences (The Netherlands), J.K. Aggarwal,University of Texas at Austin(USA),andJoachimM.Buhmann,ETHZurich(Switzerland).Wewould like to express our sincere gratitude to these world-renownedexperts. VI Preface The work of the eight Area Co-chairs, two for each of the four conference areas, was also very valuable. Furthermore, we are also grateful to all members oftheOrganizingCommittee,especiallyLu´ısTeixeiraandPedroQuelhas.Their work was essential for the success of IbPRIA 2013. June 2013 Joa˜o M. Sanches Luisa Mico´ Jaime S. Cardoso Organization IbPRIA2013wasjointlyorganizedbyAPRP(Associac¸˜aoPortuguesadeRecon- hecimento de Padro˜es) and AERFAI (Asociaci´on Espan˜ola de Reconocimientos de Formas y Ana´lisis de Im´agenes) and was locally organized by Universidade do Porto, with the support of INESC Porto and INEB. General Chairs General Co-chair APRP Joa˜o M. Sanches Instituto Superior T´ecnico, Portugal General Co-chair AERFAI Luisa Mico University of Alicante, Spain Local Chair Jaime S. Cardoso INESC TEC and Faculty of Engineering of University of Porto,Portugal Area Co-chairs Area 1. Computer Vision Filiberto Pla University Jaume I, Spain Majid Mirmehdi University of Bristol, UK Area 2. Pattern Recognition and Machine Learning Nuno Vasconcelos University of California, San Diego, USA J.K. Aggarwal The University of Texas at Austin, USA Area 3. Image and Signal Processing Jos´e C. Pr´ıncipe University of Florida, USA Ma´rio A. T. Figueiredo Instituto Superior T´ecnico, Portugal Area 4. Applications Aur´elio Campilho University of Porto, Portugal Jelena Kovacevic Carnegie Mellon University, USA Tutorial Co-chairs Jos´e Santos-Victor Instituto Superior T´ecnico, Portugal Petia Radeva Computer Vision Center, Barcelona,Spain VIII Organization Tutorial Speakers Fernando Lopes da Silva Swammerdam Institute for Life Sciences, The Netherlands Zicheng Liu Microsoft Research, Redmond Invited Speakers Fernando Lopes da Silva Swammerdam Institute for Life Sciences, The Netherlands J. K. Aggarwal The University of Texas at Austin, USA Joachim M. Buhmann ETH Zurich, Switzerland Local Organizing Committee Pedro Quelhas INEB and Faculty of Engineeringof University of Porto, Portugal Lu´ıs F. Teixeira Faculty of Engineering of University of Porto, Portugal Lucian Ciobanu INESC TEC, Portugal Inˆes Domingues INESC TEC and Faculty of Engineering of University of Porto,Portugal Program Committee Jose Luis Alba Universidad de Vigo, Spain Ethem Alpaydin Bogazici University, Turkey Jorge Barbosa Universidade do Porto, Portugal Mark Barnard University of Surrey, UK Guilherme Barreto Federal University of Ceara´, Brazil Joao P. Barreto Universidade de Coimbra, Portugal Prabir Bhattacharya University of Cincinnati, USA Manuele Bicego University of Verona, Italy Michael Biehl University of Groningen, The Netherlands Lorenzo Bruzzone University of Trento, Italy Gustavo Carneiro University of Adelaide, Australia Margarita Chli IRIS, Switzerland Colin De La Higuera University of Nantes, France Fernando De La Torre Carnegie Mellon University, USA Pierre Dupont Universit´e catholique de Louvain, Belgium Ahmed Elgammal Rutgers Univeristy, USA Patr´ıcia Figueiredo Institute for Systems and Robotics, Portugal Theo Gevers University of Amsterdam, The Netherlands Ovidiu Ghita Dublin City University, Ireland Organization IX Gilson A. Giraldi National Laboratory for Scientific Computing, Brazil Toon Goedem´e Campus de Nayer, Belgium Mehmet Go¨nen Aalto University, Finland Amaury Habrard University of Saint Etienne, France Edwin Hancock University of York, UK Marc Hanheide University of Birmingham, UK Mario Herna´ndez University of Las Palmas de Gran Canaria, Spain Estevam R. Hruschka Jr Universidade Federal de Sa˜o Carlos, Brazil Constantine Kotropoulos University of Thessaloniki, Greece Margarita Kotti Imperial College London, UK Marcus Liwicki DFKI German Research Center for Artificial Intelligence, Germany Giosue’ Lo Bosco Universit`a di Palermo, Italy Jorge S. Marques Universidade Tecnica de Lisboa, Portugal Jos´e Mart´ınez-Trinidad INAOE, Mexico Ana M. Mendonca INEB and Faculty of Engineeringof University of Porto, Portugal Thomas Moeslund Aalborg University, Denmark Carlos Hitoshi Morimoto University of Sao Paulo, Brazil Sudhir Mudur Concordia University, Canada Jacinto Nascimento Instituto Superior T´ecnico, Universidade T´ecnica de Lisboa, Portugal Anto´nio J. R. Neves University of Aveiro, Portugal Hermann Ney RWTH Aachen University, Germany Spiros Nikolopoulos Centre For Research & Technology Hellas (CERTH), Greece Ioannis Patras Queen Mary College London, UK Marcello Pelillo University of Venice, Italy Petra Perner Institute of Computer Vision and Applied Computer Sciences, Germany Stefan Posch University of Halle, Germany Peter Roth Graz University of Technology, Austria Luis Rueda University of Windsor, Canada Dimitris Samaras Stony Brook University, USA Gabriella Sanniti Di Baja Institute of Cybernetics CNR, Italy Shiliang Sun East China Normal University, China David Tax Delft University of Technology, The Netherlands Karl Tombre INRIA, France Andreas Uhl University of Salzburg, Austria Enrique Vidal Polytechnic University of Valencia, Spain Richard Wilson University of York, UK Reyer Zwiggelaar Aberystwyth University, UK Table of Contents Oral Sessions Computer Vision Efficient Stereo Matching Using Histogram Aggregation with Multiple Slant Hypotheses ................................................ 1 Michel Antunes and Joa˜o P. Barreto Pose-Invariant Face Recognition with a Two-Level Dynamic Programming Algorithm .......................................... 11 Harald Hanselmann, Hermann Ney, and Philippe Dreuw Perspective Shape from Shading for Wide-FOV Near-Lighting Endoscopes ..................................................... 21 Diogo Roxo, Nuno Gon¸calves, and Joa˜o P. Barreto One-Shot Learning for Real-Time Action Recognition................. 31 Sean Ryan Fanello, Ilaria Gori, Giorgio Metta, and Francesca Odone Surface Layout Estimation Using Multiple Segmentation Methods and 3D Reasoning ................................................... 41 Michael Ho¨dlmoser and Branislav Micusik Human Body Segmentation with Multi-limb Error-CorrectingOutput Codes Detection and Graph Cuts Optimization ...................... 50 Daniel Sa´nchez, Juan Carlos Ortega, Miguel A´ngel Bautista, and Sergio Escalera Modeling Pose/AppearanceRelationsfor ImprovedObjectLocalization and Pose Estimation in 2D images ................................. 59 Damien Teney and Justus Piater Pattern Recognition and Machine Learning Consensus Clustering Using Partial Evidence Accumulation ........... 69 Andr´e Lourenc¸o, Samuel Rota Bul`o, Nicola Rebagliati, Ana Fred, Ma´rio Figueiredo, and Marcello Pelillo