A Graph-based Framework for Sub-pixel Image Segmentation

Malmberg, Filip,1980-Uppsala universitet,Centrum för bildanalys,Bildanalys och människa-datorinteraktion (författare)

Many image segmentation methods utilize graph structures for representing images, where the flexibility and generality of the abstract structure is beneficial. By using a fuzzy object representation, i.e., allowing partial belongingness of elements to image objects, the unavoidable loss of information when representing continuous structures by finite sets is significantly reduced,enabling feature estimates with sub-pixel precision.This work presents a framework for object representation based on fuzzysegmented graphs. Interpreting the edges as one-dimensional paths betweenthe vertices of a graph, we extend the notion of a graph cut to that of a located cut, i.e., a cut with sub-edge precision. We describe a method for computing a located cut from a fuzzy segmentation of graph vertices. Further,the notion of vertex coverage segmentation is proposed as a graph theoretic equivalent to pixel coverage segmentations and a method for computing such a segmentation from a located cut is given. Utilizing the proposed framework,we demonstrate improved precision of area measurements of synthetic two-dimensional objects. We emphasize that although the experiments presented here are performed on two-dimensional images, the proposed framework is defined for general graphs and thus applicable to images of any dimension.

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
Image segmentation
Graph labeling
Graph cuts
Coverage segmentation
Sub-pixel segmentation
Feature estimation
Image analysis
Bildanalys
Datoriserad bildanalys
Computerized Image Analysis
Computerized Image Processing
Datoriserad bildbehandling

Lindblad, JoakimSwedish University of Agricultural Sciences,Sveriges lantbruksuniversitet,Uppsala universitet,Centrum för bildanalys,,Centre for Image Analysis(Swepub:slu)51900 (författare)
Sladoje, NatasaFaculty of Technical Sciences, University of Novi Sad(Swepub:uu)namat934 (författare)
Nyström, IngelaUppsala universitet,Centrum för bildanalys,Bildanalys och människa-datorinteraktion(Swepub:uu)ingenyst (författare)
Uppsala universitetCentrum för bildanalys (creator_code:org_t)
Sveriges lantbruksuniversitet

Ingår i:Theoretical Computer Science: Elsevier BV412:15, s. 1338-13490304-39751879-2294

Av författaren/redakt...: Malmberg, Filip, ...; Lindblad, Joakim; Sladoje, Natasa; Nyström, Ingela

Om ämnet

NATURVETENSKAP: NATURVETENSKAP; och Data och informa ...; och Datorseende och ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.