Accurate and efficient curve detection in images: the importance sampling Hough transform |
| |
Authors: | Daniel Walsh Adrian E. Raftery |
| |
Affiliation: | a Department of Anthropology, Pennsylvania State University, University Park, PA 16802, USA b Department of Statistics, University of Washington, Box 354322, Seattle, WA 98915-4322, USA |
| |
Abstract: | The Hough transform is a well known technique for detecting parametric curves in images. We place a particular group of Hough transforms, the probabilistic Hough transforms, in the framework of importance sampling. This framework suggests a way in which probabilistic Hough transforms can be improved: by specifying a target distribution and weighting the sampled parameters accordingly to make identification of curves easier. We investigate the use of clustering techniques to simultaneously identify multiple curves in the image. We also use probabilistic arguments to develop stopping conditions for the algorithm. Results from applying our method and two popular versions of the Hough transform to both simulated and real data are shown. |
| |
Keywords: | Clustering Importance sampling Hough transform Probabilistic Hough transform Target distribution |
本文献已被 ScienceDirect 等数据库收录! |
|