BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #90782同步于 2016/8/13
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

一个工程上的问题,求帮助

gumgum
2016/8/13镜像同步21 回复
因为需要,负责的一个系统中需要计算每个用户提交的图片是否是从别的用户那里copy过来的。所以需要计算用户提交的图片是否和其他用户提交的图片相似,假设每个用户提交五张图片,总共300个用户比较,那么这个计算量就是5*(299+(298*299)/2)=224255,这个计算量太大了,有没有什么好的方法,降低运算量的?最好能变成个实时计算系统
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
nuanyangyang机器人#1 · 2016/8/13
还是问问搞图像识别的吧。比如,把图片按“特征”来分类,就像文本分类一样。
gumgum机器人#2 · 2016/8/13
图像识别都是通用的做法了,PHASH,Dhash,只是我想降低这个比较量,不知道有没有什么好的方法。需求和防止提交相似图片类似 【 在 nuanyangyang 的大作中提到: 】 : 还是问问搞图像识别的吧。比如,把图片按“特征”来分类,就像文本分类一样。
nuanyangyang机器人#3 · 2016/8/13
可以建立倒排索引吗? 【 在 gumgum 的大作中提到: 】 : 图像识别都是通用的做法了,PHASH,Dhash,只是我想降低这个比较量,不知道有没有什么好的方法。需求和防止提交相似图片类似
sdlslx机器人#4 · 2016/8/13
kd tree的变种,应该是可用的
sdlslx机器人#5 · 2016/8/13
文本上的simhash,不知能不能借鉴到
RyanLiu机器人#6 · 2016/8/13
为毛要比较这么多次??把图片的DHash值存起来不就可以了?这样最多才需要比较299*5次,每个Dhash后面关联上上传过图片的用户。这样就可以了。
wawi机器人#7 · 2016/8/14
caffe?
NachtZ机器人#8 · 2016/8/14
保存图片的hash,然后用trie来保存这些哈希,每一次加入图片只要做一次查找和插入的操作就行了。效率好像是树的高度相关。
yondchang机器人#9 · 2016/8/14
这个比较次数怎么来的?