Share Email Print

Proceedings Paper

Generalization Of The Radix Method Of Finding The Median To Weighted Median, Order Statistic And Weighted Order Statistic Filters
Author(s): Olli Yli-Harja; Jaakko Astola; Yrjo Nuevo
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper describes the generalization of the Radix method of finding the median to Weighted Median (WM), Order Statistic (OS) and Weighted Order Statistic (WOS) filters. The method requires that input signal is discretized to 2M possible magnitude levels. Supposing that N is the filter window width the time complexities for different one-dimensional filters are O(M) for Standard Median (SM) filters, 0(NM) for WM filters, O(M) for OS filters and 0(NM) for WOS filters. Comparison of time complexities with other methods is performed.

Paper Details

Date Published: 25 October 1988
PDF: 9 pages
Proc. SPIE 1001, Visual Communications and Image Processing '88: Third in a Series, (25 October 1988); doi: 10.1117/12.968939
Show Author Affiliations
Olli Yli-Harja, Lappeenranta Univ. of Tech. (Finland)
Jaakko Astola, Tampere Univ. of Tech. (Finland)
Yrjo Nuevo, Tampere Univ. of Tech. (Finland)

Published in SPIE Proceedings Vol. 1001:
Visual Communications and Image Processing '88: Third in a Series
T. Russell Hsing, Editor(s)

© SPIE. Terms of Use
Back to Top