Location of Repository

Detection of image structures using the Fisher information and the Rao metric

By Stephen J. Maybank


In many detection problems, the structures to be detected are parameterized by the points of a parameter space. If the conditional probability density function for the measurements is known, then detection can be achieved by sampling the parameter space at a finite number of points and checking each point to see if the corresponding structure is supported by the data. The number of samples and the distances between neighboring samples are calculated using the Rao metric on the parameter space. The Rao metric is obtained from the Fisher information which is, in turn, obtained from the conditional probability density function. An upper bound is obtained for the probability of a false detection. The calculations are simplified in the low noise case by making an asymptotic approximation to the Fisher information. An application to line detection is described. Expressions are obtained for the asymptotic approximation to the Fisher information, the volume of the parameter space, and the number of samples. The time complexity for line detection is estimated. An experimental comparison is made with a Hough transform-based method for detecting lines

Topics: csis
Publisher: IEEE Computer Society
Year: 2004
OAI identifier: oai:eprints.bbk.ac.uk.oai2:328

Suggested articles



  1. (1996). A Geometric Formulation of Occam’s Razor for Inference of Parametric Distributions,” doi
  2. (1999). A Novel Bayesian Method for Fitting Parametric and Non-Parametric Models to Noisy Data,” doi
  3. (1991). An Approach to Quantization of Hough Space,”
  4. (1999). Automatic Line Detection,” http://www.cs.toronto.edu/ghassan/phd/compvis/ cvreporthtml/CV_report.htm,
  5. (2003). Computer Vision, a Modern Approach.
  6. Counting Probability Distributions: Differential Geometry and Model Selection,” Proc. doi
  7. (1985). Differential-Geometrical Methods in Statistics. doi
  8. (1984). Eigenvalues in Riemannian Geometry. doi
  9. (1991). Elements of Information Theory. doi
  10. (2003). Fisher Information and Model Selection for Projective Transformations of the Line,” doi
  11. (1945). Information and the Accuracy Attainable in the estimation of doi
  12. (1995). MINPRAN: A New Robust Estimator for Computer Vision,” doi
  13. (2000). Multiple View Geometry in Computer Vision. doi
  14. (2001). Occlusion Models for Natural Images: A Statistical Study of a Scale-Invariant Dead Leaves Model,”
  15. (1922). On the Mathematical Foundations of Theoretical Statistics,” Philosophical Trans. Royal Soc. doi
  16. (1990). On the Sensitivity of the Hough Transform for Object Recognition,” doi
  17. (1981). Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Comm. doi
  18. (1992). Shape Detection in Computer Vision Using the Hough Transform. doi
  19. (1999). The Mathematica Book, fourth ed.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.