3D frequency-domain analysis of non-separable reconstruction schemes by using direct volume rendering

ABSTRACT

Recently, it has been demonstrated that the optimality of the Body-Centered Cubic (BCC) lattice can be utilized also in practice by using either non-separable box-spline filters or tensor-product B-spline filters for reconstructing an originally continuous signal from its discrete BCC-sampled representation. In order to study the frequency-domain behavior of these filters, a 3D analysis of their frequency responses is required. In this paper, we show that direct volume rendering offers a natural tool for such a 3D analysis. As the frequency responses are analytically known, their characteristic isosurfaces can be rendered separately in the pass band and in the stop band. The visualization of the frequency responses conveys information not just on the absolute postaliasing and oversmoothing effects, but also on their direction dependence. In this sense, the frequency-domain behavior of the non-separable box splines and the tensor-product B-splines on the BCC lattice is evaluated for the first time in this paper. Furthermore, we also analyze how the frequency responses are influenced by a discrete prefiltering, which is necessary to fully exploit the approximation power of the higherorder box-spline and B-spline filters.

References

1. Bentum, M. J., Lichtenbelt, B. B. A., and Malzbender, T. 1996. Frequency analysis of gradient estimators in volume rendering. IEEE Transactions on Visualization and Computer Graphics 2, 3, 242--254.
2. Blu, T., Thévenaz, P., and Unser, M. 1999. Generalized interpolation: Higher quality at no additional cost. In Proceedings of IEEE International Conference on Image Processing, 667--671.
3. Condat, L., and Van De Ville, D. 2007. Quasi-interpolating spline models for hexagonally-sampled data. IEEE Transactions on Image Processing 16, 5, 1195--1206.
4. Csébfalvi, B., and Domonkos, B. 2008. Pass-band optimal reconstruction on the body-centered cubic lattice. In Proceedings of Vision, Modeling, and Visualization, 71--80.
5. Csébfalvi, B., and Hadwiger, M. 2006. Prefiltered B-spline reconstruction for hardware-accelerated rendering of optimally sampled volumetric data. In Proceedings of Vision, Modeling, and Visualization, 325--332.
6. Csébfalvi, B. 2005. Prefiltered Gaussian reconstruction for high-quality rendering of volumetric data sampled on a body-centered cubic grid. In Proceedings of IEEE Visualization, 311--318.
7. Csébfalvi, B. 2008. BCC-splines: Generalization of B-splines for the body-centered cubic lattice. Journal of WSCG 16, 1--3, 81--88.
8. Csébfalvi, B. 2008. An evaluation of prefiltered reconstruction schemes for volume rendering. IEEE Transactions on Visualization and Computer Graphics 14, 2, 289--301.
9. Csébfalvi, B. 2010. An evaluation of prefiltered B-spline reconstruction for quasi-interpolation on the body-centered cubic lattice. IEEE Transactions on Visualization and Computer Graphics 16, 3, 499--512.
10. Entezari, A., and Möller, T. 2006. Extensions of the Zwart-Powell box spline for volumetric data reconstruction on the Cartesian lattice. IEEE Transactions on Visualization and Computer Graphics (Proceedings of IEEE Visualization) 12, 5, 1337--1344.
11. Entezari, A., Dyer, R., and Möller, T. 2004. Linear and cubic box splines for the body centered cubic lattice. In Proceedings of IEEE Visualization, 11--18.
12. Entezari, A., Van De Ville, D., and Möller, T. 2008. Practical box splines for reconstruction on the body centered cubic lattice. IEEE Transactions on Visualization and Computer Graphics 14, 2, 313--328.
13. Entezari, A., Mirzargar, M., and Kalantari, L. 2009. Quasi-interpolation on the body centered cubic lattice. Computer Graphics Forum (Proceedings of EuroVis) 28, 3, 1015--1022.
14. Finkbeiner, B., Entezari, A., Möller, T., and Van De Ville, D. 2009. Efficient volume rendering on the body centered cubic lattice using box splines. TR-CMPT2009-04, Graphics, Usability and Visualization (GrUVi) laboratory, Simon Fraser University.
15. Marschner, S., and Lobb, R. 1994. An evaluation of reconstruction filters for volume rendering. In Proceedings of IEEE Visualization, 100--107.
16. Mattausch, O. 2003. Practical reconstruction schemes and hardware-accelerated direct volume rendering on body-centered cubic grids. Master's Thesis, Vienna University of Technology.
17. Mitchell, D., and Netravali, A. 1988. Reconstruction filters in computer graphics. In Proceedings of SIGGRAPH, 221--228.
18. Möller, T., Mueller, K., Kurzion, Y., Machiraju, R., and Yagel, R. 1998. Design of accurate and smooth filters for function and derivative reconstruction. In Proceedings of IEEE Symposium on Volume Visualization, 143--151.
19. Oppenheim, A. V., and Schafer, R. W. 1989. Discrete-Time Signal Processing. Prentice Hall Inc., Englewood Cliffs, 2nd edition.
20. Sigg, C., and Hadwiger, M. 2005. Fast third-order texture filtering. In GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, Matt Pharr (ed.), Addison-Wesley, 313--329.
21. Theussl, T., Hauser, H., and Gröller, M. E. 2000. Mastering windows: Improving reconstruction. In Proceedings of IEEE Symposium on Volume Visualization, 101--108.
22. Theussl, T., Möller, T., and Gröller, M. E. 2001. Optimal regular volume sampling. In Proceedings of IEEE Visualization, 91--98.
23. Van De Ville, D., Blu, T., and Unser, M. 2004. Hex-splines: A novel spline family for hexagonal lattices. IEEE Transactions on Image Processing 13, 6, 758--772.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision problems

        • Reconstruction

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation