10万张图片，怎么找出相似的两张图片？

程序员文章站 2022-05-31 22:54:10

...

10万张图片，如何找出相似的两张图片？？？急急急
公司有一个项目，需要保护客户的设计信息，客户的信息都是图片，如何从10w张中找出类似的两张图片，这两张图片不来自同一台摄像机拍摄，就是长得比较像，就像是人脸识别技术一样，如何才能实现找出相似的呢，比一定是相似的两张，可以是相似的多张图片，后期我们会进行人工对比的？

------解决思路----------------------

/**
 * 生成指纹
 * $filename 图片文件名，可以是URL。只能是GD支持的图片类型
 * $k 采样点阵数
 * $retmode 返回格式：0 二进制表示 1 数组 2 十六进制表示
 **/
function produceFingerPrint($filename, $k=8, $retmode=0) {
  $sim = imagecreatefromstring( file_get_contents($filename) );
  $dim = imagecreate($k, $k);
  imagecopyresized($dim, $sim, 0, 0, 0, 0, $k, $k, imagesx($sim), imagesy($sim));
  imagetruecolortopalette($sim, true, 64);
  //imagefilter($sim, IMG_FILTER_GRAYSCALE);

  for($x=0; $x    $c = imagecolorat($dim, $x, $y);
    $p[] = array_sum( imagecolorsforindex($dim, $c))/3;
  }
  $avl = array_sum($p)/count($p);
  $r = '';
  foreach($p as $v) $r .= $v>=$avl ? 1 : 0;

  if($retmode == 0) return $r;
  $p = array_map('bindec', str_split($r, 8));
  if($retmode == 1) return $p;
  if($retmode == 2) {
    array_unshift($p, '%02x%02x%02x%02x%02x%02x%02x%02x');
    return call_user_func_array('sprintf', $p);
  }
  return false;
}

用此函数对每个图片生成指纹，保存到数据库备用

检查时，指纹相同的就视为图片相同，这不必说
相似度计算

$p1 = produceFingerPrint($f1, $k);
$p2 = produceFingerPrint($f2, $k);
$n = count(array_diff_assoc(str_split($p1), str_split($p2)));
echo 1 - $n / strlen($p1);

------解决思路----------------------
相似度（一个小于等于1的值），阀值由你自己决定
一般认为
0.95 很相似
0.9 相似
0.85 相似
再小就不算相似了
------解决思路----------------------
相似度我测试过，相片的拍摄角度，明暗度对相似度影响很大！

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。