Accurate estimates of false alarm number in shape recognition - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

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.
Fichier principal
Vignette du fichier
RR-5086.pdf (2.24 Mo) Télécharger le fichier

Dates and versions

inria-00071497 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071497 , version 1

Cite

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⟩
144 View
218 Download

Share

Gmail Facebook Twitter LinkedIn More