Selection of an Optimal Polyhedral Surface Model Using the Minimum Description Length Principle

Autor:	Tilman Wekel, Olaf Hellwich
Rok vydání:	2010
Předmět:	Surface (mathematics) Decimation Mathematical optimization Bayesian probability Code (cryptography) Point cloud Minimum description length Representation (mathematics) Algorithm Mathematics Term (time)
Zdroj:	Lecture Notes in Computer Science ISBN: 9783642159855 DAGM-Symposium
DOI:	10.1007/978-3-642-15986-2_56
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4430a9a034ff8293a7f1346390244e68 https://doi.org/10.1007/978-3-642-15986-2_56 Zobrazit plný text záznamu