“A two-and-a-half-D motion-blur algorithm” by Lerner and Max

  • ©Doug Lerner and Nelson L. Max




    A two-and-a-half-D motion-blur algorithm



    Algorithms are presented for raster and vector motion blur, which produce images and masks suitable for combination by the 21/2-D compositing process. The raster algorithm is based on a “skew, blur, unskew” scheme, using a very efficient one-dimensional blurring algorithm. The vector algorithm extends the ideas of anti-aliased scan conversion to motion blur.


    1. J. Korein and N. Badler, “Temporal Anti-Aliasing in Computer Generated Animation”, Computer Graphics, Vol. 17, no. 3, pp. 377-388, 1983.
    2. M. Potmesil and I. Chakravarty, “Modeling Motion Blur in Computer Generated Images”, Computer Graphics, Vo}. 17, no. 3, pp. 389-399, 1983.
    3. R. Cook, T. Porter and L. Carpenter, “Distributed Ray Tracing”, Computer Graphics, Vol. 18, no. 3, pp. 137-145, 1984.
    4. E. Catmull, “An Analytic Visible Surface Algorithm for Independent Pixel Processing”, Computer Graphics, Vol. 18, no. 3, pp. I09-115, 1984.
    5. M. Levoy, “A Color Animation System Based on the Multiplane Technique”, Computer Graphics, Vol. II, no. 3, pp. 65-71, 1977.
    6. B. A. Wallace, “Merging and Transformation oF Raster Images for Cartoon Animation”, Computer Graphics, Vol. 15, no. 3, pp. 253-262, 1981.
    7. T. Porter and T. Duff, “Compositing Digital Images”, Computer Graphics, Vol. 18, no. 3, pp. 253-259, 1984.
    8. N. L. Max, “AT(hMLLL: ATOMS with Shading and Highlights”, Computer Graphics, Vol. 13. no. 2, pp. 165-173, 1979.
    9. K. Knowlton, “Computer-Aided Definition, Manipulation and Depiction of Objects Composed of Spheres”, Computer Graphics, Vol. 15, no. 4, pp. 352-375, 1981.
    10. E. Catmull & A. R. Smith, “3-D Transformations of Images in Scanline Order”, Computer Graphics, Vol. 14, no. 3, pp. 279-285, 1980.
    11. Ken Perlin, private communication.
    12. Mike Pique, et al, sequence in “The Magic Egg”, Garrick Film, exhibited at Siggraph ’84.
    13. F. Crow, “The Use of Grayscale for Improved Raster Display of Vectors and Characters”, Computer Graphics, Vol. 12, no. 3, pp. 1-5, 1978.
    14. S. Gupta and R. F. Sproull, “Filtering Edges for Gray-Scale Displays”, Computer Graphics, Vol. 15, no. 3, pp. I-5, 1981.
    15. K. Turkowsky, “Anti-Aliasing Through the Use of Coordinate Transformations”, ACM TOG, Vol. I, no. 5, pp. 215-234, 1982.
    16. C. Grant, “Integrated Analytic Spatial and Temporal Anti-Aliasing for Polyhedra in 4-Space”, Computer Graphics, Vol. 19, this issue.

ACM Digital Library Publication: