A method of coding a picture comprising multiple slices and being composed of multiple largest coding units having a selected size in terms of number of pixels, said method comprises: determining a hierarchical granularity for said picture defining a hierarchical level for slice border alignment, said hierarchical level defining a size of a smallest possible addressable coding unit at which a start of a slice in said picture can be aligned, said multiple largest coding units can be hierarchically split into multiple coding units (20, 30, 40) having respective sizes that are smaller than said selected size; generating, for at least a portion of said multiple slices and based on said hierarchical granularity, address information allowing identification of a respective first coding unit of said at least a portion of said multiple slices within said picture; generating a respective coded slice representation of each slice of said multiple slices; including said respective coded slice representation and said address information in a coded picture representation of said picture; and associating said information of said hierarchical granularity to said coded picture representation, characterized by: determining, for said at least a portion of said multiple slices, the coordinates of a position of a largest coding unit within said picture; and determining, for said at least a portion of said multiple slices, the coordinates of a position of said first coding unit within said largest coding unit, wherein generating said address information comprises generating said address information based on said coordinates of said position of said largest coding unit, said coordinates relative to a local origin of said position of said first coding unit and said hierarchical granularity. determining a hierarchical granularity for said picture defining a hierarchical level for slice border alignment, said hierarchical level defining a size of a smallest possible addressable coding unit at which a start of a slice in said picture can be aligned, said multiple largest coding units can be hierarchically split into multiple coding units (20, 30, 40) having respective sizes that are smaller than said selected size; generating, for at least a portion of said multiple slices and based on said hierarchical granularity, address information allowing identification of a respective first coding unit of said at least a portion of said multiple slices within said picture; generating a respective coded slice representation of each slice of said multiple slices; including said respective coded slice representation and said address information in a coded picture representation of said picture; and associating said information of said hierarchical granularity to said coded picture representation, characterized by: determining, for said at least a portion of said multiple slices, the coordinates of a position of a largest coding unit within said picture; and determining, for said at least a portion of said multiple slices, the coordinates of a position of said first coding unit within said largest coding unit, wherein generating said address information comprises generating said address information based on said coordinates of said position of said largest coding unit, said coordinates relative to a local origin of said position of said first coding unit and said hierarchical granularity. determining, for said at least a portion of said multiple slices, the coordinates of a position of a largest coding unit within said picture; and determining, for said at least a portion of said multiple slices, the coordinates of a position of said first coding unit within said largest coding unit, wherein generating said address information comprises generating said address information based on said coordinates of said position of said largest coding unit, said coordinates relative to a local origin of said position of said first coding unit and said hierarchical granularity.