基于小波变换二值模式检索.docVIP

基于小波变换二值模式检索 　　摘 要：提出了一种基于小波变换后的二值模式图像检索。把图像库里的图像通过小波变换压缩预处理，方便图像快速入库提取图像特征。选取二值模式技术处理，以便有效提取图像的特征进行检索。实验数据库采用Brodatz纹理图像库，对比了边缘拟合算法，共生矩阵和灰度纹理矩检索图像的检索效率，得出小波变换后的二值模式检索效率较高。?? 　　关键词：二值模式；图像检索；小波变换；共生矩阵；灰度纹理矩；检索效率?? 　　中图分类号：TP301.1 文献标识码：A 文章编号：1672-7800（2011）03-0063-03?お? 　　?? 　　作者简介：王令（1980-），男，湖北孝感人，硕士，广州科技职业技术学院电子商务设计师，研究方向为模式识别、图像检索；宋层（1982-）,女，河南郑州人，硕士，中山大学数学与计算科学学院助教，研究方向为计算机图形学；关履泰（1946-）,男，广东广州人，硕士，中山大学数学与计算科学学院教授、博士生导师，研究方向为小波分析。 　　 　　 　　0 引言?? 　　直接对压缩格式的图像进行检索的技术，称为压缩域上的检索技术。它与传统的基于原始数据域的图像检索相比较，所需处理的数据量将大大减少（但信息量没有或基本没有减少）。在压缩域的图像检索中，直接在压缩数据上进行操作，不需要或不完全需要解压缩的环节。?? 　　基于压缩域的图像检索与传统的基于原始域或解压域的图像检索相比，有许多优点，包括：① 压缩域上的数据量比原始域或解压域上的数据量要少，有利于提高整个系统的效率；② 在压缩域上检索可省略解压缩的附加环节，既可减少处理时间，也可减少设备开销；③ 许多对图像压缩的算法在压缩过程中已对图像进行了大量的处理和分析，在检索中利用这些处理和分析的结果，可以减少计算量，提高检索效率；④在压缩域上，某些特征向量的信息就包含在压缩系数中，所以额外的存储量可以省去。?? 　　本文的基本思路是：首先对实际图像进行小波变换压缩操作，然后对压缩后的图像进行二值化处理，在此基础上再进行图像检索。由于小波变换具有时间、频率都局部化的特点，而且在变换压缩过程中已对图像频谱法的纹理进行了描述，所以在检索中利用小波变换的纹理特征，可提高检索效率，实验结果也验证了这种方法的有效性。?? 　　 　　1 图像的小波变换?? 　　傅立叶变换存在不能同时进行时间-频率局部分析的缺点，而Gabor变换克服了这方面的不足，但Gabor变换的时-频窗口是固定不变的，窗口没有自适应性，不适于分析多尺度信号过程和突变过程，而且其离散形式没有正交展开，难于实现高效算法。小波变换具有时间、频率都局部化的特点，可以提供多分辨率分析的基础。对2-D图像和3-D模型可采用金字塔结构进行多级（递归）小波分解，其中在每个尺度上都分解为4个频道：①LL（水平方向低频，垂直方向低频）；②HL（水平方向高频，垂直方向低频）；③LH（水平方向低频，垂直方向高频）；④HH（水平方向高频，垂直方向高频）。图1(a)、（b）和（c）分别是一级小波分解、二级小波分解和三级小波分解的示意图。图1给出对灰度图Lena、Brodatz纹理图和3-D小龟模型进行小波分解的示意图。处理时，首先构建小波变换：选择Symlets小波，波长为4，小波支撑基长度为8，小波变换的层数为3，得到的实验结果见图2。?? 　　 　　小波的分解是通过一系列低通和高通滤波器实现的，与采用离散余弦变换（DCT）需对图像进行空间分块不同，这里整幅图像数据通过一系列滤波器后在频域进行分块，所以不仅可以实现适合人类视觉系统特点的多分辨率分解，而且可以减少人工块效应和马赛克噪声，并提高压缩能力。另外，图像小波变换后易于检测边缘和形状，易于检测方向信息，具有更好的纹理描述性能等。 　　 　　图2 原始灰度图Lena、Brodatz纹理图和3-D模型图的小波变换?? 　　2 图像压缩后的二值化处理?? 　　 一幅二值图像是一个取值只有0和1的逻辑数组。文中利用图像区域分割法得到二值图像。设目标图像??f（i,j）中所占的面积S??0与图像面积S之比为P=S??0/S，则背景所占面积比为1-P=(S-S??0)/S。如果统计图像f(i,j)灰度值不大于某一灰度t的像素数和图像总像素数之比为1-P时，则以t??为阈值，按照下式就可将目标从图像中分割出来。?? 　　??g(i,j)=0f(i,j)≤t??1f(i,j)＞t?В?1）?? 　　??g(i,j)??就是分割得到的二值图像。如选取2-D的Lena灰度图像和Brodatz灰色纹理图像，及3-D的小龟和兔子模型作为处理对象，则其二值化的结果如图3所示。?? 　　 　　从图3可以看出，图像二值化后能更有效地提取图像