Advertisement

Spherical Wavelets: Texture Processing

  • Peter Schröder
  • Wim Sweldens
Part of the Eurographics book series (EUROGRAPH)

Abstract

Wavelets are a powerful tool for planar image processing. The resulting algorithms are straightforward, fast, and efficient. With the recently developed spherical wavelets this framework can be transposed to spherical textures. We describe a class of processing operators which are diagonal in the wavelet basis and which can be used for smoothing and enhancement. Since the wavelets (filters) are local in space and frequency, complex localized constraints and spatially varying characteristics can be incorporated easily. Examples from environment mapping and the manipulation of topography/bathymetry data are given.

Keywords

Computer Graphic Wavelet Basis Subdivision Scheme Multiresolution Analysis Lift Scheme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andersson, L., Hall, N., Jawerth, B., and Peters, G. Wavelets on closed subsets of the real line. In [16]. pp. 1–61.Google Scholar
  2. 2.
    Blinn, J., and Newell, M. Texture and Reflection in Computer Generated Images. Communications of the ACM 19,10 (October 1976), 542–547.Google Scholar
  3. 3.
    CROW, F. Summed-Area Tables for Texture Mapping. Computer Graphics (SIG- GRAPH’84 Proceedings)9 Vol. 18, No. 3, pp. 207–212, July 1984.Google Scholar
  4. 4.
    Devore, R. A., Jawerth, B., and Luceer, B. J. Image compression through wavelet transform coding. IEEE Trans. Inform. Theory 38, 2 (1992), 719–746.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Donoho, D. L., and Johnstone, I. M. Ideal spatial adaptation via wavelet shrinkage. Biometrika to appear (1994).Google Scholar
  6. 6.
    Dutton, G. Locational Properties of Quaternary Triangular Meshes. In Proceed¬ings of the Fourth International Symposium on Spatial Data Handling, 901–910, July 1990.Google Scholar
  7. 7.
    Dyn, N., Levin, D., and Gregory, J. A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control. Transactions on Graphics 9, 2 (April 1990), 160–169.MATHCrossRefGoogle Scholar
  8. 8.
    Fournier, A., and Fiume, E. Constant-Time Filtering with Space-Variant Ker-nels. Computer Graphics (SIGGRAPH ’88 Proceedings), Vol. 22, No. 4, pp. 229–238, August 1988.CrossRefGoogle Scholar
  9. 9.
    Greene, N. Environment Mapping and Other Applications of World Projections. IEEE Computer Graphics and Applications 6,11 (November 1986), 21–29.Google Scholar
  10. 10.
    Greene, N., and Heckbert, P. S. Creating Raster Omnimax Images from Multi-ple Perspectives Views using the Elliptical Weighted Average Filter. IEEE Com¬puter Graphics and Applications 6,6 (June 1986), 21–27.Google Scholar
  11. 11.
    Heckbert, P. Filtering by Repeated Integration. Computer Graphics (SIGGRAPH ’86 Proceedings)9 Vol. 20, No. 4, pp. 315–321, August 1986.Google Scholar
  12. 12.
    Mallat, S., and Zhong, S. Characterization of Signals from Multiscale Edges. IEEE Trans. Patt. Anal. Mach. Intell. 14 (1992), 710–732.CrossRefGoogle Scholar
  13. 13.
    Mallat, S. G. Multifrequency Channel Decompositions of Images and Wavelet Models. IEEE Trans. Acoust. Speech Signal Process. 37, 12 (1989), 2091–2110.Google Scholar
  14. 14.
    Schlick,C. A customizable reflectance model for everyday rendering. In Fourth Eurographics Workshop on Rendering, 73–83, June 1993.Google Scholar
  15. 15.
    Schroder, P., and Sweldens, W. Spherical wavelets: Efficiently representing functions on the sphere. Computer Graphics, (SIGGRAPH ’95 Proceedings) (1995).Google Scholar
  16. 16.
    Schumaker, L. L., and Webb, G., EDS. Recent Advances IN Wavelet Analysis, Academic Press, New York, 1993.Google Scholar
  17. 17.
    Sweldens, W. The lifting scheme: A construction of second generation wavelets. Department of Mathematics, University of South Carolina.Google Scholar
  18. 18.
    Sweldens, W. The lifting scheme: A custom-design construction of biorthogonal wavelets. Tech. Rep. 1994:7, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, 1994. (ftp: //ftp. math. scarolina. edu/pub/imi_94/imi94_7. ps).Google Scholar
  19. 19.
    Williams, L. Pyramidal Parametrics. Computer Graphics (SIGGRAPH ’83 Proceedings)9 Vol. 17, No. 3, pp. 1–11, July 1983Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Peter Schröder
    • 1
    • 2
  • Wim Sweldens
    • 1
    • 3
  1. 1.Department of MathematicsUniversity of South CarolinaUSA
  2. 2.Department of Computer ScienceUniversity of South CarolinaUSA
  3. 3.Department of Computer ScienceKatholieke Universiteit LeuvenBelgium

Personalised recommendations