More Web Proxy on the site http://driver.im/

Article

Free access

Reconstruction filters in computer-graphics

Authors:

Don P. Mitchell,

Arun N. NetravaliAuthors Info & Claims

SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

Pages 221 - 228

https://doi.org/10.1145/54852.378514

Published: 01 June 1988 Publication History

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

[1]

Brown, Earl F., "Television: The Subjective Effects of Filter Ringing Transients", Journal of the SMPTE, Vol. 78, No. 4, April 1969, pp. 249-255.

[2]

Catmnll, Edwin, Alvy Ray Smith, "3-D Transformations of Images in Scardine Order", Computer Graphics, Vol. 14, No. 3, pp. 279-285.

Digital Library

[3]

Cook, Robert L., "Stochastic Sampling in Computer Graphics", ACM Trans. Graphics, VoL 5, No. 1, January 1986.

Digital Library

[4]

Cook, Robert L., personal communication, August, 1987.

[5]

Crow, Franklin C., "The Aliasing Problem in Computer- Generated Shaded Images", Comm. ACM, Vol. 20, No. 11, November 1977, pp. 799-805.

Digital Library

[6]

Dippe, Mark A. Z. and Erling Henry Wold, "Antialiasing Through Stochastic Sampling", Computer Graphics, Vol. 19, No. 3, July 1985, pp. 69-78.

Digital Library

[7]

Duff, Tom, "Splines in Animation and Modeling", State of the Art in Image Synthesis, SIGGRAPH 86 Course Notes.

[8]

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.

[9]

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.

[10]

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.

[11]

Mitchell, Don P., "Generating Antialiased Images at Low Sampling Densities", Computer Graphics, Vol. 21, No. 4, July 1987, pp. 65-72.

Digital Library

[12]

Netravali, Arun N., Barry G. Haskell, Digital Pictures: Representation and Compression, New York, Plenum, 1988.

Digital Library

[13]

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.

[14]

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.

[15]

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.

Digital Library

[16]

Shannon, Claude E., "Communication in the Presence of Noise.", Proc. IRE Vol. 37, 19,49, pp. 10-21.

[17]

Whitted, Turner, "An Improved Illumination Model for Shaded Display", Comm. ACM, Vol. 23, No. 6, June 1980, pp. 343-349.

Digital Library

Cited By

Gui YXie YKuang LChen ZZhang J(2024)Enhancing Image Rescaling Using High Frequency Guidance and Attentions in Downscaling and Upscaling NetworkAdvances in Computer Graphics10.1007/978-3-031-50069-5_35(427-439)Online publication date: 20-Jan-2024
https://doi.org/10.1007/978-3-031-50069-5_35
Horiuchi MSaito AMotoyama KTashiro TAbe D(2023)Normalized economical speed is influenced by aging and not by exercise habituationBMC Research Notes10.1186/s13104-023-06545-216:1Online publication date: 5-Oct-2023
https://doi.org/10.1186/s13104-023-06545-2
Tsai YLuo JWang YChen JZimmermann RShirmohammadi SGriwodz CHefeeda MWang M(2023)The World is Too Big to Download: 3D Model Retrieval for World-Scale Augmented RealityProceedings of the 14th Conference on ACM Multimedia Systems10.1145/3587819.3590970(14-26)Online publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1145/3587819.3590970
Show More Cited By

Index Terms

Reconstruction filters in computer-graphics
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Reconstruction
      2. Image and video acquisition
  2. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

Reconstruction filters in computer-graphics

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 ...
A new reconstruction filter for undersampled light fields
EGRW '03: Proceedings of the 14th Eurographics workshop on Rendering

This 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
SIGGRAPH '09: ACM SIGGRAPH 2009 papers

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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

August 1988

356 pages

ISBN:0897912756

DOI:10.1145/54852

Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

ACM SIGGRAPH Computer Graphics Volume 22, Issue 4
Aug. 1988
330 pages
ISSN:0097-8930
DOI:10.1145/378456
Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA
Issue’s Table of Contents

Copyright © 1988 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH88

Sponsor:

SIGGRAPH

SIGGRAPH88: 15th Annual conference on Computer Graphics

Acceptance Rates

SIGGRAPH '88 Paper Acceptance Rate 34 of 161 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

340
Total Citations
View Citations
2,739
Total Downloads

Downloads (Last 12 months)254
Downloads (Last 6 weeks)56

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gui YXie YKuang LChen ZZhang J(2024)Enhancing Image Rescaling Using High Frequency Guidance and Attentions in Downscaling and Upscaling NetworkAdvances in Computer Graphics10.1007/978-3-031-50069-5_35(427-439)Online publication date: 20-Jan-2024
https://doi.org/10.1007/978-3-031-50069-5_35
Horiuchi MSaito AMotoyama KTashiro TAbe D(2023)Normalized economical speed is influenced by aging and not by exercise habituationBMC Research Notes10.1186/s13104-023-06545-216:1Online publication date: 5-Oct-2023
https://doi.org/10.1186/s13104-023-06545-2
Tsai YLuo JWang YChen JZimmermann RShirmohammadi SGriwodz CHefeeda MWang M(2023)The World is Too Big to Download: 3D Model Retrieval for World-Scale Augmented RealityProceedings of the 14th Conference on ACM Multimedia Systems10.1145/3587819.3590970(14-26)Online publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1145/3587819.3590970
Qi CYang XCheng KChen YChen Q(2023)Real-time 6K Image Rescaling with Rate-distortion Optimization2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01354(14092-14101)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01354
Chvoancova EHurtuk JPalsa JSkerlik MValko D(2022)Chord Analyzing Based on Signal Processing2022 IEEE 20th Jubilee World Symposium on Applied Machine Intelligence and Informatics (SAMI)10.1109/SAMI54271.2022.9780687(000035-000040)Online publication date: 2-Mar-2022
https://doi.org/10.1109/SAMI54271.2022.9780687
Niu YZheng LLin JWu JLiu W(2022)Perceptual-Aware and Restorable Real-Time Image Downscaling2022 IEEE International Conference on Multimedia and Expo (ICME)10.1109/ICME52920.2022.9859816(1-6)Online publication date: 18-Jul-2022
https://doi.org/10.1109/ICME52920.2022.9859816
Cannata SPaviglianiti APasero ECirrincione GCirrincione M(2022)Deep Learning Algorithms for Automatic COVID-19 Detection on Chest X-Ray ImagesIEEE Access10.1109/ACCESS.2022.322153110(119905-119913)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3221531
Bai KWang CDesbrun MLiu X(2021)Predicting high-resolution turbulence details in space and timeACM Transactions on Graphics10.1145/3478513.348049240:6(1-16)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480492
Cho SKang S(2021)Learning Methodologies to Generate Kernel-Learning-Based Image Downscaler for Arbitrary Scaling FactorsIEEE Transactions on Image Processing10.1109/TIP.2021.307331630(4526-4539)Online publication date: 2021
https://doi.org/10.1109/TIP.2021.3073316
Dolonius DSintorn EAssarsson U(2020)UV‐free Texturing using Sparse Voxel DAGsComputer Graphics Forum10.1111/cgf.1391739:2(121-132)Online publication date: 13-Jul-2020
https://doi.org/10.1111/cgf.13917
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents