Advanced Search
Volume 28 Issue 5
Aug.  2010
Turn off MathJax
Article Contents
Wang Wei-hong, Qin Xu-jia. Novel Image Inpainting Algorithm Based on CSRBF Interpolation[J]. Journal of Electronics & Information Technology, 2006, 28(5): 890-894.
Citation: Wang Wei-hong, Qin Xu-jia. Novel Image Inpainting Algorithm Based on CSRBF Interpolation[J]. Journal of Electronics & Information Technology, 2006, 28(5): 890-894.

Novel Image Inpainting Algorithm Based on CSRBF Interpolation

  • Received Date: 2005-07-28
  • Rev Recd Date: 2006-01-04
  • Publish Date: 2006-05-19
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2769) PDF downloads(1281) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return