有趣的找图算法。。。

waspking

今天发现一个有趣的网站tineye.com, 能根据你的图找到谁在网上用了。 我奇怪别人将图修改后为啥还能找到。。。是什么样的算法呢？
如： 我的原图：
  
修改过的图

昨夜雨

这个网站很有意思。我放到我空间里的“分享”下面去了。谢谢。

具体的算法我没有学过。不过我估计和OCR的原理有点接近，也就是说，用的是矩阵（matrix）比较，甚至多维矩阵的比较来进行的。所有的图片都可以表达为dotmatrix, 而不同的颜色，则可以抽取为不同的“维”。另外，图片大小也要相应考虑进去，使得比较可以在类似的条件下进行。

检索/查找图片，进而查找音频视频文件，如果不是用语言标签（tag）作为检索依据的话，我想其原理上大致都是这样。

海雨可能是这个方面的专家。

waspking

可惜他们的数据库不够大， 很多北美的还没进去, 但别的语言的网页反而比较多。 不过我已经发现一个公司用了6张我的PP,可以要钱了:) :)

waspking

风雨，
现在的Google image或油条还是用的语言标签（文件名）。 据我所知， 这是第一个按相片的“指纹”来找别的照片的。 可能在图的中间找一个特征值， 但是不知图的大小被改变后， 如何能保护这个特征值不被改变。。。而且比较时也会费时间(如果矩阵太大的话。

昨夜雨

蜂教授，指纹查找也是用矩阵比较。凡是平面图片，都可以通过过滤建立起走向矩阵。有了矩阵，就可以比较。

数据库大小是个关键。小数据库的方法，费时间的算法，可能很精确，但不一定能用在大数据库上。目标图片大小可能还不是很难的。在前过程中，可以根据源文件和目标文件的差别加入比例参数，就可以进行比较。

你可以把自己的图片作些常规修改，比如旋转（rotate），翻转（flip），或者修改色调，看看对查找结果的影响。应该也很有意思。

waspking

刚把一个图FLIP， 好像它就找不到。。。但是大小变化好像可以对付（没有试， 只是根据别的结果猜测）。
网页说0.9秒查了1个billion图片。。。