An Information-Theory Framework for the Study of the Complexity of Visibility and Radiosity in a

Memòria presentada per Miquel Feixas i Feixas a la Universitat Politècnica de Catalunya amb la finalitat d'obtenir el grau de doctor en Informàtica

[1]  Seth J. Teller,et al.  Global visibility algorithms for illumination computations , 1993, SIGGRAPH.

[2]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[3]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[4]  Mateu Sbert,et al.  New Contrast Measures for Pixel Supersampling , 2002 .

[5]  James P. Crutchfield,et al.  Computational Mechanics: Pattern and Prediction, Structure and Simplicity , 1999, ArXiv.

[6]  R. Badii,et al.  Complexity: Hierarchical Structures and Scaling in Physics , 1997 .

[7]  L. Goddard.  Information Theory , 1962, Nature.

[8]  W. H. Zurek.  Complexity, Entropy and the Physics of Information , 1990 .

[9]  Mateu Sbert,et al.  An Information Theory Framework for the Analysis of Scene Complexity , 1999, Comput. Graph. Forum.

[10]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[11]  Hans-Peter Seidel,et al.  Bounded Radiosity – Illumination on General Surfaces and Clusters , 1997, Comput. Graph. Forum.

[12]  Mateu Sbert,et al.  Visibility Complexity of a Region in Flatland , 2000, Eurographics.

[13]  Dani Lischinski,et al.  Bounds and error estimates for radiosity , 1994, SIGGRAPH.

[14]  Nader Ebrahimi,et al.  Ordering univariate distributions by entropy and variance , 1999 .

[15]  Mateu Sbert,et al.  Some Integral Geometry Tools to Estimate the Complexity of 3D Scenes , 1996 .

[16]  Roger J. Hubbold,et al.  Efficient Hierarchical Refinement and Clustering for Radiosity in Complex Environments , 1996, Comput. Graph. Forum.

[17]  Sumanta N. Pattanaik,et al.  Linear Radiosity with Error Estimation , 1995, Rendering Techniques.

[18]  Werner Purgathofer,et al.  A New Stochastic Radiosity Method for Highly Complex Scenes , 1995 .

[19]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.

[20]  A. T. Campbell.  Modeling global diffuse illumination for image synthesis , 1992 .

[21]  Rachel Orti.  Radiosité dynamique 2D et complexe de visibilité , 1997 .

[22]  Neri Merhav,et al.  Relations between entropy and error probability , 1994, IEEE Trans. Inf. Theory.

[23]  Dani Lischinski,et al.  Combining hierarchical radiosity and discontinuity meshing , 1993, SIGGRAPH.

[24]  Seth Lloyd,et al.  Information measures, effective complexity, and total information , 1996, Complex..

[25]  Mateu Sbert,et al.  Information Theory Tools for Scene Discretization , 1999, Rendering Techniques.

[26]  David Salesin,et al.  An importance-driven radiosity algorithm , 1992, SIGGRAPH.

[27]  Mateu Sbert,et al.  Image-Based Modeling Using Viewpoint Entropy , 2002 .

[28]  Yves D. Willems,et al.  Error Control for Radiosity , 1996, Rendering Techniques.

[29]  James P. Crutchfield,et al.  Discovering Noncritical Organization: Statistical Mechanical, Information Theoretic, and Computational Views of Patterns in One-Dimensional Spin Systems , 1998, Entropy.

[30]  P. Heckbert.  Simulating Global Illumination Using Adaptive Meshing , 1991 .

[31]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[32]  Sumanta N. Pattanaik,et al.  Adjoint equations and random walks for illumination computation , 1995, TOGS.

[33]  Wentian Li,et al.  On the Relationship between Complexity and Entropy for Markov Chains and Regular Languages , 1991, Complex Syst..

[34]  Peter Shirley,et al.  A ray tracing method for illumination calculation in diffuse-specular scenes , 1990 .

