Advanced SearchSearch Tips
A Seamline Extraction Technique Considering the Characteristic of NDVI for High Resolution Satellite Image Mosaics
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Korean Journal of Remote Sensing
  • Volume 31, Issue 5,  2015, pp.395-408
  • Publisher : The Korean Society of Remote Sensing
  • DOI : 10.7780/kjrs.2015.31.5.4
 Title & Authors
A Seamline Extraction Technique Considering the Characteristic of NDVI for High Resolution Satellite Image Mosaics
Kim, Jiyoung; Chae, Taebyeong; Byun, Younggi;
  PDF(new window)
High-resolution satellite image mosaics are becoming increasingly important in the field of remote sensing image analysis as an essential image processing to create a large image constructed from several smaller images. In this paper, we present an automatic seamline extraction technique and the procedure to generate a mosaic image by this technique. For more effective seamline extraction in the overlap region of adjacent images, an NDVI-based seamline extraction technique is developed, which takes advantage of the computational time and memory. The Normalized Difference Vegetation Index(NDVI) is an index of plant "greeness" or photosynthetic activity that is employed to extract the initial seamline. The NDVI can divide into manmade region and natural region. The cost image is obtained by the canny edge detector and the buffering technique is used to extract the ranging cost image. The seamline is extracted by applying the Dijkstra algorithm to a cost image generated through the labeling process of the extracted edge information. Histogram matching is also conducted to alleviate radiometric distortion between adjacent images acquired at different time. In the experimental results using the KOMPSAT-2/3 satellite imagery, it is confirmed that the proposed method greatly reduces the visual discontinuity caused by geometric difference of adjacent images and the computation time.
Image Mosaics;SeamLine extraction;Canny edge;NDVI;Dijkstra algorithm;Histogram matching;
 Cited by
Barbehenn M., 1998, A Note on the Complexity of Dijkstra's Algorithm for Graphs with Weighted Vertices. IEEE Transactions on Computers, 47(2): 263. crossref(new window)

Bielski C., J. Grazzini and P. Soille, 2007, Automated Morphological Image Composition for Mosaicking Large Image Data Sets, Proc. of 2007 Geoscience and Remote Sensing Symposium, Barcelona, Spain, July 23-27, pp. 4068-4071

Chen M., R.A. Chowdhry, V. Ramachandran, D.L. Roche and L. Tong, 2007, Priority Queues and Dijkstra's Algorithm. UTCS Technical Report TR-07-54.

Chon. J.C, H.S Kim and C.S. Lin. 2010. Seam-line determination for image mosaicking: A technique minimizing the maximum local mismatch and the global cost. ISPRS Journal of Photogrammetric Engineering and Remote Sensing, 65(2010): 86-92. crossref(new window)

Dijkstra E.W., 1959, A Note on Two Problems in Connexion with Graphs, Numerische Mathematlk, Springer Berlin Heidelberg, Germany.

Francois B. C., S. Baillarin, D. Greslou and C. Panem., 2010, Automatic and generic mosaicing of satellite images. Geoscience and Remote Sensing Symposium (IGARSS), 1(2010): 3158-3161.

Gonzalez, R. C. and R. E. Woods, 2010. Digital Image Processing Third Edition, Prentice Hall, NJ, USA.

Jin. K.H. and Y.S .Song. 2009. Automated Edge-based Seamline Extraction for Mosaicking of Highresolution Satellite Images. Journal of the Korean Society for Geo-Spatial Information System, 18(1): 61-69 (In Korean with English abstract).

John C., 1986. A Computational Approach to Edge Detection. IEEE Transaction on Pattern Analysis and Machine Intelligence, 8(6): 679-698.

Jun P. and M. Wang. 2011. A Seam-line Optimized Method Based on Difference Image and Gradient Image, Proc. of 2011 19th International Conference on Geoinformatics, Shanghai, 24-26 June. pp. 1-6.

Kerschner M., 2000. Twin Snakes for Determining Seam Lines in Orthoimage Mosaicking. International Archives of Photogrammetry and Remote Sensing, 33(B4/3):454-461.

Kirk J., 2006. Dijkstra's Shortest Path Algoritm. matlabcentral/fileexchange/12850-dijkstras-shortest -pathalgorithm.

Otsu N., 1979, A threshold selection method from gray level histograms, IEEE Transactions on Systems, Man and Cybernetics 9, 62-66. crossref(new window)

Pan J., Q. Zhou, M. Wang, 2014. Seamline determination based on Segmentation for urban image mosaicking. IEEE Geoscience and Remote sensing Letters, 11(8): 1335-1339. crossref(new window)

Singh D. and M. Rohit. 2012. Building Extraction from Very High Resolution Multispectral Images using NDVI based Segmentation and Morphological Operators. EURASIP Journal on Applied Signal Processing, 2005(14):2196-2206.

Soille P., 2006 Morphological image compositing, IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(5): 673-683. crossref(new window)

Song N.H., S.H Lee, K.H. Oh and W.S. Cho . 2007. Technique of Seam-Line Extraction for Automatic Image Mosaic Generation. Journal of Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, 25(1): 47-53 (In Korean with English abstract).

Wan. Y.C., D.L. Wang, J.H., Xiao, X.D. Lai and J.Z. Xu, 2013. Automatic determination of seamlines for aerial image mosaicking based on vector roads alone. ISPRS Journal of Photogrammetric Engineering and Remote Sensing, 76(2013): 1-10. crossref(new window)

Yang S.R., L. Li, and Gao P., 1989. Two Dimensional Seam-Point Searching in Digital Image Mosaicking. ASPRS Photogrammetric Engineering & Remote Sensing, 55(1): 49-53.