A Novel Approach to Real-time Bilinear Interpolation

  • Authors:
  • K. T. Gribbon;D. G. Bailey

  • Affiliations:
  • -;-

  • Venue:
  • DELTA '04 Proceedings of the Second IEEE International Workshop on Electronic Design, Test and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bilinear interpolation is often used to improveimage quality after performing spatial transformationoperations such as digital zooming or rotation. In thetraditional case where the input coordinates appear ina raster-based fashion, the required pixel values canbe obtained from the previous calculation, the framebuffer and a single line cache. This paper presents anovel approach to performing real-time bilinearinterpolation that is useful in applications such aslens distortion correction where the input coordinatesfollow a curved path that spans multiple rows. Tohelp retrieve the required pixels in a single clockcycle under imposed data bandwidth constraints aunique caching system has been devised. In the eventthat constraints make it impossible to obtain the fourrequired pixel values, the approach performs amodified three-point interpolation. An example fieldprogrammable gate array implementation of thebilinear interpolation method used in conjunction witha lens distortion correction algorithm has beensuccessfully completed.