rogress in pattern recognition.pdf

27
Lecture Notes in Computer Science 8258 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 Alfred Kobsa University of California, Irvine, CA, 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 TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany

Upload: jeremy-conner

Post on 16-Jan-2016

27 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: rogress in Pattern Recognition.pdf

Lecture Notes in Computer Science 8258Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Alfred KobsaUniversity of California, Irvine, CA, USA

Friedemann MatternETH Zurich, Switzerland

John C. MitchellStanford University, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

Oscar NierstraszUniversity of Bern, Switzerland

C. Pandu RanganIndian Institute of Technology, Madras, India

Bernhard SteffenTU Dortmund University, Germany

Madhu SudanMicrosoft Research, Cambridge, MA, USA

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Gerhard WeikumMax Planck Institute for Informatics, Saarbruecken, Germany

Page 2: rogress in Pattern Recognition.pdf

José Ruiz-ShulcloperGabriella Sanniti di Baja (Eds.)

Progress in Pattern Recognition,ImageAnalysis, ComputerVision,and Applications

18th Iberoamerican Congress, CIARP 2013Havana, Cuba, November 20-23, 2013Proceedings, Part I

13

Page 3: rogress in Pattern Recognition.pdf

Volume Editors

José Ruiz-ShulcloperAdvanced Technologies Application Center (CENATAV)7a A#21406 esq. 214 y 216, Rpto. Siboney, Playa. C.P. 12200 La Habana, CubaE-mail: [email protected]

Gabriella Sanniti di BajaInstitute of Cybernetics “E. Caianiello”, National Research Council (CNR)Via Campi Flegrei 34, 80078 Pozzuoli (Naples), ItalyE-mail: [email protected]

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-41821-1 e-ISBN 978-3-642-41822-8DOI 10.1007/978-3-642-41822-8Springer Heidelberg New York Dordrecht London

Library of Congress Control Number: 2013951329

CR Subject Classification (1998): I.5, I.4, I.2.10, I.2.7, F.2.2, J.3

LNCS Sublibrary: SL 6 – Image Processing, Computer Vision, Pattern Recognition,and Graphics

© Springer-Verlag Berlin Heidelberg 2013

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part ofthe 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 informationstorage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodologynow known or hereafter developed. Exempted from this legal reservation are brief excerpts in connectionwith reviews or scholarly analysis or material supplied specifically for the purpose of being entered andexecuted on a computer system, for exclusive use by the purchaser of the work. Duplication of this publicationor parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location,in its current version, and permission for use must always be obtained from Springer. Permissions for usemay be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecutionunder the respective Copyright Law.The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoes not imply, even in the absence of a specific statement, that such names are exempt from the relevantprotective laws and regulations and therefore free for general use.While the advice and information in this book are believed to be true and accurate at the date of publication,neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors oromissions that may be made. The publisher makes no warranty, express or implied, with respect to thematerial contained herein.

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India

Printed on acid-free paper

Springer is part of Springer Science+Business Media (www.springer.com)

Page 4: rogress in Pattern Recognition.pdf

Preface

The 18th Iberoamerican Congress on Pattern Recognition CIARP 2013 (Con-greso IberoAmericano de Reconocimiento de Patrones) is the yearly event of aseries of pioneer conferences on pattern recognition in the scientific communityactive in this field in Iberoamerican countries.

As has been the case for previous editions of the conference, CIARP 2013hosted worldwide participants with the aim to promote and disseminate ongo-ing research on mathematical methods and computing techniques for patternrecognition, in particular in biometrics, computer vision, image analysis, andspeech recognition, as well as their application in a number of diverse areas suchas industry, health, robotics, data mining, entertainment, space exploration,telecommunications, document analysis, and natural language processing andrecognition. Moreover, CIARP 2013 was a useful forum in which the scientificcommunity could exchange research experience, share new knowledge and in-crease cooperation among research groups in pattern recognition and relatedareas.

We like to underline that CIARP conferences have significantly contributedto the birth and growth of national associations for pattern recognition inIberoamerican countries that are already members of the International Associ-ation for Pattern Recognition, IAPR, (Argentina, Brazil, Chile, Cuba, Mexico),or will soon be applying to become IAPR members (Colombia, Peru, Uruguay).

CIARP 2013 received 262 contributions from 37 countries (12 of which areIberoamerican countries). After a rigorous blind reviewing process, where eachsubmission was reviewed by three highly qualified reviewers, 137 papers by 355authors from 31 countries were accepted. All the accepted papers have scientificquality above the overall mean rating.

As has been the case for the most recent editions of the conference, CIARP2013 was a single-track conference in which 22 papers where selected for presen-tation in oral sessions, while the remaining 115 papers were selected for posterpresentation with short poster teasers. Following the tradition of CIARP con-ferences, the selection of the presentation type does not signify at all a qualitygrading. CIARP 2013 presentations were grouped into nine sessions: Supervisedand Unsupervised Classification; Feature or Instance Selection for Classification;Image Analysis and Retrieval; Signals Analysis and Processing; Biometrics; Ap-plications of Pattern Recognition; Mathematical Theory of Pattern Recognition;Video Analysis; and Data Mining.

We would like to point out that the reputation of CIARP conferences is in-creasing, especially since the last 11 editions for which the proceedings have beenpublished in the Lecture Notes in Computer Science series. Moreover, startingfrom CIARP 2008, authors of the best papers presented at the conference (orallyor as posters) have been invited to submit extended versions of their papers to

Page 5: rogress in Pattern Recognition.pdf

VI Preface

well-known journals so as to enhance the visibility of their conference submis-sions and to stimulate deeper insight into the treated topics. For CIARP 2013two special issues of the International Journal of Pattern Recognition and Artifi-cial Intelligence IJPRAI and in Intelligent Data Analysis IDA will be published.Moreover, a Special Section of Pattern Recognition Letters has been added toinclude the two papers of the researchers selected as the winners of the twoprizes given at CIARP 2013, namely the IAPR-CIARP Best Paper Prize andthe Aurora Pons-Porrata Medal, which is a new CIARP-Award.

The IAPR-CIARP Best Paper Prize has the aim of acknowledging and en-couraging excellence, originality and innovativeness of new models, methods andtechniques with an outstanding theoretical contribution and practical applica-tion to the field of pattern recognition and/or data mining. The IberoamericanCIARP-Award Aurora Pons-Porrata Medal is given to a living woman in recog-nition of her outstanding technical contribution to the field of pattern recognitionor data mining.

