10万张图片,如何找出相似的两张图片???急急急公司有一个项目,需要保护客户的设计信息,客户的信息都是图片,如何从10w张中找出类似的两张图片,这两张图片不来自同一台摄像机拍摄,就是长得比较像,就像是人脸识别技术一样,如何才能实现找出相似的呢,比一定是相似的两张,可以是相似的多张图片,后期我们会进行人工对比的?
------解决思路----------------------
/**<br /> * 生成指纹<br /> * $filename 图片文件名,可以是URL。只能是GD支持的图片类型<br /> * $k 采样点阵数<br /> * $retmode 返回格式:0 二进制表示 1 数组 2 十六进制表示<br /> **/<br />function produceFingerPrint($filename, $k=8, $retmode=0) {<br /> $sim = imagecreatefromstring( file_get_contents($filename) );<br /> $dim = imagecreate($k, $k);<br /> imagecopyresized($dim, $sim, 0, 0, 0, 0, $k, $k, imagesx($sim), imagesy($sim));<br /> imagetruecolortopalette($sim, true, 64);<br /> //imagefilter($sim, IMG_FILTER_GRAYSCALE);<br /><br /> for($x=0; $x<$k; $x++) for($y=0; $y<$k; $y++) {<br /> $c = imagecolorat($dim, $x, $y);<br /> $p[] = array_sum( imagecolorsforindex($dim, $c))/3;<br /> }<br /> $avl = array_sum($p)/count($p);<br /> $r = '';<br /> foreach($p as $v) $r .= $v>=$avl ? 1 : 0;<br /><br /> if($retmode == 0) return $r;<br /> $p = array_map('bindec', str_split($r, 8));<br /> if($retmode == 1) return $p;<br /> if($retmode == 2) {<br /> array_unshift($p, '%02x%02x%02x%02x%02x%02x%02x%02x');<br /> return call_user_func_array('sprintf', $p);<br /> }<br /> return false;<br />}<br />
$p1 = produceFingerPrint($f1, $k);<br />$p2 = produceFingerPrint($f2, $k);<br />$n = count(array_diff_assoc(str_split($p1), str_split($p2)));<br />echo 1 - $n / strlen($p1);<br />