青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

coreBugZJ

此 blog 已棄。

相似圖片搜索的原理 (轉)

  這種技術的原理是什么?計算機怎么知道兩張圖片相似呢?

  根據Neal Krawetz博士的解釋,原理非常簡單易懂。我們可以用一個快速算法,就達到基本的效果。

  這里的關鍵技術叫做"感知哈希算法"(Perceptual hash algorithm),它的作用是對每張圖片生成一個"指紋"(fingerprint)字符串,然后比較不同圖片的指紋。結果越接近,就說明圖片越相似。

  下面是一個最簡單的實現:

  第一步,縮小尺寸。

  將圖片縮小到8x8的尺寸,總共64個像素。這一步的作用是去除圖片的細節,只保留結構、明暗等基本信息,摒棄不同尺寸、比例帶來的圖片差異。

  第二步,簡化色彩。

  將縮小后的圖片,轉為64級灰度。也就是說,所有像素點總共只有64種顏色。

  第三步,計算平均值。

  計算所有64個像素的灰度平均值。

  第四步,比較像素的灰度。

  將每個像素的灰度,與平均值進行比較。大于或等于平均值,記為1;小于平均值,記為0。

  第五步,計算哈希值。

  將上一步的比較結果,組合在一起,就構成了一個64位的整數,這就是這張圖片的指紋。組合的次序并不重要,只要保證所有圖片都采用同樣次序就行了。

= = 8f373714acfcf4d0

  得到指紋以后,就可以對比不同的圖片,看看64位中有多少位是不一樣的。在理論上,這等同于計算"漢明距離"(Hamming distance)。如果不相同的數據位不超過5,就說明兩張圖片很相似;如果大于10,就說明這是兩張不同的圖片。

  具體的代碼實現,可以參見Wote用python語言寫的imgHash.py。代碼很短,只有53行。使用的時候,第一個參數是基準圖片,第二個參數是用來比較的其他圖片所在的目錄,返回結果是兩張圖片之間不相同的數據位數量(漢明距離)。

  這種算法的優點是簡單快速,不受圖片大小縮放的影響,缺點是圖片的內容不能變更。如果在圖片上加幾個文字,它就認不出來了。所以,它的最佳用途是根據縮略圖,找出原圖。

  實際應用中,往往采用更強大的pHash算法和SIFT算法,它們能夠識別圖片的變形。只要變形程度不超過25%,它們就能匹配原圖。這些算法雖然更復雜,但是原理與上面的簡便算法是一樣的,就是先將圖片轉化成Hash字符串,然后再進行比較。

