摘要: 为解决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
中图分类号:
林意, 公亚利. 边界切向量长度对B样条曲线的影响及优化[J]. 计算机工程, 2013, 39(8): 295-298.
LIN Yi, GONG E-Li. Influence and Optimization of Boundary Tangent Vector Length for B-spline Curve[J]. Computer Engineering, 2013, 39(8): 295-298.