2024四色方法_RDHEI_Using_Four-Color_Approach，2024年最新字节跳动架构师讲解网络安全开发

2401_84150320

已于 2024-04-09 13:36:21 修改

阅读量643

点赞数 13

分类专栏： 2024年程序员学习文章标签： web安全人工智能计算机视觉

于 2024-04-09 13:36:19 首次发布

本文链接：https://blog.csdn.net/2401_84150320/article/details/137548642

版权

2024年程序员学习专栏收录该内容

140 篇文章 1 订阅

订阅专栏

文章介绍了利用图像预处理技术，通过四色定理算法对高阶位和低阶位进行划分，进行区域生长、连接检测、着色并解决颜色冲突。随后涉及图像加密和数据嵌入过程，以及完整的网络安全学习资源体系。

摘要由CSDN通过智能技术生成

四、具体流程介绍

A图像预处理

将原始图像分为高阶位部分＋低阶位部分来利用潜在的空间相关性。

首先将灰度图像的每一位像素转换成8位二进制序列，假设高阶位平面包含M个，那么剩下的低阶位平面为N个，则时所对应的十进制可以由下式得到：

最后，将所有的高阶位比特部分划分为方形块，例如8×8、16×16、32×32.

B拓展的四色定理算法

通过拓展的四色定理可以得到，平面内每一个像素都有8个相邻像素，被称为周围像素。注意：拓展的四色定理算法只针对预处理获得的高阶位平面部分

B.1区域生长

通过拓展的四色定理划分每个正方形块，也就是说将相同灰度值的相邻像素被划分为一个区域，这个相同的灰度值被称为该区域的种子。需要记录区域的边界像素和种子。如图3（c）所示

B.2区域连接检测

通过第一个步骤获得了每一个区域，为了将扩展四色定理应用于这些区域，本节应该知道这些区域是如何相互连接的。

在这一步中使用边界像素来检测块的不同区域之间的连接关系。具体方法如下：假设存在块B的任意区域R1，并且BP是R1的边界像素。对于B的每个剩余区域（由R2表示），我们将BP的周围像素与R2进行比较;如果两者有交集，则此R2是R1的相邻区域。

B.3着色

将每个块中不同的区域染四种不同的颜色（00、01、10、11），使相邻区域中拥有不同的颜色，若出现两个或多个相邻区域具有相同的颜色，称这种情况为颜色冲突。在染色过程中，我们尝试依次为每个区域分配四种颜色。如果可以为某个区域指定颜色而不会发生颜色冲突，则可以为该区域指定当前颜色。如果四种颜色都存在颜色冲突，则对最新指定区域的染色结果进行回溯修改。通过这样做，可以避免大多数颜色冲突。然而，当我们扩展四色定理时，一小部分区域不能通过使用回溯方法来分配。针对这一问题，设计了着色校正方法。着色后，每个区域可以被分配一种颜色，并生成彩色分割，如图3（d）所示。

着色校正方法的核心思想是区域合并。假设两个参与者是A（be merged region）和B（merge region），则合并操作将A和B组合成一个区域，该区域的所有像素值都等于B的像素值。在合并操作期间，A的像素值将被B的像素值替换。当然，作为合并区域信息的A的像素值和位置坐标将被记录，以便恢复高阶比特部分。