Skip to Main content Skip to Navigation

Accurate estimates of false alarm number in shape recognition

Abstract : There are many shape recognition algorithms. Their Achilles heel usually is the control of the number of false positive, or false alarms. A match between two shapes F and F' being proposed with a distance d, we compute the «number of false alarms" of this match. This number is computed as an upper bound of the expectation of the number of shapes which could have casually a distance lower than d to F in the database. It turns out that a simple encoding of shape elements as pieces of level lines leads to compute numbers of false alarms for the good matches as small as 10^-13. As an application, one can decide with a parameterless method whether any two digital images share some shapes or not.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:46:06 PM
Last modification on : Tuesday, February 16, 2021 - 3:30:27 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:30:22 PM


  • HAL Id : inria-00071497, version 1


Pablo Musé, Frédéric Sur, Frédéric Cao, Yann Gousseau, Jean-Michel Morel. Accurate estimates of false alarm number in shape recognition. [Research Report] RR-5086, INRIA. 2004. ⟨inria-00071497⟩



Record views


Files downloads