• <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>

            coreBugZJ

            此 blog 已棄。

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

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

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

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

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

              第一步,縮小尺寸。

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

              第二步,簡化色彩。

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

              第三步,計算平均值。

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

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

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

              第五步,計算哈希值。

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

            = = 8f373714acfcf4d0

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

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

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

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

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

            国产精品岛国久久久久| 久久久久久毛片免费看| 色欲久久久天天天综合网精品| 伊人久久综合无码成人网| 欧美牲交A欧牲交aⅴ久久| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久精品国产精品亚洲精品| 久久精品综合网| 丰满少妇人妻久久久久久| 久久精品夜色噜噜亚洲A∨| 久久妇女高潮几次MBA| 久久精品成人| 久久青草国产手机看片福利盒子| 精品免费tv久久久久久久| 久久人人超碰精品CAOPOREN| 精品熟女少妇a∨免费久久| 久久精品国产亚洲AV不卡| 国产麻豆精品久久一二三| 欧美国产成人久久精品| 欧美久久综合性欧美| 亚洲中文久久精品无码| 伊人久久大香线蕉成人| 久久国产成人午夜aⅴ影院| 久久夜色精品国产噜噜亚洲AV| 日韩久久无码免费毛片软件| 久久精品国产精品亚洲毛片 | 国产精品热久久毛片| 久久水蜜桃亚洲av无码精品麻豆| 亚洲国产小视频精品久久久三级 | 久久亚洲精品国产精品| 欧美日韩精品久久久免费观看| 国产精品狼人久久久久影院| 漂亮人妻被黑人久久精品| 中文字幕精品无码久久久久久3D日动漫| 久久这里只精品国产99热| 欧美喷潮久久久XXXXx| 亚洲精品tv久久久久久久久| 伊人久久大香线蕉亚洲 | 国产精品18久久久久久vr| 国产亚洲精品美女久久久| 久久精品人人做人人爽电影蜜月 |