A model for efficient and flexible image computing

ABSTRACT

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.

REFERENCES

• 1: Alfred V. Aho , Ravi Sethi , Jeffrey D. Ullman, Compilers: principles, techniques, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 2: Alias Research Corp. Eclipse. Alias Research Corp., Toronto, Ontario, Canada.
• 3: Stephen Cameron, Efficient Bounds in Constructive Solid Geometry, IEEE Computer Graphics and Applications, v.11 n.3, p.68-74, May 1991 [doi>10.1109/38.79455]
• 4: Ed Catmull , Alvy Ray Smith, 3-D transformations of images in scanline order, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.279-285, July 1980
• 5: James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 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: Thomas Porter , Tom Duff, Compositing digital images, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.253-259, July 1984
• 8: William K. Pratt, Digital image processing (2nd ed.), John Wiley & Sons, Inc., New York, NY, 1991
• 9: Dale Schumacher, General filtered image rescaling, Graphics Gems III, Academic Press Professional, Inc., San Diego, CA, 1992
• 10: Silicon Graphics Inc. ImageVision Library. Silicon Graphics Inc., Mountain View, CA.
• 11: Craig Upson , Thomas Faulhaber, Jr. , David Kamins , David H. Laidlaw , David Schlegel , Jefrey Vroom , Robert Gurwitz , Andries van Dam, The Application Visualization System: A Computational Environment for Scientific Visualization, IEEE Computer Graphics and Applications, v.9 n.4, p.30-42, July 1989 [doi>10.1109/38.31462]
• 12: Bruce A. Wallace, Merging and transformation of raster images for cartoon animation, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.253-262, August 1981

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION

General Terms:
Algorithms, Theory

Keywords:
compositing, filtering, image computing, resampling, special effects