Fast multi-labelling for stereo matching

Yuhang Zhang*, Richard Hartley, Lei Wang

*Corresponding author for this work

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

    4 Citations (Scopus)

    Abstract

    We describe a new fast algorithm for multi-labelling problems. In general, a multi-labelling problem is NP-hard. Widely used algorithms like α-expansion can reach a suboptimal result in a time linear in the number of the labels. In this paper, we propose an algorithm which can obtain results of comparable quality polynomially faster. We use the Divide and Conquer paradigm to separate the complexities induced by the label set and the variable set, and deal with each of them respectively. Such a mechanism improves the solution speed without depleting the memory resource, hence it is particularly valuable for applications where the variable set and the label set are both huge. Another merit of the proposed method is that the trade-off between quality and time efficiency can be varied through using different parameters. The advantage of our method is validated by experiments.

    Original languageEnglish
    Title of host publicationComputer Vision, ECCV 2010 - 11th European Conference on Computer Vision, Proceedings
    PublisherSpringer Verlag
    Pages524-537
    Number of pages14
    EditionPART 3
    ISBN (Print)364215557X, 9783642155574
    DOIs
    Publication statusPublished - 2010
    Event11th European Conference on Computer Vision, ECCV 2010 - Heraklion, Crete, Greece
    Duration: 10 Sept 201011 Sept 2010

    Publication series

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

    Conference

    Conference11th European Conference on Computer Vision, ECCV 2010
    Country/TerritoryGreece
    CityHeraklion, Crete
    Period10/09/1011/09/10

    Fingerprint

    Dive into the research topics of 'Fast multi-labelling for stereo matching'. Together they form a unique fingerprint.

    Cite this