Video motion characteristic extracting method based on local sparse constraint non-negative matrix factorization

A technology of non-negative matrix decomposition and motion feature extraction, applied in the field of image processing, can solve the problems of insufficient data description, slow convergence speed, excessive decomposition error, etc., to achieve fast and accurate extraction, filter out interference, and accurate and effective motion features Effect

Inactive Publication Date: 2011-11-23
XIDIAN UNIV
View PDF2 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A non-negative matrix factorization method that can precisely control the sparsity is proposed, which can realize the precise control of the sparsity of the basis matrix and the coefficient matrix at the same time with nonlinear projection, but the sparsity constraint is added to all basis vectors, and when a higher When sparsity is constrained, the description of the data is not enough, the decomposition error is too large, and the convergence speed is slow

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 motion characteristic extracting method based on local sparse constraint non-negative matrix factorization
  • Video motion characteristic extracting method based on local sparse constraint non-negative matrix factorization
  • Video motion characteristic extracting method based on local sparse constraint non-negative matrix factorization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] 1. Introduction to basic theory

[0026] Matrix decomposition has been widely used in the research of signal processing, pattern recognition, neural network, computer vision and image engineering. Matrix decomposition can discover the internal potential structural features of data, and can also reduce the dimensionality of data features, saving storage and computing resources. There can be negative values ​​in the results of conventional matrix decomposition, and negative values ​​often lack physical meaning when dealing with many practical problems, such as grayscale images, material composition content, the number of times words appear in articles, and probability transition matrices in statistics.

[0027] Partially sparse constrained nonnegative matrix factorization can decompose a nonnegative matrix in which all elements of a matrix are nonnegative into the product of two nonnegative matrices, and realize nonlinear dimension reduction at the same time. The mathema...

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 motion characteristic extracting method based on local sparse constraint non-negative matrix factorization. The video motion characteristic extracting method mainly solves the problems that static background interference and flash points of a video cannot be filtrated, the convergence rate is low, and the factorization error is over-serious in the prior art. The video motion characteristic extracting method comprises the steps of: firstly converting a video into a video frame group by taking a target frame as the center, and converting the video frame group into a non-negative matrix; next, factorizing the non-negative matrix by a local sparse constraint non-negative matrix factorization method, carrying out sparse constraint on part of base matrix column vectors, and calculating a motion vector of the target frame through weighted summarization of the part of the base matrix column vectors undergoing sparse constraint and the corresponding coefficient matrixes; and finally converting the motion vector of the target frame into the motion characteristic of the target frame. The video motion characteristic extracting method disclosed by the invention is applicable to target tracking and video monitoring, and can be used for extracting the video motion characteristic quickly, accurately and effectively.

Description

technical field [0001] The invention belongs to the technical field of image processing and relates to video motion feature extraction, which can be used in target tracking and video monitoring to quickly, accurately and effectively extract video motion features and clearly display motion tracks. Background technique [0002] Video motion feature is one of the important features of video, which is widely used in object tracking and video surveillance. At present, great progress has been made in video motion feature extraction, but how to accurately detect moving objects in video streams is still a challenging problem. Some algorithms need to manually adjust parameters or set some assumptions. One of the widely used methods is based on the background difference method, which is a pixel-based motion feature extraction method. First, it needs to accurately estimate the background model of the video, and then use The difference between the current frame and the background is us...

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 XIDIAN UNIV
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