Mosaic line extraction of orthophoto image based on optimized LSC and improved A* algorithm combined with edge information
Author:
Clc Number:

TP391

  • Article
  • | |
  • Metrics
  • |
  • Reference [21]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    In order to prevent the mosaic line from passing through the visually significant features of orthophoto map thus damaging its integrity,a mosaic line extraction approach for orthophoto images is proposed,which combines edge information with optimized Linear Spectral Clustering (LSC) and improved A* algorithm.First,the super-pixel segmentation theory of LSC is introduced for the mosaic line extraction,of which the classical LSC is optimized by edge intensity factor to effectively use the spectral information and edge information in orthophoto images.Second,the improved LSC is applied to the overlapping areas of two orthophoto images to obtain the boundary feature maps with various ground objects,and then the edge irregularity and isolated noise in the boundary feature maps are removed by mathematical morphology.Finally,the A* algorithm is improved by replacing the original heuristic function based on Euclidean distance measure with Manhattan distance function,and then used to search the shortest path in the boundary map to quickly obtain the optimal image mosaic line.This approach is compared with related methods by using aerial orthophoto image taken by a UAV.The results show that the proposed approach can extract mosaic lines efficiently and with high quality,during which it effectively bypasses the visual salient features and meets the application requirements of orthophoto mapping.

    Reference
    [1] 潘俊,王密,李德仁.接缝线网络的自动生成及优化方法[J].测绘学报,2010,39(3):289-294 PAN Jun,WANG Mi,LI Deren.Approach for automatic generation and optimization of seamline network[J].Acta Geodaetica et Cartographica Sinica,2010,39(3):289-294
    [2] 张剑清,潘励,王树根.摄影测量学[M].2版.武汉:武汉大学出版社,2009
    [3] 张剑清,孙明伟,张祖勋.基于蚁群算法的正射影像镶嵌线自动选择[J].武汉大学学报·信息科学版,2009,34(6):675-678 ZHANG Jianqing,SUN Mingwei,ZHANG Zuxun.Automated seamline detection for orthophoto mosaicking based on ant colony algorithm[J].Geomatics and Information Science of Wuhan University,2009,34(6):675-678
    [4] 张春森,张月莹,郭丙轩,等.密集光流法正射影像镶嵌线智能提取[J].武汉大学学报·信息科学版,2022,47(2):261-268 ZHANG Chunsen,ZHANG Yueying,GUO Bingxuan,et al.Dense optical flow method for intelligently extracting seamline of orthophotos[J].Geomatics and Information Science of Wuhan University,2022,47(2):261-268
    [5] 陈继溢,许彪,张力,等.采用最优生成树的正射影像镶嵌线快速智能检测[J].测绘学报,2015,44(10):1125-1131 CHEN Jiyi,XU Biao,ZHANG Li,et al.Fast and intelligent seamline detection for orthoimage mosaicking based on minimum spanning tree[J].Acta Geodaetica et Cartographica Sinica,2015,44(10):1125-1131
    [6] 张莎莎.基于语义分割的数字正射影像镶嵌及其质量评价方法研究[D].武汉:武汉大学,2018 ZHANG Shasha.Research on orthophoto mosaicking and quality evaluation methods based on semantic segmentation[D].Wuhan:Wuhan University,2018
    [7] Chon J,Kim H,Lin C S.Seam-line determination for image mosaicking:a technique minimizing the maximum local mismatch and the global cost[J].ISPRS Journal of Photogrammetry and Remote Sensing,2010,65(1):86-92
    [8] 刘瀚阳,王博帅,王凤艳,等.一种基于重叠区指数化互相关和优化Dijkstra算法的航摄影像镶嵌线选取方法[J].吉林大学学报(地球科学版),2022,52(2):662-668 LIU Hanyang,WANG Boshuai,WANG Fengyan,et al.A seamline determination method for aerial images based on exponential cross correlation and optimized Dijkstra's algorithm[J].Journal of Jilin University (Earth Science Edition),2022,52(2):662-668
    [9] Wan Y C,Wang D L,Xiao J H,et al.Tracking of vector roads for the determination of seams in aerial image mosaics[J].IEEE Geoscience and Remote Sensing Letters,2012,9(3):328-332
    [10] Wan Y C,Wang D L,Xiao J H,et al.Automatic determination of seamlines for aerial image mosaicking based on vector roads alone[J].ISPRS Journal of Photogrammetry and Remote Sensing,2013,76:1-10
    [11] Dijkstra E W.A note on two problems in connexion with graphs[J].Numerische Mathematik,1959,1(1):269-271
    [12] 陈松.城区正射影像镶嵌线自动化提取模型及应用研究[D].武汉:中国地质大学,2019 CHEN Song.Research on automatic seamline detection model and its application for urban orthoimage mosaicking[D].Wuhan:China University of Geosciences,2019
    [13] 王作勇,陈炜.高分辨率遥感影像图制作的镶嵌线自动提取[J].测绘通报,2020(6):118-120,124 WANG Zuoyong,CHEN Wei.Automatic mosaicking seamline detection for high-resolution remote sensing mapping[J].Bulletin of Surveying and Mapping,2020(6):118-120,124
    [14] 郑茂腾,熊小东,朱俊锋,等.一种基于带权A*搜索算法的正射影像镶嵌线网络优化方法[J].武汉大学学报·信息科学版,2019,44(11):1650-1658 ZHENG Maoteng,XIONG Xiaodong,ZHU Junfeng,et al.A novel seam-line network optimization method using the weighted A* algorithm for UAV imagery[J].Geomatics and Information Science of Wuhan University,2019,44(11):1650-1658
    [15] 温银堂,王铁柱,王书涛,等.基于多尺度分割的高分辨率遥感影像镶嵌线自动提取[J].自然资源遥感,2021,33(4):64-71 WEN Yintang,WANG Tiezhu,WANG Shutao,et al.Automatic extraction of mosaic lines from high-resolution remote sensing images based on multi-scale segmentation[J].Remote Sensing for Natural Resources,2021,33(4):64-71
    [16] 马东岭,丁宁,崔健,等.基于蚁群算法优化正射影像镶嵌线[J].测绘科学,2013,38(2):117-118,121 MA Dongling,DING Ning,CUI Jian,et al.Optimizing ortho-image mosaic seamline based on ant colony algorithm[J].Science of Surveying and Mapping,2013,38(2):117-118,121
    [17] 吏军平,丁亚洲,冯发杰,等.机载激光雷达点云辅助的镶嵌线自动选择[J].测绘通报,2020(8):92-95,116 LI Junping,DING Yazhou,FENG Fajie,et al.Automatic seamline selection assisted by airborne LiDAR[J].Bulletin of Surveying and Mapping,2020(8):92-95,116
    [18] 雷丽珍,林超,万一.机载LiDAR数据辅助的高景一号卫星影像自动镶嵌方法[J].测绘地理信息,2020,45(4):100-103 LEI Lizhen,LIN Chao,WAN Yi.LiDAR data aided automatic seamline generation for super view-1 images[J].Journal of Geomatics,2020,45(4):100-103
    [19] 汤竞煌,张望.一种利用历史DLG数据辅助优化数字正射影像镶嵌线生成的方法[J].测绘通报,2016(8):74-76 TANG Jinghuang,ZHANG Wang.A method of using historical DLG data to optimize seam line in orthophoto mosaicing[J].Bulletin of Surveying and Mapping,2016(8):74-76
    [20] 李朋龙,董怡储,谭攀,等.建筑物矢量辅助的正射影像镶嵌线网络选择方法[J].遥感信息,2019,34(3):107-114 LI Penglong,DONG Yichu,TAN Pan,et al.A method for seamline network automatic detection in orthophoto based on building vector[J].Remote Sensing Information,2019,34(3):107-114
    [21] 左志权,张祖勋,张剑清,等.DSM辅助下城区大比例尺正射影像镶嵌线智能检测[J].测绘学报,2011,40(1):84-89 ZUO Zhiquan,ZHANG Zuxun,ZHANG Jianqing,et al.Seamlines intelligent detection in large-scale urban orthoimage mosaicking[J].Acta Geodaetica et Cartographica Sinica,2011,40(1):84-89
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

LIU Ran, LIU Yan, WU Zhuohang, LI Dongxue, MA Qiang. Mosaic line extraction of orthophoto image based on optimized LSC and improved A* algorithm combined with edge information[J]. Journal of Nanjing University of Information Science & Technology,2023,15(4):403-411

Copy
Share
Article Metrics
  • Abstract:413
  • PDF: 1355
  • HTML: 148
  • Cited by: 0
History
  • Received:June 17,2022
  • Online: July 06,2023
Article QR Code

Address:No. 219, Ningliu Road, Nanjing, Jiangsu Province

Postcode:210044

Phone:025-58731025