By Topic

Voronoi Splines

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mirzargar, M. ; Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL, USA ; Entezari, A.

We introduce a framework for construction of non-separable multivariate splines that are geometrically tailored for general sampling lattices. Voronoi splines are B-spline-like elements that inherit the geometry of a sampling lattice from its Voronoi cell and generate a lattice-shift-invariant spline space for approximation in Rd. The spline spaces associated with Voronoi splines have guaranteed approximation order and degree of continuity. By exploiting the geometric properties of Voronoi polytopes and zonotopes, we establish the relationship between Voronoi splines and box splines which are used for a closed-form characterization of the former. For Cartesian lattices, Voronoi splines coincide with tensor-product B-splines and for the 2-D hexagonal lattice, the proposed approach offers a reformulation of hex-splines in terms of multi-box splines. While the construction is for general multidimensional lattices, we particularly characterize bivariate and trivariate Voronoi splines for all 2-D and 3-D lattices and specifically study them for body centered cubic and face centered cubic lattices.

Published in:

Signal Processing, IEEE Transactions on  (Volume:58 ,  Issue: 9 )