[35]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[36]  Celia Anteneodo,et al.  Some features of the López-Ruiz-Mancini-Calbet (LMC) statistical measure of complexity , 1996 .

[37]  Andrew S. Glassner,et al.  Principles of Digital Image Synthesis , 1995 .

[38]  Sumanta N. Pattanaik,et al.  The Potential Equation and Importance in Illumination Computations , 1993, Comput. Graph. Forum.

[39]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[40]  Wentian Li.  Mutual information functions versus correlation functions , 1990 .

[41]  L. Santaló.  Integral geometry and geometric probability , 1976 .

[42]  Mateu Sbert,et al.  Hierarchical Monte Carlo Radiosity , 1998, Rendering Techniques.

[43]  François X. Sillion,et al.  An Exhaustive Error‐Bounding Algorithm for Hierarchical Radiosity , 1998, Comput. Graph. Forum.

[44]  Mateu Sbert,et al.  View-Dependent Information Theory Measures for Pixel Sampling and Scene Discretization in Flatland , 2001 .

[45]  Paul A. Viola,et al.  Multi-modal volume registration by maximization of mutual information , 1996, Medical Image Anal..

[46]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[47]  Robert Shaw,et al.  The Dripping Faucet As A Model Chaotic System , 1984 .

[48]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[49]  Pat Hanrahan,et al.  On the form factor between two polygons , 1993, SIGGRAPH.

[50]  Mateu Sbert,et al.  Random Walk Radiosity with generalized transition probabilities , 1998 .

[51]  Frank P. Ferrie,et al.  Viewpoint selection by navigation through entropy maps , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[52]  Philippe Bekaert,et al.  Hierarchical and stochastic algorithms for radiosity , 1999 .

[53]  Josien P. W. Pluim,et al.  MUTUAL INFORMATION BASED REGISTRATION OF MEDICAL IMAGES , 2001 .

[54]  Sudhir P. Mudur,et al.  Computation of global illumination by Monte Carlo simulation of the particle model of light , 1992 .

[55]  Andrei N. Kolmogorov,et al.  On the Shannon theory of information transmission in the case of continuous signals , 1956, IRE Trans. Inf. Theory.

[56]  László Neumann,et al.  Radiosity with Well Distributed Ray Sets , 1997, Comput. Graph. Forum.

[57]  Charles H. Bennett.  Logical depth and physical complexity , 1988 .

[58]  Mateu Sbert,et al.  An Integral Geometry Based Method for Fast Form‐Factor Computation , 1993, Comput. Graph. Forum.

[59]  R. Gray.  Entropy and Information Theory , 1990, Springer New York.

[60]  P. Grassberger.  Toward a quantitative theory of self-generated complexity , 1986 .

[61]  Mateu Sbert,et al.  Error and Complexity of Random Walk Monte Carlo Radiosity , 1997, IEEE Trans. Vis. Comput. Graph..

[62]  Zurek,et al.  Algorithmic randomness and physical entropy. , 1989, Physical review. A, General physics.

[63]  Sergio Verdú,et al.  Fifty Years of Shannon Theory , 1998, IEEE Trans. Inf. Theory.

[64]  Györgyi,et al.  Entropy decay as a measure of stochasticity in chaotic systems. , 1986, Physical review. A, General physics.

[65]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.

[66]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[67]  Mateu Sbert,et al.  Information-Theoretic Oracle Based on Kernel Smoothness for Hierarchical Radiosity , 2002, Eurographics.

[68]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

[69]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[70]  Colin Studholme,et al.  Measures of 3D medical image alignment , 1997 .

[71]  Mateu Sbert,et al.  Entropy-based Adaptive Supersampling , 2002 .

[72]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[73]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[74]  N. Packard,et al.  Symbolic dynamics of noisy chaos , 1983 .

[75]  Claude Puech,et al.  Radiosity and global illumination , 1994 .

[76]  Mateu Sbert,et al.  Visibility Complexity of Animation in Flatland , 2001, WSCG.