Abstract
Segmentation of synthetic aperture radar (SAR) image is a difficult task in remote sensing applications due to the influence of the speckle noise. Most existing clustering algorithms suffer from long run times. A novel unsupervised segmentation algorithm has been proposed in this paper, based on Gabor filter bank and unsupervised spectral regression (USR), for SAR image segmentation. In the proposed algorithm, we use a Gabor filter bank to decompose the image to several sub-images. Features are extracted from these sub-images and further, learned, using USR. Finally k-means clustering is employed and the image is segmented. The segmentation results were tested on simulated and real SAR images, texture images, and natural scenes. The results of segmentation on texture images show that proposed algorithm has the ability to effectively manage large-size segmentation cases, since the eigen-decomposition of the dense matrices is not required in USR. Meanwhile, the proposed algorithm was more accurate than all of the other compared methods. The running time in MATLAB was compared against parallel sparse spectral clustering (PSSC) and although our proposed algorithm is serial, it had significantly shorter run time compared to PSCC. It is also demonstrated that the clustering of features improves significantly after learning.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akbarizadeh, G. (2012). A new statistical-based kurtosis wavelet energy feature for texture recognition of SAR images. IEEE Transactions on Geoscience and Remote Sensing, 50(11), 4358–4368.
Asuncion, A., & Newman, D. J. (2007). UCI machine learning repository. Irvine: University of California, School of Information and Computer Science. http://www.ics.uci.edu/~mlearn/MLRepository.html.
Bengio, Y., Paiement, J. F., Vincent, P., Delalleau, O., Roux, N. L., & Ouimet, M. (2003). Out-of-sample extensions for LLE isomap, MDS, eigenmaps, and spectral clustering. Advances neural information processing systems (pp. 177–184). Cambridge: MIT Press.
Bovik, A. C., Clark, M., & Geisler, W. S. (1990). Multichannel texture analysis using localized spatial filters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(1), 55–73.
Cai, D. (2009). Spectral regression: A regression framework for efficient regularized subspace learning. PhD Thesis, Department of Computer Science, UIUC.
Cai, D., He, X., & Han, J. (2005). Document clustering using locality preserving indexing. IEEE Transactions on Knowledge an Data Engineering, 17(12), 1624–1637.
Cai, D., He, X., & Han, J. (2007a). Spectral regression for efficient regularized subspace learning. IEEE 11th International Conference on Computer Vision (ICCV 2007), Rio de Janeiro, Brazil, 1–8.
Cai, D., He, X., & Han, J. (2007b). Spectral regression: a unified approach for Sparse subspace learning. 7th IEEE International Conference on Data Mining ( ICDM’07), 73–82.
Cai, D., He, X., & Han, J. (2007c). Isometric projection. In Proceedings of National Conference on Artificial Intelligence, 528–533.
Cai, D., He, X., & Han, J. (2007d). Spectral regression: a unified subspace learning framework for content-based image retrieval. In Proceedings of 15th international conference on Multimedia, 403–412.
Cai, D., He, X., & Han, J. (2007e). Efficient kernel discriminant analysis via spectral regression. 7th IEEE International Conference on Data Mining (ICDM 2007), 427–432.
Cai, D., He, X., Zhang, W. V., & Han, J. (2007f). Regularized locality preserving indexing via spectral regression. In Proceedings of the 16th ACM Conference Information and Knowledge Management, 741–750.
Cai, D., He, X., & Han, J. (2008). SRDA: an efficient algorithm for large-scale discriminant analysis. IEEE Transactions on Knowledge and Data Engineering, 20(1), 1–12.
Cai, D., He, X., & Han, J. (2011). Speed up kernel discriminant analysis. VLDB Journal, 20(1), 21–33.
Clausi, D., & Ed Jernigan, M. (2000). Designing Gabor filters for optimal texture separability. Pattern Recognition, 33(11), 1835–1849.
Dunn, D. F., & Higgins, W. E. (1993). Optimal Gabor-filter design for texture segmentation. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 5, V37-V40.
Feng, H., Jiang, Z., & Shi, J. (2013). Unsupervised texture segmentation based on latent topic assignment. Journal of Electronic Imaging, 22(1), 013026–013026.
Fowlkes, C., Belongie, S., Chung, F., & Malik, J. (2004). Spectral grouping using the Nyström method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2), 214–225.
Gou, S., Zhuang, X., Zhu, H., & Yu, T. (2013). Parallel sparse spectral clustering for SAR image segmentation. IEEE Journal of Selected Topics in Applied Earth Observation and Remote Sensing, 6(4), 1949–1963.
Jain, A. K., & Farrokhnia, F. (1991). Unsupervised texture segmentation using Gabor filters. Pattern Recognition, 24(12), 1167–1186.
Malik, J., & Perona, P. (1990). Preattentive texture discrimination with early vision mechanisms. Journal of the Optical Society of America A, 7(5), 923–932.
Martin, D., Fowlkes, C., Tal, D., & Malik, J. (2001). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proceedings of the 8th IEEE international conference on computer vision 2, 416–423.
Naotoshi, S. (2006). Texture segmentation using Gabor filters ENEE731 project 1. http://note.sonots.com/index.php?SciSoftware%2FGaborTextureSegmentation.
Omran, M., Engelbrecht, A. P., & Salman, A. (2005). Particle swarm optimization method for image clustering. International Journal of Pattern Recognition and Artificial Intelligence, 19(3), 297–321.
Orbanz, P., & Joachim, M. B. (2007). Nonparametric bayesian image segmentation. International Journal of Computer Vision, 77(1–3), 25–45.
Peng, F., Li, H., Cai, B., Deng, D., & Liang, Y. (2012). Study on transmitting mode and imaging algorithm of MIMO-SAR. Intelligent science and intelligent data engineering (pp. 745–752). Berlin: Springer.
Wang, Q., & Boyer, K. L. (2013). Feature learning by multidimensional scaling and its applications in object recognition. 26th SIBGRAPI-Conference on Graphics, Patterns and Images (SIBGRAPI), 8–15.
Zhang, J., Tan, T., & Ma, L. (2002). Invariant texture segmentation via circular gabor filter. Proceedings of 16th IAPR International Conference on Pattern Recognition. (ICPR) 2, 901–904.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Tirandaz, Z., Akbarizadeh, G. Unsupervised Texture-Based SAR Image Segmentation Using Spectral Regression and Gabor Filter Bank. J Indian Soc Remote Sens 44, 177–186 (2016). https://doi.org/10.1007/s12524-015-0490-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12524-015-0490-0