基于三角剖分对偶图的结构表示模型及其算法

摘要：

通过提取中轴骨架并对其进行跟踪而获得层次结构图是模式识别中最常用的一种方法.论文提出一种相对骨架的新型结构表示模型"三角剖分对偶图".利用这种结构表示模型可以从二值图像中直接获得层次结构图,并表达为树的最基本的数据结构.此外,论文还给出了三角剖分对偶图的提取和优化算法,并与骨架表示模型的层次结构图作了比较.

关键词：三角剖分、对偶图、骨架

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：113-115