New optimized spline functions for interpolation on the hexagonal lattice

We propose new discrete-to-continuous interpolation models for hexagonally sampled data, that generalize two families of splines developed in the literature for the hexagonal lattice, to say the hex- splines and three directional box-splines. This extension is inspired by the construction of MOMS functions in 1-D, that generalize and outperform classical 1-D B-splines [1]. Our new generators have optimal approximation theoretic performances, for exactly the same computation cost as their spline counterparts.

[1]  K. Goser,et al.  A low-power and high-performance CMOS fingerprint sensing and encoding architecture , 1998, Proceedings of the 24th European Solid-State Circuits Conference.

[2]  Jan P. Allebach,et al.  Multidimensional Signal Processing , 1997 .

[3]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[4]  Dimitri Van De Ville,et al.  Least-squares spline resampling to a hexagonal lattice , 2002, Signal Process. Image Commun..

[5]  Ramsay Dyer,et al.  Linear and cubic box splines for the body centered cubic lattice , 2004, IEEE Visualization 2004.

[6]  Thierry Blu,et al.  Quantitative Fourier Analysis of Approximation Techniques : Part I — Interpolators and Projectors , 1999 .

[7]  Thierry Blu,et al.  Hexagonal versus orthogonal lattices: a new comparison using approximation theory , 2005, IEEE International Conference on Image Processing 2005.

[8]  Rik Van de Walle,et al.  Hex-splines: a novel spline family for hexagonal lattices , 2004, IEEE Transactions on Image Processing.

[9]  Thierry Blu,et al.  MOMS: maximal-order interpolation of minimal support , 2001, IEEE Trans. Image Process..

[10]  Dimitri Van De Ville,et al.  Quasi-Interpolating Spline Models for Hexagonally-Sampled Data , 2007, IEEE Transactions on Image Processing.

[11]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[12]  R.M. Mersereau,et al.  The processing of hexagonally sampled two-dimensional signals , 1979, Proceedings of the IEEE.

[13]  Werner Weber,et al.  A low-power and high-performance CMOS fingerprint sensing and encoding architecture , 1999 .

[14]  Dimitri Van De Ville,et al.  Three-directional box-splines: characterization and efficient evaluation , 2006, IEEE Signal Processing Letters.

[15]  C. D. Boor,et al.  Box splines , 1993 .

[16]  M. Ekstrom,et al.  Multidimensional signal processing , 1982 .

[17]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

[18]  Max A. Viergever,et al.  Quantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation , 1999, MICCAI.

[19]  M. Unser,et al.  Interpolation Revisited , 2000, IEEE Trans. Medical Imaging.

[20]  Hartmut Prautzsch,et al.  Box Splines , 2002, Handbook of Computer Aided Geometric Design.