Архив форумов ЦИТФорума

[dimidrol]

Стоит такая задача, поиск на изображении на котором находятся ложки, вилки и ножи, найти количество ложек. Впринципе без разницы, что искать, главное как???
Если кто знает алгоритмы поиска изображений, исходники на алгоритмы, не словесные, типа "алгоритм волшебная палочка" и все, а конкретные ссылки, как это сделать или с чего начать, где почитать. Спасибо!

[Mytilus Galloprovincialis]

А фрагменты изображения с искомыми ложками имеются или приложение должно само определить, что объект по форме напоминает ложку?

[dimidrol]

Впринципе это пока не оговорил препод, мне бы любую идею, что бы я мог дальше расковырять. Если знаешь хоть какой способ Mytilus Galloprovincialis, из тех что перечислил скажи, буду тогда делать по этому и надеятся, что препод не перекинется на другое.

[Mytilus Galloprovincialis]

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

[dimidrol]

Бинаризацию это легко сделать, вот не понятно как сделать поиск, вычислять корреляцию и прочее.

[Mytilus Galloprovincialis]

Что-то в этом роде: http://www.cyberforum.ru/graphics/thread49273.html

[dimidrol]

Спасибо за идею. Я выбрал верхнюю область ложки, поскольку при бинаризации площадь закрашенная больше, чем у вилок и ножей и по этому признаюку искал процентное соотношение совпадений, при совпадении нашедшую область делал белою и искал дальше по изображению все похожие объекты, тем самым автоматически считая колличество ложек. Буду надеяться, что препода устроит такой поиск....