Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071497
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

Identifiers

  • HAL Id : inria-00071497, version 1

Citation

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⟩

Share

Metrics

Record views

396

Files downloads

891