Systems and methods for estimation of compression noise in an image or in a video sequence are provided. Difference values in a first direction are computed, and a plurality of statistical feature values for the difference values are computed in association with a plurality of offsets. At least one feature value is computed using the plurality of statistical feature values, and a compression-noise estimate may be determined in accordance with a criterion based on a comparison of the at least on feature value and an associated threshold and an additive noise estimate.