Computing the output distribution and selection probabilities of a stack filter from the DNF of its positive Boolean function

Abstract

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. The so called selection probabilities can be computed along the way.

This is the version published in Journal of Mathematical Imaging and Vision, online first, 1 august 2012

References in corpus (1)

• The output distribution of important LULU-operators

Cited by in corpus (4)

• ALLSAT compressed with wildcards: From CNF's to orthogonal DNF's by imposing the clauses one by one
• The output distribution of important LULU-operators
• Coupons collecting with or without replacement, and with multipurpose coupons
• Counting or producing all fixed cardinality transversals