• DocumentCode
    1251828
  • Title

    A fast algorithm for 1-norm vector median filtering

  • Author

    Barni, Mauro

  • Author_Institution
    Dept. of Electron. Eng., Florence Univ., Italy
  • Volume
    6
  • Issue
    10
  • fYear
    1997
  • fDate
    10/1/1997 12:00:00 AM
  • Firstpage
    1452
  • Lastpage
    1455
  • Abstract
    A major drawback with vector median filters is their high computational complexity. A fast algorithm is presented for the computation of the vector median operator based on 1-norm. The algorithm complexity is investigated both from a theoretical and an experimental point of view. Simulation results are shown proving the complexity reduction achieved by the novel algorithm
  • Keywords
    computational complexity; filtering theory; median filters; 1-norm vector median filtering; algorithm complexity; complexity reduction; computational complexity; experiment; fast algorithm; simulation results; vector median filters; vector median operator; Bit rate; Computational complexity; Computational modeling; Councils; Filtering algorithms; Filters; Two dimensional displays; Usability; Video coding;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/83.624972
  • Filename
    624972