The selection of the winners is based on the wish of the authors to be consid-ered as possible candidates for the prizes, the evaluation and recommendationsof members of the Program Committee, for the IAPR-CIARP Best Paper Prize,and the proposal of the national associations on Pattern Recognition, for theAurora Pons-Porrata Medal, and the evaluation of the respective Award Com-mittees. The task of these committees, whose members are carefully chosen toavoid conflicts of interest, is to evaluate each paper nominated for the IAPR-CIARP Best Paper Prize by performing a second review process including thequality of the (poster or oral) presentation, and the recommendations for theAurora Pons-Porrata Medal. We express our gratitude to the members of thetwo Award Committees: Josef Kittler (Surrey University, UK), Jian Pei (SimonFraser University, Canada), Fabio Roli (University of Cagliari, Italy), TieniuTan (National Laboratory on Pattern Recognition of China), Isneri Talavera-Bustamante (Advanced Technologies Applications Center, CENATAV, Cuba),Rita Cucchiara (University of Modena-Reggio, Italy), and Rocio Gonzalez-Dıaz,(University of Seville, Spain).

Besides the 137 accepted submissions, the scientific program of CIARP 2013also included the contributions of three outstanding invited speakers, namely,Jian Pei (Simon Fraser University of Canada), Fabio Roli (University of Cagliari,Italy) and Tieniu Tan (National Laboratory on Pattern Recognition of China).The papers of these two last keynotes appear in these proceedings. Furthermore,the three invited speakers and Gabriella Sanniti di Baja gave four tutorials on“Mining Uncertain and Probabilistic Data for Big Data Analytics”, “MultipleClassifier Systems”, “Fundamentals of Iris Recognition”, and “Discrete Methodsto Analyse and Represent 3D Digital Objects,” respectively.

During the conference, the Annual CIARP Steering Committee Meeting wasalso held.

CIARP 2013 was organized by the Advanced Technologies Applications Cen-ter (CENATAV) and the Cuban Association for Pattern Recognition (ACRP)with the endorsement of the International Association for Pattern Recogni-

Page 6: rogress in Pattern Recognition.pdf

Preface VII

tion (IAPR), and the sponsorship of the Cuban Society for Mathematics andComputer Sciences (SCMC), the Argentine Society for Pattern Recognition(SARP-SADIO), the Special Interest Group of the Brazilian Computer Soci-ety (SIGPR-SBC), the Chilean Association for Pattern Recognition (AChiRP),the Mexican Association for Computer Vision, Neural Computing and Robotics(MACVNR), the Spanish Association for Pattern Recognition and Image Analy-sis (AERFAI), and the Portuguese Association for Pattern Recognition (APRP).We recognize and appreciate their valuable contributions to the success of CIARP2013.

We gratefully acknowledge the help of all members of the Organizing Com-mittee and of the Program Committee for their support and for the rigorouswork in the reviewing process.

We also wish to thank the members of the Local Committee for their unflag-ging work in the organization of CIARP 2013 that led to an excellent conferenceand proceedings.

Special thanks are due to all authors who submitted to CIARP 2013, includ-ing those of papers that could not be accepted.

Finally, we invite the pattern recognition community to attend CIARP 2014in Puerto Vallarta, Mexico.

November 2013 Jose Ruiz-ShulcloperGabriella Sanniti di Baja

Page 7: rogress in Pattern Recognition.pdf

Organization

CIARP 2013 was organized by the Cuban Association for Pattern Recogni-tion, endorsed by the International Association for Pattern Recognition (IAPR)and sponsored by the Advanced Technologies Applications Center (CENATAV),DATYS Technologies & Systems, Cuba.

Co-chairs

Jose Ruiz-Shulcloper Advanced Technologies Applications Center,(CENATAV), Cuba

Gabriella Sanniti di Baja National Research Council (CNR) of Italy,Naples, Italy

IAPR-CIARP 2013 Best Paper Prize Committee

Josef Kittler Surrey University, UKJian Pei Simon Fraser University, CanadaFabio Roli University of Cagliari, ItalyGabriella Sanniti di Baja CNR, Napoli, ItalyTieniu Tan National Laboratory on Pattern Recognition,

China

CIARP 2013 Aurora Pons-Porrata Award Committee

Rita Cucchiara University of Modena-Reggio, ItalyRocıo Gonzalez-Dıaz University of Seville, SpainIsneri Talavera-Bustamante CENATAV, Cuba

Local Committee

Niusvel Acosta-MendozaJose R. Calvo-De LaraMarieli Capote-Rodrıguez (DATYS)Andres Gago-AlonsoEdel Garcıa-ReyesEduardo Garea-LlanoRicardo Gonzalez-GazapoJose Hernandez-Palancar

Rainer Ların-FonsecaDanis Lopez-NaranjoJose Medina-PagolaHeydi Mendez-VazquezDiana Porro-MunozMaite Romero-DuranIsneri Talavera-Bustamante

Page 8: rogress in Pattern Recognition.pdf

X Organization

CIARP Steering Committee

Eduardo Bayro-Corrochano, MexicoCesar Beltran Castanon, PeruEdel Garcıa-Reyes, CubaMarta Mejail, ArgentinaAlvaro Pardo, Uruguay

Roberto Paredes Palacios, SpainOlga Regina Pereira Bellon, BrazilJoao Miguel Sanches, PortugalCesar San Martın, Chile

Program Committee

Sergey Ablameyko Belarusian State UniversityJose Aguilar Universidad de Los Andes, VenezuelaRene Alquezar Universitat Politecnica de Catalunya, SpainAkira Asano Kansai University, JapanAli Ismail Awad Faculty of Engineering, Al Azhar University,

EgyptIldar Batyrshin Kazan State Technological University, RussiaEduardo Bayro-Corrochano CINVESTAV, Unidad Guadalajara, IPN,

MexicoRafael Bello Univ. Central “Marta Abreu” de Las Villas,

CubaCesar Beltran Castanon Pontificia Universidad Catolica del PeruJose Miguel Benedı Universidad Politecnica de Valencia, SpainJon Atli Benediktsson University of IcelandRafael Berlanga-Llavori Universitat Jaime I Castello, SpainGunilla Borgefors Uppsala University, SwedenDibio Borges University of Brasilia, BrazilJoao Rogerio Caldas Pinto Universidad Tecnica de Lisboa, PortugalJose Ramon Calvo de Lara Advanced Technologies Applications Center,

