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

Covariance matching-based active contour tracking method

An active contour and covariance technology, applied in the field of visual tracking, can solve the problems of high computational cost, high computational cost, and high system dimension, and achieve the effect of accurate tracking results.

Inactive Publication Date: 2012-10-03
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage of the former is that the computational complexity is low, and the disadvantage is that it does not have topology adaptability. The advantage of the latter is that it has topology adaptability and computational stability, but the disadvantage is that the computational cost is high.
[0005] Terzopoulos defined kinetic energy, potential energy, and damping terms from the Lagrangian dynamics principle, and deduced a dynamic deformation model that unified shape and motion description, expressed as a time-varying dynamic profile with inertia, and the equation of motion itself expressed A tracking mechanism based on force balance. The shape constraint is a general smoothness constraint. The disadvantage is that the system dimension is too high and is easily affected by noise; Peterfreund proposed a speed snake, which combines optical flow estimation, active contour model, and Kalman filter. Organically combined, it can effectively deal with noise, occlusion and complex backgrounds to a certain extent. The disadvantage is that the deformation dimension is too high and the calculation is complicated; in order to solve the problem of contour tracking of multi-peak observation models with complex backgrounds such as debris, Isard A conditional probability propagation algorithm, namely the Condensation algorithm, is proposed. The conditional probability propagation algorithm combines stochastic dynamics models and weighted sampling to propagate a complete probability distribution about shape and position as time progresses. The resulting filter can robustly track complex backgrounds. The disadvantage of the Condensation algorithm is that compared with the Kalman filter method, the calculation cost is still too high. If the measurement model is not properly modeled, no matter how much the number of samples is increased, the tracking performance will not be improved.

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
  • Covariance matching-based active contour tracking method
  • Covariance matching-based active contour tracking method
  • Covariance matching-based active contour tracking method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0048] Active contour tracking method based on covariance matching;

[0049] A street car image sequence is used as the test object, the resolution is 180x135, and it is tracked every other frame, the total number of tracking frames is 17 frames, and the white car is taken as the tracking target. Rotation transformation. During the turning process of the car, this method can not only accurately converge to the boundary of the target, but also estimate the rotation angle and size change.

[0050] Specific steps are as follows:

[0051] 1) In the first frame, manually initialize the curve surrounding the white car, and establish a covariance matrix for the area surrounded by the curve as a template for the outline of the white car, such as figure 1 As shown in (a), the symbolic distance function of the template is as figure 1 as shown in (b);

[0052] 2) Due to errors in manual selection, the target contour is segmented using the C-V model to make the contour closer to the re...

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 covariance matching-based active contour tracking method and belongs to the technical field of visual tracking. In the covariance matching-based active contour tracking method, an image area energy term is modeled by using non-Euclidean geometry. The method comprises the following steps of: manually initializing a curve surrounding an objective and establishing a covariance matrix as a template of an objective contour for an area surrounded by the curve in a first frame; after the contour of the objective is obtained, recording a level set function value of the template to make preparation for a prior shape and calculating a symbolized distance function of the template; from the image of the next frame, deducing a gradient descent flow from a result of the previous frame according to the established energy functional and updating the level set function; and checking whether iteration stops or not. In the method, the tracking result is more accurate; meanwhile, the covariance matrix is used as an area descriptor and all kinds of information in an image sequence and the correlation between all kinds of information are considered comprehensively, and the method does not depend on foreground and background information distribution, so that the tracking method has universality.

Description

technical field [0001] The invention relates to an active contour tracking method based on covariance matching, which belongs to the technical field of visual tracking. Background technique [0002] Moving object tracking is one of the classic topics in the field of computer vision and has important application value. In real-world applications, the tracking problem is recognized as a challenging problem due to poor image quality, environmental lighting changes, shadows, occlusions, and target deformations. [0003] Visual object tracking can be divided into the following categories: point object tracking, kernel tracking and contour tracking. Point target tracking uses one or more points to model the visual target; the kernel-based tracking method has the advantages of simple and fast operation, and has been widely used in visual tracking in recent years, but the target shape expression in kernel tracking often uses such as ellipse , rectangle and other simple geometric p...

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/20G06T7/223
Inventor 马波
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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