• DocumentCode
    1256973
  • Title

    Fast First-Order Polynomials Convolution Interpolation for Real-Time Digital Image Reconstruction

  • Author

    Lin, Chung-chi ; Sheu, Ming-hwa ; Liaw, Chishyan ; Chiang, Huann-Keng

  • Author_Institution
    Dept. of Comput. Sci., Tunghai Univ., Taichung, Taiwan
  • Volume
    20
  • Issue
    9
  • fYear
    2010
  • Firstpage
    1260
  • Lastpage
    1264
  • Abstract
    This letter presents a high-performance architecture of a novel first-order polynomial convolution interpolation for digital image scaling. A better quality of interpolation is achieved by using higher order model that requires complex computations. The kernel of the proposed method is built up of first-order polynomials and approximates the ideal sinc-function in the interval [-2, 2]. The proposed architecture reduces the computational complexity of generating weighting coefficients and provides a simple hardware architecture design and low computation cost, and easily meets real-time requirements. The architecture is implemented on the Virtex-II FPGA, and the high-performance very-large-scale integration architecture has been successfully designed and implemented with the TSMC 0.13 μm standard cell library. The simulation results indicate that the interpolation quality of the proposed architecture is mostly better than cubic convolution interpolations, and is able to process varying-ratio image scaling for high-definition television in real-time.
  • Keywords
    computational complexity; convolution; field programmable gate arrays; image reconstruction; interpolation; TSMC standard cell library; Virtex-II FPGA; computational complexity; cubic convolution interpolations; digital image scaling; fast first-order polynomials convolution interpolation; hardware architecture design; high-definition television; high-performance very-large-scale integration architecture; ideal sine-function; low computation cost; real time digital image reconstruction; size 0.13 mum; varying-ratio image scaling; weighting coefficients; Computational complexity; Computational efficiency; Computer architecture; Convolution; Digital images; Hardware; Image reconstruction; Interpolation; Kernel; Pixel; Polynomials; Convolution interpolation; image reconstruction; scaling; very-large-scale integration (VLSI);
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems for Video Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1051-8215
  • Type

    jour

  • DOI
    10.1109/TCSVT.2010.2057017
  • Filename
    5523918