Preface [en 17th Iberoamerican Congress on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, CIARP 2012]

TLDR: The completely counter-intuitive result that by working with a very few points distant from the mean, one can obtain remarkable classification accuracies is shown, and if these points are determined by the Order Statistics of the distributions, the accuracy of the method, referred to as Classification by Moments of Order Statistics (CMOS), attains the optimal Bayes’ bound.

Abstract: The gold standard for a classifier is the condition of optimality attained by the Bayesian classifier. Within a Bayesian paradigm, if we are allowed to compare the testing sample with only a single point in the feature space from each class, the optimal Bayesian strategy would be to achieve this based on the (Mahalanobis) distance from the corresponding means. The reader should observe that, in this context, the mean, in one sense, is the most central point in the respective distribution. In this paper, we shall show that we can obtain optimal results by operating in a diametrically opposite way, i.e., a so-called “anti-Bayesian” manner. Indeed, we shall show the completely counter-intuitive result that by working with a very few (sometimes as small as two) points distant from the mean, one can obtain remarkable classification accuracies. Further, if these points are determined by the Order Statistics of the distributions, the accuracy of our method, referred to as Classification by Moments of Order Statistics (CMOS), attains the optimal Bayes’ bound! This claim, which is totally counter-intuitive, has been proven for many uni-dimensional, and some multi-dimensional distributions within the exponential family, and the theoretical results have been verified by rigorous experimental testing. Apart from the fact that these results are quite fascinating and pioneering in their own right, they also give a theoretical foundation for the families of Border Identification (BI) algorithms reported in the literature.

Full text

Lecture Notes in Computer Science 7441
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

Luis Alvarez Marta Mejail Luis Gomez
Julio Jacobo (Eds.)
Progress in Pattern Recognition,
ImageAnalysis, ComputerVision,
and Applications
17th Iberoamerican Congress, CIARP 2012
Buenos Aires, Argentina, September 3-6, 2012
Proceedings
13

Volume Editors
Luis Alvarez
Universidad de Las Palmas de Gran Canaria
Departamento de Informatica y Sistemas, CTIM (Imaging Technology Center)
Campus de Tafira, 35017, Las Palmas de Gran Canaria, Spain
E-mail: alvarez@dis.ulpgc.es
Marta Mejail
Julio Jacobo
Universidad de Buenos Aires
Facultad de Ciencias Exactas y Naturales, Departamento de Computación
1428 Ciudad Universitaria, Pabellón I, Buenos Aires, Argentina
E-mail: {marta, jacobo}@dc.uba.ar
Luis Gomez
Universidad de Las Palmas de Gran Canaria
Departamento de Ingeniería Electrónica y Automática
CTIM (Imaging Technology Center)
EITE, Campus Tafira, 35017, Las Palmas de Gran Canaria, Spain
E-mail: lgomez@ctim.es
ISSN 0302-9743 e-ISSN 1611-3349
ISBN 978-3-642-33274-6
e-ISBN 978-3-642-33275-3
DOI 10.1007/978-3-642-33275-3
Springer Heidelberg Dordrecht London New York
Library of Congress Control Number: 2012946104
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 2012
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.
The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,
even in the absence of a specific statement, that such names are exempt from the relevant protective laws
and regulations and therefore free for general use.
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)

Preface
These proceedings include the papers of all the oral presentations and posters
accepted at the 17th edition of the Iberoamerican Congress on Pattern Recog-
nition, held at Buenos Aires, Argentina, during September 3–6, 2012.
This congress is an opportunity for the exchange and diffusion of knowledge,
as well as for the promotion of collaboration among different research groups
from Latin America, Spain, Portugal and the rest of the world.
Like previous editions, this event attracted contributions from many coun-
tries. The papers presented here came from Argentina, Austria, Belgium, Brazil,
Chile, Colombia, Costa Rica, Cuba, Czech Republic, Guadeloupe, India, Iran,
Italy, Malaysia, Mexico, The Netherlands, New Zealand, Peru, Portugal, Russian
Federation, Slovenia, Spain, Thailand, Tunisia, USA and Uruguay.
The papers contained in this volume were selected by the Program Commit-
tee, consisting of Luis Alvarez Leon, Luis Gomez Deniz, Julio Jacobo, and Marta
Mejail. Each submitted paper was carefully reviewed by about three reviewers
in a double-blind peer-review process.
Six distinguished invited speakers gave two tutorials and four keynotes. One
of the tutorials addressed the subject of human activity recognition with 2D and
3D cameras and was given by Zicheng Liu, from Microsoft Research; the other
tutorial treated the subject of Markov random fields with emphasis on restricted
Boltzmann machines, and was given by Christian Igel from the University of
Copenhagen.
A keynote on pattern recognition in transportation was presented by Jos´e
Antonio Rodriguez-Serrano, Research Scientist at the Xerox Research Centre
Europe(XRCE) Group. Another keynote on optimal anti-Bayesian statistical
pattern recognition was given by John Oommen from the School of Computer
Science at Carleton University, Ottawa (Canada). “Robot, pass me the scissors”!
was a keynote that addressed the problem of robots assistance in surgery, it was
presented by Juan P. Wachs from Purdue University. A keynote on multi-class
support vector machines was presented by Christian Igel from the University of
Copenhagen.
A keynote on smooth signed distance surface reconstruction and applications
was presented by Gabriel Taubin from Brown University.
To enhance the importance of this congress, extended versions of selected pa-
pers will be included in the Special Issue on Computer Vision Applying Pattern
Recognition Techniques (Pattern Recognition),intheSpecial Issue on Robust
Recognition Methods for Multimodal Interaction (Pattern Recognition Letters),
in the Special Issue on Real-Time Image and Video Processing for Pattern Recog-
nition Systems and Applications (Journal of Real-Time Image Processing) and
in the IPOL Publications of Algorithms.

Frequently asked questions

Q1. Who is the author of this book?

The papers presented here came from Argentina, Austria, Belgium, Brazil, Chile, Colombia, Costa Rica, Cuba, Czech Republic, Guadeloupe, India, Iran, Italy, Malaysia, Mexico, The Netherlands, New Zealand, Peru, Portugal, Russian Federation, Slovenia, Spain, Thailand, Tunisia, USA and Uruguay. 

Q2. Who is the author of the book?

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.