Abstract:

Inpainting (completion) of digital images is the process of filling in an unknown region with information from the known region of the image. Due to rise of mobile technologies, there is demand on usage of inpainting algorithms on mobile devices for applications such as object removal, image restoration, etc. Exemplar-based inpainting is one of the most popular and efficient inpainting algorithms, but, however, it is slow enough for mobile implementation. The intention of this paper is to develop a high performance inpainting algorithm applicable for mobile devices. We introduce a modification of the algorithm using the statistics of similar patch offsets. This approach reduces the computation time at about 10-30 times, which makes the algorithm work interactive even on mobile devices. The paper includes those experiment results and comparison of the developed algorithm with the exemplar-based inpainting algorithm and showed the advantages of our method on various images.
; Закрашивание (завершение) цифровых изображений это процесс заполнения неизвестной области информацией с известной области изображения. Благодаря развитию мобильных технологий есть потребность в использовании алгоритмов закрашивания на мобильных устройствах для таких применений как удаление объектов, реставрация изображений и т.д. Алгоритм закрашивания основанный на экземплярах один из наиболее известных и эффективных алгоритмов закрашивания, но тем не менее он достаточно медленный для реализации на мобильных устройствах. Цель данной статьи разработать высоко эффективный алгоритм закрашивания применимый для мобильных устройств. Мы представляем модификацию алгоритма, используя статистику сдвигов похожих блоков. Данный подход сокращает вычислительное время около 10-30 раз, что делает работу алгоритма интерактивной даже на мобильных устройствах. В статье включены эти экспериментальные результаты, а так же сравнение разработанного алгоритма с алгоритмом закрашивания основанного на экземплярах и показано преимущество нашего метода на различных изображениях.

Date submitted:

04.09.2015

Date accepted:

26.11.2015

Identifier:

oai:noad.sci.am:136026

ISSN:

0131-4645

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

44

URL:

Additional Information:

vahangev8@gmail.com ; hakop@ipia.sci.am

Affiliation:

Russian-Armenian (Slavonic) University ; Institute for Informatics and Automation Problems

Country:

Armenia

Indexing:

ASCI