Based on the principle of spatial pyramid for signal, a multi-scale transform of two-dimensional (2D) interpolating pyramid is constructed by the nonlinear median operator. The transform properties of error diffuse halftoning noise on multiple scales