提出一种无需依赖数据的快速整数近似KLT变换,适合图像压缩。
Fast Data-independent KLT Approximations Based on Integer Functions
- 用整数取整函数构造数据无关的KLT近似,适配任意块长,重点优化N=8
- 在多种指标下优于现有近似方法,部分场景甚至超越精确KLT
- 设计了快速算法并验证了FPGA实现效率,已应用于实际图像编码
卡尔胡宁-洛维变换(KLT)是一种成熟的离散变换,在数据去相关和降维方面表现优异,能将能量集中到少数主成分,广泛用于图像压缩。然而,其计算依赖输入数据的协方差矩阵,难以实现高效算法。已有研究通过特定舍入函数对KLT进行近似以降低复杂度。本文提出一类低复杂度、数据无关的KLT近似方法,采用多种取整函数,适用于任意块长N,重点针对广泛应用的N=8。所提变换在经典性能指标下优于现有近似方法,在特定场景下表现更优。同时,设计了快速算法,进一步降低运算开销。通过现场可编程门阵列(FPGA)硬件实现评估,验证了其实用性。实际图像编码实验表明,某一提议变换在特定压缩比下性能超过精确KLT。
原文摘要 · Abstract (English)
The Karhunen-Loève transform (KLT) stands as a well-established discrete transform, demonstrating optimal characteristics in data decorrelation and dimensionality reduction. Its ability to condense energy compression into a select few main components has rendered it instrumental in various applications within image compression frameworks. However, computing the KLT depends on the covariance matrix of the input data, which makes it difficult to develop fast algorithms for its implementation. Approximations for the KLT, utilizing specific rounding functions, have been introduced to reduce its computational complexity. Therefore, our paper introduces a category of low-complexity, data-independent KLT approximations, employing a range of round-off functions. The design methodology of the approximate transform is defined for any block-length $N$, but emphasis is given to transforms of $N = 8$ due to its wide use in image and video compression. The proposed transforms perform well when compared to the exact KLT and approximations considering classical performance measures. For particular scenarios, our proposed transforms demonstrated superior performance when compared to KLT approximations documented in the literature. We also developed fast algorithms for the proposed transforms, further reducing the arithmetic cost associated with their implementation. Evaluation of field programmable gate array (FPGA) hardware implementation metrics was conducted. Practical applications in image encoding showed the relevance of the proposed transforms. In fact, we showed that one of the proposed transforms outperformed the exact KLT given certain compression ratios.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。