Abstract
Combining segmentation and shortest path searching, a novel seamline extraction method for remote sensing imagery is presented. It detects an optimal seamline along the boundaries of land cover objects so as to reduce the effect of the discontinuity on the seamline of the mosaic image. First, the valid overlaps of the reference image and the registered image was determined, as well as the starting point and the ending point. Second, watershed segmentation was applied to sketch out the boundaries of salient objects in the overlaps of the reference image. Third, after a difference image between the reference image and the registered image was obtained, those segmentation paths which pass through segments with an enormous difference were removed. Finally, an undirected weighted graph was built according to the remaining segmentation paths, and the seamline defined by the shortest path from the starting point to the ending point was found via the Dijkstra algorithm. Experimental results on Landsat-7 ETM+ images suggested that the presented method was capable of generating a seamless mosaic image.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Goshtasby, A.A.: 2-D and 3-D Image Registration: for Medical, Remote Sensing, and Industrial Applications. John Wiley & Sons Inc., United States (2005)
Szeliski, R.: Computer Vision: Algorithms and Applications. Springer (2010)
Brown, M., Lowe, D.G.: Recognising Panoramas. In: ICCV 2003: 9th International Conference on Computer Vision, pp. 1218–1225. IEEE Comput. Soc., Los Alamitos (2003)
Baumberg, A.: Blending Images for Texturing 3D Models. In: BMVC 2002: British Machine Vision Conference 2002, pp. 613–622. British Machine Vision Assoc., Manchester (2002)
Uyttendaele, M., Eden, A., Skeliski, R.: Eliminating Ghosting and Exposure Artifacts in Image Mosaics. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, pp. 509–516. IEEE Comput. Soc., Los Alamitos (2001)
Davis, J.: Mosaics of Scenes with Moving Objects. In: Proceedings of the 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 354–360. IEEE Comput. Soc., Los Alamitos (1998)
Pan, J., Wang, M.: A Seam-line Optimized Method Based on Difference Image and Gradient Image. In: 2011 19th International Conference on Geoinformatics. IEEE, Piscataway (2011)
Yang, Y., Gao, Y., Li, H., Han, Y.: An Algorithm for Remote Sensing Image Mosaic Based on Valid Area. In: 2011 International Symposium on Image and Data Fusion (ISIDF 2011). IEEE, Piscataway (2011)
Zou, Z., Zhang, Z., Zhang, J., Cao, H.: Seamlines Intelligent Detection in Large Scale Urban Orthoimage Mosaicking. Acta Geodaetica et Cartographica Sinica 40, 84–89 (2011)
Wan, Y., Wang, D., Xiao, J., Lai, X., Xu, J.: Automatic Determination of Seamlines for Aerial Image Mosaicking Based on Vector Roads Alone. ISPRS Journal of Photogrammetry and Remote Sensing 76, 1–10 (2013)
Soille, P.: Morphological Image Compositing. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 673–683 (2006)
Gracias, N., Mahoor, M., Negahdaripour, S., Gleason, A.: Fast Image Blending Using Watersheds and Graph Cuts. Image and Vision Computing 27, 597–607 (2009)
Han, T., Zhao, Y., Liu, S., Bai, Y.: Spatially Constrained SURF Feature Point Matching for UAV Images. Journal of Image and Graphics 18, 669–676 (2013)
Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, 269–271 (1959)
Roerdink, J.B.T.M., Meijster, A.: The Watershed Transform: Definitions, Algorithms and Parallelization Strategies. Fundamenta Informaticae 41, 187–228 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, Y., Han, T., Feng, S., Miao, C. (2013). Remote Sensing Image Mosaic by Incorporating Segmentation and the Shortest Path. In: Bian, F., Xie, Y., Cui, X., Zeng, Y. (eds) Geo-Informatics in Resource Management and Sustainable Ecosystem. Communications in Computer and Information Science, vol 398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45025-9_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-45025-9_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45024-2
Online ISBN: 978-3-642-45025-9
eBook Packages: Computer ScienceComputer Science (R0)