id: 02201780 dt: j an: 02201780 au: Wild, Marcel ti: The many benefits of putting stack filters into disjunctive or conjunctive normal form. so: Discrete Appl. Math. 149, No. 1-3, 174-191 (2005). py: 2005 pu: Elsevier Science B.V. (North-Holland), Amsterdam la: EN cc: ut: Positive Boolean function; Distributive lattice; Stack filter; Nonlinear image processing ci: li: doi:10.1016/j.dam.2004.06.027 ab: Summary: 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. rv: