• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2022, Vol. 44 ›› Issue (10): 1738-1746.

• High Performance Computing • Previous Articles     Next Articles

Optimization of median filtering algorithm based on ARM architecture

MU Ming-ren1,2,JIA Hai-peng2,ZHANG Yun-quan2,DENG Ming-sen1,QU Guo-yuan3,WEI Da-zhou3,ZHANG Guang-ting2   

  1. (1.School of Information,Guizhou University of Finance and Economics,Guiyang 550025;
    2.State Key Laboratory of Computer Architecture,Institute of Computing Technology,
    Chinese Academy of Sciences,Beijing 100190;
    3.China Aeronautical Radio Electronics Research Institute,Shanghai 200241,China)
  • Received:2022-04-21 Revised:2022-05-25 Accepted:2022-10-25 Online:2022-10-25 Published:2022-10-28

Abstract: Median filtering is an effective method to reduce salt and pepper noise in image processing. Its core is to calculate the median of all pixels in the current filtering window. Median filtering is stable. When the pixels of an image are changed, the calculation results of median filtering will not be affected even if the changed value is large. After the filtering window traverses the whole image, the median filtering calculation of the whole image is completed. The key of the median filtering algorithm is to define the optimal median algorithm, which can obtain the median in the shortest time. In this regard, an adaptive median algorithm is proposed and implemented, which can automatically select the median algorithm with the best performance according to the filtering window radius and data type, and use ARM NEON instruction set for optimization and acceleration. Experimental results show that the proposed adaptive median filtering algorithm significantly outperforms OpenCV, and the  average performance is improved by 20%.  

Key words: median filtering, median algorithm, ARM instruction set