Simple, Robust, Constant-Time Bounds on Surface Geodesic Distances using Point Landmarks (Unknown language)

in Vision, Modeling & Visualization ; 17-24
Vision, Modeling & Visualization

In this paper we exploit redundant information in geodesic distance fields for a quick approximation of all-pair distances. Starting with geodesic distance fields of equally distributed landmarks we analyze the lower and upper bound resulting from the triangle inequality and show that both bounds converge reasonably fast to the original distance field. The lower bound has itself a bounded relative error, fulfills the triangle equation and under mild conditions is a distance metric. While the absolute error of both bounds is smaller than the maximal landmark distances, the upper bound often exhibits smaller error close to the cut locus. Both the lower and upper bound are simple to implement and quickly to evaluate with a constant-time effort for point-to-point distances, which are often required by various algorithms.

How to get this document?
Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

1
Accurate Face Reconstruction through Anisotropic Fitting and Eye Correction
Achenbach, Jascha / Zell, Eduard / Botsch, Mario | 2015
9
Data Driven 3D Face Tracking Based on a Facial Deformation Model
Sibbing, Dominik / Kobbelt, Leif | 2015
17
Simple, Robust, Constant-Time Bounds on Surface Geodesic Distances using Point Landmarks
Burghard, Oliver / Klein, Reinhard | 2015
25
Point-wise Map Recovery and Refinement from Functional Correspondence
Rodolà, Emanuele / Moeller, Michael / Cremers, Daniel | 2015
33
Temporal Coherence Predictor for Time Varying Volume Data Based on Perceptual Functions
Noonan, Tom / Campoalegre, Lazaro / Dingliana, John | 2015
41
Hierarchical Hashing for Pattern Search in 3D Vector Fields
Wang, Zhongjie / Seidel, Hans-Peter / Weinkauf, Tino | 2015
49
Interactive GPU-based Visualization of Scalar Data with Gaussian Distributed Uncertainty
Schlegel, Steven / Goldau, Mathias / Scheuermann, Gerik | 2015
57
A Taxonomy of Integration Techniques for Spatial and Non-Spatial Visualizations
Sorger, Johannes / Ortner, Thomas / Piringer, Harald / Hesina, Gerd / Gröller, Eduard | 2015
65
Vector-to-Closest-Point Octree for Surface Ray-Casting
Demir, Ismail / Westermann, Rüdiger | 2015
73
Level-of-Detail for Production-Scale Path Tracing
Prus, Magdalena / Eisenacher, Christian / Stamminger, Marc | 2015
79
The Bounced Z-buffer for Indirect Visibility
Nalbach, Oliver / Ritschel, Tobias / Seidel, Hans-Peter | 2015
87
A Convex Clustering-based Regularizer for Image Segmentation
Hell, Benjamin / Magnor, Marcus | 2015
95
Temporally Consistent Wide Baseline Facial Performance Capture via Image Warping
Kettern, Markus / Hilsmann, Anna / Eisert, Peter | 2015
103
Efficient GPU Based Sampling for Scene-Space Video Processing
Klose, Felix / Wang, Oliver / Bazin, Jean-Charles / Magnor, Marcus / Sorkine-Hornung, Alexander | 2015
111
Rotoscoping on Stereoscopic Images and Videos
Bukenberger, Dennis R. / Schwarz, Katharina / Groh, Fabian / Lensch, Hendrik P. A. | 2015
119
Tongue S(t)imulator - A Comprehensive Parametrized Pose Model for Speech Therapy
Haraké, Laura / Bełtkiewicz, Dorota / Lochmann, Gerrit | 2015
127
Simulation of Water Condensation based on a Thermodynamic Approach
Tillmann, Sebastian-T. / Bohn, Christian-A. | 2015
135
Variational Separation of Light Field Layers
Johannsen, Ole / Sulc, Antonin / Goldluecke, Bastian | 2015
143
Extrapolating Large-Scale Material BTFs under Cross-Device Constraints
Steinhausen, Heinz Christian / Brok, Dennis den / Hullin, Matthias B. / Klein, Reinhard | 2015
151
Fast Multiplexed Acquisition of High-dynamic-range Material Appearance
Brok, Dennis den / Steinhausen, Heinz Christian / Klein, Reinhard | 2015
159
Light Field Imaging through Household Optics
Wender, Alexander / Iseringhausen, Julian / Goldluecke, Bastian / Fuchs, Martin / Hullin, Matthias B. | 2015

Similar titles