<?php
/**
 * 圖片比較類
 *
 */
class ImgCompare {

    /**單例萝快，防止重復(fù)初始化*/
    private static $_instance = null;

    /**誤差*/
    public static  $rate = 1;

    /**
     * 初始化一個(gè)實(shí)例
     */
    public static function init() {

        if (self::$_instance === null) {
            self::$_instance = new self();
        }

        return self::$_instance;
    }

    /**
     * 獲取兩個(gè)圖片的
     */
    public function doCompare($file) {
        if(!function_exists('imagecreatetruecolor')) {
            throw new Exception('GD Library must be load if you want to use the class ImgCompare');
        }

        $is_string = false;

        if(is_string($file)) {
            $file = array($file);
            $is_string = true;
        }

        $result = array();
        foreach ($file as $f) {
            $result[] = $this->hash($f);
        }

        return $is_string ? $result[0] : $result;
    }

    /**
     * 計(jì)算漢明距離
     */
    public function checkIsSimilar($img_hash_1,$img_hash_2) {
        if (file_exists($img_hash_1) && file_exists($img_hash_2)) {
            $img_hash_1 = self::doCompare($img_hash_1);
            $img_hash_2 = self::doCompare($img_hash_2);
        }

        if(strlen($img_hash_1) !== strlen($img_hash_2)) {
            return false;
        }

        $count = 0;
        $len = strlen($img_hash_1);
        for ($i=0;$i<$len;$i++) {
            if($img_hash_1{$i} !== $img_hash_2{$i}) {
                // 計(jì)算 有多少位是不一樣的
                $count ++;
            }
        }

        // 得到指紋以后煌寇，就可以對(duì)比不同的圖片，看看64位中有多少位是不一樣的窃爷。在理論上，這等同于計(jì)算"漢明距離"（Hamming distance）。
        // 如果不相同的數(shù)據(jù)位不超過(guò)5*誤差，就說(shuō)明兩張圖片很相似娱据；如果大于10*誤差，就說(shuō)明這是兩張不同的圖片盅惜。

        return $count <= (5*(self::$rate)*(self::$rate))?true:false;
    }

    /**
     * 將圖片縮小到 8x8*誤差的平方 的尺寸中剩，總共64*誤差的平方個(gè)像素。
     * 這一步的作用是去除圖片的細(xì)節(jié)酷窥，只保留結(jié)構(gòu)、明暗等基本信息伴网，摒棄不同尺寸蓬推、比例帶來(lái)的圖片差異。
     */
    public function hash($file) {
        if (!file_exists($file)) {
            return false;
        }

        $height = 8*self::$rate;
        $width = 8*self::$rate;

        $img = imagecreatetruecolor($width, $height);

        list($w,$h) = getimagesize($file);
        $source = self::createImg($file);

        // 重采樣拷貝部分圖像并調(diào)整大小
        // 將一幅圖像中的一塊正方形區(qū)域拷貝到另一個(gè)圖像中澡腾，平滑地插入像素值沸伏，因此糕珊，尤其是，減小了圖像的大小而仍然保持了極大的清晰度
        // 如果源和目標(biāo)的寬度和高度不同毅糟，則會(huì)進(jìn)行相應(yīng)的圖像收縮和拉伸红选。坐標(biāo)指的是左上角
        // 本函數(shù)可用來(lái)在同一幅圖內(nèi)部拷貝（如果 dst_image 和 src_image 相同的話）區(qū)域，但如果區(qū)域交迭的話則結(jié)果不可預(yù)知姆另。
        imagecopyresampled($img, $source, 0, 0, 0, 0, $width, $height, $w, $h);
        $value = self::getHashValue($img);
        imagedestroy($img);

        return $value;
    }

    public function getHashValue($img) {
        $width = imagesx($img);
        $height = imagesy($img);

        $total = 0;
        $array = array();

        // 將縮小后的圖片喇肋，轉(zhuǎn)為64級(jí)灰度。也就是說(shuō)迹辐，所有像素點(diǎn)總共只有64種顏色蝶防。
        for ($y =0;$y<$height;$y++) {
            for ($x=0;$x<$width;$x++) {
                // 獲取 指定的圖形中指定坐標(biāo)像素的顏色索引值
                // 將縮小的圖像轉(zhuǎn)為64級(jí)灰度
                $gray = (imagecolorat($img, $x, $y) >> 8) & 0xFF;
                if (!is_array($array[$y])) {
                    $array[$y] = array();
                }

                $array[$y][$x] = $gray;
                $total += $gray;
            }
        }

        // 獲取灰度平均值
        $average = intval($total/(64*self::$rate*self::$rate));
        $result = '';

        for ($y=0;$y<$height;$y++) {
            for ($x=0;$x<$width;$x++) {
                // 將每個(gè)像素的灰度，與平均值進(jìn)行比較明吩。大于或等于平均值间学，記為1；小于平均值印荔，記為0
                if ($array[$y][$x] >= $average) {
                    $result .= '1';
                } else {
                    $result .= '0';
                }
            }
        }

        return $result;
    }

    /**
     * 生成圖片
     */
    public function createImg($file) {
        $ext = self::getFileExt($file);
        if ($ext === 'jpeg') $ext = 'jpg';
        $img = null;
        switch ($ext){
            case 'png' : $img = imagecreatefrompng($file);break;
            case 'jpg' : $img = imagecreatefromjpeg($file);break;
            case 'gif' : $img = imagecreatefromgif($file);break;
            default:break;
        }
        return $img;
    }

    /**
     * 獲取圖片擴(kuò)展名
     */
    public function getFileExt($file){
        $infos = explode('.', $file);
        $ext = strtolower($infos[count($infos) - 1]);
        return $ext;
    }
}