Извлечение позиций на сетке из изображения

Question

Я ищу информацию о том, какие темы изучать, чтобы попытаться сделать следующее:

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

Я не был уверен, каков был правильный тег для этого вопроса.

Answer 1

Answer 2

Если вы знаете Python, взгляните на эту библиотеку:

http://pythonvision.org/basic-tutorial

С ним очень легко начать работать, и он должен уметь делать то, что вы пытаетесь сделать. Техника называется «Морфологическая обработка изображений».

Общая тематическая область - компьютерное зрение, и очень мощная библиотека, которую можно использовать на многих языках, - OpenCV (http://opencv.willowgarage.com/wiki/).

Если вы можете связать некоторые примеры изображений, я мог бы дать лучший совет, но в качестве первой идеи я бы попытался сделать эту последовательность:

1. Используйте цветовые пороги, чтобы изолировать два типа монет от двух типов квадратов.
2. Создание изображения со снятыми монетами и отверстиями, заполненными окружающим цветом (т.е. пустой доской)
3. Порог для отделения света от темных квадратов
4. Разрушается, чтобы найти центр каждого квадрата
5. Теперь вернитесь к изображениям монет, найдите центр каждой монеты.
6. Назначьте каждую монету квадрату, центр которого находится ближе всего к ее центру.