Skip to main content
SpringerLink
Log in

Extended Absolute Fuzzy Connectedness Segmentation Algorithm Utilizing Region and Boundary-Based Information

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Image segmentation is the process of dividing an image into meaningful objects to perform different analysis operations. Fuzzy connectedness (FC)-based segmentation methods usually give robust segmentation results; on the other hand, they suffer from some weaknesses. The generalized or absolute fuzzy connectivity (GFC) segmentation method is the foundation of most FC-based methods. This method has two apparent weaknesses: It combines different objects in the case of their boundaries are blurred, and it can not find the object of interest if the threshold value determined without interactive manner. In this manuscript, we introduce extensions to the GFC algorithm to tackle the mentioned weaknesses. The FC and affinity functions in the extended algorithm utilize region- and boundary-based information to overcome the first weakness. Moreover, this algorithm suggests a near optimal threshold generated automatically to eliminate the need for any interaction. Comparisons has been made to quantitatively evaluate the proposed algorithm over a three sorts of data set of scenes. Measures of relevance have been calculated for two data sets. Results indicate improved segmentation accuracy and also showed that the weaknesses of the traditional GFC algorithms have been eliminated to some extent.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dougherty, G.: Digital Image Processing for Medical Applications. Cambridge University Press, Cambridge (2009)

    Google Scholar 

  2. Zaitoun, N.M.; Aqel, M.J.: Survey on image segmentation techniques. Proced. Comput. Sci. 65, 797–806 (2015)

    Article  Google Scholar 

  3. Parida, P.; Bhoi, N.: Transition region based single and multiple object segmentation of gray scale images. Eng. Sci. Technol. Int. J. 19(3), 1206–1215 (2016)

    Article  Google Scholar 

  4. Prabha, D.S.; Kumar, J.S.: Performance evaluation of image segmentation using objective methods. Indian J. Sci. Technol. 9(8) (2016). doi:10.17485/ijst/2016/v9i8/87907

  5. Sonka, M.; Hlavac, V.; Boyle, R.: Image Processing, Analysis, and Machine Vision. Cengage Learning, Boston (2014)

    Google Scholar 

  6. Rueda, S.; Knight, C.L.; Papageorghiou, A.T.; Noble, J.A.: Feature-based fuzzy connectedness segmentation of ultrasound images with an object completion step. Med. Image Anal. 26(1), 30–46 (2015)

  7. Saha, P.K.; Udupa, J.K.: Relative fuzzy connectedness among multiple objects: theory, algorithms, and applications in image segmentation. Comput. Vis. Image Underst. 82(1), 42–56 (2001)

    Article  MATH  Google Scholar 

  8. Ciesielski, K.C.; Miranda, P.A.V.; Falcão, A.X.; Udupa, J.K.: Joint graph cut and relative fuzzy connectedness image segmentation algorithm. Med. Image Anal. 17(8), 1046–1057 (2013)

  9. Udupa, J.K.; Saha, P.K.: Fuzzy connectedness and image segmentation. Proc. IEEE 91(10), 1649–1669 (2003)

    Article  Google Scholar 

  10. Ciesielski, K.C.; Herman, G.T.; Kong, T.Y.: General theory of fuzzy connectedness segmentations. J. Math. Imaging Vis. 55(3), 304–342 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Imielinska, C.; Metaxas, D.; Udupa, J.; Jin, Yinpeng.; Chen, T.: Hybrid segmentation of the visible human data. In: Proceedings of the Third Visible Human Project Conference. Citeseer (2000)

  12. Ciesielski, K.C.; Miranda, P.A.V.; Udupa, J.K.; Falcao, A.X.: Image segmentation by combining the strengths of relative fuzzy connectedness and graph cut. In: Proceedings of the 19th IEEE International Conference on Image Processing (ICIP), 2012, pp. 2005–2008. IEEE (2012)

  13. Jones, T.N.; Metaxas, D.N.: Automated 3D segmentation using deformable models and fuzzy affinity. In: Proceedings of IPMI97. Lecture notes in computer science, vol 1230, Springer, Poultney, VT (1997)

  14. Saha, P.K.; Udupa, J.K.; Odhner, D.: Scale-based fuzzy connected image segmentation: theory, algorithms, and validation. Comput. Vis. Image Underst. 77(2), 145–174 (2000)

  15. Udupa, J.K.; Samarasekera, S.: Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Graph. Models Image Process. 58(3), 246–261 (1996)

    Article  Google Scholar 

  16. Mai, J.K.; Assheuer, J.; Paxinos, G.: Atlas of the Human Brain. Academic Press, San Diego (1997)

    Google Scholar 

  17. Mai, J.K.; Majtanik, M.; Paxinos, G.: Atlas of the Human Brain. Academic Press, San Diego (2015)

    Google Scholar 

  18. OBEID, M.; ALI, M.; MOHAMED, N.: Geochemical exploration on the stream sediments of Gabal El Mueilha area, central Eastern Desert, Egypt: An overview on the rare metals. Resour. Geol. 51(3), 217–227 (2001)

    Article  Google Scholar 

  19. Saha, P.K.; Udupa, J.K.: Iterative relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. In: IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, 2000. Proceedings, pp. 28–35. IEEE (2000)

Download references

Author information

Authors and Affiliations

  1. College of Applied Studies and Community Service, University of Dammam, Dammam, Kingdom of Saudi Arabia

    T. H. Farag, W. A. Hassan, U. A. Badawi & M. K. Alsmadi

  2. Department of Mathematics, Faculty of Science, Cairo University, Giza, Egypt

    T. H. Farag, W. A. Hassan & H. A. Ayad

  3. College of Medicine, University of Dammam, Dammam, Kingdom of Saudi Arabia

    A. S. AlBahussain

Authors
  1. T. H. Farag
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. A. Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. A. Ayad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. S. AlBahussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. U. A. Badawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. M. K. Alsmadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. H. Farag.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farag, T.H., Hassan, W.A., Ayad, H.A. et al. Extended Absolute Fuzzy Connectedness Segmentation Algorithm Utilizing Region and Boundary-Based Information. Arab J Sci Eng 42, 3573–3583 (2017). https://doi.org/10.1007/s13369-017-2577-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-017-2577-0

Keywords

Search

Navigation