A Seam Line Detection Algorithm for Orthophoto Mosaicking Based on Disparity Image

doi:10.11947/j.AGCS.2015.20140421

Abstract

Abstract:

This paper proposes a regional seam line detection algorithm based on the disparity image of the orthophoto. Firstly, the disparity images of the stereo pair are generated by using the SGM (semi-global matching)method, and the small noises are removed through the adaptive threshold. Then, the mathematical morphology method is used to further eliminate the noises and to fill the small holes on the disparity image in order to accurately separate out the non-ground area. Lastly, the seam line is detected using the improved greedy snake algorithm which with better robustness. The experimental result has shown that our method is effective and is able to acquire an optimized seam line that passed around the entities above the ground.

Key words: digital orthophoto map(DOM), seam line, disparity image, greedy snake algorithm

CLC Number:

P236

YUAN Xiuxiao, DUAN Mengmeng, CAO Jinshan. A Seam Line Detection Algorithm for Orthophoto Mosaicking Based on Disparity Image[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(8): 877-883.

References

[1] SCHICKLER W, THORPE A. Operational Procedure for Automatic True Orthophoto Generation[J]. ISPRS Commission IV Symposium on GIS——Between Vision and Application, 1998, IAPRS, 32(4): 527-532.
[2] KERSCHNER M. Twin Snakes for Determining Seam Lines in Orthoimage Mosaicking[J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33(4): 454-461.
[3] KERSCHNER M. Seamline Detection in Colour Orthoimage Mosaicking by Use of Twin Snakes[J]. ISPRS Journal of Photogrammetry & Remote Sensing, 2001, 56(1): 53-64.
[4] EFROS A A, Freeman W T. Image Quilting for Texture Synthesis and Transfer[C]//Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques.New York: ACMSIGGRAPH, 2001: 341-346.
[5] DAVIS J. Mosaic of Scenes with Moving Objects[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Santa Barbara, CA: IEEE, 1998: 354-360.
[6] 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. (张剑清, 孙明伟, 张祖勋. 基于蚁群算法的正射影像镶嵌线自动选择[J]. 武汉大学学报: 信息科学版, 2009, 34(6): 675-678.)
[7] 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.)
[8] PAN Jun, WANG Mi, LI Deren. Generation of Seamline Network Using Area Voronoi Diagram with Overlap[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 518-521. (潘俊, 王密, 李德仁. 基于顾及重叠的面Voronoi图的接缝线网络的生成方法[J]. 武汉大学学报: 信息科学版, 2009, 34(5): 518-521.)
[9] 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. (潘俊, 王密, 李德仁. 接缝线网络的自动生成及优化方法[J]. 测绘学报, 2010, 39(3): 289-294.)
[10] OU Xiaoping. Research on Technologies of Automatic Remote Sensing Image Mosaic[D]. Zhengzhou: Information Engineering University, 2013. (欧小平. 遥感影像自动化镶嵌关键技术研究[D]. 郑州: 信息工程大学, 2013.)
[11] 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.)
[12] 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.)
[13] 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.)
[14] ZHOU Qinghua. Research on Seamline Optimization for Aerial Images[D]. Wuhan: Wuhan University, 2013. (周清华. 航空影像接缝线优化方法研究[D]. 武汉: 武汉大学, 2013.)
[15] SOILLE P. Morphological Image Compositing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(5): 673-683.
[16] BIELSKI C, GRAZZINI J, SOILLE P. Automated Morphological Image Composition for Mosaicing Large Image Data Sets[C]//IEEE International Geoscience and Remote Sensing Symposium. Barcelona: IEEE, 2007: 4068-4071.
[17] BIELSKI C, SOILLE P. Order Independent Image Compositing[C]//ROLI F,VITULANOS ed. Image Analysis and Processing.Berlin: Springer, 2005, 3617: 1076-1083.
[18] HIRSCHMULLER H. Accurate and Efficient Stereo Processing by Semi-global Matching and Mutual Information[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego: IEEE, 2005: 807-814.
[19] SUI Lichun, ZHANG Yibin, LIU Yan, et al. Filtering of Airborn LiDAR Point Cloud Data Based on the Adaptive Mathematical Morphology[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4): 390-396. (隋立春, 张熠斌, 柳艳,等. 基于改进的数学形态学算法的LiDAR点云数据滤波[J]. 测绘学报, 2010, 39(4): 390-396.)
[20] GENG Shuai. Image Denoising Based on Mathematical Morphology[D]. Ji'nan: Shandong Normal University, 2012. (耿帅. 基于数学形态学的图像去噪[D]. 济南: 山东师范大学, 2012.)