loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Andreas Christian Müller and Sven Behnke

Affiliation: University of Bonn, Germany

ISBN: 978-989-758-004-8

Keyword(s): Structured Prediction, Image Segmentation, Structured SVMs, Conditional Random Fields.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Image and Video Analysis ; Segmentation and Grouping

Abstract: Learning structured models using maximum margin techniques has become an indispensable tool for computer vision researchers, as many computer vision applications can be cast naturally as an image labeling problem. Pixel-based or superpixel-based conditional random fields are particularly popular examples. Typically, neighborhood graphs, which contain a large number of cycles, are used. As exact inference in loopy graphs is NP-hard in general, learning these models without approximations is usually deemed infeasible. In this work we show that, despite the theoretical hardness, it is possible to learn loopy models exactly in practical applications. To this end, we analyze the use of multiple approximate inference techniques together with cutting plane training of structural SVMs. We show that our proposed method yields exact solutions with an optimality guarantees in a computer vision application, for little additional computational cost. We also propose a dynamic caching scheme to acce lerate training further, yielding runtimes that are comparable with approximate methods. We hope that this insight can lead to a reconsideration of the tractability of loopy models in computer vision. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.93.75.30

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Christian Müller , A. and Behnke, S. (2014). Learning a Loopy Model Exactly.In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-004-8, pages 337-344. DOI: 10.5220/0004674503370344

@conference{visapp14,
author={Andreas Christian Müller . and Sven Behnke.},
title={Learning a Loopy Model Exactly},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={337-344},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004674503370344},
isbn={978-989-758-004-8},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014)
TI - Learning a Loopy Model Exactly
SN - 978-989-758-004-8
AU - Christian Müller , A.
AU - Behnke, S.
PY - 2014
SP - 337
EP - 344
DO - 10.5220/0004674503370344

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.