基于AD能量直方图的JPEG图像检索方法.docVIP

基于A/D能量直方图的JPEG图像检索方法( 张问银1,2，薛继伟1，李耀辉, 曾振柄１ 1(中国科学院成都计算机应用研究所自动推理室 成都 610041) 2(临沂师范学院计算机系 临沂 276005) (Email: zwy218@) 摘 要 本文提出了一种新的基于DCT系数的A/D能量直方图的图像检索方法，其特点是直接在DCT域中统计图像的A/D能量直方图，不需要解压缩, 大大降低了计算复杂度, 同时对图像的平移, 旋转和尺度变换有较好的鲁棒性。。 (Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu Sichuan 610041, China) 1(Computer Department, Linyin Teachers’ University, Shandong Linyin 276005, China ) (E-mail: ZWY218@ ) 3 (School of Computer Science, National University of Defense Technology, Changsha, 410073, China) Abstract A novel JPEG image retrieval method based on A/D energy histograms of DCT coefficients is presented in this paper． The method directly computes the A/D energy histograms from DCT domain without decompressing the image so that it saves a lot of computation cost. At the same time, it is robust to the translation, rotation and scale transform with minor disturbance. Experimental results also demonstrate the method has a good performance both in retrieval efficiency and effectiveness． Key words Content-based Image Retrieval；A/D energy histograms；DCT １ 引言 为了降低带宽和存储需要, 大量的图像和视频数据都是以一定的压缩格式存贮和传输的。。。。。。。。。。。。。。。。。。。。 图-1 JPEG压缩流程图 通过流程图-1，JPEG压缩算法可总结如下： (1) 基于象素表示的图像首先被分成８*８互不重叠的分块, 将块内64个象素的取值范围从[0,2P-1]转换到[-2P-1, 2P-1-1]。。， 　　其中。。。。。。。。。B.Furht[9]、A. Vellaikal[11]等利用DCT系数能量直方图进行图像或视频的检索。18]都在一定程度上增强了图像检索的效果。Mandal等[2]对目前较新的基于压缩域的图像检索方法给予了综合的评价。。。。。 B. Furht。。。。。。, 即 , 其中0 (2) 定义2. A/D能量直方图 在一个DCT块中, 我们定义: 　　　 (3) 其中, Round()为四舍五入函数, asin()为反正弦函数, 为一参数，为圆周率。参数的目的是直方图的分布分散一些, 有利于区分不同的图像。时, 则令其等于1。=8, 这时, A/D能量恰好为块内AC系数与平均密度的比值。。℃的区间上, 块内纹理和边缘信息越复杂, 直方图的分布越分散, 反之, 直方图的分布则越集中。 。。 。[9]进行直方图的相似性比较, 分别为WED(Weighted Euclidean Distance), SD(Square Difference), AD(Absolute Difference)。，图像库中的某一图像的A/D直方图为，则三种相似性衡量标准的公式分别为: , 其中权值 (4) (5) (6) 4. 试验结果与分析 实验中使用了由５００幅JPEG图像组成的图像库，图像来源，　并专门设计了几组相似图像。。。。。。”*”号的图像