WorldCat Linked Data Explorer

http://worldcat.org/entity/work/id/1909381971

On the Sensitivity of the Hough Transform for Object Recognition

A common method for finding an object's pose is the generalized Hough transform, which accumulates evidence for possible coordinate transformations in a parameter space and takes large clusters of similar transformations as evidence of a correct solution. We analyze this approach by deriving theoretical bounds on the set of transformations consistent with each data-model feature pairing, and by deriving bounds on the likelihood of false peaks in the parameter space, as a function of noise, occlusion, and tessellation effects. We argue that blithely applying such methods to complex recognition tasks is a risky proposition, as the probability of false positives can be very high.

Open All Close All

http://schema.org/alternateName

  • "Hough transform for object recognition, On the sensitivity of the"@en

http://schema.org/description

  • "A common method for finding an object's pose is the generalized Hough transform, which accumulates evidence for possible coordinate transformations in a parameter space and takes large clusters of similar transformations as evidence of a correct solution. We analyze this approach by deriving theoretical bounds on the set of transformations consistent with each data-model feature pairing, and by deriving bounds on the likelihood of false peaks in the parameter space, as a function of noise, occlusion, and tessellation effects. We argue that blithely applying such methods to complex recognition tasks is a risky proposition, as the probability of false positives can be very high."@en
  • "Object recognition from sensory data involves, in part, determining the pose of a model with respect to a scene. A common method for finding an object's pose is the generalized Hough transform, which accumulates evidence for possible coordinate transformations in a parameter space whose axes are the quantized transformation parameters. Large clusters of similar transformations in that space are taken as evidence of a correct match. This article provides a theoretical analysis of the behavior of such methods. The authors derive bounds on the set of transformations consistent with each pairing of data and model features, in the presence of noise and occlusion in the image. They also provide bounds on the likelihood of false peaks in the parameter space, as a function of noise, occlusion, and tessellation effects. It is argued that blithely applying such methods to complex recognition tasks is a risky proposition, as the probability of false positives can be very high. Keywords: Two dimensional noise analysis. (kr)."@en

http://schema.org/name

  • "On the Sensitivity of the Hough Transform for Object Recognition"@en
  • "On the sensitivity of the Hough transform for object recognition"@en