Skip to main content

Optimized Segmentation of Oil Spills from SAR Images Using Adaptive Fuzzy K-Means Level Set Formulation

  • Conference paper
  • First Online:
Innovations in Electronics and Communication Engineering

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 107))

  • 973 Accesses

Abstract

With the increasing amount and complexity of remote sensing image data and the difficulties faced in processing the data, the development of large-scale image segmentation analysis algorithms could not keep pace with the need for methods that improve the final accuracy of object recognition. So, the development of such methods for large-scale images poses a great challenge nowadays. Traditional level set segmentation methods which are Chan-Vese (CV), image and vision computing (IVC) 2010, ACM with SBGFRLS and online region-based ACM (ORACM) were suffered with more amounts of time complexity, as well as low segmentation accuracy due to the large intensity homogeneities and the noise. The robust region-based segmentation is impossible in remote sensing images is a tedious task because due to lack of spatial information and pixel intensities are non-homogenous. For this reason, we proposed a novel hybrid approach called adaptive particle swarm optimization (PSO)-based Fuzzy K-Means clustering algorithm. The proposed approach is diversified into two stages: in stage one, pre-processing the input image to improve the clustering efficiency and overcome the obstacles present in traditional methods by using particle swarm optimization (PSO) and Fuzzy K-Means clustering algorithm. With the help of PSO algorithm, we get the “optimum” pixels values that are extracted from the input SAR images; these optimum values are automatically acted as clusters centers for Fuzzy K-Means clustering instead of random initialization from original image. The pre-processing segmentation result improved the clustering efficiency but suffers from few drawbacks such as boundary leakages and outlier’s even particle swarm optimization is used. To overcome the above drawbacks, post-processing is necessary to facilitate the superior segmentation results by using level set method. Level set method utilizes an efficient curve deformation is driven by external and internal forces in order to capture the important structures (usual edges) in an image as well as curve with minimal energy function is defined. The combined approach of both pre-processing and post-processing is called as Adaptive Particle Swarm Optimization-based Fuzzy K-Means (AFKM) clustering via level set method. The proposed method is successfully implemented on large-scale remote sensing imagery, and the dataset are taken from the open source NASA earth observatory database for segmenting the oil slicker creeps, oil slicker regions, etc. So here in this, the proposed new hybrid method had feasibility and the efficiency which could attain the high accurate segmentation results when compared with traditional level set methods …

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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. N.A. Mat-Isa, M.Y. Mashor, N.H. Othman, Comparison of segmentation performance of clustering algorithms for Pap smear images, in Proceedings of International Conference on Robotics, Vision, Information and Signal processing (ROVISP2003) (2003), pp. 118–125

    Google Scholar 

  2. F. Gibou, R. Fedkiw, A Fast Hybrid K-Means Level Set Algorithm for Segmentation, Tech. Rep. (Stanford University, Stanford, CA, USA, 2002)

    Google Scholar 

  3. R. Ronford, Region based strategies for active counter models. Int. J. Comput. Vis. 3(2), 229–251 (1994)

    Google Scholar 

  4. M. Fatih Talu, ORCAM: online region-based active contour model. Expert Syst. Appl. 40, 6233–6240 (2013). www.elsevier.com/locate/eswa

  5. G. Gan, C. Ma., J. Wu, Data Clustering: Theory, Algorithms, and Applications (Society for Industrial and Applied Mathematics, 2007)

    Google Scholar 

  6. F. Cui, L. Zou, B. Song, Edge feature extraction based on digital image processing techniques, in IEEE International Conference on Automation and Logistics (2008), pp. 2320–2324

    Google Scholar 

  7. N.A. Mat-Isa, Automated edge detection technique for Pap smear images using moving k-means clustering and modified seed based region growing algorithm. Int. J. Comput. Internet Manag. 13, 45–59 (2005)

    Google Scholar 

  8. B. Bhanu, J. Peng, Adaptive integrated image segmentation and object recognition. IEEE Trans. Syst. Man Cybern. 30, 427–441 (2000)

    Google Scholar 

  9. T. Kanungo, D. Mount, N. Netanyahu, C. Piatko, R. Silverman, A.Y. Wu, An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7) (2002)

    Google Scholar 

  10. R.L. Cannon, J.V. Dave, J.C. Bezdek, Efficient implementation of the fuzzy c-means clustering algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 8, 248–255 (1986)

    Article  Google Scholar 

  11. M.Y. Mashor, Hybrid training algorithm for RBF network. Int. J. Comput. Internet Manag. 8(2), 50–65 (2000); C. Mao, S. Wan, A water/land segmentation algorithm based on an improved Chan-Vese model with edge constraints of complex wavelet domain. Chin. J. Electron. 24(2), 361–365 (2015)

    Google Scholar 

  12. W. Cai, S. Chen, D. Zhang, Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn. 40, 825–838 (2007)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  14. C. Li, C. Xu, C. Gui, M.D. Fox, Distance regularized level set evolution and its application to image segmentation. IEEE Trans. Image Process. 19(12), 3243–3254 (2010)

    Article  MathSciNet  Google Scholar 

  15. S. Ahmadi, M.J.V. Zoej, H. Ebadi, H.A. Moghaddam, A. Mohammadzadeh, Automatic urban building boundary extraction from high resolution aerial images using an innovative model of active contours. Int. J. Appl. Earth Obs. Geoinf. 12(3), 150–157 (2010)

    Article  Google Scholar 

  16. K. Kim, J. Shan, Building roof modeling from airborne laser scanning data based on level set approach. ISPRS J. Photogramm. Remote Sens. 66(4), 484–497 (2011)

    Article  Google Scholar 

  17. M. Cote, P. Saeedi, Automatic rooftop extraction in nadir aerial imagery of suburban regions using corners and variational level set evolution. IEEE Trans. Geosci. Remote Sens. 51(1), 313–328 (2013)

    Article  Google Scholar 

  18. C. Li, C.Y. Kao, J.C. Gore, Z. Ding, Minimization of region scalable fitting energy for image segmentation. IEEE Trans. Image Process. 17(10), 1940–1949 (2008)

    Article  MathSciNet  Google Scholar 

  19. V.P. Dinesh Kumar, T. Thomas, Clustering of invariance improved Legendre moment descriptor for content based image retrieval, in IEEE International Conference on Signal Processing, Communications and Networking (2008), pp. 323–327

    Google Scholar 

  20. L.D. Cohen, I. Cohen, Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE Trans. Pattern Anal. Mach. Intell. 15(11), 1131–1147 (1993)

    Article  Google Scholar 

  21. T.F. Chan, L.A. Vese, Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)

    Article  Google Scholar 

  22. Y. Shi, W.C. Karl, A real-time algorithm for the approximation of level-set-based curve evolution. IEEE Trans. Image Process. 17(5), 645–656 (2008)

    Article  MathSciNet  Google Scholar 

  23. K. Zhang, L. Zhang, H. Song, D. Zhang, Reinitialization-free level set evolution via reaction diffusion. IEEE Trans. Image Process. 22(1), 258–271 (2013)

    Article  MathSciNet  Google Scholar 

  24. L. Bertelli, S. Chandrasekaran, F. Gibou, B.S. Manjunath, On the length and area regularization for multiphase level set segmentation. Int. J. Comput. Vis. 90(3), 267–282 (2010)

    Article  Google Scholar 

  25. E. Brown, T. Chan, X. Bresson, Completely convex formulation of the Chan-Vese image segmentation model. Int. J. Comput. Vis. 98(1), 103–121 (2012)

    Article  MathSciNet  Google Scholar 

  26. K. Karantzalos, N. Paragios, Recognition-driven two-dimensional competing priors toward automatic and accurate building detection. IEEE Trans. Geosci. Remote Sens. 47(1), 133–144 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kalyani Chinegaram .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chinegaram, K., Ramudu, K., Srinivas, A., Reddy, G.R. (2020). Optimized Segmentation of Oil Spills from SAR Images Using Adaptive Fuzzy K-Means Level Set Formulation. In: Saini, H.S., Singh, R.K., Tariq Beg, M., Sahambi, J.S. (eds) Innovations in Electronics and Communication Engineering. Lecture Notes in Networks and Systems, vol 107. Springer, Singapore. https://doi.org/10.1007/978-981-15-3172-9_40

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-3172-9_40

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-3171-2

  • Online ISBN: 978-981-15-3172-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics