航空影像接缝线的分水岭分割优化方法

doi:10.11947/j.AGCS.2015.20150088

测绘学报 ›› 2015, Vol. 44 ›› Issue (10): 1108-1116.doi: 10.11947/j.AGCS.2015.20150088

航空影像接缝线的分水岭分割优化方法

袁胜古¹, 王密^1,2, 潘俊^1,2, 胡芬³, 李东阳⁴

1. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
2. 地球空间信息技术协同创新中心, 湖北武汉 430079;
3. 国家测绘地理信息局卫星测绘应用中心, 北京 100830;
4. 浙江省地理信息中心, 浙江杭州 310012

收稿日期:2015-02-10 修回日期:2015-06-07 出版日期:2015-10-20 发布日期:2015-10-23
通讯作者: 王密,E-mail:wangmi@whu.edu.cn E-mail:wangmi@whu.edu.cn
作者简介:袁胜古(1985—),男,博士生,研究方向为影像分割、影像拼接及接缝线优化方法研究.E-mail:shengguyuan@whu.edu.cn
基金资助:
国家973计划(2014CB744201;2012CB719901);国家自然科学基金重点项目(91438203)国家自然科学基金(41371430;91438112);全国优秀博士学位论文作者专项资金资助项目(201249)

A Seamline Optimization Approach Based on Watershed Segmentation for Aerial Image Mosaicking

YUAN Shenggu¹, WANG Mi^1,2, PAN Jun^1,2, HU Fen³, LI Dongyang⁴

1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
2. Collaborative Innovation Center for Geospatial Technology, Wuhan University, Wuhan 430079, China;
3. Satellite Surveying and Mapping Application Center, National Administration of Surveying, Mapping and Geoinformation, Beijing 100830, China;
4. Geomatics Center of Zhejiang Province, Hangzhou 310012, China

Received:2015-02-10 Revised:2015-06-07 Online:2015-10-20 Published:2015-10-23
Supported by:
The National Basic Research Program of China (973 Program) (Nos.2014CB744201,2012CB719901),The Key Program of National Natural Science Foundation of China (No. 91438203),The National Natural Science Foundation of China (Nos. 41371430,91438112),Foundation for the Author of National Excellent Doctoral Dissertation of China (No. 201249)

摘要/Abstract

摘要： 提出了一种基于自适应标记分水岭分割的航空影像接缝线优化方法.该方法利用分割区域差异确定接缝线优先穿越区域,然后在优先穿越区域中使用基于最小二叉堆的Dijkstra最短路径算法得到最终的接缝线.试验表明,本文方法获得的接缝线能很好地避开投影差较大的区域,与其他算法的比较也表明本文方法具有更好的效果和效率.

关键词: 正射影像镶嵌, 接缝线优化, 标记分水岭分割

Abstract: Seamline optimization is a key step in the process of aerial image seamless mosaicking.This paper presents a novel algorithm of seamline optimization for aerial image mosaicking by adaptive marker-based watershed segmentation.The preferred region is determined by the difference of the region achieved by adaptive marker-based watershed segmentation. Then, the minimum binary heap Dijkstra's algorithm is adopted to determine the final seamlines in the preferred region. The experimental results show that the seamline determined by our method can avoid crossing obvious stand-alone objects. Compared with other algorithms,our method has higher feasibility and higher speed.

Key words: orthoimage mosaicking, seamline optimization, marker-based watershed segmentation

中图分类号:

P231

袁胜古, 王密, 潘俊, 胡芬, 李东阳. 航空影像接缝线的分水岭分割优化方法[J]. 测绘学报, 2015, 44(10): 1108-1116.

