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

J4 ›› 2013, Vol. 35 ›› Issue (5): 136-141.

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

刘博文，柏森，阳溢，刘程浩

(1.重庆通信学院，重庆 400035;2.应急通信重庆市重点实验室，重庆 400035)

收稿日期:2012-03-07 修回日期:2012-08-21 出版日期:2013-05-25 发布日期:2013-05-25
基金资助:
国家自然科学基金资助项目（61272043）；重庆市基础与前沿研究计划资助项目（cstc2013jjB40009）

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

LIU Bowen,BAI Sen,YANG Yi,LIU Chenghao

(1.Chongqing Communication Institute,Chongqing 400035;2.Chongqing Key Laboratory of Emergency Communication,Chongqing 400035,China)

Received:2012-03-07 Revised:2012-08-21 Online:2013-05-25 Published:2013-05-25

摘要/Abstract

摘要：

从考虑涉密图像的安全性和传输效率的角度出发，引入广义骑士巡游置乱加密技术，提出了一种RGB图像加密压缩算法。算法将原始RGB图像颜色模式转换为YCbCr，对YCbCr三层分别进行8×8分块，对每个块进行DCT变换，构建以块为单位的三维棋盘，然后采用广义骑士巡游置乱规则对该三维棋盘加密，最后进行JPEG压缩得到加密压缩图像。仿真验证和实验分析表明，该算法对图像压缩性能影响小，在满足一定安全性的前提下，压缩效率得到提高。

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

Abstract:

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.

Key words: RGB image encryption;generalized knight’s tour scrambling;generalized knight’s tour;blocking

刘博文，柏森，阳溢，刘程浩. 基于广义骑士巡游的RGB图像加密压缩算法[J]. J4, 2013, 35(5): 136-141.

LIU Bowen,BAI Sen,YANG Yi,LIU Chenghao. An algorithm of RGB image encryption and
compression based on generalized Knight’s tour [J]. J4, 2013, 35(5): 136-141.

[1]	彭畅, 刘青枝, 陈长波, . 多面体模型下的循环置换与自动调优[J]. 计算机工程与科学, 2023, 45(12): 2121-2134.
[2]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(07): 1170-1177.
[3]	刘晓航, 姜晶菲, 许金伟. 基于脉动阵列的层融合注意力模型加速器结构[J]. 计算机工程与科学, 2023, 45(05): 802-809.
[4]	李向军, 喻鹏, 刘伯成, 袁凌利. 一种基于四方定理与幻方的矩形图像置乱方法[J]. 计算机工程与科学, 2022, 44(09): 1583-1593.
[5]	靳旭文, 李国东. 基于Strcmp分解超Lorenz混沌的图像加密算法[J]. 计算机工程与科学, 2021, 43(03): 456-464.
[6]	吴振华1,沈虎峻1,2,公佐权1,冯平1,龚彤艳1,3,邓明森1. 一种基于自适应分块八叉树颜色量化的图像压缩技术[J]. 计算机工程与科学, 2020, 42(02): 291-298.
[7]	王吉军，郝子宇，李宏亮. 3D-MMA:基于3D集成电路的矩阵乘加速结构[J]. 计算机工程与科学, 2019, 41(12): 2110-2118.
[8]	常戬，刘旺，白佳弘. 基于图像融合技术的Retinex图像增强算法[J]. 计算机工程与科学, 2018, 40(09): 1624-1635.
[9]	崔鹏，张雪婷. 一种基于块共同特征值的人脸识别方法[J]. 计算机工程与科学, 2017, 39(04): 777-784.
[10]	周斌1，朱容波1，张莹2. 基于位串内容感知的数据分块算法[J]. 计算机工程与科学, 2016, 38(10): 1967-1973.
[11]	沈俊忠，肖涛，乔寓然，杨乾明，文梅. 一种支持优化分块策略的矩阵乘加速器设计[J]. 计算机工程与科学, 2016, 38(09): 1748-1754.
[12]	张永平1，张功萱2. 一种基于最小二乘优化的快速压缩感知算法[J]. 计算机工程与科学, 2016, 38(08): 1709-1714.
[13]	汤辉. 基于矩阵联合分块对角化的通信信号监测[J]. J4, 2016, 38(06): 1149-1155.
[14]	张铠. 基于差值直方图的简单高效可逆信息隐藏方法[J]. J4, 2016, 38(03): 528-533.
[15]	张佳佳1，姜卫东1，李宽2. 基于OpenMP的包络对齐并行方法研究与实现[J]. J4, 2015, 37(11): 2025-2029.