Biomedical Imaging GroupSTI
English only   BIG > Publications > Hexagonal-Orthogonal

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Hexagonal versus Orthogonal Lattices: A New Comparison Using Approximation Theory

L. Condat, D. Van De Ville, T. Blu

Proceedings of the 2005 IEEE International Conference on Image Processing (ICIP'05), Genova, Italian Republic, September 11-14, 2005, pp. III-1116-III-1119.

We provide a new comparison between hexagonal and orthogonal lattices, based on approximation theory. For each of the lattices, we select the “natural” spline basis function as generator for a shift-invariant function space; i.e., the tensor-product B-splines for the orthogonal lattice and the non-separable hex-splines for the hexagonal lattice. For a given order of approximation, we compare the asymptotic constants of the error kernels, which give a very good indication of the approximation quality. We find that the approximation quality on the hexagonal lattice is consistently better, when choosing lattices with the same sampling density. The area sampling gain related to these asymptotic constants quickly converges when the order of approximation of the basis functions increases. Surprisingly, nearest-neighbor interpolation does not allow to profit from the hexagonal grid. For practical purposes, the second-order hex-spline (i.e., constituted by linear patches) appears as a particularly useful candidate to exploit the advantages of hexagonal lattices when representing images on them.

AUTHOR="Condat, L. and Van De Ville, D. and Blu, T.",
TITLE="Hexagonal {\textit{versus}} Orthogonal Lattices: {A} New
        Comparison Using Approximation Theory",
BOOKTITLE="Proceedings of the 2005 {IEEE} International Conference on
        Image Processing ({ICIP'05})",
address="Genova, Italian Republic",
month="September 11-14,",

© 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.