HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:46:06 PM
Last modification on : Friday, February 4, 2022 - 3:12:51 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

132

Files downloads

214