This monograph is about combinatorial optimization. More precisely, about a special class of
combinatorial problems known as energy minimization or maximum a posteriori (MAP) …

We present a multi-frame narrow-baseline stereo matching algorithm based on extracting
and matching edges across multiple frames. Edge matching allows us to focus on the …

High-quality reconstruction of 3D geometry and texture plays a vital role in providing
immersive perception of the real world. Additionally, online computation enables the …

Texture mapping is a key step in large-scale 3D scene reconstruction, which can greatly
enhance visual reality of the reconstructed scenes. However, existing techniques are unable …

Many practical systems for image-based surface reconstruction employ a stereo/multi-stereo
paradigm, due to its ability to scale for large scenes and its ease of implementation for out-of …

This paper addresses high quality mesh optimization for volumetric video. Real persons are
captured with multiple cameras and converted to 3D mesh sequences. These volumetric …

(57) ABSTRACT A method for processing a shape attribute 3D signal including providing a
graph having nodes and arcs, each node representing a point of a 3D discrete …

For large, general MRF MAP problems, the solver mapMAP [1] has been shown to effectively
use parallel hardware for generating good solutions in less time than the prior state-of …

3 Background:(Integer) Linear Programs and Their Geometry 32 3.1 Optimization
problems.................. 32 3.1. 1 Relaxations of optimization problems..... 34 3.2 Linear …

Point clouds based 3D reconstruction plays a critical role in many robotics and computer
vision applications such as robot navigation, autonomous driving and medical image …