J. Domaszewicz, V. A. Vaishampayan. Graph-theoretical analysis of the fractal transform. In Proceedings of ICASSP-1995 IEEE International Conference on Acoustics, Speech and Signal Processing, Detroit, 1995.
A part of a fractal code is an assignment of a domain block to every range block. The assignment is used to construct the dependence graph of fractal code. The vertices of the graph represent the range blocks. Two vertices x and y are connected by a directed edge from y to x if the range block y is overlapped, fully or partially, by the domain block assigned to the range block x. An algorithm to analyze the structure of the dependence graph can be used for three different purposes. The first one is convergence analysis: the affine transformations linking domain and range blocks can be do not. The second one is decoding time reduction: certain range blocks can be reconstructed in a non-iterative way. The third one is improving upon collage coding: the affine transformations for some range blocks can be optimized based on the domain blocks extracted from the reconstructes rather than the original image.
@InProceedings{DoVa95,
Author = {Domaszewicz, J. and Vaishampayan, V. A.},
Title = {Graph-theoretical analysis of the fractal transform},
BookTitle = {Proceedings of ICASSP-1995 IEEE International Conference on Acoustics, Speech and Signal Processing},
Address = {Detroit},
Year = {1995}
}