• DocumentCode
    1518070
  • Title

    Output distributions of recursive stack filters

  • Author

    Shmulevich, Ilya ; Yli-Harja, Olli ; Egiazarian, Karen ; Astola, Jaakko

  • Author_Institution
    Signal Process. Lab., Tampere Univ. of Technol., Finland
  • Volume
    6
  • Issue
    7
  • fYear
    1999
  • fDate
    7/1/1999 12:00:00 AM
  • Firstpage
    175
  • Lastpage
    178
  • Abstract
    In this letter, we provide a method for deriving the output distribution function of any recursive stack filter. In particular, we give the output distribution of the recursive median filter. The method used relies on finite automata and Markov chain theory. The distribution of any recursive stack filter is expressed as a vector multiplication of steady-state probabilities by the truth table vector of the Boolean function defining the filter.
  • Keywords
    Boolean functions; Markov processes; finite automata; median filters; probability; recursive filters; stack filters; Boolean function; Markov chain theory; finite automata; output distribution; recursive median filter; recursive slack filters; recursive stack filters; steady-state probabilities; truth table vector; vector multiplication; Additive white noise; Automata; Boolean functions; Distribution functions; Filtering; Nonlinear filters; Signal processing; Statistics; Steady-state; Working environment noise;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/97.769362
  • Filename
    769362