Fast parametric curves detection based on statistical hypotheses estimation
- 83 Downloads
We propose a new fast and reliable algorithm of parametric curves detection on images. In our approach as well as in many other approaches based on the Hough transform, we analyze the set of points obtained by an edge detector. Edge points are collected into chains of connected pixels, and then they are analyzed as a whole and piecemeal. At first we use randomized methods to reject unsuitable models. It gives us a high performance. Model parameters of fragments remained after randomized methods are estimated by the least squares method and the reliability of the hypothesis is estimated by the chi-square criterion. Then if the chi square criterion shows higher reliability for the merged similar models, we merge the obtained models.
Keywordsparametric curve detection Hough transform line and circle detection edge detection
Unable to display preview. Download preview PDF.
- 2.F. Devernay, “A non-maxima auppression method for edge detection with sub-pixel accuracy,” INRIA Tech Rep. RR-2724 (1995).Google Scholar
- 3.D. L. Donoho, X. Huo, I. Jermyn, P. Jones, G. Lerman, O. Levi, and F. Natterer, “Beamlets and multiscale image analysis,” in Multiscale and Multiresolution Methods (Springer, 2001), pp. 149–196.Google Scholar
- 6.A. E. Levashov and D.V. Yurin, “Fast framework for parametric curves detection on gray-scale and color images with reliability control,” in Proc. 21st Int. Conf. on Computer Graphics GraphiCon’2011 (Moscow, 2011), pp. 212–215.Google Scholar
- 8.R. A. McLaughlin, “Randomized Hough transform: better ellipse detection,” IEEE TENCON — Digital Signal Processing Appl. 1, 409–414 (1996).Google Scholar
- 10.W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. (Cambridge Univ. Press, New York, 1992).Google Scholar
- 11.L. Xu and E. Oja, “Randomized Hough transform,” in Encyclopedia of Artificial Intelligence, Ed. by J. Ramón, R. Dopico, J. Dorado, and A. Pazos (IGI Global Publ., 2008), pp. 1354–1361.Google Scholar