基于紧支径向基函数内插的图像修复算法

王卫红; 秦绪佳

基于紧支径向基函数内插的图像修复算法

王卫红^{①②;秦绪佳},
秦绪佳

计量
- 文章访问数: 2769
- HTML全文浏览量: 101
- PDF下载量: 1281
- 被引次数: 0
出版历程
- 收稿日期: 2005-07-28
- 修回日期: 2006-01-04
- 刊出日期: 2006-05-19

Novel Image Inpainting Algorithm Based on CSRBF Interpolation

Wang Wei-hong^{①②;秦绪佳},
Qin Xu-jia

摘要

摘要: 该文提出一种基于紧支径向基函数插值的图像修复算法，该算法将图像看成残缺的三维散乱点集，将图像修复问题转化为三维数据的曲面重建问题。采用径向基函数曲面重建的方法构造出逼近三维点集的隐函数曲面，实现对残缺部分的插值，并对重构曲面采样得到残缺部分的像素值。紧支径向基函数可使求解权系数的线性系统的系数矩阵具有稀疏带状结构，从而降低算法的复杂度。实验结果表明，该算法是一种实用对图像修复算法，可得到良好的修复效果。
- 图像修复; 紧支;径向基函数; 插值
Abstract: A novel algorithm for image inpainting based on Compactly Supported Radial Basis Functions(CSRBF) interpolation is proposed. The algorithm looks an image as an incomplete 3D points set. The 2D image inpainting problem is converted into implicit surface reconstruction problem from 3D points set. To construct the implicit surface for approximating the points set by using Radial Basis Functions(RBF) can interpolate the points in absent portion, and then resample from the constructed surface can calculate the pixels value of damaged or removed portion on the image. Using CSRBF, the matrix of corresponding system of the linear algebraic equations is spare and bounded. So it can decrease the complexity of RBF algorithm. A number of examples on image inpainting demonstrates that the algorithm is an practical one and using the algorithm can obtain good results.

HTML全文

参考文献(1)

Esedoglu S, Shen J. Digital inpainting based on the Mumford-Shah-Euler image model[J]. European J. Appl. Math., 2002, 13(4): 353.370.[2]Ashikhmin M. Synthesizing Natural Textures [C]. Proceedings of 2001 ACM Symposium on Interactive 3D Graphics, Research Triangle Park, North Carolina, March 2001: 217.226.[3]Criminisi A, Perez P, Toyama K. Object removal by exemplar-based inpainting[C]. IEEE Conference on Computer Vision and Pattern Recognition(CVPR)2003, Madison, USA., June, 2003: 721.728.[4]Heeger D J, Bergen J R. Pyramid-based texture analysis/ synthesis[J]. Computer Graphics , 1995, 29(4): 229.233.[5]DeBonet J S. Multiresolution sampling procedure for analysis and synthesis of texture images[C]. Proceedings of SIGGRAPH 97, Los Angeles, USA, August 1997: 361.368.[6]Wei L Y.[J].Levoy M. Fast texture synthesis using tree-structured vector quantization[C]. Proceedings of SIGGRAPH 2000, New Orleans, USA, July.2000,:-Bertalmo M, Sapiro G, Caselles V, Ballester C. Image Inpainting[C]. Proceedings of SIGGRAPH 2000, New Orleans, USA, July 2000: 417.424.[7]Bertalmo M, Bertozzi A, Sapiro G. Navier-stokes, fluid-dynamics and image and video inpainting[C]. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2001, Hawaii, USA, December 2001: 355.362.[8]Chan T F, Shen J. Mathematical models for local non-texture inpainting[J]. SIAM, J. Appl. Math., 2001, 63(2): 1019.1043.[9]Chan T F, Shen J. Non-texture inpainting by curvature driven diffusion (CDD)[J].J. Visual Comm. Image Rep.2001, 12 (4):436-[10]Oliveira M M, Bowen B, McKenna R, Chang Y S. Fast digital image inpainting[C]. In Proceedings of the Visualization, Imaging, and Image Processing IASTED Conference, Marbella, Spain, Sept. 2001: 261.266,[11]Jia J, Tang C K. Image repairing: robust image synthesis by adaptive ND tensor voting[C]. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2003, Madison, USA., June 2003: 643.650.[12]Carr J C, Beatson R K, Cherrie J B, et al.. Reconstruction and representation of 3D objects with radial basis functions[C]. Proceedings of SIGGRAPH 2001, Los Angeles, USA , July 2001: 417.424.[13]Carr J C, Fright W R, Beatson R K. Surface interpolation with radial basis functions for medical imaging[J].IEEE Trans. on Medical Imaging.1997,16(1):96-[14]Wendland H. Piecewise polynomial, positive defined and compactly supported radial functions of minimal degree[J].Adv. in Comput. Math.1995, 4(4):389-[15]Morse B S, Yoo T S, Rheingans P, et al.. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions[C]. In Proceedings of Shape Modeling Conference, Genova, Italy, May 2001: 89.98.[16]Kojekine N, Savchenko V. Using CSRBFs for surface retouching[C]. Proceedings of The 2nd IASTED International Conference Visualization, Imaging and Image Processing VIIP2002, Malaga, Spain, September 2002: 9.12.[17]Kojekine N. Computer graphics and computer aided geometric design by means of compactly supported radial basis functions[D]. [Ph.D. Thesis], Tokyo Institute of Technology, June 2003.[18]Turk G, OBrien J F. Variational implicit surface[R]. Technical Report GIT-GVU-99-15, Georgia Institute of Technology, 1998.

施引文献

资源附件(0)

访问统计