posted on 2011-11-03 11:39 coreBugZJ 閱讀(520) 評論(0)  編輯 收藏 引用 所屬分類: VideoImage技術視野

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产午夜精品理论片a级大结局| 亚洲第一黄色网| 9i看片成人免费高清| 欧美激情四色| 免费91麻豆精品国产自产在线观看| 国产曰批免费观看久久久| 久久久久国产一区二区| 久久久久久**毛片大全| 亚洲清纯自拍| 9i看片成人免费高清| 国产精品视频免费一区| 久久久久99| 蜜臀久久99精品久久久画质超高清| 亚洲精品在线视频| 亚洲午夜影视影院在线观看| 国产视频一区在线观看| 欧美aa国产视频| 欧美视频在线观看视频极品| 久久精品91久久久久久再现| 两个人的视频www国产精品| 日韩视频在线永久播放| 亚洲一区二区三区高清| 黄色小说综合网站| 亚洲国产精品福利| 国产精品成人v| 久久久久久久久一区二区| 欧美国产激情| 欧美制服丝袜第一页| 免费看黄裸体一级大秀欧美| 亚洲愉拍自拍另类高清精品| 久久久久久久一区| 亚洲私拍自拍| 欧美制服第一页| 一区二区高清视频| 久久人人精品| 欧美一区二区三区在线观看| 欧美成人视屏| 久久婷婷麻豆| 国产精品久久久久久av下载红粉| 欧美成人精品h版在线观看| 国产精品一区二区三区久久| 亚洲高清视频的网址| 国内精品伊人久久久久av一坑| 99riav1国产精品视频| 黑人一区二区| 午夜国产精品视频免费体验区| 亚洲第一毛片| 欧美一区二区三区免费观看视频| 宅男66日本亚洲欧美视频 | 一区二区欧美国产| 久久精品道一区二区三区| 亚洲一区日韩在线| 欧美精品免费视频| 欧美激情精品久久久久久变态| 国产视频一区在线观看一区免费 | 午夜宅男欧美| 欧美日韩精品欧美日韩精品| 欧美gay视频激情| 狠狠色狠狠色综合| 欧美一区二区高清| 久久久999精品| 国产欧美一区二区精品婷婷| 在线视频亚洲| 亚洲婷婷国产精品电影人久久| 欧美激情国产日韩| 欧美激情亚洲综合一区| 亚洲国产一区二区三区在线播| 久久久青草婷婷精品综合日韩| 久久久精品国产免大香伊| 国产一区二区精品久久91| 欧美在线视频日韩| 久久尤物视频| 在线日韩av片| 嫩草伊人久久精品少妇av杨幂| 亚洲大片免费看| 日韩视频在线一区| 国产精品v亚洲精品v日韩精品 | 亚洲一区在线看| 欧美一区二视频| 海角社区69精品视频| 久久蜜臀精品av| 亚洲国产一区二区三区青草影视| 亚洲精品系列| 欧美午夜寂寞影院| 午夜日本精品| 欧美国产一区二区三区激情无套| 91久久精品国产| 欧美三级网址| 小黄鸭精品aⅴ导航网站入口| 久久久亚洲国产天美传媒修理工| 伊人天天综合| 欧美丝袜第一区| 欧美一区二区三区在| 欧美激情精品久久久六区热门 | 国产精品一区二区在线观看网站| 欧美一区二区成人| 亚洲成人自拍视频| 亚洲综合欧美| 亚洲电影有码| 国产精品久久久久91| 久久一区二区三区国产精品| 亚洲精品美女免费| 久久精品毛片| 亚洲美女中文字幕| 国产一区视频网站| 欧美日韩美女| 久久精品欧美日韩精品| a91a精品视频在线观看| 麻豆成人综合网| 亚洲一级免费视频| 亚洲电影免费在线观看| 国产精品久久久久久久久免费| 久久久一本精品99久久精品66| 99精品国产在热久久| 久久米奇亚洲| 亚洲欧美日韩精品久久| 91久久午夜| 狠狠入ady亚洲精品| 欧美日在线观看| 欧美xx69| 久久人人97超碰人人澡爱香蕉| 亚洲视频电影图片偷拍一区| 亚洲国产精品va在线观看黑人| 欧美在线资源| 亚洲欧美日韩另类精品一区二区三区| 18成人免费观看视频| 国产欧美韩国高清| 国产精品豆花视频| 欧美日韩一区二区三区高清| 欧美成va人片在线观看| 久久久久久久成人| 久久精品亚洲一区二区| 午夜精品久久久久久久久久久久| 99re8这里有精品热视频免费| 欧美激情国产精品| 欧美大片在线看免费观看| 久久久夜精品| 久久久久久久久岛国免费| 欧美在线观看视频| 欧美一区二区| 欧美自拍偷拍午夜视频| 欧美在线你懂的| 久久精品av麻豆的观看方式| 性久久久久久久| 欧美一区在线直播| 性娇小13――14欧美| 亚洲欧美日韩国产中文在线| 亚洲一区在线看| 午夜精品久久久久久久99樱桃| 亚洲免费视频一区二区| 亚洲欧美国产一区二区三区| 亚洲免费视频在线观看| 欧美一级网站| 久久久国产精品一区二区中文| 久久免费国产精品1| 牛人盗摄一区二区三区视频| 欧美成人综合一区| 亚洲高清在线播放| 亚洲麻豆av| 亚洲欧美日韩综合国产aⅴ| 性欧美18~19sex高清播放| 久久精品视频在线播放| 免费人成网站在线观看欧美高清 | 欧美一区二视频在线免费观看| 午夜激情久久久| 久久久欧美一区二区| 欧美成人精品激情在线观看 | 久久亚洲图片| 欧美成人午夜影院| 欧美日精品一区视频| 国产嫩草一区二区三区在线观看| 国内偷自视频区视频综合| 亚洲电影免费观看高清完整版| 日韩视频在线免费观看| 午夜精品福利一区二区蜜股av| 久久久国产精彩视频美女艺术照福利| 久热精品视频在线观看| 亚洲日韩欧美视频一区| 午夜精品久久久久久久99热浪潮 | 久久蜜桃av一区精品变态类天堂| 免费在线看一区| 国产精品第13页| 亚洲福利视频在线| 亚洲一线二线三线久久久| 美女精品视频一区| 一区二区三区四区五区在线 | 99在线精品免费视频九九视| 欧美中文在线观看国产| 欧美精品一区二区三区四区 | 欧美国产高清| 国产日韩欧美自拍| 宅男噜噜噜66一区二区66| 久久青草欧美一区二区三区| 亚洲精品在线视频| 久久亚洲影音av资源网| 国产精品综合| 亚洲影音一区| 亚洲黄色免费网站| 久久美女性网| 国产真实久久|