Method of fractal image coding and arrangements for performing the method

Abstract

To achieve an enhanced data reduction, a method of fractal image coding, in which method an image to be encoded is divided into range blocks which do not overlap and jointly cover the image contents completely, in which domain blocks comprising areas of the image contents in their original form or in a transformed form are generated from the image contents, and all areas of the image contents are covered by at least one domain block, for each range block the domain block most similar to the range block being searched, and the addresses of the domain blocks found as the most similar and possibly the transform functions used for their generation being transmitted instead of the data of the range blocks, is characterized in that, in a sequence of images, the fractal image coding performed exclusively within the images is only performed with basic images comprised in the image sequence at selectable time intervals, in that, for intermediate images provided between the basic images, the same range and domain block division is used as for the basic images, and in that, individually for each range block in a search area, that domain block is searched in an intermediate image which was found as the most similar in the previous image for the range block of the same position, and in that, if said domain block is found in the search area, the displacement vectors of this block relative to the domain block found as the most similar in the previous image are transmitted instead of the address and possibly the transform function.