An audio processing device comprises a) at least one input unit for providing a time-frequency representation Y(k,n) of an electric input signal representing sound consisting of target speech and noise signal components, where k and n are frequency band and time frame indices, respectively, b) a noise reduction system configured to: determine a first signal to noise ratio estimate γ(k,n) of said electric input signal, and determine a second signal to noise signal ratio estimate ζ(k,n) of said electric input signal from said first signal to noise ratio estimate γ(k,n) based on a recursive algorithm providing non-linear smoothing, and wherein parameters of said smoothing are determined in dependence of the first and/or the second signal to noise ratio estimates corresponding to a multitude of frequency band indices. The invention may be used in hearing aids, headsets, ear phones, active ear protection systems, handsfree telephone systems, mobile telephones, etc.