An Image Interpolation Scheme for Repetitive Structures

  • Hiêp Luong
  • Alessandro Ledda
  • Wilfried Philips
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4141)


In this paper we present a novel method for interpolating images with repetitive structures. Unlike other conventional interpolation methods, the unknown pixel value is not estimated based on its local surrounding neighbourhood, but on the whole image. In particularly, we exploit the repetitive character of the image. A great advantage of our proposed approach is that we have more information at our disposal, which leads to a better reconstruction of the interpolated image. Results show the effectiveness of our proposed method and its superiority at very large magnifications to other traditional interpolation methods.


Interpolation Method Iterate Function System Image Interpolation Repetitive Structure Neighbour Interpolation 
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.
    Allebach, J., Wong, P.W.: Edge-Directed Interpolation. In: Proc. of IEEE International Conference on Image Processing, pp. 707–710 (1996)Google Scholar
  2. 2.
    Buades, A., Coll, B., Morel, J.: Image Denoising By Non-Local Averaging. In: Proc. of IEEE International Conference of Acoustics, Speech end Signal Processing, vol. 2, pp. 25–28 (2005)Google Scholar
  3. 3.
    Farsiu, S., Robinson, M.D., Elad, M., Milanfar, P.: Fast and Robust Multiframe Super Resolution. IEEE Trans. on Image Processing 13, 1327–1344 (2004)CrossRefGoogle Scholar
  4. 4.
    Freeman, W.T., Jones, T.R., Pasztor, E.C.: Example-Based Super-Resolution. IEEE Computer Graphics and Applications 22, 56–65 (2002)CrossRefGoogle Scholar
  5. 5.
    Honda, H., Haseyama, M., Kitajima, H.: Fractal Interpolation For Natural Images. In: Proc. of IEEE International Conference of Image Processing, vol. 3, pp. 657–661 (1999)Google Scholar
  6. 6.
    Ledda, A., Luong, H.Q., Philips, W., De Witte, V., Kerre, E.E.: Image Interpolation Using Mathematical Morphology. In: Proc. of 2nd IEEE International Conference On Document Image Analysis For Libraries (to appear, 2006)Google Scholar
  7. 7.
    Lehmann, T., Gönner, C., Spitzer, K.: Survey: Interpolations Methods In Medical Image Processing. IEEE Trans. on Medical Imaging 18, 1049–1075 (1999)CrossRefGoogle Scholar
  8. 8.
    Li, X., Orchard, M.T.: New Edge-Directed Interpolation. IEEE Trans. on Image Processing 10, 1521–1527 (2001)CrossRefGoogle Scholar
  9. 9.
    Luong, H.Q., De Smet, P., Philips, W.: Image Interpolation Using Constrained Adaptive Contrast Enhancement Techniques. In: Proc. of IEEE International Conference of Image Processing, vol. 2, pp. 998–1001 (2005)Google Scholar
  10. 10.
    Meijering, E.H.W., Niessen, W.J., Viergever, M.A.: Quantitative Evaluation Of Convolution-Based Methods For Medical Image Interpolation. Medical Image Analysis 5, 111–126 (2001)CrossRefGoogle Scholar
  11. 11.
    Morse, B.S., Schwartzwald, D.: Isophote-Based Interpolation. In: Proc. of IEEE International Conference on Image Processing, pp. 227–231 (1998)Google Scholar
  12. 12.
    Muresan, D.: Fast Edge Directed Polynomial Interpolation. In: Proc. of IEEE International Conference of Image Processing, vol. 2, pp. 990–993 (2005)Google Scholar
  13. 13.
    Pižurica, A., Vanhamel, I., Sahli, H., Philips, W., Katartzis, A.: A Bayesian Approach To Nonlinear Diffusion Based On A Laplacian Prior For Ideal Image Gradient. In: Proc. of IEEE Workshop On Statistical Signal Processing (2005)Google Scholar
  14. 14.
    Vrhel, M.: Color Image Resolution Conversion. IEEE Trans. on Image Processing 14, 328–333 (2005)CrossRefGoogle Scholar
  15. 15.
    Genuine Fractals 4,
  16. 16.
    Lorem Ipsum generator,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hiêp Luong
    • 1
  • Alessandro Ledda
    • 1
  • Wilfried Philips
    • 1
  1. 1.Department of Telecommunications and Information ProcessingGhent UniversityGhentBelgium

Personalised recommendations