<?php    
/**   
* 圖片相似度比較   
*   
* @version     $Id: ImageHash.php 4429 2012-04-17 13:20:31Z jax $   
* @author      jax.hu   
*   
* <code>   
*  //Sample_1   
*  $aHash = ImageHash::hashImageFile('wsz.11.jpg');   
*  $bHash = ImageHash::hashImageFile('wsz.12.jpg');   
*  var_dump(ImageHash::isHashSimilar($aHash, $bHash));   
*   
*  //Sample_2   
*  var_dump(ImageHash::isImageFileSimilar('wsz.11.jpg', 'wsz.12.jpg'));   
* </code>   
*/    
    
class ImageHash {    
    
   /**取樣倍率 1~10   
    * @access public   
    * @staticvar int   
    * */    
   public static $rate = 2;    
    
   /**相似度允許值 0~64   
    * @access public   
    * @staticvar int   
    * */    
   public static $similarity = 80;    
    
   /**圖片類型對應的開啟函數   
    * @access private   
    * @staticvar string   
    * */    
   private static $_createFunc = array(    
       IMAGETYPE_GIF   =>'imageCreateFromGIF',    
       IMAGETYPE_JPEG  =>'imageCreateFromJPEG',    
       IMAGETYPE_PNG   =>'imageCreateFromPNG',    
       IMAGETYPE_BMP   =>'imageCreateFromBMP',    
       IMAGETYPE_WBMP  =>'imageCreateFromWBMP',    
       IMAGETYPE_XBM   =>'imageCreateFromXBM',    
   );    
    
    
   /**從文件建立圖片   
    * @param string $filePath 文件地址路徑   
    * @return resource 當成功開啟圖片則傳遞圖片 resource ID，失敗則是 false   
    * */    
   public static function createImage($filePath){    
       if(!file_exists($filePath)){ return false; }    
    
       /*判斷文件類型是否可以開啟*/    
       $type = exif_imagetype($filePath);    
       if(!array_key_exists($type,self::$_createFunc)){ return false; }    
    
       $func = self::$_createFunc[$type];    
       if(!function_exists($func)){ return false; }    
    
       return $func($filePath);    
   }    
    
    
   /**hash 圖片   
    * @param resource $src 圖片 resource ID   
    * @return string 圖片 hash 值，失敗則是 false   
    * */    
   public static function hashImage($src){    
       if(!$src){ return false; }    
    
       /*縮小圖片尺寸*/    
       $delta = 8 * self::$rate;    
       $img = imageCreateTrueColor($delta,$delta);    
       imageCopyResized($img,$src, 0,0,0,0, $delta,$delta,imagesX($src),imagesY($src));    
    
       /*計算圖片灰階值*/    
       $grayArray = array();    
       for ($y=0; $y<$delta; $y++){    
           for ($x=0; $x<$delta; $x++){    
               $rgb = imagecolorat($img,$x,$y);    
               $col = imagecolorsforindex($img, $rgb);    
               $gray = intval(($col['red']+$col['green']+$col['blue'])/3)& 0xFF;    
    
               $grayArray[] = $gray;    
           }    
       }    
       imagedestroy($img);    
    
       /*計算所有像素的灰階平均值*/    
       $average = array_sum($grayArray)/count($grayArray);    
    
       /*計算 hash 值*/    
       $hashStr = '';    
       foreach ($grayArray as $gray){    
           $hashStr .= ($gray>=$average) ? '1' : '0';    
       }    
    
       return $hashStr;    
   }    
    
    
   /**hash 圖片文件   
    * @param string $filePath 文件地址路徑   
    * @return string 圖片 hash 值，失敗則是 false   
    * */    
   public static function hashImageFile($filePath){    
       $src = self::createImage($filePath);    
       $hashStr = self::hashImage($src);    
       imagedestroy($src);    
    
       return $hashStr;    
   }    
    
    
   /**比較兩個 hash 值，是不是相似   
    * @param string $aHash A圖片的 hash 值   
    * @param string $bHash B圖片的 hash 值   
    * @return bool 當圖片相似則傳遞 true，否則是 false   
    * */    
   public static function isHashSimilar($aHash, $bHash){    
       $aL = strlen($aHash); $bL = strlen($bHash);    
       if ($aL !== $bL){ return false; }    
    
       /*計算容許落差的數量*/    
       $allowGap = $aL*(100-self::$similarity)/100;    
    
       /*計算兩個 hash 值的漢明距離*/    
       $distance = 0;    
       for($i=0; $i<$aL; $i++){    
           if ($aHash{$i} !== $bHash{$i}){ $distance++; }    
       }    
    
       return ($distance<=$allowGap) ? true : false;    
   }    
    
    
   /**比較兩個圖片文件，是不是相似   
    * @param string $aHash A圖片的路徑   
    * @param string $bHash B圖片的路徑   
    * @return bool 當圖片相似則傳遞 true，否則是 false   
    * */    
   public static function isImageFileSimilar($aPath, $bPath){    
       $aHash = ImageHash::hashImageFile($aPath);    
       $bHash = ImageHash::hashImageFile($bPath);    
       return ImageHash::isHashSimilar($aHash, $bHash);    
   }    
    
}