SA-DCT 形状自适应离散余弦变换

首先贴出原文链接

Shape-adaptive DCT with block-based DC separation and /spl Delta/DC correction | IEEE Journals & Magazine | IEEE Xplore
由于这篇论文发表于1998年（比我年纪还大），在中文互联网上的讨论比较少，但又是图像压缩中比较重要的技术，本篇博客对此进行补充。

在讲SA-DCT之前先回顾DCT变换，

https://zhuanlan.zhihu.com/p/85299446。

DCT直接用于图像压缩有一个问题，如果一张图存在前景和后景，只有前景需要压缩，那么DCT无法处理值的空缺和非矩形数据的压缩。

形状自适应离散余弦变换的流程如上，首先以图中8x8的像素图片为例，对前景区域的每一列进行平移，使其顶部对齐，对每一列按数据长度进行一次离散余弦变换；接着平移所有变换过后的系数数据（系数的长度和数据的长度是相等的）左对齐，对每一行进行离散余弦变换得到变换结果。在解码时需要传输原有的前景轮廓图，才能恢复出时域数据。