資源描述:
《淺析矩陣分解的原理及其在人臉識別中的應用》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、淺析矩陣分解的原理及其在人臉識別中的應用摘要:矩陣分解方法有多種,本文首先對矩陣的分解方法做了簡單的介紹,這些分解在數值代數和最優(yōu)化問題的解決中都有著十分重要的角色以及在其它領域方面也起著必不可少的作用。人臉識別是指采用機器對人臉圖像進行分析,進而提取有效的識別信息從而達到身份辨認的目的。近年來因其在安全、認證、人機交互、視頻電話等方面的廣泛應用前景而越來越成為計算機模式識別領域的熱點。本文在分析矩陣分解的原理后詳細針對其在人臉識別中的應用做了一些初步認識的總結。關鍵詞:矩陣分解QR分解奇異值分解非負矩陣分解人臉識別矩陣是數學中最重要的基本概念之一,是代數學的一個
2、主要研究對象,也是數學研究及應用的一個重要工具。在近代數學、工程技術、信息處理、經濟理論管理科學中,也大量涉及到矩陣理論的知識,矩陣分解是指根據一定的原理用某種算法將一個矩陣分解成若干個矩陣的乘積或者一些矩陣之和。這些分解式的特殊形式,一是能明顯地反映出原矩陣的某些特征;二是分解的方法與過程提供了某些有效的數值計算方法和理論分析依據。人臉識別是指采用機器對人臉圖像進行分析,進而提取有效的識別信息從而達到身份辨認的目的。雖然人類能輕松地識別出人臉,但人臉的自動機器識別卻是一個難度極大的課題,它涉及到圖像處理、模式識別、計算機視覺和神經網絡等學科,也和對人腦的認識程度
3、緊密相關。現在矩陣分解在人臉識別中應用很廣泛,有不同的算法來實現,本文將對現有的算法做總結和比較。1矩陣的分解方法矩陣分解(decomposition,factorization)是將矩陣拆解為數個矩陣的乘積,可分為三角分解、滿秩分解、QR分解、Jordan分解和SVD(奇異值)分解等,常見的有三種:1)三角分解法(TriangularFactorization),2)QR分解法(QRFactorization),3)奇異值分解法(SingularValueDecomposition)。1.1矩陣的三角(LU)分解LU分解,設A=()是n階可逆矩陣,如果A的對角線
4、下(上)方的元素全為零,即對i>j,=0(對i
5、0)如果存在矩陣F和G,使得:A=FG則稱其為矩陣A的滿秩分解。1.4矩陣的奇異值分解奇異值分解在某些方面與對稱矩陣或Hermite矩陣基于特征向量的對角化類似。然而這兩種矩陣分解盡管有其相關性,但還是有明顯的不同。對稱陣特征向量分解的基礎是譜分析,而奇異值分解則是譜分析理論在任意矩陣上的推廣。奇異值分解(SVD)是另一種正交矩陣分解法;SVD是最可靠的分解法,但是它比QR分解法要花上近十倍的計算時間。[U,S,V]=svd(A),其中U和V代表二個相互正交矩陣,而S代表一對角矩陣。和QR分解法相同者,原矩陣A不必為正方矩陣。使用SVD分解法的用途是解最小平方誤差
6、法和數據壓縮。矩陣的奇異值在最優(yōu)化問題、特針織問題、最小二乘方向題、廣義逆矩陣問題及統(tǒng)計學等方面都有重要的作用。設A,則存在m階酉矩陣U和n階酉矩陣V,使得其中E=diag(),而為A的正奇異值,稱為A的奇異值分解。2矩陣分解在人臉識別中的應用2.1矩陣分解應用于人臉識別的發(fā)展歷史人臉識別的研究可以追溯到20世紀60年代,近20年來得到了迅速發(fā)展,涌現出了很多新的方法。這些方法的有效性很大程度上取決于它們所提取的人臉特征。目前可利用人臉特征可分為四類:視覺特征,統(tǒng)計特征,變換系數特征和代數特征等。其中,代數特征被認為是人臉的本質特征,表征了人臉圖像的內在特性。目前
7、典型的代數特征主要包括奇異值特征和本征臉(Eigenfaces)特征等。本征臉(Eigenfaces)技術比較成熟,但其計算較為復雜,因此國內關于代數特征的研究主要集中于奇異值特征上Hong在文獻中首先提出了經典的基于奇異值特征的人臉識別方法,把人臉圖像視為一個矩陣,進行奇異值分解從而提取其奇異值特征,并投影到Foley2Sammon最佳鑒別平面進行識別,但在實驗中誤識率為42.67%,Hong認為是小樣本對統(tǒng)計方法的影響。隨后許多人提出了消除小樣本統(tǒng)計方法的影響的方法,但是這些方法均采用人臉的奇異值特征取代原始的人臉圖像。然而最近的研究表明,這是遠遠不夠的,后來
8、的文獻中有