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

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 閱讀(512) 評論(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>
            欧美激情第4页| 亚洲一区二区伦理| 美脚丝袜一区二区三区在线观看 | 欧美视频在线一区| 一区二区三区成人| 欧美一区二区三区在线视频 | 国产精品激情电影| 久久久久久国产精品mv| 亚洲国产清纯| 欧美日韩在线另类| 香蕉成人啪国产精品视频综合网| 欧美激情一区二区在线| 亚洲福利国产| 久久精品视频播放| 一区二区三区日韩| 免费日韩av电影| 日韩视频一区二区在线观看 | 欧美在线一二三四区| 亚洲精品系列| 久久尤物视频| 性欧美1819sex性高清| 亚洲免费av网站| 亚洲国产一区二区a毛片| 国产一区二区三区奇米久涩| 欧美日韩亚洲91| 国产精品稀缺呦系列在线| 欧美日韩一区二区欧美激情 | 欧美一级淫片播放口| 99这里只有久久精品视频| 亚洲国产婷婷综合在线精品| 宅男66日本亚洲欧美视频| 亚洲人成绝费网站色www| 久久综合国产精品台湾中文娱乐网| 六月丁香综合| 久久欧美肥婆一二区| 久久久久久久久久码影片| 久久久精品tv| 亚洲美女电影在线| 欧美综合国产| 欧美午夜久久| 国产精品v日韩精品v欧美精品网站| 国产在线播精品第三| 精品电影一区| 亚洲电影网站| 夜夜精品视频| 欧美亚洲免费| 亚洲美女福利视频网站| 免费成人网www| 国产一区二区三区日韩| 亚洲一区二区三区四区视频| 亚洲欧美三级伦理| 久久成人这里只有精品| 美女精品在线观看| 亚洲影院高清在线| 欧美日韩一区三区| 最新中文字幕亚洲| 亚洲欧美成人| 久久久久在线观看| 亚洲在线日韩| 国产精品第一页第二页第三页| 亚洲第一毛片| 国产精品综合网站| 欧美在线精品免播放器视频| 欧美日韩免费高清| 亚洲日本va午夜在线电影| 玖玖玖免费嫩草在线影院一区| 亚洲欧美精品伊人久久| 快播亚洲色图| 欧美日韩亚洲一区在线观看| 亚洲理论电影网| 亚洲精品免费在线观看| 欧美日本韩国一区二区三区| 国产日韩精品一区二区三区| 国产精品久久久久久久久搜平片 | 欧美三级韩国三级日本三斤| 亚洲九九精品| 亚洲电影网站| 欧美久久九九| 亚洲小说春色综合另类电影| 一区二区高清视频在线观看| 国产精品免费观看视频| 久久久97精品| 久久在线免费| 99精品视频免费在线观看| 久久婷婷影院| 美日韩免费视频| 99精品欧美一区二区三区综合在线 | 欧美诱惑福利视频| 欧美一区二区三区成人| 黑丝一区二区三区| 亚洲免费婷婷| 销魂美女一区二区三区视频在线| 国产婷婷一区二区| 欧美+日本+国产+在线a∨观看| 亚洲一区免费网站| 激情久久久久| 亚洲国产小视频| 国产精品久久久久久久久久直播| 久久久免费精品| 欧美另类女人| 久久久亚洲一区| 欧美精品在线网站| 久久久精品国产免费观看同学| 老司机免费视频一区二区三区| 一区二区三区av| 久久福利一区| 国产午夜精品久久久| 欧美国产激情| 美日韩精品视频| 亚洲欧美成人一区二区在线电影| 久久成人这里只有精品| 9人人澡人人爽人人精品| 久久精品论坛| 欧美日韩一区高清| 国产一区视频网站| 99精品视频免费在线观看| 国产在线视频不卡二| 日韩小视频在线观看| 影音先锋成人资源站| 麻豆九一精品爱看视频在线观看免费| 蜜桃av一区二区在线观看| 欧美影院成人| 欧美精品久久久久久| 一本久久综合亚洲鲁鲁| 翔田千里一区二区| 亚洲一区国产一区| 午夜精品偷拍| 亚洲一级片在线看| 欧美激情一区二区三区在线视频观看| 久久国产主播精品| 国产精品第13页| 亚洲日本在线观看| 91久久精品美女| 久久在线91| 欧美不卡三区| 在线欧美小视频| 久久久久久高潮国产精品视| 欧美中文字幕在线观看| 国产精品三级视频| 亚洲一区二区视频在线观看| 亚洲影院色无极综合| 欧美区一区二| 亚洲国产日韩精品| 91久久久精品| 欧美成人国产va精品日本一级| 亚洲一品av免费观看| 欧美日韩系列| 中文国产成人精品| 欧美一区二区三区视频免费播放 | 在线观看精品视频| 久久青草欧美一区二区三区| 夜夜嗨av一区二区三区免费区| 欧美1区免费| 亚洲男人影院| 国产精品美女xx| 亚洲欧美怡红院| 日韩网站免费观看| 欧美精品在线免费播放| 99av国产精品欲麻豆| 在线亚洲一区二区| 国产欧美日韩精品丝袜高跟鞋| 欧美影院在线播放| 欧美激情网站在线观看| 日韩亚洲一区二区| 国产精品视频网址| 久久精品日韩| 亚洲黄页视频免费观看| 精品91视频| 欧美成人一二三| 99热在线精品观看| 久久精品国产亚洲高清剧情介绍| 激情综合激情| 欧美日韩亚洲激情| 欧美一区二区三区在线观看视频| 欧美成人免费播放| 中文在线资源观看网站视频免费不卡 | 一本色道久久综合亚洲精品小说 | 欧美日韩1区| 欧美高清在线视频| 亚洲性感美女99在线| 国产日韩欧美日韩| 男男成人高潮片免费网站| 一区二区欧美日韩视频| 久久久综合网站| 亚洲小少妇裸体bbw| 一区在线免费观看| 国产精品青草久久久久福利99| 久久综合九色综合网站| 亚洲午夜激情在线| 香蕉久久夜色精品| 亚洲高清免费视频| 久久全国免费视频| 中文精品视频| 亚洲国产成人高清精品| 久久国产精品一区二区三区| 一本色道久久综合亚洲精品不卡| 国产视频亚洲精品| 欧美午夜久久| 欧美日韩国产小视频| 麻豆久久精品|