International Journal of Computer Vision

, Volume 69, Issue 3, pp 295–315

An A Contrario Decision Method for Shape Element Recognition

  • Pablo Musé
  • Frédéric Sur
  • Frédéric Cao
  • Yann Gousseau
  • Jean-Michel Morel
Article

DOI: 10.1007/s11263-006-7546-0

Cite this article as:
Musé, P., Sur, F., Cao, F. et al. Int J Comput Vision (2006) 69: 295. doi:10.1007/s11263-006-7546-0

Abstract

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.

Keywords

planar shape recognition background model number of false alarms meaningful matches level lines 

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Pablo Musé
    • 1
  • Frédéric Sur
    • 1
    • 2
  • Frédéric Cao
    • 3
  • Yann Gousseau
    • 4
  • Jean-Michel Morel
    • 1
  1. 1.CMLA, ENS de CachanCachan CedexFrance
  2. 2.LORIA and CNRSVandœuvre-lès-Nancy CedexFrance
  3. 3.IRISA, INRIA RennesRennes CedexFrance
  4. 4.Signal and Image Processing DepartmentCNRS UMR 5141Paris Cedex 13France

Personalised recommendations