邻域匹配和分类匹配的分形块编码

Fractal Block Coding Based on Matching in the Neighbourhood and Classification of lmage Block

值域块的分形编码，是值域块与定义域块池中的定义域块逐一匹配后产生的。这一匹配过程是影响分形块编码速度的深层原因。此文改全局匹配为邻域匹配和分类匹配，从二条途径探讨了缩短匹配时间的方法。实验结果表明，邻域匹配及分类匹配的分形块编码大大地缩短了分形块编码的时间，但信噪比略有下降。

Fractal code of a range block consists in find a best pair through matching between the range block and domain blocks in a pool of domain blocks one by one.This time consuming block matching procedure influences speed of fractal block coding.We focus on the reducing search time of block matching procedure by replacing full search matching with matching in the neighbourhood and matching based on classification of image block.Our result turns out that fractal block coding based on matching in the neighbourhood and classification of image block greatly reduces encoding time,but slightly degradation in PSNR of the decoded image.