Image Segmentation as Learning on Hypergraphs

In this paper, we propose to use hypergraphs as the model for images and pose image segmentation as a machine learning problem in which some pixels (called seeds) are labeled as the objects and background. Using the seed pixels, our method predicts the labels for all unlabeled pixels. We present the...

Full description

Saved in:
Bibliographic Details
Main Authors: Lei Ding, Yilmaz, A.
Format: Conference Proceeding
Language:English
Subjects:
Application software
Computer vision
Humans
hypergraphs
Image segmentation
Iterative algorithms
Laplace equations
Laplacian matrix
Learning systems
Machine learning
Pixel
State estimation
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose to use hypergraphs as the model for images and pose image segmentation as a machine learning problem in which some pixels (called seeds) are labeled as the objects and background. Using the seed pixels, our method predicts the labels for all unlabeled pixels. We present the relations of the proposed method to other hypergraph based learning techniques. We give an adaptive procedure for constructing image hypergraphs and achieve promising results on a real image dataset.
DOI:10.1109/ICMLA.2008.17