Calculating the output distribution of stack filters that are erosion-dilation cascades, in particular Lulu-filters

Anguelov, Roumen; Butler, P.W.; Rohwer, Carl (Carl H.); Wild, M.

UPSpace Home
→
Natural and Agricultural Sciences
→
Mathematics and Applied Mathematics
→
Research Articles (Mathematics and Applied Mathematics)
→
View Item

We are excited to announce that the repository will soon undergo an upgrade, featuring a new look and feel along with several enhanced features to improve your experience. Please be on the lookout for further updates and announcements regarding the launch date. We appreciate your support and look forward to unveiling the improved platform soon.

Calculating the output distribution of stack filters that are erosion-dilation cascades, in particular Lulu-filters

Anguelov, Roumen; Butler, P.W.; Rohwer, Carl (Carl H.); Wild, M.

URI: http://hdl.handle.net/2263/51301

Date: 2015-06

Abstract:

Two procedures to compute the output distribution ϕS of certain stack lters 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 LULU-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.

Show full item record