An encoding control apparatus is disclosed that includes a variance calculation unit configured to calculate a variance of an encoding target macroblock; a sum-of-absolute-difference calculation unit configured to calculate a sum of absolute differences between the encoding target macroblock and a reference macroblock; a setting unit configured to set, based on the variance and the sum of absolute differences, a standard for determining whether to skip encoding of the encoding target macroblock; a prediction unit configured to perform motion compensation prediction on the encoding target macroblock to obtain a motion-compensated prediction value; and a determination unit configured to determine whether to skip encoding of the encoding target macroblock by comparing the motion-compensated prediction value with the standard. Related apparatuses and methods are also disclosed.