A method is provided for encoding at least one image, divided into macroblocks, one macroblock including a set of blocks de pixels. The method includes, for at least one current macroblock of a current image, at least two iterations of the following steps: allocation of a priority level for encoding to at least one pixel of the current macroblock, selection of a pixel with the highest priority level called the priority pixel, prediction of a set of pixels including the priority pixel and a step of encoding a remainder from prediction for a region made up of predicted pixels of the macroblock, called the predicted region, the encoding step being used as and when the predicted region meets a predetermined encoding criterion.