我的新书《Android App开发入门与实战》已于2020年8月由人民邮电出版社出版,欢迎购买。点击进入详情
GitHub严选:每天推荐一个GitHub优质开源项目
路再长也会有终点,夜再长也会有尽头,不管雨下得有多大,总会有停止的时候。乌云永远遮不住微笑的太阳!
大家好,我是严选哥。
今天给大家带来的项目是:Depix
有人以为图片打个马赛克就安全了?比如密码、名称,甚至一些不可告人的图片等等。但是如果你看了今天这个GitHub短短几天就能达到近1万Star的项目后,估计就不会这么想了。
这个项目叫Depix,它的作者是一名信息安全顾问。
Depix能从像素化的截图中恢复密码,该项目适用于使用线性方框滤波器(linear box filter)创建的像素化图像。
我们看下效果:
算法
该算法利用了线性盒式滤波器分别处理每一块。对于每一块,它将对搜索图像中的所有块进行像素化以检查直接匹配。
对于大多数像素化图像,Depix设法找到单匹配结果。假设这些是正确的。然后将周围的多匹配块的匹配进行比较,以在几何上与像素化图像中的距离相同的距离进行比较,匹配也被视为正确。重复此过程几次。
正确的块不再具有几何匹配之后,它将直接输出所有正确的块。对于多匹配块,它输出所有匹配的平均值。
说白了解决方案也很简单,采用De Bruijn预期字符序列,将其粘贴到同一编辑器中,再进行截图。该屏幕截图用作相似的Block来查找图像。例如:
项目地址:
https://github.com/beurtschipper/Depix
欢迎关注我的技术公众号:国民程序员,我们的目标:输出干货
- 每天分享原创技术文章
- 海量免费技术资料和视频学习资源
- 分享赚钱门道,带领程序员走向财务自由