[1]叶国栋,黄小玲,岳中亮,等.基于循环矩阵思想的数字图像置乱算法[J].华侨大学学报(自然科学版),2008,29(2):203-207.[doi:10.11830/ISSN.1000-5013.2008.02.0203]
　YE Guo-dong,YUE Zhong-liang,ZHU Chang-qing.Digital Image Scrambling Algorithm Based on Circulant Matrix[J].Journal of Huaqiao University(Natural Science),2008,29(2):203-207.[doi:10.11830/ISSN.1000-5013.2008.02.0203]
点击复制

基于循环矩阵思想的数字图像置乱算法()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第29卷
期数:
2008年第2期
页码:
203-207
栏目:
出版日期:
2008-04-20

文章信息/Info

Title:
Digital Image Scrambling Algorithm Based on Circulant Matrix
文章编号:
1000-5013(2008)02-0203-05
作者:
叶国栋; 黄小玲; 岳中亮; 朱长青
广东海洋大学理学院; 汕头大学理学院; 南京师范大学虚拟地理环境教育部重点实验室 广东湛江524088; 广东汕头515063; 广东湛江524088; 江苏南京2100462
Author(s):
YE Guo-dong1;  YUE Zhong-liang1;  ZHU Chang-qing2
1.Institute of Science, Guangdong Ocean University, Zhanjiang 524088, China; 2.Institute of Science, Shantou University, Shantou 515063, China; 3.Key Laboratory of Virtual Geographic Environment, Nanjing Normal Univeraity, Nanjing 210054, China
关键词:
图像置乱;  循环矩阵;  约瑟夫遍历;  混沌算法
Keywords:
image scrambling;  circulant matrix;  Josephus traversing;  chaos algorithm
分类号:
TP391.41
DOI:
10.11830/ISSN.1000-5013.2008.02.0203
文献标志码:
A
摘要:
以循环矩阵为基础,提出一种新的图像置乱算法.该算法借助数学知识,从空间位置上均匀地打乱图像像素的位置,置乱度高且偏差小.通过对循环矩阵方法、约瑟夫遍历方法和混沌方法的数值比较实验,表明该算法具有实现简单、操作容易、稳定性高、效果更佳等优势.在不公开密钥s和t的情况下,既使是公开算法,对加密后的图像也是难以破解的.算法可用于任意大小的方阵图像,也可以直接推广到彩色图像,但不适合于非方阵图像.
Abstract:
Presenting a new image scrambling algorithm based on circulant matrix.The algorithm throwt equably the position of image pixel into confusion from space position and has high degree of scrambling with little warp.The algorithm shows many superiority such as carrying out simply,operating easily,high stability,and better effect through the comparison of numerical experiments among the circulant matrix method,Josephus traversing and chaos method.It is hard to uncoil the encrypted image when the keys s and t are not open even if the algorithm is open.The algorithm is suitable to any size of square matrix image,and also can be extended to color image,but it do not suit for the non-square matrix image.

参考文献/References:

[1] 丁玮, 闫伟齐, 齐东旭. 基于Arnold变换的数字图像置乱技术 [J]. 计算机辅助设计与图形学学报, 2001(4):338-341.doi:10.3321/j.issn:1003-9775.2001.04.011.
[2] 齐东旭. 矩阵变换及其在图像信息隐藏中的应用研究 [J]. 北方工业大学学报, 1999(1):24-28.
[3] 邹建成, 李国富, 齐东旭. 广义Gray码及其在数字图像置乱中的应用 [J]. 高校应用数学学报A辑, 2002(3):363-370.doi:10.3969/j.issn.1000-4424.2002.03.018.
[4] QI Dong-xu, ZOU Jian-cheng, HAN Xiao-you. A new class of scrambling transformation and its application in the image information covering [J]. Science in China(Series E), 2000(3):304-312.doi:10.1007/BF02916835.
[5] 向德生, 熊岳山. 基于约瑟夫遍历的数字图像置乱算法 [J]. 计算机工程与应用, 2005, (10):44-46.doi:10.3321/j.issn:1002-8331.2005.10.014.
[6] 刘向东, 焉德军, 朱志良. 基于排序变换的混沌图像置乱算法 [J]. 中国图象图形学报, 2005(5):656-660.doi:10.3969/j.issn.1006-8961.2005.05.021.
[7] 刘德鹏, 蔡翔云. 水印图像的混沌置乱算法 [J]. 云南大学学报(自然科学版), 2006, (z1):145-148.
[8] 范延军, 孙燮华, 阎晓东. 一种基于混合混沌序列的图像置乱加密算法 [J]. 中国图象图形学报, 2006(3):387-393.doi:10.3969/j.issn.1006-8961.2006.03.015.
[9] 田岩, 谢玉波, 李涛. 一种基于分块和混沌网的图像置乱方法 [J]. 中国图象图形学报, 2007(1):56-60.doi:10.3969/j.issn.1006-8961.2007.01.009.
[10] CHAN R H, NG M K. Conjugate gradient methods for toeplitz systems [J]. SIAM Review, 1996(2):427-482.doi:10.1137/S0036144594276474.

相似文献/References:

[1]曾文平.在P-弱循环矩阵情况下AOR与Jacobi迭代特征值之间的关系[J].华侨大学学报(自然科学版),1986,7(1):7.[doi:10.11830/ISSN.1000-5013.1986.01.0007]
　Zeng Wenping.Relationship Between Eigenvalues of Jacobi and AOR Itrative Matrix On a p-weak Cyclic Matrix[J].Journal of Huaqiao University(Natural Science),1986,7(2):7.[doi:10.11830/ISSN.1000-5013.1986.01.0007]
[2]曾文平.p-循环矩阵与AOR迭代法[J].华侨大学学报(自然科学版),1997,18(1):1.[doi:10.11830/ISSN.1000-5013.1997.01.0001]
　Zeng Wenping.p-Cyclic Matrix and AOR Iterative Method[J].Journal of Huaqiao University(Natural Science),1997,18(2):1.[doi:10.11830/ISSN.1000-5013.1997.01.0001]

备注/Memo

备注/Memo:
国家高技术研究发展计划(863)项目(2006AA12Z223)
更新日期/Last Update: 2014-03-23