Global optimization based image inpainting and its implementation on GPU
Rong Ge · Journal of Zhejiang University(Engineering Science) · 2011
Since greedy image inpainting algorithms might cause visual inconsistency,and global optimization based inpainting algorithms didn't consider structure information,a new fast image inpainting algorithm based on global optimization is proposed.The image inpainting was formulated as a global optimization problem by defining an improved energy function,and a non-local mean based label pruning algorithm was adopted to cut down the number of labels for each node so as to reduce the complexity of the optimization algorithm significantly.Graphic processing unit(GPU) was used to further improve the computing speed.Compared with greedy synthesis and global optimization based image inpainting methods,the proposed approach not only avoids the inter-block discontinuity but also achieves better efficiency.