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

A multi-target tracking method and system based on graph matching

A multi-target tracking and graph matching technology, applied in the field of pattern recognition, which can solve the problems of manual design parameters, high complexity of machine learning models, and insufficient use of vertex topological relationships.

Active Publication Date: 2021-02-26
SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In view of the above defects or improvement needs of the prior art, the present invention provides a multi-target tracking method and system based on graph matching, the purpose of which is to solve the detection between consecutive frames by combining deep learning with the traditional graph matching framework The problem of data association between them, so as to complete the online multi-target tracking, and further solve the technical problem that the topological relationship between vertices in the existing multi-target tracking method is not fully utilized, and the multi-target tracking method based on the graph model is due to The technical problem of low target tracking accuracy due to fixed structure, and the technical problem of manual design parameters due to the high complexity of the machine learning model in the multi-target tracking method using the machine learning model

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
  • A multi-target tracking method and system based on graph matching
  • A multi-target tracking method and system based on graph matching
  • A multi-target tracking method and system based on graph matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0080] Such as figure 1 As shown, the present invention provides a multi-target tracking method based on graph matching, comprising the following steps:

[0081] (1) Obtain a multi-target tracking data set, which includes an input video sequence and a detection response (Detection response) of each frame in the input video sequence;

[0082] In this step, the multi-target tracking data set use...

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 an online multi-target tracking algorithm based on graph matching, which transforms the data association problem of detection responses between two consecutive frames into a graph matching problem. Firstly, two deep convolutional neural networks are designed to solve the intimacy between the vertices of the two graphs and the intimacy between the edges of the two graphs respectively, and then directly use the intimacy between the vertices and the intimacy between the edges to fill the two The intimacy matrix between two graphs, and finally the intimacy matrix is ​​processed to obtain the final matching matrix (that is, the correlation matrix between detections). Therefore, the present invention can effectively reflect the correlation of real data in the process of multi-target tracking, and the accuracy of tracking results is high.

Description

technical field [0001] The invention belongs to the technical field of pattern recognition, and more particularly relates to a multi-target tracking method and system based on graph matching. Background technique [0002] Multiple Object Tracking (MOT) plays an important role in the field of computer vision, and its main task is to analyze videos to identify and track objects belonging to one or more categories without any prior knowledge about appearance and number of objects. It plays an important role in the fields of motion analysis, human-computer interaction, video surveillance (such as abnormal behavior recognition) and automatic driving. [0003] The existing multi-target tracking algorithm mainly includes three methods. The first one is to use the first detection and then tracking strategy, that is, the detection-based tracking paradigm first uses the detector to locate the position of the target of interest in each frame, and then passes the data Association assig...

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 Patents(China)
IPC IPC(8): G06T7/246G06K9/00G06F16/901G06N3/04
CPCG06T7/246G06F16/9024G06T2207/10016G06V20/40G06N3/045
Inventor 项俊王超侯建华麻建徐国寒
Owner SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com