留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

熊汉江 李秀娟

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

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

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.
  • [1] 邹昆, 沃焱, 徐翔.  利用特征显著度提取地形特征线的方法 . 武汉大学学报 ● 信息科学版, 2018, 43(3): 342-348. doi: 10.13203/j.whugis20150373
    [2] 广, 马洪超, 张良, 付晶.  顾及地形断裂线的LiDAR点云滤波方法研究 . 武汉大学学报 ● 信息科学版, 2015, 40(4): 474-478. doi: 10.13203/j.whugis20130579
    [3] 王洪斌, 赵学胜, 张春亢, 郭俊枫.  一种基于morse复形的地形特征线构建改进算法 . 武汉大学学报 ● 信息科学版, 2015, 40(9): 1220-1224. doi: 10.13203/j .whu g is20130522
    [4] 王姣姣, 赵学胜, 曹文民, 董路明.  利用球面DQG格网的地形与矢量线自适应叠加算法 . 武汉大学学报 ● 信息科学版, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024
    [5] 杨族桥, 李洪省, 张青.  地形特征约束的等高线群渐进式简化方法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 480-483.
    [6] 孔月萍, 方莉, 江永林, 张跃鹏.  提取地形特征线的形态学新方法 . 武汉大学学报 ● 信息科学版, 2012, 37(8): 996-999.
    [7] 鲁敏, 张金芳.  栅格地形的最优路径分析 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 59-63.
    [8] 张剑清, 刘朋飞, 王华, 刘永亮.  利用Meanshift进行道路提取 . 武汉大学学报 ● 信息科学版, 2010, 35(6): 719-722.
    [9] 毋河海.  地形坡向生成的等高线束矢量合成法 . 武汉大学学报 ● 信息科学版, 2009, 34(10): 1139-1143.
    [10] 王媛妮, 边馥苓.  基于等高线的三维地形可视化研究 . 武汉大学学报 ● 信息科学版, 2008, 33(9): 904-906.
    [11] 郭庆胜, 杨族桥, 冯科.  基于等高线提取地形特征线的研究 . 武汉大学学报 ● 信息科学版, 2008, 33(3): 253-256.
    [12] 汤国安, 刘学军, 房亮, 罗明良.  DEM及数字地形分析中尺度问题研究综述 . 武汉大学学报 ● 信息科学版, 2006, 31(12): 1059-1066.
    [13] 吴艳兰, 胡鹏.  几何特性与流线追踪相结合的地形结构线提取法 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1115-1119.
    [14] 黄培之, 刘泽慧.  基于地形梯度方向的山脊线和山谷线的提取 . 武汉大学学报 ● 信息科学版, 2005, 30(5): 396-399.
    [15] 靳海亮, 康建荣, 高井祥.  利用等高线数据提取山脊(谷)线算法研究 . 武汉大学学报 ● 信息科学版, 2005, 30(9): 809-812.
    [16] 黄培之.  提取山脊线和山谷线的一种新方法 . 武汉大学学报 ● 信息科学版, 2001, 26(3): 247-252.
    [17] 闫利, 林宗坚, 于子凡.  基于结构分析的线划角点检测 . 武汉大学学报 ● 信息科学版, 1996, 21(3): 252-257.
    [18] 费立凡.  地形图等高线成组综合的试验 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 6-22.
    [19] 张森林.  三行线阵扫描数据的平差方案及精度分析 . 武汉大学学报 ● 信息科学版, 1988, 13(4): 60-70.
    [20] 李长明.  在等高线地形图上量算表面积各种方法的分析、比较和改进 . 武汉大学学报 ● 信息科学版, 1980, 5(2): 72-87.
  • 加载中
计量
  • 文章访问数:  1260
  • HTML全文浏览量:  62
  • PDF下载量:  848
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-01-02
  • 修回日期:  2015-04-05
  • 刊出日期:  2015-04-05

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

doi: 10.13203/j.whugis20140004
    基金项目:  国 家863计 划 资 助 项 目 (2013AA12A203,2012AA12A405);深 圳 市 战 略 性 新 兴 产 业 发 展 专 项 资 助 项 目(ZDSY20120618163343353)
    作者简介:

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

    通讯作者: 李秀娟
  • 中图分类号: P231.5

摘要: 目的 提出了一种提取山脊山谷线的新方法。基于矢量等高线,以MeanShift思路为全局步骤,以多因素流水模型为局部追踪依据,在提取特征点的同时完成山脊、山谷线追踪。首先建立等高线间的拓扑关系,确立追踪起点;然后分割等高线弯曲,并依此建立虚拟扇形区域;最后,建立多因素流水模型,根据“流向最大概率”原则,追踪山脊山谷线。实验结果表明,该方法能更加准确地提取地形特征点,增强抗噪性,并在特征点提取的同时完成山谷山脊线的连接,大大减少运算量。

English Abstract

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

目录

    /

    返回文章
    返回