Skip to main content

An Interval Fuzzy C-means Algorithm Based on Edge Gradient for Underwater Optical Image Segmentation

  • Conference paper
  • 1743 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 214))

Abstract

In underwater environment, the underwater images would have low S/N and the detail is fuzzy due to scattering and absorption of a variety of suspended matter in water and the water itself and uneven lightness. If traditional methods are used to dispose underwater images directly, it is unlikely to obtain satisfactory results. As the mission of the vision system of autonomous underwater vehicle (AUV), it should deal with the information about the object in the complex environment rapidly and exactly for AUV to use the obtained result for the next task. So, aiming at realizing the clustering quickly on the basis of providing a high qualified segmentation of an underwater image, a novel interval fuzzy c-means algorithm based on gradient edge for underwater image segmentation is proposed. Experimental results indicate that the novel algorithm can get a better segmentation result and the processing time of each image is reduced and enhance efficiency and satisfy the request of highly real-time effectiveness of AUV.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yuan, X.H., Qiu, C.C., et al.: Vision System Research for Autonomous Underwater Vehicle. In: Proceedings of the IEEE International Conference on Intelligent Processing System, vol. 2, pp. 1465–1469 (1997)

    Google Scholar 

  2. Wang, S.-L., Wan, L., Tang, X.-D.: A modified fast fuzzy C-means algorithm based on the spatial information for underwater image segmentation. In: ICCDA 2010, vol. 1, pp. 1524–1528 (2010)

    Google Scholar 

  3. Zhang, M.-j.: Image Segmention. Science Press, Peking (2001)

    Google Scholar 

  4. Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact, well-separated clusters. J. Cybern. 3, 32–57 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York (1981)

    Book  MATH  Google Scholar 

  6. Szilagyi, L., Benyo, Z., Szilagy, S.M., et al.: MR Brain Image Segmentation Using an Enhanced Fuzzy C Means Algorithm. In: Proc. of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Cancun, Mexico, vol. 1, pp. 724–726 (2003)

    Google Scholar 

  7. Rezaee, M.R., Zwet, P., Lelieveldt, B., et al.: A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clustering. IEEE Trans. on Image Processing 9(7), 1238–1248 (2000)

    Article  Google Scholar 

  8. Ishibuchi, H., Tanaka, H.: An Architecture of Networks with Interval Weights and Its Applications to Fuzzy Regression Analysis. Fuzzy Sets and Systems 57(1), 27–39 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lv, Z., Chen, C., Li, W.: A new method for measuring similarity between intuitionistic fuzzy sets based on normal distribution functions. In: Fourth International Conference on Fuzzy Systems and Knowledge Discovery, Haikou, China, vol. (2), pp. 108–113 (2007)

    Google Scholar 

  10. Fan, J.-l., Pei, j.-h., Xie, W.-x.: Interval fuzzy c-means clustering algorithm. In: Fuzzy Sets Theory and Applications- The Ninth Annual Meeting of the Committee with the Fuzzy System and Fuzzy Mathematics in China, pp. 127–213 (1998)

    Google Scholar 

  11. de Francisco, A.T., de Carvalho: Fuzzy c-means clustering methods for symbolic interval data. Pattern Recognitions Letters 28(4), 423–437 (2007)

    Article  Google Scholar 

  12. Xu, Z., Chen, J., Wu, J.: Clustering algorithm for intuitionistic fuzzy sets. Information Sciences 178(19), 3775–3790 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. Irpino, A., Verde, R.: Dynamic clustering of interval data using a Wasserstein-based distance. Pattern Recognition Letters 29(11), 1648–1658 (2008)

    Article  MATH  Google Scholar 

  14. Masson, M.-H., Denoeux, T.: Clustering interval-valued proximity data using belief functions. Pattern Recognition Letters 25(2), 163–171 (2004)

    Article  Google Scholar 

  15. Gonzalez, R.C., Woods, R.E.: Digital image processing, 2nd edn., pp. 97–99. Electronic Industry Press, Beijing (2002)

    Google Scholar 

  16. Wang, S.-l., Wang, L., Tang, X.-d.: An improved fuzzy C-means algorithm based on gray-scale histogram for underwater image segmentation. In: CCC 2010, vol. 1, pp. 2778–2783 (2010)

    Google Scholar 

  17. Balasuriya, A., Ura, T.: Vision-based underwater cable detection and following using AUVS. In: Proceedings of the Oceans 2002 Conference and Exhibition, pp. 1582–1587. IEEE, Piscataway (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, S., Xu, Y., Wan, L. (2011). An Interval Fuzzy C-means Algorithm Based on Edge Gradient for Underwater Optical Image Segmentation. In: Lin, S., Huang, X. (eds) Advances in Computer Science, Environment, Ecoinformatics, and Education. CSEE 2011. Communications in Computer and Information Science, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23321-0_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23321-0_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23320-3

  • Online ISBN: 978-3-642-23321-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics