Spatial Domain Characterization and Control of Reconstruction Errors

  • Raghu Machiraju
  • Edward Swan
  • Roni Yagel
Part of the Eurographics book series (EUROGRAPH)


Reconstruction is imperative whenever an image or a volume needs to be resampled as a result of an affine or perspective transformation, texture mapping, or volume rendering. We present a new method for the characterization and measurement of reconstruction error. Our method, based on spatial domain error analysis, uses approximation theory to develop error bounds. We provide, for the first time, an efficient way to guarantee an error bound at every point by varying the filter size. We go further to support position-adaptive and data-adaptive reconstruction which adjust filter size to the location of reconstruction and the data in its vicinity. We demonstrate the effectiveness of our methods with suitable 2D and 3D examples.


Computer Graphic Truncation Error Reconstruction Error Neighborhood Size Spectral Energy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 0.
    Carlbom I., “Optimal Filter Design for Volume Reconstruction and Visualization”, Proceedings of Visualization ’93, IEEE CS Press, pp. 54–61, 1993.CrossRefGoogle Scholar
  2. 1.
    Glassner A.. “Principles of Digital Image Synthesis”, Morgan Kaufmann, 1995.Google Scholar
  3. 2.
    Hanrahan P., “Three-Pass Affine Transforms for Volume Rendering”, Computer Graphics, 24 (5): 71–77, November 1990.CrossRefGoogle Scholar
  4. 4.
    Levoy M., “Display of Surfaces from Volume Data”, IEEE Computer Graphics and Applications, 8 (5): 29–37, May 1988.CrossRefGoogle Scholar
  5. 5.
    Machiraju, R., Swan, E., Yagel, R., “Error Bounded and Adaptive Image Reconstruction,” Technical Research Report, Department of Computer and Information Science, The Ohio State University, OSU-CISRC-1/95-TR03, January 1995.Google Scholar
  6. 6.
    Marschner S.R. and Lobb R.J., “An Evaluation of Reconstruction Filters for Volume Rendering”, Proceedings of Visualization ’94, IEEE CS Press, pp. 100–107, October 1994.CrossRefGoogle Scholar
  7. 7.
    Mitchell D.R and Netravali A.N., “Reconstruction Filters in Computer Graphics”, Computer Graphics, 22 (4): 221–228, August 1988.CrossRefGoogle Scholar
  8. 8.
    Norton A., Rockwood A. R, Skolmoski P.T., “Clamping: A Method of Antialiasing Textured Surfaces by Bandwidth Limiting in Object Space”, Computer Graphics Proceedings SIGGRAPH ’82, 16, (3): 1–8, July 1992.CrossRefGoogle Scholar
  9. 9.
    Oppenheim A.V. and Schafer R.W., “Digital Signal Processing”, Prentice Hall Inc., Englewoods Cliffs, NJ, 1975.MATHGoogle Scholar
  10. 10.
    Parker J.A., Kenyon R.V. and Troxel D.E., “Comparison of Interpolation Methods for Image Resampling”, IEEE Transactions on Medical Imaging, MI-2 (l): 31–39, March 1983.CrossRefGoogle Scholar
  11. 11.
    Rhodes M., Glenn W., Azzawi Y., “Extracting Oblique Planes from Serial CT Sections”, Journal of Computer Assisted Tomography, 4 (5): 649–657, October 1980.CrossRefGoogle Scholar
  12. 12.
    Schreiber, W., Troxel, D., “Transformation Between Continuous and Discrete Representations of Images: A Perceptual Approach”, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-7(2): 178–186, March 1985.CrossRefGoogle Scholar
  13. 13.
    Totsuka T. and Levoy M., “Frequency Domain Volume Rendering”, Computer Graphics Proceedings SIGGRAPH ’93, pp. 271–278, August 1993.Google Scholar
  14. 14.
    Westover L.,“Footprint Evaluation for Volume Rendering”, Computer Graphics, 24 (4): 367–376, August 1990.CrossRefGoogle Scholar
  15. 15.
    Wolberg G., “Digital Image Warping” IEEE Computer Society Press, 1990.Google Scholar
  16. 16.
    Yagel R. and Kaufman A.E., “Template-Based Volume Viewing”, Computer Graphics Forum, 11 (3): 153–157, September 1992.CrossRefGoogle Scholar
  17. 17.
    Yao K. and Thomas J.B., “On Truncation Error Bounds for Sampling Representations of Band-Limited Signals”, IEEE Transactions on Aerospace and Electronic Systems, AES-2(6): 640–647, November 1966CrossRefGoogle Scholar
  18. 18.
    Zayed AI.,“Advances in Shannon’s Sampling Theory”, CRC Press, Boca Raton, FL, 1993.MATHGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Raghu Machiraju
    • 1
  • Edward Swan
    • 1
  • Roni Yagel
    • 1
  1. 1.Department of Computer and Information Science The Advanced Computing Center for the Arts and DesignThe Ohio State UniversityUSA

Personalised recommendations