According to one embodiment, a moving image/picture encoding apparatus of an embodiment comprises an encoded information acquisition module, an encoding complexity calculation module, an encoding complexity conversion module, and a transcode module. The encoded information acquisition module reads MPEG header information from the input stream to acquire information on a quantization scale, generated bits and a picture type for each frame. The encoding complexity calculation module uses the acquired information to calculate, for each of the frames, encoding complexity represented in a form of the product of the quantization scale and the generated bits. The encoding complexity conversion module uses a linear function prepared for each of the picture types to convert the calculated encoding complexity into encoding complexity of H. 264/AVC. The transcode module uses the converted encoding complexity of H. 264/AVC to transcode the input stream into the output stream.