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 …
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
F. Gibou, R. Fedkiw, A Fast Hybrid K-Means Level Set Algorithm for Segmentation, Tech. Rep. (Stanford University, Stanford, CA, USA, 2002)
R. Ronford, Region based strategies for active counter models. Int. J. Comput. Vis. 3(2), 229–251 (1994)
M. Fatih Talu, ORCAM: online region-based active contour model. Expert Syst. Appl. 40, 6233–6240 (2013). www.elsevier.com/locate/eswa
G. Gan, C. Ma., J. Wu, Data Clustering: Theory, Algorithms, and Applications (Society for Industrial and Applied Mathematics, 2007)
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
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)
B. Bhanu, J. Peng, Adaptive integrated image segmentation and object recognition. IEEE Trans. Syst. Man Cybern. 30, 427–441 (2000)
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)
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)
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)
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)
S. Krinidis, V. Chatzis, A robust fuzzy local information c-means clustering algorithm. IEEE Trans. Image Process. 19, 1328–1337 (2010)
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)
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)
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)
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)
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)
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
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)
T.F. Chan, L.A. Vese, Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
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)