Sub-window median-like filter in constant time

Daiki Isono; Xiaohua Zhang; Wenbo Jiang; Yuelan Xin

doi:10.1117/12.2566249

1 June 2020 Sub-window median-like filter in constant time

Daiki Isono, Xiaohua Zhang, Wenbo Jiang, Yuelan Xin

Proceedings Volume 11515, International Workshop on Advanced Imaging Technology (IWAIT) 2020; 1151509 (2020) https://doi.org/10.1117/12.2566249
Event: International Workshop on Advanced Imaging Technologies 2020 (IWAIT 2020), 2020, Yogyakarta, Indonesia

Abstract

Due to its simplicity, median filter is a very famous and useful tool in the fields such as image processing and computer graphics. Median filter is mainly for eliminating irrelevant details, especially removing salt-and- pepper noises in image. It has the ability to preserve structural edges compared with box filter and Gaussian filter, however, this ability is very limited. When the radius of filter window becomes larger, the edge-preserving ability also becomes very weak. In this paper, we propose a median-like filter that removes small details including salt-and-pepper noises in image while having stronger edge-preserving ability than classical median filter. The filter computes the output at the observed pixel using 8 sub-windows and a full window. Among these windows, 4 of them are built on the 4 quadrants respectively, other 4 of them are on left, right, top, and bottom half planes. All of these sub-windows contain the observed pixel. Moreover, since medians are computed from histograms, we update column histograms and kernel histograms by simple subtraction and addition operations to accelerate the filtering. The computational complexity of the proposed median-like filter is independent of window size and thus is in constant time. A SSIM (Structural SIMilarity) evaluation demonstrates that the proposed median-like filter performs well.

Citation Download Citation

Daiki Isono, Xiaohua Zhang, Wenbo Jiang, and Yuelan Xin "Sub-window median-like filter in constant time", Proc. SPIE 11515, International Workshop on Advanced Imaging Technology (IWAIT) 2020, 1151509 (1 June 2020); https://doi.org/10.1117/12.2566249

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