|
|
Global optimization based image inpainting and
its implementation on GPU |
LIU Jian-ming1,2, LU Dong-ming1, GE Rong1 |
1.College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China; 2. Department of
Computer and Information Engineering, Jiangxi Normal University, Nanchang 330022,China |
|
|
Abstract 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.
|
Published: 17 March 2011
|
|
基于全局优化的图像修复及其在GPU上实现
针对目前贪婪修复算法可能存在修复效果视觉不一致以及全局优化修复算法中未考虑结构信息的情况,提出一种新的基于全局优化的快速图像修复算法.通过定义出改进的能量函数,把图像修复问题转化为全局优化问题,并采用基于非局部均值的状态标签裁减算法,大幅度减少图中每个节点可能的状态标签数,从而大幅度降低优化算法复杂度;同时,利用图形处理器(GPU)进行加速,进一步提高了运算速度.与其他贪婪合成和最优化修复方法相比,该方法速度更快且较好地保持了纹理和结构的整体一致性.
|
|
[1] BERTALMIO M, BERTOZZI A L, BALLESTER C, et al. Image inpainting [C]∥Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. New Orleans, Louisiana, USA: ACM, 2000: 417-424.
[2] CHAN T F, SHEN J. Mathematical models for local nontexture inpaintings [J]. SIAM Journal on Applied Mathematics. 2002, 62 (3): 1019-1043.
[3] CHAN T F, SHEN J. Nontexture inpainting by curvaturedriven diffusions [J]. Visual Communication and Image Representation, 2001, 12(4): 436-449.
[4] ESEDOGLU S, SHEN J. Digital inpainting based on the mumford–shah–euler image model [J]. European Journal of Applied Mathematics, 2002, 13(4): 353-370.
[5] 侯正信,何宇清,许微.一种快速的图像修复算法[J].中国图象图形学报.2007,21(10): 1909-1912.
HOU Zhengxin, HE Yuqing, XU Wei. A fast algorithm of image inpainting[J].Journal of Image and Graphics,2007,21(10): 1909-1912
[6] CRIMINISI A, PEREZ P, TOYAMA K. Region filling and object removal by exemplarbased image inpainting[J]. IEEE Transactions on Image Processing, 2004, 13(9): 1200-1212.
[7] WU J, RUAN Q. Object removal by cross isophotes exemplarbased inpainting [C]∥Proceedings of the 18th International Conference on Pattern Recognition. Hong Kong: IEEE Computer Society, 2006,3: 810-813.
[8] GROVER S, MITTAL A, GUPTA S, et al. A unified approach for digital image inpainting using bounded search space [J]. International Journal on Graphics, Vision and Image Processing, 5(6): 17-24.
[9] SUN J, SHUM H Y. Image completion with structure propagation [J]. ACM Transactions on Graphics, 2005, 24(3): 861 -868.
[10] KOMODAKIS N, TZIRITAS G. Image completion using efficient belief propagation via priority scheduling and dynamic pruning [J]. IEEE Transactions on Image Processing. 2007, 16(11): 2649-2661.
[11] HUANG T, CHEN S, LIU J, et al. Image inpainting by global structure and texture propagation [C]∥ Proceedings of the 15th international conference on Multimedia. Augsburg, Germany: ACM, 2007, 901: 517-520.
[12] HAYS J, EFROS A A. Scene completion using millions of photographs [J]. ACM Transactions on Graphics, 2007,26(3): 4-10
[13] FELZENSZWALB P F, HUTTENLOCHER D P. Efficient belief propagation for early vision [J]. International Journal of Computer Vision. 2006, 70(1): 41-54.
[14] BUADES A, COLL B, MOREL J M. A nonlocal algorithm for image denoising [C]∥Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA, USA: IEEE Computer Society, 2005, 2: 60-65.
[15] NVIDIA C. Compute unified device architecture programming guide [M]. Santa Clara, CA: Nvidia Coporation, 2007: 7-11. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|