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 fundamentally, the ability of humans and animals...

Full description

Bibliographic Details
Main Authors: Cao, Frédéric, Lisani, José-Luis (Author), Morel, Jean-Michel (Author), Musé, Pablo (Author)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2008, 2008
Edition:1st ed. 2008
Series:Lecture Notes in Mathematics
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03462nmm a2200421 u 4500
001 EB000377651
003 EBX01000000000000000230703
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783540684817 
100 1 |a Cao, Frédéric 
245 0 0 |a A Theory of Shape Identification  |h Elektronische Ressource  |c by Frédéric Cao, José-Luis Lisani, Jean-Michel Morel, Pablo Musé, Frédéric Sur 
250 |a 1st ed. 2008 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2008, 2008 
300 |a XII, 264 p. 171 illus., 12 illus. in color  |b online resource 
505 0 |a Extracting Image boundaries -- Extracting Meaningful Curves from Images -- Level Line Invariant Descriptors -- Robust Shape Directions -- Invariant Level Line Encoding -- Recognizing Level Lines -- A Contrario Decision: the LLD Method -- Meaningful Matches: Experiments on LLD and MSER -- Grouping Shape Elements -- Hierarchical Clustering and Validity Assessment -- Grouping Spatially Coherent Meaningful Matches -- Experimental Results -- The SIFT Method -- The SIFT Method -- Securing SIFT with A Contrario Techniques 
653 |a Image processing / Digital techniques 
653 |a Computer vision 
653 |a Artificial Intelligence 
653 |a Computer Vision 
653 |a Game Theory 
653 |a Information visualization 
653 |a Computer Imaging, Vision, Pattern Recognition and Graphics 
653 |a Game theory 
653 |a Artificial intelligence 
653 |a Geometry 
653 |a Data and Information Visualization 
700 1 |a Lisani, José-Luis  |e [author] 
700 1 |a Morel, Jean-Michel  |e [author] 
700 1 |a Musé, Pablo  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Lecture Notes in Mathematics 
028 5 0 |a 10.1007/978-3-540-68481-7 
856 4 0 |u https://doi.org/10.1007/978-3-540-68481-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 516 
520 |a 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 fundamentally, the ability of humans and animals to detect and recognize shapes is one of the enigmas of perception. The 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 shapes present in the query image. A false alarm number is associated to each detection. Many experiments will show that familiar simple shapes or images can reliably be identified with false alarm numbers ranging from 10-5 to less than 10-300. Technically speaking, there are two main issues. The first is extracting invariant shape descriptors from digital images. The second is deciding whether two shape descriptors are identifiable as the same shape or not. A perceptual principle, the Helmholtz principle, is the cornerstone of this decision. These decisions rely on elementary stochastic geometry and compute a false alarm number. The lower this number, the more secure the identification. The description of the processes, the many experiments on digital images and the simple proofs of mathematical correctness are interlaced so as to make a reading accessible to various audiences, such as students, engineers, and researchers