Computing the Output Distribution and Selection Probabilities of a Stack Filter from the DNF of Its Positive Boolean Function
Many nonlinear filters used in practise are stack filters . An algorithm is presented which calculates the output distribution of an arbitrary stack filter S from the disjunctive normal form (DNF) of its underlying positive Boolean function (PBF). Our algorithm avoids to enumerate the models of the...
Saved in:
Published in | Journal of mathematical imaging and vision Vol. 46; no. 1; pp. 66 - 73 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
Boston
Springer US
01.05.2013
Springer |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Many nonlinear filters used in practise are
stack filters
. An algorithm is presented which calculates the output distribution of an arbitrary stack filter
S
from the disjunctive normal form (DNF) of its underlying positive Boolean function (PBF). Our algorithm avoids to enumerate the models of the PBF one by one, and thus is considerably more efficient than previous methods. The so called rank selection probabilities can be computed along the way. |
---|---|
ISSN: | 0924-9907 1573-7683 |
DOI: | 10.1007/s10851-012-0370-y |