Learning to combine bottom-up and top-down segmentation

Anat Levin*, Yair Weiss

*Corresponding author for this work

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

80 Scopus citations

Abstract

Bottom-up segmentation based only on low-level cues is a notoriously difficult problem. This difficulty has lead to recent top-down segmentation algorithms that are based on class-specific image information. Despite the success of top-down algorithms, they often give coarse segmentations that can be significantly refined using low-level cues. This raises the question of how to combine both top-down and bottom-up cues in a principled manner. In this paper we approach this problem using supervised learning. Given a training set of ground truth segmentations we train a fragment-based segmentation algorithm which takes into account both bottom-up and top-down cues simultaneously, in contrast to most existing algorithms which train top-down and bottom-up modules separately. We formulate the problem in the framework of Conditional Random Fields (CRP) and derive a novel feature induction algorithm for CRP, which allows us to efficiently search over thousands of candidate fragments. Whereas pure top-down algorithms often require hundreds of fragments, our simultaneous learning procedure yields algorithms with a handful of fragments that are combined with low-level cues to efficiently compute high quality segmentations.

Original languageAmerican English
Title of host publicationComputer Vision - ECCV 2006, 9th European Conference on Computer Vision, Proceedings
Pages581-594
Number of pages14
DOIs
StatePublished - 2006
Event9th European Conference on Computer Vision, ECCV 2006 - Graz, Austria
Duration: 7 May 200613 May 2006

Publication series

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

Conference

Conference9th European Conference on Computer Vision, ECCV 2006
Country/TerritoryAustria
CityGraz
Period7/05/0613/05/06

Fingerprint

Dive into the research topics of 'Learning to combine bottom-up and top-down segmentation'. Together they form a unique fingerprint.

Cite this