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:
Online Access:Abstract with links to full text
LEADER 05803nam a2200493 a 4500
001 3441
005 20090910133654.0
006 m e d
007 cr cn |||m|||a
008 090909s2009 caua fsab 001 0 eng d
020 # # |a 9781598299304 (electronic bk.) 
020 # # |z 9781598299298 (pbk.) 
024 7 # |a 10.2200/S00208ED1V01Y200909CGR012  |2 doi 
035 # # |a (CaBNvSL)gtp00535640 
040 # # |a CaBNvSL  |c CaBNvSL  |d CaBNvSL 
050 # 4 |a T385  |b .I538 2009 
082 0 4 |a 006.6869  |2 22 
245 0 0 |a Information theory tools for computer graphics  |c Mateu Sbert ... [et al.].  |h [electronic resource] / 
260 # # |a San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :  |b Morgan & Claypool Publishers,  |c c2009. 
300 # # |a 1 electronic text (xii, 153 p. : ill.) :  |b digital file. 
490 1 # |a Synthesis lectures on computer graphics and animation,  |v # 12  |x 1933-9003 ; 
500 # # |a Part of: Synthesis digital library of engineering and computer science. 
500 # # |a Title from PDF t.p. (viewed on September 9, 2009). 
500 # # |a Series from website. 
504 # # |a Includes bibliographical references (p. 135-146) and index. 
505 0 # |a 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. 
505 8 # |a 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. 
506 # # |a Abstract freely available; full-text restricted to subscribers or individual document purchasers. 
510 0 # |a Compendex 
510 0 # |a INSPEC 
510 0 # |a Google scholar 
510 0 # |a Google book search 
520 3 # |a 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. 
530 # # |a Also available in print. 
538 # # |a Mode of access: World Wide Web. 
538 # # |a System requirements: Adobe Acrobat reader. 
650 # 0 |a Computer graphics  |x Mathematics. 
650 # 0 |a Entropy (Information theory) 
650 # 0 |a Radiosity. 
650 # 0 |a Ray tracing algorithms. 
700 1 # |a Sbert, Mateu. 
730 0 # |a Synthesis digital library of engineering and computer science. 
830 # 0 |a Synthesis lectures on computer graphics and animation (Online),  |v # 12.  |x 1933-9003 ; 
856 4 2 |u https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.2200/S00208ED1V01Y200909CGR012  |3 Abstract with links to full text