According to one embodiment, an information processing apparatus includes an input unit which inputs moving picture signal, a processing load detecting unit which detects a processing load, a motion estimation unit which detects the inter-frame motion of blocks obtained by dividing an input picture constituting the input moving picture signal in a square region which is set according to the processing load detected at the processing load detecting unit and whose diagonal line is parallel to one side of the blocks, a motion compensation prediction unit which generates a prediction signal based on the result of the detection at the motion estimation unit, a conversion unit which converts a prediction residual error signal obtained from a residual error in the prediction signal and the input picture signal, and an output unit which encodes a conversion coefficient converted at the conversion unit, and outputs an encoded stream.