Skip to main content

Detection in SAR Images Based on Histogram and Improved Elitist Genetic Fuzzy Clustering

  • Conference paper
  • First Online:
Cloud Computing and Security (ICCCS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10603))

Included in the following conference series:

Abstract

Change detection in Synthetic Aperture Radar Images has been an important technique for Synthetic Aperture Radar Images. In this paper, a novel unsupervised change detection algorithm based on histogram and improved elitist genetic fuzzy clustering is proposed. First, a difference image is generated by multiplying transform fusion. Second, we use the characteristics of the histogram to deal with the difference image. Then, the new algorithm is proposed to partition these characteristics into changed and unchanged regions. The proposed algorithm has the following merits: 1. FCM is employed to initialize the population and to calculate the fitness function of the genetic algorithm. 2. The optimal solution is selected by an elitist selection strategy based on population concentration and the optimal solution will be the initial clustering center of FCM, which significantly increases the convergence speed. 3. The histogram is utilized to reduce the sample points of images. Compared with the state-of-the-art algorithms, the experimental results demonstrate the effectiveness in processing of change detection in SAR images.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shang, R.H., Qi, L.P., Jiao, L.C., Stolkin, R., Li, Y.Y.: Change detection in SAR images by artificial immune multi-objective clustering. Eng. Appl. Artif. Intell. 31, 53–67 (2014)

    Article  Google Scholar 

  2. Shang, R.H., Tian, P.P., Jiao, L.C., Stolkin, R., Feng, J., Hou, B., Zhang, X.R.: A spatial fuzzy clustering algorithm with kernel metric based on immune clone for SAR image segmentation. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 9(4), 1640–1652 (2016)

    Article  Google Scholar 

  3. Gong, M.G., Zhou, Z.Q., Ma, J.J.: Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering. IEEE Trans. Image Process. 21(4), 2141–2151 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  4. Rignot, E.J.M., van Zyl, J.J.: Change detection techniques for ERS-1 SAR data. IEEE Trans. Geosci. Remote Sens. 31(4), 896–906 (1993)

    Article  Google Scholar 

  5. Bruzzone, L., Prieto, D.F.: An adaptive parcel-based technique for unsupervised change detection. Int. J. Remote Sens. 21(4), 817–822 (2000)

    Article  Google Scholar 

  6. Su, L.Z., Gong, M.G., Sun, B., Jiao, L.C.: Unsupervised change detection in SAR images based on locally fitting model and semi-EM algorithm. Int. J. Remote Sens. 35(2), 621–650 (2014)

    Article  Google Scholar 

  7. Moser, G., Serpico, S.B.: Generalized minimum-error thresholding for unsupervised change detection from SAR amplitude imagery. IEEE Trans. Geosci. Remote Sens. 44(10), 2972–2982 (2006)

    Article  Google Scholar 

  8. Celik, T.: Change detection in satellite images using a genetic algorithm approach. IEEE Geosci. Remote Sens. Lett. 7(2), 386–390 (2010)

    Article  Google Scholar 

  9. Ghosh, A., Mishra, N.S., Ghosh, S.: Fuzzy clustering algorithms for unsupervised change detection in remote sensing images. Inf. Sci. 181(4), 699–715 (2011)

    Article  Google Scholar 

  10. Krinidis, S., Chatzis, V.: A robust fuzzy local information C-means clustering algorithm. IEEE Trans. Image Process. 19(5), 1328–1337 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  11. Shang, R.H., Wen, A.L., Zhang, K., Jiao, L.C.: Synthetic aperture radar image change detection based on improved bilateral filtering and fuzzy C mean. J. Appl. Remote Sens. 10(4), 046017 (2016)

    Article  Google Scholar 

  12. Elsayed, S.M., Sarker, R.A., Essam, D.L.: A new genetic algorithm for solving optimization problems. Eng. Appl. Artif. Intell. 27, 57–69 (2014)

    Article  Google Scholar 

  13. Gorriza, J.M., Puntonetb, C.G., Rojas, F.: Optimizing blind source separation with guided genetic algorithms. Neurocomputing 69, 1442–1457 (2006)

    Article  Google Scholar 

  14. Eshelman, L.J., Shaffer, D.J.: Real-coded genetic algorithms and interval-schemata. In: Whitley, D.L. (ed.) Foundations of Genetic Algorithms, vol. 2, pp. 187–202. Morgan Kaufman, San Mateo (1993)

    Google Scholar 

  15. Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)

    Book  MATH  Google Scholar 

  16. Furtuna, R., Curteanu, S., Leon, F.: An elitist non-dominated sorting genetic algorithm enhanced with a neural network applied to the multi-objective optimization of a polysiloxane synthesis process. Eng. Appl. Artif. Intell. 24(5), 772–785 (2011)

    Article  Google Scholar 

  17. Shi J., Wu J.J., Paul A., Jiao L.C., Gong M.G.: Change detection in synthetic aperture radar images based on fuzzy active contour models and genetic algorithms. Math. Probl. Eng. 2014, 15 p. (2014). Article ID 870936

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by the National Natural Science Foundation of China, under Grants 61371201 and 61272279, the National Basic Research Program (973 Program) of China under Grant 2013CB329402.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ronghua Shang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shang, R., Zhang, W., Jiao, L. (2017). Detection in SAR Images Based on Histogram and Improved Elitist Genetic Fuzzy Clustering. In: Sun, X., Chao, HC., You, X., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2017. Lecture Notes in Computer Science(), vol 10603. Springer, Cham. https://doi.org/10.1007/978-3-319-68542-7_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68542-7_46

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68541-0

  • Online ISBN: 978-3-319-68542-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics