Цитата(Bitter @ 16.11.2009, 19:50  ) |
| Слишком общая постановка задачи. уточняй |
Каждая карточная масть размером не более 50*50 пикселей. Карточная масть должна быть не обрезаной. Картинка цветная -32 бита.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Программирование игр, графики и искусственного интеллекта > Оптимальный алгоритм распознавания |
| Автор: Codegrammer 16.11.2009, 17:51 |
| Задача такая. Есть рисунок (1000*1000 пикселей). Нужно реализовать оптимальный алгоритм для ответа на вопрос: "Существуют ли данном рисунке карточные масти (хотя бы одна)". Какой алгоритм по оптимальнее будет? Желательно ссылку, где про него почитать можно. Спасибо. |
| Автор: Bitter 16.11.2009, 19:50 |
| Слишком общая постановка задачи. уточняй |
| Автор: maxim1000 16.11.2009, 21:31 |
| первое, что пришло в голову: http://en.wikipedia.org/wiki/Hough_transform |
| Автор: Codegrammer 17.11.2009, 01:22 | ||
Каждая карточная масть размером не более 50*50 пикселей. Карточная масть должна быть не обрезаной. Картинка цветная -32 бита. |
| Автор: Bitter 17.11.2009, 10:55 |
| тогда на первом шаге можно отобрать пикселы по цвету. Затем от каждого найденого пикселя выделить область 50х50 и работать уже с ними. После этого Можно попытаться вырезать фон в каждом квадрате, чтобы остался только объект нужного цвета. В конце, если масти могут быть развернутыми как угодно, можно применить нейросеть. Если не развернутые, то Метод Наименьших Квадратов (МНК). |