The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - Sept. (2013 vol.19)
pp: 1455-1466
B. Csebfalvi , Dept. of Control Eng. & Inf. Technol., Budapest Univ. of Technol. & Econ., Budapest, Hungary
ABSTRACT
In this paper, Cosine-Weighted B-spline (CWB) filters are proposed for interpolation on the optimal Body-Centered Cubic (BCC) lattice. We demonstrate that our CWB filters can well exploit the fast trilinear texture-fetching capability of modern GPUs, and outperform the state-of-the-art box-spline filters not just in terms of efficiency, but in terms of visual quality and numerical accuracy as well. Furthermore, we rigorously show that the CWB filters are better tailored to the BCC lattice than the previously proposed quasi-interpolating BCC B-spline filters, because they form a Riesz basis; exactly reproduce the original signal at the lattice points; but still provide the same approximation order.
INDEX TERMS
Lattices, Splines (mathematics), Interpolation, Passband, Kernel, Image reconstruction, Frequency response,volume visualization, Filtering, sampling
CITATION
B. Csebfalvi, "Cosine-Weighted B-Spline Interpolation: A Fast and High-Quality Reconstruction Scheme for the Body-Centered Cubic Lattice", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 9, pp. 1455-1466, Sept. 2013, doi:10.1109/TVCG.2013.7
REFERENCES
[1] U.R. Alim, A. Entezari, and T. Möller, "The Lattice-Boltzmann Method on Optimal Sampling Lattices," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 4, pp. 630-641, July/Aug. 2009.
[2] T. Blu, P. Thévenaz, and M. Unser, "Generalized Interpolation: Higher Quality at No Additional Cost," Proc. IEEE Int'l Conf. Image Processing, pp. 667-671, 1999.
[3] T. Blu and M. Unser, "Quantitative Fourier Analysis of Approximation Techniques: Part I - Interpolators and Projectors," IEEE Trans. Signal Processing, vol. 47, no. 10, pp. 2783-2795, Oct. 1999.
[4] L. Condat, T. Blu, and M. Unser, "Beyond Interpolation: Optimal Reconstruction by Quasi-Interpolation," Proc. IEEE Int'l Conf. Image Processing, pp. 33-36, 2005.
[5] L. Condat and D. Van De Ville, "Quasi-Interpolating Spline Models for Hexagonally-Sampled Data," IEEE Trans. Image Processing, vol. 16, no. 5, pp. 1195-1206, May 2007.
[6] B. Csébfalvi, "An Evaluation of Prefiltered B-Spline Reconstruction for Quasi-Interpolation on the Body-Centered Cubic Lattice," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 3, pp. 499-512, May/June 2010.
[7] B. Csébfalvi and B. Domonkos, "Pass-Band Optimal Reconstruction on the Body-Centered Cubic Lattice," Proc. Workshop Vision, Modeling, and Visualization, pp. 71-80, 2008.
[8] B. Csébfalvi and M. Hadwiger, "Prefiltered B-Spline Reconstruction for Hardware-Accelerated Rendering of Optimally Sampled Volumetric Data," Proc. Workshop Vision, Modeling, and Visualization, pp. 325-332, 2006.
[9] B. Domonkos and B. Csébfalvi, "DC-Splines: Revisiting the Trilinear Interpolation on the Body-Centered Cubic Lattice," Proc. Workshop Vision, Modeling, and Visualization ('10), pp. 275-282, 2010.
[10] B. Domonkos and B. Csébfalvi, "Evaluation of the Linear Box-Spline Filter from Trilinear Texture Samples: A Feasibility Study," J. Winter School of Computer Graphics, vol. 19, no. 2, pp. 77-84, 2011.
[11] A. Entezari, R. Dyer, and T. Möller, "Linear and Cubic Box Splines for the Body Centered Cubic Lattice," Proc. IEEE Conf. Visualization, pp. 11-18, 2004.
[12] A. Entezari, D. Van De Ville, and T. Möller, "Practical Box Splines for Reconstruction on the Body Centered Cubic Lattice," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 2, pp. 313-328, Mar./Apr. 2008.
[13] B. Finkbeiner, U.R. Alim, D. Van De Ville, and T. Möller, "High-Quality Volumetric Reconstruction on Optimal Lattices for Computed Tomography," Proc. Joint EUROGRAPHICS-IEEE VGTC Symp. Visualization (EuroVis), pp. 1023-1030, 2009.
[14] B. Finkbeiner, A. Entezari, D. Van De Ville, and T. Möller, "Efficient Volume Rendering on the Body Centered Cubic Lattice Using Box Splines," Computers and Graphics, vol. 34, no. 4, pp. 409-423, 2010.
[15] A.C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. IEEE Press, 1988.
[16] S. Marschner and R. Lobb, "An Evaluation of Reconstruction Filters for Volume Rendering," Proc. IEEE Conf. Visualization, pp. 100-107, 1994.
[17] O. Mattausch, "Practical Reconstruction Schemes and Hardware-Accelerated Direct Volume Rendering on Body-Centered Cubic Grids," master's thesis, Vienna Univ. Tech nology, 2003.
[18] T. Meng, A. Entezari, B. Smith, T. Möller, D. Weiskopf, and A.E. Kirkpatrick, "Visual Comparability of 3D Regular Sampling and Reconstruction," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 10, pp. 1420-1432, Oct. 2011.
[19] M. Mirzargar and A. Entezari, "Voronoi Splines," IEEE Trans. Signal Processing, vol. 58, no. 9, pp. 4572-4582, Sept. 2010.
[20] D.P. Petersen and D. Middleton, "Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces," Information and Control, vol. 5, no. 4, pp. 279-323, 1962.
[21] K. Petkov, F. Qiu, Z. Fan, A.E. Kaufman, and K. Mueller, "Efficient LBM Visual Simulation on Face-Centered Cubic Lattices," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 5, pp. 802-814, Sept./Oct. 2009.
[22] C. Sigg and M. Hadwiger, "Fast Third-Order Texture Filtering," GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, Matt Pharr, ed., pp. 313-329, Addison-Wesley, 2005.
[23] G. Strang and G. Fix, "A Fourier Analysis of the Finite Element Variational Method," Constructive Aspects of Functional Analysis, pp. 796-830, Springer, 1971.
[24] T. Theußl, O. Mattausch, T. Möller, and M.E. Gröller, "Reconstruction Schemes for High Quality Raycasting of the Body-Centered Cubic Grid," Technical Report TR-186-2-02-11, Inst. of Computer Graphics and Algorithms, Vienna Univ. of Tech nology, 2002.
[25] T. Theußl, T. Möller, and M.E. Gröller, "Optimal Regular Volume Sampling," Proc. IEEE Conf. Visualization, pp. 91-98, 2001.
[26] P. Thévenaz, T. Blu, and M. Unser, "Interpolation Revisited," IEEE Trans. Medical Imaging, vol. 19, no. 7, pp. 739-758, July 2000.
[27] V. Vad, B. Csébfalvi, and M. Gabbouj, "Calibration of the Marschner-Lobb Signal on CC, BCC, and FCC Lattices," Proc. EuroVis, pp. 19-23, 2012.
[28] F. Xu and K. Mueller, "Optimal Sampling Lattices for High-Fidelity CT Reconstruction," Proc. IEEE Medical Imaging Conf., pp. 3048-3052, 2009.
67 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool