An Instability Problem of Region Growing Segmentation Algorithms and Its Set Median Solution

  • Authors:
  • Lucas Franek;Xiaoyi Jiang

  • Affiliations:
  • Department of Mathematics and Computer Science, University of Münster, Germany;Department of Mathematics and Computer Science, University of Münster, Germany

  • Venue:
  • ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The region growing paradigm is a well known technique for image segmentation. In the first part of this work, the robustness of region growing algorithms is studied. It is shown that within a small parameter range, which leads to good segmentation results in the majority of cases, bad segmentation results may occur. Furthermore the influence of noise on segmentation results is studied. In fact, instability is a problem of region growing methods and reasons for its occurrence are discussed. In the second part of the work, a solution for this problem based on the set median concept is proposed. The set median is adopted to combine image ensembles and stability is achieved. Experimental results illustrate the performance of our approach.