CAJ | 학술논문

正射影像镶嵌过程中，镶嵌线的选取是一个重要的步骤，其自动化程度是影响全自动镶嵌的一个重要因素。本文提出一种基于图论最短路径原理的正射影像镶嵌线自动提取方法。该算法将图像上提取得到的底层视觉信息（Canny 边缘）作为镶嵌过程中的障碍物信息，在边缘图像上根据像素点的邻接关系构建带权有向图，利用初始镶嵌线作为初始条件计算图中有向边的权值，将正射影像镶嵌线的提取过程转化为图论中最短路径问题。实验表明，该算法可以较为准确提取镶嵌线，对全自动镶嵌具有重要应用价值。
정사영상양감과정중，양감선적선취시일개중요적보취，기자동화정도시영향전자동양감적일개중요인소。본문제출일충기우도론최단로경원리적정사영상양감선자동제취방법。해산법장도상상제취득도적저층시각신식（Canny 변연）작위양감과정중적장애물신식，재변연도상상근거상소점적린접관계구건대권유향도，이용초시양감선작위초시조건계산도중유향변적권치，장정사영상양감선적제취과정전화위도론중최단로경문제。실험표명，해산법가이교위준학제취양감선，대전자동양감구유중요응용개치。
Seamlines extractions are important step during DOM mosaicking,which is an important factor for automatic processing.An automatic seamline extraction algorithm for orthophoto mosaicking based on shortest path method is introduced. The algorithm regards low-level vision information (Canny edge)as obstacles information during mosaicking processing, constructs weighted directed graph using Canny edge image according pixels’neighbors,calculates weight for directed edge in graph by initial seamline,and converts seamline extraction for orthophoto mosaicking to shortest path problem.Result shows that the algorithm can extract seamline precisely,and is useful for automatic DOM mosaicking processing.