Details
| Original language | English |
|---|---|
| Title of host publication | 2016 23rd International Conference on Pattern Recognition, ICPR 2016 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 2344-2349 |
| Number of pages | 6 |
| ISBN (electronic) | 9781509048472 |
| Publication status | Published - 2016 |
| Event | 23rd International Conference on Pattern Recognition, ICPR 2016 - Cancun, Mexico Duration: 4 Dec 2016 → 8 Dec 2016 |
Publication series
| Name | Proceedings - International Conference on Pattern Recognition |
|---|---|
| Volume | 0 |
| ISSN (Print) | 1051-4651 |
Abstract
Minimization of discrete energy functions considering higher-order potentials is a challenging yet an important problem. In this work, a three-step procedure will be presented and exemplified on a general problem related to the dense depth map computation from multi-view configurations: Achieving a joint reconstruction of structure and semantics with piecewise planarity constraints. The three steps of the procedure are binarization, quadratization, and energy minimization. While the first and the third step are accomplished using procedures based on alpha-expansion and max-flow algorithms, respectively, we propose for the quadratization step a fast and simple module to reformulate the higher-order problem as a quadratic one. This module is based on edge statistics and is particularly useful for regular graphs and for third- or fourth-order potentials.
ASJC Scopus subject areas
- Computer Science(all)
- Computer Vision and Pattern Recognition
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
2016 23rd International Conference on Pattern Recognition, ICPR 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 2344-2349 7899986 (Proceedings - International Conference on Pattern Recognition; Vol. 0).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - Energy minimization of discrete functions with higher-order potentials for depth map generation
AU - Bulatov, Dimitri
AU - Kottler, Benedikt
AU - Rottensteiner, Franz
PY - 2016
Y1 - 2016
N2 - Minimization of discrete energy functions considering higher-order potentials is a challenging yet an important problem. In this work, a three-step procedure will be presented and exemplified on a general problem related to the dense depth map computation from multi-view configurations: Achieving a joint reconstruction of structure and semantics with piecewise planarity constraints. The three steps of the procedure are binarization, quadratization, and energy minimization. While the first and the third step are accomplished using procedures based on alpha-expansion and max-flow algorithms, respectively, we propose for the quadratization step a fast and simple module to reformulate the higher-order problem as a quadratic one. This module is based on edge statistics and is particularly useful for regular graphs and for third- or fourth-order potentials.
AB - Minimization of discrete energy functions considering higher-order potentials is a challenging yet an important problem. In this work, a three-step procedure will be presented and exemplified on a general problem related to the dense depth map computation from multi-view configurations: Achieving a joint reconstruction of structure and semantics with piecewise planarity constraints. The three steps of the procedure are binarization, quadratization, and energy minimization. While the first and the third step are accomplished using procedures based on alpha-expansion and max-flow algorithms, respectively, we propose for the quadratization step a fast and simple module to reformulate the higher-order problem as a quadratic one. This module is based on edge statistics and is particularly useful for regular graphs and for third- or fourth-order potentials.
UR - http://www.scopus.com/inward/record.url?scp=85019075999&partnerID=8YFLogxK
U2 - 10.1109/ICPR.2016.7899986
DO - 10.1109/ICPR.2016.7899986
M3 - Conference contribution
AN - SCOPUS:85019075999
T3 - Proceedings - International Conference on Pattern Recognition
SP - 2344
EP - 2349
BT - 2016 23rd International Conference on Pattern Recognition, ICPR 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 23rd International Conference on Pattern Recognition, ICPR 2016
Y2 - 4 December 2016 through 8 December 2016
ER -