A video image decoding device comprising: a group information extraction unit configured to extract group information from an input stream, the input stream indicating encoded data of a plurality of blocks obtained by dividing each of pictures included in video image data, the group information expressing a group to which each of the blocks belongs, each of the groups in one of the pictures including a same number of blocks, and the input stream including group decode delay information and group output delay information; a decode time calculation unit configured to calculate a decode time for each of the groups by referring to the group decode delay information; an output time calculation unit configured to calculate an output time for each of the groups by referring to the group output delay information; a block decode unit configured to receive the input stream, perform decoding on the input stream, and output decoded blocks; a frame memory configured to save the decoded blocks; a group output unit configured to output the decoded blocks included in each of the groups and saved in the frame memory; and a display control unit configured to control display of each of the groups, wherein the block decode unit confirms, in units of the groups, whether all data used for decoding has arrived at a decode time for one of the groups in each picture, and when all data used for decoding has not arrived at a decode time for one of the groups in a picture, the block decode unit detects that underflow has occurred in the one of the groups in the picture, and, in response to receiving underflow occurrence information from the block decode unit, the display control unit controls the group output unit to delay display of the decoded blocks, saved in the frame memory for the picture, at a scheduled display time for the picture, and to display the decoded blocks, saved in the frame memory for the picture, at a scheduled display time for a next picture immediately following the picture. a group information extraction unit configured to extract group information from an input stream, the input stream indicating encoded data of a plurality of blocks obtained by dividing each of pictures included in video image data, the group information expressing a group to which each of the blocks belongs, each of the groups in one of the pictures including a same number of blocks, and the input stream including group decode delay information and group output delay information; a decode time calculation unit configured to calculate a decode time for each of the groups by referring to the group decode delay information; an output time calculation unit configured to calculate an output time for each of the groups by referring to the group output delay information; a block decode unit configured to receive the input stream, perform decoding on the input stream, and output decoded blocks; a frame memory configured to save the decoded blocks; a group output unit configured to output the decoded blocks included in each of the groups and saved in the frame memory; and a display control unit configured to control display of each of the groups, wherein the block decode unit confirms, in units of the groups, whether all data used for decoding has arrived at a decode time for one of the groups in each picture, and when all data used for decoding has not arrived at a decode time for one of the groups in a picture, the block decode unit detects that underflow has occurred in the one of the groups in the picture, and, in response to receiving underflow occurrence information from the block decode unit, the display control unit controls the group output unit to delay display of the decoded blocks, saved in the frame memory for the picture, at a scheduled display time for the picture, and to display the decoded blocks, saved in the frame memory for the picture, at a scheduled display time for a next picture immediately following the picture.