Pattern Recognition and Image Analysis

, Volume 23, Issue 4, pp 445–454

Fast parametric curves detection based on statistical hypotheses estimation

Representation, Processing, Analysis, and Understanding of Images

DOI: 10.1134/S105466181304010X

Cite this article as:
Levashov, A.E. & Yurin, D.V. Pattern Recognit. Image Anal. (2013) 23: 445. doi:10.1134/S105466181304010X


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.


parametric curve detection Hough transform line and circle detection edge detection 

Copyright information

© Pleiades Publishing, Ltd. 2013

Authors and Affiliations

  1. 1.Laboratory of Mathematical Methods of Image Processing, Faculty of Computational Mathematics and CyberneticsLomonosov Moscow State UniversityMoscowRussia

Personalised recommendations