1. A moving image receiving apparatus comprising: a moving image data receiver for receiving moving image data comprising a plurality of intraframes and interframes; a media buffer for accumulating moving image data received by the moving image data receiver; an intra-map storage for storing an intra-map indicating a location of an intrablock included in each interframe of the moving image data; a pseudo intraframe generator that, based on an intra-map stored in the intra-map storage, extracts an image of an intrablock included in an interframe in order from a latest interframe accumulated in the media buffer, combines images of intrablocks extracted from a plurality of interframes, and thereby generates a pseudo intraframe; and a decoder that starts to decode moving image data received by the moving image data receiver, using a pseudo intraframe generated by the pseudo intraframe generator.