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

DOI10.1007/s10851-012-0370-yzbMath1312.94019arXiv1001.2416OpenAlexW2037533649MaRDI QIDQ2513325

Marcel Wild

Publication date: 28 January 2015

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.2416

zbMATH Keywords

binary decision diagrampositive Boolean functionstack filteroutput distributionrank selection probabilities

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Counting or producing all fixed cardinality transversals

Cites Work

• Unnamed Item
• Optimal stack filters under rank selection and structural constraints
• Computational aspects of monotone dualization: a brief survey
• Soft morphological filtering
• The many benefits of putting stack filters into disjunctive or conjunctive normal form
• Stack filters, stack smoothers, and mirrored threshold decomposition
• Compactly generating all satisfying truth assignments of a Horn formula
• Calculating the output distribution of stack filters that are erosion-dilation cascades, in particularLU LU-filters
• Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation