A non-transitory computer readable storage medium storing a program to cause a computer to execute an image decoding method that decodes encoded data generated by performing hierarchical coding of images composing a moving image with a plurality of layers, the image decoding method comprising:
- decoding a SEI message indicating constraint related to a decoding process of a tile set composed of one or more tiles, the SEI message including a top left tile index indicating a position of a top left tile included in the tile set;
- and
- decoding a first tile set in a first image and a second tile set in a second image according to the SEI message, wherein the first image corresponds to a first layer and the second image corresponds to a second layer which is different from the first layer,
- wherein, in a case where the SEI message is decoded, the second tile set is arranged, in the second image, at a position corresponding to the first tile set,
- wherein the first tile set is decoded without reference to any tile set in the first image other than the first tile set, and decodes the second tile set without reference to any tile set in the second image other than the second tile set, and
- wherein, in a case where the SEI message is decoded and the first tile set is decoded with reference to at least apart of an area of the second image, the first tile set is decoded, without reference to any tile set in the second image other than the second tile set.