Reconstruction filters in computer-graphics

ABSTRACT

Problems of signal processing arise in image synthesis because of transformations between continuous and discrete representations of 2D images. Aliasing introduced by sampling has received much attention in graphics, but reconstruction of samples into a continuous representation can also cause aliasing as well as other defects in image quality. The problem of designing a filter for use on images is discussed, and a new family of piecewise cubic filters are investigated as a practical demonstration. Two interesting cubic filters are found, one having good antialiasing properties and the other having good image-quality properties. It is also shown that reconstruction using derivative as well as amplitude values can greatly reduce aliasing.

REFERENCES

• BRO69: Brown, Earl F., "Television: The Subjective Effects of Filter Ringing Transients", Journal of the SMPTE, Vol. 78, No. 4, April 1969, pp. 249-255.
• CAT80: 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
• COO86: Robert L. Cook, Stochastic sampling in computer graphics, ACM Transactions on Graphics (TOG), v.5 n.1, p.51-72, Jan. 1986 [doi>10.1145/7529.8927]
• COO87: Cook, Robert L., personal communication, August, 1987.
• CRO77: Franklin C. Crow, The aliasing problem in computer-generated shaded images, Communications of the ACM, v.20 n.11, p.799-805, Nov. 1977 [doi>10.1145/359863.359869]
• DIP85: Mark A. Z. Dippé , Erling Henry Wold, Antialiasing through stochastic sampling, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.69-78, Jul. 1985
• DUF86: Duff, Tom, "Splines in Animation and Modeling", State of the Art in Image Synthesis, SIGGRAPH 86 Course Notes.
• HOU78: Hou, Hsich S., Harry C. Andrews, "Cubic Splines for Image Interpolation and Digital Filtering", IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. ASSP-26, No. 6, December 1978, pp. 508-517.
• KEY81: Keys, Robert, G, "Cubic Convolution Interpolation for Digital Image Processing", IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. ASSP-29, No. 6, December 1981, pp. 1153-1160.
• MER84: Mettz, Pierre, and Frank Grey, "A Theory of Scanning and its Relation to the Characteristics of the Transmitted Signal in Telephotography and Television," Bell System Tech. J., Vol. 13, pp. 464-515, July 1934.
• MIT87: Don P. Mitchell, Generating antialiased images at low sampling densities, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.65-72, July 1987
• NET88: Arun N. Netravali , B. G. Haskell, Digital Pictures: Representation and Compression, Perseus Publishing, 1988
• PAR83: Park, Stephen K., Robert A. Schowengerdt, "Image Reconstruction by Parametric Cubic Convolution", Computer Vision, Graphics, and Image Processing, Vol. 23, No. 3, September 1983, pp. 258-272.
• PET64: Petersen, Daniel P., David Middleton, "Reconstruction of Multidimensional Stochastic Fields from Discrete Measurements of Amplitude and Gradient", Information and Control, Vol. 7, pp. 445-476.
• SCH85: Schreiber, William F., Donald E. Troxel, "Transformation Between Continuous and Discrete Representations of Images: A Perceptual Approach", IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-7, No. 2, March 1985, pp. 178-186.
• SHA49: Shannon, Claude E., "Communication in the Presence of Noise.", Proc. IRE Vol. 37, 19,49, pp. 10-21.
• WHI80: Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.3 Enhancement
          Subjects: Filtering

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
antialiasing, cubic filters, derivative reconstruction, filters, reconstruction, sampling