A Low-cost VLSI Design of Extended Linear Interpolation for Real Time Digital Image Processing

This paper presents a novel image interpolation method, extended linear interpolation, which is a low-cost architecture with the interpolation quality compatible to that of bi-cubic convolution interpolation. The architecture of reducing the computational complexity of generating weighting coefficients is proposed. Based on the approach, the low-cost hardware architecture with digital image scaling is designed under the real-time requirement. Our proposed method provides a simple hardware architecture design, low computation cost and is easy to implement. The presented architecture is implemented on the Virtex-II FPGA, and the VLSI architecture has been successfully designed and implemented with TSMC 0.13 mum standard cell library. The simulation results demonstrate that the high performance architecture of extended linear interpolation at 267 MHz with 26200 gates in a 452times452 mum2 chip is able to process digital image scaling for HDTV in real-time.

[1]  Robert A. Schowengerdt,et al.  Image reconstruction by parametric cubic convolution , 1982, Comput. Graph. Image Process..

[2]  Michael Unser,et al.  A note on cubic convolution interpolation , 2003, IEEE Trans. Image Process..

[3]  Marco Aurelio Nuño-Maganda,et al.  Real-time FPGA-based architecture for bicubic interpolation: an application for digital image scaling , 2005, 2005 International Conference on Reconfigurable Computing and FPGAs (ReConFig'05).

[4]  Lee-Sup Kim,et al.  Winscale: an image-scaling algorithm using an area pixel model , 2003, IEEE Trans. Circuits Syst. Video Technol..

[5]  R. Keys Cubic convolution interpolation for digital image processing , 1981 .

[6]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[7]  S. Rifman Digital rectification of ERTS multispectral imagery , 1973 .