CubaVirginio Cantoni Universita di Pavia, Italy

Jesus Ariel Carrasco-Ochoa Inst. Nac. Astronomıa, Optica Electronica,Mexico

Mario Castelan CINVESTAV, Unidad Saltillo, IPN, MexicoEduardo Concepcion Universidad de Cienfuegos, CubaMauricio Correa Universidad de ChileMarco Cristani University of Verona, ItalyIsabelle Debled-Rennesson LORIA, FranceAlberto Del Bimbo Universita degli Studi di Firenze, ItalyMaria De Marsico Sapienza University of Rome, ItalyClaudio De Stefano Universita di Cassino e del Lazio Meridionale,

ItalyRobert P.W. Duin Delft University of Technology,

The Netherlands

Page 9: rogress in Pattern Recognition.pdf

Organization XI

Aytul Ercil Sabanci University, TurkeyBoris Escalante Universidad Nacional Autonoma de MexicoAlfonso Estudillo-Romero Universidad Nacional Autonoma de MexicoJacques Facon Pontificia Universidade Catolica do Parana,

BrazilCarlos Ferrer Univ. Central “Marta Abreu” de Las Villas,

CubaFrancesc J. Ferri Universidad de Valencia, SpainAna Fred Instituto Superior Tecnico, PortugalMaria Frucci Istituto di Cibernetica E. Caianiello, CNR,

ItalyAndres Gago-Alonso Advanced Technologies Applications Center,

CubaEdel Garcıa-Reyes Advanced Technologies Applications Center,

CubaEduardo Garea-Llano Advanced Technologies Applications Center,

CubaAlexander Gelbukh CIC, Instituto Politecnico Nacional, MexicoLev Goldfarb University of New Brunswick, Fredericton,

Canada

Pilar Gomez-Gil Inst. Nac. Astronomıa, Optica Electronica,Mexico

Jordi Gonzalez Universitat Autonoma de Barcelona, SpainManuel Grana-Romay Universidad del Paıs Vasco, SpainIgor Gurevich Dorodnicyn Computing Center, Russian

Academy of SciencesMichal Haindl Inst. Information Theory and Automation,

Czech RepublicEdwin Hancock University of York, UKRaudel Hernandez Advanced Technologies Applications Center,

CubaJose Hernandez-Palancar Advanced Technologies Applications Center,

CubaLaurent Heutte Universite de Rouen, FranceJinwei Jiang The Ohio State University, USAXiaoyi Jiang Universitat Munster, GermanyMartin Kampel Vienna University of Technology, AustriaSang-Woon Kim Myongji University, KoreaReinhard Klette The University of Auckland, New ZealandVitaly Kober CICESE, MexicoWalter Kosters Universiteit Leiden, The NetherlandsWalter Kropatsch Vienna University of Technology, AustriaRainer Ların-Fonseca Advanced Technologies Applications Center,

CubaDenis Laurendeau Universite Laval, Canada

Page 10: rogress in Pattern Recognition.pdf

XII Organization

Manuel S. Lazo-Cortes Inst. Nac. Astronomıa, Optica Electronica,Mexico

Federico Lecumberry Universidad de la Republica, Uruguay

Aurelio Lopez-Lopez Inst. Nac. Astronomıa, Optica Electronica,Mexico

Juan Valentın Lorenzo-Ginori Univ. Central “Marta Abreu” de Las Villas,Cuba

Cris L. Luengo Hendriks Swedish University of Agricultural Sciences,Sweden

Jose Francisco MartınezTrinidad

Inst. Nac. Astronomıa, Optica Electronica,Mexico

Nelson Mascarenhas Federal University of Sao Carlos, BrazilJose E. Medina Pagola Advanced Technologies Applications Center,

CubaMarta Mejail University of Buenos Aires, ArgentinaHeydi Mendez-Vazquez Advanced Technologies Applications Center,

Cuba

Manuel Montes-y-Gomez Inst. Nac. Astronomıa, Optica Electronica,Mexico

Marco Mora Catholic University of Maule, ChileClaudio Moraga Technische Universitat Dortmund, Germany

Eduardo Morales Inst. Nac. Astronomıa, Optica Electronica,Mexico

Alberto Munoz Carlos III University, SpainVittorio Murino University of Verona, ItalyPablo Muse Universidad de la Republica, UruguayMichele Nappi Universita di Salerno, ItalyHeinrich Niemann University of Erlangen-Nuremberg, GermanyMark Nixon University of Southampton, UKLawrence O’Gorman Bell Laboratories, USAEmanuele Olivetti Neuroinformatics Lab, FBK, Trento, ItalyKalman Palagyi University of Szeged, HungaryAlvaro Pardo Inst. de Matematicas y Estadıstica, UruguayTalita Perciano University of Sao Paulo, BrazilAirel Perez-Suarez Advanced Technologies Applications Center,

CubaPedro Pina Instituto Superior Tecnico, PortugalArmando Pinho University of Aveiro, PortugalSılvia Pinto IME – USP, BrazilHemerson Pistori Catholic University, Campo Grande, BrazilFiliberto Pla Universitat Jaime I Castello, SpainCarlos Pon Universidad Catolica del Norte, ChilePetia Radeva Universitat Autonoma de Barcelona, SpainPedro Real Universidad de Sevilla, Spain

Page 11: rogress in Pattern Recognition.pdf

Organization XIII

Carlos A. Reyes-Garcıa Inst. Nac. Astronomıa, Optica Electronica,Mexico

Bernardete Ribeiro University of Coimbra, PortugalDaniel Riccio Universita di Napoli Federico II, ItalyGerhard Ritter University of Florida, USARoberto Rodrıguez Inst. de Cibernetica, Mat. y Fısica, CubaFabio Roli University of Cagliari, ItalyEdgar Roman-Rangel University of Geneva, Switzerland

Alejandro Rosales-Perez Inst. Nac. Astronomıa, Optica Electronica,Mexico

