基于二叉树结构的面状目标主骨架生成算法.pdfVIP

安徽农业科学．JournalofAnhuiAg,i．Sci．2009，37(16)：7793—7794 责任编辑 常傻香 责任校对 施倩倩 编者按 骨架是描叙物体几何及拓扑性质的重要特征，遥感图象上面状 目标中心骨架线(主骨架)的自动提取是空间信息 特征分析的基础，在数字图像处理、地理信息综合等方面得到广泛应用。目前，传统骨架提取方法对岛形等复杂地理对象 主骨架的提取效果和几何精度较差。为此，笔者提出了基于Delaunay三角网的自动提取骨架技术，实例证明，此算法对复 杂地物骨架的提取效果和内插精度较理想。如用该算法提取鞍部、谷地等地形变化较大地区和复杂农作物的中心骨架，也 可获得较好地提取效果和较高的内插精度，从而促进计算机图像处理技术和农业信息化的发展。 基于二叉树结构的面状 目标主骨架生成算法 魏巍，蔡栋 (南京大学地理与海洋科学学院，江苏南京210093) 摘要 按照面状 目标的数学定义将其分为简单 目标和复连通 目标2大类，应用基于Delaunay三角网自动提取骨架技术各类面状 目标的 主骨架进行提取。结果表明，该算法对 目标主骨架的提取效果较好，且内插结果基本符合内插要求。 关键词 面状 目标 ；主骨架；二又树；三角网 ’ 中囤分类号 Sl26 文献标识码 A 文章编号 Q51