打码就安全了？像素化（马赛克）破解技术Depix简介

像素化（马赛克）是什么

首先，作者介绍了马赛克的原理。作者说道，他要破解的目标是使用普通线性滤波器的像素化结果。我们不妨认为下面这个表情包可以分割成四个大小相同的方块，那么，通过线性滤波器每个方块会得到一个计算结果，再用这个结果填充该方块内输出图像上每个像素点的值。所以，我们会看到，这个笑脸完全在输出结果中完全被隐藏了，这就是马赛克最简单的实现方式之一。

一些消除马赛克的尝试

Depix并不是凭空产生的，前人的工作成果给了作者很大的启发。如果在缺少可以还原图像的已知信息，过往的研究方案无一例外地选择了看似最“笨”的办法：如果我要破解某个信用卡号，那就对所有信用卡号它们进行像素化，然后将恢复结果与被像素化的卡号进行比较。我们可以理解这类匹配的方式，类似于穷举。

熟悉GAN技术的读者可能知道，理论上我们可以通过GAN在某种程度上实现马赛克“消除”。但是，用AI技术的话，恢复的马赛克区域本质上是生成的，并不是真正的原始结果。本文中，作者对此也批判了一番：The AI generates faces that result in the same image when pixelized, but the face it recovers is not the original.

算法介绍

首先明确研究的场景还是有限制的，这是基于文本的马赛克恢复研究。

由于线性方框滤波器是一种确定性算法，对同样的值执行像素化通常会产生同样的像素化 block。使用同样位置的 block 对相同文本执行像素化，会得到同样的 block 值。我们可以尝试像素化文本来找出匹配的模式。更幸运的是，我们还可以把每个block或block组合看作一个子问题。

YOYA优雅

多模态AI内容创作平台

下载

项目的局限：作者没有选择创建潜在字体的查找表。该算法要求在相同背景上具备相同的文本大小和颜色。

最终解决方案：使用待处理字符的 De Bruijn sequence （德布鲁因序列），将其粘贴到相同的编辑器中，然后截图。该截图可以用作相似 block 的查找图像。

问题：什么是De Bruijn sequence？到这个网站试试看就知道啦。De Bruijn Sequence Generator for Faster Shift Register Code Bruteforcing

德布鲁因序列包括待处理字符的所有双字符组合。这很重要，因为一些block会重叠两个字符。找出恰当的匹配需要搜索图像中具备相同像素配置的block——换句话说，穷举地更完善了，这样将像素化的block与匹配block对照的时候，匹配上的概率更高。双字符德布鲁因序列：

在以下测试图像中，Depix 算法无法找到「o」的一部分。这是因为在搜索图像中，搜索 block 还包含下一个字母（「d」）的一部分，但在原始图像中这里有个空格。——换言之，这个算法有个比较大的缺点，那就是对“匹配”要求比较苛刻

算法实验

该项目用法相当简单，一行命令搞定：

python depix.py -p [pixelated rectangle image] -s [search sequence image] -o output.png

# !git clone https://github.com/beurtschipper/Depix

Cloning into 'Depix'...
remote: Enumerating objects: 89, done.
remote: Total 89 (delta 0), reused 0 (delta 0), pack-reused 89
Unpacking objects: 100% (89/89), done.
Checking connectivity... done.

%cd Depix/

/home/aistudio/Depix

!python depix.py -p images/testimages/testimage3_pixels.png -s images/searchimages/debruinseq_notepad_Windows10_closeAndSpaced.png -o output.png

移除马赛克效果

制作自己的解密系统

掌握了Depix，我们也可以根据算法的要求准备自己的德布鲁因序列与带测试马赛克截图。一个关键点是，字体大小一致。这个简单操作实际做起来还有一丢丢麻烦。

!python depix.py -p images/testimages/21.png -s images/searchimages/03.png -o output3.png

INFO:root:Loading pixelated image from images/testimages/21.png
INFO:root:Loading search image from images/searchimages/03.png
INFO:root:Finding color rectangles from pixelated space
INFO:root:Found 62 same color rectangles
INFO:root:45 rectangles left after moot filter
INFO:root:Found 11 different rectangle sizes
INFO:root:Finding matches in search image
INFO:root:Removing blocks with no matches
INFO:root:Splitting single matches and multiple matches
INFO:root:[2 straight matches | 38 multiple matches]
INFO:root:Trying geometrical matches on single-match squares
INFO:root:[4 straight matches | 36 multiple matches]
INFO:root:Trying another pass on geometrical matches
INFO:root:[4 straight matches | 36 multiple matches]
INFO:root:Writing single match results to output
INFO:root:Writing average results for multiple matches to output
INFO:root:Saving output image to: output3.png

这里用某知名聊天软件的截图马赛克功能做了个尝试，手法比较粗糙，把上下左右行的字符给混进来了，导致效果不太好，不过，也许火眼金睛的读者能猜出加密的什么。哈哈。