Ամփոփում:

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 раз, что делает работу алгоритма интерактивной даже на мобильных устройствах. В статье включены эти экспериментальные результаты, а так же сравнение разработанного алгоритма с алгоритмом закрашивания основанного на экземплярах и показано преимущество нашего метода на различных изображениях.

Հանձնման ամսաթիվը:

04.09.2015

Ընդունման ամսաթիվը:

26.11.2015

Նույնականացուցիչ:

oai:noad.sci.am:136026

ISSN:

0131-4645

Լեզու:

English

Ամսագրի կամ հրապարակման վերնագիր:

Mathematical Problems of Computer Science

Հատոր:

44

URL:

լրացուցիչ տեղեկատվություն:

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

Կազմակերպության անվանում:

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

Երկիր:

Armenia

Ինդեքսավորում:

ASCI