Video coding techniques are provided, including: determining a shape of one or more scanning units comprised in a current picture, the one or more scanning units consisting of a predetermined number of adjacent largest coding units from among a plurality of largest coding units split from the current picture; generating shape information indicating a number of largest coding units in a single row in the scanning unit and a number of largest coding units in a single column in the scanning unit, wherein a scanning unit consists of NxM largest coding units, wherein at least one of N and M is larger than 1, N indicates the number of largest coding units in a single row in the scanning unit, and M indicate the number of largest coding units in a single column in the scanning unit; determining a processing order of one or more scanning units of the current picture, as an order of performing processing from the lower scanning unit to the upper scanning unit; determining coding units by splitting at least one of a height and a width of the largest coding unit among largest coding units comprised in the one or more scanning units; and determining, as a processing order of the coding units in the largest coding unit, a first order of performing processing in a rightward direction or a second order of performing processing in a leftward direction.