Don P. Mitchell
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.
- 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.Google Scholar
Cross Ref
- CAT80 Catmnll, Edwin, Alvy Ray Smith, "3-D Transformations of Images in Scardine Order", Computer Graphics, Vol. 14, No. 3, pp. 279-285. Google ScholarDigital Library
- COO86 Cook, Robert L., "Stochastic Sampling in Computer Graphics", ACM Trans. Graphics, VoL 5, No. 1, January 1986. Google ScholarDigital Library
- COO87 Cook, Robert L., personal communication, August, 1987.Google Scholar
- CRO77 Crow, Franklin C., "The Aliasing Problem in Computer- Generated Shaded Images", Comm. ACM, Vol. 20, No. 11, November 1977, pp. 799-805. Google ScholarDigital Library
- DIP85 Dippe, Mark A. Z. and Erling Henry Wold, "Antialiasing Through Stochastic Sampling", Computer Graphics, Vol. 19, No. 3, July 1985, pp. 69-78. Google ScholarDigital Library
- DUF86 Duff, Tom, "Splines in Animation and Modeling", State of the Art in Image Synthesis, SIGGRAPH 86 Course Notes.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- MIT87 Mitchell, Don P., "Generating Antialiased Images at Low Sampling Densities", Computer Graphics, Vol. 21, No. 4, July 1987, pp. 65-72. Google ScholarDigital Library
- NET88 Netravali, Arun N., Barry G. Haskell, Digital Pictures: Representation and Compression, New York, Plenum, 1988. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google ScholarDigital Library
- SHA49 Shannon, Claude E., "Communication in the Presence of Noise.", Proc. IRE Vol. 37, 19,49, pp. 10-21.Google Scholar
- WHI80 Whitted, Turner, "An Improved Illumination Model for Shaded Display", Comm. ACM, Vol. 23, No. 6, June 1980, pp. 343-349. Google ScholarDigital Library
Index Terms
Reconstruction filters in computer-graphics
Recommendations
Reconstruction filters in computer-graphics
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniquesProblems 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 ...
A new reconstruction filter for undersampled light fields
EGRW '03: Proceedings of the 14th Eurographics workshop on RenderingThis paper builds on previous research in the light field area of image-based rendering. We present a new reconstruction filter that significantly reduces the "ghosting" artifacts seen in undersampled light fields, while preserving important high-...
Frequency analysis and sheared reconstruction for rendering motion blur
Motion blur is crucial for high-quality rendering, but is also very expensive. Our first contribution is a frequency analysis of motion-blurred scenes, including moving objects, specular reflections, and shadows. We show that motion induces a shear in ...
Comments