Check patentability & draft patents in minutes with Patsnap Eureka AI!

Video foreground and background separation method based on improved low-rank sparse decomposition

A technology of foreground and background separation and sparse decomposition, applied in image analysis, image enhancement, instruments, etc., can solve problems such as low accuracy of foreground and background separation, large influence of regularization parameters, and difficult adjustment of parameters

Active Publication Date: 2019-11-22
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the accuracy of the foreground and background separation of these methods is not high. In addition, the influence of the regularization parameter is very large, and this parameter is difficult to adjust
These all affect the accuracy of video foreground and background separation to a certain extent.

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 foreground and background separation method based on improved low-rank sparse decomposition
  • Video foreground and background separation method based on improved low-rank sparse decomposition
  • Video foreground and background separation method based on improved low-rank sparse decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0025] The video foreground and background separation method of the present invention focuses on solving the problem of inaccurate description of rank function and sparse matrix approximate expression in existing methods and difficult selection of regularization parameters in low-rank sparse decomposition models. The advantages of the present invention will l 0 The non-convex surrogate function is extended to singular values ​​to approximate the rank function, to describe the rank function more accurately, and to use the Laplacian scale mixture to approximate the sparse matrix, and to obtain regularization parameters adaptively from the observation data; Then use the generalized singular value threshold to solve the non-convex rank minimization problem; finally use the alternating direction multiplier method to solve the proposed low-rank spar...

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 foreground and background separation method based on improved low-rank sparse decomposition (LRSD). In observed video data, backgrounds between frames have strong correlation and can be regarded as a low-rank matrix, and a foreground target presents a motion form different from that of the backgrounds, can be regarded as an abnormal point in the low-rank matrix andgenerally only occupies a small part of the whole background, and conforms to the sparse characteristic. Accordingly, in LRSD, it is considered that video data is composed of a background having a lowrank characteristic and a foreground having a sparse characteristic. According to the method, a generalized nuclear norm and Laplace scale mixture is adopted to construct a low-rank sparse decomposition model, and then an alternating direction multiplier method is adopted to solve the model to obtain a low-rank matrix and a sparse matrix, so that foreground and background separation of the videois completed. According to the method, the problem of inaccurate approximate expression of the rank function and the sparsity function in the existing low-rank sparse decomposition method is solved, and the performance of the video foreground and background separation method based on low-rank sparse decomposition is improved.

Description

technical field [0001] The invention belongs to the field of computer vision, in particular to a video foreground and background separation method based on improved low-rank sparse decomposition. Background technique [0002] Video foreground and background separation is one of the most important and challenging tasks in the field of computer vision, which aims to preserve the background model and separate the foreground and background of the current video. This is one of the key steps in video processing, because clean foreground and background are very important for many tasks, and their performance directly affects subsequent processing such as object tracking, object recognition, etc. In practical applications, the background is inevitably affected by environmental factors such as noise, lighting changes, and camera shake. Even in environments such as water waves and swaying trees, the background itself is dynamic. Therefore, video front-background separation has always ...

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
IPC IPC(8): G06T7/194G06F17/16
CPCG06T7/194G06F17/16G06T2207/10016
Inventor 杨真真范露杨震桂冠
Owner NANJING UNIV OF POSTS & TELECOMM
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More