第十五节韦伯局部描述符(WLB)

Posted zyly

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第十五节韦伯局部描述符(WLB)相关的知识,希望对你有一定的参考价值。

纹理作为一种重要的视觉线索,是图像中普遍存在而又难以描述的特征,图像的纹理特征一般是指图像上地物重复排列造成的灰度值有规则的分布。纹理特征的关键在于纹理特征的提取方法。目前,用于纹理特征提取的方法有很多,最具有代表性的是有基于二阶概率密度的灰度共生矩阵、符合人眼视觉特性的小波变换、纹理谱法以及基于图像结构基元的纹理元方法等。
为了更有效地描述图像局部纹理特征,又先后提取了局部二值模式(Local Binary Pattern,LBP)和韦伯局部描述符(Weber Local Descriptor,WLD),这两种方法都是基于邻域像素点间的灰度变化特征来描述图像纹理的。 因两者易于理解、便于计算且具有较好的局部特征描述能力而被广泛地应用于纹理分类 、目标检测、人脸识别 、合成孔径雷达(Synthetic Aperture Radar,SAR) 图像索引 、指纹活性检测 、图像伪造检测等众多领域中。

一 WLD原理

韦伯定律是反映心理量和物理量之间关系的定律,它表明能够引起感觉差异的差别阈值与原始刺激的强度之比是一个常量,即:

$$frac{ΔI}{I}=k$$

其中$k$是一个常量;$ΔI$表示差别阈值;$I$表示原始刺激的强度。由此可以推知,刺激的变化所引起的感觉差异不仅与刺激变化的大小有关,还与原始刺激的强度有关。局部图像描述符WLB就是根据该定律提出的,它包含两个算子:差分激励算子和方向算子。WLD计算除边缘像素点外的每个像素点的差分激励和方向,并以其二维分布直方图来联合表征图像的纹理特征。

1、差分激励算子

差分激励反映局部窗内灰度变化的强度信息。通过计算局部窗内邻域像素点与中心像素点间的灰度差值和与中心像素点灰度值的比值$G_{ratio}(x_c)$,再利用反正切变换将分布在$[-P,+∞]$范围内的$G_{ratio}(x_c)$映射到区间$(-frac{pi}{2},frac{pi}{2})$内得到,差分激励$ξ(x_c)$的计算式为:

$$ξ(x_c)=arctan(G_{ratio}(x_c))=arctan(sumlimits_{i=0}^{P-1}frac{(x_i-x_c)}{x_c})$$

其中,$x_c$和$x_i,i=0,1,...,P-1$分别表示中心像素点和邻域像素点的灰度值;$P$表示邻域像素点个数。

2、方向算子

方向反映局部窗内灰度变化的空间分布信息。通过局部窗内水平方向与垂直方向上邻域像素点的灰度差值比值的反正切变换来描述。 其计算式为:

$$Φ(x_c)=arctan(frac{D_V}{D_H})$$

其中,$D_H$和$D_V$分别表示水平方向上和垂直方向上中心像素点两侧的邻域像素点间的灰度差异,若对于$3 imes3$像素的局部窗口如下图所示,则$D_H=x_7-x_3$,$D_V=x_5-x_1$。

技术分享图片

为了能够更加有效的区分局部窗口的灰度分布变换,进一步将方向由$Φ(x_c)in(-frac{pi}{2},frac{pi}{2})$变换到了$Φ‘(x_c)in[0,2pi]$,其变换公式为:

$$Φ‘(x_c)=egin{cases} Φ(x_c) qquad D_H>0,D_V>0 \\ pi+Φ(x_c) qquad D_H<0,D_V>0 \\pi+Φ(x_c) qquad D_H<0,D_V<0 \\ 2pi+Φ(x_c) qquad D_H>0,D_V<0 end{cases}$$

 3、WLD直方图

WLD采用均匀量化技术,将方向$Φ‘(x_c)$均匀地量化为$T$个方向,将差分激励均匀地划分为$M$个频段,分别对应于图像中的高频、中频和低频变化,再将划分的每个频段上将差分激励均匀地量化为$S$格,形成一个$T imes{C}=T imes(M imes{S})$的二维直方图,并通过编码将其转化为一维向量用于表示图像的纹理特征。

技术分享图片

二维直方图如上图所示,横轴表示方向,纵轴表示差分激励。每个小矩形表示在该方向下所在差分激励区间像素的数量,数量不同,颜色不同。

下图是WLD直方图得到的过程:

技术分享图片

1、在每个主方向上得到差分激励子直方图,得到$H(0)$至$H(T-1)$;

2、将$H(k)$分成$M$个子区间,即$l_m,m=0,...,M-1$,将$H(k)$中的${l_m}$对应放置在$t=k$和$m=i$处;

3、将$m=i$的一行子直方图拼接成一个直方图,即$H_i$;

4、将$H_i$组合成一个直方图,即WLD直方图。

然后可以把WLD直方图用于后续分类。

4、缺点

我们来看下图所示的3个局部灰度分布示例。从3个局部窗内的灰度分布看,(a)~(c)分别表示了高频、中频和低频3种变换。按照WLD的计算方法,他们的$ΔI$都等于0,即差分激励等于0,而且,在垂直方向上的灰度值差值也为0,表明方向也等于0.这意味着,WLD将无法区分这3个纹理模式。

技术分享图片

存在上述问题的主要原因有:

  • WLD的差分激励算子是利用各向同性的边缘检测滤波器———拉普拉斯算子统计局部窗内$P$个邻域像素点与中心像素点间的灰度差值之和$ΔI$,导致了灰度变化的正负差值相互抵消,换言之,局部窗内的灰度变化信息没有充分体现;
  • WLD 的方向算子仅表达了水平方向和垂直方向上邻域像素点间灰度变化梯度的空间分布方位,不能充分反映局部窗内灰度变化的空间分布结构信息,难以体现纹理的内在变化特征;

5、改进

纹理特征是指与空间分布相关的图像灰度等级的变化。 这意味着灰度图像的纹理既与各像素点间灰度变化的梯度幅值有关,也与其梯度的空间分布密切相关,两者是有机的一体。 针对WLD 存在的问题,提出一种基于正负梯度改进的 WLD(WLD-PNG)。

其核心思想是:

基于局部窗内邻域像素点与中心像素点间灰度变化的正负梯度信息,分离计算正、负差分激励以保留灰度等级的变化特征;

利用 LBP 模式提取正负梯度分布的结构信息,以反映灰度等级变化的空间分布特征。 最后,采用均匀量化和编码技术,将两者有机联合建立图像的纹理特征。

三 代码实现

由于opencv没有提供WLD算法的实现,但是从网上我们可以找到基于Weber local descriptors的人脸识别的代码,下面我们就讲解源码种WLD算法的实现:

 

 

 

 

参考文章

基于改进 WLD 的纹理特征提取方法

局部图像描述(weber local descriptor)

 


以上是关于第十五节韦伯局部描述符(WLB)的主要内容,如果未能解决你的问题,请参考以下文章

第十五节,利用反卷积技术复原卷积网络各层图像

centos mysql 实战 第十五节课

第五十五节,IO多路复用

《Linux命令行与shell脚本编程大全》第十五章 呈现数据

centos mysql 优化 第十五节课

第十五节20181209