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

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>
            亚洲自拍偷拍福利| 国产精品一区二区久久久久| 国产一区久久| 欧美专区18| 欧美伊人影院| 激情综合网激情| 欧美国产精品专区| 欧美日韩大片| 亚洲欧美一区二区精品久久久| 中国成人黄色视屏| 国产午夜精品视频免费不卡69堂| 久久精品盗摄| 免费欧美高清视频| 亚洲午夜精品久久久久久浪潮| 在线一区视频| 国产午夜精品麻豆| 欧美国产日韩在线| 国产精品xxxxx| 久久久久一区二区| 欧美激情综合色综合啪啪| 亚洲一级免费视频| 久久久www成人免费精品| 亚洲精品免费网站| 亚洲免费一级电影| 亚洲欧洲在线播放| 亚洲一区在线看| 亚洲国产成人91精品| 一本色道久久综合亚洲91| 国产一区久久| 正在播放欧美视频| 亚洲国产美女久久久久| 一区二区三区不卡视频在线观看 | 国产精品二区在线| 久久人人爽爽爽人久久久| 欧美精品成人| 久久久久国产一区二区| 欧美精品日韩三级| 久久一区亚洲| 国产精品一二一区| 亚洲精品在线看| 亚洲第一区中文99精品| 亚洲女爱视频在线| 一区二区免费看| 久久一区中文字幕| 久久精品在线视频| 国产精品毛片一区二区三区| 亚洲第一级黄色片| 国产精品区一区| 亚洲国产成人av| 欧美bbbxxxxx| 国产亚洲欧洲一区高清在线观看| 最新日韩欧美| 亚洲国产婷婷香蕉久久久久久| 亚洲欧美日韩国产中文在线| 一区二区三区高清| 欧美激情国产高清| 欧美激情中文字幕乱码免费| 国内成人精品视频| 性18欧美另类| 久久99在线观看| 国产精品亚洲美女av网站| 99视频精品| 亚洲午夜女主播在线直播| 欧美精品1区| 亚洲精品一区二区三区婷婷月| 亚洲国产三级在线| 女人色偷偷aa久久天堂| 美女视频网站黄色亚洲| 黄色在线一区| 久久亚洲精品一区| 欧美成人激情视频免费观看| 伊甸园精品99久久久久久| 久久精品72免费观看| 久久亚洲综合色| 亚洲福利免费| 欧美国产日韩免费| 亚洲美女毛片| 午夜久久久久久| 国产午夜精品在线| 久久米奇亚洲| 亚洲激情小视频| 正在播放亚洲| 国产女精品视频网站免费| 欧美一区二区视频在线| 久久综合婷婷| 亚洲精选一区| 国产精品久久久久国产精品日日| 亚洲制服少妇| 欧美aaa级| 一区二区三区.www| 国产区亚洲区欧美区| 久久久久se| 亚洲伦理在线| 久久久人成影片一区二区三区观看 | 日韩写真视频在线观看| 香蕉久久夜色精品| 在线免费不卡视频| 欧美三级午夜理伦三级中文幕| 亚洲性视频网站| 另类图片国产| 亚洲性感美女99在线| 国产亚洲午夜高清国产拍精品| 猛男gaygay欧美视频| 在线亚洲电影| 亚洲电影激情视频网站| 午夜精品久久久久| 亚洲国产综合在线| 国产日本欧美一区二区| 欧美激情中文不卡| 久久不射电影网| 这里只有精品电影| 亚洲电影中文字幕| 久久福利电影| 亚洲桃花岛网站| 亚洲国产欧美一区| 国产欧美一区视频| 亚洲精品一线二线三线无人区| 国产精品成人v| 欧美一级淫片播放口| 亚洲精品无人区| 久久性天堂网| 性欧美精品高清| 一区二区三区国产精华| 一区二区三区在线不卡| 国产精品你懂的在线| 欧美国产综合视频| 久久麻豆一区二区| 亚洲欧美日韩天堂| 一区二区三区欧美成人| 亚洲国产精品999| 久色成人在线| 久久精品国产v日韩v亚洲| 亚洲一区二区三区在线看| 亚洲精品系列| 亚洲人成网站在线观看播放| 狠狠色综合色综合网络| 国产欧美一区二区三区久久 | 亚洲精品男同| 91久久在线播放| 亚洲成人在线视频网站| 美女91精品| 麻豆久久精品| 欧美成年人视频网站| 嫩草成人www欧美| 美女尤物久久精品| 免费不卡中文字幕视频| 久久综合精品国产一区二区三区| 欧美在线观看视频| 久久精品99国产精品| 久久精品官网| 久久免费精品视频| 免费av成人在线| 亚洲第一搞黄网站| 亚洲三级影院| 中日韩视频在线观看| 亚洲在线视频观看| 欧美一区1区三区3区公司| 久久国产视频网| 久久综合九九| 欧美精品在线观看播放| 欧美日韩亚洲综合一区| 国产精品欧美风情| 黄色日韩精品| 亚洲经典视频在线观看| 9i看片成人免费高清| 亚洲自拍高清| 久久一日本道色综合久久| 亚洲国产高潮在线观看| 日韩视频中文字幕| 午夜久久美女| 欧美成人国产一区二区| 欧美日韩一区在线| 国产亚洲欧美日韩精品| 亚洲国内在线| 亚洲欧美成人一区二区三区| 久久久精品动漫| 亚洲高清在线观看| 亚洲一二三区精品| 久久在线91| 国产精品swag| 亚洲成人影音| 先锋影音国产精品| 欧美国产日韩精品| 亚洲欧美日韩一区二区三区在线| 久久婷婷人人澡人人喊人人爽| 欧美日本免费| 精品成人a区在线观看| 一本大道久久a久久综合婷婷| 午夜精品一区二区三区在线| 模特精品在线| 亚洲欧美日韩另类| 欧美伦理91| 伊人久久综合97精品| 亚洲免费婷婷| 亚洲第一综合天堂另类专| 午夜国产不卡在线观看视频| 欧美精品久久一区二区| 午夜精品久久99蜜桃的功能介绍| 美女视频黄a大片欧美| 国产伦精品一区二区三区视频孕妇|