Robust non-local median filter

Abstract

This paper describes a novel image filter with superior performance on detail-preserving removal of random-valued impulse noise superimposed on natural gray-scale images. The non-local means filter is in the limelight as a way of Gaussian noise removal with superior performance on detail preservation. By referring the fundamental concept of the non-local means, we had proposed a non-local median filter as a specialized way for random-valued impulse noise removal so far. In the non-local processing, the output of a filter is calculated from pixels in blocks which are similar to the block centered at a pixel of interest. As a result, aggressive noise removal is conducted without destroying the detailed structures in an original image. However, the performance of non-local processing decreases enormously in the case of high noise occurrence probability. A cause of this problem is that the superimposed noise disturbs accurate calculation of the similarity between the blocks. To cope with this problem, we propose an improved non-local median filter which is robust to the high level of corruption by introducing a new similarity measure considering possibility of being the original signal. The effectiveness and validity of the proposed method are verified in a series of experiments using natural gray-scale images.