Methods, systems, and computer-readable storage media for voice denoising. Implementations include actions of performing a mathematical transform on each frame signal in an audio signal segment to generate multiple power spectra. Each power spectrum corresponds to a respective frame signal. Power value variances corresponding to frame signals at various frequencies are determined. A noise signal is identified in each frame signal based on the power value variance. The identified noise signal is removed from each frame signal of the plurality of frame signals.