Чтобы предотвратить автоматизацию запросов к различным веб-сервисам (например, для защиты форума от спама), в настоящее время чаще всего используют капчу — простейший тест Тьюринга, задачу, которую просто выполнить человеку и сложно — машине.
В одном из наиболее популярных вариантов капчи нужно определить различные символы (например, цифры) на деформированном изображении. Ваша компания в настоящее время занимается созданием средства для обхода такой капчи. Часть работы уже сделана, а вам поручили реализовать распознавание цифр 7, 8 и 9.
Изображение цифры получено из одного из показанных выше оригинальных изображений (размера 80 × 80 пикселей) путём следующих преобразований:
- Поворота на угол от 0 до 2π;
- Скоса вдоль оси абсцисс с относительным смещением противоположных сторон от -100% до 100%;
- Масштабирования вдоль осей абсцисс и ординат (независимо) с изменением размеров от 20% до 200%.
Закрашенная область изображения связна (между любыми двумя закрашенными пикселями есть путь, проходящий только через закрашенные пиксели, являющиеся соседями по стороне или углу) и не содержит пикселей на границе изображения.
Гарантируется, что цифра на изображении может быть распознана однозначно.