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

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

Structural Representation Model and Algorithm for Dual Graph Based on Triangulation

The structural representation based on m id dle axis skeleton is a common method in pattern recognition.It in-cludes two process,skeletonization and analysis with tracing to obtain the feature.In thi s paper the authors describe a new model,dual graph based on triangulation,to express the geometric information of binary image,which is displayed in basic d ata structure of graph or tree directly.The algorithm is given and its experime ntal result is compared with HSG method based on skeleton.