Arun Ross Michigan State University, USALuis Rueda University of Windsor, CanadaJavier Ruiz-del-Solar Universidad de ChileHichem Sahli Vrije Universiteit Brussel, BelgiumJoao Sanches Instituto Superior Tecnico, PortugalDairazalia Sanchez-Cortes Idiap Research Institute, SwitzerlandAlberto Sanfeliu Universitat Politecnica de Catalunya, SpainCesar San Martın Universidad de Concepcion, ChileCarlo Sansone Universita di Napoli Federico II, ItalyRoberto Santana University of the Basque Country, SpainAngel Sappa Universitat Autonoma de Barcelona, SpainBasilio Sierra University of the Basque Country, SpainIda-Maria Sintorn Uppsala University, SwedenJuan Humberto Sossa Azuela CIC, Instituto Politecnico Nacional, MexicoBeatriz Sousa Santos University of Aveiro, PortugalConcetto Spampinato University of Catania, ItalyTania Stathaki Imperial College London, UKRobin Strand Uppsala University, SwedenCarmen Paz Suarez-Araujo Universidad de las Palmas de Gran Canaria,

SpainZhenan Sun National Laboratory on Pattern Recognition,

ChinaAlberto Taboada-Crispi Univ. Central “Marta Abreu” de Las Villas,

CubaIsneri Talavera Advanced Technologies Applications Center,

CubaTieniu Tan National Laboratory on Pattern Recognition,

ChinaMariano Tepper Duke University, USAMassimo Tistarelli University of Sassari, ItalyKarl Tombre Universite de Lorraine, FranceMarıa Ines Torres Universidad del Paıs Vasco, SpainYulia Trusova Dorodnicyn Computing Center, Russian

Academy of Sciences

Page 12: rogress in Pattern Recognition.pdf

XIV Organization

Ventzeslav Valev Inst. Math. and Informatics, BulgarianAcademy of Sciences

Sandro Vega-Pons Neuroinformatics Lab, FBK, Trento, ItalyCornelio Yanez-Marquez CIC, Instituto Politecnico Nacional, MexicoVera Yashina Dorodnicyn Computing Center, Russian

Academy of SciencesZhi-Hua Zhou Nanjing University, China

Additional Reviewers

Michael Affenzeller John MasonDanilo Benozzo Sergio MatosMarco Bertini Igor MontagnerBattista Bigio Antonio NevesMaria Elena Buemi Bao NguyenPablo Cancela Matias NitscheQing Da Tomas Oliveira e SilvaLuca Didaci Darian OnchisFazel Famili Caroline PetitjeanFrancesco Fontanella Ales ProchazkaLuca Ghiani Luca PulinaLuis Gomez John RugisNorberto Goussies Denis SalvadeoGabriel Hernandez Sierra Mario SansoneMichelle Horta Riccardo SattaSvebor Karaman Alessandra Scotto di FrecaGisela Klette Lorenzo SeidenariBruno Leitao Augusto SilvaAlexandre Levada Yunlian SunHaiqing Li Cesar TeixeiraDongwei Liu Ana Maria TomeNoel Lopes Tiberio UricchioItzama Lopez-Yanez Susana VieiraAna Luısa Martins Lihu XiaoPedro Martins

Page 13: rogress in Pattern Recognition.pdf

Organization XV

Sponsoring Institutions

Advanced Technologies Applications Center (CENATAV)International Association for Pattern Recognition (IAPR)Cuban Association for Pattern Recognition (ACRP)Cuban Society for Mathematics and Computer Sciences (SCMC)Argentine Society for Pattern Recognition (SARP-SADIO)Chilean Association for Pattern Recognition (AChiRP)Mexican Association for Computer Vision, Neural Computing and Robotics

(MACVNR)Special Interest Group of the Brazilian Computer Society (SIGPR-SBC)Spanish Association for Pattern Recognition and Image Analysis (AERFAI)Portuguese Association for Pattern Recognition (APRP)

Page 14: rogress in Pattern Recognition.pdf

Table of Contents – Part I

Keynote

Pattern Recognition Systems under Attack . . . . . . . . . . . . . . . . . . . . . . . . . . 1Fabio Roli, Battista Biggio, and Giorgio Fumera

Mathematical Theory of PR

Genetic Programming of Heterogeneous Ensembles for Classification . . . . 9Hugo Jair Escalante, Niusvel Acosta-Mendoza,Alicia Morales-Reyes, and Andres Gago-Alonso

Deletion Rules for Equivalent Sequential and Parallel Reductions . . . . . . 17Kalman Palagyi

Decomposing and Sketching 3D Objects by Curve SkeletonProcessing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

Luca Serino, Carlo Arcelli, and Gabriella Sanniti di Baja

Analysis of Dynamic Processes by Statistical Moments of HighOrders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

Stanislava Simberova and Tomas Suk

Distance Transform Separable by Mathematical Morphology in GPU . . . 41Francisco de Assis Zampirolli and Leonardo Filipe

Estimation of Single-Gaussian and Gaussian Mixture Modelsfor Pattern Recognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

Jan Vanek, Lukas Machlica, and Josef Psutka

Set Distance Functions for 3D Object Recognition . . . . . . . . . . . . . . . . . . . 57Luıs A. Alexandre

Single-Step-Ahead and Multi-Step-Ahead Prediction with EvolutionaryArtificial Neural Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

Vıctor Manuel Landassuri-Moreno, Carmen L. Bustillo-Hernandez,Jose Juan Carbajal-Hernandez, and Luis P. Sanchez Fernandez

Conformal Hough Transform for 2D and 3D Cloud Points . . . . . . . . . . . . . 73Gehova Lopez-Gonzalez, Nancy Arana-Daniel, andEduardo Bayro-Corrochano

Sieve Bootstrap Prediction Intervals for Contaminated Non-linearProcesses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84

Gustavo Ulloa, Hector Allende-Cid, and Hector Allende

Page 15: rogress in Pattern Recognition.pdf

XVIII Table of Contents – Part I

A Genetic Algorithm-Evolved 3D Point Cloud Descriptor . . . . . . . . . . . . . 92Dominik Wegrzyn and Luıs A. Alexandre

Reconstruction and Enumeration of hv -Convex Polyominoeswith Given Horizontal Projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100

Norbert Hantos and Peter Balazs

Supervised and Unsupervised Classification

A Constraint Acquisition Method for Data Clustering . . . . . . . . . . . . . . . . 108Joao M.M. Duarte, Ana L.N. Fred, and Fernando Jorge F. Duarte

Auto-encoder Based Data Clustering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117Chunfeng Song, Feng Liu, Yongzhen Huang, Liang Wang, andTieniu Tan

