Simultaneous fuzzy segmentation of multiple objects

  • Authors:
  • Bruno M. Carvalho;Gabor T. Herman;T. Yung Kong

  • Affiliations:
  • Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, RN 59072-970, Brazil;Doctoral Program in Computer Science, Graduate Center - CUNY, New York, NY 10016, USA;Department of Computer Science, Queens College, CUNY, Flushing, NY 11367, USA

  • Venue:
  • Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fuzzy segmentation is a technique that assigns to each element in an image (which may have been corrupted by noise and/or shading) a grade of membership in an object (which is believed to be contained in the image). In an earlier work, the first two authors extended this concept by presenting and illustrating an algorithm which simultaneously assigns to each element in an image a grade of membership in each one of a number of objects (which are believed to be contained in the image). In this paper, we prove the existence of such a fuzzy segmentation that is uniquely specified by a desirable mathematical property, show further examples of its use in medical imaging, and illustrate that on several biomedical examples a new implementation of the algorithm that produces the segmentation is approximately seven times faster than the previously used implementation. We also compare our method with two recently published related methods.