Publication detail

3D Reconstruction Quality Analysis and Its Acceleration on GPU Clusters

POLOK, L. ILA, V. SMRŽ, P.

Original Title

3D Reconstruction Quality Analysis and Its Acceleration on GPU Clusters

Type

conference paper

Language

English

Original Abstract

3D reconstruction has a wide variety of applications in computer graphics, robotics or digital cinema production, among others. With the rapid increase in computing power, it has become more feasible for the reconstruction algorithms to run online, even on mobile devices. Maximum likelihood estimation (MLE) is the adopted technique to deal with the sensor uncertainty. Most of the existing 3D reconstruction frameworks only recover the mean of the reconstructed geometry. Recovering also the variance is highly computationally intensive and is seldom performed. However, variance is the natural choice of estimate quality indicator. In this paper, the associated costs are analyzed and efficient but exact solutions to calculating partial matrix inverses are proposed, which apply to any general problem with many mutually independent variables. Speedups exceeding an order of magnitude are reported.

Keywords

bundle adjustment, nonlinear least squares, Schur complement, matrix inverse, marginal covariances

Authors

POLOK, L.; ILA, V.; SMRŽ, P.

Released

29. 8. 2016

Publisher

Institute of Electrical and Electronics Engineers

Location

Budapest

ISBN

978-0-9928626-6-4

Book

Proceedings of European Signal Processing Conference 2016

Pages from

1108

Pages to

1112

Pages count

8

BibTex

@inproceedings{BUT130987,
  author="Lukáš {Polok} and Viorela Simona {Ila} and Pavel {Smrž}",
  title="3D Reconstruction Quality Analysis and Its Acceleration on GPU Clusters",
  booktitle="Proceedings of European Signal Processing Conference 2016",
  year="2016",
  pages="1108--1112",
  publisher="Institute of Electrical and Electronics Engineers",
  address="Budapest",
  doi="10.1109/EUSIPCO.2016.7760420",
  isbn="978-0-9928626-6-4"
}