测绘科学
測繪科學
측회과학
SCIENCE OF SURVEYING AND MAPPING
2015年
4期
151-154
,共4页
岳贵杰%杜黎明%刘凤德%项琳%张刚%李健
嶽貴傑%杜黎明%劉鳳德%項琳%張剛%李健
악귀걸%두려명%류봉덕%항림%장강%리건
正射影像%镶嵌线提取%带权有向图%启发式搜索%A*搜索算法
正射影像%鑲嵌線提取%帶權有嚮圖%啟髮式搜索%A*搜索算法
정사영상%양감선제취%대권유향도%계발식수색%A*수색산법
digital orthophoto map%seam-line extraction%directed weighted graph%heuristic searching%A* searching algorithm
针对现有的正射影像镶嵌过程中镶嵌线的提取所存在的缺陷,该文提出一种基于A*搜索算法的镶嵌线自动提取方法,此方法首先提取重叠区域的Canny边缘图像,并把边缘图像中的边缘信息作为需要避开的范围;然后基于边缘图像的每一个像素及像素间的邻接关系构建带权有向图,将镶嵌线的自动提取转换为带权有向图中起点到终点的路径搜索问题,设计满足可接纳性准则的A*搜索算法提取满足一定条件的最短路径作为全局最优镶嵌线.利用实际影像数据进行实验,实验结果表明:该算法自动提取得到的镶嵌线可以快速、有效的避开边缘特征明显区域,对全自动正射影像制作具有应用价值.
針對現有的正射影像鑲嵌過程中鑲嵌線的提取所存在的缺陷,該文提齣一種基于A*搜索算法的鑲嵌線自動提取方法,此方法首先提取重疊區域的Canny邊緣圖像,併把邊緣圖像中的邊緣信息作為需要避開的範圍;然後基于邊緣圖像的每一箇像素及像素間的鄰接關繫構建帶權有嚮圖,將鑲嵌線的自動提取轉換為帶權有嚮圖中起點到終點的路徑搜索問題,設計滿足可接納性準則的A*搜索算法提取滿足一定條件的最短路徑作為全跼最優鑲嵌線.利用實際影像數據進行實驗,實驗結果錶明:該算法自動提取得到的鑲嵌線可以快速、有效的避開邊緣特徵明顯區域,對全自動正射影像製作具有應用價值.
침대현유적정사영상양감과정중양감선적제취소존재적결함,해문제출일충기우A*수색산법적양감선자동제취방법,차방법수선제취중첩구역적Canny변연도상,병파변연도상중적변연신식작위수요피개적범위;연후기우변연도상적매일개상소급상소간적린접관계구건대권유향도,장양감선적자동제취전환위대권유향도중기점도종점적로경수색문제,설계만족가접납성준칙적A*수색산법제취만족일정조건적최단로경작위전국최우양감선.이용실제영상수거진행실험,실험결과표명:해산법자동제취득도적양감선가이쾌속、유효적피개변연특정명현구역,대전자동정사영상제작구유응용개치.