A video predictive decoding device comprising: input means (201,P201) configured to receive a bitstream including compressed picture data for a plurality of pictures (510, 520) constituting a video sequence, where each picture has a network abstraction layer unit type that identifies said picture as one of a plurality of picture types including clean random access, CRA, picture, random access skipped, RAS, picture, non-RAS picture, and a reference picture set, RPS,, that includes information of reference pictures used for inter-frame prediction of said picture; reconstruction means (203, 204) configured to decode the compressed picture data to reconstruct pictures based on the picture being a CRA picture, a RAS picture or a non-RAS picture; and wherein 1) the reconstruction means (203, 204) is further configured to decode a CRA picture as the first picture in the bitstream in decoding order when the decoding process is started from said CRA picture; 2) the reconstruction means (203, 204) is further configured to not decode a RAS picture when a CRA picture associated to the RAS picture is the first picture in the bitstream in decoding order; wherein the RAS picture is a picture which precedes the CRA picture associated to the RAS picture in output order; wherein a leading picture (POC-3) is a RAS picture when at least one reference picture in the RPS of the leading picture is a RAS picture or when the reference pictures in the RPS of the leading picture are outputted after a CRA (POC 0) picture associated to said leading picture; wherein a leading picture is a picture decoded after a CRA picture associated to said leading picture but preceding the CRA picture associated to said leading picture in output order; and 3) the reconstruction means (203, 204) is further configured to decode a non-RAS picture when a CRA picture associated to the non-RAS picture is the first picture in the bitstream in decoding order; wherein the non-RAS picture is a picture which is neither a CRA picture nor a RAS picture; wherein every reference picture in an RPS used by a non-RAS picture is a reference picture of the non-RAS picture, and the reference picture is decoded after a CRA picture associated to the non-RAS picture; and wherein the video predictive decoding device further comprises output means configured to output the reconstructed pictures. input means (201,P201) configured to receive a bitstream including compressed picture data for a plurality of pictures (510, 520) constituting a video sequence, where each picture has a network abstraction layer unit type that identifies said picture as one of a plurality of picture types including clean random access, CRA, picture, random access skipped, RAS, picture, non-RAS picture, and a reference picture set, RPS,, that includes information of reference pictures used for inter-frame prediction of said picture; reconstruction means (203, 204) configured to decode the compressed picture data to reconstruct pictures based on the picture being a CRA picture, a RAS picture or a non-RAS picture; and wherein 1) the reconstruction means (203, 204) is further configured to decode a CRA picture as the first picture in the bitstream in decoding order when the decoding process is started from said CRA picture; 2) the reconstruction means (203, 204) is further configured to not decode a RAS picture when a CRA picture associated to the RAS picture is the first picture in the bitstream in decoding order; 1) the reconstruction means (203, 204) is further configured to decode a CRA picture as the first picture in the bitstream in decoding order when the decoding process is started from said CRA picture; 2) the reconstruction means (203, 204) is further configured to not decode a RAS picture when a CRA picture associated to the RAS picture is the first picture in the bitstream in decoding order; wherein the RAS picture is a picture which precedes the CRA picture associated to the RAS picture in output order; wherein a leading picture (POC-3) is a RAS picture when at least one reference picture in the RPS of the leading picture is a RAS picture or when the reference pictures in the RPS of the leading picture are outputted after a CRA (POC 0) picture associated to said leading picture; wherein a leading picture is a picture decoded after a CRA picture associated to said leading picture but preceding the CRA picture associated to said leading picture in output order; and 3) the reconstruction means (203, 204) is further configured to decode a non-RAS picture when a CRA picture associated to the non-RAS picture is the first picture in the bitstream in decoding order; wherein the non-RAS picture is a picture which is neither a CRA picture nor a RAS picture; wherein every reference picture in an RPS used by a non-RAS picture is a reference picture of the non-RAS picture, and the reference picture is decoded after a CRA picture associated to the non-RAS picture; and wherein the video predictive decoding device further comprises output means configured to output the reconstructed pictures.