面状要素的多层次骨架线提取  

A Method of Extracting Multiscale Skeletons for Polygonal Shapes

作　　者：刘小凤[1] 吴艳兰[2] 胡海[1] 

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079 [2]安徽大学资源与环境工程学院,安徽合肥230601

出　　处：《测绘学报》2013年第4期588-594,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家863计划(2009AA12Z224);国家自然科学基金(41271443);安徽大学学术与技术带头人引进工程(02303203-32030067)

摘　　要：多边形的骨架线是对其形态的准确描述,多尺度的骨架线表达在图形分析如多边形的形态恢复和多边形的模式识别等方面具有重要作用。利用双缓冲区变换、障碍距离变换和Voronoi图技术,提出一种新的多边形多层次骨架线提取方法,并利用复杂湖泊多边形、简单多边形、含岛洞多边形、噪声边缘多边形等不同形状的多边形测试和比较该方法提取的骨架线的连通性、拓扑一致性和对图形旋转的灵敏性等。试验结果表明,本文方法在上述特性上优于现有算法。Polygon skeleton is generally recognized as a good shape descriptor. The multiscale representation of polygon skeletons makes it convenient for image analyzing, such as polygon shape recovering, pattern recognition etc. A new method was presented to extract multiscale skeletons based on double buffering transforming, distance transformation with obstacles and Voronoi diagram. The method was tested by extracting various skeletons from polygons in different shapes and compared the skeletons qualities from the following indexes, connectivity, topological consistency, and graphics rotating sensitivity. These experimental polygons include complex lake polygon, simple polygon, polygons with holes and noisy polygons. Result shows that according to the above criteria, our method outperforms existing methods to a certain extent.

关 键 词：障碍距离变换 缓冲区变换 多层次骨架 VORONOI图 

分 类 号：P208[天文地球—地图制图学与地理信息工程]