Adaptive Partition-Cluster-Based Median Filter for Random-Valued Impulse Noise Removal

Abstract

As the most popular nonlinear denoise technique, the median filter has attracted significant attention in recent years. In this paper, a novel adaptive median filter is presented to remove random-valued impulse noise in images, named Adaptive Partition-Cluster-Based Median (APCM) Filter. Based on the partition cluster idea, the noise detector classifies pixels into different groups and identifies the noisy pixels in different regions adaptively without iterations. According to the results of noise detection, an improved adaptive decision-based filter is presented to restore the pixels which are corrupted by random-valued impulse noise. The proposed filter technique is open to any impulse noise. Extensive simulation results demonstrate that the proposed method substantially outperforms other state-of-the-arts impulse noise filter techniques both visually and in terms of objective quality measures. Furthermore, the proposed method is much friendly to the hardware parallel implementation of image processing because of its low computation complexity and simple realizable structure.