孫偉偉, 劉 春, 李巍岳
(1. 武漢大學(xué) 測(cè)繪遙感信息工程國(guó)家重點(diǎn)實(shí)驗(yàn)室, 湖北 武漢 430079;
2. 寧波大學(xué) 建筑工程與環(huán)境學(xué)院, 浙江 寧波 315211; 3. 同濟(jì)大學(xué) 測(cè)繪與地理信息學(xué)院, 上海 200092;
4. 現(xiàn)代工程測(cè)量國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室, 上海 200092; 5. 上海師范大學(xué) 城市發(fā)展研究院, 上海 200234;
6. 礦山空間信息技術(shù)國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室, 河南 焦作 454000)
?
基于多觀測(cè)向量的高光譜影像稀疏表達(dá)分類
孫偉偉1,2,劉春3,4,李巍岳5,6
(1. 武漢大學(xué) 測(cè)繪遙感信息工程國(guó)家重點(diǎn)實(shí)驗(yàn)室, 湖北 武漢 430079;
2. 寧波大學(xué) 建筑工程與環(huán)境學(xué)院, 浙江 寧波 315211; 3. 同濟(jì)大學(xué) 測(cè)繪與地理信息學(xué)院, 上海 200092;
4. 現(xiàn)代工程測(cè)量國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室, 上海 200092; 5. 上海師范大學(xué) 城市發(fā)展研究院, 上海 200234;
6. 礦山空間信息技術(shù)國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室, 河南 焦作 454000)
摘要:針對(duì)傳統(tǒng)的高光譜影像稀疏表達(dá)分類模型忽略像元間的內(nèi)部結(jié)構(gòu)關(guān)系且運(yùn)算效率較低,提出多觀測(cè)向量的稀疏表達(dá)模型來(lái)研究高光譜影像分類.該模型引入平衡參數(shù)來(lái)控制各權(quán)重系數(shù)向量的稀疏度,通過最小化L2范數(shù)約束的重構(gòu)誤差來(lái)求解所有測(cè)試像元的稀疏系數(shù)向量.基于兩個(gè)高光譜數(shù)據(jù)集,對(duì)比5種常規(guī)分類器的分類結(jié)果來(lái)驗(yàn)證提出的方法.實(shí)驗(yàn)結(jié)果表明,多觀測(cè)向量的稀疏表達(dá)分類模型在計(jì)算效率第二的同時(shí)能夠得到最高分類精度.
關(guān)鍵詞:多觀測(cè)向量; 稀疏表達(dá); 高光譜影像; 分類
高光譜遙感技術(shù)利用成像光譜儀能夠獲得地物在一定波段區(qū)間內(nèi)的光譜響應(yīng)曲線[1].不同地物在特定波段范圍內(nèi)的光譜響應(yīng)特征不同,因此可以利用高光譜影像分類來(lái)識(shí)別不同地物間的細(xì)微差異.高光譜影像的分類結(jié)果對(duì)植被覆蓋制圖[2]、海洋環(huán)境監(jiān)測(cè)[3]和資源勘查[4]等具有重要作用.
近年來(lái),稀疏表達(dá)理論的興起為高光譜影像分類提供了新的研究思路和方法.稀疏表達(dá)理論認(rèn)為一個(gè)正常信號(hào)投影至特定的變換空間能夠變?yōu)橐粋€(gè)稀疏信號(hào),其中的少數(shù)非零元素能夠很好繼承原始信號(hào)的特性[5].稀疏表達(dá)理論是壓縮感知技術(shù)的重要理論基礎(chǔ),能夠減少數(shù)據(jù)采集量并采用重構(gòu)算法來(lái)恢復(fù)原始信號(hào),目前廣泛應(yīng)用于醫(yī)療成像、雷達(dá)探測(cè)和高光譜遙感成像技術(shù)等眾多領(lǐng)域[6].高光譜遙感領(lǐng)域中,假設(shè)代表同類地物的像元位于統(tǒng)一的子空間,在所有類別訓(xùn)練樣本的光譜向量張成的高維空間中,任一像元的空間坐標(biāo)將表現(xiàn)出明顯的稀疏性,僅在同類地物的對(duì)應(yīng)位置上不等于0,其余都應(yīng)近似或等于0[7].在此基礎(chǔ)上,利用重構(gòu)算法計(jì)算每個(gè)像元的重構(gòu)系數(shù)向量來(lái)確定其屬于每一類的重構(gòu)誤差來(lái)實(shí)現(xiàn)分類.
當(dāng)前學(xué)者利用稀疏表達(dá)理論在高光譜影像分類方面已做出一些探索.Chen等提出基于光譜稀疏表達(dá)和重構(gòu)的高光譜影像分類模型[7],后又提出基于核稀疏表達(dá)的改進(jìn)分類模型來(lái)改善分類結(jié)果[8].Liu等引入一階加權(quán)鄰域系統(tǒng)限制至非負(fù)稀疏表達(dá)模型中以改善高光譜影像的分類精度[9].近期,國(guó)內(nèi)學(xué)者通過光譜維和空間維的聯(lián)合表達(dá)和約束構(gòu)建每類訓(xùn)練樣本的稀疏字典及稀疏表示,并結(jié)合最小重構(gòu)誤差和領(lǐng)域相關(guān)性約束求解系數(shù)向量來(lái)實(shí)現(xiàn)分類[10].文獻(xiàn)[11]提出隨機(jī)矩陣-非負(fù)稀疏表達(dá)分類模型,改善傳統(tǒng)稀疏表達(dá)模型中的等距特性以提高高光譜影像的分類精度[11].當(dāng)前的稀疏表達(dá)模型用于高光譜影像分類主要從單個(gè)像元的角度來(lái)研究,將一個(gè)像元的光譜響應(yīng)曲線作為單觀測(cè)向量,利用重構(gòu)算法來(lái)計(jì)算其稀疏系數(shù)向量進(jìn)而實(shí)現(xiàn)分類.然而高光譜影像作為一個(gè)整體數(shù)據(jù)集,單觀測(cè)向量(單一像元的光譜向量)的研究視角容易忽略各像元間的相互影響或作用.其次,單觀測(cè)向量的稀疏表達(dá)分類模型遍歷單個(gè)像元的光譜向量來(lái)確定每個(gè)像元的類別歸屬,然而高光譜數(shù)據(jù)中像元數(shù)量巨大,這導(dǎo)致當(dāng)前稀疏表達(dá)分類模型的計(jì)算效率較低.
因此,本文引入多觀測(cè)向量理論,提出基于多觀測(cè)向量的稀疏表達(dá)分類模型(multiple measurement vectors based sparse representation classification, MMV-SRC),對(duì)所有像元同時(shí)實(shí)現(xiàn)稀疏系數(shù)向量求解,利用L2范數(shù)約束和稀疏度平衡因子來(lái)同時(shí)保證各系數(shù)向量的稀疏特性,改善現(xiàn)有的單觀測(cè)向量的稀疏表達(dá)分類模型.利用兩個(gè)高光譜影像數(shù)據(jù)實(shí)驗(yàn),對(duì)比傳統(tǒng)的稀疏表達(dá)模型,證明本文的分類模型的有效性.
1多觀測(cè)向量理論
(1)
(2)
式中,X=[x1,x2,…,xN]是稀疏系數(shù)矩陣,任一信號(hào)向量yi=Axi.由于涉及稀疏矩陣X中所有向量xi的求解,常規(guī)重構(gòu)算法無(wú)法直接應(yīng)用到式(2)的病態(tài)方程求解中.類似于壓縮感知的重構(gòu)問題,式(2)的求解可以轉(zhuǎn)換為L(zhǎng)p范數(shù)優(yōu)化問題:
(3a)
s.t. Y=AX
(3b)
2基于多觀測(cè)向量的稀疏表達(dá)分類
2.1高光譜影像的多觀測(cè)向量稀疏表達(dá)模型
稀疏表達(dá)模型假設(shè)高光譜影像中同類地物的所有像元都位于統(tǒng)一的高維特征空間.如果任一像元y屬于第r類地物,其光譜向量可以看作是位于由第r類地物的訓(xùn)練樣本張成的子空間,即y可表達(dá)為訓(xùn)練樣本矩陣的線性組合[7].進(jìn)一步,在考慮實(shí)際高光譜影像噪聲的情況下,如果將像元y在所有類別的訓(xùn)練樣本構(gòu)成的高維空間中展開,則
(4)
式中:A為所有類別的訓(xùn)練樣本構(gòu)成的字典矩陣;x=[θ1,θ2,…,θc]T為像元y在訓(xùn)練樣本中所有光譜向量所對(duì)應(yīng)的權(quán)重系數(shù)向量;e為高光譜影像采集過程中存在的隨機(jī)噪聲.當(dāng)采用多觀測(cè)向量理論將所有像元的光譜向量排列為一個(gè)列矩陣時(shí),式(4)轉(zhuǎn)換為多觀測(cè)向量的稀疏表達(dá)模型,如式(5)所示:
Y=AX+E
(5)
2.2稀疏系數(shù)矩陣的求解及高光譜影像分類
式(5)中,由于L?M,系數(shù)向量X并不存在唯一解,其求解過程是一個(gè)非凸問題.通常,式(5)中X的非零元素通過求解L0范數(shù)的非線性優(yōu)化問題得到:
(6a)
(6b)
考慮到L0范數(shù)優(yōu)化問題的計(jì)算復(fù)雜度較高,同時(shí)考慮到實(shí)際優(yōu)化過程中的逼近誤差,本文松弛式(6)中的目標(biāo)函數(shù)至對(duì)稀疏矩陣的列向量的L1范數(shù)優(yōu)化問題,
(7a)
s.t. X≥0
(7b)
式中,X(∶,j)為系數(shù)矩陣X的第j-列向量,平衡參數(shù)β>0用來(lái)控制稀疏矩陣X在列方向的稀疏度大小.進(jìn)一步,式(7)的求解轉(zhuǎn)換為以下非負(fù)限制的最小二乘優(yōu)化問題:
(8a)
(8b)
(9)
Class(yi)=
(10)
2.3高光譜影像的MMV-SRC分類流程
高光譜影像的MMV-SRC分類的流程如下:
3實(shí)驗(yàn)和分析
3.1實(shí)驗(yàn)數(shù)據(jù)
印第安納數(shù)據(jù)(下文簡(jiǎn)稱Indian)來(lái)自美國(guó)普渡大學(xué)遙感應(yīng)用實(shí)驗(yàn)室.數(shù)據(jù)由美國(guó)JPL成像光譜儀于1992年6月12日采集得到,空間分辨率為20 m,光譜分辨率為10 nm,光譜區(qū)間為200~2 400 nm,預(yù)處理后波段數(shù)為200.圖1為覆蓋西拉法葉地區(qū)西部8 km的一小塊區(qū)域,包含145×145像素.圖中共包含16類主要地物,其訓(xùn)練和測(cè)試樣本信息見表1.
城市數(shù)據(jù)(簡(jiǎn)稱Urban)是美國(guó)陸軍地理空間中心獲取的HYDICE數(shù)據(jù).數(shù)據(jù)采集于1995年10月,空間分辨率為2 m,光譜分辨率為10 nm.影像大小為307×307像素,覆蓋美國(guó)德克薩斯州科帕拉斯區(qū)域(靠近胡德堡),如圖2所示.對(duì)原始的210波段數(shù)據(jù)進(jìn)行預(yù)處理,移除低噪比波段區(qū)間[1-4,76,87,101~111,136~153,198~210],剩余162波段,包含22種主要地物,各地物的訓(xùn)練和測(cè)試樣本信息見表2.
圖1 Indian數(shù)據(jù)
圖2 Urban數(shù)據(jù)
類別樣本類別樣本類號(hào)類名訓(xùn)練測(cè)試類號(hào)類名訓(xùn)練測(cè)試1Alfalfa9379Oats4162Corn-notill286114210Soybean-notill1947783Corn-mintill16666411Soybean-mintill49119644Corn4719012Soybean-clean1194745Grass-pasture9738613Wheat411646Grass-trees14658414Woods25310127Grass-pasture-mowed72115Buildings-Grass-Trees-Drives773098Hay-windrowed9638216Stone-Steel-Towers1974總數(shù)20528197
3.2實(shí)驗(yàn)分析
本節(jié)利用Indian和Urban高光譜影像數(shù)據(jù)集設(shè)計(jì)三組實(shí)驗(yàn)來(lái)驗(yàn)證MMV-SRC方法的性能.實(shí)驗(yàn)采用平均分類精度(average classification accuracy, ACA)和總體分類精度(overall classification accuracy, OCA)來(lái)定量評(píng)價(jià)分類結(jié)果.首先,對(duì)比幾種典型的分類器的結(jié)果來(lái)測(cè)試MMV-SRC的分類效果.采用的對(duì)比模型有常用的K-近鄰(K-nearest neighbors, KNN)分類器、支持向量機(jī)(support vector machine, SVM)分類器和基于隨機(jī)測(cè)量矩陣的非負(fù)稀疏表達(dá)模型(random matrix based nonnegative sparse representation, RM-NSR)[11]和常規(guī)的非負(fù)稀疏表達(dá)模型(nonnegative sparse representation, NSR)[17].其中KNN分類器采用歐氏距離作為相似性度量;SVM分類器中采用徑向基核函數(shù),其方差和懲罰因子通過交叉驗(yàn)證獲得;RM-NSR模型采用平滑L0范數(shù)法[18]來(lái)重構(gòu)稀疏系數(shù)向量(簡(jiǎn)稱為RM-NSR(L0));NSR方法采用正交匹配追蹤法(orthogonal matching pursuti, OMP)[19]來(lái)重構(gòu)稀疏系數(shù)向量(簡(jiǎn)稱為NSR(OMP)).其次,通過計(jì)算實(shí)驗(yàn)來(lái)對(duì)比分析以上5種分類方法的計(jì)算效率.最后,研究平衡參數(shù)β對(duì)MMV-SRC分類器的分類性能的影響.
表2 Urban數(shù)據(jù)的訓(xùn)練和測(cè)試樣本信息
(1) 分類結(jié)果對(duì)比
MMV-SRC分類模型和KNN、SVM、RM-NSR(L0)及NSR(OMP)分類模型的結(jié)果見表3.表中,括號(hào)內(nèi)數(shù)字為標(biāo)準(zhǔn)差.其中MMV-SRC分類器中,迭代次數(shù)為5,Indian數(shù)據(jù)和Urban數(shù)據(jù)的非零行向量初始值個(gè)數(shù)分別為400和200.Indian和Urban數(shù)據(jù)中,KNN分類器中鄰域大小k=3.RM-NSR(L0)分類器中,Indian數(shù)據(jù)的隨機(jī)矩陣的投影維數(shù)P為65,平滑L0范數(shù)約束中最小重構(gòu)誤差閾值為0.000 1,迭代次數(shù)為100,重構(gòu)誤差下降因子為0.5;Urban數(shù)據(jù)的隨機(jī)矩陣的投影維數(shù)P為50,平滑L0范數(shù)約束中最小重構(gòu)誤差閾值為0.001,迭代次數(shù)為80,重構(gòu)誤差下降因子為1.2.NSR(OMP)分類器中,Indian數(shù)據(jù)的OMP重構(gòu)方法的閾值設(shè)置為0.000 1,迭代次數(shù)為10;Urban數(shù)據(jù)的OMP重構(gòu)方法的閾值設(shè)置為0.000 5,迭代次數(shù)為20.
從表3看出,Indian和Urban數(shù)據(jù)中KNN的分類精度最低,比SVM的ACA和OCA值低幅分別超過10%,這說(shuō)明SVM的分類性能高于KNN分類器.KNN和SVM分類器的ACA和OCA值低于RM-NSR(L0)和NSR(OMP),這說(shuō)明單觀測(cè)向量的稀疏表達(dá)模型的分類性能高于常規(guī)KNN和SVM分類器.RM-NSR(L0)的分類精度ACA和OCA分別高于NSR分類器,這同文獻(xiàn)[11]中的研究結(jié)論保持一致.MMV-SRC的ACA和OCA分類精度高于RM-NSR(L0)和NSR(OMP),這說(shuō)明多觀測(cè)向量的稀疏表達(dá)模型的分類結(jié)果優(yōu)于單變量的稀疏表達(dá)模型RM-NSR(L0)和NSR(OMP).
表3 Indian和Urban數(shù)據(jù)中五種分類器的分類結(jié)果對(duì)比
圖3對(duì)比Indian數(shù)據(jù)和Urban數(shù)據(jù)中5種分類器得到的每一類地物的分類精度.從圖3a看出,相比其他分類器,KNN分類器得到的每一類地物的分類精度較低.SVM分類器得到的大多數(shù)地物的分類精度低于RM-NSR(L0)和NSR(OMP),但每一類地物得到的分類精度都高于KNN.RM-NSR(L0)和NSR(OMP)分類器得到的單一地物的分類結(jié)果較為接近,不過RM-NSR(L0)的多數(shù)地物的分類精度稍高于NSR分類器,這使得RM-NSR的分類精度OCA和ACA都較高.MMV-SRC得到的每一類地物的分類精度都較高,大多數(shù)單一地物的分類精度都高于其他4類分類器,尤其在Indian數(shù)據(jù)中的第4類(Corn,玉米)和Urban數(shù)據(jù)中第20類(ShadedVeg,遮蔽的植被)和第21類(ShadedPav,遮蔽的道路).因此,以上5種分類器的分類精度結(jié)果由高至低排序如下:MMV-SRC、RM-NSR、NSR、SVM、KNN.
a Indian數(shù)據(jù)
b Urban數(shù)據(jù)
(2) 計(jì)算時(shí)間對(duì)比
表4列出MMV-SRC和其他4種分類器對(duì)Indian和Urban數(shù)據(jù)集的測(cè)試樣本進(jìn)行分類的計(jì)算時(shí)間.5種分類器的算法都通過MATLAB 2014a編程實(shí)現(xiàn),運(yùn)算環(huán)境為聯(lián)想i5-4570 四核處理器,8GB內(nèi)存和Windows 7操作系統(tǒng).Indian數(shù)據(jù)和Urban數(shù)據(jù)的5種分類器的參數(shù)設(shè)置同實(shí)驗(yàn)(1)保持一致.從表4看出,KNN分類器的計(jì)算效率最高,所需的計(jì)算時(shí)間最短.SVM分類所需的計(jì)算時(shí)高于KNN分類器,但計(jì)算速度明顯優(yōu)于RM-NSR(L0)和NSR(OMP)分類器,這是因?yàn)镽M-NSR(L0)和NSR(OMP)分類器包含大量的非線性優(yōu)化運(yùn)算.RM-NSR(L0)分類器的運(yùn)算效率高于NSR(OMP),這是由于OMP算法比平滑L0重構(gòu)方法的計(jì)算復(fù)雜度高很多.MMV-SRC分類器所需的計(jì)算時(shí)間高于KNN分類器,但其計(jì)算速度優(yōu)于SVM、RM-NSR(L0)和NSR(OMP)分類器.因此,以上5種分類器的計(jì)算速度從高至低排序分別如下:KNN、MMV-SRC、SVM、RM-NSR(L0)、NSR(OMP).
表4 Indian和Urban數(shù)據(jù)中5種分類器的計(jì)算時(shí)間對(duì)比
(3) 平衡參數(shù)β對(duì)MMV-SRC分類結(jié)果的影響
從式(9)中看出,平衡參數(shù)β和最小二乘優(yōu)化問題的目標(biāo)解的關(guān)系顯著,其取值大小能夠改變稀疏系數(shù)矩陣X的非零元素的結(jié)構(gòu)來(lái)影響后續(xù)的MMV-SRC分類結(jié)果.因此,本實(shí)驗(yàn)通過設(shè)置不同的平衡參數(shù)β取值來(lái)探求其與MMV-SRC的分類精度的關(guān)系.實(shí)驗(yàn)中,Indian數(shù)據(jù)和Urban數(shù)據(jù)中平衡參數(shù)β的取值區(qū)間都為[0.001, 0.005, 0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 0.8, 1, 2, 3, 5, 7, 10].Indian數(shù)據(jù)中,MMV-SRC的非零行向量初始值設(shè)置為400,迭代次數(shù)為10;Urban數(shù)據(jù)中,MMV-SRC分類器的非零行向量初始值設(shè)置為150,迭代次數(shù)為5.
考慮到分類精度ACA和OCA的變化趨勢(shì)較為相似,圖4僅列出平衡參數(shù)β和總體分類精度OCA的關(guān)系圖.從圖4a看出,隨著β從0.001開始增大,Indian數(shù)據(jù)中MMV-SRC的OCA逐漸增大.在β=0.2~0.5之間,OCA達(dá)到較大值.然而,隨著平衡參數(shù)β進(jìn)一步增大,OCA開始呈遞減趨勢(shì),隨著β的增大呈總體遞減趨勢(shì).圖4b中Urban數(shù)據(jù)的MMV-SRC得到的OCA結(jié)果進(jìn)一步支持上述觀察.分類精度OCA隨著β從0.001開始增大而得到提高;在β=0.8左右總體分類精度OCA達(dá)到較大值;隨著β從0.8進(jìn)一步增大, OCA逐漸呈下降趨勢(shì).以上現(xiàn)象的解釋是因?yàn)棣聫妮^小值開始增大,平衡參數(shù)β能夠調(diào)整系數(shù)矩陣的非零元素個(gè)數(shù),使得每一列的非零系數(shù)能夠盡量表達(dá)其代表的地物的重構(gòu)信息;然而當(dāng)β持續(xù)增加至過大時(shí),系數(shù)矩陣的非零元素過少而導(dǎo)致每一列的系數(shù)向量過度稀疏,進(jìn)而對(duì)MMV-SRC的分類結(jié)果造成負(fù)面影響.因此,根據(jù)實(shí)驗(yàn)結(jié)果,在實(shí)際中建議嘗試選取介于0.2~0.8之間的β來(lái)得到較好的MMV-SRC分類結(jié)果.
a Indian數(shù)據(jù)
b Urban數(shù)據(jù)
4結(jié)論和展望
考慮到單觀測(cè)向量的高光譜影像稀疏表達(dá)分類模型的不足,本文提出多觀測(cè)向量的稀疏表達(dá)分類(MMV-SRC)模型.MMV-SRC模型將求解測(cè)試樣本中各像元的類別權(quán)重的稀疏系數(shù)矩陣的問題轉(zhuǎn)換為基于L2范數(shù)約束的逼近誤差最小化問題,同時(shí)通過引入平衡參數(shù)來(lái)調(diào)節(jié)各系數(shù)向量的稀疏度;利用稀疏隨機(jī)卡茨馬爾茲算法來(lái)得到稀疏系數(shù)矩陣,進(jìn)而根據(jù)待測(cè)試樣本對(duì)每一類地物的重構(gòu)誤差大小來(lái)確定類別.采用Indian和Urban兩個(gè)常用的高光譜數(shù)據(jù)集來(lái)驗(yàn)證MMV-SRC的分類性能.實(shí)驗(yàn)結(jié)果表明,相比KNN、SVM、RM-NSR(L0)和NSR(OMP)分類器,MMV-SRC在具有第二計(jì)算速度的同時(shí)能夠獲得最高的分類精度ACA和OCA結(jié)果.RM-NSR(L0)和NSR(OMP)的分類結(jié)果高于常規(guī)的KNN和SVM分類器,然而大量非線性優(yōu)化運(yùn)算導(dǎo)致這兩種方法的計(jì)算效率較低,尤其是NSR(OMP)分類器.另一方面,對(duì)MMV-SRC中平衡參數(shù)β與分類精度OCA的關(guān)系研究發(fā)現(xiàn),過小或過大的β都會(huì)影響MMV-SRC在實(shí)際中的分類效果.由于β的取值范圍和區(qū)間較大,本文尚不能做到推薦一個(gè)比較合適的平衡參數(shù),只能根據(jù)實(shí)驗(yàn)結(jié)果建議在實(shí)際中嘗試選擇0.2~0.8區(qū)間內(nèi)的值來(lái)得到較好的MMV-SRC分類結(jié)果.后續(xù)的研究將引入?yún)?shù)估計(jì)方法來(lái)自動(dòng)或半自動(dòng)估計(jì)得到較好的平衡參數(shù)β.此外,本文的MMV-SRC方法涉及到一些其他參數(shù)如稀疏隨機(jī)卡茨馬爾茲算法中的迭代次數(shù)和非零行向量個(gè)數(shù)的初始值等,這些目前也只能通過人工估計(jì)來(lái)選取,這些參數(shù)的優(yōu)化選取和估計(jì)也是后續(xù)研究需要解決的問題.
致謝作者對(duì)王寬誠(chéng)教育基金會(huì)對(duì)本文研究工作的資助謹(jǐn)致謝忱.
參考文獻(xiàn):
[1]童慶禧,張斌,鄭蘭芬.高光譜遙感:原理,技術(shù)與應(yīng)用[M].北京:高等教育出版社, 2006.
TONG Qingxi, ZHANG bing, ZHENG Lanfen. Hyperspectral remote sensing: principle, technology and application[M]. Beijing: Higher Education Press, 2006.
[2]Al-Moustafa T, Armitage R P, Danson F M. Mapping fuel moisture content in upland vegetation using airborne hyperspectral imagery[J]. Remote sensing of Environment, 2012, 127: 74.
[3]Keith D J, Schaeffer B A, Lunetta R S,etal. Remote sensing of selected water-quality indicators with the hyperspectral imager for the coastal ocean (HICO) sensor[J]. International Journal of Remote Sensing, 2014, 35(9): 2927.
[4]Bishop C A, Liu J G, Mason P J. Hyperspectral remote sensing for mineral exploration in Pulang, Yunnan Province, China[J]. International Journal of Remote Sensing, 2011, 32(9): 2409.
[5]Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289.
[6]Divekar A, Ersoy O. Theory and applications of compressive sensing[D]. West Lafayette: Purdue University, 2010.
[7]Chen Y, Nasrabadi N M, Tran T D. Hyperspectral image classification using dictionary-based sparse representation[J]. IEEE Transactions on Geoscience and Remote Sensing, 2011, 49(10): 3973.
[8]Chen Y, Nasrabadi N M, Tran T D. Hyperspectral image classification via kernel sparse representation[J]. IEEE Transactions on Geoscience and Remote Sensing, 2013, 51(1): 217.
[9]Liu J, Guan H, Li J,etal. Sparse classification of hyperspectral image based on first-order neighborhood system weighted constraint[C]∥Proceedings of 2005 SPIE Conference in Satellite Data Compression, Communications, and Processing X, Baltimore: SPIE, 2014: 91240Z-91240Z-8.
[10]宋相法,焦李成.基于稀疏表示及光譜信息的高光譜遙感圖像分類[J].電子與信息學(xué)報(bào), 2012, 34(2): 268.
SONG Xiangfa, JIAO Licheng. Classification of hyperspectral remote sensing image based on sparse representation and spectral information[J]. Journal of Electronics & Information Technology, 2012,34(2):268.
[11]孫偉偉,劉春,施蓓琦,等.基于隨機(jī)矩陣的高光譜影像非負(fù)稀疏表達(dá)分類[J].同濟(jì)大學(xué)學(xué)報(bào):自然科學(xué)版, 2013, 41(8): 160.
SUN Weiwei, LIU Chun, SHI Beiqi,etal. Random matrix-based nonnegative sparse representation for hyperspectral image classification [J]. Journal of Tongji University: Natural Science, 2013, 41(8): 160.
[12]Cotter S F, Rao B D, Engan K,etal. Sparse solutions to linear inverse problems with multiple measurement vectors[J]. IEEE Transactions on Signal Processing, 2005, 53(7): 2477.
[13]Chen J, Huo X. Sparse representations for multiple measurement vectors (MMV) in an over-complete dictionary[C]∥Proceedings of 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'05), Philadelphia: IEEE, 2005: iv/257-iv/260.
[14]Van Den Berg E, Friedlander M P. Theoretical and empirical results for recovery from multiple measurements[J]. IEEE Transactions on Information Theory, 2010, 56(5): 2516.
[15]Feng J M, Lee C H. Generalized subspace pursuit for signal recovery from multiple-measurement vectors[C]∥2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai: IEEE, 2013: 2874-2878.
[16]Aggarwal H K, Majumdar A. Extension of sparse randomized kaczmarz algorithm for multiple measurement vectors[C]∥The 22nd International Conference on Pattern Recognition(ICPR). Stockholm: [s.n.], 2014: 1014-1019.
[17]Wright J, Yang A Y, Ganesh A,etal. Robust face recognition via sparse representation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(2): 210.
[18]Mohimani G, Babaie-Zadeh M, Jutten C. Fast sparse representation based on smoothed L0norm[J]. Independent Component Analysis and Signal Separation, 2007(1): 389.
[19]Tropp J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2007, 53(12): 4655.
Sparse Representation Classification on Hyperspectral Imagery Based-Multiple Measurement Vectors
SUN Weiwei1,2, LIU Chun3,4, LI Weiyue5,6
(1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, Hubei, China; 2. College of Architectural Engineering, Civil Engineering and Environment, Ningbo University, Ningbo 315211, Zhejiang, China; 3. College of Surveying and Geo-informatics, Tongji University, Shanghai 200092, China; 4. Key Laboratory of Advanced Engineering Survey of NASMG(National Administration of Surveying, Mapping and Geoinformation of China), Shanghai 200092, China; 5. Institute of Urban Studies, Shanghai Normal University, Shanghai 200234, China; 6. Key Laboratory of Mining Spatial Information Technology of NASMG, Jiaozuo 454000, China)
Abstract:Traditional sparse representation based classifiers ignore inter-connections among pixels and have high computational complexity when applied in hyperspectral imagery (HSI) field. Therefore, a multiple measurement vectors based sparse representation classifier (MMV-SRC) model is proposed to solve the above problems. The model introduces a balance parameter to control the sparsity of coefficient vectors, and estimates sparse coefficient vectors of all testing pixels by minimizing reconstruction errors using the L2-norm constraint. Experiments on two HSI datasets are implemented to test the performance of MMV-SRC, and the results are compared with those of five state-of-the-art classifiers. The results show that MMV-SRC achieves best classification accuracies among all whereas taking the second shortest computational time.
Key words:multiple measurement vectors; sparse representation; hyperspectral imagery; classification
文獻(xiàn)標(biāo)志碼:A
中圖分類號(hào):P237
基金項(xiàng)目:國(guó)家自然科學(xué)基金(41401389,41371333);對(duì)地觀測(cè)技術(shù)國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室開放課題(K201505);寧波市社發(fā)領(lǐng)域科技攻關(guān)項(xiàng)目(2014C50067);寧波市自然科學(xué)基金(2014A610173);寧波大學(xué)科研基金(XYL15001);浙江省教育廳科研項(xiàng)目(Y201430436);寧波大學(xué)學(xué)科建設(shè)項(xiàng)目(ZX2014000400);上海師范大學(xué)一般科研項(xiàng)目(SK201525);礦山空間信息技術(shù)國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室開放基金(KLM201309)
收稿日期:2015-03-30
第一作者: 孫偉偉(1985—),男,工學(xué)博士,副教授.主要研究方向?yàn)楦吖庾V遙感處理理論和方法及“3S”理論在城鄉(xiāng)規(guī)劃和海岸帶資源環(huán)境管理中的應(yīng)用研究.E-mail:nbsww@outlook.com