Алгоритм завершения изображений, основанный на экземплярах с измененной функцией доверия

Информационные технологии

Համառոտագիր

Завершение (закрашиваниe) изображений - это процесс восстановления повреж-денных или недостающих частей изображения. Результирующее изображение, полученное после закрашивания, должно быть визуально правдоподобным для наблюдателя. Одним из наиболее известных и эффективных алгоритмов в данной сфере является алгоритм завершения изображений, основанный на экземплярах, который был разработан Криминиси и др. Данный алгоритм поблочно заполняет неизвестную область, осуществляя поиск наиболее похожих экземпляров из известной области. Для всех граничных точек, т.е. для тех точек, которые принадлежат неизвестной области и имеют соседние точки из известной области, вычисляется функция приоритета. Далее выбирается блок фиксированного размера, в центре которого точка с наибольшим приоритетом. Его неизвестные точки заполняются. Функция приоритета состоит из двух компонент: функции доверия и функции данных. Функция доверия зависит от количества известных точек в блоке, а также от того, были ли эти точки известны вначале или закрашены в процессе. Функция данных показывает структурные характеристики в данной точке. Восстановление текстурной и структурной информации поврежденного изображения в алгоритме, основанном на экземплярах, сильно зависит от функции приоритета. Значения функции доверия в процессе завершения уменьшаются очень быстро, что в некоторых случаях плохо влияет на итоговый результат. Предлагается во время обновления значений доверия присваивать им фиксированное значение. Как показали эксперименты, данный подход дает лучший результат во многих случаях. Дается реализация предлагаемого подхода и приводятся примеры сравнения данного подхода с первоначальным алгоритмом.