Abstract: The apparatus includes an input selector 101 for selecting input video streams, a stream analyzer 102 for acquiring encoded information, a decoding section 103 for executing decoding processes, an output memory section 104 for recording decoded frame data, an output switching section 105 for selecting frame data to be output, a display output section 106 for outputting a display image on a display screen, a scheduling section 107 for assigning decoding processes, and an output image controller 108 for constructing an output display. In this way, it is possible to perform parallel decoding processes of video streams efficiently with limited resources and eliminate processing delay which would occur due to temporary concentration of temporally varying an amount of processing when a plurality of video streams are subjected to reproducing operations in parallel.