Article Details

Title · Authors · Abstract · Keywords · DOI · References

Design and Implementation of Nine-point Nearest Interpolation Algorithm Based on FPGA

GUAN Haoyang, LIU Dequan, MENG Xiangyi

(School of Physics and Electronic Information Engineering, Ningxia Normal University, Guyuan 756099, China)

Section:Electronic Engineering · 2025, Vol. 9, No. 12 · Pages:41-44,49 · 2096-4706(2025)12-0041-05 · CLC number:TP391.4;TN402 · Document code:A · DOI:10.19850/j.cnki.2096-4706.2025.12.009

Abstract

In FPGAs, implementing the bilinear interpolation algorithm through pipelines consumes significant resources. This paper proposes a nine-point nearest neighbor interpolation algorithm. By using linear calculation, the grayscale values of the nine points near the mapped position of the point to be measured are obtained. The pixel value of the pixel to be interpolated is set equal to the pixel value of the nearest pixel among the nine points to the mapped position, thus completing the nine-point nearest neighbor interpolation algorithm. Experiments show that in FPGA hardware resources, the nine-point nearest neighbor interpolation algorithm saves 21.258 7% of the total block memory and 20.141 3% of the total registers. In terms of image interpolation accuracy, the smoothness ratios for three different types of images are 109.632 3%, 104.966 0%, and 106.568 8%, respectively, while the information entropy ratios are 99.995 9%, 99.946 1%, and 99.933 2%, respectively. The nine-point nearest neighbor interpolation algorithm basically meets the requirements of the bilinear interpolation algorithm while reducing resource consumption.

Keywords

Field-Programmable Gate Array (FPGA); nine-point nearest neighbor interpolation; average gradient amplitude; information entropy

References

  1. [1] Guo Ying, Li Lun, Wang Peng Real time image interpolation algorithm based on Lanczos kernel [J]. Journal of Communications, 2017, 38 (6): 142-147
  2. [2] Xiao Jinsheng, Rao Tianyu, Jia Qian, et al. Improved adaptive impulse filtering image super-resolution interpolation algorithm [J]. Chinese Journal of Computer Science, 2015, 38 (6): 1131-1139
  3. [3] Zheng Junjie, Lu Humen, and Xiang Zhong Video image scaling technology based on adaptive interpolation algorithm and its FPGA implementation [J]. Avionics Technology, 2008 (2): 46-50
  4. [4] Zhu Mingda, Xin Peng, Chang Jiaying Design of nine point interpolation adaptive image scaling algorithm based on FPGA [J]. Liquid Crystal and Display, 2023, 38 (8): 1075-1083
  5. [5] Huo Danyu, Peng Liangfu, Yang Gao Implementation of Real time Video Image Scaling System Based on FPGA [J]. Computer and Information Technology, 2023, 31 (1): 25-28
  6. [6] Peng Yan, Hu Danping, Liu Yuhong, et al. Ferguson bicubic interpolation image scaling algorithm based on FPGA implementation [J]. Journal of Guizhou University: Natural Science Edition, 2019, 36 (6): 68-72+118
  7. [7] Han Bin, Lin Haiquan, Jiang Yuqi Image Processing Tutorial Based on MATLAB and FPGA [M]. Beijing: Electronic Industry Press, 2023
  8. [8] Mou Xingang, Zhou Xiao, Zheng Xiaoliang Principles and Applications of Digital Image Processing Based on FPGA [M]. Beijing: Electronic Industry Press, 2017
  9. [9] Zheng Junjie Application of Video Image Scaling Algorithm in the Universalization Project of Airborne Video Technology [D]. Shanghai: Shanghai Jiao Tong University, 2009
  10. [10] Xia Yuwen, Han Bin Verilog Digital System Design Tutorial: 4th Edition [M]. Beijing: Beihang University Press, 2017:149-154
  11. [11] Cai Nian, Zhang Hairen, Zhang Nan Improved bilinear interpolation image super-resolution algorithm based on Contourlet [J]. Journal of Sensing Technology, 2011, 24 (1): 59-64
  12. [12] Zhang Hong Research and Implementation of Video Image Processing Based on FPGA [D]. Chengdu: University of Electronic Science and Technology of China, 2020

Funding

Ningxia Department of Education Higher Education Science Research Project (NYG2024169)

About the authors

Guan Haoyang (2000-), male, Han ethnicity, from Xiangyang, Hubei, currently pursuing a master's degree in real-time image processing; Corresponding author: Liu Dequan (1977-), male, Han ethnicity, from Baiyin, Gansu, professor, PhD, research direction: image processing.