基于边界点偏置的VORONOI骨架算法的研究  

A VORONOI SKELETON ALGORITHM BASED ON BOUNDARY OFFSET

作　　者：李小俊[1] 张逸新[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214036

出　　处：《计算机应用》2002年第10期41-43,共3页journal of Computer Applications

摘　　要：利用Voronoi图求解中轴骨架的方法往往首先将边界用多边形来表示。文中提出将边界点进行偏置 ,在偏置过程中得到Voronoi图 ,并得到中轴骨架的算法。这种算法无须对边界进行直线拟合 ,简单明了、易于实现 ,适用于任意边界和任意连通性的二值图像。The skeletonization based on Voronoi diagram often needs to express the boundary in polygon firstly. The algorithm presented here needn′t to do so, which firstly offsets the boundary, then obtains the skeleton during the offset directly. The method is simple and prone to be realized. It can be applied to any dual image.

关 键 词：边界点偏置 VORONOI骨架算法 VORONOI图 微分特性 图像处理 计算机 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]