Image segmentation with adaptive sparse grids

Benjamin Peherstorfer, Julius Adorf, Dirk Pflüger, Hans Joachim Bungartz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

We present a novel adaptive sparse grid method for unsupervised image segmentation. The method is based on spectral clustering. The use of adaptive sparse grids achieves that the dimensions of the involved eigensystem do not depend on the number of pixels. In contrast to classical spectral clustering, our sparse-grid variant is therefore able to segment larger images. We evaluate the method on real-world images from the Berkeley Segmentation Dataset. The results indicate that images with 150,000 pixels can be segmented by solving an eigenvalue system of dimensions 500 x 500 instead of 150,000 x 150,000.

Original languageEnglish
Title of host publicationAI 2013
Subtitle of host publicationAdvances in Artificial Intelligence - 26th Australasian Joint Conference, Proceedings
Pages160-165
Number of pages6
DOIs
StatePublished - 2013
Event26th Australasian Joint Conference on Artificial Intelligence, AI 2013 - Dunedin, Netherlands
Duration: 1 Dec 20136 Dec 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8272 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference26th Australasian Joint Conference on Artificial Intelligence, AI 2013
Country/TerritoryNetherlands
CityDunedin
Period1/12/136/12/13

Keywords

  • Image segmentation
  • Out-of-sample extension
  • Sparse grids

Fingerprint

Dive into the research topics of 'Image segmentation with adaptive sparse grids'. Together they form a unique fingerprint.

Cite this