V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
ballshapesdsd
V2EX  ›  问与答

求一个计算图片相似度的方法

  •  
  •   ballshapesdsd · 2017-10-11 19:34:14 +08:00 · 5536 次点击
    这是一个创建于 2635 天前的主题,其中的信息可能已经有所发展或是发生改变。

    图片不会旋转,大小相同,给定 100 个同样大小的图片,求哪张图最匹配,感觉应该挺简单吧。

    12 条回复    2018-04-30 10:55:06 +08:00
    ballshapesdsd
        1
    ballshapesdsd  
    OP
       2017-10-11 20:37:20 +08:00
    顶。。再补充一下,如果待匹配图片可能是匹配图片的一部分,应该怎么办
    shoumu
        2
    shoumu  
       2017-10-11 21:09:28 +08:00   ❤️ 1
    可以看一下感知哈希算法,看看是否对你有帮助
    polythene
        3
    polythene  
       2017-10-11 21:13:38 +08:00   ❤️ 1
    weifding
        4
    weifding  
       2017-10-11 21:22:12 +08:00 via Android   ❤️ 1
    简单的就是统计直方图,复杂一点的 surf,sift 算法
    ballshapesdsd
        5
    ballshapesdsd  
    OP
       2017-10-11 21:30:27 +08:00
    @shoumu
    @polythene
    @weifding
    我自己实现了一个方法。。逐像素比较 rgb 的数值差的绝对值,累计起来,最小的就匹配上。。还真的可行
    imn1
        6
    imn1  
       2017-10-11 21:46:02 +08:00   ❤️ 1
    你是要完成这个工作,还是要学习其中方法?
    前者去找前人的努力成果就好了,后者可能翻一些论文比较好
    ballshapesdsd
        7
    ballshapesdsd  
    OP
       2017-10-11 21:55:14 +08:00
    @imn1 完成一个工作。。目前来看,识别静态图像的工作是做好了,现在还要跟踪在静态背景下的动态图像,这个图像本身不变,但是会连续移动,并且可能会有遮挡。。简单的说就是跟踪王者荣耀小地图的英雄轨迹
    weifding
        8
    weifding  
       2017-10-11 22:27:06 +08:00 via Android   ❤️ 1
    你还是去学下图像识别,分割,运动追踪这些基本知识吧。这样瞎搞,有点浪费时间。。。
    Mistwave
        9
    Mistwave  
       2017-10-11 22:30:16 +08:00 via iPhone
    思而不学则殆.... 同意 @weifding
    ballshapesdsd
        10
    ballshapesdsd  
    OP
       2017-10-11 22:37:14 +08:00 via iPhone
    @weifding 头大,有好多要学的
    misaka20038numbe
        11
    misaka20038numbe  
       2017-10-11 22:46:40 +08:00
    统计每个像素值的数量,最简单的相似度方法。
    Moments
        12
    Moments  
       2018-04-30 10:55:06 +08:00
    @ballshapesdsd 要是目标跟踪,有自己的一套理论,你这样其实也可以做,是叫检测来做跟踪。如果工业上用的话,可以一步步迭代算法,加上马尔可夫或者卡尔曼预测,邻域搜索,快很多。
    如果深度学习的话,那直接 fine-tuning 模型就行了,就是太费资源,而且对于你王者农药,这样的数据没有太多尺度颜色变化,可以减去一些层,也可以不用这样的方案。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2752 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 08:44 · PVG 16:44 · LAX 00:44 · JFK 03:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.