结合边缘信息优化LSC和改进A*算法的正射影像图镶嵌线提取
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

国网辽宁省电力有限公司经济技术研究院科技项目(SGLNJY00SJJS2100060)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为避免正射影像图在镶嵌时镶嵌线穿过视觉显著地物,损害影像中地物的完整性,本文提出一种结合边缘信息优化LSC(线性谱聚类)和改进A*算法的正射影像图镶嵌线提取方法.首先,将经典LSC的超像素分割理论引入正射影像图镶嵌线提取算法中,并提出边缘强度因子用以优化经典线性谱聚类,有效利用正射影像图中的光谱信息和边缘信息;然后,将优化后的LSC分别应用于两幅正射影像的重叠数据集,得到各类地物的边界特征图,并通过数学形态学法去除边界特征图中的边缘不整齐现象和孤立噪点;最后,改进传统A*算法,由曼哈顿距离函数替代原有基于欧式距离测度的启发函数,提升A*算法进行最短路径搜索的效率,在边界特征图中快速搜索出最短路径得到最优镶嵌线.利用真实无人机航拍正射影像图将本文方法与相关方法进行对比分析,实验结果表明本文所提方法可高效、高质量地提取到影像镶嵌线,有效绕过视觉显著地物,减少镶嵌线穿过地物的像元点数,满足实际正射影像图制作的应用需求.

    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.

    参考文献
    相似文献
    引证文献
引用本文

刘然,刘岩,吴卓航,李冬雪,马强.结合边缘信息优化LSC和改进A*算法的正射影像图镶嵌线提取[J].南京信息工程大学学报(自然科学版),2023,15(4):403-411
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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-06-17
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-07-06
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司