摘 要: 在深入分析CS-LBP、ICS-LBP、 FCS-LBP、ECS-LBP的基礎(chǔ)上,提出了一種4維的快速紋理描述子。該描述子計算4個方向的方向?qū)?shù),在維數(shù)由CS-LBP、ICS-LBP、 FCS-LBP的16維降到了4維的同時,較CS-LBP、ICS-LBP、 FCS-LBP、ECS-LBP具有更好的區(qū)分能力,對紋理圖像的聚類準(zhǔn)確度更高,描述子計算時間平均在CS-LBP、ICS-LBP、 FCS-LBP、ECS-LBP的以內(nèi)。
關(guān)鍵詞: 紋理;中心對稱局部二值模式;模糊;紋理譜描述子;方向?qū)?shù)
紋理是物體和景物的固有屬性,紋理分析的目的在于刻畫紋理的特征,紋理分類是在紋理分析的基礎(chǔ)上進行分類,是目前具有重大研究意義的課題。參考文獻[1]在8×8的紋理單元中根據(jù)中心像素與其鄰域像素的灰度差關(guān)系提出了紋理譜的概念;參考文獻[2]在此基礎(chǔ)上提出了局部二值模式(Local Binary Pattern)紋理譜描述符;參考文獻[3]在區(qū)域內(nèi)采用光柵掃描的順序進行相鄰像素的灰度比較;參考文獻[4]用鄰域均值代替中心像素進行計算。參考文獻[2]~[4]提高了紋理描述的準(zhǔn)確度,但是維數(shù)較高,計算量大,實時性不高。參考文獻[5]提出中心對稱的局部二值模式(Center-Symmetric Local Binary Patterns)紋理譜描述符,使描述符的特征維數(shù)由256維降低到了16維。參考文獻[6]考慮了中心像素與鄰域像素的灰度關(guān)系,提出了ICS-LBP紋理譜描述符。參考文獻[7]使用模糊方法使灰度差的判斷從絕對的是否滿足0或1關(guān)系變成[0,1]區(qū)間的度量。參考文獻[8]提出了ECS-LBP,通過讓一個方向上正向和逆向相同,提高了描述子抗旋轉(zhuǎn)的魯棒性。參考文獻[9]提出了一種與具體的分類問題無關(guān)的紋理特征選擇算法。參考文獻[10]提出了一種3層模型,可以在兼顧魯棒性的同時估計感興趣的最佳特征集合。參考文獻[11]對局部頻率使用不同的濾波,提出了一種具有抗噪聲和旋轉(zhuǎn)不變性的紋理描述子。
許多紋理描述子沒有考慮到特征間的相關(guān)性與冗余性,特征描述維數(shù)較高,計算量大。但是紋理分類希望可以找到足以滿足分類需要的紋理特征的同時盡量使紋理的描述簡單快速,有較低的維數(shù)。本文分析了CS-LBP、ICS-LBP、FCS-LBP、ECS-LBP的本質(zhì),在其本質(zhì)基礎(chǔ)上提出了基于方向?qū)?shù)的紋理描述子,在紋理描述計算量大幅下降的同時保持了較好的特征表示能力。
3 實驗結(jié)果及評價
隨機選擇Brodatz紋理庫(112張640×640的紋理圖像)中的5張圖像,每張圖分割成100張不相交的的子圖像,得到500張子圖像作為一組待分類數(shù)據(jù),如圖3所示,按同樣的方法構(gòu)造100組待分類數(shù)據(jù)。實驗對該100組數(shù)據(jù)聚類并統(tǒng)計平均結(jié)果。實驗環(huán)境:MATLAB 2012,Windows 7操作系統(tǒng),i3-2100@3.10 GHz雙核處理器,6 GB內(nèi)存。對CS-LBP、ICS-LBP、FCS-LBP、ECS-LBP,參考文獻[7]中分塊主紋理分別應(yīng)用于CS-LBP、ICS-LBP、FCS-LBP、ECS-LBP 4種描述子得到的4種描述子(記為CS-LBP1、ICS-LBP1、FCS-LBP1、ECS-LBP1),以及本文方向?qū)?shù)描述子共9種描述子進行聚類對比實驗。聚類方法采用頻譜聚類[12],該聚類方法建立在距離矩陣的基礎(chǔ)上,紋理描述子區(qū)分能力越強,則類間的樣本距離越大、類內(nèi)樣本距離越小,聚類具有更好的效果,聚類結(jié)果如表2所示。平均準(zhǔn)確率表示對100組數(shù)據(jù)進行聚類的平均準(zhǔn)確率,最大、最小準(zhǔn)確率分別表示100次聚類結(jié)果中最高的準(zhǔn)確率和最低的準(zhǔn)確率。
對該100組紋理圖像進行旋轉(zhuǎn):一組中500張圖像隨機分成4部分,每部分125張,分別按角度45°、90°、135°、180°逆時針方向旋轉(zhuǎn),如圖4所示。對旋轉(zhuǎn)后的數(shù)據(jù)進行相同的聚類實驗,結(jié)果如表3所示。
從表2、表3中可以看出,本文提出的描述子(GBD)在聚類平均準(zhǔn)確度提高的同時,維數(shù)由對比描述子的16維降為4維,描述子提取時間有了較大的提高。在對紋理圖像進行旋轉(zhuǎn)后,GBD也保持了較好的準(zhǔn)確度。
GBD描述子較CS-LBP、ICS-LBP、FCS-LBP、ECS-LBP描述子在維數(shù)、提取時間大幅降低的同時沒有降低其對紋理的區(qū)分能力,在聚類實驗中具有更好的聚類效果。圖像在進行旋轉(zhuǎn)時需要對圖像像素進行插值,像素間相對位置也會改變,這是導(dǎo)致GBD在旋轉(zhuǎn)紋理圖像描述能力下降的原因。下一步工作是進一步分析紋理圖像旋轉(zhuǎn)導(dǎo)致描述子區(qū)分能力下降的原因,提高描述子的旋轉(zhuǎn)不變性。
參考文獻
[1] HE D C, WANG L. Texture unit, texture spectrum, and texture analysis[J]. IEEE Transactions on Remote Sensing, 1990, 28(4): 509-512.
[2] OJALA T, PIETIK?魧INEN M, Hardwood D. A comparative study of texture measures with classification based on feature distribution[J]. Pattern Recognition, 1996, 29(1): 51-59.
[3] 萬華林,MORSHED U,胡宏,等.圖像紋理特征及其在CBIR中的應(yīng)用[J].計算機輔助設(shè)計與圖形學(xué)報,2003,15(2):195-199.
[4] 木拉提·哈米提,劉偉,童勤業(yè).紋理譜直方圖與潛在語義標(biāo)引在圖像檢索中的應(yīng)用[J].科技通報,2006,22(3):389-394.
[5] HEIKKIL?魧M, PIETIK INEN M, SCHMID C. Description of interest regions with local binary patterns[J]. Pattern Recognition, 2009, 42(3): 425-436.
[6] 孫君頂,毋小省.基于紋理譜及其空間特征的圖像檢索[J].高技術(shù)通訊,2010,20(8):822-827.
[7] 陳剛,陳曉云.基于模糊及分塊主紋理譜的圖像聚類[J]. 福州大學(xué)學(xué)報,2012(5):44-46.
[8] 陳剛,陳曉云.一種具有旋轉(zhuǎn)魯棒性的紋理譜描述子[J].中國圖象圖形學(xué)報,2012(7):98-104.
[9] PUIG D, GARCIA M A, MELENDEZ J. Application-independent feature selection for texture classification[J].Pattern Recognition,2010(43):3282-3297.
[10] Guo Yimo, Zhao Guoying, PIETIKAINEN M. Discriminative features for texture description[J]. Pattern Recognition,2012(45):3834-3843.
[11] MAANI R, KALRA S, Yang Y H. Noise robust rotation invariant features for texture classification[J]. Pattern Recognition, 2013(46):2103-2116.
[12] SHI J, MALIK J. Normalized cuts and image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(8): 888-905.