A method is provided of coding an image or a sequence of images generating a stream of data comprising data representative of at least one group of pixels in one of said images. Such a method comprises the steps of: selecting, for a group of pixels to be coded, an initial partition of predetermined linear form, slicing said group of pixels to be coded according to said selected initial partition, propagating said initial partition selected in said group of pixels to be coded, until the latter is sliced in its entirety into a plurality of partitions of predetermined form, selecting, for said sliced group of pixels, a predetermined order of traversal of said partitions, predicting and coding said partitions one after the other, according to said selected order of traversal.