On the Generalization of the Mahalanobis Distance . . . . . . . . . . . . . . . . . . 125Gabriel Martos, Alberto Munoz, and Javier Gonzalez

Encoding Classes of Unaligned Objects Using Structural SimilarityCross-Covariance Tensors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133

Marco San Biagio, Samuele Martelli, Marco Crocco,Marco Cristani, and Vittorio Murino

Dynamic K : A Novel Satisfaction Mechanism for CAR-BasedClassifiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141

Raudel Hernandez-Leon

Weighted Naıve Bayes Classifiers by Renyi Entropy . . . . . . . . . . . . . . . . . . 149Tomomi Endo and Mineichi Kudo

CICE-BCubed: A New Evaluation Measure for Overlapping ClusteringAlgorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157

Henry Rosales-Mendez and Yunior Ramırez-Cruz

Supervised Classification Using Homogeneous Logical Proportionsfor Binary and Nominal Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165

Ronei M. Moraes, Liliane S. Machado, Henri Prade, andGilles Richard

Multimodal Bone Cancer Detection Using Fuzzy Classification andVariational Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174

Sami Bourouis, Ines Chennoufi, and Kamel Hamrouni

Extreme Learning Classifier with Deep Concepts . . . . . . . . . . . . . . . . . . . . . 182Bernardete Ribeiro and Noel Lopes

Automatic Graph Building Approach for Spectral Clustering . . . . . . . . . . 190Andres Eduardo Castro-Ospina, Andres Marino Alvarez-Meza, andCesar German Castellanos-Domınguez

Page 16: rogress in Pattern Recognition.pdf

Table of Contents – Part I XIX

Qualitative Transfer for Reinforcement Learning with ContinuousState and Action Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198

Esteban O. Garcia, Enrique Munoz de Cote, and Eduardo F. Morales

New Penalty Scheme for Optimal Subsequence Bijection . . . . . . . . . . . . . . 206Laura Alejandra Pinilla-Buitrago,Jose Francisco Martınez-Trinidad, and Jesus Ariel Carrasco-Ochoa

Missing Values in Dissimilarity-Based Classification of Multi-wayData . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214

Diana Porro-Munoz, Robert P.W. Duin, and Isneri Talavera

A New Distance for Data Sets in a Reproducing Kernel Hilbert SpaceContext . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222

Alberto Munoz, Gabriel Martos, and Javier Gonzalez

Bi-clustering via MDL-Based Matrix Factorization . . . . . . . . . . . . . . . . . . . 230Ignacio Ramırez and Mariano Tepper

Kernel Spectral Clustering for Dynamic Data . . . . . . . . . . . . . . . . . . . . . . . . 238Diego Hernan Peluffo-Ordonez, Sergio Garcıa-Vega,Andres Marino Alvarez-Meza, andCesar German Castellanos-Domınguez

Feature or Instance Selection for Classification

Feature Space Reduction for Graph-Based Image Classification . . . . . . . . 246Niusvel Acosta-Mendoza, Andres Gago-Alonso,Jesus Ariel Carrasco-Ochoa, Jose Francisco Martınez-Trinidad, andJose E. Medina-Pagola

Mixed Data Balancing through Compact Sets Based InstanceSelection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 254

Yenny Villuendas-Rey and Marıa Matilde Garcıa-Lorenzo

An Empirical Study of Oversampling and Undersampling for InstanceSelection Methods on Imbalance Datasets . . . . . . . . . . . . . . . . . . . . . . . . . . . 262

Julio Hernandez, Jesus Ariel Carrasco-Ochoa, andJose Francisco Martınez-Trinidad

Learning Stability Features on Sigmoid Fuzzy Cognitive Mapsthrough a Swarm Intelligence Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270

Gonzalo Napoles, Rafael Bello, and Koen Vanhoof

A Feature Set Decomposition Method for the Constructionof Multi-classifier Systems Trained with High-Dimensional Data . . . . . . . 278

Yoisel Campos, Roberto Estrada, Carlos Morell, andFrancesc J. Ferri

Page 17: rogress in Pattern Recognition.pdf

XX Table of Contents – Part I

On Stopping Rules in Dependency-Aware Feature Ranking . . . . . . . . . . . . 286Petr Somol, Jirı Grim, Jirı Filip, and Pavel Pudil

Towards Cluster-Based Prototype Sets for Classificationin the Dissimilarity Space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 294

Yenisel Plasencia-Calana, Mauricio Orozco-Alzate,Edel Garcıa-Reyes, and Robert P.W. Duin

Easy Categorization of Attributes in Decision Tables Based on BasicBinary Discernibility Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302

Manuel S. Lazo-Cortes, Jose Francisco Martınez-Trinidad,Jesus Ariel Carrasco-Ochoa, and Guillermo Sanchez-Dıaz

Comparing Quality Measures for Contrast Pattern Classifiers . . . . . . . . . . 311Milton Garcıa-Borroto, Octavio Loyola-Gonzalez,Jose Francisco Martınez-Trinidad, and Jesus Ariel Carrasco-Ochoa

Selecting Features with SVM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 319Jacek Rzeniewicz and Julian Szymanski

Benchmarking Datasets for Breast Cancer Computer-Aided Diagnosis(CADx) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 326

Daniel Cardoso Moura, Miguel Angel Guevara Lopez,Pedro Cunha, Naimy Gonzalez de Posada, Raul Ramos Pollan,Isabel Ramos, Joana Pinheiro Loureiro, Ines C. Moreira,Bruno M. Ferreira de Araujo, and Teresa Cardoso Fernandes

Managing Imbalanced Data Sets in Multi-label Problems: A CaseStudy with the SMOTE Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334

Andres Felipe Giraldo-Forero, Jorge Alberto Jaramillo-Garzon,Jose Francisco Ruiz-Munoz, andCesar German Castellanos-Domınguez

Online Matrix Factorization for Space Embedding MultilabelAnnotation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343

Sebastian Otalora-Montenegro, Santiago A. Perez-Rubiano, andFabio A. Gonzalez

A Theoretical and Practical Framework for Assessing the ComputationalBehavior of Typical Testor-Finding Algorithms . . . . . . . . . . . . . . . . . . . . . . 351

Eduardo Alba-Cabrera, Julio Ibarra-Fiallo, andSalvador Godoy-Calderon

Image Analysis and Retrieval

A NSGA Based Approach for Content Based Image Retrieval . . . . . . . . . . 359Salvador Moreno-Picot, Francesc J. Ferri, andMiguel Arevalillo-Herraez

