对有损及无损的2-D数据压缩的可逆转换

摘要

2D转换及其逆具有作为一系列为了减少计算复杂性(即减少非一般操作的数目)安排的提升步骤的实现。此转换对具有类似于离散余弦转换(DCT)的能量紧致特性，且还是无损和与比例无关的。与作为分别应用到2D数据块的行和列的1D DCT转换实现的可分离的DCT转换相比较，该转换操作被重新安排成包括2×2Hadamard转换和加入提升旋转的2×2转换的基本转换的串联。这些基本转换具有作为提升操作的序列的实现。

主权项

一种处理用于数据压缩编码的2维数字媒体数据的方法，所述方法包括：接收2维数字媒体数据的输入；使用可逆的2维块转换来执行数字媒体数据的基于块转换的数据压缩编码，所述2维块转换被定义成在数字媒体数据的2维块上水平和垂直地应用1维转换，通过在二个或更多阶段的每一个中交替水平的和垂直的1维转换的操作并将在各个阶段中被重新安排成作为提升步骤实现的一组转换的所述操作应用于2维块中的值的独立4值子集来实现数字媒体数据的所述2维块转换；以及输出经编码的数字媒体数据。