Signal-specialized parameterization for piecewise linear reconstruction

ABSTRACT

We propose a metric for surface parameterization specialized to its signal that can be used to create more efficient, high-quality texture maps. Derived from Taylor expansion of signal error, our metric predicts the signal approximation error - the difference between the original surface signal and its reconstruction from the sampled texture. Unlike previous methods, our metric assumes piecewise-linear reconstruction, and thus makes a good approximation to bilinear reconstruction employed in graphics hardware. We achieve significant savings in texture area for a desired signal accuracy compared to the signal-specialized parameterization metric proposed by Sander et al. in the 2002 Eurographics Workshop on Rendering.

REFERENCES

• 1: {BBT02} Balmelli L., Bernardini F., Taubin G.: Space-optimized texture maps. Computer Graphics Forum (Eurographics) 21, 3 (2002), 411--420.
• 2: Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998 [doi>10.1145/280814.280832]
• 3: {DCDA97} Duchamp T., Certain A., DeRose T., and W.: Hierarchical Computation of PL harmonic Embeddings. Tech. rep., University of Washington., 1997.
• 4: {DMA02} Desbrun M., Meyer M., Alliez P.: Intrinsic parameterizations of surface meshes. Computer Graphics Forum (Eurographics) 21, 3 (2002), 209--218.
• 5: Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
• 6: {FH04} Floater M. S., Hormann K.: Surface parameterization: a tutorial and survey. In Advances on Multiresolution in Geometric Modelling, Dodgson N., Floater M. S.,, Sabin M., (Eds.). Springer-Verlag, Heidelberg, Heidelberg, Denmark, 2004.
• 7: Michael S. Floater, Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, v.14 n.3, p.231-250, April 1997 [doi>10.1016/S0167-8396(96)00031-3]
• 8: Xianfeng Gu , Shing-Tung Yau, Global conformal surface parameterization, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 9: Steven Haker , Sigurd Angenent , Allen Tannenbaum , Ron Kikinis , Guillermo Sapiro , Michael Halle, Conformal Surface Parameterization for Texture Mapping, IEEE Transactions on Visualization and Computer Graphics, v.6 n.2, p.181-189, April 2000 [doi>10.1109/2945.856998]
• 10: {HG00} Hormann K., Greiner G.: MIPS: An efficient global parameterization method. In Curve and Surface Design: Saint-Malo 1999, Laurent P.-J., Sablonnière P.,, Schumaker L. L., (Eds.). Vanderbilt University Press, Nashville, TN, 2000, pp. 153--162.
• 11: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 12: {KLS03} Khodakovsky A., Litke N., Schroder P.: Globally smooth parameterizations with low distortion. In SIGGRAPH (2003), pp. 350--357.
• 13: Bruno Lévy , Jean-Laurent Mallet, Non-distorted texture mapping for sheared triangulated meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.343-352, July 1998 [doi>10.1145/280814.280930]
• 14: Bruno Lévy , Sylvain Petitjean , Nicolas Ray , Jérome Maillot, Least squares conformal maps for automatic texture atlas generation, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 15: Aaron W. F. Lee , Wim Sweldens , Peter Schröder , Lawrence Cowsar , David Dobkin, MAPS: multiresolution adaptive parameterization of surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.95-104, July 1998 [doi>10.1145/280814.280828]
• 16: Jérôme Maillot , Hussein Yahia , Anne Verroust, Interactive texture mapping, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.27-34, September 1993 [doi>10.1145/166117.166120]
• 17: {Nad86} Nadler E.: Piecewise linear best l2 approximation on triangulations. In Approximation Theory V, et al. C. K. C., (Ed.). Academic Press, 1986, pp. 499--502.
• 18: {PH03} Praun E., Hoppe H.: Spherical parameterization and remeshing. In SIGGRAPH (2003), pp. 340--349.
• 19: {PP93} Pinkall U., Polthier K.: Computing discrete minimal surfaces and their conjugates, Experiment. Math. 2, 1 (1993), 15--36.
• 20: Olga Sorkine , Daniel Cohen-Or , Rony Goldenthal , Dani Lischinski, Bounded-distortion piecewise mesh parameterization, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 21: {SdS01} Sheffer A., De Sturler E.: Parameterization of faceted surfaces for meshing using angle-based flattening. Engineering and Computers 17, 3 (2001), 326--337.
• 22: Pedro V. Sander , Xianfeng Gu , Steven J. Gortler , Hugues Hoppe , John Snyder, Silhouette clipping, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.327-334, July 2000 [doi>10.1145/344779.344935]
• 23: Pedro V. Sander , Steven J. Gortler , John Snyder , Hugues Hoppe, Signal-specialized parametrization, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 24: R. B. Simpson, Anisotropic mesh transformations and optimal error control, Applied Numerical Mathematics, v.14 n.1-3, p.183-198, April 1994
• 25: Pedro V. Sander , John Snyder , Steven J. Gortler , Hugues Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.409-416, August 2001 [doi>10.1145/383259.383307]
• 26: {SWB98} Sloan P.-P., Weinstein D., Brederson. J.: Importance driven texture coordinate optimization. Computer Graphics Forum (Eurographics) 17, 3 (1998), 97--104.
• 27: {Tut60} Tutte W. T.: Convex representations of graphs. London Math. Soc. 10 (1960), 204--320.
• 28: {TV91} Terzopoulos D., Vasilescu M.: Sampling and reconstruction with adaptive meshes. CVPR (1991), 70--75.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism