There are provided methods and apparatus for edge-based spatio-temporal filtering. An apparatus for filtering a sequence of pictures includes a spatial filter, a motion compensator, a deblocking filter, and a temporal filter. The spatial filter is for spatially filtering a picture in the sequence and at least one reference picture selected from among previous pictures and subsequent pictures in the sequence with respect to the picture. The motion compensator, in signal communication with the spatial filter, is for forming, subsequent to spatial filtering, multiple temporal predictions for the picture from the at least one reference picture. The deblocking filter, in signal communication with the motion compensator, is for deblock filtering the multiple temporal predictions. The temporal filter, in signal communication with the deblocking filter, is for temporally filtering the multiple temporal predictions and combining the multiple temporal predictions to generate a noise reduced version of the picture.