计算机工程 ›› 2008, Vol. 34 ›› Issue (4): 4-6.doi: 10.3969/j.issn.1000-3428.2008.04.002

• 博士论文 • 上一篇    下一篇

一种基于模糊线段生长的离散曲率估计

童 莉,平西建,李 磊   

  1. (郑州信息工程大学信息科学系,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-20 发布日期:2008-02-20

Discrete Curvature Estimation Based on Growth of Fuzzy Segment

TONG Li, PING Xi-jian, LI Lei   

  1. (Department of Information Science, Zhengzhou Information Science and Technology Institute, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-20 Published:2008-02-20

摘要: 针对Z2空间中的8连通边界曲线,提出一种基于模糊线段生长的离散曲率估计方法。该方法引入“序”为d的模糊线段生长算法,将曲线上生长出的最长模糊线段作为切线的近似,并计算出了离散曲率。实验表明,该方法不仅较好地反映了曲线点的局部特性,而且增加了对离散曲线噪声的适应能力,离散曲率估计性能获得了显著的提高。

关键词: 曲率估计, 模糊线段, 算术几何, 曲线分析

Abstract: This paper proposes a method of discrete curvature estimation based on the growth of fuzzy segments for 8-connected curve in 2D space. The algorithm estimates digital curvature based on tangent orientation, in which tangents are approximated by the longest fuzzy segments grown from points on the curve with a given order d. Flexible choice of order d makes curvature estimation well adapting to noisy curves. Experimental results show that fuzzy segments improve the performance of curvature estimation by remarkably reducing the number of short tangents, and it can also deduce errors for digital curves with even noise.

Key words: curvature estimation, fuzzy segment, arithmetic geometry, curve analysis

中图分类号: