A novel fast median filter algorithm without sorting

Weiping Yang; Zhilong Zhang; Xinping Lu; Jicheng Li; Dong Chen; Guopeng Yang

doi:10.1117/12.2219847

29 April 2016 A novel fast median filter algorithm without sorting

Weiping Yang, Zhilong Zhang, Xinping Lu, Jicheng Li, Dong Chen, Guopeng Yang

Proceedings Volume 9897, Real-Time Image and Video Processing 2016; 98970A (2016) https://doi.org/10.1117/12.2219847
Event: SPIE Photonics Europe, 2016, Brussels, Belgium

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.

Citation Download Citation

Weiping Yang, Zhilong Zhang, Xinping Lu, Jicheng Li, Dong Chen, and Guopeng Yang "A novel fast median filter algorithm without sorting", Proc. SPIE 9897, Real-Time Image and Video Processing 2016, 98970A (29 April 2016); https://doi.org/10.1117/12.2219847

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available