zoukankan      html  css  js  c++  java
  • Multiple Object Tracking using K-Shortest Paths Optimization简要

    参考文献:Multiple Object Tracking using K-Shortest Paths Optimization

    核心步骤:

    两步:一、detection 二、link detection

    该文工作:reformulating that step as a constrained flow optimization results in a convex problem

    其他人的工作:

    sampling and particle filtering

    linking short tracks generated using Kalman filtering 

    greedy Dynamic Programming 

    建立目标函数:

    约束关系的解释:

    (1)流为非负性。即流入该位置的物体个数大于等于0.

    (2)这里假定同一个时间内,流入某个位置的物体个数不大于1,就假定各个物体之间不能交叠

    (3)流入某个位置的物体数量等于流出该位置的物体数量。这里为了满足解规划问题,写成不等式,下式也一样。

    (4)从源点流出的个数等于最终流入终点的个数。

    如图:

    注意:可能有些物体在中间帧出现或消失,故引入虚节点。

    模型的解:

  • 相关阅读:
    MongoDB 删除文档
    MongoDB 删除文档
    C#标记 [已弃用] 的方法
    C#标记 [已弃用] 的方法
    MySQL 正则表达式
    MySQL 正则表达式
    SQLcase when then用法
    SQLcase when then用法
    衣服尺码自定义排序sql
    衣服尺码自定义排序sql
  • 原文地址:https://www.cnblogs.com/Wanggcong/p/4945702.html
Copyright © 2011-2022 走看看