Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-target tracking method based on graph representation and matching

A multi-target tracking and graph representation technology, applied in the field of intelligent video, can solve the problems of similar appearance of targets, failure to track successfully, mutual occlusion, etc.

Inactive Publication Date: 2014-12-10
HEFEI UNIV OF TECH
View PDF3 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the defect that the target cannot be successfully tracked due to the similarity of target appearance and mutual occlusion between targets in a complex environment, and provides a multi-target tracking method based on graph representation and matching to solve the above problems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-target tracking method based on graph representation and matching
  • Multi-target tracking method based on graph representation and matching
  • Multi-target tracking method based on graph representation and matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to have a further understanding and understanding of the structural features of the present invention and the achieved effects, it will be described in detail with preferred embodiments and accompanying drawings, as follows:

[0044] Such as figure 1 As shown, a multi-target tracking method based on graph representation and matching includes the following steps:

[0045] The first step is to track the generation of the short trajectory of the target: in the video sequence, the pre-trained model is used for target detection, and the response detected in two adjacent frames is characterized, and the similarity matching matrix between the two frame responses is constructed. The two-threshold strategy generates short trajectories of the target. For example, in a time window of 5 consecutive frames, a short trajectory of the tracking target is generated. Here, according to different applications, the type of tracking target can be different, such as tracking pedestri...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a multi-target tracking method based on graph representation and matching. Compared with the prior art, the method has the advantage that the defect of incapability of successfully tracking due to frequent interactive shielding of targets and similar appearance features in a video tracking technology is overcome. The multi-target tracking method comprises the following steps: inputting a tracking video, and generating target-reliable short tracks in adjacent time windows; building a spatial motion model which takes a graph as a framework and an appearance model which takes color and local two-value difference as features for the formed target short tracks; calculating the appearance feature and spatial motion similarity among the tracks; realizing relevant tracking of a target by using a weighted two-value graph matching framework; repeating the steps continually to obtain a motion track at all moments of each target. Through adoption of the multi-target tracking method, the target tracking accuracy and efficiency in a complicated scene are increased, and the application degree of a track tracking technology in various scenes is increased. Accurate tracking of the target in a complicated environment is realized by means of online learning of the appearance model and the spatial motion model.

Description

technical field [0001] The invention relates to the technical field of intelligent video, in particular to a multi-target tracking method based on graph representation and matching. Background technique [0002] Multi-target tracking in video is one of the most basic research contents in the field of computer vision, and has a wide range of practical applications, such as intelligent monitoring, human-computer interaction, autonomous robots, augmented reality, etc., and there are many corresponding researches on it. . When the background is relatively simple and there is no serious occlusion between the targets, it can achieve a more ideal effect. However, in some relatively complex and crowded environments, the similarity of target appearance, mutual occlusion between targets, frequent disappearance and reappearance of targets, etc. all bring great difficulties to video multi-target tracking. [0003] Existing solutions are mainly divided into two categories: tracking met...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/20
Inventor 檀结庆钟金琴李莹莹辜丽川
Owner HEFEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products