OSA's Digital Library

Optics Letters

Optics Letters


  • Editor: Alan E. Willner
  • Vol. 33, Iss. 17 — Sep. 1, 2008
  • pp: 1993–1995

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

Go Tanaka, Noriaki Suetake, and Eiji Uchino  »View Author Affiliations

Optics Letters, Vol. 33, Issue 17, pp. 1993-1995 (2008)

View Full Text Article

Enhanced HTML    Acrobat PDF (256 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A switching median filter is effective for impulse noise elimination while preserving edges and details of an image. In the switching median filter an impulse noise detector is employed before filtering, and the detection result is used to control whether a pixel should be filtered or not. However, the conventional impulse detector tends to misjudge noise-free pixels constructing line structures to be the noises. We propose a new random-valued impulse noise detector based on the minimum spanning tree, and it is applied to the switching median filtering to eliminate the impulse noise effectively even for the image including line structures. Through the experiments, the effectiveness of the proposed random-valued impulse noise detector is illustrated.

© 2008 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(100.2000) Image processing : Digital image processing

ToC Category:
Image Processing

Original Manuscript: May 12, 2008
Revised Manuscript: July 17, 2008
Manuscript Accepted: July 24, 2008
Published: August 28, 2008

Go Tanaka, Noriaki Suetake, and Eiji Uchino, "Minimum spanning tree-based random-valued impulse noise detection for a switching median filter," Opt. Lett. 33, 1993-1995 (2008)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. T. Sun and Y. Neuvo, Pattern Recogn. Lett. 15, 341 (1994). [CrossRef]
  2. Z. Wang and D. Zhang, IEEE Trans. Circuits Syst., II 46, 78 (1999). [CrossRef]
  3. R. J. Wilson, Introduction to Graph Theory (Pearson Education Limited, 1996).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2 Fig. 3
Fig. 4

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited