English

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

Logic in Computer Science 2017-03-01 v6 Discrete Mathematics

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.

Keywords

Cite

@article{arxiv.1001.2416,
  title  = {Computing the output distribution and selection probabilities of a stack filter from the DNF of its positive Boolean function},
  author = {Marcel Wild},
  journal= {arXiv preprint arXiv:1001.2416},
  year   = {2017}
}

Comments

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

R2 v1 2026-06-21T14:34:46.505Z