Обработка изображения

[Hollander]

Народ, помогите хотя бы советами. У меня задача такая, есть 10 рисунков высокого качества. На них изображен человек-баскетболист, который кидает мяч. Т.е. каждый снимок через определенный момент времени(~1/5 секунды). На нем есть семь кружков красного цвета, фон вокруг кружков - цвет человеческой кожи. Мот кто знает как мне найти координаты (x, y) этих кружков. Мышкой кликать не предлагать )

[Dj_smart]

Я так думаю, тебе нужно координаты центров?
Можно попробовать считать самую верхнюю и нижнюю точку(ту, что лежит на кругу, красного цвета). сложить координаты по y , поделить на 2. Так узнаем центр круга по y. Так же само и по x. потом следуущий круг.

[Hollander]

Вопрос не в этом. У меня проблема как найти самую верхнюю и нижнюю точку на изображении

[mutabor]

В цикле перебрать всю матрицу изображения.
Первый раз нашли красную точку - отметили. Ищем дальше, находим в каждом новом ряду красные точки, как только будет ряд в к-ром красной точки не нашлось - отмечаем еще раз. Получили верхнюю и нижнюю точки красного круга, нахождением среднего арифметического находим горизонтальную ось. Аналогично находим точки по горизонтали и вертикальную ось.
Этот алгоритм найдет простые фигуры: круг, квадрат. Сложные фигуры нужно искать по другому.

p.s. Подумал над этим ещё, этот алгоритм что я привел выше не годится даже для кружков, так как они могут пересекаться

Так что в любом случае нужен универсальный алгоритм, можно сделать его по типу заливки. Нашли первый пиксель красного цвета и от него производим заливку (в памяти) по ходу неё запоминаем крайние точки (для нахождения центра). Нужно предусмотреть чтобы далее в поиске точки принадлежащие уже найденной фигуре игнорировались.

[Hollander]

Как вам такая идея: поиск организовать по одной точке допустим локтю, юзер отмечает круги мышкой на 1 и 3 кадре. Примерно на каждом кадре точка будет сдвигаться одинаково и не более чем разница на 1 и 3 кадре, ну это выглядит так на практике. Далее на кадом кадре имея радиус возможного положения буду искать только в этом радиусе. Точки пересекаться не могут(ну только если баскетболист не калека -) ). Вроде должно работать, осталось придумать как эти самые точки находить? Можно как-то замутить это дело запомнив, то что юзер указывает, но тут проблема что может меняться освещение(типа появление тени от поднятой руки на локте и т.д.), т.е. возможно как-то играть с параметрами RGB надо будет. У кого нить есть еще идеи?

[mutabor]

Как вам такая идея: поиск организовать по одной точке допустим локтю, юзер отмечает круги мышкой на 1 и 3 кадре. Примерно на каждом кадре точка будет сдвигаться одинаково и не более чем разница на 1 и 3 кадре, ну это выглядит так на практике. Далее на кадом кадре имея радиус возможного положения буду искать только в этом радиусе.

Это имхо абсолютно ни к чему и ничего не упрощает. Найти семь кружков определенного цвета не сложно. К тому же вы говорили что кликать мышкой нежелательно.
Вот примерный алгоритм:

for i:=0 to Width-1 do
  begin
  for j:=0 to Height-1 do AnalizePixel(x,y,col);
  if Circles = 7 then Break;
  end;

procedure AnalizePixel(x,y,col: integer);
begin
if col = clRed then
  begin
  if (фигура найдена) then Exit;
  SearchFigure(x,y,col); //запускаем поиск границ фигуры
  //нужно предусмотреть механизм отметки что пиксель уже принадлежит 
  //найденной фигуре (булевый массив) и сохранение куда-то центров 
  //фигур (тоже массив нужен [0..6]), счетчик фигур - Circles
  end;
end;

Сама функция SearchFigure должна быть рекурсивной, я делал нечто подобное для поиска соседних кубиков одного цвета в игре. Переделать проблемы не составит, если будете делать таким макаром, то спрашивайте.
Также существует некий стандартный "алгоритм заливки с затравкой", можно его применить (конкретно по нему подсказать ничего не могу).

[Hollander]

Спасибо, только сегодня увидел, что-нить попробую, естественно будут вопросы, задам