An information theory framework for the analysis of scene complexity

Computer Graphics Forum

Volumn 18, Issue 3, 1999, Pages 95-106

  Feixas, Miquel ^a,b   Del Acebo, Esteve ^a   Bekaert, Philippe ^a   Sbert, Mateu ^a  

^a UNIVERSITY OF GIRONA   (Spain)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE ANALYSIS; INFORMATION THEORY; MONTE CARLO METHODS; OPTICAL CORRELATION; VISIBILITY;

SCENE RADIOSITY COMPLEXITY; SCENE VISIBILITY COMPLEXITY;

ANTI-ALIASING;

EID: 0032684794     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00331     Document Type: Article

References (35)

1. Esteve del Acebo, Miquel Feixas and Mateu Sbert. "Form Factors and Information Theory". Proceedings of3IA'9S, Limoges, April 1998.
2. C.Anteneodo and A.R.Plastino. "Some features of the Löpez-Ruiz-Mancini-Calbct(LMC) statistical measure of complexity". Physics Letters A, 223:348-354, 1996.
3. P.Bekaert, L.Neumann, A.Neumann, M.Sbert and Y.D.Willems. "Hierarchical Monte Carlo Radiosity". 9' ' Eurographics Workshop on Rendering, pp. 259268, Vienna, Austria, June 1998.
4. Richard E. Blahut. Principles and practice of Information Theory. Addison-Wesley, 1987.
5. Frederic Cazals and Mateu Sbert, "Some Integral Geometry tools to estimate the complexity of 3D scenes". INRIA Research Report n.3204, July 1997.
6. M.F.Cohen and D.B.Greenberg. 'The hémi-cube: A radiosity solution for complex environments". Computer Graphics (Pmc.Siggmpli'85), 19(3):31-40, 1985.
7. Robert Coleman. Stochastic processes. George Allen&Unwin Ltd, London, 1974.
8. T.M. Cover and J.A. Thomas. Elements of Information Theory. Wiley, 1991.
9. Martin Feda and Werner Purgathofer. "Progressive ray refinement for Monte Carlo radiosity". 4th Eurographics Workshop on Rendering, pp. 15-26, Paris, France, June 1993. Eurographics Technical Report Series EG 93 RW.
10. Miquel Feixas, Esteve del Acebo and Mateu Sbert. "Entropy of scene visibility". WSCG'99, Plzen, 1999. To appear.
11. Miquel Feixas and Mateu Sbert. "Scene continuous mutual information as least upper bound of discrete one". Research Report IKA-98-27-RR, Institut d'Informàtica i Aplicacions, Universität de Girona, 1999. Available in http://iina.udg.es/~mateu.
12. David P. Feldman and James P. Crutchfield. "Statistical Measures of Complexity: Why?". Physics Letters A, 238:244-252, 1998.
13. David P. Feldman and James P. Crutchfield. "Discovering Noncritical Organization: Statistical Mechanical, Information Theoretic, and Computational Views of Patterns in One-Dimensional Spin Systems". Santa Fe Institute Working Paper 98-04-026, 1998.
14. David P. Feldman. "A brief introduction to: Information Theory, Excess Entropy and Computational Mechanics". Department of Physics, University of California, July 1997. Available in http://leopard.iicdavis.edit/dave/index.litinl.
15. Andrew S.Glassner. Principles of digital image synthesis. Morgan Kaufmann Publishers, San Francisco, 1995.
16. C.M.Goral, K.E.Torrance, D.P.Greenberg and B.Battaile. "Modeling the interaction of light between diffuse surfaces". Computer Graphics (Proc.Siggraph'84),\8(3):2l3-222, 1984.
17. P.Hanrahan, D.Salzman and L.Aupperle. "Rapid hierarchical radiosity algorithm". Computer Graphics (Proc.Siggraph'91), 25(4): 197-206, 1991.
18. Milo Hyben, Ilja Martisovits, Andrej Ferko. "Scene Complexity for Rendering in Flatland". Proceedings of SCCG, pp. 112-119, Budmerice, Slovakia, 1998.
19. W.Li. "Mutual information functions versus correlation functions". J. Stat. Phys., 60(5/6):823-837, 1990.
20. W.Li. "On the relationship between complexity and entropy for Markov chains and regular languages". Complex Systems, 5(4):381-399, 1991.
21. R. Löpez-Ruiz, H.L. Mancini and X. Calbet. "A statistical measure of complexity". Physics Letters A, 209:321-326, 1995.
22. Ming Li and Paul Vitanyi. An introduction to Kolmogorov Complexity and its applications. 2nd ed., Springer-Verlag, New York, 1997.
23. Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms. Cambridge University Press, New York, 1995.
24. Laszlo Neumann. "Monte Carlo radiosity". Computing, 55(1):23-32, 1995.
25. Ludovit Niepel, Jozef Martinka, Andrej Ferko, Pavol Elias. "On Scene Complexity Definition for Rendering". WSCG'95, pp. 209-217, Plzen, 1995.
26. S. N. Pattanaik and S. P. Mudur. "Computation of global illumination by Monte Carlo simulation of the particle model of light". Proceedings of the 3' Eurographics Workshop on Rendering, pp. 71-83, Bristol, UK, May 1992.
27. Reuven Y. Rubinstein. Simulation and the Monte Carlo method. John Wiley & Sons, New York, 1981.
28. Mateu Sbert. "An integral geometry based method for fast form factor computation". Computer Graphics Forum (Eurographics '93), 12(3):C409-C420, September 1993.
29. Mateu Sbert, Xavier Pueyo, Laszlo Neumann and Werner Purgathofer. "Global multipath Monte Carlo algorithms for radiosity". The Visual Computer, I2(2):47-61, 1996.
30. Mateu Sbert. "Error and complexity of random walk Monte Carlo radiosity". IEEE Transactions on Visualization and Computer Graphics, 3(1), March 1997.
31. Mateu Sbert. The use of global random directions to compute radiosity. Global Monte Carlo methods. Ph.D. thesis, Universität Politècnica de Catalunya, Barcelona, March 1997. Available in http://ima.tidg.es/~mateit.
32. Mateu Sbert, Alex Brusi, Robert Tobler and Werner Purgathofer "Random Walk radiosity with generalized transition probabilities", Research Report IIiA-98-07RR, Institut d'Informàtica i Aplicacions, Universität de Girona, 1998.
33. Peter Shirley. "A ray tracing method for illumination calculation in diffuse-specular scenes". Proceedings of Graphics Interface '90, pp. 205-212, Toronto, Ontario, May 1990.
34. R. Sole and S.C.Manrubia. Orden y caos en sistemas complejos. Ediciones UPC, Barcelona, 1996.
35. R. Sole, C.Blanc and B.Luque. Statistical Measures of Complexity for Strongly Interacting Systems. Santa Fe Institute Working Paper 97-11-083, 1997.