MPEG-7描述子(2)——可伸缩颜色描述子SCD

---

1 Haar小波变换基本原理

• 采用Haar变换的根据
  Haar变换编码的作用是减少表示图像颜色所用的bit数,同时尽可能多地保留图像颜色内容的信息。Haar变换的基本单元包括一个和操作和一个差分操作，所以Haar变换是一种比较简单的变换。另外Haar变换的差分操作可以将某些直方图中的直方条值变换为0(高通系数,经过取整后)，从而可以用较少的系数来描述图像,因此在图像检索时有较高的效率。Haar变换是正交变换，但正交变换做不到将高通系数变换为0，因为它是精确变换而且完全可逆的，即经过逆变换后得到的结果仍为原始值。可伸缩颜色描述符使用Haar变换的前提是近似，即先用Haar变换将大多数高通系数变换为很小的数，取整后为0，将所有的系数取整，用近似的结果代表原始值，结果带来了检索时的高效率(因为值为0的系数可以不予考虑)。当然,从近似的结果经过Haar逆变换得到的结果通常与原始值不同，但误差在允许的范围内。这就是采用Haar变换的根据。
• Haar变换详述
  Haar变换的基本单元包括一个和操作和一个差分操作，如图1所示。将一直方图中相邻的直方条值两两相加等价于将直方图的bins值减半。即如果原来直方图的bins为256，则经过一次和操作后直方图的bins变为128；如果将这一过程迭代则依次得到64、32个直方条的直方图。Haar变换的高通(差分)系数包含具有较多直方条数的直方图的图像细节信息。在自然图像信号的直方图中，相邻的直方条值表现了大