Cover Image

Information theory tools for computer graphics

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...

Full description

Bibliographic Details
Other Authors: Sbert, Mateu.
Format: Electronic
Language:English
Published: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool Publishers, c2009.
Series:Synthesis lectures on computer graphics and animation (Online), # 12.
Subjects:
Computer graphics > Mathematics.
Entropy (Information theory)
Radiosity.
Ray tracing algorithms.
Online Access:Abstract with links to full text
Table of 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.
  • 4. Refinement criteria for ray-tracing
  • Background
  • Pixel quality
  • Pixel color entropy
  • Pixel geometry entropy
  • Pixel contrast
  • Pixel color contrast
  • Pixel geometry contrast
  • Pixel color-geometry contrast
  • Entropy-based supersampling
  • Algorithm
  • Results
  • Entropy-based adaptive sampling
  • Adaptive sampling
  • Algorithm
  • Implementation
  • Results
  • F-divergences in adaptive sampling for ray-tracing
  • Algorithm
  • Results
  • 5. Viewpoint selection and mesh saliency
  • Background
  • Viewpoint channel
  • Viewpoint entropy and mutual information
  • Results
  • Viewpoint similarity and stability
  • Best view selection and object exploration
  • Selection of N best views
  • Object exploration
  • View-based polygonal information and saliency
  • View-based polygonal information
  • View-based mesh saliency
  • Importance-driven viewpoint selection
  • 6. View selection in scientific visualization
  • Adaptation from polygons to volumes
  • Isosurfaces
  • Volumetric data
  • Integration of domain semantics
  • Visualization of molecular structures
  • Guided navigation in data semantics
  • 7. Viewpoint-based geometry simplification
  • Background
  • Viewpoint-based error metric
  • Analysis
  • Simplification algorithm
  • Experiments
  • Viewpoint entropy
  • Viewpoint mutual information
  • Viewpoint Kullback-Leibler distance
  • Summary
  • Bibliography
  • Author biographies
  • Index.

Similar Items