Pareto based optimization of multi-resolution geometry for real time rendering

ABSTRACT

This paper proposes a view-dependent quality-cost trade-off decision-taking framework for time-critical multi-resolution rendering. The paper extends existing surface to surface error metrics to a view-dependent accuracy heuristic, used in an off-line process for establishing a representative set of elementary accuracy-cost trade-off curves. These so-called Pareto plots are combined at run-time according to the object meshes visibility and importance (e.g. object distance) for proper global view-dependent quality-cost trade-off decision taking at minimum run-time cost. A more realistic viewpoint-dependent quality metric is introduced without sacrificing too much of the simplicity of earlier proposals.

REFERENCES

• 1: Daniel G. Aliaga , Anselmo Lastra, Automatic image placement to provide a guaranteed frame rate, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.307-316, July 1999 [doi>10.1145/311535.311574]
• 2: Aspert, N., Santa-Cruz, D., and Ebrahimi, T. 2002. Mesh: Measuring errors between surfaces using the hausdorff distance. In Proceedings of the IEEE International Conference on Multimedia and Expo, vol. I, 705 - 708. http://mesh.epfl.ch.
• 3: Chun-Fa Chang , Shyh-Haur Ger, Enhancing 3D Graphics on Mobile Devices by Image-Based Rendering, Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing, p.1105-1111, December 16-18, 2002
• 4: Cignoni, P., Rocchini, C., and Scopigno, R. 1998. Metro: measuring error on simplified surfaces. In Computer Graphics Forum, pp 167--174.
• 5: Joachim Diepstraten , Martin Gorke , Thomas Ertl, Remote Line Rendering for Mobile Devices, Proceedings of the Computer Graphics International (CGI'04), p.454-461, June 16-19, 2004 [doi>10.1109/CGI.2004.86]
• 6: Florent Duguet , George Drettakis, Flexible Point-Based Rendering on Mobile Devices, IEEE Computer Graphics and Applications, v.24 n.4, p.57-63, July 2004 [doi>10.1109/MCG.2004.5]
• 7: James A. Ferwerda , Peter Shirley , Sumanta N. Pattanaik , Donald P. Greenberg, A model of visual masking for computer graphics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.143-152, August 1997 [doi>10.1145/258734.258818]
• 8: Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
• 9: Enrico Gobbetti , Eric Bouvier, Time-critical multiresolution scene rendering, Proceedings of the conference on Visualization '99: celebrating ten years, p.123-130, October 1999, San Francisco, California, United States
• 10: Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
• 11: Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Progressive geometry compression, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.271-278, July 2000 [doi>10.1145/344779.344922]
• 12: HyungSeok Kim , Chris Joslin , Thomas Di Giacomo , Stephane Garchery , Nadia Magnenat-Thalmann, Adaptation Mechanism for Three Dimensional Content within the MPEG-21 Framework, Proceedings of the Computer Graphics International (CGI'04), p.462-469, June 16-19, 2004 [doi>10.1109/CGI.2004.8]
• 13: Fabrizio Lamberti , Claudio Zunino , Andrea Sanna , Antonino Fiume , Marco Maniezzo, An accelerated remote graphics architecture for PDAS, Proceeding of the eighth international conference on 3D Web technology, March 09-12, 2003, Saint Malo, France [doi>10.1145/636593.636602]
• 14: Peter Lindstrom , Greg Turk, Image-driven simplification, ACM Transactions on Graphics (TOG), v.19 n.3, p.204-241, July 2000 [doi>10.1145/353981.353995]
• 15: Moran, F., Gioia, P., Steliaros, M., Bourges-Sevenier, M., and Garcia, N. 2002. Subdivision surfaces in mpeg-4. In Proceedings International Conference on Image Processing, III-5--III-8.
• 16: MPEG. 2003. FDIS of ISO/IEC 14496 Part 16: Animation Framework eXtension (AFX).
• 17: Pareto, V. 1896. Cours DEconomie Politique, vol. I-II. Lausanne, SwitzerLand.
• 18: Roy, M., Foufou, S., and Truchetet, F. 2002. Generic attribute deviation metric for assessing mesh simplification algorithm quality. In Proceedings of IEEE International Conference on Image Processing, 817--820.
• 19: Said, A., and Pearlman, W. A. 1996. A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology 6 (june), 243--250.
• 20: Nicolaas Tack , Francisco Morán , Gauthier Lafruit , Rudy Lauwereins, 3D graphics rendering time modeling and control for mobile terminals, Proceedings of the ninth international conference on 3D Web technology, April 05-08, 2004, Monterey, California [doi>10.1145/985040.985056]
• 21: Nathaniel Williams , David Luebke , Jonathan D. Cohen , Michael Kelley , Brenden Schubert, Perceptually guided simplification of lit, textured meshes, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641503]
• 22: Michael Wimmer , Peter Wonka, Rendering time estimation for real-time rendering, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
• 23: Christopher Zach , Stephan Mantler , Konrad Karner, Time-critical rendering of discrete and continuous levels of detail, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China [doi>10.1145/585740.585742]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Virtual reality

General Terms:
Design, Performance

Keywords:
MPEG-4 WSS, cost-benefit, pareto optimization