基于广义骑士巡游的RGB图像加密压缩算法  

An algorithm of RGB image encryption and compression based on generalized Knight's tour

作　　者：刘博文[1,2] 柏森[1,2] 阳溢[1,2] 刘程浩[1,2] 

机构地区：[1]重庆通信学院,重庆400035 [2]应急通信重庆市重点实验室,重庆400035

出　　处：《计算机工程与科学》2013年第5期136-141,共6页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61272043);重庆市基础与前沿研究计划资助项目(cstc2013jjB40009)

摘　　要：从考虑涉密图像的安全性和传输效率的角度出发,引入广义骑士巡游置乱加密技术,提出了一种RGB图像加密压缩算法。算法将原始RGB图像颜色模式转换为YCbCr,对YCbCr三层分别进行8×8分块,对每个块进行DCT变换,构建以块为单位的三维棋盘,然后采用广义骑士巡游置乱规则对该三维棋盘加密,最后进行JPEG压缩得到加密压缩图像。仿真验证和实验分析表明,该算法对图像压缩性能影响小,在满足一定安全性的前提下,压缩效率得到提高。An algorithm of RGB image encryption and compression based on the technique of generalized knight＇s tour scrambling encryption is proposed by considering from the view of ensuring the confidential image security and transmission efficiency. In this algorithm the YCbCr layers of original image are divided into 8 × 8 blocks respectively after image pattern turned from RGB to YCbCr, then every block is transformed by DCT to build 3-dimensional chessboard,And the 3-dimensional chessboard is encrypted by the principle of generalized knight＇s tour, Finally the encrypted and compressed image could be gained by JPEG compression. Experimental results and analysis show that the algorithm is low impact on image compression capability, it gets higher compression efficiency in content of some degree of safety.

关 键 词：RGB图像加密 广义骑士巡游置乱 广义骑士巡游 分块 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]