Global Stereo Reconstruction under Second-Order Smoothness Priors. Woodford, O., Torr, P., Reid, I., & Fitzgibbon, A. *Pattern Analysis and Machine Intelligence, IEEE Transactions on*, 31(12):2115 –2128, December, 2009. doi abstract bibtex Second-order priors on the smoothness of 3D surfaces are a better model of typical scenes than first-order priors. However, stereo reconstruction using global inference algorithms, such as graph cuts, has not been able to incorporate second-order priors because the triple cliques needed to express them yield intractable (nonsubmodular) optimization problems. This paper shows that inference with triple cliques can be effectively performed. Our optimization strategy is a development of recent extensions to alpha-expansion, based on the ldquo QPBOrdquo algorithm. The strategy is to repeatedly merge proposal depth maps using a novel extension of QPBO. Proposal depth maps can come from any source, for example, frontoparallel planes as in alpha-expansion, or indeed any existing stereo algorithm, with arbitrary parameter settings.

@article{woodford_global_2009,
title = {Global {Stereo} {Reconstruction} under {Second}-{Order} {Smoothness} {Priors}},
volume = {31},
issn = {0162-8828},
doi = {10.1109/TPAMI.2009.131},
abstract = {Second-order priors on the smoothness of 3D surfaces are a better model of typical scenes than first-order priors. However, stereo reconstruction using global inference algorithms, such as graph cuts, has not been able to incorporate second-order priors because the triple cliques needed to express them yield intractable (nonsubmodular) optimization problems. This paper shows that inference with triple cliques can be effectively performed. Our optimization strategy is a development of recent extensions to alpha-expansion, based on the ldquo QPBOrdquo algorithm. The strategy is to repeatedly merge proposal depth maps using a novel extension of QPBO. Proposal depth maps can come from any source, for example, frontoparallel planes as in alpha-expansion, or indeed any existing stereo algorithm, with arbitrary parameter settings.},
number = {12},
journal = {Pattern Analysis and Machine Intelligence, IEEE Transactions on},
author = {Woodford, O. and Torr, P. and Reid, I. and Fitzgibbon, A.},
month = dec,
year = {2009},
keywords = {arbitrary parameter settings, global inference algorithms, global stereo reconstruction, graph cuts, graph theory, image reconstruction, intractable optimization problems, optimisation, optimization strategy, second-order smoothness priors, stereo image processing},
pages = {2115 --2128},
}

Downloads: 0

{"_id":"tKQ3ervmpLciecr2p","bibbaseid":"woodford-torr-reid-fitzgibbon-globalstereoreconstructionundersecondordersmoothnesspriors-2009","author_short":["Woodford, O.","Torr, P.","Reid, I.","Fitzgibbon, A."],"bibdata":{"bibtype":"article","type":"article","title":"Global Stereo Reconstruction under Second-Order Smoothness Priors","volume":"31","issn":"0162-8828","doi":"10.1109/TPAMI.2009.131","abstract":"Second-order priors on the smoothness of 3D surfaces are a better model of typical scenes than first-order priors. However, stereo reconstruction using global inference algorithms, such as graph cuts, has not been able to incorporate second-order priors because the triple cliques needed to express them yield intractable (nonsubmodular) optimization problems. This paper shows that inference with triple cliques can be effectively performed. Our optimization strategy is a development of recent extensions to alpha-expansion, based on the ldquo QPBOrdquo algorithm. The strategy is to repeatedly merge proposal depth maps using a novel extension of QPBO. Proposal depth maps can come from any source, for example, frontoparallel planes as in alpha-expansion, or indeed any existing stereo algorithm, with arbitrary parameter settings.","number":"12","journal":"Pattern Analysis and Machine Intelligence, IEEE Transactions on","author":[{"propositions":[],"lastnames":["Woodford"],"firstnames":["O."],"suffixes":[]},{"propositions":[],"lastnames":["Torr"],"firstnames":["P."],"suffixes":[]},{"propositions":[],"lastnames":["Reid"],"firstnames":["I."],"suffixes":[]},{"propositions":[],"lastnames":["Fitzgibbon"],"firstnames":["A."],"suffixes":[]}],"month":"December","year":"2009","keywords":"arbitrary parameter settings, global inference algorithms, global stereo reconstruction, graph cuts, graph theory, image reconstruction, intractable optimization problems, optimisation, optimization strategy, second-order smoothness priors, stereo image processing","pages":"2115 –2128","bibtex":"@article{woodford_global_2009,\n\ttitle = {Global {Stereo} {Reconstruction} under {Second}-{Order} {Smoothness} {Priors}},\n\tvolume = {31},\n\tissn = {0162-8828},\n\tdoi = {10.1109/TPAMI.2009.131},\n\tabstract = {Second-order priors on the smoothness of 3D surfaces are a better model of typical scenes than first-order priors. However, stereo reconstruction using global inference algorithms, such as graph cuts, has not been able to incorporate second-order priors because the triple cliques needed to express them yield intractable (nonsubmodular) optimization problems. This paper shows that inference with triple cliques can be effectively performed. Our optimization strategy is a development of recent extensions to alpha-expansion, based on the ldquo QPBOrdquo algorithm. The strategy is to repeatedly merge proposal depth maps using a novel extension of QPBO. Proposal depth maps can come from any source, for example, frontoparallel planes as in alpha-expansion, or indeed any existing stereo algorithm, with arbitrary parameter settings.},\n\tnumber = {12},\n\tjournal = {Pattern Analysis and Machine Intelligence, IEEE Transactions on},\n\tauthor = {Woodford, O. and Torr, P. and Reid, I. and Fitzgibbon, A.},\n\tmonth = dec,\n\tyear = {2009},\n\tkeywords = {arbitrary parameter settings, global inference algorithms, global stereo reconstruction, graph cuts, graph theory, image reconstruction, intractable optimization problems, optimisation, optimization strategy, second-order smoothness priors, stereo image processing},\n\tpages = {2115 --2128},\n}\n\n","author_short":["Woodford, O.","Torr, P.","Reid, I.","Fitzgibbon, A."],"key":"woodford_global_2009","id":"woodford_global_2009","bibbaseid":"woodford-torr-reid-fitzgibbon-globalstereoreconstructionundersecondordersmoothnesspriors-2009","role":"author","urls":{},"keyword":["arbitrary parameter settings","global inference algorithms","global stereo reconstruction","graph cuts","graph theory","image reconstruction","intractable optimization problems","optimisation","optimization strategy","second-order smoothness priors","stereo image processing"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/sede","dataSources":["pQYee5oovEhJF75n6"],"keywords":["arbitrary parameter settings","global inference algorithms","global stereo reconstruction","graph cuts","graph theory","image reconstruction","intractable optimization problems","optimisation","optimization strategy","second-order smoothness priors","stereo image processing"],"search_terms":["global","stereo","reconstruction","under","second","order","smoothness","priors","woodford","torr","reid","fitzgibbon"],"title":"Global Stereo Reconstruction under Second-Order Smoothness Priors","year":2009}