Depix — это инструмент для депикселизации текста на изображении. Имплементация работает на пикселизованных изображениях, которые создали с помощью линейного фильтра (linear box filter).
Алгоритм работы Depix
Алгоритм использует факт, что линейный фильтр обрабатывает каждый блок отдельно. Для каждого блока он пикселизует все блоки в искомом изображении, чтобы проверить прямые совпадения.
Для большинства изображений Depix находит точные совпадения. Совпадения окружающих неоднозначных блоков сравниваются геометрически по дистанции с пикселизованным изображением. Процесс повторяется итеративно.
После того как верные блоки имеют не больше геометрических совпадений, алгоритм выдает все корректные блоки напрямую. Для неоднозначных блоков он выдает среднее по всем найденным совпадениям.
