一种基于正交小波分解的快速图像颜色直方图检索算法

摘 要：在相似图像的搜索中，为了达到较好的检索效果， 需要颜色统计直方图有较高的维数，但是高维数的直方图将会使二次型度量的计算耗费太多的时间。应用中，往往是在大量的图像中完成检索工作，能否提高检索的速度尤为显得重要，它直接关系到方法的实用性。二次型度量所采用矩阵有其特殊性，在经过变换之后的等价形式是非负定型，这样就可以化二次型度量为欧氏距离;而统计直方图是一维信号可以经过正交小波变换提取出高频和低频，且保持能量不变。根据这一认识，本文提出了一种基于正交小波分解的快速图像颜色直方图检索方法，其检索速度远远快于一般的二次型度量方法，而检索结果却和一般的二次型度量方法相同。

关键词：快速图像检索;颜色直方图;检索算法

这里Otrad  为传统二次型度量方法所花费的时间， Ow 为我们的方法所用时间。我们随 机的选出 10 幅（640480）图像作为检索图像，颜色均匀量化为 256 个频道，在图像数据库 分别查找M 1 ，4 ，10 幅最相似的图像。从比较的客观性出发，我们列出这10 幅圖像中 的三种 SR  ，即 SR max ，SR min 和 SRavg  ，它们分别表示最好，最差和平均加速率。之所以加速的效果没有分析那么好，是因为检索过程当中进行的文件读写操作及数据库操作滞慢了我们的速度。简单的分析，不难发现我们的算法对于较大的图像数据库将会有更好的效果。

参考文献：

[1]  Niblack ，  W.et al.   “QBIC project： querying images by content ，  using contour，

texture，and shape ”. Proceeding of Storage and Retrieve for Image and Video Databases

Conference，1-3 Feb.1993 ，  SPIE Vol.1908 ，  P1908-1920.

[2]   J.Hafner ，  H.S.Sawhney ，  W.Equitz ，  M.Flicker ，  and  W.Niblack ，“Efficient

color histogram indexing for quadratic form distance function” IEEE Trans. On Pattern Anal. Machine Intell. ，  vol.17 ，pp.729-736 ，July 1995.

[3]   B. C. Song ， M. J. Kim ， and J. B. Ra ，“A fast multiresolution feature matching algorithm

for Exhaustive Search in Large Image Databases” IEEE Trans. On Circuits and System for Video Tech. ，  vol. 11 ，  no. 5 ，pp.673-678 ，  May 2001.

[4]   Rishav  Chakravarti，  Xiannong  Meng，  “A  study  of Color  Histogram  Based  Image

Retrieval”  ，  2009  Sixth  International  Conference  on  Information  Technology： New Generations.

[5]  洪安祥， 陈刚， 焦华龙， 严松 "基于图像直方图混合度量匹配的图像检索"

通信学报 2002年第8期.

[6]  焦华龙， 陈刚  "一种分形彩色图像压缩编码方法" 软件学报 2003年第4期.

[7]  B Zhu， S Liu， Y Liu， Y Luo， J Ye， H Xu， Y Huang， H Jiao and etc "A real-

time H. 266/VVC software decoder" 2021 IEEE International Conference on Multimedia and Expo （ICME）， 1-6.