Координаты групп точек на изобаржении, php

[wildshaman]

Имеется изображение
http://img291.imageshack.us/img291/7413/2010051878a3kb.jpg

Один квадратик - один пиксель.
Необходимо в массив с N элементов (где N - группа связанных черных пискселей, в нашем случае 3) занестив каждый элемент строку с координатами точек, входящих в кучу
Тобдбишь на выходе из такой пикчи мы должны получить
a[1]="2,3|2,4|3,4|3,5|"
a[2]="7,6|7,7|8,5|8,6|"
a[3]="10,1|10,2|"

Надо на php и использованием gd.
Бьюсь уже целый час :(
Буду благодарен за код.

[dr.Web]

берёшь первую строчку считаешь кол-во пикселей в ширину, пробегаешь попиксельно и считываешь цвет.если цвет чёрный то пишешь координату в массив. цвет узнавать функцией
ImageColorAt(int image, int x, int y);


image - это картинка
x,y - координаты соответственно

[AK3RN]

Хинт: открой картинку в hex-редакторе

[dr.Web]

а при чём тут хекс?
Надо на php и использованием gd.

[GreenBear]

>Бьюсь уже целый час
и все?) иногда и 3 дня на задачу убиваешь, получая в итоге 100 строк кода :)
на самом деле задача очень легкая, главное не кодить, а продумать алгоритм. потом уже кодить.

[dr.Web]

>Бьюсь уже целый час
и все?) иногда и 3 дня на задачу убиваешь, получая в итоге 100 строк кода :)
на самом деле задача очень легкая, главное не кодить, а продумать алгоритм. потом уже кодить.
согласен.

[wildshaman]

берёшь первую строчку считаешь кол-во пикселей в ширину, пробегаешь попиксельно и считываешь цвет.если цвет чёрный то пишешь координату в массив.
Соль в том, что надо именно находить ГРУППЫ элементов


