一种基于分区标记的快速细化方法.pdfVIP

第25卷第3期 计算机应用与软件 Vo1．25No．3 2008年 3月 ComputerApplicationsandSoftware Mar．2008 一 种基于分区标记的快速细化方法 陈 军 杨存建 段英杰 柳锦宝 (成都信息工程学院环境工程系 四川 成都610004) (四川师范大学软件重点实验室遥感与GIS应用研究中心 四川 成都 610031) 摘 要 在分析了已有的细化算法的基础上，提出了一种基于分 区标记的快速细化方法，这种算法属于逐层剥离法，虽然不能避 免逐层剥离法的局限性，但方法采用了系列优化措施。实例表明，该方法极大地提高 了细化效率，为线 自动、快速矢量化奠定 了基 础 ，具有推广意义。 关键词 逐层剥离法 分区标记 快速细化 AQUICK THINNINGALGoRITHM BASEDoNLABELLING I GIoNS ● ChenJun YangCunjian DuanYingjie LiuJinbao (DepartmentofEnvironmentalEngineering，ChengduUniversityofInformationTechnology，Chengdu610004，Sichnan，China) (TheResearchCenterofRSandGISApplication，SichuanNormalUniversity，Chengdu610031，Sichuan，China) Abstract A quickthinningalgorithm basedon labelingregionsisproposed．Thisalgorithm belongstograduallyerosionmethod，andal— thoughtheshortcomingofrgaduallyerosionmethodcannotbeavoided，someimprovedmeasureshavebeenproposedtomakeupforit．Experi— mental resultshowsthatthealgorithm iseffective，anditlaysasolidfoundationofrquickandautomaticlinevectorization． Keywords Graduallyerosionmethod Labellingregions Quickthinningalgorithm 于原子图像的中心；(3)细化过程中不破坏图形的连通性；(4) 0 引 言 具有好的稳定性。目前细化的算法很多，综合起来主要有以下 两大类 ： 细化就是寻找图形 、笔划的中轴线或骨架，以其骨架取代该 1．1 逐层剥离法 图形或笔划，细化之后该图形或笔划的像素宽度为 1¨J。细化 逐层剥离法的基本思想就是根据细化过程中不破坏图形的 能从图像 中抽出模式的特征信息，在模式识别、自动矢量化等方 连通性的原则建立连通性判别准则，并将图形点分为可删去点 面都起着十分重要的作用，因此细化方法对于专题信息提取具 和不可删去点两类，然后逐步删除可删除点，这个过程一般需要 有十分重大的意义。以自动矢量化为例 ，传统的线 自动矢量化