Browse > Article
http://dx.doi.org/10.7780/kjrs.2015.31.5.4

A Seamline Extraction Technique Considering the Characteristic of NDVI for High Resolution Satellite Image Mosaics  

Kim, Jiyoung (Korea Aerospace Research Institute)
Chae, Taebyeong (Korea Aerospace Research Institute)
Byun, Younggi (Pixoneer Geomatics)
Publication Information
Korean Journal of Remote Sensing / v.31, no.5, 2015 , pp. 395-408 More about this Journal
Abstract
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.
Keywords
Image Mosaics; SeamLine extraction; Canny edge; NDVI; Dijkstra algorithm; Histogram matching;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Barbehenn M., 1998, A Note on the Complexity of Dijkstra's Algorithm for Graphs with Weighted Vertices. IEEE Transactions on Computers, 47(2): 263.   DOI   ScienceOn
2 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
3 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.
4 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.   DOI
5 Dijkstra E.W., 1959, A Note on Two Problems in Connexion with Graphs, Numerische Mathematlk, Springer Berlin Heidelberg, Germany.
6 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.
7 Gonzalez, R. C. and R. E. Woods, 2010. Digital Image Processing Third Edition, Prentice Hall, NJ, USA.
8 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).
9 John C., 1986. A Computational Approach to Edge Detection. IEEE Transaction on Pattern Analysis and Machine Intelligence, 8(6): 679-698.
10 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.
11 Kerschner M., 2000. Twin Snakes for Determining Seam Lines in Orthoimage Mosaicking. International Archives of Photogrammetry and Remote Sensing, 33(B4/3):454-461.
12 Kirk J., 2006. Dijkstra's Shortest Path Algoritm. http://www.mathworks.co.kr/ matlabcentral/fileexchange/12850-dijkstras-shortest -pathalgorithm.
13 Otsu N., 1979, A threshold selection method from gray level histograms, IEEE Transactions on Systems, Man and Cybernetics 9, 62-66.   DOI   ScienceOn
14 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).
15 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.   DOI
16 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.   DOI
17 Soille P., 2006 Morphological image compositing, IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(5): 673-683.   DOI
18 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.   DOI
19 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.