Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): preface

Lecture Notes in Computer Science

6388

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

Devrim Ünay Zehra Çataltepe

Selim Aksoy (Eds.)

Recognizing Patterns

in Signals, Speech,

Images, and Videos

ICPR 2010 Contests

Istanbul, Turkey, August 23-26, 2010

Contest Reports

Volume Editors Devrim Ünay Bahçe¸sehir University

Electrical and Electronics Engineering Department Çıra˘gan Caddesi, Be¸sikta¸s, 34353 Istanbul, Turkey E-mail: devrim.unay@bahcesehir.edu.tr

Zehra Çataltepe

Istanbul Technical University

Electrical and Electronics Engineering Department Maslak, Sariyer, 34469 Istanbul, Turkey

E-mail: cataltepe@itu.edu.tr Selim Aksoy

Bilkent University

Department of Computer Engineering 06800 Ankara, Turkey

E-mail: saksoy@cs.bilkent.edu.tr

Library of Congress Control Number: 2010940503

CR Subject Classification (1998): I.5, I.2.10, I.2, H.3, I.4, J.3

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

ISSN 0302-9743

ISBN-10 3-642-17710-7 Springer Berlin Heidelberg New York ISBN-13 978-3-642-17710-1 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

© Springer-Verlag Berlin Heidelberg 2010 Printed in Germany

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper 06/3180

Preface

