Limit search to available items
Book Cover

Title Information theory tools for computer graphics / Mateu Sbert [and others]
Published [San Rafael, Calif.] : Morgan & Claypool, [2009]
Online access available from:
Synthesis Digital Library    View Resource Record  


Description 1 online resource (xii, 153 pages) : color illustrations
Series Synthesis lectures on computer graphics and animation, 1933-8996 ; #12
Synthesis lectures in computer graphics and animation ; #12
Contents 1. Information theory basics -- Entropy -- Relative entropy and mutual information -- Inequalities -- Jensen's inequality -- Log-sum inequality -- Jensen-Shannon inequality -- Data processing inequality -- Entropy rate -- Entropy and coding -- Continuous channel -- Information bottleneck method -- F-divergences -- Generalized entropies -- 2. Scene complexity and refinement criteria for radiosity -- Background -- Radiosity method -- Form factor computation -- Scene random walk -- Scene information channel -- Basic definitions -- From visibility to radiosity -- Scene complexity -- Continuous scene visibility mutual information -- Computation of scene visibility complexity -- Complexity and discretisation -- Refinement criterion based on mutual information -- Loss of information transfer due to discretisation -- Mutual-information-based oracle for hierarchical radiosity -- Refinement criteria based on f-divergences -- 3. Shape descriptors -- Background -- Inner shape complexity -- Complexity measure -- Inner 3D-shape complexity results -- Inner 2D-shape complexity results -- Outer shape complexity
Summary Information theory (IT) tools, widely used in scientific fields such as engineering, physics, genetics, neuroscience, and many others, are also emerging as useful transversal tools in computer graphics. In this book, we present the basic concepts of IT and how they have been applied to the graphics areas of radiosity, adaptive ray-tracing, shape descriptors, viewpoint selection and saliency, scientific visualization, and geometry simplification. Some of the approaches presented, such as the viewpoint techniques, are now the state of the art in visualization. Almost all of the techniques presented in this book have been previously published in peer-reviewed conference proceedings or international journals. Here, we have stressed their common aspects and presented them in an unified way, so the reader can clearly see which problems IT tools can help solve, which specific tools to use, and how to apply them. A basic level of knowledge in computer graphics is required but basic concepts in IT are presented. The intended audiences are both students and practitioners of the fields above and related areas in computer graphics. In addition, IT practitioners will learn about these applications
Bibliography Includes bibliographical references (pages 135-146) and index
Subject Computer graphics -- Data processing.
Information theory -- Data processing.
Form Electronic book
Author Sbert, Mateu.
ISBN 1598299301 (electronic bk.)
9781598299304 (electronic bk.)