Using an Oriented PDE to Repair Image Textures

  • Yan Niu
  • Tim Poston
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3752)


PDE-based image inpainting efficiently recovers structured features. We expand this to textures. We adjust the coordinates to proper directions, and embed in anisotropy terms the brightness correlation between pixels adjoining on the new grid. A simple elliptic equation then repairs both oriented textures and edges by one uniform, automated algorithm. Extensive experimental results on a variety of standard natural images show the technique’s generality and stability.


Mean Square Error Texture Synthesis Error Concealment Image Inpainting Reference Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Computer Graphics, SIGGRAPH 2000, July, pp. 417–424 (2000)Google Scholar
  2. 2.
    Chan, T., Shen, J.: Mathematical models for local non-texture inpaintings. SIAM J. of App. Math. 62(3), 1019–1043 (2001)MathSciNetGoogle Scholar
  3. 3.
    Masnou, S., Morel, J.: Level lines based disocclusion. In: Proceedings of IEEE Conf. on Image Processing, pp. 259–262 (1998)Google Scholar
  4. 4.
    Efros, A.A., Leung, T.K.: Texture synthesis by nonparametric sampling. In: Proc. IEEE Conf. Comp. Vision, pp. 1033–1038 (1999)Google Scholar
  5. 5.
    Rane, S.D., Sapiro, G., Bertalmio, M.: Structure and texture filling-in of missing image blocks in wireless transmission and compression applications. IEEE Trans. on Image Processing 12(3), 296–303 (2003)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Bertalmio, M., Vese, L., Sapiro, G., Osher, S.: Simultaneous structure and texture image inpainting. IEEE Trans. on Image Processing 12(8), 882–889 (2003)CrossRefGoogle Scholar
  7. 7.
    Acton, S.T., Mukherjee, D.P., Havlicek, J.P., Bovik, A.C.: Oriented texture completion by AM-FM reaction-diffusion. IEEE Trans. Image Processing 10(6), 885–896 (2001)zbMATHCrossRefGoogle Scholar
  8. 8.
    Weickert, J., Scharr, H.: A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance: J. Visual Communication and Image Representation 13(1/2), 103–118 (2002)CrossRefGoogle Scholar
  9. 9.
    Vese, L.A., Osher, S.J.: Modeling textures with total variation minimization and oscillating patterns in image processing. J. of Scientific Computing 19(1-3), 553–572 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Witkin, A., Kass, M.: Reaction-diffusion textures. In: SIGGRAPH, pp. 299–308 (1991)Google Scholar
  11. 11.
    Rao, A.R., Lohse, G.L.: Towards a texture naming system: Identifying relevant dimensions of texture. In: Proc. of IEEE Conf. on Visualization, pp. 220–227 (1993)Google Scholar
  12. 12.
    Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  13. 13.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. PAMI. 12(7), 629–639 (1990)Google Scholar
  14. 14.
    Tschumperle, D., Deriche, R.: Vector-valued image regularization with PDE’s: A common framework for different applications. IEEE Trans. PAMI 27(4), 506–517 (2005)Google Scholar
  15. 15.
    Strang, G.: Linear Algebra and Its Applications. Academic Press, New York (1976)zbMATHGoogle Scholar
  16. 16.
    Axelsson, O.: Iterative Solution Methods. Cambridge Univ. Press, Cambridge (1994)zbMATHGoogle Scholar
  17. 17.
    Park, J., Park, D.-C., Marks, R.J., El-Sharkawi, M.A.: Recovery of image blocks using the method of alternating projections. IEEE Tran. Image Processing. 14(4), 461–474 (2005)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Cho, S., Pearlman, W.A.: Error resilient video coding with improved 3-D SPIHT and error concealment. In: SPIE/IS&T Elec. Imaging, Proc. SPIE, vol. 5022 (2003), Also available at

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yan Niu
    • 1
  • Tim Poston
    • 2
  1. 1.College of Computer Science and TechnologyJiLin UniversityChangChunP.R. China
  2. 2.National Institute of Advanced StudiesBangaloreIndia

Personalised recommendations