一种提取山脊线和山谷线的新方法

熊汉江, 李秀娟

熊汉江, 李秀娟. 一种提取山脊线和山谷线的新方法[J]. 武汉大学学报 ( 信息科学版), 2015, 40(4): 498-502. DOI: 10.13203/j.whugis20140004
引用本文: 熊汉江, 李秀娟. 一种提取山脊线和山谷线的新方法[J]. 武汉大学学报 ( 信息科学版), 2015, 40(4): 498-502. DOI: 10.13203/j.whugis20140004

一种提取山脊线和山谷线的新方法

基金项目: 国 家863计 划 资 助 项 目 (2013AA12A203,2012AA12A405);深 圳 市 战 略 性 新 兴 产 业 发 展 专 项 资 助 项 目(ZDSY20120618163343353)
详细信息
    作者简介:

    熊汉江,博士,教授。现从事三维可视化等研究。

    通讯作者:

    李秀娟

  • 中图分类号: P231.5

  • 摘要: 目的 提出了一种提取山脊山谷线的新方法。基于矢量等高线,以MeanShift思路为全局步骤,以多因素流水模型为局部追踪依据,在提取特征点的同时完成山脊、山谷线追踪。首先建立等高线间的拓扑关系,确立追踪起点;然后分割等高线弯曲,并依此建立虚拟扇形区域;最后,建立多因素流水模型,根据“流向最大概率”原则,追踪山脊山谷线。实验结果表明,该方法能更加准确地提取地形特征点,增强抗噪性,并在特征点提取的同时完成山谷山脊线的连接,大大减少运算量。
  • [1] Band L E.Topographic Partition of WatershedswithDigitalElevationModels[J].犠犪狋犲狉犚犲狊狅狌狉犮犲狊犚犲狊犲犪狉犮犺,1986,22(1):15 24[2] KongYueping,FangLi,JiangYonglin,etal.ANew MethodofExtractingTerrainFeatureLinesbyMorphology[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳 犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2012,37(8):996 999(孔月萍,方莉,江永林,等.提取地形特征线的形态学新 方 法 [J].武 汉 大 学 学 报 · 信 息 科 学 版,2012,37(8):996 999)[3] HuangPeizhi,LiuZehui.ExtractionofRidgeandValleyfromDEMBasedonGradient[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀 犛犮犻犲狀犮犲狅犳 犠狌犺犪狀 犝狀犻狏犲狉狊犻狋狔,2005,30(5):396 399(黄培之,刘泽慧.基于地形梯度方向的山脊线和山谷线的提取[J].武汉大学学报·信息科学版,2005,30(5):396 399)[4] HuangPeizhi.A New MethodforExtractingTer rainFeatureLinesfrom DigitizedTerrainData[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2001,26(3):247 252(黄培之.提取山脊线和山谷线的一种新方法[J].武汉大学学报·信息科学版,2001,26(3):247 252)[5] Jin Hailiang,KangJianrong,Gaojingxiang.Re searchonthe Algorithm ofExtracting RidgeandValleyLines Using ContourData[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀 犛犮犻犲狀犮犲狅犳 犠狌犺犪狀 犝狀犻狏犲狉狊犻狋狔,2005,30(9):809 812(靳海亮,康建荣,高井祥.利用等高线数据提取山脊 (谷)线算法研究[J].武汉大学学报·信息科学版,2005,30(9):809 812)[6] FeiLifan.ExperimentsofGroup GeneralizationofContourLinesonTopographic Maps[J].犑狅狌狉狀犪犾狅犳 犠狌犺犪狀犜犲犮犺狀犻犮犪犾犝狀犻狏犲狉狊犻狋狔狅犳犛狌狉狏犲狔犻狀犵犪狀犱犕犪狆狆犻狀犵,1993,18(Suppl):6 22(费立凡.地形图等高线成组综合的试验[J].武汉测绘科技大学学报,1993,18(增刊):6 22)[7] HuangLina,FeiLifan.ExperimentalInvestigationontheThreeDimensionGeneralizationofContourLinesusing3DD P Algorithm[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳 犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2010,35(1):55 58(黄丽娜,费立凡.采用3DD P算法的等高线三维综合实验研究[J].武汉大学学报·信息科学版,2010,35(1):55 58)[8] DakowiczM,GoldC.ExtractingMeaningfulSlopesfrom TerrainContours[J].犐狀狋犲狉狀犪狋犻狅狀犪犾犑狅狌狉狀犪犾狅犳 犆狅犿狆狌狋犪狋犻狅狀犪犾 犌犲狅犿犲狋狉狔 牔 犃狆狆犾犻犮犪狋犻狅狀狊,2003,13(04):339 357[9] BasriR,CostaL,GeigerD,etal.DeterminingtheSimilarityof DeformableShapes[J].犞犻狊犻狅狀 犚犲狊犲犪狉犮犺,1998,38(15):2365 2385[10]BaiX,LateckiLJ,LiuW Y.SkeletonPruningbyContourPartitioningwithDiscreteCurveEvolution[J].犘犪狋狋犲狉狀犃狀犪犾狔狊犻狊犪狀犱 犕犪犮犺犻狀犲犐狀狋犲犾犾犻犵犲狀犮犲,犐犈犈犈犜狉犪狀狊犪犮狋犻狅狀狊狅狀,2007,29(3):449 462500 第40卷第4期 熊汉江等:一种提取山脊山谷线的新方法犃犖犲狑 犕犲狋犺狅犱狋狅犈狓狋狉犪犮狋犜犲狉狉犪犻狀犉犲犪狋狌狉犲犔犻狀犲狊犡犐犗犖犌犎犪狀犼犻犪狀犵1 犔犐犡犻狌犼狌犪狀11 StateKeyLaboratoryofInformationEngineeringinSurveyingMappingandRemoteSensing,WuhanUniversity,Wuhan430079,China犃犫狊狋狉犪犮狋:Inthispaper,anewmethodfortheextractionofridgeandvalleylinesispresented.Ittakesadvantagesofmean shiftandmultifactorialFallingWaterModel.Themethodconsistsofthreeprinci palsteps:1)Bybuildingthetopologyrelationshipbetweencontours,thestartpointsfortracingcanbeabstractedfromthem.2)Basedontherelationshipbetweencontourbendingsandterrainfeaturelines,terrainpointsaredividedintoconvexesandconcaves.Atthesametime,virtualfan shapedareasarebuilt.3)AccordingtoFalling WaterModelandMaximumProbabilityFlows,ridgelinesandvalleylinesareextracted.Theexperimentalresultspresenteddemonstratethatthefeaturepointscanbewellextractedandthenoisesandmatchingerrorscanbereduced.犓犲狔狑狅狉犱狊:MeanShift;RidgeLines;ValleyLines;TerrainFeatureLines;TerrainAnalysis;FallingWaterSimulation犉犻狉狊狋犪狌狋犺狅狉:XIONGHanjiang,PhD,professor,specializesin3DGIS,WebGIS,andcartographicgeneralization.E mail:xionghanjiang@163.com犆狅狉狉犲狊狆狅狀犱犻狀犵犪狌狋犺狅狉:LIXiujuan,postgraduate.E mail:dykllxj@126.com犉狅狌狀犱犪狋犻狅狀狊狌狆狆狅狉狋:TheNationalHighTehnologyResearchandDevelopmentProgramofChina(863Program)Nos.2013AA12A203,2012AA12A405;ShenzhenSpecialDevelopmentofStrategicEmergingIndustries,檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪No.ZDSY20120618163343353.(上接第495页)犃犛犛犈2犅犪狊犲犱犕狌犾狋犻犛狅狌狉犮犲犜犲狓狋狌狉犲犅犾犲狀犱犻狀犵犕犲狋犺狅犱犳狅狉犔犪狉犵犲犛犮犪犾犲犞犻狉狋狌犪犾犜犲狉狉犪犻狀犛犻犿狌犾犪狋犻狅狀犠犈犐犢狅狀犵1,2 犇犐犖犌犢狌犾犻狀3,4 犌犗犖犌犌狌犻狉狅狀犵1 犇犝犢犐犖犌1 犣犎犗犝犢犪狀51 InstituteofGeospatialInformation,InformationandEngineeringUniversity,Zhengzhou450053,China2 SichuanEngineeringResearchCenterforEmergencyMapping& DisasterReduction,Chengdu610041,China3 FacultyofGeosciencesandEnvironmentalEngineering,SouthwestJiaotongUniversity,Chengdu611756,China4 InstituteofSpaceandEarthInformationScience,TheChineseUniversityofHongKong,HongKong999077,China5 SchoolofResourcesandEnvironment,UniversityofElectronicScienceandTechnologyofChina,Chengdu610000,China犃犫狊狋狉犪犮狋:Thetexturedataplaysanimportantroleinthree dimensionaltopographysimulationforvir tualbattlefieldenvironment.3DgraphicsenginesuchasOpenGLorD3Dprovidesmulti texturemap pingmechanismorshader,whichisabletoachievetheintegrationofmultipletextures.Butthea chievementofmultipletexturesisGPU based,whichwilltakealargeoccupancyofGPUmemoryandbandwidth.Inthinclients,suchmethodwillcausealowerrenderdelayandlowerefficiency.There fore,anovelSSE2basedmulti textureblendingmethodispresentedinthispaper,whichimplementsthemultipletexturesblendingprocessonCPU.Theexperimentprovedthatthismethodcaneffective lyreducetheGPUload,achievetheintegrationofreal timemulti layeredtexture,andimprovetherenderingefficiencyofthree dimensionaltopographysimulationsystem.犓犲狔狑狅狉犱狊:Multi Sourcetextureblending;SSE2;three dimensionterrainvisualization;large scalevirtualterrainenvironment犉犻狉狊狋犪狌狋犺狅狉:WEIYong,PhDcandidate,specializesininformationextractionandvisualization.E mail:whuwy@163.com犆狅狉狉犲狊狆狅狀犱犻狀犵犪狌狋犺狅狉:DingYulin,PhD,associateprofessor.E mail:rainforests@126.com犉狅狌狀犱犪狋犻狅狀狊狌狆狆狅狉狋:TheNationalNaturalScienceFoundationofChina,Nos.41101354,41471332,41201440,OpenResearchFundbySichuanEngineeringResearchCenterforEmergencyMapping& DisasterReduction,No.K2015B014.
  • 期刊类型引用(14)

    1. 赵彬彬,谢建湘,张宏奎,王笠苇,王倩. 运用Morphing变换提取地性线算法研究. 武汉大学学报(信息科学版). 2025(01): 174-183 . 百度学术
    2. 程璐,郭庆胜,费立凡,魏智威. 利用点重要性序列的等高线间接综合. 武汉大学学报(信息科学版). 2024(05): 856-867 . 百度学术
    3. 孔博,艾廷华,杨敏,吴昊,余华飞,肖天元. 等高线形态知识与图神经网络联合作用下的黄土地貌类型识别. 测绘学报. 2024(06): 1154-1164 . 百度学术
    4. 练靖文,康建荣,崔腾飞,王丹萍. 地形特征线的判定因子及提取算法. 江苏师范大学学报(自然科学版). 2023(03): 72-75 . 百度学术
    5. 李廷豪,仲济强. 基于均值变点分析法的地形线提取研究. 地矿测绘. 2022(04): 19-22 . 百度学术
    6. 胡金龙,唐梦鸽,罗明良,魏兰,晏自红,秦子晗. 基于DEM的一体化山地特征要素提取. 地球信息科学学报. 2020(03): 422-430 . 百度学术
    7. 邹昆,沃焱,徐翔. 利用特征显著度提取地形特征线的方法. 武汉大学学报(信息科学版). 2018(03): 342-348 . 百度学术
    8. 李振豪,魏斌,周校东,何列松,杨春成. 等高线与单线河空间冲突的高效检测方法研究. 测绘科学. 2018(11): 137-141+164 . 百度学术
    9. 林丽群,王俊,李亭亭,汪正祥,谢新锐,谢启娇,王文华. 基于GIS的神农架国家公园网格管护小区的划分. 湖北大学学报(自然科学版). 2017(05): 444-450 . 百度学术
    10. 彭瑾,董有福. 基于DEM脊点跟踪的山脊线编码与分级. 山地学报. 2017(01): 95-101 . 百度学术
    11. 王学刚,曾昭发,孙晓东,于清水,胡英飒,张岭,赵雪宇. 兴蒙造山带区域矿产空间分布与重磁异常特征关系研究. 世界地质. 2017(04): 1209-1218 . 百度学术
    12. 吴秉校,侯雷,宋敏敏,吴发启. 基于汇流累积计算的沟壑密度分析方法. 水土保持研究. 2017(03): 39-44 . 百度学术
    13. 邹昆,翁宏章,李文生. 显著度可控的DEM地形特征线提取. 中国图象图形学报. 2017(11): 1611-1622 . 百度学术
    14. 张新雯. 基于航天远景MapMatrix的DEM制作研究. 科技资讯. 2016(32): 1-2+4 . 百度学术

    其他类型引用(8)

计量
  • 文章访问数:  2215
  • HTML全文浏览量:  107
  • PDF下载量:  882
  • 被引次数: 22
出版历程
  • 收稿日期:  2014-01-01
  • 修回日期:  2015-04-04
  • 发布日期:  2015-04-04

目录

    /

    返回文章
    返回