Location of Repository

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

Provided by:
Birkbeck Institutional Research Online

Downloaded from
http://eprints.bbk.ac.uk/328/1/Binder1.pdf

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

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