Sub-pixel Segmentation with the Image Foresting Transform

• The Image Foresting Transform (IFT) is a framework forimage partitioning, commonly used for interactive segmentation. Givenan image where a subset of the image elements (seed-points) have beenassigned user-defined labels, the IFT completes the labeling by computingminimal cost paths from all image elements to the seed-points. Eachimage element is then given the same label as the closest seed-point. Inits original form, the IFT produces crisp segmentations, i.e., each imageelement is assigned the label of exactly one seed-point. Here, we proposea modified version of the IFT that computes region boundaries withsub-pixel precision by allowing mixed labels at region boundaries. Wedemonstrate that the proposed sub-pixel IFT allows properties of thesegmented object to be measured with higher precision.

Subject headings

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datorseende och robotik (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Vision and Robotics (hsv//eng)

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Keyword

Image foresting transform

Interactive image segmentation

Sub-pixel precision

Image analysis

Bildanalys

Computerized Image Analysis

Datoriserad bildanalys

Publication and Content Type

ref (subject category)

kon (subject category)