The processor 1710 may identify encoding order change permission information for a higher data unit of a current block. The encoding order change permission information indicates whether a change of an encoding order is allowed for blocks included in the higher data unit of the current block. When the encoding order change permission information does not allow the change of the encoding order, all blocks of the higher data unit are decoded according to a basic encoding order. When the encoding order change permission information indicates that encoding order information of the current block is encoded, the processor 1710 may obtain the encoding order information.
The encoding order change permission information may be included in a video parameter set, a sequence parameter set, a picture parameter set, a slice segment header, or a largest coding unit header. Also, when there are two or more types of encoding order information, the pieces of encoding order change permission information for the pieces of encoding order information may be stored in different headers.
The encoding order change permission information may indicate a depth or block size through which the encoding order information is provided. For example, the processor 1710 may obtain the encoding order information only when a depth of the current block is included in a depth indicated by the encoding order change permission information. As another example, the processor 1710 may obtain the encoding order information only when the depth of the current block is a block size indicated by the encoding order change permission information.