median filter

The median filter replaces each pixel with the median of its neighborhood -- a neighborhood operation per definition, but nonlinear, since \operatorname{median}(\alpha I_1+\beta I_2)\ne \alpha\operatorname{median}(I_1)+\beta\operatorname{median}(I_2) in general.