Skip to content

Nonogram solver с использованием OpenCV и Deeplearning4j

Notifications You must be signed in to change notification settings

aP0StAl/nonogram-solver

Repository files navigation

Nonogram solver

Это программа написанная на Java, которая позволяет решать японские кроссворды.
Есть возможность загружать кроссворд по фото.
Можно редактировать кроссворд в UI приложения.
В ближайшее время появится возможность загрузки кроссвордов из текстового файла и с сайта nonogram.com

Алгоритм решения имеет хорошие показатели скорости: ~40-80ms на огромных кроссвордах 100x100+
Небольшие кроссворды решаются меньше, чем за 1ms

Распознавание кроссворда по фото происходит с помощью OpenCV и deeplearning4j.
В файле NetworkTrainer реализуется LaNet model для обучения модели распознавания символов
В GenerateDataset реализуется генерация данных для обучения

Обработка фото

Необработанное изображение:

enter image description here

blurimg:

enter image description here

После обработки шумов и инвертирования цветов:

enter image description here

Выделение области с кроссвордом:

enter image description here

Поиск границ:

enter image description here

Поиск пересечений:

enter image description here

Распознавание ячеек:

enter image description here

Решение кроссворда:

enter image description here

About

Nonogram solver с использованием OpenCV и Deeplearning4j

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages