Minimum spanning tree-based random-valued impulse noise detection for a switching median filter

摘要

A switching median filter is effective for impulse noise elimination while preserving edges and details of annimage. In the switching median filter an impulse noise detector is employed before filtering, and the detec-ntion result is used to control whether a pixel should be filtered or not. However, the conventional impulsendetector tends to misjudge noise-free pixels constructing line structures to be the noises. We propose a newnrandom-valued impulse noise detector based on the minimum spanning tree, and it is applied to the switch-ning median filtering to eliminate the impulse noise effectively even for the image including line structures.nThrough the experiments, the effectiveness of the proposed random-valued impulse noise detector isnillustrated. © 2008 Optical Society of America