写真が 100,000 枚あります。似た写真を 2 枚見つけるにはどうすればよいでしょうか?

100,000 枚の写真から、似た 2 枚の写真を見つけるにはどうすればよいでしょうか? ? ?緊急 緊急

公司有一个项目，需要保护客户的设计信息，客户的信息都是图片，如何从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 />

-----解決案------ -----
類似度 (1 以下の値)、しきい値は自分で決定します
一般に、
0.95 は非常に類似していると考えられています
0.9 は似ている
0.85は似ている
どんなに小さくても似ていない
-----解決策----- ------
写真の角度、明るさ、暗さが類似度に大きく影響するかテストしてみました！