Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/581896.581909acmotherconferencesArticle/Chapter ViewAbstractPublication PagesegConference Proceedingsconference-collections
Article

Signal-specialized parametrization

Published: 26 July 2002 Publication History
  • Get Citation Alerts
  • Abstract

    To reduce memory requirements for texture mapping a model, we build a surface parametrization specialized to its signal (such as color or normal). Intuitively, we want to allocate more texture samples in regions with greater signal detail. Our approach is to minimize signal approximation error --- the difference between the original surface signal and its reconstruction from the sampled texture. Specifically, our signal-stretch parametrization metric is derived from a Taylor expansion of signal error. For fast evaluation, this metric is pre-integrated over the surface as a metric tensor. We minimize this nonlinear metric using a novel coarse-to-fine hierarchical solver, further accelerated with a fine-to-coarse propagation of the integrated metric tensor. Use of metric tensors permits anisotropic squashing of the parametrization along directions of low signal gradient. Texture area can often be reduced by a factor of 4 for a desired signal accuracy compared to non-specialized parametrizations.

    References

    [1]
    Briggs, W. A multigrid tutorial, SIAM, Philadelphia, 1987.
    [2]
    Cignoni, P., Montani, C., Rocchini, C., and Scopigno, R. A general method for recovering attribute values on simplified meshes. IEEE Visualization 1998, pp. 59--66.
    [3]
    Cohen, J., Olano, M., and Manocha, D. Appearance-preserving simplification. SIGGRAPH 1998, pp. 115--122.
    [4]
    Duchamp, T., Certain, A., DeRose, A., and Stuetzle, W. Hierarchical computation of PL harmonic embeddings. Technical report, University of Washington, 1997.
    [5]
    Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. Multiresolution analysis of arbitrary meshes. SIGGRAPH 1995, pp. 173--182.
    [6]
    Floater, M. Parametrization and smooth approximation of surface triangulations. CAGD 14(3), pp. 231--250, 1997.
    [7]
    Garland, M., and Heckbert, P. Surface simplification using quadric error metrics. SIGGRAPH 1997, pp. 209--216.
    [8]
    Garland, M., Willmott, A., and Heckbert, P. Hierarchical face clustering on polygonal surfaces. Symposium on Interactive 3D Graphics 2001, pp. 49--58.
    [9]
    Haker, S., Angenent, S., Tannenbaum, S, Kikinis, R., Sapiro, G, and Halle, M. Conformal surface parameterization for texture mapping. IEEE Trans. on Visual. and Comp. Graphics, 6(2), 2000.
    [10]
    Hoppe, H. Progressive meshes. SIGGRAPH 1996, pp. 99--108.
    [11]
    Hoppe, H. New quadric error metric for simplifying meshes with appearance attributes. IEEE Visualization 1999, pp. 59--66.
    [12]
    Hormann, K., and Greiner, G. MIPS: An efficient global parametrization method. In Curve and Surface Design: Saint-Malo 1999, Vanderbilt University Press, pp. 153--162.
    [13]
    Hormann, K., Greiner, G., and Campagna, S. Hierarchical parametrization of triangulated surfaces. Vision, Modeling, and Visualization 1999, pp. 219--226.
    [14]
    Hunter, A., and Cohen, J. Uniform frequency images: adding geometry to images to produce space-efficient textures. IEEE Visualization 2000, pp. 243--250.
    [15]
    Igarashi, T., and Cosgrove, D. Adaptive unwrapping for interactive texture painting. Symposium on Interactive 3D Graphics 2001, pp. 209--216.
    [16]
    Krishnamurthy, V., and Levoy, M. Fitting smooth surfaces to dense polygon meshes. SIGGRAPH 1996, pp. 313--324.
    [17]
    Lee, A., Sweldens, W., Schröder, P., Cowsar, L., and Dobkin, D. MAPS: Multiresolution adaptive parametrization of surfaces. SIGGRAPH 1998, pp. 95--104.
    [18]
    Lévy, B., and Mallet, J.-L. Non-distorted texture mapping for sheared triangulated meshes. SIGGRAPH 1998, pp. 343--352.
    [19]
    Maillot, J., Yahia, H., and Verroust, A. Interactive texture mapping. SIGGRAPH 1993, pp. 27--34.
    [20]
    Malzbender, T., Gelb, D., and Wolters, H. Polynomial texture maps. SIGGRAPH 2001, pp. 519--528.
    [21]
    Max, N. Horizon mapping: Shadows for bumpmapped surfaces. The Visual Computer, July 1998, pp. 109--117.
    [22]
    Sander, P., Gu, X., Gortler, S., Hoppe, H., and Snyder, J. Silhouette clipping. SIGGRAPH 2000, pp. 327--334.
    [23]
    Sander, P., Snyder, J., Gortler, S., and Hoppe, H. Texture mapping progressive meshes. SIGGRAPH 2001, pp. 409--416.
    [24]
    Sloan, P.-P., Weinstein, D., and Brederson, J. Importance driven texture coordinate optimization. Computer Graphics Forum (Eurographics '98) 17(3), pp. 97--104.
    [25]
    Terzopoulos, D., and Vasilescu, M. Sampling and reconstruction with adaptive meshes. CVPR 1991, pp. 70--75.

    Cited By

    View all

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering
    July 2002
    336 pages
    ISBN:1581135343

    Sponsors

    • EUROGRAPHICS: The European Association for Computer Graphics

    Publisher

    Eurographics Association

    Goslar, Germany

    Publication History

    Published: 26 July 2002

    Check for updates

    Qualifiers

    • Article

    Conference

    EGRW02
    Sponsor:
    • EUROGRAPHICS
    EGRW02: Eurographics Workshop on Rendering
    June 26 - 28, 2002
    Pisa, Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Atlas refinement with bounded packing efficiencyACM Transactions on Graphics10.1145/3306346.332300138:4(1-13)Online publication date: 12-Jul-2019
    • (2019)Computational peeling art designACM Transactions on Graphics10.1145/3306346.332300038:4(1-12)Online publication date: 12-Jul-2019
    • (2018)Box cutterACM Transactions on Graphics10.1145/3197517.320132837:4(1-13)Online publication date: 30-Jul-2018
    • (2018)Gradient-domain processing within a texture atlasACM Transactions on Graphics10.1145/3197517.320131737:4(1-14)Online publication date: 30-Jul-2018
    • (2017)SeamlessACM Transactions on Graphics10.1145/3130800.313089736:6(1-15)Online publication date: 20-Nov-2017
    • (2017)Multi-layer compression algorithm for 3D deformed mesh based on multi library wavelet neural network architectureMultimedia Tools and Applications10.1007/s11042-016-3996-876:20(20869-20887)Online publication date: 1-Oct-2017
    • (2016)Interactively controlled quad remeshing of high resolution 3D modelsACM Transactions on Graphics10.1145/2980179.298241335:6(1-13)Online publication date: 5-Dec-2016
    • (2016)Real-Time Rendering Techniques with Hardware TessellationComputer Graphics Forum10.1111/cgf.1271435:1(113-137)Online publication date: 1-Feb-2016
    • (2016)A robust hybrid image-based modeling systemThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-015-1078-y32:5(625-640)Online publication date: 1-May-2016
    • (2015)Real-time variable rigidity texture mappingProceedings of the 12th European Conference on Visual Media Production10.1145/2824840.2824850(1-10)Online publication date: 24-Nov-2015
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media