一种快速的纹理图像筛选算法.pdfVIP

第三届全国信息与电子工程学术会议、四川省电子学会曙光分会第十四届学术年会暨院青年科协第八届学术年会论文集 393 一种快速的纹理图像筛选算法 谭颖傅志中 (电子科技大学宽带光纤传输与通信网技术教育部重点实验室 四川 成都610054) 摘要利用纹理特征的能量分布特点可以从众多的图片中筛选出纹理图片，纹理越细小，对 应的频谱能量越高，因此通过分析图像的频谱分布情况，可以很容易的找出具有明显纹理特征的图 像．实验证明该算法简单快速有效，可以作为对纹理图片进行深入研究之前的一个预处理过程． 关键词纹理图像快速傅里叶变换频率谱扫描线 1 引言 众所周知，纹理图像是一类特殊的图像，对纹理图像的研究也一直是一个热点和难点。到目前 为止，人们已经提出了许多专门针对纹理图像的有效的理论和处理方法。但是现实中的图像千差万 别，因此需要先将纹理类图像挑选出来，才能进一步进行纹理分类，分割和合成【21等的研究。正是 基于此目的，本文提出了一种简单有效的算法，利用纹理特征在能量分布上的特剧4】，快速的从众 多图片中筛选出具有明显纹理特征的图片。 2图像筛选算法 2．1算法流程 算法的基本流程如图1： 输入厂—一 调整图 抽取 叫鬻 象大小 扫描线 4觯 图l算法流程图 先将输入的彩色图像转化为灰度图像；然后统一图像大小，并分别从水平方向和垂直方向抽取 图像的行扫描线和列扫描线；对所有扫描线进行一维快速傅立叶变换并计算高低频能量比的均值，．， ，．的取值在0到1之间；由它便可以进行对纹理图像和非纹理图像的分类。 2．2选择纹理颜色空间 纹理反映了图像中像素灰度变化的一种趋势旧，与图像灰度的空间分布有关，不需要颜色信息。 因此，本文算法选取灰度空间作为颜色空i司t41。灰度图像只含亮度信息不含色彩信息，其每个像素 点都是0(黑色)到255(白色)之间的任意一个值。从RGB颜色空间可以方便的转换到灰度空间， 计算式【3】为：· Gray=R·0．299+G·0．587+B·0．144 2．3抽取扫描线 不同的图像在尺寸上可能存在较大差异，以方便比较，需要对图像大小进行归一，将图像线性 394 一种快速的纹理图像筛选算法 大小为，×山归一后的图像大小为M×Ⅳ，则进行线性缩放后得到的像素点的坐标为【5】：m=iXM ／I，刀--．／XN／以其中m∈【0，明，甩∈【0，加，f∈【0，11，．／E【0，．，】。 在缩放过程中可能产生一些非整数位置的点，其值无法定义，需要采用插值运算来近似定义这 些点的像素值。双线性插值法【6】是一种常用的插值方法，它可以在进行插值的同时平滑图像，以提 高图像的分辨率。其原理为：图像上的任意非整数点(孝，叩)的灰度值厂(善，，7)可以用其周围最近的四 个整数位置点瓴力，”1，力，O，旷1)和(什1，旷1)对应的灰度值近似计算，计算公式为： 其中工=【f】，y=【71】，口=掌--x，6=，7一J，，【】为高斯符号。 对缩放后的图像从(0，O)点开始，以Dco为间距，分别在水平和垂直方向上每隔(Deo—1)处抽取 一整行或整列作为扫描线，可以得到水平扫描线和垂直线扫描线各(256／Dco)根。经过多次实验发 现，口缈的大小对能量分布均值，．的影响不大，如Dao为32和8时，，的值只变化了小数点后面的第 4位。因此可以将抽取间隔适当取大，从而减少计算量，节省计算时间。 2．4快速傅里叶变换——FFT 事实上，纹理图像中往往具有一些重复出现的“模式”，这种模式成为纹理图像的数据冗余【4】。 傅立叶变换提供了一种将这样的空间冗余转换到变换域中进行描述的方式【2】。快速傅立叶变换(Fast Fourier Transform，FF砷是为了减少离散傅立叶变换的运算次数而提出的一种快速算法，它最大可能 的避免了离散傅立叶变换中的重复计算，在实际应用中，代替离散傅立叶变换进行对数字图象的处 理。关于一维FFr的详细原理可以参考文献[5】和[7】。