一种基于局部平衡三叉树理论的快速图像置乱方法

摘要

一种基于局部平衡三叉树理论的快速图像置乱方法，其置乱方法为：将原始图像的第一个元素作为三叉树的根结点，第一个元素紧邻的三个元素作为根结点的左、中、右子结点；中结点紧邻的三个元素作为该结点的左中右三个子结点，左结点紧邻的一个元素作为该结点的子结点，右结点紧邻的一个元素作为该结点的子结点；以此类推，整个图像矩阵作为局部平衡三叉树；遍历过程：遍历根结点，按照树的层次进行遍历，每一层按照中左右结点顺序遍历。遍历的元素存储在一维数组中，将一维数组转换成原始图像大小，完成正置乱图像。该方法能快速达到理想置乱效果，且置乱稳定，置乱恢复的图像无损失；并且有较强的抵抗剪切、压缩、滤波和噪声攻击的能力。