A block distortion reduction apparatus, enabling easy processing by a small-sized circuit configuration and enabling generation of block distortion reduction parameters by any area unit inside a frame, which averages encoding coefficients in a macroblock units to obtain a DCT parameter, calculates a DMV parameter of differential motion vectors by weighting in accordance with the encoding mode of the macroblock unit, and determines a correction value for the block distortion reduction based on these parameters.