The Hough transform estimator

Details The Hough transform estimator The Hough transform estimator

2005-03-29

arxiv.org/abs/math/0503668v1

Annals of Statistics 2004, Vol. 32, No. 5, 1908-1932

Mathematics

Statistics Theory

Published at http://dx.doi.org/10.1214/009053604000000760 in the Annals of Statistics (http://www.imstat.org/aos/) by the Inst

Scientific paper

10.1214/009053604000000760

This article pursues a statistical study of the Hough transform, the celebrated computer vision algorithm used to detect the presence of lines in a noisy image. We first study asymptotic properties of the Hough transform estimator, whose objective is to find the line that ``best'' fits a set of planar points. In particular, we establish strong consistency and rates of convergence, and characterize the limiting distribution of the Hough transform estimator. While the convergence rates are seen to be slower than those found in some standard regression methods, the Hough transform estimator is shown to be more robust as measured by its breakdown point. We next study the Hough transform in the context of the problem of detecting multiple lines. This is addressed via the framework of excess mass functionals and modality testing. Throughout, several numerical examples help illustrate various properties of the estimator. Relations between the Hough transform and more mainstream statistical paradigms and methods are discussed as well.

Affiliated with

Also associated with

No associations

Rating

The Hough transform estimator does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Hough transform estimator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Hough transform estimator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-161776