YUAN Shenggu, WANG Mi, PAN Jun, HU Fen, LI Dongyang. A Seamline Optimization Approach Based on Watershed Segmentation for Aerial Image Mosaicking[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(10): 1108-1116.

参考文献

[1] 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. (左志权, 张祖勋, 张剑清, 等. DSM辅助下城区大比例尺正射影像镶嵌线智能检测[J]. 测绘学报, 2011, 40(1): 84-89.)
[2] ZHOU Qinghua, PAN Jun, LI Deren. Overview of Automatic Generation of Mosaicking Seamlines for Remote Sensing Images[J]. Remote Sensing for Land and Resources, 2013, 25(2): 1-7. (周清华, 潘俊, 李德仁. 遥感图像镶嵌接缝线自动生成方法综述[J]. 国土资源遥感, 2013, 25(2): 1-7.)
[3] PAN Jun. Research on Automatic Color Consistency Processing and Generation of Seamline Network for Aerial Images[D]. Wuhan: Wuhan University, 2008. (潘俊. 正射影像全自动快速制作关键技术研究[D]. 武汉: 武汉大学, 2008.)
[4] MILGRAM D L. Computer Methods for Creating Photomosaics[J]. IEEE Transactions on Computers, 1975, C-24(11): 1113-1119.
[5] FERNANDEZ E, GARFINKEL R, ARBIOL R. Mosaicking of Aerial Photographic Maps via Seams Defined by Bottleneck Shortest Paths[J]. Operations Research, 1998, 46(3): 293-304.
[6] FERNáNDEZ E, MARTí R. GRASP for Seam Drawing in Mosaicking of Aerial Photographic Maps[J]. Journal of Heuristics, 1999, 5(2): 181-197.
[7] AFEK Y, BRAND A. Mosaicking of Orthorectified Aerial Images[J]. Photogrammetric Engineering & Remote Sensing, 1998, 64(2): 115-125.
[8] KERSCHNER M. Seamline Detection in Colour Orthoimage Mosaicking by Use of Twin Snakes[J]. ISPRS Journal of Photogrammetry and Remote Sensing,2001, 56(1): 53-64.
[9] ZHANG Jiangqing, 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. (张剑清, 孙明伟, 张祖勋. 基于蚁群算法的正射影像镶嵌线自动选择[J]. 武汉大学学报: 信息科学版, 2009, 34(6): 675-678.)
[10] SUN Mingwei. Research on Key Technology of Automatic and Fast DOM Generation[D]. Wuhan: Wuhan University, 2009. (孙明伟. 正射影像全自动快速制作关键技术研究[D]. 武汉: 武汉大学, 2009.)
[11] SOILLE P. Morphological Image Compositing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2006, 28(5): 673-683.
[12] 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.
[13] YUAN Xiuxiao, ZHONG Can. An Improvement of Minimizing Local Maximum Algorithm on Searching Seam Line for Orthoimage Mosaicking[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2): 199-204. (袁修孝, 钟灿. 一种改进的正射影像镶嵌线最小化最大搜索算法[J]. 测绘学报, 2012, 41(2): 199-204.)
[14] MAH C, SUNJ. Intelligent Optimization of Seam-line Finding for Orthophoto Mosaicking with LiDAR Point Clouds[J]. Journal of Zhejiang University Science C, 2011, 12(5): 417-429.
[15] SUN Jie. Research on Optimization of Ortho-image Mosaic Seamline in Airborne LiDAR System[J]. Computer Engineering and Applications, 2010, 46(18): 15-17. (孙杰. 机载LIDAR系统正射影像镶嵌线优化算法研究[J]. 计算机工程与应用, 2010, 46(18): 15-17.)
[16] SUN Jie, MA Hongchao, TANG Xuan. Optimization of LiDAR System Ortho-image Mosaic Seam-line[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 325-328. (孙杰, 马洪超, 汤璇. 机载LiDAR正射影像镶嵌线智能优化研究[J]. 武汉大学学报: 信息科学版, 2011, 36(3): 325-328.)
[17] SUN Jie. Research on Key Issue of Airborne LiDAR Based True-orthophoto Production[D]. Wuhan: Wuhan University, 2011. (孙杰. 机载LiDAR点云数据辅助真正射影像制作关键技术研究[D]. 武汉: 武汉大学, 2011.)
[18] WANG D L, WAN Y C, XIAO J H, et al. Aerial Image Mosaicking with the Aid of Vector Roads[J]. Photogrammetric Engineering & Remote Sensing, 2012, 78(11): 1141-1150.
[19] 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.
[20] 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.
[21] PAN J, ZHOU Q H, WANG M. Seamline Determination Based on Segmentation for Urban Image Mosaicking[J]. IEEE Geoscience and Remote Sensing Letters, 2014, 11(8): 1335-1339.
[22] GONZALEZ R C, WOODS R E. Digital Image Processing[M]. 2nd ed. Upper Saddle River, NJ:Prentice Hall, 2002.
[23] MEYER F, BEUCHER S. Morphological Segmentation[J]. Journal of Visual Communication and Image Representation, 1990, 1(1): 21-46.
[24] VINCENT L, SOILLEP. Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1991, 13(6): 583-598.
[25] WU Zhaocong, HU Zhongwen, OUYANG Qundong. A Regional Adaptive Segmentation Algorithm for Remote Sensing Image[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 293-296. (巫兆聪, 胡忠文, 欧阳群东. 一种区域自适应的遥感影像分水岭分割算法[J]. 武汉大学学报: 信息科学版, 2011, 36(3): 293-296.)
[26] LI D R, ZHANG G F, WU Z C, et al. An Edge Embedded Marker-based Watershed Algorithm for High Spatial Resolution Remote Sensing Image Segmentation[J]. IEEE Transactions on Image Processing, 2010, 19(10): 2781-2787.
[27] CORMENT H, LEISERSON C E, RIVEST R L, et al. Introduction to Algorithms[M]. 2nd ed. Cambridge: MIT Press,2001.

航空影像接缝线的分水岭分割优化方法

A Seamline Optimization Approach Based on Watershed Segmentation for Aerial Image Mosaicking

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	陈继溢, 许彪, 张力, 艾海滨, 杜全叶. 采用最优生成树的正射影像镶嵌线快速智能检测[J]. 测绘学报, 2015, 44(10): 1125-1131.
[2]	袁修孝,钟灿. 一种改进的正射影像镶嵌线最小化最大搜索算法[J]. 测绘学报, 2012, 41(2): 199-204.
[3]	左志权. DSM辅助下城区大比例尺正射影像镶嵌线智能检测[J]. 测绘学报, 2011, 40(1): 84-89.