整理 | 高衛華
出品 | AI科技大本營
像素化（類似于馬賽克）被許多領域用來加密影像中的重要資訊， 例如很多公司會將內部檔案中的密碼像素化以加密資料，但之后并沒有工具來恢復被像素化的影像，
對此，GitHub上的一個開發者創建了一個工具Depix，適用于使用線性方框濾波器創建的像素化影像，可從像素化螢屏快照中恢復密碼，測驗效果如下：
此前一項人工智能的相關研究引起人們的關注，聲稱“研究人員創建了一種可以完美消除臉部像素的工具”，事實上，它并沒有做到這一點，這種最新的PULSE演算法類似于Google在2016年開發的RAISR演算法，當像素化時，AI可生成相同影像的人臉，但其恢復的人臉并不是原始人臉，
參考鏈接：
https://gizmodo.com/researchers-have-created-a-tool-that-can-perfectly-depi-1844051752
諸如PULSE這類的演算法看起來是新發展，但其實它們源于眾多去模糊工具，
M. W. Buie在1994年撰寫了一個用于生成“ Plutos”的工具，可對影像進行模糊處理，并將其與觀察到的影像進行匹配，
在2006年發表的一篇文章中，D.Venkatraman提出了一種用于恢復被像素化的信用卡號的演算法，D.Venkatraman生成了所有信用卡號，對它們進行像素化，然后將恢復結果與被像素化的卡號進行比較，
2019年，S.Sangwan解釋了如何通過銳化影像以及Google影像查找，來利用Photoshop為OSINT恢復面部，與其他技術類似，它通過Google影像查找的結果作“外力”參考，來恢復被像素化的面部影像，
可以注意到，上述解決方案之間有相似之處：如果沒有足夠的資訊來適當地平滑影像，則選擇的技術是將相似資料像素化再檢查是否匹配，同時，這也是Depix從螢屏快照中恢復密碼的演算法基礎，
像素化
像素化描述了降低影像解析度以檢查資訊的程序，
Depix所用的濾波器不同于普通的線性方框濾波器， 其線性方框濾波器采用一個像素框，使用該框中所有像素的平均值覆寫像素，實作起來非常簡單，且由于它可以并行處理多個塊，其運行速度很快，
表情符號的影像分為四個塊（block），塊的平均顏色會覆寫塊的像素，從而產生最終的像素化圖釋，由于原始資訊丟失，因此無法直接反轉濾波器，下圖為線性方框濾波器的示例：
影像模糊處理可以通過多種方式進行，使用線性方框濾波器的像素化可以看作是模糊技術的子集，大多數模糊演算法在嘗試模仿由搖晃的相機或聚焦問題引起的自然模糊時，往往會通過散布像素的方式，
演算法說明
由于線性方框濾波器是確定性演算法，將相同的值進行像素化會導致相同的像素塊，也就是說，使用相同的塊位置對相同的文本進行像素化將產生相同的塊值，因此可以嘗試對文本進行像素化以找到匹配的模式，
該演算法要求在相同背景上具有相同的文本大小和顏色，而現代的文本編輯器還添加了色相、飽和度和亮度，允許使用大量可能的字體設定來拍攝螢屏截圖，其解決方案非常簡單：采用De Bruijn預期字符序列，將其粘貼到同一編輯器中，再進行截圖，該螢屏截圖用作類似塊的查找影像，例如：
該序列包括預期字符的所有2個字符的組合，使用2個字符的組合很重要，因為某些塊可以重疊兩個字符，
要找到適當的匹配項，需要在搜索影像中存在相同像素配置的精確塊，在測驗影像中，Depix所用的演算法找不到'o'的一部分，這是因為在搜索影像中，搜索塊還包含下一個字母的一部分（“ d”），但在原始影像中會有一個空格，
創建一個在其周圍帶有空格的De Bruijn字母序列顯然會帶來相同的問題：該演算法將無法為連續字母找到合適的塊，帶有間隔和接近的字母的影像需要更長的搜索時間，但會產生更好的結果，
該演算法利用線性方框濾波器，分別處理每個塊，對搜索影像中的所有塊進行像素化，以檢查直接匹配，
對于大多數像素化影像，Depix先設法找到單匹配結果，然后假設這些是正確的，與周圍多匹配塊的結果進行比較，得出在幾何上與像素化影像相同，匹配也被視為正確，接著重復此程序幾次，當正確的塊不再具有幾何匹配之后，直接輸出所有正確的塊，對于多匹配塊，輸出所有匹配的平均值，
雖然Depix的輸出遠未達到完美的水平，但性能相當不錯，可以正確讀取大多數字符，下圖顯示了帶有隨機字符的測驗影像，
使用方法
1.從螢屏快照中將像素化的塊切出為單個矩形，
2.在具有相同字體設定（文本大小，字體，顏色，hsl）的編輯器中，粘貼帶有預期字符的De Bruijn序列，
3.制作序列的螢屏截圖，最好使用與創建像素化影像相同的螢屏截圖工具，
跑python depix.py -p [pixelated rectangle image] -s [search sequence image] -o output.png
參考鏈接：
https://github.com/beurtschipper/Depix
https://www.linkedin.com/pulse/recovering-passwords-from-pixelized-screenshots-sipke-mellema
https://damip.net/article-de-bruijn-sequence
更多精彩推薦
贈書 | AI 還原宋代皇帝，原來這么帥？！
升級版APDrawing，人臉照秒變線條肖像畫，細節呈現驚人
中科大“九章”歷史性突破，但實作真正的量子霸權還有多遠？
索要 2.3 億元贖金！富士康遭遇黑客攻擊
馬斯克與貝索斯：世界上最有錢的兩人展開太空大戰
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/234828.html
標籤：AI