F. Davoine, E. Bertin, J.-M. Chassery. An adaptive partition for fractal image coding. In NATO ASI Conf. Fractal Image Encoding and Analysis, Trondheim, July 1995.
In this paper we present a flexible partitioning scheme for fractal image compression, based on the Delaunay triangles. The aim is to have the advantge of triangular blocks over squares, in terms of adaptivity to the image content. In a first step, the triangulations is computed so that the triangles are more densely distributed in regions containing interesting features such as corners and edges, or so that they tend to run along the strong edges in the image. In a second step we merge adjacent triangles into quadrilaterals, in order to decrease the number of blocks. Quadrilaterals permit a reduction of the number of local contractive affine transformations composing the fractal transform, and thus to increase the compression ratio, while preserving the visual quality of the decoded image.
@InProceedings{DaBeCh95,
Author = {Davoine, F. and Bertin, E. and Chassery, J.-M.},
Title = {An adaptive partition for fractal image coding},
BookTitle = {NATO ASI Conf. Fractal Image Encoding and Analysis},
Address = {Trondheim},
Month = {July},
Year = {1995}
}
appears in Fractals, Vol. 5, Supplementary issue, April 1997