Viewpoint-based simplification using f-divergences

Information Sciences

Volumn 178, Issue 11, 2008, Pages 2375-2388

  Castello P ^a   Sbert, M ^b   Chover, M ^a   Feixas, M ^b  

^a Universitat Jaume I   (Spain)

^b UNIVERSITY OF GIRONA   (Spain)

Author keywords

f divergences; Level of detail; Simplification; Viewpoint selection

Indexed keywords

COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; NUMERICAL METHODS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

F-DIVERGENCES; LEVELS OF DETAIL; SIMPLIFICATION; VIEWPOINT SELECTION;

INFORMATION THEORY;

EID: 40849116140     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.01.011     Document Type: Article

References (36)

1. Ali S.M., and Silvey S.D. A general class of coefficients of divergence of one distribution from another. Royal Statistical Society Series B 28 (1966) 131-142
2. Álvarez R., Noguera J.V., Tortosa L., and Zamora A. A mesh optimization algorithm based on neural networks. Information Sciences 177 23 (2007) 5347-5364
3. I. Csiszár, Eine Informationsheoretische Ungleichung und ihre Anwendungen auf den Beweis der ergodizität von Markoffschen Ketten, Magyar Tudományos Akadmia Közleményei, vol. 8, 1963, pp. 85-108.
4. P. Castelló, J.F. Ramos, M. Chover, A comparative study of acceleration techniques for geometric visualization, in: Proceedings of ICCS 2005, Atlanta, USA, pp. 240-247.
5. P. Castelló, M. Sbert, M. Chover, M. Feixas, Techniques for computing viewpoint entropy of a 3D scene, in: Proceedings of ICCS 2006, Reading, UK, pp. 263-270.
6. P. Castelló, M. Sbert, M. Chover, M. Feixas, Viewpoint entropy-driven simplification, in: Proceedings of WSCG 2007, Plzen, Czech Republic, pp. 249-256.
7. Cignoni P., Rocchini C., and Scopigno R. Metro: measuring error on simplified surfaces. Computer Graphics Forum 17 2 (1998) 267-274
8. J. Cohen, D. Manocha, M. Olano, Simplifying polygonal models using successive mappings, in: IEEE Visualization'97, Roni Yagel and Hans Hagen, 1997, pp. 395-402.
9. J. Cohen, M. Olano, D. Manocha, Appearance preserving simplification, in: Proceedings of SIGGRAPH'98, vol. 32, 1998, pp. 115-122.
10. Dragomir S.S. Some inequalities for the Csiszár f-divergence. Inequalities for Csiszár f-divergence in information theory. Research Group in Mathematical Inequalities and Applications (2000), Victoria University of Technology, Melbourne, Australia
11. M. Feixas, M. Sbert, F. González, A unified information-theoretic framework for viewpoint selection and mesh saliency, ACM Transactions on Applied Perception (TAP), in press.
12. M. Garland, P. S. Heckbert, Simplification using quadric error metrics, in: Proceedings of SIGGRAPH'97, vol. 31, 1997, pp. 209-216.
13. Garland M., and Heckbert P.S. Simplifying surfaces with color and texture using quadric error metrics. VIS'98: Proceedings of the Conference on Visualization'98, Los Alamitos, CA, USA (1998), IEEE Computer Society Press 263-269
14. M. Garland, Multiresolution modeling: survey and future opportunities, State of the Art Reports of EUROGRAPHICS'99, vol. 14 (4), 1999, pp. 111-131.
15. C. González, P. Castelló, M. Chover, A texture-based metric extension for simplification methods, in: Proceedings of GRAPP 2007, Barcelona, Spain, 2007, pp. 69-77.
16. Hellinger E.D. Neue Begründung der Theorie quadratischen Formen von unendlichen vielen Veränderlichen. Journal für Reine und Angewandte Mathematik 136 (1909) 210-271
17. Hoppe H., DeRose T., Duchamp T., McDonald J., and Stuetzle W. Mesh optimization. SIGGRAPH'93: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (1993), ACM Press, New York, NY, USA 19-26
18. H. Hoppe, Progressive meshes, in: SIGGRAPH'96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, New York, USA, 1996, pp. 99-108.
19. Hoppe H. New quadric metric for simplifying meshes with appearance attributes. VIS'99: Proceedings of the Conference on Visualization'99, Alamitos, CA, USA (1999), IEEE Computer Society Press 59-66
20. van Kaick O.M., and Pedrini H. A comparative evaluation of metrics for fast mesh simplification. Computer Graphics Forum 25 (2006) 197-210
21. Karni Z., and Gotsman C. Spectral compression of mesh geometry. SIGGRAPH'00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (2000), ACM Press/Addison-Wesley Publishing Co. 279-286
22. Kullback S., and Leibler R.A. On information and sufficiency. Annals of Mathematical Statistics 22 (1951) 76-86
23. D. Luebke, B. Hallen, Perceptually-driven simplification for interactive rendering, in: Proceedings of the 12th Eurographics Workshop on Rendering Techniques, London, UK, 2001, pp. 223-234.
24. Lindstrom P., and Turk G. Fast and memory efficient polygonal simplification. Proceedings of IEEE Visualization (1998) 279-286
25. Lindstrom P., and Turk G. Image-driven simplification. ACM TOG 19 3 (2000) 204-241
26. Lee C.H., Varshney A., and Jacobs D.W. Mesh saliency. ACM Transactions on Graphics 24 3 (2005) 659-666
27. Melax S. A simple, fast, and effective polygon reduction algorithm. Game Developer (1998) 44-48
28. Pearson K. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling. Psychology Magazine 1 (1900) 157-175
29. J. Rigau, M. Feixas, M. Sbert, Refinement criteria based on f-divergences, in: Eurographics Symposium on Rendering 2003, Leuven, Belgium, June 2003, pp. 260-269.
30. M. Sbert, D. Plemenos, M. Feixas, F. González, Viewpoint quality: measures and applications, Computational Aesthetics in Graphics, Visualization and Imaging, Girona, May 2005, pp. 1-8.
31. Taneja I.J., and Kumar P. Relative information of type s, Csiszár's f-divergence, and information inequalities. Information Sciences 166 1-4 (2004) 105-125
32. P.P. Vázquez, M. Feixas, M. Sbert, W. Heidrich, Viewpoint selection using viewpoint entropy, in: Proceedings of Vision, Modeling, and Visualization 2001, Stuttgart, Germany, 2001, pp. 273-280.
33. Vázquez P.P., Feixas M., Sbert M., and Heidrich W. Automatic view selection using viewpoint entropy and its application to image-based modeling. Computer Graphics Forum (2003) 689-700
34. Vo H.T., and Callahan S.P. Streaming simplification of tetrahedral meshes. IEEE Transactions on Visualization and Computer Graphics 13 1 (2007) 145-155
35. Williams N., Luebke D., Cohen J.D., Kelley M., and Schubert B. Perceptually guided simplification of lit, textured meshes. Proceedings of the 2003 Symposium on Interactive 3D Graphics (2003), ACM Press, New York, NY, USA 113-121
36. Zhang E., and Turk G. Visibility-guided simplification. Proceedings of IEEE Visualization 31 (2002) 267-274