“A model for efficient and flexible image computing” by Shantzis

  • ©Michael A. Shantzis




    A model for efficient and flexible image computing



    As common as imaging operations are, the literature contains little about how to build systems for image computation. This paper presents a system which addresses the major issues of image computing. The system includes an algorithm for performing imaging operations which guarantees that we only compute those regions of the image that will affect the result. The paper also discusses several other issues critical when creating a flexible image computing environment and describes solutions for these problems in the context of our model. These issues include how one handles images of any resolution and how one works in arbitrary coordinate systems. It also includes a discussion of the standard memory models, a presentation of a new model, and a discussion of each one’s advantages and disadvantages.


    1. Aho, Alfred, Ravi Sethi, and Jeffrey Ullman. Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986.
    2. Alias Research Corp. Eclipse. Alias Research Corp., Toronto, Ontario, Canada.
    3. Cameron, Stephen. “Efficient Bounds in Constructive Solid Geometry.” IEEE Computer Graphics and Applications, Vol. 11, No. 3 (May 1991), pp. 68-74.
    4. Catmull, Ed and Alvy Ray Smith. “3-D Transformations of Images in Scanline Order.” Computer Graphics Vol. 14 (1980), pp. 279-284.
    5. Foley, James, Andries van Dam, Steven Feiner, and John Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, second edition, 1990.
    6. Fraser, Donald, Robert Schowengerdt, and Ian Briggs. “Rectifi-cation of Multichannel Images in Mass Storage Using Image Trans-position.” Computer Vision, Graphics, and Image Processing, Vol. 29, (1985), pp. 23-36.
    7. Porter, Thomas and Tom Duff. “Compositing Digital Images.” Computer Graphics Vol. 18, No. 3 (1984), pp. 253-259.
    8. Pratt, William. Digital Image Processing John Wiley & Sons, Inc., 1991.
    9. Schumacher, Dale. “General Filtered Image Rescaling” Graphics Gems III, (D. Kirk ed.), pp. 8-16, Academic Press, Inc., Boston.
    10. Silicon Graphics Inc. ImageVision Library. Silicon Graphics Inc., Mountain View, CA.
    11. Upson, Craig, Thomas Faulhaber Jr., David Kamins, David Laidlaw, David Schlegel, Jeffrey Vroom, Robert Gurwitz, Andries van Dam. “The Application Visualization System: A Computa-tional Environment for Scientific Visualization.” IEEE Computer Graphics and Applications, Vol. 9, No. 4 (July 1989), pp. 30-42.
    12. Wallace, Bruce. “Merging and Transformation of Raster Images for Cartoon Animation.” Computer Graphics Vol. 15, No. 3 (1981), pp. 253-262.

ACM Digital Library Publication:

Overview Page: