Quasi-Interpolating Spline Models for Hexagonally-Sampled Data

The reconstruction of a continuous-domain representation from sampled data is an essential element of many image processing tasks, in particular, image resampling. Until today, most image data have been available on Cartesian lattices, despite the many theoretical advantages of hexagonal sampling. In this paper, we propose new reconstruction methods for hexagonally sampled data that use the intrinsically 2-D nature of the lattice, and that at the same time remain practical and efficient. To that aim, we deploy box-spline and hex-spline models, which are notably well adapted to hexagonal lattices. We also rely on the quasi-interpolation paradigm to design compelling prefilters; that is, the optimal filter for a prescribed design is found using recent results from approximation theory. The feasibility and efficiency of the proposed methods are illustrated and compared for a hexagonal to Cartesian grid conversion problem

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

[2]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[3]  R. J. Green,et al.  Fingerprint classification using a hexagonal fast fourier transform , 1996, Pattern Recognit..

[4]  Rik Van de Walle,et al.  Accepted for Publication in Ieee Transactions on Image Processing Hex-splines: a Novel Spline Family for Hexagonal Lattices , 2022 .

[5]  Yonina C. Eldar,et al.  Nonideal sampling and interpolation from noisy observations in shift-invariant spaces , 2006, IEEE Transactions on Signal Processing.

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

[7]  R. Courant.  Variational methods for the solution of problems of equilibrium and vibrations , 1943 .

[8]  E. Dubois,et al.  The sampling and reconstruction of time-varying imagery with application in video systems , 1985, Proceedings of the IEEE.

[9]  Richard C. Staunton,et al.  The design of hexagonal sampling structures for image digitization and their use with local operators , 1989, Image Vis. Comput..

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

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

[12]  Rokuya Ishii,et al.  An efficient algorithm for decomposition and reconstruction of images by box splines , 2001 .

[13]  C. D. Boor,et al.  Spline approximation by quasiinterpolants , 1973 .

[14]  Michael G. Strintzis,et al.  Optimal biorthogonal wavelet decomposition of wire-frame meshes using box splines, and its application to the hierarchical coding of 3-D surfaces , 1999, IEEE Trans. Image Process..

[15]  Jayanthi Sivaswamy,et al.  Edge detection in a hexagonal-image processing framework , 2001, Image Vis. Comput..

[16]  Thierry Blu,et al.  Recursive filtering for splines on hexagonal lattices , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[17]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

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

[19]  Marc Tremblay,et al.  Low level segmentation using CMOS smart hexagonal image sensor , 1995, Proceedings of Conference on Computer Architectures for Machine Perception.

[20]  G. A. Watson,et al.  Approximation in normal linear spaces , 2000 .

[21]  Thierry Blu,et al.  Generalized interpolation: Higher quality at no additional cost , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[22]  By Ronald DeVore.  Developing a Computation-Friendly Mathematical Foundation for Spline Functions , 2005 .

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

[24]  Thierry Blu,et al.  Beyond interpolation: optimal reconstruction by quasi-interpolation , 2005, IEEE International Conference on Image Processing 2005.

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

[26]  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.

[27]  Qiang Wu,et al.  Bi-lateral filtering based edge detection on hexagonal architecture , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[28]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

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

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

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

[32]  T. Lehmann,et al.  Addendum: B-spline interpolation in medical image processing , 2001, IEEE Transactions on Medical Imaging.

[33]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[34]  Alfred Fettweis,et al.  Interpolation filters for 2-D hexagonally sampled signals , 1997, Int. J. Circuit Theory Appl..

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

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

[37]  R. Jia.  Shift-invariant spaces and linear operator equations , 1998 .

[38]  Frank Zeilfelder,et al.  Developments in bivariate spline interpolation , 2000 .

[39]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

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

[41]  Max A. Viergever,et al.  Quantitative evaluation of convolution-based methods for medical image interpolation , 2001, Medical Image Anal..

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

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