A method of decoding 360-degree video data, the method comprising: receiving an encoded video bitstream that comprises a plurality of coded pictures of 360-degree video data in a decoding order, wherein each respective picture of the plurality of pictures comprises a plurality of regions; determining a current viewport corresponding to a field of view that is to be displayed, wherein the current viewport is different from a previous viewport, the field of view comprising a subset of the entire 360-degree video region represented by a first picture wherein, when the first picture is not an intra random access point, IRAP, picture and the current viewport corresponds to an expected field of view, the current viewport corresponds to one or more randomly accessible regions within the first picture; searching, dependent on a syntax element indicating whether a region in the first picture corresponds to a random accessible region in a picture which is not an IRAP picture, for a random accessible region of the first picture corresponding to the current viewport, wherein a first region is a random accessible region when: the first region is decodable independent from each other region of the first picture and the first region is decodable independent from a second picture preceding the first picture in the decoding order; and responsive to determining that the first region in the first picture is a random accessible region, decoding each video block in the first region in the first picture independent from each other region of the first picture and independent of the second picture preceding the first picture in the decoding order and decoding at least one video block in at least one other region of the first picture dependent on the first region or dependent on other regions that are dependent on the first region. receiving an encoded video bitstream that comprises a plurality of coded pictures of 360-degree video data in a decoding order, wherein each respective picture of the plurality of pictures comprises a plurality of regions; determining a current viewport corresponding to a field of view that is to be displayed, wherein the current viewport is different from a previous viewport, the field of view comprising a subset of the entire 360-degree video region represented by a first picture wherein, when the first picture is not an intra random access point, IRAP, picture and the current viewport corresponds to an expected field of view, the current viewport corresponds to one or more randomly accessible regions within the first picture; searching, dependent on a syntax element indicating whether a region in the first picture corresponds to a random accessible region in a picture which is not an IRAP picture, for a random accessible region of the first picture corresponding to the current viewport, wherein a first region is a random accessible region when: the first region is decodable independent from each other region of the first picture and the first region is decodable independent from a second picture preceding the first picture in the decoding order; and responsive to determining that the first region in the first picture is a random accessible region, decoding each video block in the first region in the first picture independent from each other region of the first picture and independent of the second picture preceding the first picture in the decoding order and decoding at least one video block in at least one other region of the first picture dependent on the first region or dependent on other regions that are dependent on the first region.