基于骑士巡游的灰度图像加密压缩算法  

Algorithm of Gray Image Encryption and Compression Based on Knight's Tour

作　　者：刘博文[1] 柏森[1] 刘程浩[1] 杜鹤峣 

机构地区：[1]重庆通信学院应急通信重庆市重点实验室,重庆400035 [2]西南医院健康体检中心,重庆400050

出　　处：《电视技术》2012年第9期10-13,共4页Video Engineering

摘　　要：为了进一步提高涉密图像的存储和传输效率,提出了基于骑士巡游的灰度图像加密压缩算法。该算法将原始图像进行8×8分块,对每个块进行DCT变换,构建以块为单位的系数块化矩阵,然后采用骑士巡游置乱对该系数块化矩阵加密,对置乱加密后图像进行JPEG压缩得到加密压缩图像。实验仿真和分析表明,该算法密钥空间大、密钥敏感性高,在保证一定置乱度的前提下,获得了更高的压缩效率。In order to improve the storage and transmission efficiency of confidential images, an algorithm of gray image encryption and compression based on knight＇s tour is proposed. In this algorithm original image is divided into blocks of 8 × 8, then every block is transformed by DCT to build coefficient blocking matrix. The coefficient blocking matrix is scrambled by the knight＇s tour to get encrypted image, then the encrypted compressed image could be gained after JPEG compression. The experimental results and analysis show that the algorithm has good effects such as the huge key space and the strong sensitivity. It gets higher compression efficiency on premise of some degree of scrambling.

关 键 词：图像加密 图像压缩 骑士巡游置乱 骑士巡游 

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