Page 18: rogress in Pattern Recognition.pdf

Table of Contents – Part I XXI

Large Scale Image Indexing Using Online Non-negative SemanticEmbedding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367

Jorge A. Vanegas and Fabio A. Gonzalez

Using Boundary Conditions for Combining Multiple Descriptorsin Similarity Based Queries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375

Rodrigo F. Barroso, Marcelo Ponciano-Silva,Agma Juci Machado Traina, and Renato Bueno

Stopping Criterion for the Mean Shift Iterative Algorithm . . . . . . . . . . . . . 383Yasel Garces Suarez, Esley Torres, Osvaldo Pereira,Claudia Perez, and Roberto Rogrıguez

Evolutionary Optimisation of JPEG2000 Part 2 Wavelet PacketStructures for Polar Iris Image Compression . . . . . . . . . . . . . . . . . . . . . . . . . 391

Jutta Hammerle-Uhl, Michael Karnutsch, and Andreas Uhl

Improving Image Segmentation for Boosting Image Annotationwith Irregular Pyramids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 399

Annette Morales-Gonzalez, Edel Garcıa-Reyes, andLuis Enrique Sucar

Implementation of Non Local Means Filter in GPUs . . . . . . . . . . . . . . . . . . 407Adrian Marques and Alvaro Pardo

Wide-Angle Lens Distortion Correction Using Division Models . . . . . . . . . 415Miguel Aleman-Flores, Luis Alvarez, Luis Gomez, andDaniel Santana-Cedres

Current Trends in the Algebraic Image Analysis: A Survey . . . . . . . . . . . . 423Igor Gurevich, Yulia Trusova, and Vera Yashina

Combining Texture and Shape Descriptors for Bioimages Classification:A Case of Study in ImageCLEF Dataset . . . . . . . . . . . . . . . . . . . . . . . . . . . . 431

Anderson Brilhador, Thiago P. Colonhezi, Pedro H. Bugatti, andFabrıcio M. Lopes

CWMA: Circular Window Matching Algorithm . . . . . . . . . . . . . . . . . . . . . . 439Daniel Miramontes-Jaramillo, Vitaly Kober, andVıctor Hugo Dıaz-Ramırez

A Histogram-Based Approach to Mathematical Line Segmentation . . . . . 447Mohamed Alkalai and Volker Sorge

Cleaning Up Multiple Detections Caused by Sliding Window BasedObject Detectors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 456

Arne Ehlers, Bjorn Scheuermann, Florian Baumann, andBodo Rosenhahn

Page 19: rogress in Pattern Recognition.pdf

XXII Table of Contents – Part I

A Differential Method for Representing Spinal MRIfor Perceptual-CBIR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 464

Marcelo Ponciano-Silva, Pedro H. Bugatti, Rafael M. Reis,Paulo M. Azevedo-Marques, Marcello H. Nogueira-Barbosa,Caetano Traina-Jr., and Agma Juci Machado Traina

Image Segmentation Using Active Contours and Evidential Distance . . . . 472Foued Derraz, Antonio Pinti, Miloud Boussahla,Laurent Peyrodie, and Hechmi Toumi

Signals Analysis and Processing

Threshold Estimation in Energy-Based Methods for SegmentingBirdsong Recordings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480

Jose Francisco Ruiz-Munoz, Mauricio Orozco-Alzate, andCesar German Castellanos-Domınguez

Detection of Periodic Signals in Noise Based on Higher-Order StatisticsJoined to Convolution Process and Spectral Analysis . . . . . . . . . . . . . . . . . 488

Miguel Enrique Iglesias Martınez andFidel Ernesto Hernandez Montero

Hierarchical Models for Rescoring Graphs vs. Full Integration . . . . . . . . . 496Raquel Justo and M. Ines Torres

A Phonetic-Based Approach to Query-by-Example Spoken TermDetection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 504

Lluıs-F. Hurtado, Marcos Calvo, Jon Ander Gomez,Fernando Garcıa, and Emilio Sanchis

Method to Correct Artifacts in Multilead ECG Using Signal Entropy . . . 512Beatriz Rodrıguez-Alvarez, Jose R. Ledea-Vargas,Fernando E. Valdes-Perez, Renato Pena-Cabrera, andJose-R. Malleuve-Palancar

Improvements to the HNR Estimation Based-on GeneralizedVariogram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 519

Diana Torres-Boza and Carlos A. Ferrer

Using Three Reassigned Spectrogram Patches and Log-Gabor Filterfor Audio Surveillance Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 527

Sameh Souli, Zied Lachiri, and Alexander Kuznietsov

Dominant Set Approach to ECG Biometrics . . . . . . . . . . . . . . . . . . . . . . . . . 535Andre Lourenco, Samuel Rota Bulo, Carlos Carreiras, Hugo Silva,Ana L.N. Fred, and Marcello Pelillo

Page 20: rogress in Pattern Recognition.pdf

Table of Contents – Part I XXIII

Onset and Peak Pattern Recognition on Photoplethysmographic SignalsUsing Neural Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 543

Alvaro D. Orjuela-Canon, Denis Delisle-Rodrıguez,Alberto Lopez-Delis, Ramon Fernandez de la Vara-Prieto,and Manuel B. Cuadra-Sanz

Gaussian Segmentation and Tokenization for Low Cost LanguageIdentification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 551

Ana Montalvo, Jose Ramon Calvo de Lara, and GabrielHernandez-Sierra

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 559

Page 21: rogress in Pattern Recognition.pdf

Table of Contents – Part II

Keynote

Recent Progress on Object Classification and Detection . . . . . . . . . . . . . . . 1Tieniu Tan, Yongzhen Huang, and Junge Zhang

Applications of Pattern Recognition

Directional Convexity Measure for Binary Tomography . . . . . . . . . . . . . . . 9Tamas Samuel Tasi, Laszlo G. Nyul, and Peter Balazs

Biologically Inspired Anomaly Detection in Pap-Smear Images . . . . . . . . . 17Maykel Orozco-Monteagudo, Alberto Taboada-Crispi, andHichem Sahli

Oriented Polar Snakes for Phase Contrast Cell Images Segmentation . . . 25Mitchel Alioscha-Perez, Ronnie Willaert, Helene Tournu,Patrick Van Dijck, and Hichem Sahli

Drug Activity Characterization Using One-Class Support VectorMachines with Counterexamples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

