DNA計算在人臉識別中的應用研究.pdf

1、隨著電子計算機技術的快速發(fā)展，計算機芯片制作的物理極限日益臨近，其計算能力也接近極限。需要進行大量計算的人臉識別受制于電子計算機的計算能力，現(xiàn)階段無法實現(xiàn)大規(guī)模的人臉識別。相比之下，DNA計算有大量、快速、并行計算的優(yōu)點，如果將DNA計算應用于人臉識別，可滿足人臉識別的計算要求，使的識別速度加快，識別規(guī)模增大。
　　本文提出將DNA計算應用于人臉識別，將DNA計算的超強計算能力應用于兩個方向，一是使大規(guī)模的人臉識別中快速地縮小目標

2、識別范圍，從而使得后續(xù)的人臉識別能使用已較為成熟的一般方法，二是快速優(yōu)化一般的識別方法，降低計算量,提高識別速度。本文將DNA計算分別與奇異值分解和傅里葉變換結合以實現(xiàn)設計思想，其中一個方法的DNA計算模型使用了較為成熟的粘貼模型，另一個方法還選擇了適合DNA計算方式的遺傳算法進行結合，而DNA編碼也考慮到各種需求進行了獨特設計。在通過用matlab2007編程對ORL人臉庫和Yale人臉庫進行了仿真實驗后，得到的數據結果顯示，DNA計

3、算結合奇異值分解的方法在達到一定識別率的情況下將目標識別范圍縮小了近乎一個數量級，而DNA計算結合傅里葉變換的方法在有較高識別率的情況下，減少了計算量提高了計算速度。實驗結果說明本文提出的方法在理論上是有效的。與一般方法對比顯示，本文方法展現(xiàn)了大量快速的計算特點，達到了設計要求，其不足之處是DNA計算結合奇異值分解的方法識別率不夠高，DNA計算結合傅里葉變換方法的計算量還不夠少，受目前DNA計算在物理實現(xiàn)上的限制暫時無法實際應用。