基于可变形模型及区域流向分析应用的等高线自适应矢量化算法.pdfVIP

维普资讯 第 27卷 第 8期 计 算 机 学 报 V0I．27 NO．8 2004年 8月 CHINESEJoURNAL oFCoMPUTERS Aug．2004 基于可变形模型及 区域流 向分析 的 等高线 自适应矢量化算法 周献中” 郑华利’ ”(南京大学工程管理学院控制与系统工程系 南京 210093) ’(南京理工大学 自动化系 南京 210094) 摘 要 等高线的矢量化一直是地形图 自动识别的难点之一．该文对 目前图纸矢量化算法进行 了总结分析 ，根据 等高线本身所具有的特征，结合人眼对等高线跟踪提取的特点 ，提出可变形模型跟踪矢量化算法．算法通过初始种 子段的生成、可变 内力控制及区域流向分析 ，直接在原地形图上实现等高线的 自动矢量化及断点 、粘连点的处理． 实验证 明该方法行之有效且具有很好的稳定性． 关键词 地形图；等高线；可变形模型；矢量化；区域流向 中图法分类号 TP391 AutomaticVectorization ofContourLinesBasedon DeformableM odelandFieldFlow Orientation ZHOU Xian—Zhong” ZHENG Hua—Li’ (DepartmentofControl System Engineering，SchoolofManagementandEngineering，NanjingUniversity，Nanjing210093) ”(DepartmentofAutomation．NanjingUniversityofScienceTechnology．Nanjing210094) Abstract AutomaticvectorizationofcontourlinesiSoneofimportantand difficultissuesin the interpretationoftopographicmaps．Basedontheanalysisofcurrentvectorization algorithmsand thecharacteristicsofcontourlines，anoveldeformablemodelofautomatedtracking iSpresented． W iththeseed segmentsearchingand variableforcescontro1．contourlinesarevectorizedauto- matically．Thetracking algorithm issignificantbecauseitisdirected byadaptivefieldgradient flow withglobalanalysis．Asaresult，theautomateddisposalofbrokenandcoheringlinescanbe realized．Unlikeotheralgorithmsbasedonbinaryimages，theproposedmethod iscarriedouton theoriginalmapdirectly．Experimentsshow thatthemodelispracticalandrobust． Keywords topologicalmap；contourlines；deformablemodel；vectorization；fieldflow orientation GIS的建立有着重要意义．目前 图纸 的矢量化算法 1 引 口 大致可分为以下几种 ：