A method of decoding video data, the method comprising: receiving a plurality of pictures from an encoded video bitstream; receiving, from the encoded video bitstream, a recovery point supplemental enhancement information message included in an access unit that also includes a first picture of the plurality of pictures, the recovery point SEI message including information indicating a picture order count value of a recovery point picture of a gradual decoder refresh set of pictures of the plurality of pictures, the recovery point picture being available for random access decoding such that decoded pictures at or subsequent to the recovery point in output order specified in the recovery point SEI message are indicated to be correct or approximately correct in content; based on a determination that a picture, that follows a first picture in decoding order, has a POC value that is equal to the POC value of the recovery point picture as indicated in the recovery point SEI message, determining that the picture having the POC value equal to the POC value of the recovery point picture is the determined recovery point picture that is available for random access decoding and produces the correct or approximately correct content, or based on a determination that no picture of the plurality of pictures, that follow the first picture in decoding order, has a POC value that is equal to the POC value of the recovery point picture as indicated in the recovery point SEI message, determining that the first picture in decoding order of the plurality of pictures that has a POC value greater than the POC value of the recovery point picture is the determined recovery point picture that is available for random access decoding such that decoded pictures at or subsequent to the recovery point in output order specified in the recovery point SEI message are indicated to be correct or approximately correct in content; and performing the random access decoding with respect to the determined recovery point picture by starting decoding from the access unit associated with the determined recovery point. receiving a plurality of pictures from an encoded video bitstream; receiving, from the encoded video bitstream, a recovery point supplemental enhancement information message included in an access unit that also includes a first picture of the plurality of pictures, the recovery point SEI message including information indicating a picture order count value of a recovery point picture of a gradual decoder refresh set of pictures of the plurality of pictures, the recovery point picture being available for random access decoding such that decoded pictures at or subsequent to the recovery point in output order specified in the recovery point SEI message are indicated to be correct or approximately correct in content; based on a determination that a picture, that follows a first picture in decoding order, has a POC value that is equal to the POC value of the recovery point picture as indicated in the recovery point SEI message, determining that the picture having the POC value equal to the POC value of the recovery point picture is the determined recovery point picture that is available for random access decoding and produces the correct or approximately correct content, or based on a determination that no picture of the plurality of pictures, that follow the first picture in decoding order, has a POC value that is equal to the POC value of the recovery point picture as indicated in the recovery point SEI message, determining that the first picture in decoding order of the plurality of pictures that has a POC value greater than the POC value of the recovery point picture is the determined recovery point picture that is available for random access decoding such that decoded pictures at or subsequent to the recovery point in output order specified in the recovery point SEI message are indicated to be correct or approximately correct in content; and performing the random access decoding with respect to the determined recovery point picture by starting decoding from the access unit associated with the determined recovery point.