A new algorithm for weighted order statistics operations

Author

Gasteratos, A. ; Andreadis, I.

Author_Institution

Lab. of Electron., Democritus Univ. of Thrace, Xanthi, Greece

Volume

6

Issue

4

fYear

1999

fDate

4/1/1999 12:00:00 AM

Firstpage

84

Lastpage

86

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;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/97.752061

Filename

752061