Fast median filter with various kernel sizes

Kouki Horiuchi; Wenbo Jiang; Shuichi Yamagishi; Xiaohua Zhang

doi:10.1117/12.2517912

22 March 2019 Fast median filter with various kernel sizes

Kouki Horiuchi, Wenbo Jiang, Shuichi Yamagishi, Xiaohua Zhang

Proceedings Volume 11049, International Workshop on Advanced Image Technology (IWAIT) 2019; 1104903 (2019) https://doi.org/10.1117/12.2517912
Event: 2019 Joint International Workshop on Advanced Image Technology (IWAIT) and International Forum on Medical Imaging in Asia (IFMIA), 2019, Singapore, Singapore

Abstract

As a well known filter in the category of order statistic filters, median filter has been widely employed in the fields of image processing, computer graphics and computer vision etc. This paper proposes an approach for implementing the median filter with varying kernel sizes at each different pixels. The proposed algorithm consists of two kinds of histograms. One is column histograms for all columns, the other is a kernel histogram for kernel window. The column histograms are updated according to the scales when moving to the next row, while the kernel histogram is updated using column histograms when moving to the next pixel. Since the kernel sizes are varying at each pixel, the updating of column and kernel histograms uses operations of addition and subtraction depending on the scales. Compared with the brute-force implementation, the experiments show that the proposed algorithm is very fast and effective.

Citation Download Citation

Kouki Horiuchi, Wenbo Jiang, Shuichi Yamagishi, and Xiaohua Zhang "Fast median filter with various kernel sizes", Proc. SPIE 11049, International Workshop on Advanced Image Technology (IWAIT) 2019, 1104903 (22 March 2019); https://doi.org/10.1117/12.2517912

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