The 20th ICPR (International Conference on Pattern Recognition) Conference took place in Istanbul, Turkey, during August 23–26, 2010. For the first time in the ICPR history, several scientific contests (http://www.icpr2010.org/ contests.php) were organized in parallel to the conference main tracks. The pur-pose of these contests was to provide a setting where participants would have the opportunity to evaluate their algorithms using publicly available datasets and standard performance assessment methodologies, disseminate their results, and discuss technical topics in an atmosphere that fosters active exchange of ideas. Members from all segments of the pattern recognition community were invited to submit contest proposals for review.

In response to the Call-for-Papers, 21 substantial proposals were submitted, and the review process was highly selective leading to a striking acceptance rate of 38%. Accordingly, there were eight scientific contests organized under ICPR 2010, as listed below:

1. BiHTR: Bi-modal Handwritten Text Recognition

2. CAMCOM 2010: Verification of Video Source Camera Competition 3. CDC: Classifier Domains of Competence

4. GEPR: Graph Embedding for Pattern Recognition

5. ImageCLEF@ICPR: The CLEF Cross Language Image Retrieval Track 6. MOBIO: Mobile Biometry Face and Speaker Verification Evaluation 7. PR in HIMA: Pattern Recognition in Histopathological Images 8. SDHA 2010: Semantic Description of Human Activities

This volume includes the selected papers presented at the above-listed ICPR 2010 Contests. Each paper underwent a meticulous revision process guided by the referees listed in these proceedings.

We thank all contest organizers and the external referees for their excellent work, especially given the demanding time constraints. Without the willingness, strength, and organizational skills of the organizers, the ICPR 2010 Contests would not have been a spectacular success. Furthermore, we thank the Confer-ence Chair Ayt¨ul Er¸cil and all the Organizing Committee members. It has been a wonderful experience to work with all of them.

Finally we thank all local organizers, including Rahmi Fı¸cıcı, G¨ulbin Akg¨un, members of TeamCon, and the volunteers, who worked tirelessly to create and maintain the main website of the contests and to pull off the logistical arrange-ments of the contests. It was their hard work that made the ICPR 2010 Contests possible and enjoyable.

August 2010 Devrim ¨Unay

Zehra C¸ ataltepe Selim Aksoy

Organization

The ICPR 2010 Contests were organized as part of the 20th_{International}

Con-ference on Pattern Recognition (ICPR), which was held during August 23–26, 2010 in Istanbul, Turkey.

Contest Chairs

Devrim ¨Unay Bahcesehir University, Istanbul, Turkey Zehra C¸ ataltepe Istanbul Technical University, Istanbul, Turkey Selim Aksoy Bilkent University, Ankara, Turkey

Contest Organizers

BiHTR

Mois´es Pastor Universidad Politecnica de Valencia, Spain Roberto Paredes Universidad Politecnica de Valencia, Spain Thomas Deselaers ETH Zurich, Switzerland

Luisa Mico Universidad Politecnica de Valencia, Spain Enrique Vidal Universidad Politecnica de Valencia, Spain

CAMCOM 2010

Wiger van Houten Netherlands Forensic Institute, The Netherlands

Zeno J.M.H. Geradts Netherlands Forensic Institute, The Netherlands

Katrin Y. Franke Gjøvik University College, Norway Cor J. Veenman Netherlands Forensic Institute,

The Netherlands

CDC

Tin Kam Ho Bell Laboratories Alcatel-Lucent, USA N´uria Maci`a Universitat Ramon Llull, Spain

GEPR

Mario Vento University of Salerno, Italy Pasquale Foggia University of Salerno, Italy

VIII Organization

ImageCLEF@ICPR

Barbara Caputo IDIAP Research Institute, Switzerland

Stefanie Nowak Fraunhofer IDMT, Germany

Jana Kludas University of Geneva, Switzerland Andrzej Pronobis Royal Institute of Technology, Sweden Henning M¨uller University of Geneva, Switzerland

Jayashree Kalpathy-Cramer Oregon Health and Science University, USA

MOBIO

S´ebastien Marcel Idiap Research Institute, Switzerland Chris McCool Idiap Research Institute, Switzerland Timo Ahonen University of Oulu, Finland

Jan ˇCernocky Brno University of Technology, Czech Republic

PR in HIMA

Metin N. G¨urcan Ohio State University, USA Nasir Rajpoot University of Warwick, UK

Anant Madabhushi Rutgers The State University of New Jersey, USA

SDHA 2010

Michael S. Ryoo Electronics and Telecommunications Research Institute (ETRI), Korea

J.K. Aggarwal University of Texas at Austin, USA Amit K. Roy-Chowdhury University of California Riverside, USA

Referees

T. Ahonen S. Aksoy B. Caputo Z. C¸ ataltepe H. Cernocky C.-C. Chen P. Foggia K.Y. Franke Z.J.M.H. Geradts M. Gurcan T.K. Ho J. Kalpathy-Cramer J.T. Lee N. Macia A. Madabhushi S. Marcel C. McCool H. M¨uller S. Nowak R. Paredes M. Pastor N. Rajpoot B. Tamersoy D. ¨Unay W. van Houten C.J. Veenman M. Vento

Table of Contents

BiHTR – Bi-modal Handwritten Text Recognition

Bi-modal Handwritten Text Recognition (BiHTR) ICPR 2010 Contest

Report . . . . 1

Mois´es Pastor and Roberto Paredes

Hybrid HMM/ANN Models for Bimodal Online and Offline Cursive

Word Recognition . . . . 14

S. Espa˜na-Boquera, J. Gorbe-Moya, F. Zamora-Mart´ınez, and M.J. Castro-Bleda

CAMCOM 2010 – Verification of Video Source

Camera Competition

Verification of Video Source Camera Competition (CAMCOM 2010) . . . 22

Wiger van Houten, Zeno Geradts, Katrin Franke, and Cor Veenman

CDC – Classifier Domains of Competence

The Landscape Contest at ICPR 2010 . . . . 29

N´uria Maci`a, Tin Kam Ho, Albert Orriols-Puig, and Ester Bernad´o-Mansilla

Feature-Based Dissimilarity Space Classification . . . . 46

Robert P.W. Duin, Marco Loog, El˙zbieta P¸ekalska, and David M.J. Tax

IFS-CoCo in the Landscape Contest: Description and Results . . . . 56

Joaqu´ın Derrac, Salvador Garc´ıa, and Francisco Herrera

Real-Valued Negative Selection (RNS) for Classification Task . . . . 66

Luiz Ot´avio Vilas Boas Oliveira and Isabela Neves Drummond

GEPR – Graph Embedding for Pattern Recognition

Graph Embedding for Pattern Recognition . . . . 75

Pasquale Foggia and Mario Vento

Graph Embedding Using Constant Shift Embedding . . . . 83

X Table of Contents

A Fuzzy-Interval Based Approach for Explicit Graph Embedding . . . . 93

Muhammad Muzzamil Luqman, Josep Llad´os, Jean-Yves Ramel, and Thierry Brouard

ImageCLEF@ICPR – Information Fusion Task

The ImageCLEF Medical Retrieval Task at ICPR 2010 — Information

Fusion to Combine Visual and Textual Information . . . . 99

Henning M¨uller and Jayashree Kalpathy-Cramer

ISDM at ImageCLEF 2010 Fusion Task . . . . 109

A. Revuelta-Mart´ınez, I. Garc´ıa-Varea, J.M. Puerta, and L. Rodr´ıguez

Rank-Mixer and Rank-Booster: Improving the Effectiveness of Retrieval

Methods . . . . 119

Sebastian Kreft and Benjamin Bustos

Information Fusion for Combining Visual and Textual Image Retrieval

in ImageCLEF@ICPR . . . . 129

Xin Zhou, Adrien Depeursinge, and Henning M¨uller

ImageCLEF@ICPR – Visual Concept Detection Task

Overview of the Photo Annotation Task in ImageCLEF@ICPR . . . . 138

Stefanie Nowak

Detection of Visual Concepts and Annotation of Images Using

Ensembles of Trees for Hierarchical Multi-Label Classification . . . . 152

Ivica Dimitrovski, Dragi Kocev, Suzana Loskovska, and Saˇso Dˇzeroski

The University of Surrey Visual Concept Detection System at

ImageCLEF@ICPR: Working Notes . . . . 162

M.A. Tahir, F. Yan, M. Barnard, M. Awais, K. Mikolajczyk, and J. Kittler

ImageCLEF@ICPR – Robot Vision Task

Overview of the ImageCLEF@ICPR 2010 Robot Vision Track . . . . 171

Andrzej Pronobis, Henrik I. Christensen, and Barbara Caputo

Methods for Combined Monocular and Stereo Mobile Robot

Localization . . . . 180

Friedrich Fraundorfer, Changchang Wu, and Marc Pollefeys

PicSOM Experiments in ImageCLEF RobotVision . . . . 190

Mats Sj¨oberg, Markus Koskela, Ville Viitaniemi, and Jorma Laaksonen

Table of Contents XI

Combining Image Invariant Features and Clustering Techniques for

Visual Place Classification . . . . 200

Jes´us Mart´ınez-G´omez, Alejandro Jim´enez-Picazo, Jos´e A. G´amez, and Ismael Garc´ıa-Varea

MOBIO – Mobile Biometry Face and Speaker

Verification Evaluation

On the Results of the First Mobile Biometry (MOBIO) Face and

Speaker Verification Evaluation . . . . 210

S´ebastien Marcel, Chris McCool, Pavel Matˇejka, Timo Ahonen, Jan ˇCernocky, Shayok Chakraborty, Vineeth Balasubramanian, Sethuraman Panchanathan, Chi Ho Chan, Josef Kittler, Norman Poh, Benoˆıt Fauve, Ondˇrej Glembek, Oldˇrich Plchot, Zdenˇek Janˇc´ık, Anthony Larcher, Christophe L´evy, Driss Matrouf, Jean-Fran¸cois Bonastre, Ping-Han Lee, Jui-Yu Hung, Si-Wei Wu, Yi-Ping Hung, Luk´aˇs Machlica, John Mason, Sandra Mau, Conrad Sanderson, David Monzo, Antonio Albiol,

Hieu V. Nguyen, Li Bai, Yan Wang, Matti Niskanen, Markus Turtinen, Juan Arturo Nolazco-Flores, Leibny Paola Garcia-Perera, Roberto Aceves-Lopez, Mauricio Villegas, and Roberto Paredes

PR in HIMA – Pattern Recognition in

Histopathological Images

Pattern Recognition in Histopathological Images: An ICPR 2010

Contest . . . . 226

Metin N. Gurcan, Anant Madabhushi, and Nasir Rajpoot

A Classification Scheme for Lymphocyte Segmentation in H&E Stained

Histology Images . . . . 235

Manohar Kuse, Tanuj Sharma, and Sudhir Gupta

Identifying Cells in Histopathological Images . . . . 244

Jierong Cheng, Merlin Veronika, and Jagath C. Rajapakse

Lymphocyte Segmentation Using the Transferable Belief Model . . . . 253

Costas Panagiotakis, Emmanuel Ramasso, and Georgios Tziritas

Counting Lymphocytes in Histopathology Images Using Connected

Components . . . . 263

XII Table of Contents

SDHA 2010 – Semantic Description of Human

Activities

An Overview of Contest on Semantic Description of Human

Activities (SDHA) 2010 . . . . 270

M.S. Ryoo, Chia-Chih Chen, J.K. Aggarwal, and Amit Roy-Chowdhury

HMM Based Action Recognition with Projection Histogram Features . . . 286

Roberto Vezzani, Davide Baltieri, and Rita Cucchiara

Action Recognition in Video by Sparse Representation on Covariance

Manifolds of Silhouette Tunnels . . . . 294

Kai Guo, Prakash Ishwar, and Janusz Konrad

Variations of a Hough-Voting Action Recognition System . . . . 306

Daniel Waltisberg, Angela Yao, Juergen Gall, and Luc Van Gool