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

类似经典Hough变换中对直线(段)、圆(弧)、椭圆、抛物线等解析曲线的检测,论文研究了三次方Bezier曲线的检测算法,提出了离散Bezier曲线的特征建模方法和使用R函数的Hough变换曲线检测快速算法。该算法能够根据所给出的待检测目标点阵图像建立形状参数模型,然后检测该曲线在复杂图像中出现的位置、大小和方向。实验表明,该法能够有效地检测任意三次方Bezier曲线,且精确度优于目前广泛用于曲线检测的广义Hough变换。

Research on cubic Bezier curve detection algorithm based on Hough transformation

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.