Alicia Hurtado-Cortegana, Francesc J. Ferri,Wladimiro Diaz-Villanueva, and Carlos Morell

Segmentation Based Urdu Nastalique OCR . . . . . . . . . . . . . . . . . . . . . . . . . . 41Sobia Tariq Javed and Sarmad Hussain

Misalignment Identification in Induction Motors Using Orbital PatternAnalysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

Jose Juan Carbajal-Hernandez, Luis Pastor Sanchez-Fernandez,Vıctor Manuel Landassuri-Moreno, and Jose de Jesus Medel-Juarez

Bus Detection for Intelligent Transport Systems Using ComputerVision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

Mijail Gerschuni and Alvaro Pardo

Music Genre Recognition Using Gabor Filters and LPQ TextureDescriptors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67

Yandre Costa, Luiz Oliveira, Alessandro Koerich, and Fabien Gouyon

Unseen Appliances Identification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75Antonio Ridi, Christophe Gisler, and Jean Hennebert

Page 22: rogress in Pattern Recognition.pdf

XXVI Table of Contents – Part II

Multi-step-ahead, Short-Term Prediction of Wind Speed Using a FusionApproach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

Julian L. Cardenas-Barrera, Eduardo Castillo-Guerra,Julian Meng, and Liuchen Chang

Green Coverage Detection on Sub-orbital Plantation Images UsingAnomaly Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92

Gabriel B.P. Costa and Moacir Ponti

A Comparison of Myoelectric Pattern Recognition Methods to Controlan Upper Limb Active Exoskeleton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100

Alberto Lopez-Delis, Andres Felipe Ruiz-Olaya,Teodiano Freire-Bastos, and Denis Delisle-Rodrıguez

An Arabic Optical Character Recognition System Using RestrictedBoltzmann Machines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108

Abdullah M. Rashwan, Mohamed S. Kamel, and Fakhri Karray

Astronomical Image Data Reduction for Moving Object Detection . . . . . 116Kevin Allekotte, Pablo De Cristoforis, Mario Melita, andMarta Mejail

Recognising Tabular Mathematical Expressions Using GraphRewriting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124

Mohamed Alkalai

Using Graph Theory to Identify Aberrant Hierarchical Patterns inParkinsonian Brain Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134

Rafael Rodriguez-Rojas, Gretel Sanabria, Lester Melie,Juan-Miguel Morales, Maylen Carballo, David Garcia,Jose A. Obeso, and Maria C. Rodriguez-Oroz

Crack’s Detection, Measuring and Counting for Resistance’s TestsUsing Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142

Carlos Briceno, Jorge Rivera-Rovelo, and Narciso Acuna

Accuracy to Differentiate Mild Cognitive Impairment in Parkinson’sDisease Using Cortical Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150

Juan-Miguel Morales, Rafael Rodriguez, Maylen Carballo, andKarla Batista

Performance Profile of Online Training Assessment Based on VirtualReality: Embedded System versus PC-only . . . . . . . . . . . . . . . . . . . . . . . . . . 158

Jose Taunaı Segundo, Elaine Soares, Liliane S. Machado, andRonei M. Moraes

Improving the Efficiency of MECoMaP: A Protein Residue-ResidueContact Predictor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166

Alfonso E. Marquez-Chamorro, Federico Divina,Jesus S. Aguilar-Ruiz, and Cosme E. Santiesteban-Toca

Page 23: rogress in Pattern Recognition.pdf

Table of Contents – Part II XXVII

Identifting Loose Connective and Muscle Tissues on HistologyImages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174

Claudia Mazo, Maria Trujillo, and Liliana Salazar

Polyps Flagging in Virtual Colonoscopy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181Marcelo Fiori, Pablo Muse, and Guillermo Sapiro

Predicting HIV-1 Protease and Reverse Transcriptase Drug ResistanceUsing Fuzzy Cognitive Maps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190

Isel Grau, Gonzalo Napoles, and Marıa M. Garcıa

Meaningful Features for Computerized Detection of Breast Cancer . . . . . 198Jose Anibal Arias, Veronica Rodrıguez, and Rosebet Miranda

A Novel Right Ventricle Segmentation Approach from LocalSpatio-temporal MRI Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206

Angelica Maria Atehortua Labrador, Fabio Martınez, andEduardo Romero Castro

Advances in Texture Analysis for Emphysema Classification . . . . . . . . . . . 214Rodrigo Nava, J. Victor Marcos, Boris Escalante-Ramırez,Gabriel Cristobal, Laurent U. Perrinet, and Raul San Jose Estepar

Cervical Cell Classification Using Features Related to Morphometryand Texture of Nuclei . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222

Juan Valentın Lorenzo-Ginori, Wendelin Curbelo-Jardines,Jose Daniel Lopez-Cabrera, and Sergio B. Huergo-Suarez

Study of Electric and Mechanic Properties of the Implanted ArtificialCardiac Tissue Using a Whole Heart Model . . . . . . . . . . . . . . . . . . . . . . . . . 230

Sandor Miklos Szilagyi, Laszlo Szilagyi, and Beat Hirsbrunner

Adaptive H-Extrema for Automatic Immunogold Particle Detection . . . . 238Guillaume Thibault, Kristiina Iljin, Christopher Arthur,Izhak Shafran, and Joe Gray

Improving Dysarthria Classification by Pattern Recognition TechniquesBased on a Bionic Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246

Eduardo Gonzalez-Moreira, Diana Torres, Carlos A. Ferrer, andYusely Ruiz

A Comparison of Different Classifiers Architectures forElectrocardiogram Artefacts Recognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 254

Carlos R. Vazquez-Seisdedos, Alexander A. Suarez-Leon, andJoao Evangelista-Neto

Page 24: rogress in Pattern Recognition.pdf

XXVIII Table of Contents – Part II

Biometrics

Comparing Binary Iris Biometric Templates Based on Counting BloomFilters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262

Christian Rathgeb and Christoph Busch

Improving Gender Classification Accuracy in the Wild . . . . . . . . . . . . . . . . 270Modesto Castrillon-Santana, Javier Lorenzo-Navarro, andEnrique Ramon-Balmaseda

Identify the Benefits of the Different Steps in an i-Vector Based SpeakerVerification System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 278

Pierre-Michel Bousquet, Jean-Francois Bonastre, and Driss Matrouf

Revisiting LBP-Based Texture Models for Human ActionRecognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 286

