Share Email Print

Proceedings Paper

Fast median filter with various kernel sizes
Author(s): Kouki Horiuchi; Wenbo Jiang; Shuichi Yamagishi; Xiaohua Zhang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 22 March 2019
PDF: 6 pages
Proc. SPIE 11049, International Workshop on Advanced Image Technology (IWAIT) 2019, 1104903 (22 March 2019); doi: 10.1117/12.2517912
Show Author Affiliations
Kouki Horiuchi, Hiroshima Institute of Technology (Japan)
Wenbo Jiang, Xihua Univ. (China)
Shuichi Yamagishi, Hiroshima Institute of Technology (Japan)
Xiaohua Zhang, Hiroshima Institute of Technology (Japan)

Published in SPIE Proceedings Vol. 11049:
International Workshop on Advanced Image Technology (IWAIT) 2019
Qian Kemao; Kazuya Hayase; Phooi Yee Lau; Wen-Nung Lie; Yung-Lyul Lee; Sanun Srisuk; Lu Yu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?