Box Spline Reconstruction On The Face-Centered Cubic Lattice

Author

Kim, Minho ; Entezari, Alireza ; Peters, Jörg

Author_Institution

CISE Dept., Univ. of Florida, Gainesville, FL

Volume

14

Issue

6

fYear

2008

Firstpage

1523

Lastpage

1530

Abstract

We introduce and analyze an efficient reconstruction algorithm for FCC-sampled data. The reconstruction is based on the 6-direction box spline that is naturally associated with the FCC lattice and shares the continuity and approximation order of the triquadratic B-spline. We observe less aliasing for generic level sets and derive special techniques to attain the higher evaluation efficiency promised by the lower degree and smaller stencil-size of the C1 6-direction box spline over the triquadratic B-spline.

Keywords

approximation theory; computational geometry; data visualisation; image reconstruction; image sampling; splines (mathematics); 6-direction box spline reconstruction algorithm; face-centered cubic lattice; face-centered cubic sampled data; triquadratic B-spline approximation order; volumetric data visualization; Algorithm design and analysis; Approximation algorithms; FCC; Filters; Lattices; Level set; Reconstruction algorithms; Sampling methods; Signal resolution; Spline; Face-Centered Cubic lattice; Index Terms— box spline; volumetric data reconstruction;

fLanguage

English

Journal_Title

Visualization and Computer Graphics, IEEE Transactions on

Publisher

ieee

ISSN

1077-2626

Type

jour

DOI

10.1109/TVCG.2008.115

Filename

4658171