Thanh Phuong Nguyen, Antoine Manzanera, Ngoc-Son Vu, andMatthieu Garrigues

A New Triangular Matching Approach for Latent PalmprintIdentification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 294

Jose Hernandez-Palancar, Alfredo Munoz-Briseno, andAndres Gago-Alonso

Fusion of Multi-biometric Recognition Results by Representing Scoreand Reliability as a Complex Number . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302

Maria De Marsico, Michele Nappi, and Daniel Riccio

Fusion of Iris Segmentation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 310Andreas Uhl and Peter Wild

A Non-temporal Approach for Gesture Recognition Using MicrosoftKinect . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 318

Mallinali Ramırez-Corona, Miguel Osorio-Ramos, andEduardo F. Morales

Automatic Verification of Parent-Child Pairs from Face Images . . . . . . . . 326Tiago F. Vieira, Andrea Bottino, and Ihtesham Ul Islam

Are Haar-Like Rectangular Features for Biometric RecognitionReducible? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334

Kamal Nasrollahi and Thomas B. Moeslund

A New Approach to Detect Splice-Sites Based on Support VectorMachines and a Genetic Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 342

Jair Cervantes, De-Shuang Huang, Xiaoou Li, and Wen Yu

Page 25: rogress in Pattern Recognition.pdf

Table of Contents – Part II XXIX

Speaker Verification Using Accumulative Vectors with Support VectorMachines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 350

Manuel Aguado Martınez, Gabriel Hernandez-Sierra, andJose Ramon Calvo de Lara

Multimodal Biometric Fusion: A Study on Vulnerabilities to IndirectAttacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 358

Marta Gomez-Barrero, Javier Galbally, Julian Fierrez, andJavier Ortega-Garcia

Gait-Based Gender Classification Using Persistent Homology . . . . . . . . . . 366Javier Lamar Leon, Andrea Cerri, Edel Garcia Reyes, andRocio Gonzalez Diaz

Iris-Biometric Fuzzy Commitment Schemes under ImageCompression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374

Christian Rathgeb, Andreas Uhl, and Peter Wild

Person Re-identification Using Partial Least Squares AppearanceModeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 382

Gabriel Lorencetti Prado, William Robson Schwartz, andHelio Pedrini

A New Iris Recognition Approach Based on a FunctionalRepresentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 391

Dania Porro-Munoz, Francisco Jose Silva-Mata,Victor Mendiola-Lau, Noslen Hernandez, and Isneri Talavera

Fusion of Facial Regions Using Color Information in a ForensicScenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 399

Pedro Tome, Ruben Vera-Rodriguez, Julian Fierrez, andJavier Ortega-Garcia

Facial Landmarks Detection Using Extended Profile LBP-Based ActiveShape Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 407

Nelson Mendez, Leonardo Chang, Yenisel Plasencia-Calana, andHeydi Mendez-Vazquez

Relative Spatial Weighting of Features for Localizing Parts of Faces . . . . 415Jacopo Bellati and Dıbio Leandro Borges

SDALF+C: Augmenting the SDALF Descriptor by Relation-BasedInformation for Multi-shot Re-identification . . . . . . . . . . . . . . . . . . . . . . . . . 423

Sylvie Jasmine Poletti, Vittorio Murino, and Marco Cristani

Page 26: rogress in Pattern Recognition.pdf

XXX Table of Contents – Part II

Video Analysis

Multi-sensor Fusion Using Dempster’s Theory of Evidence for VideoSegmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 431

Bjorn Scheuermann, Sotirios Gkoutelitsas, and Bodo Rosenhahn

A One-Shot DTW-Based Method for Early Gesture Recognition . . . . . . . 439Yared Sabinas, Eduardo F. Morales, and Hugo Jair Escalante

Occlusion Handling in Video-Based Augmented Reality Using theKinect Sensor for Indoor Registration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 447

Jesus Adrian Leal-Melendrez, Leopoldo Altamirano-Robles, andJesus A. Gonzalez

Object Tracking in Nonuniform Illumination Using Space-VariantCorrelation Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 455

Vıctor Hugo Dıaz-Ramırez, Kenia Picos, and Vitaly Kober

GPU Based Implementation of Film Flicker Reduction Algorithms . . . . . 463Martn Pineyro, Julieta Keldjian, and Alvaro Pardo

Motion Silhouette-Based Real Time Action Recognition . . . . . . . . . . . . . . . 471Marlon F. de Alcantara, Thierry P. Moreira, and Helio Pedrini

A Video Summarization Method Based on Spectral Clustering . . . . . . . . . 479Marcos Vinicius Mussel Cirne and Helio Pedrini

Motion Estimation from RGB-D Images Using GraphHomomorphism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 487

David da Silva Pires, Roberto M. Cesar-Jr, and Luiz Velho

MoCap Data Segmentation and Classification Using Kernel BasedMulti-channel Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 495

Sergio Garcıa-Vega, Andres Marino Alvarez-Meza, andCesar German Castellanos-Domınguez

Structural Cues in 2D Tracking: Edge Lengths vs. BarycentricCoordinates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 503

Nicole M. Artner and Walter G. Kropatsch

Hand-Raising Gesture Detection with Lienhart-Maydt Method inVideoconference and Distance Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 512

Tiago S. Nazare and Moacir Ponti

Statistical Analysis of Visual Attentional Patterns for VideoSurveillance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 520

Giorgio Roffo, Marco Cristani, Frank Pollick, Cristina Segalin, andVittorio Murino

Page 27: rogress in Pattern Recognition.pdf

Table of Contents – Part II XXXI

Data Mining

ReliefF-ML: An Extension of ReliefF Algorithm to Multi-labelLearning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 528

Oscar Gabriel Reyes Pupo, Carlos Morell, andSebastian Ventura Soto

Automatic Annotation of Medical Records in Spanish with Disease,Drug and Substance Names . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 536

Maite Oronoz, Arantza Casillas, Koldo Gojenola, and Alicia Perez

High Throughput Signature Based Platform for Network IntrusionDetection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 544

Jose Manuel Bande Serrano, Jose Hernandez Palancar, andRene Cumplido

Ants Crawling to Discover the Community Structure in Networks . . . . . . 552Mariano Tepper and Guillermo Sapiro

Boruvka Meets Nearest Neighbors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 560Mariano Tepper, Pablo Muse, Andres Almansa, and Marta Mejail

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 569