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

Cost matrix optimization method based on spatial constraint under Hungary algorithm

A technology of Hungarian algorithm and cost matrix, applied in the field of computer vision, can solve impossible problems

Active Publication Date: 2021-03-19
FUZHOU UNIV
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there will be certain disadvantages in this way, because there is no appropriate space constraint, two detection results with a long distance and the tracked target may be mistaken for the same target due to their high appearance similarity, but the actual situation is impossible , because the target will not produce too much uniqueness in two adjacent frames of a video sequence, so the cost matrix is ​​optimized by using the space constraint method, and the optimized matrix will be used as the input of the Hungarian algorithm in the future

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
  • Cost matrix optimization method based on spatial constraint under Hungary algorithm
  • Cost matrix optimization method based on spatial constraint under Hungary algorithm
  • Cost matrix optimization method based on spatial constraint under Hungary algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0054] It should be pointed out that the following detailed description is exemplary and intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0055] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combinatio...

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 relates to a cost matrix optimization method based on spatial constraint under a Hungary algorithm, and the method comprises the steps: firstly obtaining a stored appearance feature vector set of all tracked targets, then obtaining the detection results of all pedestrians in a frame, and combining the detection results to construct an initial cost matrix; estimating the current position of the target by utilizing Kalman filtering according to the information of the tracked target, and modifying the weight of the cost matrix according to the relative relationship between the estimated position and the detection result for subsequent assignment tasks; and finally, obtaining the optimal assignment of a cost matrix by using a Hungary algorithm, allocating a detection result according to the optimal assignment, and updating and storing the appearance characteristics of the tracked target. According to the method, the matching effect of the Hungary algorithm can be effectivelyimproved according to the video scene, and some unreasonable matches are removed.

Description

technical field [0001] The invention relates to the field of computer vision, in particular to a cost matrix optimization method based on space constraints under the Hungarian algorithm. Background technique [0002] Multi-target tracking is Multiple Object Tracking (MOT). Its main task is to find an image sequence, find the moving objects in the image sequence, and correspond the moving objects in different frames one by one (Identity), and then give the trajectory of different objects. At present, the mainstream framework adopted by the academic community on the multi-object tracking (MOT) problem is TBD (Tracking-by-Detection), which is based on detection tracking. In this mainstream tracking framework, the multi-object tracking problem is expressed as a Association matching problem: If the detection result obtained in a certain frame matches the detection result obtained in the previous frame, it is identified as the same target. [0003] In the traditional multi-targe...

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): G06K9/00G06K9/62
CPCG06V40/103G06V20/48G06V20/46G06F18/2411
Inventor 柯逍叶宇李悦洲於志勇
Owner FUZHOU UNIV
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