作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 295-298. doi: 10.3969/j.issn.1000-3428.2013.08.066

• 开发研究与工程应用 • 上一篇    下一篇

边界切向量长度对B样条曲线的影响及优化

林 意,公亚利   

  1. (江南大学数字媒体学院,江苏 无锡 214122)
  • 收稿日期:2012-04-12 出版日期:2013-08-15 发布日期:2013-08-13
  • 作者简介:林 意(1963-),男,副教授、博士,主研方向:数字媒体;公亚利,硕士

Influence and Optimization of Boundary Tangent Vector Length for B-spline Curve

LIN Yi, GONG Ya-li   

  1. (School of Digital Media, Jiangnan University, Wuxi 214122, China)
  • Received:2012-04-12 Online:2013-08-15 Published:2013-08-13

摘要: 为解决B样条曲线优化问题,研究边界切向量长度对B样条参数曲线的影响,提出一种利用二分查找法搜索最佳边界切向量长度的迭代查找算法。采用二分法进行长度查找,使用曲率比例评估查找结果,并通过反馈结果决定下一步的查找方向。实验结果表明,使用该算法优化得到B样条曲线能较好地描述图像边缘,算法运行速度快、鲁棒性好。

关键词: B样条曲线, 图像边缘, 边界切向量, 优化曲线, 二分查找法

Abstract: To optimize B-spline curve, this paper researches the influence of the length of the boundary tangent vector of B-spline parametric curves, and gives an iterative search algorithm which uses the binary search method to search the best boundary tangent vector length. At each step, it uses the binary search method to calculate the length, uses the curvature ratio to assess the search result, and feedbacks the results to determine the next search direction. Experimental results show that the B-spline curve optimized by this algorithm can describe the image edge properly, and the algorithm has a faster speed and robustness.

Key words: B-spline curve, edge of image, boundary tangent vector, optimization curve, binary search method

中图分类号: