[发明专利]图像跟踪方法和装置、电子设备、存储介质、程序在审
| 申请号： | 201711455920.2 | 申请日： | 2017-12-27 |
| 公开（公告）号： | CN108564595A | 公开（公告）日： | 2018-09-21 |
| 发明（设计）人： | 冯炜韬 | 申请（专利权）人： | 北京市商汤科技开发有限公司 |
| 主分类号： | G06T7/20 | 分类号： | G06T7/20 |
| 代理公司： | 北京思源智汇知识产权代理有限公司 11657 | 代理人： | 毛丽琴 |
| 地址： | 100084 北京市海淀区中*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种图像跟踪方法和装置、电子设备、存储介质、程序，其中，方法包括：获取K帧视频图像中的目标图像；基于所述目标图像建立具有至少一个路径的有向无环图；每个所述目标图像在所述有向无环图中对应至少一个路径；计算所述有向无环图中对应所述目标图像的路径的最小费用最大流，得到对应所述目标图像的目标路径。本发明实施例中，由于计算的是最小费用最大流，因此，对应最小费用最大流的目标路径是有向无环图中的最优路径，最优路径在具有最大的流量的同时消耗最小的费用，该目标路径中的各目标图像最有可能属于同一目标，即可确定同一个目标的运动轨迹；实现了实时的目标跟踪，提高了目标跟踪的准确性和稳定性。 | ||
| 搜索关键词： | 目标图像 有向无环图 目标路径 最小费用 最大流 方法和装置 存储介质 电子设备 目标跟踪 图像跟踪 最优路径 帧视频图像 运动轨迹 消耗 | ||
【主权项】：
1.一种图像跟踪方法，其特征在于，包括：获取K帧视频图像中的目标图像；每帧所述视频图像中包括至少一个目标图像，所述K为大于或等于1的正整数；基于所述目标图像建立具有至少一个路径的有向无环图；每个所述目标图像在所述有向无环图中对应至少一个路径；所述路径基于所述K帧视频图像中的各目标图像有向连接获得；计算所述有向无环图中所述目标图像对应的最小费用最大流的路径，以所述最小费用最大流的路径作为所述目标图像的目标路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京市商汤科技开发有限公司，未经北京市商汤科技开发有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711455920.2/，转载请声明来源钻瓜专利网。
