基于Hough变换的三次方Bezier曲线检测算法研究

摘要

Similar to the classic Hough transformation for analytic curves such as line (segment), circle (arc), ellipse, parabola etc, a new cubic Bezier curve detection algorithm is provided in this paper. A method of feature modeling for discrete Bezier curve and a new fast Hough transformation for analytic curves using R-Function is presented. The algorithm set up model of shape parameters from the target bitmap which will be detected. Then it detects the position, size and direction of a same curve in complex images. The experimental results show that the algorithm detects any cubic Bezier curve effectively. It has a better accuracy than the generalized Hough transformation which is wildly used for detecting curves at present.%类似经典Hough变换中对直线(段)、圆(弧)、椭圆、抛物线等解析曲线的检测,论文研究了三次方Bezier曲线的检测算法,提出了离散Bezier曲线的特征建模方法和使用R函数的Hough变换曲线检测快速算法.该算法能够根据所给出的待检测目标点阵图像建立形状参数模型,然后检测该曲线在复杂图像中出现的位置、大小和方向.实验表明,该法能够有效地检测任意三次方Bezier曲线,且精确度优于目前广泛用于曲线检测的广义Hough变换.