New polynomial approach to myriad filter computation

  • Authors:
  • Tomasz Pander

  • Affiliations:
  • Silesian University of Technology, Institute of Electronics, Division of Biomedical Electronics, Akademicka 16, 44-100 Gliwice, Poland

  • Venue:
  • Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.08

Visualization

Abstract

The myriad filter is a robust filter which is very useful in suppressing impulsive noise. It belongs to the family of robust M-filters and is controlled with one parameter only. The myriad filter is defined as a running window filter whose output is the sample myriad of the elements in the window. The most popular approach to determination of myriad filter output is based on the fixed point method. However, in this case time of computation is relatively long, which limits on-line applications. In this paper, a faster method of the myriad filter computation is presented. It performs the second order polynomial fitting and the next x-coordinate of the parabola top is searched. The proposed method can operate on different types of impulsive noise, requires less computational time and is equally robust as the fixed point method or the branch-and-bound search method. The presented method is applied to process a chirp signal in impulsive environment. The obtained results are compared to the fixed-point algorithm and the branch-and-bound searching method.