基于像元角点搜索的栅格矢量化.pdfVIP

第32卷 第6期 应 用 科 学 学 报 VO1．32 NO．6 2014年11月 JOURNALOFAPPLIED SCIENCES— ElectronicsandInformationEngineering NOV．2014 DOI：10．3969／J．issn．0255-8297．2014．06．010 基于像元角点搜索的栅格矢量化 张鹏林 ， 庞 宇 ， 吕志勇 1．武汉大学遥感信息工程学院，武汉430079 2．西安理工大学计算机科学与工程学院，西安710048 摘 要：遥感影像图斑转化为面状矢量具有重要意义，而现有矢量化算法在 “孔洞”处理方面存在不足．为此，提 出了基于像元角点搜索的栅格矢量化算法，首先利用像元的角点建立轮廓点集合，然后由连接轮廓点的弧段集合 中的非共享弧段形成有效弧段集，最后通过搜索有效弧段集形成闭合边界．实验表明，该方法可以有效解决带有孔 洞多边形的快速矢量化 问题． 关键词：矢量化；角点；边界搜索；区域分割 中图分类号：P223 文章编号：0255—8297(2014)06．0611—06 Vectorization Based on PixelCornerSearching ZHANGPeng—lin，PANGYu，L0Zhi—yong ． SchoolofRemoteSensingandInformationEngineering，WuhanUniversity，Wuhan430079，China 2．SchoolofComputerScienceandEngineering，Xi’anUniversityofTechnologyJXi’an710048，China A bstract：Vectorizationisan importanttechniqueinremotesensingimageprocessing．Theexistingvector- iztion algorithmsare mostly insufficienton vectorization ofholes．Thispaperproposesan algorithm based oncornerpixels．Asetofpixelsconsistingofcornersisfirstestablished，andanotherset(validarcset)with arcsconnectingcontourpointsalsoestablishedforcontoursearch．Aclosedcontourofanobjectisdefinedby searchingvalidarcsetsaccordingtocertainrules．Experimentalresultsshow validityoftheproposedalgorithm insolvingtheproblem ofholes． Keywords：vectorizationjcorner，bordersearch，region segmentation 遥感影像是GIS的重要数据源之一．由于栅格数 简单和复杂两类，对于简单多边形采用左转算法，带 据的组织管理、统计、分析技术复杂，在实际应用中， 有 “孔”、“洞”的复杂多边形使用嵌套关系判别的方 往往需要将栅格数据转化为矢量数据．目前已有许多 式进行矢量化，并通过计算正面积多边形信息来确定 栅格数据矢量化的相关方法，如文献 1『1提出了结点 包含关系；文献 9【1利用多边形的外接矩形来确定多 搜索法，由结点生成弧段，再由弧度生成多边形；文 边形问的包含关系；文献 f101通过查找逆时针多边形 献 2【1提 出了基于栅格技术的矢量化方法，分别给出 来建立拓扑关系，再用弧段双 向搜索法确定多边形 内 了基于