A method for processing an image divided into blocks of pixels is described. The method includes detecting a largest sub-block whose pixels have an equal luminance value and identifying if the detected largest sub-block is or is not a natural texture. Thereafter, a weighted luminance difference is calculated between the detected largest sub-block and neighboring pixels and a block blockiness level is determined on the basis of the number of pixels within the detected largest sub-block, of the identification step and of the weighted luminance difference. The image is then processed on the basis of the block blockiness level.