“Multiresolution painting and compositing” by Berman, Bartell and Salesin

  • ©Deborah F. Berman, Jason T. Bartell, and David H. Salesin




    Multiresolution painting and compositing



    We describe a representation for multiresolution images—images that have different resolutions in different places—and methods for creating such images using painting and compositing operations. These methods are very easy to implement, and they are efficient in both memory and speed. Only the detail present at a particular resolution is stored, and the most common painting operations, “over” and “erase”, require time proportional only to the number of pixels displayed. We also show how fractional-level zooming can be implemented in order to allow a user to display and edit portions of a multiresolution image at any arbitrary size.


    1. Charles K. Chui. Wavelet Analysis and its Applications, Volumes 1 and 2. Academic Press, Inc., San Diego, Califorinia, 1992.
    2. Ronald A. DeVore, Bj~ orn Jawerth, and Bradley J. Lucier. Image com-pression through wavelet transform coding. IEEE Transactions on In-formation Theory, 38(2):719-746, March 1992.
    3. Stephane Mallat and Sifen Zhong. Wavelet transform maxima and mul-tiscale edges. In Ruskai et al., editor, Wavelets and Their Applications, pages 67-104. Jones and Bartlett Publishers, Inc., Boston, 1992.
    4. Philip Morrison, Phylis Morrison, and The Office of Charles and Ray Eames. Powers of Ten. Scientific American Library, New York, 1982.
    5. Ken Perlin and David Fox. Pad: An alternative approach to the user interface. Proceedings of SIGGRAPH 93 (Anaheim, California, August 1-6, 1993). In Computer Graphics, Annual Conference Series, 1993, pages 57-64.
    6. Ken Perlin and Luiz Velho. A wavelet representation for unbounded resolution painting. Technical report, New York University, November 1992.
    7. Thomas Porter and Tom Duff. Compositing digital images. Proceed-ings of SIGGRAPH ’84 (Minneapolis, Minnesota, July 23-27, 1984). In Computer Graphics 18, 3 (July 1984), pages 253-259.
    8. David Salesin and Ronen Barzel. Two-bit graphics. IEEE Computer Graphics and Applications, 6:36-42, 1986.
    9. Brian E. Smits, James R. Arvo, and David H. Salesin. An importance-driven radiosity algorithm. Proceedings of SIGGRAPH ’92 (Chicago, Illinois, July 26-31, 1992). In Computer Graphics 26, 2 (July 1992), pages 273-282.

ACM Digital Library Publication:

Overview Page: