Encoding a digital image divided into a plurality of blocks of pixels processed in a defined order, including the following steps, implemented for a current block, with preset sizes: predicting values of the current block from at least one block previously processed; calculating a residual block by subtracting the predicted values from the original values of the current block; obtaining a residual block by applying a transform to pixels of the residual block, said transformed residual block comprising coefficients; encoding the transformed residual block; calculating at least one characteristic representative of at least one transformed residual coefficient of the current block; determining initial identification data representative of a sub-list of at least one transform associated with said at least one calculated characteristic; and verifying that the transform applied to the current block is part of the sub-list identified by the initial data.