Title :
A new algorithm for weighted order statistics operations
Author :
Gasteratos, A. ; Andreadis, I.
Author_Institution :
Lab. of Electron., Democritus Univ. of Thrace, Xanthi, Greece
fDate :
4/1/1999 12:00:00 AM
Abstract :
A new algorithm suitable for the computation of weighted order statistics operations is presented. The algorithm is based on the local histogram and a successive approximation technique. The successive approximation technique ensures that the result of the weighted order statistics operation is computed in a fixed number of steps, equal to the pixel value resolution. Comparative experimental results are also included. It is shown that the proposed algorithm is faster than the quick sort algorithm for weighted order statistics operations.
Keywords :
approximation theory; filtering theory; image resolution; nonlinear filters; statistical analysis; experimental results; image pixel value resolution; local histogram; nonlinear filters; quick sort algorithm; successive approximation; weighted order statistics operations; weighted rank order filtering; Approximation algorithms; Filtering algorithms; Histograms; Image processing; Morphological operations; Nonlinear filters; Pixel; Signal processing; Signal resolution; Statistics;
Journal_Title :
Signal Processing Letters, IEEE
