1. 程式人生 > >第十五節、韋伯局部描述符(WLB)

第十五節、韋伯局部描述符(WLB)

times 向量 font .com ima 灰度共生矩陣 領域 局部特征 limit

紋理作為一種重要的視覺線索,是圖像中普遍存在而又難以描述的特征,圖像的紋理特征一般是指圖像上地物重復排列造成的灰度值有規則的分布。紋理特征的關鍵在於紋理特征的提取方法。目前,用於紋理特征提取的方法有很多,最具有代表性的是有基於二階概率密度的灰度共生矩陣、符合人眼視覺特性的小波變換、紋理譜法以及基於圖像結構基元的紋理元方法等。
為了更有效地描述圖像局部紋理特征,又先後提取了局部二值模式(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(\sum\limits_{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\times3$像素的局部窗口如下圖所示,則$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,2\pi]$,其變換公式為:

$$Φ‘(x_c)=\begin{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 \\ 2\pi+Φ(x_c) \qquad D_H>0,D_V<0 \end{cases}$$

3、WLD直方圖

WLD采用均勻量化技術,將方向$Φ‘(x_c)$均勻地量化為$T$個方向,將差分激勵均勻地劃分為$M$個頻段,分別對應於圖像中的高頻、中頻和低頻變化,再將劃分的每個頻段上將差分激勵均勻地量化為$S$格,形成一個$T\times{C}=T\times(M\times{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)