A new fuzzy-rule-based algorithm for the denoising of video sequences corrupted with additive Gaussian noise is presented. The proposed method constitutes a fuzzy-logic-based improvement of a recent detail and motion adaptive multiple class averaging filter (MCA). The method is first explained in the pixel domain for grayscale sequences, and is later extended to the wavelet domain and to color sequences. Experimental results show that the noise in digital image sequences is efficiently removed by the proposed fuzzy motion and detail adaptive video filter (FMDAF), and that the method outperforms other state of the art filters of comparable complexity on different video sequences.