Computing the output distribution of a stack filter from the DNF of its positive Boolean function
Marcel Wild · SUNScholar (Stellenbosch University) · 2010
The majority of 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.The so called selection probabilities can be computed along the way.* The conjunctive normal form (CNF) would serve just as well since everything to come dualizes in obvious ways.