Google圖片搜索原理_第1頁
Google圖片搜索原理_第2頁
Google圖片搜索原理_第3頁
Google圖片搜索原理_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、Google圖片搜索原理很多人都用過Google圖片搜索功能.你可以用一張圖片,搜索互聯 網上所有與它相似的圖片.你輸入網片的網址,或者直接上傳圖片,Google就會找出與其相似的圖片.下面這張圖片是美國女演員 Alyson Hannigan .上傳后,Google返回如下結果:這種技術的原理是什么？計算機怎么知道兩張圖片相似呢?我們可以用一個快速算法,就到達根本的效果.這里的關鍵技術叫做感知哈希算法(Perceptual hash algorithm ),它的作用是對每張圖片生成一個"指紋"(fingerprint )字符串,然后比擬不同圖片的指紋.結果越接近,就說明圖片

2、越相似.下面是一個最簡單的實現：第一步,縮小尺寸.將圖片縮小到8x8的尺寸,總共64個像素.這一步的作用是去除圖片的細節,只保存結構、明暗等根本信息,摒棄不同尺寸、比例帶 來的圖片差異第二步,簡化色彩 將縮小后的圖片,轉為64級灰度.也就是說,所有像素點總共只有64種顏色.第三步,計算平均值.計算所有64個像素的灰度平均值.第四步,比擬像素的灰度.將每個像素的灰度,與平均值進行比擬.大于或等于平均值,記為1；小于平均值,記為0.第五步,計算哈希值.將上一步的比擬結果,組合在一起,就構成了一個 64位的整數,這就是這張圖片的指紋.組合的次序并不重要,只要保證所有圖片都采用同樣次序就行了.得到指紋

3、以后,就可以比照不同的圖片,看看 64位中有多少位是不一樣的.在理論上,這等同于計算漢明距離"(Hammingdistance).如果不相同的數據位不超過 5,就說明兩張圖片很相似;如果大于10,就說明這是兩張不同的圖片.具體的代碼實現,可以參見 Wote用python語言寫的.代碼很短, 只有53行.使用的時候,第一個參數是基準圖片,第二個參數是用 來比擬的其他圖片所在的目錄,返回結果是兩張圖片之間不相同的 數據位數量漢明距離.這種算法的優點是簡單快速,不受圖片大小縮放的影響,缺點是圖 片的內容不能變更.如果在圖片上加幾個文字,它就認不出來了.所以,它的最正確用途是根據縮略圖,找出原圖.實際應用中,往往采用更強大的 pHash算法和SIFT算法,它們能夠識別圖片的變形.只要變形程度不超過25%,它們就能匹配原圖這些算

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論