Skip to main content
SpringerLink
Log in

An iterative fuzzy region competition algorithm for multiphase image segmentation

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper presents a new multiphase image segmentation model based on Fuzzy Region Competition. The proposed model approximates image regions by probability density functions and uses a supervised approach in the segmentation process. The strategy of the proposed model is to perform a two-phase Fuzzy Region Competition model iteratively for image segmentation. The hard partition is obtained in each step from a determined fuzzy membership functions consequently, the segmentation process is soft, while the final result is hard, due to the simplicity of avoiding non-overlapping and vacuum regions. Finally, several experiments on multiphase images are presented to demonstrate the efficiency and robustness of the proposed model when dealing with noisy, texturized and natural images.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Ambrosio L, Tortorelli VM (1990) Approximation of functional depending on jumps by elliptic functional via t-convergence. Commun Pure Appl Math 43(8):999–1036. doi:10.1002/cpa.3160430805

  • Barcelos C, Barcelos E, Cuminato J (2009) A multiresolution flow-based multiphase image segmentation. In: IEEE international conference on systems, man and cybernetics. SMC, pp 3002–3006. doi:10.1109/ICSMC.2009.5345915

  • Barcelos C, Chen Y, Chen F (2009) A soft multiphase segmentation model via gaussian mixture. In: 2009 16th IEEE international conference on image processing (ICIP), pp 4049–4052. doi:10.1109/ICIP.2009.5413725

  • Bresson X, Esedoglu S, Vandergheynst P, Thiran JP, Osher S (2007) Fast global minimization of the active contour/snake model. J Math Imaging Vis 28(2):151–167

    Article  MathSciNet  Google Scholar 

  • Chambolle A (2004) An algorithm for total variation minimization and applications. In: J. Math. Imaging Vis., vol 20. Kluwer Academic Publishers, Dordrecht, pp 89–97

  • Chan T, Vese L (20014) Active contour model without edges. In: IEEE transactions on image processing. Springer, New York, pp 266–277

  • Eremina D (2006) Investigation on an em framework for partial volume image segmentation. Proc SPIE Med Imaging 6144(1):1–9

    Google Scholar 

  • Han Y, Wang W, Feng X (2012) A new fast multiphase image segmentarion algorithm based on nonconvex regularizer. Pattern Recognit 45:363–372

    Article  MATH  Google Scholar 

  • Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1(4):321–331

    Google Scholar 

  • Li F, Shen C, Li C (2010) Multiphase soft segmentation with total variation and h1 regularization. J Math Imaging Vis 37:98–111

    Article  MathSciNet  Google Scholar 

  • Li F, Ng MK (2010) Kernel density estimation based multiphase fuzzy region competition method for texture image segmentation. Commun Comput Phys 8:623–641

    Google Scholar 

  • Li Y, Kim J (2011) Multiphase image segmentation using a phase-field model. Comput Math Appl 62(2011):737–745

    Article  MATH  MathSciNet  Google Scholar 

  • Lie J, Lysaker M, Tai XC (2006) A variant of the level set method and applications to image segmentation. In: Mathematics of computation. Springer, New York, pp 1155–1174

  • Mansouri AR, Mitiche A, Vázquez C (2006) Multiregion competition: a level set extension of region competition to multiple region image partitioning. Comput Vis Image Underst 101:137–150

    Article  Google Scholar 

  • Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the eighth IEEE international conference on computer vision, ICCV 2001, vol 2, pp 416–423

  • Modica L (1987) The gradient theory of phase transitions and the minimal interface criterion. Arch Ration Mech Anal 98:123–142. doi: 10.1007/BF00251230

    Google Scholar 

  • Moreira IC, Amaral I, Domingues I, Cardoso A, Cardoso MJ, Cardoso JS (2012) Inbreast: toward a full-field digital mammographic database. Acad Radiol 19:236–248

    Article  Google Scholar 

  • Mory B, Ardon R (2007) Fuzzy region competition: a convex two-phase segmentation framework. In: Sgallari F, Murli A, Paragios N (eds) Scale space and variational methods in computer vision. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, pp 214–226

  • Mumford D, Shah J (1986) Optimal approximations by piecewise smooth functions and associated variational problems. In: Communications on pure and applied mathematics, vol 2. Wiley, New York, pp 577–685 (1989)

  • Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79(1):12–49

    Article  MATH  MathSciNet  Google Scholar 

  • Paragios N, Deriche R (2002) Geodesic active regions and level set methods for supervised texture segmentation. Int J Comput Vis 46(3):223–247

    Article  MATH  Google Scholar 

  • Parzen E (1979) Nonparametric statistical data modeling. J Am Stat Assoc 74(365):105–121

    Article  MATH  MathSciNet  Google Scholar 

  • Pock T, Bischof H (2006) A probabilistic multi-phase model for variational image segmentation. Pattern Recognition, Lecture Notes in Computer Science, vol 4174. Springer, Berlin, pp 71–80

  • Shen JJ (2006) A stochastic-variational model for soft Mumford–Shah segmentation. In: International Journal of Biomedical Imaging. Wiley, New York, pp 1–22

  • Suckling J (1994) The mammographic image analysis society digital mammogram database. Exerpt Med Int Congress Ser 1069:375–378

    Google Scholar 

  • Vese LA, Chan TF (2002) A multiphase level set framework for image segmentation using the Mumford and Shah model. Int J Comput Vis 50:271–293

    Article  MATH  Google Scholar 

  • Zhu SC, Yuille AL (1996) Region competition: unifying snakes, region growing, energy/bayes/mdl for multi-band image segmentation. In: IEEE transactions on pattern analysis and machine intelligence, vol 18. IEEE Computer Society, pp 884–900

Download references

Acknowledgments

We would like to thank CNPq (Conselho Nacional de Desenvolvimento Científico e Tecnológico) for the financial support (Proc. #551852/2010-0 and Proc. #479792/2012-7), CAPES (project: Procad 188/2007), FAPEMIG (Pesquisador Mineiro project) and FAPEG (Fundação de Amparo à Pesquisa do Estado de Goiás).

Author information

Authors and Affiliations

  1. School of Computing, Federal University of Uberlândia, Uberlândia, Minas Gerais, Brazil

    V. R. Borges, D. Guliato & C. A. Z. Barcelos

  2. School of Computing, Federal University of Uberlândia, INCT-MACC, Uberlândia, Minas Gerais, Brazil

    D. Guliato

  3. Mathematics Faculty, INCT-MACC, Federal University of Uberlândia, Uberlândia, Minas Gerais, Brazil

    C. A. Z. Barcelos

  4. Computer Science Department, Campus Catalão, Federal University of Goiás, Catalão, Goiás, Brazil

    M. A. Batista

Authors
  1. V. R. Borges
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Guliato
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. A. Z. Barcelos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. A. Batista
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. A. Z. Barcelos.

Additional information

Communicated by R. John.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Borges, V.R., Guliato, D., Barcelos, C.A.Z. et al. An iterative fuzzy region competition algorithm for multiphase image segmentation. Soft Comput 19, 339–351 (2015). https://doi.org/10.1007/s00500-014-1256-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1256-2

Keywords

Search

Navigation