Multimedia Tools and Applications

, Volume 77, Issue 12, pp 15353–15383 | Cite as

Improved segmentation and change detection of multi-spectral satellite imagery using graph cut based clustering and multiclass SVM



The Satellite image analysis automatically looks over an image to attain valuable information such as land cover classification and change detection from it. Generally, many image segmentation algorithms exploit specific spatial information between the pixel and its neighbors together with the color information to lengthen the cluster quality. Recently, a variety of clustering processes have been suggested to grasp data that is not linearly separable. The main issue in clustering algorithm is its inconsistency. To address this issue, the innovative spatial-spectral method for image segmentation and change detection based on Graph cut based clustering is proposed. In this hybrid approach, the Multispectral satellite images are preprocessed using Difference Of Offset Gaussian (DOOG) filters and then segmented by graph cut based clustering. Multi-class problems are highly expensive to solve, there is a need of a massive optimization problem. The changes between the classified images can be obtained by using image differencing method. The performance of the proposed method has been evaluated with the temporal data sets of LANDSAT images. From the experimental results, it is observed that in the proposed work, the mean value of the changed area for a particular dataset achieves a 47.2% reduction compared to the conventional system.


Satellite image analysis Land cover classification Change detection Graph cut approach SVM classification 


  1. 1.
    Agrawal RK, Bawane NG (2015) Multiobjective PSO based adaption of neural network topology for pixel classification in satellite imagery. Appl Soft Comput 28(c):217–225CrossRefGoogle Scholar
  2. 2.
    Berlanga-Robles CA, Ruiz-Luna A (2002) Land use mapping and change detection in the coastal zone of northwest Mexico using remote sensing techniques. J Coast Res 18(3):514–522Google Scholar
  3. 3.
    Bovolo F, Marchesi S, Bruzzone L (2012) A framework for automatic and unsupervised detection of multiple changes in multitemporal images. IEEE Trans Geosci Remote Sens 50(6):2196–2212CrossRefGoogle Scholar
  4. 4.
    Celik T (2009) Unsupervised change detection in satellite images using principal component analysis and k-means clustering. IEEE Geosci Remote Sens Lett 6(4):772–776CrossRefGoogle Scholar
  5. 5.
    Celik T, Ma K-K (2010) Unsupervised change detection for satellite images using dual-tree complex wavelet transform. IEEE Trans Geosci Remote Sens 48(3):1199–1210CrossRefGoogle Scholar
  6. 6.
    Chen X, Chen J, Shi Y, Yamaguchi Y (2012) An automated approach for updating land cover maps based on integrated change detection and classification methods. ISPRS J Photogramm Remote Sens 71:86–95CrossRefGoogle Scholar
  7. 7.
    Dams J, Dujardin J, Reggers R, Bashir I, Canters F, Batelaan O (2013) Mapping impervious surface change from remote sensing for hydrological modeling. J Hydrol 485:84–95CrossRefGoogle Scholar
  8. 8.
    Demir B, Bovolo F, Bruzzone L (2013) Updating land-cover maps by classification of image time series: a novel change-detection-driven transfer learning approach. IEEE Trans Geosci Remote Sens 51(1):300–312CrossRefGoogle Scholar
  9. 9.
    Ding H, Wang R-C, Wu J-P, Zhou B, Shi Z, Ding L-X (2007) Quantifying land use change in Zhejiang coastal region, China using multi-temporal Landsat TM/ETMþ images. Pedosphere 17(6):712–720CrossRefGoogle Scholar
  10. 10.
    Ehlers M, Sofina N, Filippovska Y, Kada M (2014) Automated techniques for change detection using combined edge segment texture analysis, GIS, and 3D information. In: Weng Q (ed) Global urban monitoring and assessment through earth observation. CRC Press, Taylor & Francis Group, Didcot and Boca Raton, pp 325–351CrossRefGoogle Scholar
  11. 11.
    Falco N, Mura M, Bovolo F (2013) Change detection in VHR images based on morphological attribute profiles. IEEE Geosci Remote Sens Lett 10(3):636–640CrossRefGoogle Scholar
  12. 12.
    Ghosh S, Dubey SK (2013) Comparative analysis of k-means and fuzzy c-means algorithms. Int J Adv Comput Sci Appl 4(4):35–39Google Scholar
  13. 13.
    Ghosh S, Roy M, Ghosh A (2014) Semi-supervised change detection using modified self-organizing feature map neural network. Appl Soft Comput 15:1–20CrossRefGoogle Scholar
  14. 14.
    Glanz H, Carvalho L, Sulla-Menashe D, Friedl MA (2014) A parametric model for classifying land cover and evaluating training data based on multi-temporal remote sensing data. ISPRS J Photogramm Remote Sens 97:219–228CrossRefGoogle Scholar
  15. 15.
    Hadid A, Pietikainen M, Ahonen T (2004) A discriminative feature space for detecting and recognizing faces. In: Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 I.E. Computer Society Conference on, vol 2. University of Oulu, Finland, pp 797–804Google Scholar
  16. 16.
    Henits L, Jürgens C, Mucsi L (2016) Seasonal multitemporal land-cover classification and change detection analysis of Bochum, Germany, using multitemporal Landsat TM data. Int J Remote Sens 37(15):3439–3454Google Scholar
  17. 17.
    Jensen JR, Im J (2007) Remote sensing change detection in urban environments. In: Jensen RR, Gatrell JD, McLean D (eds) Geo-spatial technologies in urban environments. Springer, Berlin Heidelberg, pp 7–31Google Scholar
  18. 18.
    Jin S, Yang L, Danielson P, Homer C, Fry J, Xian G (2013) A comprehensive change detection method for updating the National Land Cover Database to circa 2011. Remote Sens Environ 132:159–175CrossRefGoogle Scholar
  19. 19.
    Kathirvel R, Sundararajan J (2015) Multispectral sensing of satellite images for the classification of different land covering area by support vector machine-2 method. Middle-East J Sci Res 23(10):2446–2453Google Scholar
  20. 20.
    Lenney MP, Woodcock CE, Collins JB, Hamdi H (1996) The status of agricultural lands in Egypt: the use of multi temporal NDVI features derived from Landsat TM. Remote Sens Environ 56:8–20CrossRefGoogle Scholar
  21. 21.
    Lloyd S (1982) Least squares quantization in PCM. IEEE Trans Inf Theory 28(2):129–137MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Lu D, Weng Q (2007) A survey of image classification methods and techniques for improving classification performance. Int J Remote Sens 28(5):823–870CrossRefGoogle Scholar
  23. 23.
    Meiling L, Qingwen Q, Jingfeng L, Shangguo S, Chang J, Xiuping Z, Hu P, Jin L (2005) Monitoring land cover changes with remote sensing in transboundary area of southwest china. Proceedings. IEEE international Geoscience & Remote Sensing Symposium. IGARSS’05 (3):1534–1537Google Scholar
  24. 24.
    Mendoza JE, Etter R (2002) Multitemporal analysis (1940–1996) of land cover changes in the southwestern Bogota highplain (Colombia). Landsc Urban Plan 59(3):147–158CrossRefGoogle Scholar
  25. 25.
    Ngo LT (2015) Semi-supervising interval type-2 fuzzy C-means clustering with spatial information for multi-spectral satellite image classification and change detection. Comput Geosci 83:1–16CrossRefGoogle Scholar
  26. 26.
    Palmer AR, Van Rooyen AF (1998) Detecting vegetation change in the southern Kalahari using Landsat TM data. J Arid Environ 39:143–153CrossRefGoogle Scholar
  27. 27.
    Petropoulos GP, Kontoes C, Keramitsoglou I (2011) Burnt area delineation from a uni-temporal perspective based on Landsat TM imagery classification using support vector machines. Int J Appl Earth Obs Geoinf 13(1):70–80CrossRefGoogle Scholar
  28. 28.
    Pratola C, Del Frate F, Schiavon G, Solimini D (2013) Toward fully automatic detection of changes in suburban areas from VHR SAR images by combining multiple neural-network models. IEEE Trans Geosci Remote Sens 51(4):2055–2066CrossRefGoogle Scholar
  29. 29.
    Raja RA (2013) Wavelet based post classification change detection technique for urban growth monitoring. Int J Indian Soc Remote Sens 41(1):35–43MathSciNetCrossRefGoogle Scholar
  30. 30.
    Ram B, Kolarkar AS (1993) Remote sensing application in monitoring and-use changes in arid Rajasthan. Int J Remote Sens 14(17):3191–3220CrossRefGoogle Scholar
  31. 31.
    Richards JA, Jia X (2006) Remote sensing digital image analysis, 4th edn. Springer, HeidelbergGoogle Scholar
  32. 32.
    Sadek SHA (1993) Use of landsat imagery for monitoring agricultural expansion of east and West Nile Delta, Egypt. Egypt J Soil Sci 33(1):23–24Google Scholar
  33. 33.
    Salas EAL, Boykin KG, Valdez R (2016) Multispectral and texture feature application in image-object analysis of summer vegetation in eastern Tajikistan Pamirs. Remote Sens 8(1):78CrossRefGoogle Scholar
  34. 34.
    Sarkka S, Hartikainen J (2010) On Gaussian optimal smoothing of non-linear state space models. IEEE Trans Autom Control 55(8):1938–1941MathSciNetCrossRefMATHGoogle Scholar
  35. 35.
    Seto KC, Kaufmann RK (2005) Using logit models to classify land cover and land-cover change from Landsat thematic mapper. Int J Remote Sens 26(3):563–577CrossRefGoogle Scholar
  36. 36.
    Shalaby A, Tateishi R (2007) Remote sensing and GIS for mapping and monitoring land cover and land-use changes in the northwestern coastal zone of Egypt. Appl Geogr 27(1):28e41CrossRefGoogle Scholar
  37. 37.
    Srivastava PK et al (2012) Selection of classification techniques for land use/land cover change investigation. Adv Space Res 50(9):1250–1265CrossRefGoogle Scholar
  38. 38.
    Teo TA, Shih TY (2013) Lidar-based change detection and change-type determination in urban areas. Int J Remote Sens 34(3):968–981CrossRefGoogle Scholar
  39. 39.
    Venkateswaran K, Kasthuri N, Alaguraja RA (2015) Performance comparison of wavelet and contourlet frame based features for improving classification accuracy in remote sensing images. J Indian Soc Remote Sens 43(4):729–737CrossRefGoogle Scholar
  40. 40.
    Volpi M (2012) Unsupervised change detection with kernels. IEEE Trans Geosci Remote Sens 9(6):1026–1030CrossRefGoogle Scholar
  41. 41.
    Young RA, Lesperance RM, Weston Meyer W (2001) The Gaussian derivative model for spatial-temporal vision: I. Cortical model. Spat Vis 14(3):261–319CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Velammal College of Engineering and TechnologyMaduraiIndia

Personalised recommendations