Selection of an optimal polyhedral surface model using the minimum description length principle

  • Authors:
  • Tilman Wekel;Olaf Hellwich

  • Affiliations:
  • Computer Vision & Remote Sensing, Berlin University of Technology, Berlin;Computer Vision & Remote Sensing, Berlin University of Technology, Berlin

  • Venue:
  • Proceedings of the 32nd DAGM conference on Pattern recognition
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a new approach to find an optimal surface representation is described. It is shown that the minimum description length (MDL) principle can be used to select a trade-off between goodness-offit and complexity of decimated mesh representations. A given mesh is iteratively simplified by using different decimation algorithms. At each step the two-part minimum description length is evaluated. The first part encodes all model parameters while the second part encodes the error residuals given the model. A Bayesian approach is used to deduce the MDL term. The shortest code length identifies the optimal trade-off. The method has been successfully tested by various examples.