A signal related to input moving pictures of plural different types is quantized in response to a variable quantization scale factor before being encoded. An actual complexity of each past encoded picture originating from one of the input moving pictures is calculated. A complexity of a next encoded picture is estimated in response to the actual complexity of a past encoded picture same in type as the next encoded picture in cases where the next encoded picture does not correspond to a scene change. A complexity of the next encoded picture is estimated in response to the actual complexity of a past encoded picture different in type from the next encoded picture in cases where the next encoded picture corresponds to a scene change. A value of the quantization scale factor used for the quantization is decided in response to the estimated complexity.