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

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 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


  • 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