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变换的高通(差分)系数包含具有较多直方条数的直方图的图像细节信息。在自然图像信号的直方图中,相邻的直方条值表现了大