分形图像编码的矩阵表示和收敛性分析

Matrix Representation and Convergence Analysis of Fractal Image Encoding

分形解码迭代过程的收敛是保证解码正确实现的条件 ,要研究迭代过程的收敛性首先要把分形编码中的映射用矩阵来表示出来 .本文针对Jacqain的分块算法给出了数字灰度图像分形编码的矩阵表示 。

The convergence of the iterative process ensures the validity of fractal decoding. To study the convergence of decoding process, the transform in fractal encoding must first be presented with matrix. Matrix representation of fractal encoding of digital grey level image is put forward and a method to compute spectral radius of the matrix based on the theory of directed graph is also presented.