欢迎来到天天文库
浏览记录
ID:9554694
大小:48.50 KB
页数:2页
时间:2018-05-02
《基于颜色和纹理的图像检索算法的研究》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、基于颜色和纹理的图像检索算法的研究摘要随着信息技术的发展,基于内容的图像检索技术已经成为一个研究热点。文章提出了一种颜色和纹理相结合的图像检索算法。首先在RGB颜色空间中对已经分割好的图像块求其三个通道的颜色平均值,进行离散余弦变换后取其低频分量作为颜色特征。用边缘直方图提取其纹理特征。最后综合利用这两个特征进行图像检索。实验结果表明,本文的算法具有较好的检索效果,有效地提高了检索的查准率和查全率。关键词RGB颜色空间;颜色平均值;二维离散余弦变换;边缘直方图;纹理特征1引言近年来由于互联网络的快速发展,数字信息正海量的增长。传统的以文本的
2、查询方式远远满足不了人们的要求,因此,基于内容的图像检索越来越受到人们的关注,成为了研究的热点。在基于内容的图像检索中,颜色和纹理是人们使用的最为频繁的视觉特征。人们单一的对颜色或者纹理特征提出了各种各样的算法,但是一种特征的方法只能表达图像的部分属性,往往满足不了人们的视觉需求。因此本文提出了一种综合利用颜色和纹理的图像检索算法。实验表明,综合颜色和纹理这两种特征可以得到比使用单一特征进行图像检索更好的效果。2利用颜色特征进行检索2.1提取颜色特征在国际标准MPEG-7中建议了一种描述符颜色布局[1],它表达了颜色的空间分布信息。在颜色布
3、局描述符中,对分割好的8×8的图像取每一块图像的颜色平均值,形成一个颜色平均值矩阵,然后对其用二维离散余弦进行变换,取低频分量作为颜色特征。考虑到本文所选的测试图片都是bmp图片,以及减少计算量,提高检索速度的因素,本文的颜色布局描述符[2,3]的提取方法如下:(1)将整幅图像分成4×4块,计算每一块中所有象素RGB三个颜色通道的颜色平均值,并以此作为该块的代表颜色(主颜色)。(2)将各块的颜色平均值进行离散余弦变换(DCT),得到DCT系数矩阵。DCT是一种分离的变换,是国际静止图像压缩标准JPEG的基础。由于大多数图像的高频分量较小,相
4、应于图像高频分量的系数经常为零,加上人眼对高频成分的失真不太敏感,所以可用更粗的量化。因此,在一般检索中可以利用部分DCT系数作为特征向量。(3)对DCT系数矩阵进行之字形扫描和量化,得到DCT系数。(4)对于R、G、B三个通道,分别从DCT系数中取出4个低频分量,形成12个参数,共同构成该图像的颜色特征向量。2.2相似度计算国际标准MPEG-7中建议的颜色布局描述符在匹配时使用欧式距离公式,因此在本算法中匹配时也使用欧式距离公式,即为:其中,各个分量的PEG-7中建议了一种纹理特征描述符——边缘直方图[1]。边缘直方图是基于图像边缘的统计
5、特征,能较好地反映目标的边缘和纹理特征,而且运算速度较高[4]。因此在本文中选取边缘直方图来提取图像的纹理特征。下面介绍一下提取的具体步骤:(1)将bmp图像转换成灰度图。每个象素的灰度值可以根据RGB颜色分量按下列公式计算得到:。(2)将整幅图像分成4×4块。(3)分别对16块1/16子图像进行sobel边缘算子运算,得到边缘图像。(4)统计子图像中的边缘直方图,该直方图包括4个直方条。(横轴为0,1,2,3四个边缘方向,纵轴为该方向上的象素数占子图像总的象素数的比率)(5)将16个子图像的直方条综合起来,得到包括64个直方条的整幅图像的
6、边缘直方图。下面介绍用sobel算子[5]提取图像边缘的具体算法:首先介绍一下sobel算子中用到的4个核模板:(1)将图像中的象素点的灰度值分别与以上四个方向的核模板相乘。(2)比较四个乘积数值,取最大的那个数值,作为该象素点的新的灰度值。(3)取适当的阈值T,若新的灰度值≥T,则认为该象素点为边缘点。通过以上算法提取出图像的边缘。3.2相似度计算仍然采用欧式距离公式作为相似度的计算公式,如下:其中;Qi,Di为图像Q,D在边缘直方图中对应的第i个直方条的值。4利用综合特征进行检索对于以上三幅图像,假设它们是原图像的1/4图像(其余3/4
7、图像与此1/4图像相同),如果按照本文中的利用颜色特征进行检索,那么将得出完全相似的结论,但是实际上这三幅图像给人的感觉是完全不同的。因此说单一的依靠提取一种特征来进行检索,得出的结果往往是不尽如人意的。在本文中,利用颜色布局描述符结合了颜色特征和空间关系的特点;利用边缘直方图作为纹理特征弥补了颜色特征缺乏空间分布信息的不足,考虑到图像中的边缘多对应目标的边界或轮廓,边缘直方图描述符在一定程度上还反映了图像中目标的形状信息。因此这两种特征描述符达到了不同特征的优势互补的效果,而且,这两种特征在提取的过程中都归一化到了[0,1]区间,可以综合
8、在一起进行图像检索。设颜色特征的权重为icrosftathematicalandNumericalAnalysis[J].SIAMJournalonNumericalAnalys
此文档下载收益归作者所有