Video target tracking method based on manifold particle filter algorithm

A particle filter algorithm and target tracking technology, applied in computing, image data processing, instruments, etc., can solve the problems of time-varying covariance, dimensionality disaster, unsuitable Euclidean space, etc., to reduce dimensionality, improve tracking accuracy and Robustness, the effect of solving particle degradation problems

Inactive Publication Date: 2013-03-20
JIANGSU UNIV OF SCI & TECH
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Although the particle filter can be applied to all nonlinear and non-Gaussian systems, it is not limited by the nature of the noise, but the existing particle filter algorithms are all carried out in the Euclidean space. When the particle filter algorithm is used to track high-dimensional systems and multi-targets , the same problem of "curse of dimensionality"
[0006] When performing visual tracking, the covariance of the observation noise is likely to be unknown and time-varying, or when the covariance matrix is ​​used to express the target region in the image, when performing image matching, it is necessary to calculate the difference between the covariance matrices of the two image regions , since the covariance is a positive definite matrix, all positive definite matrices form a Riemannian manifold, so it is not suitable to use the Euclidean space method to track at this time, and the space differential geometric characteristics of the positive definite matrix must be used to construct a more effective algorithm

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
  • Video target tracking method based on manifold particle filter algorithm
  • Video target tracking method based on manifold particle filter algorithm
  • Video target tracking method based on manifold particle filter algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] 1. Manifold particle filter algorithm on Lie group

[0022] 1) Represent the projective transformation as a Lie group

[0023] In visual object tracking, objects of interest are represented by image regions, i.e., object templates. If the target in the image frame is tracked by finding a method matching the target template, the geometric deformation of the target image area can be expressed as a projective transformation, and the 2-dimensional projective transformation matrix is ​​an element of the Lie group, not a vector space. figure 1 The geometric deformation of the target in the video image corresponding to the basic elements of each Lie algebra in the 2-dimensional affine group is given, where E 1 Indicates the compression or stretching of the image, E 2 Indicates image stretching, E 3 Indicates that the image is rotated left and right, E 4 Indicates the deformation of the image, E 5 Indicates the up and down translation of the image, E 6 Indicates that the ...

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 video target tracking method based on a manifold particle filter algorithm. According to the method, projective transformation of a video image is constructed to a matrix lie group, the projective transformation parameter of a target is used as state variable, and a state transition model is established on the lie group; a target area in the video image is described by means of covariance description; a state sample is extracted along a manifold geodesic by means of the particle filter algorithm on the lie group; an internal implication mean value is solved by means of the internal implication Gaussian Newton arithmetic, state estimation of a system is obtained, and target tracking is achieved. According to the video target tracking method based on the manifold particle filter algorithm, effect of the noise statistical property of the Euclidean space on weight variance is reduced, solving of the particle degenerating problem is benefited, and tracking accuracy and robustness of the algorithm are improved.

Description

technical field [0001] The invention relates to a visual target tracking system, which uses a particle filter method on a manifold to track a target in a video image, and belongs to the technical field of nonlinear system filtering and visual image processing. Background technique [0002] Visual tracking is the key technology to realize intelligent monitoring. It integrates advanced technologies in several fields such as image processing, pattern recognition, artificial intelligence, automatic control and computer, and is used in military visual guidance, video surveillance, robot visual navigation, medical diagnosis and meteorological analysis. etc. are widely used. [0003] Currently commonly used visual tracking methods can be generally divided into five types: area-based tracking, dynamic contour-based tracking, feature-based tracking, model-based tracking, and motion estimation-based tracking. The most commonly used method is to establish geometric parameter models su...

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 JIANGSU UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products