世界上是不是永远最多只能存在 18446744073709552000 张图片?

2017-02-17 14:27:11 +08:00
 Reign

刚刚看了一下阮一峰老师的博文: 相似图片搜索原理 http://www.ruanyifeng.com/blog/2011/07/principle_of_similar_image_search.html ,里面说到了一种很简单的图片相似计算方法,就是把一个图片压缩成 8x8 大小的小图片,对这 64 个像素进行遍历,取灰度平均值,每个像素点取和灰度值比较大小的布尔值 1 或者 0 ,最终生成一个 64 位大小的字符串作为其特征码。

其实目前很多 pHash ( perceptual hash )都是按照这种算法来定性一张图片,如果真的每张图片都对应一种这种算法的 pHash 码,世界上是不是永远最多只能存在 2^64=18446744073709552000 张图片???

目前 github 了一遍都找不到更好的 pHash 算法, V2 们有没有好点的 pHash 算法示例,有 php 代码更好,谢谢

6872 次点击
所在节点    程序员
32 条回复
flyingghost
2017-02-17 16:07:07 +08:00
说到了一种(很简单)的图片相似计算方法,就是把一个图片压缩成 ( 8x8 )大小的小图片,对这 ( 64 ) 个像素进行遍历,取灰度平均值,每个像素点取和灰度值比较大小的布尔值 1 或者 0 ,最终生成一个 ( 64 )位大小的字符串作为其特征码。

同理也可以说:

说到了一种(稍微复杂点)的图片相似计算方法,就是把一个图片压缩成 ( 800x800 )大小的小图片,对这( 640000 )个像素进行遍历,取灰度平均值,每个像素点取和灰度值比较大小的布尔值 1 或者 0 ,最终生成一个( 640000 )位大小的字符串作为其特征码。

咦?世界上的图片变多了?(大雾)
droiz
2017-02-17 16:09:28 +08:00
@murmur 老哥稳
viator42
2017-02-17 16:26:04 +08:00
以图找图还是没法分辨细节的东西,我上传一页本子谷歌只能认出这是漫画
starvedcat
2017-02-17 16:30:38 +08:00
肯定存在某个二进制排列,该数据为一张图片,其内容是你和[x]的交合场面( x 可为任何人)。只不过这样的图片你还没找到
icebergSnow
2017-02-17 16:35:54 +08:00
@murmur 苟也有眼镜啊?!
picasso250
2017-02-17 17:01:38 +08:00
你知道 2^64 多大吗?
picasso250
2017-02-17 17:03:52 +08:00
恰巧和 IPv6 的地址数量一样多
Kilerd
2017-02-17 18:57:35 +08:00
全世界只有 26 个英文单词?😷😷😷
ho121
2017-02-17 19:02:57 +08:00
整个世界是不是只会经历 4294967296 秒?
ragnaroks
2017-02-18 09:59:52 +08:00
@ho121 #29 对一般人来说可能是的,但有一个人例外
realpg
2017-02-18 10:02:07 +08:00
如果一个系统采用 crc32 存密码,那么地球上只有 4294967296 种密码?
QNLvw5fLfr7c
2017-02-18 18:38:34 +08:00
我觉得在所有图像中,有意义的图片很少很少,听说(目前为止)不到 100,000,000,000 ,更别说 2^64 了。
因此使用散列进行匹配是可行的,就像两个人指纹不太可能相同一样。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/341184

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX