A Theory of Shape Identification

Recent years have seen dramatic progress in shape recognition algorithms applied to ever-growing image databases. They have been applied to image stitching, stereo vision, image mosaics, solid object recognition and video or web image retrieval. More fund

  • PDF / 17,857,158 Bytes
  • 260 Pages / 439.37 x 666.142 pts Page_size
  • 15 Downloads / 179 Views

DOWNLOAD

REPORT


1948

Frédéric Cao · José-Luis Lisani Jean-Michel Morel · Pablo Musé Frédéric Sur

A Theory of Shape Identification

ABC

Frédéric Cao

Pablo Musé

DxO Labs 3 rue Nationale 92100 Boulogne Billancourt, France [email protected]

Instituto de Ingeniería Eléctrica Facultad de Ingeniería Julio Herrera y Reissig 565 11300 Montevideo, Uruguay [email protected]

José-Luis Lisani Dep. Matemàtiques i Informàtica University Balearic Islands ctra. Valldemossa km.7,5 07122 Palma de Mallorca, Balears Spain [email protected]

Frédéric Sur Loria Bat. C - projet Magrit Campus Scientifique - BP 239 54506 Vandoeuvre-lès-Nancy Cédex France [email protected]

Jean-Michel Morel CMLA, Ecole Normale Supérieure de Cachan 61 av. du Président Wilson 94235 Cachan Cédex, France [email protected]

ISBN 978-3-540-68480-0 e-ISBN 978-3-540-68481-7 DOI 10.1007/978-3-540-68481-7 Lecture Notes in Mathematics ISSN print edition: 0075-8434 ISSN electronic edition: 1617-9692 Library of Congress Control Number: 2008927359 Mathematics Subject Classification (2000): 62C05, 62G10, 62G32, 62H11, 62H15, 62H30, 62H35, 68T10, 68T45, 68U10, 91E30, 94A08, 94A13, 94B70 c 2008 Springer-Verlag Berlin Heidelberg ° 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, reuse of illustrations, recitation, broadcasting, reproduction on microfilm 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. Cover design: WMX Design Bender Printed on acid-free paper 987654321 springer.com

Preface

Recent years have seen dramatic progress in shape recognition algorithms applied to ever-growing image databases. They have been applied to image stitching, stereo vision, image retrieval, image mosaics, solid object recognition and video and web shape retrieval. More fundamentally, the ability of humans and animals to detect and recognize shapes is one of the enigmas of perception. Digital images and computer vision methods open new ways to address this enigma. Given a dictionary of digitized shapes and a previously unobserved digital image, the aim of shape recognition algorithms is to know whether some of the shapes in the dictionary are present in the image. This book describes a complete method that starts from a query image and an image database and yields a list of the images in the database containing the query shapes. Technically speaking there are two main issues. The first is extracting invariant shape descriptors fr