Abstract

Two procedures to compute the output distribution φS of certain stack filters S (so called erosion-dilation cascades) are given. One rests on the disjunctive normal form of S and also yields the rank selection probabilities. The other is based on inclusion-exclusion and e.g. yields φS for some important LU LU -operators S. Properties of φS can be used to characterize smoothing properties of S. Also, in the same way as our polynomials φS are computed one could compute the reliability polynomial of a connected graph, or more generally the reliability polynomial w.r.t. any positive Boolean function.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call