一种基于Zigzag变换的彩色图像置乱算法

J4 ›› 2013, Vol. 35 ›› Issue (5): 106-111.

一种基于Zigzag变换的彩色图像置乱算法

刘艮1，蒋天发1, 蒋巍2

(1.中南民族大学计算机科学学院，湖北武汉 430073；2.中国软件评测中心，北京 100048)

收稿日期:2012-03-26 修回日期:2012-09-06 出版日期:2013-05-25 发布日期:2013-05-25
基金资助:
国家自然科学基金资助项目(40571128)；国家民委重点科研项目(Mzy02004)；湖北省教育厅科研项目(B20110807)

Color image scrambling based on Zigzag Transformation

LIU Gen1，JIANG Tianfa1,JIANG Wei2

(1.College of Computer,SouthCentral University for Nationalities,Wuhan 430073;
2.China Software Testing Center,Beijing 100048,China)

Received:2012-03-26 Revised:2012-09-06 Online:2013-05-25 Published:2013-05-25

摘要/Abstract

摘要：

传统的数字图像置乱算法多数属于空间域置乱，即通过某种变换将数字图像的像素位置进行打乱，从而达到图像置乱的目的。这种方法简单易行，但是它只是改变了图像的像素位置，而不能改变像素的色彩统计特征。基于色彩空间的置乱算法可以打乱图像的色彩统计特征，但不能完全打乱像素的排列特征，置乱后的图像容易被猜出轮廓。针对这两个问题，将Zigzag技术应用到彩色图像像素及其三个彩色分量变换中，提出了一种利用双重Zigzag扫描方法对彩色图像进行空间域和色彩域置乱的算法。实验结果表明，该算法不但能完全打乱图像的轮廓特征，还能打乱像素的统计特征，显著提高了图像的置乱效果。

关键词: 图像置乱, Zigzag变换, 空间域, 色彩域

Abstract:

Most of the traditional digital image scrambling algorithms belong to space domain scrambling, which disorder the positions of pixels by some transformation. The space domain scrambling is very simple but practicable. It only disorders the positions of pixels, but can not change the colors of every pixels.The scrambling algorithms based on color domain can change the statistic feature of image, but can not change the permutation feature of image. These algorithms are not secure, because it is easy to guess the outline of original image. In order to avoid these problems, the paper proposed a scrambling algorithm based on dual Zigzag transformation, which belongs to both space domain scrambling and color domain scrambling. Experiment results show that this algorithm can not only change the outline of image, but also change the statistic feature of image. In addition, the algorithm has a good image scrambling effect, high safety, and it is simple and easy to realize.

Key words: image scrambling；Zigzag transformation；space domain；color domain

刘艮1，蒋天发1, 蒋巍2. 一种基于Zigzag变换的彩色图像置乱算法[J]. J4, 2013, 35(5): 106-111.

LIU Gen1，JIANG Tianfa1,JIANG Wei2. Color image scrambling based on Zigzag Transformation [J]. J4, 2013, 35(5): 106-111.