2

我需要找到图像的特定像素。假设“89 21 24”。

我正在使用两个嵌套循环来遍历图像：

for( $y=$inity; $y<$h; $y++) {
 for( $x=$initx; $x<$w; $x++) {

   $pixel = getpixelat($img,$x,$y);
   if ($pixel == "892124" and getpixelat($img,$x+1,$y) == "1212224") {
       $px = $x; $py = $y;
       break 2;
   }
}

我想通过增加 $y 和 $x 来获得更快的算法，而不是一一增加，而是例如 4 乘 4。（快 16 倍？）当然，我需要确切地知道构建 4x4 正方形的像素。

我会这样做：

    if ($pixel == "" and nextpixel...) {
        $px = $x - 1; $py = $y -...;
    }
   //etc.

有没有更聪明的方法来实现这一目标？

编辑：

这是getpixelat函数：

function getpixelat($img,$x,$y) {
$rgb = imagecolorat($img,$x,$y);
$r = ($rgb >> 16) & 0xFF;
$g = ($rgb >> 8) & 0xFF;
$b = $rgb & 0xFF;
return $r.$g.$b;
}
4

2 回答 2

1

如果您知道要查找的颜色始终以至少 2x2、3x3 或任何固定大小的色块出现，那么可以，您可以通过在每次迭代中递增$x和$y不止一个来加快查找速度。

例如，如果你知道你的补丁总是至少大小KxL，你可以执行以下操作：

for( $y=$inity; $y<$h; $y += L) {
    for( $x=$initx; $x<$w; $x += K) {
        $pixel = getpixelat($img,$x,$y);

        if ($pixel == "892124" and getpixelat($img,$x+1,$y) == "1212224") {
            $px = $x; $py = $y;
            break 2;
        }
   }
}
于 2012-07-26T13:51:17.670 回答
1

1.) 避免嵌套循环：

2.）保存像素的旧值（调用函数不是那么快）

3.) 不要将颜色转换为字符串/不要比较字符串！（什么是 1212224？它不是 Hex-Color ）

$px=-1;
$py=-1;

$lineW = ($w-$initx);
$lineH = ($h-$inity);
$count = $lineW * $lineH;

$color1 =hexdec ("892124") ;
$color2 =hexdec ("1212224") ;

$x=$initx;
$y=$inity;
$new = imagecolorat($img,$x,$y);

while(true) {
  $x++;
  if ($x>=$w) {
    $x=$initx+1;
    $y++;
    if ($y>=$h) break;
    $new = imagecolorat($img,$x-1,$y);
  }
  $old = $new;
  $new = imagecolorat($img,$x,$y);

  if ($old == $color1 && $new == $color2)
  {
    $px = $x; $py = $y;
    break;
  }
}

（代码未经测试:-)）

于 2012-07-26T14:08:43.053 回答