English

Fast cosine transform for FCC lattices

Signal Processing 2018-11-13 v1 Information Theory math.IT Representation Theory

Abstract

Voxel representation and processing is an important issue in a broad spectrum of applications. E.g., 3D imaging in biomedical engineering applications, video game development and volumetric displays are often based on data representation by voxels. By replacing the standard sampling lattice with a face-centered lattice one can obtain the same sampling density with less sampling points and reduce aliasing error, as well. We introduce an analog of the discrete cosine transform for the facecentered lattice relying on multivariate Chebyshev polynomials. A fast algorithm for this transform is deduced based on algebraic signal processing theory and the rich geometry of the special unitary Lie group of degree four.

Keywords

Cite

@article{arxiv.1807.10058,
  title  = {Fast cosine transform for FCC lattices},
  author = {Bastian Seifert and Knut Hüper and Christian Uhl},
  journal= {arXiv preprint arXiv:1807.10058},
  year   = {2018}
}

Comments

Presented at 13th APCA International Conference on Automatic Control and Soft Computing (CONTROLO 2018); 9 figures

R2 v1 2026-06-23T03:15:12.978Z