A method of decoding video data, the method comprising: receiving from an encoded video bitstream a region refresh supplemental enhancement information, SEI, message associated with a picture, the message comprising information indicating a refreshed region of the picture; receiving a recovery point supplemental enhancement information, SEI, message indicating a recovery point, wherein the recovery point SEI message includes a picture order count, POC, value of a recovery point picture; determining a set of gradual decoder refresh, GDR, pictures from the region refresh SEI message and recovery point SEI message; determining from the set of gradual decoder refresh, GDR, set of pictures whether the picture comprises a last picture, in decoding order, of the gradual decoder refresh, GDR, set of pictures; determining using the value of a picture order count, POC, value included in the recovery point SEI message whether the picture comprises a recovery point picture that is available for random access decoding; responsive to determining that the picture comprises both the last picture in the decoding order of the GDR set and the recovery point picture that is available for random access decoding, determining that the picture is a fully refreshed picture; and decoding the picture based on the determination that the picture is a fully refreshed picture whereby the recovery point picture, as well as one or more pictures that follow the recovery point picture in decoding order, can be intra-decoded; responsive to determining that there is not a picture in the video bitstream that has the POC value indicated in the recovery point SEI message identifying, as the recovery point picture, a picture received by the decoder having a POC value greater than the POC value indicated in the recovery point SEI message. receiving from an encoded video bitstream a region refresh supplemental enhancement information, SEI, message associated with a picture, the message comprising information indicating a refreshed region of the picture; receiving a recovery point supplemental enhancement information, SEI, message indicating a recovery point, wherein the recovery point SEI message includes a picture order count, POC, value of a recovery point picture; determining a set of gradual decoder refresh, GDR, pictures from the region refresh SEI message and recovery point SEI message; determining from the set of gradual decoder refresh, GDR, set of pictures whether the picture comprises a last picture, in decoding order, of the gradual decoder refresh, GDR, set of pictures; determining using the value of a picture order count, POC, value included in the recovery point SEI message whether the picture comprises a recovery point picture that is available for random access decoding; responsive to determining that the picture comprises both the last picture in the decoding order of the GDR set and the recovery point picture that is available for random access decoding, determining that the picture is a fully refreshed picture; and decoding the picture based on the determination that the picture is a fully refreshed picture whereby the recovery point picture, as well as one or more pictures that follow the recovery point picture in decoding order, can be intra-decoded; responsive to determining that there is not a picture in the video bitstream that has the POC value indicated in the recovery point SEI message identifying, as the recovery point picture, a picture received by the decoder having a POC value greater than the POC value indicated in the recovery point SEI message.