Abstract
A new spectral clustering (SC) algorithm with Nyström method is proposed for SAR image segmentation in this paper. The proposed algorithm differs from previous approaches in that not only with Nyström method are employed for alleviating the computational and storage burdens of the SC algorithm, but also a new similarity function is constructed by combining the pixel value and the spatial location of each pixel to depict the intrinsic structure of the original SAR image better. Our algorithm and the classic spectral clustering algorithm with Nyström method are evaluated using the real-world SAR images. The results demonstrate the running time and the error rate of the proposed approach and the classic spectral clustering algorithm with Nyström method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Quan, J.: Multiscale Segmentation for SAR image based on Neural Networks. Tianjin University of Technology, D. Tianjin (2007)
Zhang, X., Jiao, L., Liu, F., Bo, L., Gong, M.: Spectral Clustering Ensemble Applied to SAR Image Segmentation. J. IEEE Trans. Geosci. Remote Sens. 46(7), 2126–2136 (2008)
Samadani, R.: A finite mixtures algorithm for finding proportions in SAR images. IEEE Trans. Image Process. 4(8), 1182–1185 (1995)
Dong, Y., Forster, B.C., Milne, A.K.: Comparison of radar image segmentation by Gaussian-and Gamma-Markov random field models. Int. J. Remote Sens. 24(4), 711–722 (2003)
Deng, H., Clausi, D.A.: Unsupervised segmentation of synthetic aperture radar sea ice imagery using a novel Markov random field model. IEEE Trans. Geosci. Remote Sens. 43(3), 528–538 (2005)
Lemaréchal, C., Fjørtoft, R., Marthon, P., Cubero-Castan, E., Lopes, A.: SAR image segmentation by morphological methods. In: Proc. SPIE, vol. 3497, pp. 111–121 (1998)
Ogor, B., Haese-coat, V., Ronsin, J.: SAR image segmentation by mathematical morphology and texture analysis. In: Proc. IGARSS, pp. 717–719 (1996)
Lee, J.S., Jurkevich, I.: Segmentation of SAR images. IEEE Trans. Geosci. Remote Sens. 27(6), 674–680 (1989)
Zaart, A.E., Ziou, D., Wang, S., Jiang, Q.: Segmentation of SAR images using mixture of gamma distribution. Pattern Recognit. 35(3), 713–724 (2002)
Kersten, P.R., Lee, J.-S., Ainsworth, T.L.: Unsupervised classification of polarimetric synthetic aperture radar images using fuzzy clustering and EM clustering. IEEE Trans. Geosci. Remote Sens. 43(3), 519–527 (2005)
Chumsamrong, W., Thitimajshima, P., Rangsanseri, Y.: Synthetic aperture radar (SAR) image segmentation using a new modified fuzzy c-means algorithm. In: Proc. IEEE Symp. Geosci., Remote Sens., Honolulu, pp. 624–626 (2000)
Donath, W.E., Hoffman, A.J.: Lower bounds for the partitioning of graphs. J. IBM J. Res. Develop. (17), 420–425 (1973)
Fiedler, M.: Algebraic connectivity of graphs. J. Czech Math J. (23), 298–305 (1973)
Hagen, L., Kahng, A.B.: New spectral methods for ratio cut partitioning and clustering. J. IEEE Transactions on Computed-Aided Design 11(9), 1074–1085 (1992)
Chan, P.K., Schlag, M.D.F., Zien, J.Y.: Spectral k-way ratio-cut partitioning and clustering. J. IEEE Trans. Computed-Aided Design Integr. Circuits Syst. 13(9), 1088–1096 (1994)
Shi, J., Malik, J.: Normalized cuts and image segmentation. J. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On Spectral Clustering: Analysis and an algorithm C. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems, vol. 14, pp. 849–856. MIT Press, MA (2002)
Belongie, S., Fowlkes, C., Chung, F., Malik, J.: Spectral partitioning with indefinite kernels using the Nyström extension. In: Proc. European Conf. Computer Vision (2002)
Chung, F.R.K.: Spectral Graph Theory. Am. Math. Soc. (1997)
Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral grouping using the Nyström method. J. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 214–225 (2004)
Zhang, K., Kwok, J.T.: Density-Weighted Nyström Method for Computing Large Kernel Eigensystems. Neural Computation 21(1), 121–146 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, LL., Wen, XB., Gao, XX. (2010). Segmentation for SAR Image Based on a New Spectral Clustering Algorithm . In: Li, K., Jia, L., Sun, X., Fei, M., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Lecture Notes in Computer Science(), vol 6330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15615-1_75
Download citation
DOI: https://doi.org/10.1007/978-3-642-15615-1_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15614-4
Online ISBN: 978-3-642-15615-1
eBook Packages: Computer ScienceComputer Science (R0)