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

Main Authors: Cao, Frédéric. (Author, http://id.loc.gov/vocabulary/relators/aut), Lisani, José-Luis. (http://id.loc.gov/vocabulary/relators/aut), Morel, Jean-Michel. (http://id.loc.gov/vocabulary/relators/aut), Musé, Pablo. (http://id.loc.gov/vocabulary/relators/aut), Sur, Frédéric. (http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2008.
Edition:1st ed. 2008.
Series:Lecture Notes in Mathematics, 1948
Subjects:
Online Access:https://doi.org/10.1007/978-3-540-68481-7
LEADER 04940nam a22006375i 4500
001 978-3-540-68481-7
003 DE-He213
005 20210702071014.0
007 cr nn 008mamaa
008 100301s2008 gw | s |||| 0|eng d
020 |a 9783540684817  |9 978-3-540-68481-7 
024 7 |a 10.1007/978-3-540-68481-7  |2 doi 
050 4 |a QA440-699 
072 7 |a PBM  |2 bicssc 
072 7 |a MAT012000  |2 bisacsh 
072 7 |a PBM  |2 thema 
082 0 4 |a 516  |2 23 
100 1 |a Cao, Frédéric.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 2 |a A Theory of Shape Identification  |h [electronic resource] /  |c by Frédéric Cao, José-Luis Lisani, Jean-Michel Morel, Pablo Musé, Frédéric Sur. 
250 |a 1st ed. 2008. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 2008. 
300 |a XII, 264 p. 171 illus., 12 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Lecture Notes in Mathematics,  |x 0075-8434 ;  |v 1948 
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. 
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. 
650 0 |a Geometry. 
650 0 |a Mathematics. 
650 0 |a Visualization. 
650 0 |a Optical data processing. 
650 0 |a Artificial intelligence. 
650 0 |a Game theory. 
650 1 4 |a Geometry.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M21006 
650 2 4 |a Visualization.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M14034 
650 2 4 |a Image Processing and Computer Vision.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I22021 
650 2 4 |a Artificial Intelligence.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I21000 
650 2 4 |a Computer Imaging, Vision, Pattern Recognition and Graphics.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I22005 
650 2 4 |a Game Theory, Economics, Social and Behav. Sciences.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M13011 
700 1 |a Lisani, José-Luis.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Morel, Jean-Michel.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Musé, Pablo.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Sur, Frédéric.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783540864110 
776 0 8 |i Printed edition:  |z 9783540684800 
830 0 |a Lecture Notes in Mathematics,  |x 0075-8434 ;  |v 1948 
856 4 0 |u https://doi.org/10.1007/978-3-540-68481-7 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
912 |a ZDB-2-LNM 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)