Быстрое восстановление смазанного изображения, полученного горизонтально вращающейся камерой

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