Sub-pixel Segmentation with the Image Foresting Transform

  • Authors:
  • Filip Malmberg;Joakim Lindblad;Ingela Nyström

  • Affiliations:
  • Centre for Image Analysis, Uppsala University and Swedish University of Agricultural Sciences, Sweden;Centre for Image Analysis, Uppsala University and Swedish University of Agricultural Sciences, Sweden;Centre for Image Analysis, Uppsala University and Swedish University of Agricultural Sciences, Sweden

  • Venue:
  • IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Image Foresting Transform (IFT) is a framework for image partitioning, commonly used for interactive segmentation. Given an image where a subset of the image elements (seed-points) have been assigned user-defined labels, the IFT completes the labeling by computing minimal cost paths from all image elements to the seed-points. Each image element is then given the same label as the closest seed-point. In its original form, the IFT produces crisp segmentations, i.e., each image element is assigned the label of exactly one seed-point. Here, we propose a modified version of the IFT that computes region boundaries with sub-pixel precision by allowing mixed labels at region boundaries. We demonstrate that the proposed sub-pixel IFT allows properties of the segmented object to be measured with higher precision.