Fast Editing of Images and Video on the Fractal Compressed Domain

Fractal coding is based on the existence of similarities between different parts of the same image (self-similarities). These similarities are unique for each image, anti can be expressed in the form of transformations that match between the different parts of the image. This paper deals with the question of editing an image, and presents a new scheme which enables us to edit a given image or a video sequence on the fractal (compressed) domain. This scheme replaces the lengthy process of searching for self similarities in an edited image, with the fast adjustment of the original compression parameters. Moreover, these methods emphasize an important aspect of the fractal compression scheme, an aspect that makes this scheme a good candidate it) be used in editing-related tools. In addition, we will suggest another way of searching for self-similarities in a given image, based on randomized search.