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

doi:10.11947/j.AGCS.2015.20150088

Acta Geodaetica et Cartographica Sinica ›› 2015, Vol. 44 ›› Issue (10): 1108-1116.doi: 10.11947/j.AGCS.2015.20150088

Previous Articles Next Articles

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

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

CLC Number:

P231

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	CHEN Jiyi, XU Biao, ZHANG Li, AI Haibin, DU Quanye. Fast and Intelligent Seamline Detection for Orthoimage Mosaicking Based on Minimum Spanning Tree [J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(10): 1125-1131.
[2]	. An Improvement of Minimize Local Maximum Algorithm on Searching Seam Line for Orthoimage Mosaicking [J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2): 199-204.