View publication | Laboratory of Mathematical Methods of Image Processing

Title	Fast Rank Algorithms Based on Multiscale Histograms and Lazy Calculations
Publication type	Journal article
Author(s)	M. V. Storozhilova, D. V. Yurin
Publication date	2013
Journal	Pattern Recognition and Image Analysis
Volume	23
Issue	3
Page(s)	367��374
Publisher	Pleiades Publishing, Ltd.
Abstract	Rank algorithms allow effective solutions for image smoothing and impulse noise suppression, but most of them are computationally complex. On the base of multiscale histograms, we propose algorithms for fast computations of EV and KNV neighborhood average, sliding equalization and search for an arbitrary element in a rank series (median filtering is a particular case of this algorithm). An approach using lazy calculations for fast updating of multiscale histograms is proposed. Using the developed algorithms, we have achieved a processing speed for EV and KNV neighborhood average algorithms that is close to the fastest known median filtering algorithm.
URL	Springer

Show BiBTeX entry


@ARTICLE{*,
  Title = {Fast Rank Algorithms Based on Multiscale Histograms and Lazy Calculations},
  Author = {M. V. Storozhilova and D. V. Yurin},
  Journal = {Pattern Recognition and Image Analysis},
  Volume = {23},
  Number = {3},
  Year = {2013},
  Pages = {367���374},
  Publisher = {Pleiades Publishing, Ltd.},
  Language = {english}
}