Skip to main content
Erschienen in: Soft Computing 2/2015

01.02.2015 | Methodologies and Application

An iterative fuzzy region competition algorithm for multiphase image segmentation

verfasst von: V. R. Borges, D. Guliato, C. A. Z. Barcelos, M. A. Batista

Erschienen in: Soft Computing | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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, 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–167CrossRefMathSciNet 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–167CrossRefMathSciNet
Zurück zum Zitat 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 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
Zurück zum Zitat Chan T, Vese L (20014) Active contour model without edges. In: IEEE transactions on image processing. Springer, New York, pp 266–277 Chan T, Vese L (20014) Active contour model without edges. In: IEEE transactions on image processing. Springer, New York, pp 266–277
Zurück zum Zitat Eremina D (2006) Investigation on an em framework for partial volume image segmentation. Proc SPIE Med Imaging 6144(1):1–9 Eremina D (2006) Investigation on an em framework for partial volume image segmentation. Proc SPIE Med Imaging 6144(1):1–9
Zurück zum Zitat Han Y, Wang W, Feng X (2012) A new fast multiphase image segmentarion algorithm based on nonconvex regularizer. Pattern Recognit 45:363–372CrossRefMATH Han Y, Wang W, Feng X (2012) A new fast multiphase image segmentarion algorithm based on nonconvex regularizer. Pattern Recognit 45:363–372CrossRefMATH
Zurück zum Zitat Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1(4):321–331 Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1(4):321–331
Zurück zum Zitat Li F, Shen C, Li C (2010) Multiphase soft segmentation with total variation and h1 regularization. J Math Imaging Vis 37:98–111CrossRefMathSciNet Li F, Shen C, Li C (2010) Multiphase soft segmentation with total variation and h1 regularization. J Math Imaging Vis 37:98–111CrossRefMathSciNet
Zurück zum Zitat Li F, Ng MK (2010) Kernel density estimation based multiphase fuzzy region competition method for texture image segmentation. Commun Comput Phys 8:623–641 Li F, Ng MK (2010) Kernel density estimation based multiphase fuzzy region competition method for texture image segmentation. Commun Comput Phys 8:623–641
Zurück zum Zitat 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 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
Zurück zum Zitat 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–150CrossRef 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–150CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–248CrossRef 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–248CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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) 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)
Zurück zum Zitat Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79(1):12–49CrossRefMATHMathSciNet Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79(1):12–49CrossRefMATHMathSciNet
Zurück zum Zitat Paragios N, Deriche R (2002) Geodesic active regions and level set methods for supervised texture segmentation. Int J Comput Vis 46(3):223–247CrossRefMATH Paragios N, Deriche R (2002) Geodesic active regions and level set methods for supervised texture segmentation. Int J Comput Vis 46(3):223–247CrossRefMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Shen JJ (2006) A stochastic-variational model for soft Mumford–Shah segmentation. In: International Journal of Biomedical Imaging. Wiley, New York, pp 1–22 Shen JJ (2006) A stochastic-variational model for soft Mumford–Shah segmentation. In: International Journal of Biomedical Imaging. Wiley, New York, pp 1–22
Zurück zum Zitat Suckling J (1994) The mammographic image analysis society digital mammogram database. Exerpt Med Int Congress Ser 1069:375–378 Suckling J (1994) The mammographic image analysis society digital mammogram database. Exerpt Med Int Congress Ser 1069:375–378
Zurück zum Zitat 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–293CrossRefMATH 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–293CrossRefMATH
Zurück zum Zitat 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 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
Metadaten
Titel
An iterative fuzzy region competition algorithm for multiphase image segmentation
verfasst von
V. R. Borges
D. Guliato
C. A. Z. Barcelos
M. A. Batista
Publikationsdatum
01.02.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 2/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1256-2

Weitere Artikel der Ausgabe 2/2015

Soft Computing 2/2015 Zur Ausgabe