Semantic Segmentation and Model Fitting for Triangulated Surfaces using Random Jumps and Graph Cuts

Tilman Wekel, Olaf Hellwich

2015

Abstract

Recent advances in 3D reconstruction allows to acquire highly detailed geometry from a set of images. The outcome of vision-based reconstruction methods is often oversampled, noisy, and without any higher-level information. Further processing such as object recognition, physical measurement, urban modeling, or rendering requires more advanced representations such as computer-aided design (CAD) models. In this paper, we present a global approach that simultaneously decomposes a triangulated surface into meaningful segments and fits a set of bounded geometric primitives. Using the theory of Markov chain Monte Carlo methods (MCMC), a random process is derived to find the solution that most likely explains the measured data. A data-driven approach based on the random sample consensus (RANSAC) paradigm is designed to guide the optimization process with respect to efficiency and robustness. It is shown, that graph cuts allow to incorporate model complexity and spatial regularization into the MCMC process. The algorithm has successfully been implemented and tested on various examples.

Paper Citation

in Harvard Style

Wekel T. and Hellwich O. (2015). Semantic Segmentation and Model Fitting for Triangulated Surfaces using Random Jumps and Graph Cuts . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-091-8, pages 241-250. DOI: 10.5220/0005265102410250

in Bibtex Style

@conference{visapp15,
author={Tilman Wekel and Olaf Hellwich},
title={Semantic Segmentation and Model Fitting for Triangulated Surfaces using Random Jumps and Graph Cuts},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={241-250},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005265102410250},
isbn={978-989-758-091-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015)
TI - Semantic Segmentation and Model Fitting for Triangulated Surfaces using Random Jumps and Graph Cuts
SN - 978-989-758-091-8
AU - Wekel T.
AU - Hellwich O.
PY - 2015
SP - 241
EP - 250
DO - 10.5220/0005265102410250