skip to main content
10.1145/192161.192181acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article
Free Access

Multiresolution painting and compositing

Authors Info & Claims
Published:24 July 1994Publication History

ABSTRACT

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. 1.Charles K. Chui. Wavelet Analysis and its Applications, Volumes 1 and 2. Academic Press, Inc., San Diego, Califorinia, 1992.Google ScholarGoogle ScholarCross RefCross Ref
  2. 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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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.Google ScholarGoogle Scholar
  4. 4.Philip Morrison, Phylis Morrison, and The Office of Charles and Ray Eames. Powers of Ten. Scientific American Library, New York, 1982.Google ScholarGoogle Scholar
  5. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Ken Perlin and Luiz Velho. A wavelet representation for unbounded resolution painting. Technical report, New York University, November 1992.Google ScholarGoogle Scholar
  7. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.David Salesin and Ronen Barzel. Two-bit graphics. IEEE Computer Graphics and Applications, 6:36-42, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multiresolution painting and compositing

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques
            July 1994
            512 pages
            ISBN:0897916670
            DOI:10.1145/192161

            Copyright © 1994 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 24 July 1994

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            SIGGRAPH '94 Paper Acceptance Rate57of242submissions,24%Overall Acceptance Rate1,822of8,601submissions,21%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader