Tile shuffling for 360 degree video decoding

A decoder (100) receives (30) a set of N compressed segments of a first picture, and a set of M compressed segments for a second picture that follows the first picture in a decoding order. Based on the set of N compressed segments, the decoder constructs a decodable picture for the first picture and decodes (32) the decodable picture. Based on the set of M compressed segments, the decoder constructs a decodable second picture in the compressed domain, in which each of the segments of the first picture are placed at the same spatial position as that of a corresponding segment in the second picture, and decodes (52) the decodable second picture. Additionally, at least one Intra coded segment is placed at one of the M spatial positions in the compressed domain in which there is no segment of the N segments.