基于相似块线性旋转变换的分形图象编码方法  

A Fractal Image Coding Method Based on the Linear Rotation Transforms of Domain Blocks

作　　者：何佳[1] 刘政凯[1] 俞能海[1] 

机构地区：[1]中国科学技术大学电子工程与信息科学系,合肥230027

出　　处：《中国图象图形学报（A辑）》2001年第7期657-661,共5页Journal of Image and Graphics

摘　　要：针对 Jacquin分形编码算法中选取的相似块数目较少 ,从而与图象块匹配的效率不高的缺点 ,提出了通过线性旋转变换来扩充相似块数目 ,以进行最佳匹配的分形编码方法 .与通常方法不同 ,为了充分发掘图象自身的相似性 ,该方法首先在图象中的多个方向上选取相似块 ,然后通过对称变换和线性旋转变换生成新的相似块集来进行编码 .当旋转方向数取 4时 ,就可以将 Jacquin提出的 Isom etries变换归结为该方法的一种特例 .通过调整旋转方向的数目 ,能有效地改善 Isom etries变换相似块数目不足的缺点 ,并得到了较优的压缩结果 .另外 ,针对线性旋转变换还提出了基于查找表的加速算法 。Because the number of domain blocks is not sufficient in the Jacquin's fractal image coding method, the matching between domain blocks and range blocks is not very effective. To improve the matching efficiency, this paper puts forward a new fractal image coding method, which increases the number of domain blocks through linear rotation transforms and gets the optimal matching. Unlike in the ordinary methods, in order to exploit fully the self similarity in the image, this method chooses domain blocks from multiple directions in the image, then generates new sets of domain blocks through a symmetric transform and linear rotation transforms. The Isometries transforms proposed by Jacquin can be viewed as a special case of this method when the rotation direction number is fixed to 4. This method modifies the number of rotation directions, thus amends for the inadequacy of domain blocks in the Isometries transforms, and gets a better compression result. An acceleration algorithm based on a lookup table is also established for the linear rotation transforms, which effectively shortens the encoding time.

关 键 词：分形图象编码 线性旋转变换 Isometries变换 图象块 相似块 

分 类 号：TN919.81[电子电信—通信与信息系统]