Information Theory Tools for Scene Discretization
Miquel Feixas | Esteve del Acebo | Philippe Bekaert | Mateu Sbert |
Contact: Computer Graphics Research Group
Proceedings of the 10th Eurographics Workshop on Rendering, p. 95-106
Granada, Spain, June 1999
Abstract
Finding an optimal discretization of a scene is an important but difficult problem in radiosity. The efficiency of hierarchical radiosity for instance, depends entirely on the subdivision criterion and strategy that is used. We study the problem of adaptive scene discretization from the point of view of information theory. In previous work, we have introduced the concept of mutual information, which represents the information transfer or correlation in a scene, as a complexity measure and presented some intuitive arguments and preliminary results concerning the relation between mutual information and scene discretization. In this paper, we present a more general treatment supporting and extending our previous findings to the level that the development of practical information theory-based tools for optimal scene discretization becomes feasible.
Keywords: information theory, radiosity, adaptive scene discretization