1. Method for reconstructing a self-similar textured region of an image, said method comprising the steps of determining pixels of a part of the self-similar textured region by copying sample pixels from a sample part of the self-similar textured region, the sample pixels being selected using a neighbourhood matching, wherein a size of neighbourhoods used for matching is selected based on an analysis of descriptors computed from coefficients of DCT transform of differently sized blocks of the sample part.