37、图像压缩技术：FABD与BTPC方法解析

图像压缩技术：FABD与BTPC方法解析

1. FABD方法概述

FABD（Fast Adaptive Block Diff）是一种用于离散色调图像压缩的方法，它在压缩比和压缩时间上都有不错的表现。通过限制搜索深度，FABD可以将典型的1K×1K图像的压缩时间缩短至几秒，同时还能提高压缩比几个百分点。限制搜索深度还有一个好处，就是可以减少图像中难以压缩区域对总压缩时间的影响，这些区域虽然少见，但会显著增加压缩时间。

1.1 FABD编码步骤

• 构建4×4块 ：编码器以当前像素P为左上角构建4×4块B。
• 哈希处理 ：将B的16个像素值哈希成一个14位指针。
• 查找主列表 ：通过指针找到哈希表，进而找到一个短主列表。
• 线性搜索 ：在主列表中线性搜索，找到以B开头的匹配列表。
• 选择最大匹配 ：在匹配列表的前k项中搜索，每个项是一个至少与P匹配4×4像素的块的起始位置，选择最大的匹配。

1.2 利用空间局部性的优化

FABD利用离散色调图像的空间局部性，对要编码的量进行变换，主要体现在以下两个方面：
- 相对图像坐标 ：由于图像的空间局部性，一个块通常从附近的源块复制而来。因此，使用相对图像坐标来表示源块的位置。例如，当前像素位于(81, 112)，它是位于(41, 10)的块的副本，那么