Skip to main content

A Novel Approach for Fuzzy Connected Image Segmentation

  • Conference paper
Fuzzy Information and Engineering

Part of the book series: Advances in Soft Computing ((AINSC,volume 40))

Abstract

Image segmentation is the problem of finding the homogeneous regions (segments) in an image. The fuzzy connectedness has been applied in image segmentation, and segmented the object accurately. In recent years, how to find the reference seeds automatically for multiple objects image segmentation and speed up the process of large images segmentation as important issues to us. In this work we present a novel TABU search-based approach to choose the reference seeds adaptively and use a vertex set expanding method for fuzzy object extraction in image segmentation. This proposed algorithm would be more practical and with a lower computational complexity than others. The results obtained on real image confirm the validity of the proposed approach.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Bloch, I.: Fuzzy Connectivity and Mathematical Morphology. Pattern Recognit. Lett. 14, 483–488 (1993)

    Article  MATH  Google Scholar 

  2. Udupa, J.K., Samarasekera, S.: Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation. In: Graphical Models Image Process, pp. 246–261 (1996)

    Google Scholar 

  3. Saha, P.K., Udupa, J.K., Odhner, D.: Scale-Based fuzzy connected image segmentation: Theory, Algorithms, and Validation. Compute Vision and Image Understanding 77, 145–147 (2000)

    Article  Google Scholar 

  4. Zhuge, Y., Udupa, J.K., Saha, P.K.: Vectorical scale-based fuzzy connected image segmentation. Medical Imaging 4684 (2002)

    Google Scholar 

  5. Zhou, Y., Bai, J.: Organ Segmentation Using Atlas Registration and Fuzzy Connectedness. In: Engineering in Medicine and Biology 27th Conference (2005)

    Google Scholar 

  6. Udupa, J.K., Samarasekera, S.: Relative fuzzy connectedness and object definition: theory, algorithm, and applications in image segmentation. In: Pattern Analysis and Machine Intelligence (2002)

    Google Scholar 

  7. Saha, P.K., Udupa, J.K.: Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in image segmentation. In: Computer vision an image understanding (2001)

    Google Scholar 

  8. Xie, J., Xing, W.: Modern Optimization Computation. China Tsinghua university press, pp. 53–62 (1999)

    Google Scholar 

  9. Kaufmann, A.: Introduction to the Theory of Fuzzy Subsets, vol. 1. Academic Press, New York (1975)

    Google Scholar 

  10. Rosenfeld, A.: Fuzzy digital topology. Information Control 40, 76–87 (1992)

    Article  MathSciNet  Google Scholar 

  11. Rosenfeld, A.: The fuzzy geometry of image subsets. Pattern Recognit. Lett. 2, 311–317 (1991)

    Article  Google Scholar 

  12. Dellepiane, S., Fontana, F.: Extraction of intensity connectedness for image processing. Pattern Recognit. Lett. 16, 313–324 (1995)

    Article  Google Scholar 

  13. Yin, J., Wu, K.: Graph Theory and Its Algorithm. China University of Technology Press, pp. 1-26, 91-98 (2004)

    Google Scholar 

  14. Sipser, M.: Introduction to the Theory of Computation. China Machine Press (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bing-Yuan Cao

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, X., Zhang, Y., Wang, W., Li, Y. (2007). A Novel Approach for Fuzzy Connected Image Segmentation. In: Cao, BY. (eds) Fuzzy Information and Engineering. Advances in Soft Computing, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71441-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71441-5_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71440-8

  • Online ISBN: 978-3-540-71441-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics