欢迎访问《图学学报》 分享到:

图学学报

• 几何设计与计算 • 上一篇    下一篇

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

  

  • 出版日期:2012-08-31 发布日期:2015-07-28

Research on cubic Bezier curve detection algorithm based on Hough transformation

  • Online:2012-08-31 Published:2015-07-28

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

关键词: Hough 变换, Bezier 曲线, 特征建模, 曲线检测

Abstract: 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.

Key words: Hough transformation, Bezier curve, feature modeling, curve detection