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

摘要

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