Convex Relaxation for Multilabel Problems with Product Label Spaces

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

GOLDLÜCKE, Bastian, Daniel CREMERS, 2010. Convex Relaxation for Multilabel Problems with Product Label Spaces. 11th ECCV 2010. Heraklion, Crete, Greece, Sep 5, 2010 - Sep 11, 2010. In: DANIILIDIS, Kostas, ed. and others. Computer Vision - ECCV 2010 : 11th European Conference on Computer Vision, Heraklion, Crete, Greece, September 5-11, 2010, proceedings, Part V. Berlin:Springer, pp. 225-238. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-642-15554-3. Available under: doi: 10.1007/978-3-642-15555-0_17

@inproceedings{Goldlucke2010Conve-40999, title={Convex Relaxation for Multilabel Problems with Product Label Spaces}, year={2010}, doi={10.1007/978-3-642-15555-0_17}, number={6315}, isbn={978-3-642-15554-3}, issn={0302-9743}, address={Berlin}, publisher={Springer}, series={Lecture Notes in Computer Science}, booktitle={Computer Vision - ECCV 2010 : 11th European Conference on Computer Vision, Heraklion, Crete, Greece, September 5-11, 2010, proceedings, Part V}, pages={225--238}, editor={Daniilidis, Kostas}, author={Goldlücke, Bastian and Cremers, Daniel} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/40999"> <dc:creator>Cremers, Daniel</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Goldlücke, Bastian</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-12-21T09:31:52Z</dc:date> <dc:contributor>Goldlücke, Bastian</dc:contributor> <dcterms:issued>2010</dcterms:issued> <dc:contributor>Cremers, Daniel</dc:contributor> <dc:language>eng</dc:language> <dcterms:abstract xml:lang="eng">Convex relaxations for continuous multilabel problems have attracted a lot of interest recently [1,2,3,4,5]. Unfortunately, in previous methods, the runtime and memory requirements scale linearly in the total number of labels, making them very inefficient and often unapplicable for problems with higher dimensional label spaces. In this paper, we propose a reduction technique for the case that the label space is a product space, and introduce proper regularizers. The resulting convex relaxation requires orders of magnitude less memory and computation time than previously, which enables us to apply it to large-scale problems like optic flow, stereo with occlusion detection, and segmentation into a very large number of regions. Despite the drastic gain in performance, we do not arrive at less accurate solutions than the original relaxation. Using the novel method, we can for the first time efficiently compute solutions to the optic flow functional which are within provable bounds of typically 5% of the global optimum.</dcterms:abstract> <dcterms:title>Convex Relaxation for Multilabel Problems with Product Label Spaces</dcterms:title> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/40999"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-12-21T09:31:52Z</dcterms:available> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


Browse

My Account