基于分形和骑士巡游的图像压缩加密算法研究  

Image Compressing and Encrypting Approach Based on Fractal and Knight Tour

作　　者：牟宇飞[1] 张文普[1] 王志中[1] 阳溢[1] 

机构地区：[1]重庆通信学院图像通信实验室,重庆400035

出　　处：《电视技术》2014年第1期30-33,共4页Video Engineering

基　　金：国家自然科学基金项目(61272043)

摘　　要：将分形编码和骑士巡游相结合,提出一种基于分形和骑士巡游的图像压缩加密算法。首先用骑士巡游产生的路径作为密钥,路径用矩阵表示,矩阵中的每一元素与图像分形编码中的每个值域块相对应。然后按照骑士巡游的路径,从某个元素开始依照某个步长的顺序进行分形编码,为保证图像质量可以进行四叉树分裂。解码是其逆过程。用MATLAB对该算法进行仿真实验,测试了置乱度、密钥敏感性,在保证一定解码图像质量的情况下,压缩比优于JPEG。An image compressing and encrypting approach is proposed. Firstly ,the route which the knight tour generated is used as a secret key,and it is expressed with matrix,each element in the matrix corresponds to the range block in the image fractal coding. Then carry out fractal coding acted on the route and start from some element with some step. Quad-tree is used to ensure the decoding image quality. The decoding is the inverse process of cod- ing. Experiments test the scrambling measure and sensitivity of secret key ,and show that the compression ration is better than JPEG under some decoding image quality.

关 键 词：分形编码 骑士巡游 四叉树 压缩比 

分 类 号：TN911.73[电子电信—通信与信息系统] TP317.4[电子电信—信息与通信工程]