Cooperative Cuts for Image Segmentation

Jegelka, S; Bilmes, J

Local TagsRelease HistoryDetailsSummary

Cooperative Cuts for Image Segmentation

Jegelka, S., & Bilmes, J.(2010). Cooperative Cuts for Image Segmentation (UWEETR-1020-0003). Seattle, WA, USA: Department of Electrical Engineering, University of Washington.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-BECE-6 Version Permalink: https://hdl.handle.net/21.11116/0000-0002-95AD-3

Genre: Report

Files

show Files

Locators

show

hide

Locator:
https://pdfs.semanticscholar.org/5993/a8ae2dc5b593369d53bbddbc4bd263cf1672.pdf (Any fulltext) Open Access status unknown

Description:
-

OA-Status:

Creators

show

hide

Creators:
Jegelka, S^{1, 2}, Author
Bilmes, J, Author

Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794

Content

show

hide

Free keywords: -

Abstract: We propose a novel framework for graph-based cooperative regularization that uses submodular costs on graph edges. We introduce an efficient iterative algorithm to solve the resulting hard discrete optimization problem, and show that it has a guaranteed approximation factor. The edge-submodular formulation is amenable to the same extensions as standard graph cut approaches, and applicable to a range of problems. We apply this method to the image segmentation problem. Specifically, Here, we apply it to introduce a discount for homogeneous boundaries in binary image segmentation on very difficult images, precisely, long thin objects and color and grayscale images with a shading gradient. The experiments show that significant portions of previously truncated objects are now preserved.

Details

show

hide

Language(s):

Dates: Date issued: 2010-08

Publication Status: Issued

Pages: 21

Publishing info: Seattle, WA, USA : Department of Electrical Engineering, University of Washington

Table of Contents: -

Rev. Type: -

Identifiers: Report Nr.: UWEETR-1020-0003
BibTex Citekey: 6732

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: UWEE Technical Report

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: UWEETR-1020-0003 Sequence Number: - Start / End Page: 1 - 21 Identifier: -