保护正直的新闻界 26 
周老虎、刘羚羊、陈冠希…… 这个世界有太多需要我们判定的真假图片，毛主席教导我们：“不放过一个好人，不冤枉一个坏人”，因此，我们需要一个工具。
John Wiseman 写了一个 C 程序实现这一功能，它的算法基于更早的一篇名为《发现“复制-移动”的伪造影像》的论文，原理看起来也不复杂（画外音 当年你的图形学及格了吗）：
1、对测试图片适用 Marr 高通滤子；
2、对滤过的图片计算其自相关 r；
3、去掉一半的自相关（因为它们是对称的）；
4、将两个自相关顶点处附近的 r 设为 0；
5、找到 r 的极大值，确定位移向量，用穷举法校验位移（是的，穷举法，因为目前我们的测试表明不需要在太多不同的位移向量间搜索）；
6、如果侦测到结果大于（预设值）B，返回，否则用 r 的次高值重复第 5 步。
以下是结果，图片是当年给路透社带来麻烦的 Adnan Hajj 的照片，色斑处就是侦测到的造假点：
再下面是美国总统布什鼓吹战事的演讲图片，色斑处是华南虎：
# 本文来自煎蛋(http://jandan.net/)，作者为dirk。
RANDOM POSTS
RECENT POSTS
2008-04-02 9:17 pm
一、俺木学图形学。
二、能不能把那个c编译出来然后提供下载并附上使用教程？
2008-04-02 9:56 pm
说这些都是废话，放出成品程序才是王道～～～
2008-04-02 9:57 pm
而且突然想到是不是参考这个东西的鉴定结果来造假会更真实？？？
2008-04-02 9:58 pm
好像只能找出图中的相似部分吧？
对于像文章开头的图估计也无能为力
2008-04-02 9:59 pm
我收回我刚才说的第二句话……||
2008-04-02 10:08 pm
对纸老虎无能为力，因为他只是远处的被拍摄对象作假，而不是图片作假
2008-04-02 10:17 pm
楼上的，你没说错啊。对于拼接图，这东西不是很有效，原文评论里就有一张“刘羚羊”照的鉴定。
http://lemonodor.com/images/chinese-antelope.jpg
2008-04-02 10:35 pm
防小人，但不防小小人
2008-04-02 10:36 pm
话说图形学是computer graphics，这个明明是image processing。。。
看出来很多人都是CS出身了。
2008-04-02 10:45 pm
@imxiaozhu 嗬嗬，确实是模式识别
2008-04-02 11:23 pm
我是来看偶像复出的
2008-04-03 4:46 am
文章开头有点误导人 如4L zing 所说 只能找出图中的相似部分 类似于使用PS中的图章工具处理后的效果
2008-04-03 7:26 am
@kangkang：image processing 里面还是有办法可以搞定周老虎的，可以用多张 2D 照片还原 3D 场景，只要搞到周老虎用的相机，应该就很容易……好像已经有人用类似的方法检验出老虎是平的了……
2008-04-03 9:40 am
图形学？？？？天呐，我居然过了，不知道怎么过的，呵呵。
基本上是天书~~~~~~~~~~
2008-04-03 10:21 am
编译过了，输出的对比结果没有红蓝加亮，有没有成功的？
2008-04-03 11:04 am
@dirk，实用pattern recognition来解决image manipulation的问题吧，那些filter，高通滤子啥的感觉还是image里面的术语。
@Jason，如果老虎的平的，就把老虎的图做平面变换，看看能不能“帖”到另外一张上面就行了。有多张照片问题就很简单了。只有一张照片的时候需要对周围景物进行分析，找出照相机位置和参数，然后看老虎是否附和这些参数。
2008-04-03 11:40 am
“不放过一个好人，不冤枉一个坏人”毛主席说过这话么？
2008-04-03 12:13 pm
@imxiaozhu 对
2008-04-03 9:33 pm
@imxiaozhu：在没有calibration object 的情况下，一张照片能够确定相机差数？平面转换的办法确实比还原 3D 场景来的简单，但是同样需要相机的参数，即使有多张照片也不容易吧，如果每张照片用的焦距不一样也白搭……
2008-04-03 10:35 pm
我认为是可以的，同一台机器在不同的距离，即使通过调焦使得拍摄的范围一样，它的景深、畸变之类也不会相同
2008-04-04 12:25 am
图形学还是挺好玩的 可惜没好好学
2008-04-04 7:53 am
@dirk:很久没摸 image processing 这块了，记得当时做 calibration 后，必需得焦距不变以保证 calibration 获得的相机参数与后面照片的参数一致，而且，好像焦距本身就是平面转换时所需的参数之一......
2008-04-04 11:40 pm
毛主席教导我们：“不放过一个好人，不冤枉一个坏人”???????说反了吧
不放过好人？
2008-04-05 5:37 pm
“色斑处是华南虎。。。”
哈哈~~笑翻我了！！
2008-04-06 10:42 pm
软件不错！
2008-04-15 4:18 pm
需要程序和使用方法