基于离散小波变换的图像检索.pdfVIP

基于离散小波变换的图像检索 吴冬升吴乐南 (东南大学无线电工程系多媒体实验室，南京210096) 摘要基于内容的检索是近年来的研究热点之一，现在已有许多基于像素域的图像检索技 术。同时数据压缩也已成为多媒体应用的标准模式，在这种背景下基于压缩域多媒 体数据的图像检索技术得到了广泛的重视和发展，研究基于图像压缩标准JPEG2000 核心算法一一离散小波变换的图像检索技术成为必要．本文首先分析基于离散小波 变换图像检索的基本思想和研究现状，而后介绍几种类型的检索算法实例，最后结 合作者工作给出总结和展望。 关键词 JPEG2000离散小波变换图像检索 1 引言 以文字为对象的传统数据库没有对图像和视频数据的自动和有效的描述，它无法满足图 像数据库的要求，所以图像检索的目的发展为基于内容的检索。传统的基于内容检索技术是 基于直方图、颜色、纹理、形状、草图和空间关系等特征的，这些图像特征直接从图像像素 域提取。Idris等[1】综述了基于像素域的图像和视频检索技术，并指出每种方法的优缺点。国 内李向阳等[2]对基于内容的图像检索产生的历史背景、关键技术和一些典型的原型系统等作 了综述。近年来，为了降低带宽和存储需要，图像和视频采用压缩的形式进行存储，对压缩 形式的多媒体数据直接在压缩域进行图像处理将极大地提高多媒体应用的性能和响应速度， 因为此时无须先解压缩图像数据再利用像素域图像处理技术进行处理。这导致了基于压缩域 的图像检索技术的发展，此时检索是直接基于压缩域进行的。 Mandal等【3】综述了基于压缩域的图像和视频检索技术。压缩域检索技术(CDI)从广义 上分为两类：变换域方法和空间域方法。基于变化域方法主要有：小波变换，离散余弦变换 括矢量量化(VO)和分形方法。近年来，小波变换方法得到广泛应用，图像递归通过一系列 的低通和高通滤波器，滤波器的输出结果通过抽样保持相同的码率。在离散小波变换(DWT) 中，低通输出被递归滤波。而在小波包中，不仅低通，高通也可以被递归滤波。对于纹理图 像来说，由于其主要纹理信息出现在中频子带，利用离散小波变换仅仅在低通子带迭代分解 不能包含足够的纹理信息。因此对于纹理图像的分类和检索采用小波包方泫更好。但是采用 小波包方法的计算复杂度要远高于离散小波变换，并且新的静态图像压缩标准JPEG2000中采 用的也是离散小波变换，所以本文主要分析基于离散小波变换的图像检索。 687 2基于小波变换图像检索概述 小波编码有如下几个编码优势：(1)多分辨率能力；(2)更好地适应不确定信号；(3) 高的去相关性和能量压缩能力：(4)降低方块效应和蚊子噪声；(5)对于人眼视觉系统特征 具有好的适应性。而小波变换方法在图像检索应用中很有前途，主要因为其具有如下特点：(1) 本质的多分辨率能力；(2)简单的边界和形状检测；(3)方向信息容易得到。文献[4】得到， 小波变化在图像分类中比DCT／Mandala要优越。基于小波变换的图像检索方法又可以分为基 于DWT、小波包和Gabor小波以及复杂小波变换等方法。Chen等[5】提出使用小波包和隐马 尔可夫场(HMM)的具有旋转和灰度尺度变换不变性纹理识别方法。首先，从子带中提取灰 度尺度变换不变性特征。而后，子带序列建立HMM模型，每一个纹理类别都设计一个HMM。 HMM利用各子带之间的相关性，而且可以捕获由于旋转带来的变化趋势。在识别过程中，未 分类的纹理被匹配到各个模型，最好的模型确定了纹理类型。Qi等【6】提出复杂小波变换，母 小波利用极坐标定义。一组英文字母图像的实验证明这种方法比复杂Zemike矩(也具有旋转 不变性)要优越。Rashkovskiy等[7提出一类非线性小波变换，具有尺度、平移和旋转变换(SRS) 不变性。这种小波变换对每个给定信号调节母小波，从而提供SRS不变性。 Manjunmh等[8】提出利用Gabor小波进行检索的方法。每个图像被分解为四个尺度和六个 方向，共24个子带。计算每个子带均值(u)和标准偏差(0)，从而形成一个48维特征矢 量厂=比oo盯oo风I…／．t35仃35J。检索图像和目标图像的相似度就用其特征矢量的相似性度量。