Skip to main content

A Vector Quantization Approach for Image Segmentation Based on SOM Neural Network

  • Conference paper
Advances in Neural Networks – ISNN 2013 (ISNN 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7951))

Included in the following conference series:

Abstract

In the existing segmentation algorithms, most of them take single pixel as processing unit and segment an image mainly based on the gray value information of the image pixels. However, the spatially structural information between pixels provides even more important information of the image. In order to effectively exploit both the gray value and the spatial information of pixels, this paper proposes an image segmentation method based on Vector Quantization (VQ) technique. In the method, the image to be segmented is divided into small sub-blocks with each sub-block constituting a feature vector. Further, the vectors are classified through vector quantization. In addition, the self-organizing map (SOM) neural network is proposed for realizing the VQ algorithm adaptively. Simulation experiments and comparison studies have been conducted with applications to medical image processing in the paper, and the results validate the effectiveness of the proposed method.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, Y.J.: Image Segmentation, pp. 6–58. Science Press, Beijing (2001)

    Google Scholar 

  2. Gao, X.L., Wang, Z.L., Liu, J.W.: Algorithm for Image Segmentation using Statistical Models based on Intensity Features. Acta Optica Sinica 31(1), 1–6 (2011)

    MathSciNet  Google Scholar 

  3. Zhao, J., Shao, F.Q., Zhang, X.D.: Vector-valued Images Segmentation based on Improved Variational GAC Model. Control and Decision 26(6), 909–915 (2011)

    MathSciNet  Google Scholar 

  4. Wu, Y., Xiao, P., Wang, C.M.: Segmentation Algorithm for SAR Images based on the Persistence and Clustering in the Contourlet Domain. Acta Optica Sinica 30(7), 1977–1983 (2010)

    Article  Google Scholar 

  5. Veksler, O.: Image Segmentation by Nested Cuts. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 339–344. IEEE Press (2000)

    Google Scholar 

  6. Wang, S., Lu, H.H., Yang, F.: Superpixel Tracking. In: Proc. of IEEE International Conference on Computer Vision, pp. 1323–1330. IEEE Press (2011)

    Google Scholar 

  7. Luo, S.Q., Zhou, G.H.: Medical Image Processing and Analysis, pp. 67–68. Science Press, Beijing (2003)

    Google Scholar 

  8. Zhang, Q., Lu, Z.T., Chen, C.: Spinal MRI Segmentation based on Local Neighborhood Information and Gaussian Weighted Chi-square Distance. Chinese Journal of Biomedical Engineering 30, 358–362 (2011)

    Google Scholar 

  9. Luo, Z.Z., Shen, H.X.: Hermite Interpolation-based Wavelet Transform Modulus Maxima Reconstruction Algorithm’s Application to EMG De-noising. Journal of Electronics & Information Technology 31(4), 857–860 (2009)

    MathSciNet  Google Scholar 

  10. Liu, B., Huang, L.J.: Multi-scale Fusion of Well Logging Data Based on Wavelet Modulus Maximum. Journal of China Coal Society 35(4), 645–649 (2010)

    Google Scholar 

  11. Linde, Y., Buzo, A., Gray, R.: An Algorithm for Vector Quantizer Design. IEEE Trans. on Communications 18(l), 84–95 (1980)

    Article  Google Scholar 

  12. Costa, J.A.F., de Andrade Netto, M.L.: Automatic Data Classification by a Hierarchy of Self-organizing Maps. In: Proc. IEEE International Conference on System, Man and Cybernetics, vol. 5, pp. 419–424 (1999)

    Google Scholar 

  13. Kohonen, T.: The self-organizing maps. Proceedings of the IEEE 78(9), 1464–1480 (1990)

    Article  Google Scholar 

  14. Gustafson, D., Kessel, W.: Fuzzy Clustering with a Fuzzy Covariance matrix. In: Decision and Control including the 17th Symposium on Adaptive Processes, vol. 17(1), pp. 761–766 (1978)

    Google Scholar 

  15. Babuska, R., Verbruggen, H.: Constructing Fuzzy Models by Product Space Clustering. In: Fuzzy Model Identification, pp. 53–90 (1997)

    Google Scholar 

  16. Stelios, K., Vassilios, C.A.: Robust Fuzzy Local Information C-means Clustering Algorithm. IEEE Transactions on Image Processing 19(5), 1328–1337 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

De, A., Guo, C. (2013). A Vector Quantization Approach for Image Segmentation Based on SOM Neural Network. In: Guo, C., Hou, ZG., Zeng, Z. (eds) Advances in Neural Networks – ISNN 2013. ISNN 2013. Lecture Notes in Computer Science, vol 7951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39065-4_73

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39065-4_73

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39064-7

  • Online ISBN: 978-3-642-39065-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics