Applications of Information Theory to Computer Graphics, Visualization and Image processing
Mateu Sbert, University of Girona, Espagne
jeudi 19 juin 2014 à 15h30
Information theory tools, widely used in scientific fields such as engineering, physics, genetics, neuroscience, are also emerging as useful transversal tools in computer graphics and related fields. We introduce the basic concepts of information theory and how they map into the application areas. Application areas in computer graphics are viewpoint selection, mesh saliency, scene exploration, ambient occlusion, mesh simplification, radiosity, adaptive ray-tracing, shape descriptors, and visualization.
The applications fall broadly into two categories : the mapping of the problem to an information channel, as in viewpoint applications, and the direct use of measures as entropy, Kullback-Leibler distance, Jensen-Shannon divergence, and f-divergences, to evaluate for instance the homogeneity of a set of samples or being used as metrics. We will also discuss some applications to image processing, as the information bottleneck method that allows us to progressively extract or merge information in a hierarchical structure, and show its use in computational aesthetics.