Scientific Research and Essays

  • Abbreviation: Sci. Res. Essays
  • Language: English
  • ISSN: 1992-2248
  • DOI: 10.5897/SRE
  • Start Year: 2006
  • Published Articles: 2754

Full Length Research Paper

An efficient implementation of switching median filter with boundary discriminative noise detection for image corrupted by impulse noise

  Haidi Ibrahim*, Theam Foo Ng and Sin Hong Teoh    
School of Electrical and Electronic Engineering, Engineering Campus, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia.
Email: [email protected]

  •  Accepted: 18 October 2011
  •  Published: 09 November 2011



Switching Median Filter with Boundary Discriminative Noise Detection (BDND) is one of the useful methods that are capable to restore digital images which have been extremely corrupted by universal impulse noise. Following the fundamental framework of the switching median filter, the construction of BDND can be divided into two stages. The first stage classifies the pixels into either “noise” or “noise-free” pixels, while the second stage restores the image by changing only the intensity values of the “noise” pixels. Unfortunately, the originally proposed BDND employs sorting operations in both of its stages. This condition makes the originally proposed BDND computationally expensive. Therefore, in this paper, an implementation of BDND with reduced computational time is suggested. This reduction is achieved mainly by manipulating the local histograms’ properties. Experimental results show that the proposed implementation successfully produces the same results as the originally proposed BDND, but with much shorter processing time.


Key words: Digital image processing, impulse noise, median filter.