000 04739nam a22006015i 4500
001 978-3-540-68481-7
003 DE-He213
005 20190213151113.0
007 cr nn 008mamaa
008 100301s2008 gw | s |||| 0|eng d
020 _a9783540684817
_9978-3-540-68481-7
024 7 _a10.1007/978-3-540-68481-7
_2doi
050 4 _aQA440-699
072 7 _aPBM
_2bicssc
072 7 _aMAT012000
_2bisacsh
072 7 _aPBM
_2thema
082 0 4 _a516
_223
100 1 _aCao, Frédéric.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
245 1 2 _aA Theory of Shape Identification
_h[electronic resource] /
_cby Frédéric Cao, José-Luis Lisani, Jean-Michel Morel, Pablo Musé, Frédéric Sur.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2008.
300 _aXII, 264 p. 171 illus., 12 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Mathematics,
_x0075-8434 ;
_v1948
505 0 _aExtracting 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 _aRecent 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 _aGeometry.
650 0 _aVisualization.
650 0 _aComputer vision.
650 0 _aArtificial intelligence.
650 0 _aMathematics.
650 1 4 _aGeometry.
_0http://scigraph.springernature.com/things/product-market-codes/M21006
650 2 4 _aVisualization.
_0http://scigraph.springernature.com/things/product-market-codes/M14034
650 2 4 _aImage Processing and Computer Vision.
_0http://scigraph.springernature.com/things/product-market-codes/I22021
650 2 4 _aArtificial Intelligence.
_0http://scigraph.springernature.com/things/product-market-codes/I21000
650 2 4 _aComputer Imaging, Vision, Pattern Recognition and Graphics.
_0http://scigraph.springernature.com/things/product-market-codes/I22005
650 2 4 _aGame Theory, Economics, Social and Behav. Sciences.
_0http://scigraph.springernature.com/things/product-market-codes/M13011
700 1 _aLisani, José-Luis.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
700 1 _aMorel, Jean-Michel.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
700 1 _aMusé, Pablo.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
700 1 _aSur, Frédéric.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783540864110
776 0 8 _iPrinted edition:
_z9783540684800
830 0 _aLecture Notes in Mathematics,
_x0075-8434 ;
_v1948
856 4 0 _uhttps://doi.org/10.1007/978-3-540-68481-7
912 _aZDB-2-SMA
912 _aZDB-2-LNM
999 _c9525
_d9525