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?
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.

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

Similar titles