Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9655187 | Discrete Applied Mathematics | 2005 | 18 Pages |
Abstract
Stack filters are nonlinear filters used for image processing (examples: median filters, order statistics). In the translation-invariant case a stack filter is determined by a positive Boolean function b. Many important properties of stack filters (idempotency, co-idempotency, order relations) can be tested in polynomial time if the DNF and/or CNF of b are known.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Marcel Wild,