頭像傳輸與檢索問題沒人解答,我在這討論一下。 |
送交者: 粱遠聲 2013年04月26日22:24:22 於 [靈機一動] 發送悄悄話 |
頭像傳輸與檢索問題
假設頭像是指的512x512的黑白圖像,灰度從0到255。某警員在A地拍攝到一張嫌犯的頭像。除了這張頭像,警員沒有嫌犯的任何信息。現在警員要把這張圖像傳到B地的總署,讓總署在頭像數據庫中檢索嫌犯信息。時間是關鍵因素。512x512=262144,信息量很大,傳輸要花時間,與數據庫比較也要花費時間。有什麼辦法能夠減少傳輸信息,縮短數據庫檢索時間? 討論 人與人的頭像雖然不同,但有很多相像的地方,起碼在輪廓上很像。不應看作隨機圖像。 把每張512x512的黑白圖像看成一個向量。全人類的頭像就構成一個統計總體。求這個 總體的特徵值和特徵向量。從特徵值的分布來看,顯著的特徵向量只有70多個。其實統計 樣本取100到200就足夠了。當然這個統計樣本要包含所有人種。把這70多個特徵向量看成 總體的基。任何一個人的頭像都可以表述為這70多個特徵向量的線性組合。其系數只有70 多個。也就是說,給定特徵向量,這70多個係數就基本定義了這個頭像。 警員的筆記本電腦中,存下這70多個特徵向量。把嫌犯的頭像表述為這70多個特徵向量的 線性組合, 把70多個係數傳到B地的總署。B地的總署,也存有70多個特徵向量,事先把頭 像數據庫表述為這這70多個特徵向量的線性組合。B地的總署用嫌犯的70多個係數與數據庫 中每一個人的係數(70多個)相比較,就會很快找到嫌犯的的信息。 |
|
|
|
實用資訊 | |