Abstract
Using conventional Mean Shift Algorithm to segment high spatial resolution Remote sensing images of mountainous areas usually leads to an unsatisfactory result, due to its rich texture information. In this paper, we propose an improved Mean Shift Algorithm in consideration of the characteristics of these images. First, images were classified into several homogeneous color regions and texture regions by conducting variance detection on the color space. Next, each homogeneous color region was directly segmented to generate the preliminary results by applying the Mean Shift Algorithm. For each texture region, we conduct a high-dimensional feature space by extracting information such as color, texture and shape comprehensively, and work out a proper bandwidth according to the normalized distribution density. Then the bandwidth variable Mean Shift Algorithm was applied to obtain segmentation results by conducting the pattern classification in feature space. Last, the final results were obtained by merging these regions by means of the constructed cost functions and removing the over-segmented regions from the merged regions. It has been experimentally segmented on the high spatial resolution remote sensing images collected by Quickbird and Unmanned Aerial Vehicle (UAV). We put forward an approach to evaluate the segmentation results by using the segmentation matching index (SMI). This takes into consideration both the area and the spectrum. The experimental results suggest that the improved Mean Shift Algorithm outperforms the conventional one in terms of accuracy of segmentation.
Similar content being viewed by others
References
Andrea S, Albert R (2009) Texture and scale in Object-Based analysis of subdecimeter resolution Unmanned Aerial Vehicle (UAV) imagery. IEEE Transactions on Geoscience and Remote Sensing 47(3): 761–769. DOI: 10.1109/TGRS.2008.2009355
Rango A, Laliberte A (2010) Impact of flight regulations on effective use of unmanned aircraft systems for natural resources applications. Journal of Applied Remote Sensing 4(1): 043539. DOI: 10.1117/I.JRS.1.3474649
Ma L, Cheng L, Han WQ, et al. (2014) Cultivated land information extraction from high-resolution unmanned aerial vehicle imagery data. Journal of Applied Remote Sensing 8(1): 083673. DOI: 10.1117/I.JRS.8.083673
Arvor D, Durieux L, Andres S, et al. (2013) Advances in Geographic Object-Based Image Analysis with ontologies: A review of main contributions and limitations from a remote sensing perspective. ISPRS Journal of Photogrammetry and Remote Sensing 82(8): 125–137. DOI: 10.1016/j.isprsjprs.2013.05.003
Liu EQ, Zhou WC, Zhou JM, et al. (2013) Combining spectral with texture features into object-oriented classification in mountainous terrain using advanced land observing satellite image. Journal of Mountain Science 10(5): 768–776. DOI: 10.1007/s11629-013-2532-9
Ma L, Cheng L, Li MC, et al. (2015) Training set size, scale, and features in Geographic Object-Based Image Analysis of very high resolution unmanned aerial vehicle imagery. ISPRS Journal of Photogrammetry and Remote Sensing 102(5): 14–27. DOI: 10.1016/j.isprsjprs.2014.12.026
Laliberte AS, Rango A (2011) Image processing and classification procedures for analysis of sub-decimeter imagery acquired with an unmanned aircraft over arid rangelands. GIScience & Remote Sensing 48(1): 4–23. DOI: 10.2747/1548-1603.48.1.4
Cheng L, Tong LH, Liu YX, et al. (2013) Fusion of laser scanning data and optical high-resolution imagery for accurate building boundary derivation. Journal of Applied Remote Sensing 7(1): 073570. DOI: 10.1117/1.JRS.7.073570
Kim KI, Jung K, Kim JH (2003) Texture-based approach for text detection in images using support vector machines and continuously adaptive Mean Shift Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(12): 1631–1639. DOI: 10.1109/TPAMI.2003.1251157
Debeir O, Van P, Kiss R (2005) Tracking of migrating cells under phase-contrast video microscopy with combined meanshift processes. IEEE Transactions on Medical Imaging 24(6): 697–711. DOI: 10.1109/TMI.2005.846851
Shen J, Liu JP, Lin XG, et al. (2011) Cropland extraction from very high spatial resolution satellite imagery by object-based classification using improved Mean Shift and one-class support vector machines. Sensor Letter 9(3): 997–1005. DOI: 10.1166/sl.2011.1361
Fukunaga K, Hostetler L (1975) The estimation of the gradient of a density function, with application in pattern recognition. IEEE Transactions on Information Theory 21(1): 32–40. DOI: 10.1109/TIT.1975.1055330
Comaniciu D, Meer P (1999) Distribution free decomposition of multivariate data. Pattern Analysis and Applications 2(1): 22–30. DOI: 10.1007/s100440050011
Comaniciu D, Meer P (2002) Mean Shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5): 603–619. DOI: 10.1109/34.1000236
Cheng Y (1995) Mean Shift, Mode Seeking, and Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(8):790–799. DOI: 10.1109/34.400568
Fardin AT, Golshah N, Alfred M (2006) Scalable multiresolution color image segmentation. Signal Processing 86:1670–1687. DOI: 10.1016/j.sigpro.2005.09.016
Tao WB, Jin H, Zhang Y (2007) Color image segmentation based on Mean Shift and normalized cuts. IEEE Transaction on Systems, Man, and Cybernetics-Part B: Cybernetics 37(5): 1382–1389. DOI: 10.1109/TSMCB.2007.902249
Saragih JM, Lucey S, Cohn JF (2011) Deformable model fitting by regularized landmark mean-shift. International Journal of Computer Vision 91(2): 200–215. DOI: 10.1007/s11263-010-0380-4
Li F, Peng JX (2003) Wold-Based remote sensing image segmentation. Acta Geodaetica et Cartographica Sinica 32(4): 330–333. (In Chinese)
Xiao PF, Feng XZ, Zhao SH, et al. (2007) Segmentation of highresolution remotely sensed imagery based on phase congruency. Acta Geodaetica et Cartographica Sinica 36(2): 146–151. (In Chinese)
Park B, Marron JS (1990) Comparison of data-driven bandwidth selectors. Journal of the America Statistical Associstion 85: 66–72. DOI: 10.1080/01621459.1990.10475307
Bareche A, Djamil A (2014) Interest of boundary kernel density techniques in evaluating an approximation error of queueing systems characteristics. International Journal of Mathematics and Mathematical Sciences 2014: 871357. DOI: 10.1155/2014/871357
Li M, Dong ZB, Zhang ZC (2015) Calculation of the aeolian sediment flux-density profile based on estimation of the kernel density. Aeolian Research 16(3): 49–54. DOI: 10.1016/j.aeolia.2014.11.003
Trcmeau A, Colantoni P (2000) Regions adjacency graph applied to color image segmentation. IEEE Transactions on Image Processing 9(4): 735–744. DOI: 10.1109/83.841950
Foody GM (2002) Status of land cover classification accuracy assessment. Remote Sensing of Environment 80(1): 185–201. DOI: 10.1016/S0034-4257(01)00295-4
Lee I, Estivill V (2006) Fast cluster polygonization and its applications in data-rich environments Geoinformatica 10(4): 399–422. DOI: 10.1007/s10707-006-0340-x
Congalton RG, Green K (2010) Assessing the accuracy of remotely sensed data: principles and practices. Photogrammetric Record 25(130): 204–205. DOI: 10.1111/phor.2010.25.issue-130
Mostapha MH, Daniele DV, Fabio D (2015) Phisical vulnerability proxies from remotes sensing: reviewing, implementing and disseminating selected techniques. GIScience & Remote Sensing 3(1):20–33. DOI: 10.1109/MGRS.2015.2398672
Yu H, Zhang SQ, Kong B (2010) Optimal segmentation scale selection for object-oriented remote sensing image classification. Journal of Image and Graphics 15(2): 352–360. (In Chinese)
Neubert M, Herold H (2008) Assessment of remote sensing image segmentation quality. Proceedings GEOBIA 2008, Calgary, Canada. Available online at: http://www.ucalgary.ca/geobia/Publishing (Accessed on 7 May 2014)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lu, H., Liu, C., Li, Nw. et al. Segmentation of high spatial resolution remote sensing images of mountainous areas based on the improved mean shift algorithm. J. Mt. Sci. 12, 671–681 (2015). https://doi.org/10.1007/s11629-014-3332-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11629-014-3332-6