Table of Contents
ISRN Signal Processing
Volume 2011, Article ID 393891, 18 pages
http://dx.doi.org/10.5402/2011/393891
Research Article

Self-Organizing Map-Based Color Image Segmentation with k-Means Clustering and Saliency Map

1School of Electronics and Information, Shanghai Dianji University, Shanghai 200240, China
2School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798

Received 24 February 2011; Accepted 24 March 2011

Academic Editors: Y.-S. Chen, M. Faundez-Zanuy, and S. Kwong

Copyright © 2011 Dongxiang Chi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. Lucchese and S. K. Mitra, “Color image segmentation: a state-of-art survey,” Proceedings of the Indian National Science Academy, vol. 67-A, pp. 207–221, 2001. View at Google Scholar
  2. J. Freixenet, X. Muñoz, D. Raba et al., “Yet another survey on image segmentation: region and boundary information integration,” in Proceedings of the 7th European Conference on Computer Vision (ECCV '02), vol. 2352, pp. 408–422, Copenhagen, Denmark, 2002.
  3. Y. Deng and B. S. Manjunath, “Unsupervised segmentation of color-texture regions in images and video,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 800–810, 2001. View at Publisher · View at Google Scholar · View at Scopus
  4. D. Comaniciu and P. Meer, “Mean shift: a robust approach toward feature space analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603–619, 2002. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888–905, 2000. View at Publisher · View at Google Scholar · View at Scopus
  6. M. Sezgin, O. K. Ersoy, and B. Yazgan, “Segmentation of remote sensing images using multistage unsupervised learning,” in Applications of Digital Image Processing XXVII, vol. 5558 of Proceedings of SPIE, pp. 616–623, Colorado, Colo, USA, August 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. D. M. Ristić, M. Pavlović, and I. Reljin, “Image segmentation method based on self-organizing maps and K-means algorithm,” in Proceedings of the 9th Symposium on Neural Network Applications in Electrical Engineering (NEUREL '08), pp. 27–30, Belgrade, Serbia, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. L. Itti, C. Koch, and E. Niebur, “A model of saliency-based visual attention for rapid scene analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 11, pp. 1254–1259, 1998. View at Google Scholar · View at Scopus
  9. Y. F. Ma and H. J. Zhang, “Contrast-based image attention analysis by using fuzzy growing,” in Proceedings of the 11th ACM International Conference on Multimedia (MM '03), pp. 374–381, Berkeley, Calif, USA, November 2003. View at Scopus
  10. M. L. Gonçalves, M. L. A. Netto, J. A. F. Costa, and J. Zullo Junior, “An unsupervised method of classifying remotely sensed images using Kohonen self-organizing maps and agglomerative hierarchical clustering methods,” International Journal of Remote Sensing, vol. 29, no. 11, pp. 3171–3207, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. A. R. F. Araújo and D. C. Costa, “Local adaptive receptive field self-organizing map for image color segmentation,” Image and Vision Computing, vol. 27, no. 9, pp. 1229–1239, 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. D. E. Ilea and P. F. Whelan, “CTex—an adaptive unsupervised segmentation algorithm based on color-texture coherence,” IEEE Transactions on Image Processing, vol. 17, no. 10, pp. 1926–1939, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. V. V. Srinivas, S. Tripathi, A. R. Rao, and R. S. Govindaraju, “Regional flood frequency analysis by combining self-organizing feature map and fuzzy clustering,” Journal of Hydrology, vol. 348, no. 1-2, pp. 148–166, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Sujaritha and S. Annadurai, “A three-level clustering algorithm for color texture segmentation,” in Proceedings of the International Conference and Workshop on Emerging Trends in Technology (ICWET '10), pp. 645–650, Mumbai, India, 2010.
  15. G. Wiselin Jiji and L. Ganesan, “A new approach for unsupervised segmentation,” Applied Soft Computing, vol. 10, no. 3, pp. 689–693, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Vesanto and E. Alhoniemi, “Clustering of the self-organizing map,” IEEE Transactions on Neural Networks, vol. 11, no. 3, pp. 586–600, 2000. View at Publisher · View at Google Scholar · View at Scopus
  17. K. Taşdemir and E. Merényi, “Exploiting data topology in visualization and clustering of self-organizing maps,” IEEE Transactions on Neural Networks, vol. 20, no. 4, pp. 549–562, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. D. Brugger, M. Bogdan, and W. Rosenstiel, “Automatic cluster detection in Kohonen's SOM,” IEEE Transactions on Neural Networks, vol. 19, no. 3, pp. 442–459, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. A. C. Sobieranski, D. D. Abdala, E. Comunello, and A. V. Wangenheim, “Learning a color distance metric for region-based image segmentation,” Pattern Recognition Letters, vol. 30, no. 16, pp. 1496–1506, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. K. M. Shaaban and N. M. Omar, “Region-based deformable net for automatic color image segmentation,” Image and Vision Computing, vol. 27, no. 10, pp. 1504–1514, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. O. Lézoray and C. Charrier, “Color image segmentation using morphological clustering and fusion with automatic scale selection,” Pattern Recognition Letters, vol. 30, no. 4, pp. 397–406, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. H. B. Tan, Z. Q. Hou, X. C. Li, R. Liu, and W. W. Guo, “Improved watershed algorithm for color image segmentation,” in MIPPR 2009: Automatic Target Recognition and Image Analysis, vol. 7495 of Proceedings of SPIE, Yichang, China, October 2009, 74952Z. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Zhang, L. Zhang, and H. D. Cheng, “A neutrosophic approach to image segmentation based on watershed method,” Signal Processing, vol. 90, no. 5, pp. 1510–1517, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. T. Celik and T. Tjahjadi, “Unsupervised colour image segmentation using dual-tree complex wavelet transform,” Computer Vision and Image Understanding, vol. 114, no. 7, pp. 813–826, 2010. View at Google Scholar
  25. J. F. Khan, R. R. Adhami, and S. M. A. Bhuiyan, “A customized Gabor filter for unsupervised color image segmentation,” Image and Vision Computing, vol. 27, no. 4, pp. 489–501, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. J. H. Park, G. S. Lee, and S. Y. Park, “Color image segmentation using adaptive mean shift and statistical model-based methods,” Computers and Mathematics with Applications, vol. 57, no. 6, pp. 970–980, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. Z. Yu, O. C. Au, R. Zou, W. Yu, and J. Tian, “An adaptive unsupervised approach toward pixel clustering and color image segmentation,” Pattern Recognition, vol. 43, no. 5, pp. 1889–1906, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. A. V. Wangenheim, R. F. Bertoldi, D. D. Abdala et al., “Color image segmentation using an enhanced Gradient Network Method,” Pattern Recognition Letters, vol. 30, no. 15, pp. 1404–1412, 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. L. Garcia Ugarriza, E. Saber, S. R. Vantaram, V. Amuso, M. Shaw, and R. Bhaskar, “Automatic image segmentation by dynamic region growth and multiresolution merging,” IEEE Transactions on Image Processing, vol. 18, no. 10, pp. 2275–2288, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. Y. Sun and R. Fisher, “Object-based visual attention for computer vision,” Artificial Intelligence, vol. 146, no. 1, pp. 77–123, 2003. View at Publisher · View at Google Scholar · View at Scopus
  31. X. Hou and L. Zhang, “Saliency detection: a spectral residual approach,” in Proceedinds of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '07), pp. 1–8, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  32. Y. Hu, D. Rajan, and L.-T. Chia, “Robust subspace analysis for detecting visual attention regions in images,” in Proceedings of the 13th Annual ACM International Conference on Multimedia (MULTIMEDIA '05 ), pp. 716–724, Singapore, 2005.
  33. M. T. López, M. A. Fernández, A. Fernández-Caballero, J. Mira, and A. E. Delgado, “Dynamic visual attention model in image sequences,” Image and Vision Computing, vol. 25, no. 5, pp. 597–613, 2007. View at Publisher · View at Google Scholar · View at Scopus
  34. T. Avraham and M. Lindenbaum, “Esaliency (extended saliency): meaningful attention using stochastic image modeling,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 4, pp. 693–708, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. C. Guo and L. Zhang, “A novel multiresolution spatiotemporal saliency detection model and its applications in image and video compression,” IEEE Transactions on Image Processing, vol. 19, no. 1, pp. 185–198, 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. Y. H. Kuan, C. M. Kuo, and N. C. Yang, “Color-based image salient region segmentation using novel region merging strategy,” IEEE Transactions on Multimedia, vol. 10, no. 5, pp. 832–845, 2008. View at Publisher · View at Google Scholar · View at Scopus
  37. K. T. Park and Y. S. Moon, “Automatic extraction of salient objects using feature maps,” in Proceedings of the 32nd IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), vol. 1, pp. 617–620, Honolulu, Hawaii, USA, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  38. D. Mahapatra and Y. Sun, “Using saliency features for graphcut segmentation of perfusion kidney images,” in Proceedings of the 13th International Conference on Biomedical Engineering (ICBME '08), vol. 23, pp. 639–642, Singapore, 2008.
  39. E. Mendi and M. Milanova, “Image segmentation with active contours based on selective visual attention,” in Proceedings of the 8th WSEAS International Conference on Signal Processing/3rd WSEAS International Symposium on Wavelets Theory and Applications in Applied Mathematics, Signal Processing & Modern Science, pp. 79–84, Istanbul, Turkey, 2009.
  40. L. Tan, Y. Cao, M. Yang, and Q. He, “Combined segmentation and visual attention for object categorization and video semantic concepts detection,” in Proceedings of the 3rd International Conference on Pervasive Computing and Applications (ICPCA '08), vol. 1-2, pp. 692–697, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  41. J. Zhang, L. Zhuo, and L. Shen, “Regions of interest extraction based on visual attention model and watershed segmentation,” in Proceedings of the IEEE International Conference Neural Networks and Signal Processing (ICNNSP '08), vol. 1-2, pp. 375–378, Zhenjiang, China, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  42. K. Fukuda, T. Takiguchi, and Y. Ariki, “Automatic segmentation of object region using graph cuts based on saliency maps and AdaBoost,” in Proceedings of the 13th IEEE International Symposium on Consumer Electronics (ISCE '09), vol. 1-2, pp. 36–37, Kyoto, Japan, 2009. View at Publisher · View at Google Scholar
  43. Y. Fu, J. Cheng, Z. Li, and H. Lu, “Saliency cuts: an automatic approach to object segmentation,” in Proceedings of the 19th International Conference on Pattern Recognition (ICPR '08), vol. 1–6, pp. 696–699, Tampa, Fla, USA, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  44. E. Vazquez, T. Gevers, M. Lucassen, J. Van de Weijer, and R. Baldrich, “Saliency of color image derivatives: a comparison between computational models and human perception,” Journal of the Optical Society of America A, vol. 27, no. 3, pp. 613–621, 2010. View at Publisher · View at Google Scholar · View at Scopus
  45. S. Wan, P. Jin, and L. Yue, “An approach for image retrieval based on visual saliency,” in Proceedings of the International Conference on Image Analysis and Signal Processing (IASP '09), pp. 172–175, Taizhou, China, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  46. W. Liu, W. Xu, and H. Li, “A tentative study of visual attention-based salient features for image retrieval,” in Proceedings of the 7th World Congress on Intelligent Control and Automation (WCICA '08), vol. 1–23, pp. 7635–7639, Chongqing, China, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  47. A. Perina, M. Cristani, and V. Murino, “Unsupervised learning of saliency concepts for natural image classification and retrieval,” in Proceedings of the 13th Iberoamerican Congress on Pattern Recognition, Image Analysis and Applications, vol. 5197 of Lecture Notes in Computer Science, pp. 169–177, Havana, Cuba, September 2008. View at Publisher · View at Google Scholar
  48. S. Feng, D. Xu, and X. Yang, “Attention-driven salient edge(s) and region(s) extraction with application to CBIR,” Signal Processing, vol. 90, no. 1, pp. 1–15, 2010. View at Publisher · View at Google Scholar · View at Scopus
  49. Z. Liu, H. Yan, L. Shen, K. N. Ngan, and Z. Zhang, “Adaptive image retargeting using saliency-based continuous seam carving,” Optical Engineering, vol. 49, no. 1, Article ID 017002, 2010. View at Publisher · View at Google Scholar · View at Scopus
  50. I. Pirnog, C. Oprea, and C. Paleologu, “Image content extraction using a bottom-up visual attention model,” in Proceedings of the 3rd International Conference on Digital Society (ICDS '09), pp. 300–303, Cancun, Mexico, February 2009. View at Publisher · View at Google Scholar · View at Scopus
  51. S. Wan, Y. Xiong, and L. Yue, “An algorithm of wavelet image fusion based on visual saliency,” Chinese Journal of Electronics, vol. 17, no. 2, pp. 237–241, 2008. View at Google Scholar · View at Scopus
  52. R. Hong, C. Wang, M. Wang, and F. Sun, “Salience preserving multifocus image fusion with dynamic range compression,” International Journal of Innovative Computing, Information and Control, vol. 5, no. 8, pp. 2369–2380, 2009. View at Google Scholar · View at Scopus
  53. Q. Ma and L. Zhang, “Image quality assessment with visual attention,” in Proceedinds of the 19th International Conference on Pattern Recognition (ICPR '08), vol. 1–6, pp. 2783–2786, Tampa, Fla, USA, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  54. T. Kohonen, Self-Organizing Maps, Springer, 3rd edition, 2001.
  55. J. B. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297, 1967.
  56. D. L. Davies and D. W. Bouldin, “A cluster separation measure,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 224–227, 1979. View at Google Scholar · View at Scopus
  57. M. Halkidi and M. Vazirgiannis, “Clustering validity assessment using multi representatives,” in Proceedings of the Hellenic Conference on Artificial Intelligence (SETN '02), Thessaloniki, Greece, 2002.
  58. A. R. S. Marçal and J. S. Borges, “Estimation of the "natural" number of classes of a multispectral image,” in Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS '05), vol. 6, pp. 3788–3791, Seoul, Korea, July 2005. View at Publisher · View at Google Scholar · View at Scopus
  59. N. R. Pal and J. Biswas, “Cluster validation using graph theoretic concepts,” Pattern Recognition, vol. 30, no. 6, pp. 847–857, 1997. View at Google Scholar · View at Scopus
  60. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, John Wiley & Sons, 2nd edition, 2001.
  61. H. Zhang, J. E. Fritts, and S. A. Goldman, “An entropy-based objective evaluation method for image segmentation,” in Storage and Retrieval Methods and Applications for Multimedia 2004, vol. 5307 of Proceedings of SPIE, pp. 38–49, January 2004. View at Publisher · View at Google Scholar · View at Scopus
  62. M. Borsotti, P. Campadelli, and R. Schettini, “Quantitative evaluation of color image segmentation results,” Pattern Recognition Letters, vol. 19, no. 8, pp. 741–747, 1998. View at Google Scholar · View at Scopus
  63. R. C. Gonzales and R. E. Woods, Digital Image Processing, Pearson Education, 3rd edition, 2008.
  64. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/.
  65. http://www.cis.hut.fi/projects/somtoolbox/.
  66. A. Hanbury and B. Marcotegui, “Morphological segmentation on learned boundaries,” Image and Vision Computing, vol. 27, no. 4, pp. 480–488, 2009. View at Publisher · View at Google Scholar · View at Scopus