A fast parallel algorithm for thinning digital patterns
Communications of the ACM
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
Scale-Space Theory in Computer Vision
Scale-Space Theory in Computer Vision
An efficient randomized algorithm for detecting circles
Computer Vision and Image Understanding
Numerical Recipes in C: The Art of Scientific Computing
Numerical Recipes in C: The Art of Scientific Computing
Computer Methods for Mathematical Computations
Computer Methods for Mathematical Computations
Digital Image Processing: PIKS Scientific Inside
Digital Image Processing: PIKS Scientific Inside
Hi-index | 0.00 |
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.