Share Email Print
cover

Proceedings Paper

When are two weighted-order statistic filters identical?
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

There is a finite number of different weighted order statistic (WOS) filters of a fixed length N. However, even for relatively small values of N, one cannot immediately see if two given WOS filters are the same by simply looking at the weights and the thresholds. This problem is addressed in this paper. We define two WOS filters to be equivalent (the same) if they produce the same output for arbitrary inputs. We shall show that the solution requires the use of integer linear programming and next develop a hierarchical heuristical procedure which may provide a much quicker solution to the given problem. The hierarchy starts with simple checks and proceeds to more and more complicated tests. The procedure is exited as soon as a definite conclusion is reached.

Paper Details

Date Published: 1 May 1994
PDF: 10 pages
Proc. SPIE 2180, Nonlinear Image Processing V, (1 May 1994); doi: 10.1117/12.172576
Show Author Affiliations
Jaakko T. Astola, Tampere Univ. of Technology (Finland)
Faouzi Alaya Cheikh, Tampere Univ. of Technology (Finland)
Moncef Gabbouj, Tampere Univ. of Technology (Finland)


Published in SPIE Proceedings Vol. 2180:
Nonlinear Image Processing V
Edward R. Dougherty; Jaakko Astola; Harold G. Longbotham, Editor(s)

© SPIE. Terms of Use
Back to Top