Реконструкция изображений в отсутствующих или повреждённых областях на основе критерия алгоритмической вероятности

Осуществлено решение задачи реконструкции содержимого внутри отсутствующих или поврежденных областей на цифровых изображениях при помощи критерия на основе алгоритмической вероятности. Выполнен анализ существующих методов, раскрыты их преимущества и недостатки. Осуществлена формализация задачи реконструкции изображений в отсутствующих или повреждённых областях в виде частного случая более общей задачи универсального предсказания. Введен критерий качества решения этой задачи на основе алгоритмической вероятности. Дано аналитическое обоснование использования спектральных и обучаемых представлений изображений для решения задачи реконструкции изображений. Показан процесс воплощения методов реконструкции изображений в конкретную форму алгоритмов итеративной реконструкции и реконструкции на базе эволюционных стратегий поиска. Приведены результаты практического применения алгоритмов. Выполнено сравнение предлагаемых алгоритмов с программными реализациями уже известных методов.