FPGA-based hardware implementation of new edge-directed interpolation algorithm

Shi-hao WU,Xiao-hua LUO,Jian-wei ZHANG,Zhi-tao TAN
DOI: https://doi.org/10.3785/j.issn.1008-973X.2018.11.022
2018-01-01
Abstract:A scalable hardware implementation of new edge-directed interpolation (NEDI) algorithm based on the Cholesky decomposition algorithm was proposed to reduce the complexity of the matrix computation and the long time consumption of the calculation of NEDI algorithm. NEDI algorithm is one of the image super-resolution algorithms. The Cholesky decomposition algorithm was used to simplify the matrix inversion and a low latency fixed-point divider based on the Goldschmidt algorithm was designed to accelerate the progress of the matrix inversion. Multicycle computation was used to leverage the time cost of waiting data and to reduce the resoure utilization of hardware. According to the invariance of core calculation in NEDI algorithm under different conditions, a core circuit was designed using fixed resources, and a corresponding expansion circuit was designed using variable resources to reduce the hardware resource usage. The circuit design was implemented based on field programmable gate array (FPGA). The experimental results indicated that the time delay on critical path was 7.007 ns and the system frequency of the designed hardware was greater than 100 MHz. The results computed by the scalable NEDI hardware circuit had a maximum offset of 0.1% and the calculation speed was 51 times faster than that of the software on PC.
What problem does this paper attempt to address?