An A Contrario Decision Method for Shape Element Recognition

Shape recognition is the field of computer vision which addresses the problem of finding out whether a query shape lies or not in a shape database, up to a certain invariance. Most shape recognition methods simply sort shapes from the database along some (dis-)similarity measure to the query shape. Their main weakness is the decision stage, which should aim at giving a clear-cut answer to the question: “do these two shapes look alike?” In this article, the proposed solution consists in bounding the number of false correspondences of the query shape among the database shapes, ensuring that the obtained matches are not likely to occur “by chance”. As an application, one can decide with a parameterless method whether any two digital images share some shapes or not.

[1]  Lionel Moisan,et al.  Edge Detection by Helmholtz Principle , 2001, Journal of Mathematical Imaging and Vision.

[2]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  M. Wertheimer.  Untersuchungen zur Lehre von der Gestalt. II , 1923 .

[4]  Frédéric Sur,et al.  Extracting Meaningful Curves from Images , 2005, Journal of Mathematical Imaging and Vision.

[5]  Lionel Moisan,et al.  Affine plane curve evolution: a fully consistent scheme , 1998, IEEE Trans. Image Process..

[6]  X. Pennec.  Toward a generic framework for recognition based on uncertain geometric features , 1998 .

[7]  Carlos Orrite,et al.  Shape matching of partially occluded curves invariant under projective transformation , 2004 .

[8]  Refractor.  Vision , 2000, The Lancet.

[9]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[10]  Yann Gousseau,et al.  Unsupervised thresholds for shape matching , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[11]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[12]  Yehezkel Lamdan,et al.  Object recognition by affine invariant matching , 2011, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Song-Chun Zhu,et al.  Embedding Gestalt Laws in Markov Random Fields , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Cordelia Schmid,et al.  A structured probabilistic model for recognition , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[15]  Agnès Desolneux,et al.  Vanishing Point Detection without Any A Priori Information , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Lionel Moisan,et al.  Meaningful Alignments , 2000, International Journal of Computer Vision.

[17]  Carlos Orrite,et al.  Shape matching of partially occluded curves invariant under projective transformation , 2004 .

[18]  Graham H. Watson,et al.  Detection of unusual events in intermittent non‐Gaussian images using multiresolution background models , 1996 .

[19]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[20]  Julie Delon,et al.  A Unified Framework for Detecting Groups and Application to Shape Recognition , 2007, Journal of Mathematical Imaging and Vision.

[21]  A. Sawchuk,et al.  Fundamental Limitations on Projective Invariants of Planar Curves , 1995 .

[22]  Donald A. Adjeroh,et al.  An occupancy model for image retrieval and similarity evaluation , 2000, IEEE Trans. Image Process..

[23]  M. Wertheimer,et al.  A source book of Gestalt psychology. , 1939 .

[24]  Lionel Moisan,et al.  A Probabilistic Criterion to Detect Rigid Point Matches Between Two Images and Estimate the Fundamental Matrix , 2004, International Journal of Computer Vision.

[25]  Michael Lindenbaum,et al.  An Integrated Model for Evaluating the Amount of Data Required for Reliable Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Lionel Moisan,et al.  On the Theory of Planar Shape , 2003, Multiscale Model. Simul..

[28]  Charlie Rothwell.  Object Recognition through Invariant Indexing , 1995 .

[29]  Clark F. Olson,et al.  Automatic target recognition by matching oriented edge pixels , 1997, IEEE Trans. Image Process..

[30]  Josep Lluís Lisani Roca.  Shape based automatic image comparison , 2001 .

[31]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[33]  Anne Lohrli.  Chapman and Hall , 1985 .

[34]  Carlos Orrite-Uruñuela,et al.  Erratum to "Shape matching of partially occluded curves invariant under projective transformation" [Comp. Vision Image Understanding 93 (2004) 34-64] , 2004, Comput. Vis. Image Underst..

[35]  Yann Gousseau.  Comparaison de la composition de deux images, et application à la recherche automatique , 2003 .

[36]  Clark F. Olson.  Improving the generalized Hough transform through imperfect grouping , 1998, Image Vis. Comput..

[37]  Guillermo Sapiro,et al.  Affine invariant scale-space , 1993, International Journal of Computer Vision.

[38]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[39]  Philip B. Chapple,et al.  Stochastic model-based processing for detection of small targets in non-Gaussian natural imagery , 2001, IEEE Trans. Image Process..

[40]  F. Cao.  Application of the Gestalt principles to the detection of good continuations and corners in image level lines , 2004 .

[41]  P. Musé.  On the definition and recognition of planar shapes in digital images , 2004 .

[42]  Kalle Åström,et al.  Fundamental Limitations on Projective Invariants of Planar Curves , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[44]  W. Eric L. Grimson,et al.  On the Verification of Hypothesized Matches in Model-Based Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Haim J. Wolfson,et al.  Geometric hashing: an overview , 1997 .

[46]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[47]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[48]  Jean-Michel Morel,et al.  Sur les seuils de reconnaissance des formes , 2003 .

[49]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[50]  Robert C. Bolles,et al.  Perceptual Organization and the Curve Partitioning Problem , 1983, IJCAI.

[51]  Patrizio Frosini,et al.  Size Functions and Formal Series , 2001, Applicable Algebra in Engineering, Communication and Computing.