arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.10058eess.SPcs.ITmath.ITmath.RT
收藏

FCC格上的快速余弦变换

Fast cosine transform for FCC lattices

Bastian Seifert, Knut Hüper, Christian Uhl

摘要:

体素表示和处理是一个重要的问题,在广泛的应用。例如,在一个示例中,生物医学工程应用、视频游戏开发和体积显示中的3D成像通常基于体素的数据表示。用面心网格代替标准采样网格,可以用较少的采样点获得相同的采样密度,并减小混叠误差。我们介绍了一个模拟的离散余弦变换的面心晶格依赖于多变量切比雪夫多项式。基于代数信号处理理论和特殊四次酉李群的丰富几何知识,推导出了该变换的快速算法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