設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
頭像傳輸與檢索問題沒人解答,我在這討論一下。
送交者: 粱遠聲 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多個)相比較,就會很快找到嫌犯的的信息。


0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2009: 討論一下研發策略
2009: 劉蔚:13億人該談起義了—喚醒國人之23