Sub-pixel Segmentation with the Image Foresting Transform

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 seem-point. Here, we propose a modified version of the JET 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.

Keywords

Image foresting transform; Interactive image segmentation; Sub-pixel precision

Published in

Lecture Notes in Computer Science
2009, volume: 5852, pages: 201-211
Title: Combinatorial Image Analysis
Publisher: Springer-Verlag

Conference

13th International Workshop on Combinatorial Image Analysis, NOV 24-27, 2009, Playa del Carmen, MEXICO

SLU Authors

• Malmberg, Filip

  • Centre for Image Analysis, Swedish University of Agricultural Sciences
    

• Lindblad, Joakim

  • Centre for Image Analysis, Swedish University of Agricultural Sciences
    

• Nyström, Ingela

  • Centre for Image Analysis, Swedish University of Agricultural Sciences
    

UKÄ Subject classification

Computer Science

Publication identifier

• DOI: https://doi.org/10.1007/978-3-642-10210-3_16
• ISBN: 978-3-642-10208-0

Permanent link to this page (URI)

https://res.slu.se/id/publ/27321