Share Email Print
cover

Proceedings Paper

A novel fast median filter algorithm without sorting
Author(s): Weiping Yang; Zhilong Zhang; Xinping Lu; Jicheng Li; Dong Chen; Guopeng Yang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

As one of widely applied nonlinear smoothing filtering methods, median filter is quite effective for removing salt-andpepper noise and impulsive noise while maintaining image edge information without blurring its boundaries, but its computation load is the maximal drawback while applied in real-time processing systems. In order to solve the issue, researchers have proposed many effective fast algorithms and published many papers. However most of the algorithms are based on sorting operations so as to make real-time implementation difficult. In this paper considering the large scale Boolean calculation function and convenient shift operation which are two of the advantages of FPGA(Field Programmable Gate Array), we proposed a novel median value finding algorithm without sorting, which can find the median value effectively and its performing time almost keeps changeless despite how large the filter radius is. Based on the algorithm, a real-time median filter has been realized. A lot of tests demonstrate the validity and correctness of proposed algorithm.

Paper Details

Date Published: 29 April 2016
PDF: 6 pages
Proc. SPIE 9897, Real-Time Image and Video Processing 2016, 98970A (29 April 2016); doi: 10.1117/12.2219847
Show Author Affiliations
Weiping Yang, National Univ. of Defense Technology (China)
Zhilong Zhang, National Univ. of Defense Technology (China)
Xinping Lu, National Univ. of Defense Technology (China)
Jicheng Li, National Univ. of Defense Technology (China)
Dong Chen, Institute of Electrics, Chinese Academy of Science (China)
Guopeng Yang, Institute of Electrics, Chinese Academy of Science (China)


Published in SPIE Proceedings Vol. 9897:
Real-Time Image and Video Processing 2016
Nasser Kehtarnavaz; Matthias F. Carlsohn, Editor(s)

© SPIE. Terms of Use
Back to Top