Ан нет, решения не нашел верного :(

[astrologer]

Похоже на ту самую задачу уровня продвинутого школьника из темы "Как стать программистом (https://forum.antichat.ru/threadnav39750-1-10.html)". Классификация ещё та, конечно, определенно радует "аналог wget" - а это огромный объем работы - сразу после чего следует BB-парсер для которого достаточно определить автомат со стеком.

[Kaimi]

Как вариант: найди реализацию алгоритма волновой трассировки и допиши под себя.
Задача на графы же...

[eLWAux]

воть:

сперва превращает твою картинку в матрицу, типа:
(0,0)0 (0,1)0 (0,2)0 (0,3)0 (0,4)0 (0,5)0 (0,6)0 (0,7)0 (0,8)0 (0,9)1 (0,10)0 (0,11)0
(1,0)0 (1,1)0 (1,2)0 (1,3)0 (1,4)0 (1,5)0 (1,6)0 (1,7)0 (1,8)0 (1,9)1 (1,10)0 (1,11)0
(2,0)0 (2,1)1 (2,2)0 (2,3)0 (2,4)0 (2,5)0 (2,6)0 (2,7)0 (2,8)0 (2,9)0 (2,10)0 (2,11)0
(3,0)0 (3,1)1 (3,2)1 (3,3)0 (3,4)0 (3,5)0 (3,6)0 (3,7)0 (3,8)0 (3,9)0 (3,10)0 (3,11)0
(4,0)0 (4,1)0 (4,2)1 (4,3)0 (4,4)0 (4,5)0 (4,6)0 (4,7)1 (4,8)0 (4,9)0 (4,10)0 (4,11)0
(5,0)0 (5,1)0 (5,2)0 (5,3)0 (5,4)0 (5,5)0 (5,6)1 (5,7)1 (5,8)0 (5,9)0 (5,10)0 (5,11)0
(6,0)0 (6,1)0 (6,2)0 (6,3)0 (6,4)0 (6,5)0 (6,6)1 (6,7)0 (6,8)0 (6,9)0 (6,10)0 (6,11)0

Потом распознает.
Результат:
array(3) {
[0]=> string(7) "0,9|1,9"
[1]=> string(15) "2,1|3,1|3,2|4,2"
[2]=> string(15) "4,7|5,6|5,7|6,6"
}

Сорс: http://paste.ly/1aF

[roxblnfk]

недавно как раз писал функцию для очистки изображения от малых площадей.

щас подстёр лишнее, должно работать (не тестил)

$ImgName='...';

$im = ImageCreateFromJpeg($ImgName);
$W=imagesx($im);
$H=imagesy($im);
$IMAGE=array();
$WHITE=array();
for($x=0;$x<$W;$x++){
for($y=0;$y<$H;$y++){
$rgb = ImageColorAt($im, $x, $y);
$r = ($rgb >> 16) & 0xFF;
$g = ($rgb >> 8) & 0xFF;
$b = $rgb & 0xFF;
$int1=63;
$int2=195;
if($r<$int1 && $g<$int1 && $b<$int1) $IMAGE[$x][$y]=2;
if($r<$int2 && $g<$int2 && $b<$int2) $IMAGE[$x][$y]=1;
else $IMAGE[$x][$y]=0;
$WHITE[$x][$y]=false;
}
}
function get_volume_pedratXD(&$IMAGE, &$WHITE, $x, $y, $arrOk=array(1,2), $lim=200, $towhite=true){
$MA=array($x=>array($y=>true));//micro array
$S=1;
$arrow=array(array(0=>1,1=>0),array(0=>-1,1=>0),array(0=>0,1=>1),array(0=>0,1=>-1));
do{
$add=0;
foreach($MA as $X=>$z){
foreach($z as $Y=>$V){
if($lim<$S) return array($S,$MA);
if($V!==false){
foreach($arrow as $arrrr){
$ax=$X+$arrrr[0];
$ay=$Y+$arrrr[1];
if(!isset($MA[$ax][$ay]) && isset($IMAGE[$ax][$ay]))if($WHITE[$ax][$ay]!==true){
if($towhite)$WHITE[$ax][$ay]=true;
if(in_array($IMAGE[$ax][$ay],$arrOk,true)){
$MA[$ax][$ay]=true;
$add++;
$S++;
}else $MA[$ax][$ay]=false;
}
}
}
}
}
}while($add>0);
return array($S,$MA);
}
function kill_perperellipepidi(&$IMAGE, $WHITE, $arrOk=array(1,2), $lim=200, $Min=1, $Max=15, $Salit=0){
$arrow=array(array(1,0),array(-1,0),array(0,1),array(0,-1));
foreach($IMAGE as $x=>$z){
foreach($z as $y=>$Z){
if($WHITE[$x][$y]!==true && in_array($Z,$arrOk,true)){
$SS=get_volume_pedratXD($IMAGE,$WHITE,$x,$y,$arrOk ,$lim);
$S=$SS[0];
$Arr=$SS[1];
//echo '<br>Scan SSS: ['.$x.','.$y.'] = '.$S;
if($S<=$Max && $S>=$Min){
foreach($Arr as $X=>$v){
foreach($v as $Y=>$V){
if($V==true) $IMAGE[$X][$Y]=$Salit;
}
}
}
//вот тут пиши функцию для преобразования массива
//в строку, какую тебе угодно... например $RETURN[]=$Arr; return $RETURN; (и функция вернёт массивы $Arr на все пятна в отдельном массиве)

//$S передаёт площадь пятен
//$Arr ===== $Arr[$x][$y]=$Value ($Value должно быть true, если он false, то пиксель был просканен, но он не относится к пятну)
// параметр этой функции $Salit - каким index'ом залить пятно, если его площадь от $Min до $Max включительно (если не надо, то назнач $Max=-1)
// $Lim для тех кто шарит, сам же ставь равным площади всей картинки
// $WHITE - массив предела сканирования, не парься, если задача простая
}
}
}
}
//просчитываем массив картинки $IMAGE:
kill_perperellipepidi($IMAGE,$WHITE,array(1,2),$W+ $H,1,-1,0);
раскуривай коменты

[roxblnfk]

кстати, чтобы понять, что функция нашла нужные пиксели, то можно перекрасить их на картинке и посмотреть картинку
(добавить)
kill_perperellipepidi($IMAGE,$WHITE,array(1,2),$W+ $H,1,$W+$H,1);
$black=imagecolorallocate($im,0,0,0);
$red=imagecolorallocate($im,255,0,0);
$green=imagecolorallocate($im,0,255,0);
$white=imagecolorallocate($im,255,255,255);
for($x=0;$x<$W;$x++){
for($y=0;$y<$H;$y++){
if($IMAGE[$x][$y]===0)imagesetpixel($im,$x,$y,$white);
if($IMAGE[$x][$y]===1)imagesetpixel($im,$x,$y,$red);
}
}
imagegif($im,'result.gif');

должно работать, с виду в коде багов нет

===============

Ну что, автор, помог или нет?