Scientific article
English

Practical box splines for reconstruction on the body centered cubic lattice

Published in

IEEE transactions on visualization and computer graphics, vol. 14, no. 2, p. 313-328

Publication date

2008

Abstract

We introduce a family of box splines for efficient, accurate and smooth reconstruction of volumetric data sampled on the Body Centered Cubic (BCC) lattice, which is the favorable volumetric sampling pattern due to its optimal spectral sphere packing property. First, we construct a box spline based on the four principal directions of the BCC lattice that allows for a linear C(0) reconstruction. Then, the design is extended for higher degrees of continuity. We derive the explicit piecewise polynomial representation of the C(0) and C(2) box splines that are useful for practical reconstruction applications. We further demonstrate that approximation in the shift-invariant space---generated by BCC-lattice shifts of these box splines---is {twice} as efficient as using the tensor-product B-spline solutions on the Cartesian lattice (with comparable smoothness and approximation order, and with the same sampling density). Practical evidence is provided demonstrating that not only the BCC lattice is generally a more accurate sampling pattern, but also allows for extremely efficient reconstructions that outperform tensor-product Cartesian reconstructions.

Citation (ISO format)

ENTEZARI, Alireza, VAN DE VILLE, Dimitri, MOELLER, Torsten. Practical box splines for reconstruction on the body centered cubic lattice. In: IEEE transactions on visualization and computer graphics, 2008, vol. 14, n° 2, p. 313–328. doi: 10.1109/TVCG.2007.70429

Main files (1)

Article

Identifiers

Journal ISSN

1077-2626
626views
0downloads

Technical informations

Creation

23/04/2012 13:22:38

First validation

23/04/2012 13:22:38

Update

14/03/2023 17:23:36

Status update

14/03/2023 17:23:36

Last indexation

29/10/2024 19:26:14
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated