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

Color image scrambling based on Zigzag Transformation

作　　者：刘艮[1] 蒋天发[1] 蒋巍[2] 

机构地区：[1]中南民族大学计算机科学学院,湖北武汉430073 [2]中国软件评测中心,北京100048

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

基　　金：国家自然科学基金资助项目(40571128);国家民委重点科研项目(Mzy02004);湖北省教育厅科研项目(B20110807)

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

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

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