Moving target detection method based on low-rank and sparse decomposition under dynamic background

A technology of moving target detection and dynamic background, applied to instruments, character and pattern recognition, computer components, etc., can solve problems such as biased estimation, reduced performance of moving target detection, sparseness and spatial discontinuity

Active Publication Date: 2019-09-27
DALIAN UNIVERSITY
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problem that the accuracy of moving target detection is significantly reduced due to background motion, the present invention proposes a moving target detection method based on low-rank and sparse decomposition in a dynamic background
[0005] The basic idea of ​​realizing the present invention is, based on the RPCA detection model, first introduce the γ norm to approximate the matrix rank function to solve the biased estimation caused by the excessive punishment of the larger singular value of the nuclear norm, resulting in the inability to obtain the optimal solution for the minimization problem and thereby reducing the dynamics. The problem of t

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
  • Moving target detection method based on low-rank and sparse decomposition under dynamic background
  • Moving target detection method based on low-rank and sparse decomposition under dynamic background
  • Moving target detection method based on low-rank and sparse decomposition under dynamic background

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0117] Attached below figure 1 The implementation steps of the present invention are further described in detail:

[0118] Step 1: RPCA detection model

[0119] image sequence Where m is the height of the image, n is the width of the image, and s is the number of frames. Reconstruct this sequence of images as Then moving target detection can be modeled as the following RPCA problem:

[0120]

[0121] in, are the low-rank background and sparse foreground matrices respectively, ||·|| * Indicates the nuclear norm, ||·|| 1 for L 1 Norm, λ is a regularization factor that balances low rank and sparsity.

[0122] Although the RPCA model can achieve moving target detection well in some simple scenes, it is difficult for the model to accurately extract foreground targets when the foreground is affected by noise and dynamic background in real video sequences. The Fountain01 and Canoe video sequences containing dynamic backgrounds in the CDnet-2014 dataset are used to ver...

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 belongs to the field of computer vision, and relates to a moving target detection method based on low rank and sparse decomposition under a dynamic background. According to the method, firstly, a gamma norm is introduced to approximate a rank function in an approximately unbiased manner so as to solve the problem that the obtained minimization problem cannot obtain the optimal solution and further reduce the detection performance due to the fact that a nuclear norm excessively punishes a large singular value, and the L1/2 norm is utilized to extract a sparse foreground target so as to enhance the robustness to noise. Based on the sparse and spatial discontinuity characteristics of the false alarm pixels, the spatial continuity constraints are proposed to suppress dynamic background pixels, and then a target detection model is constructed, and the obtained optimization problem is solved by using an augmented Lagrange multiplier method based on alternating direction minimization strategy extension. According to the invention, the moving target detection precision under the dynamic background condition is obviously improved.

Description

technical field [0001] The invention belongs to the field of computer vision and relates to a moving target detection method based on low-rank and sparse decomposition under a dynamic background. Background technique [0002] Moving object detection is one of the most dynamic research directions in the field of computer vision, and it has a wide range of applications in traffic monitoring, traffic flow detection, augmented reality, etc. As the first step in automatic video analysis, moving object detection aims to identify and segment objects of interest, thereby providing a basis for subsequent object tracking and behavior recognition. [0003] In recent years, many video-based moving target detection methods have been proposed one after another, and the related algorithms can be roughly divided into the following three categories: frame difference method, optical flow method and background subtraction (BS) method. Among them, the frame difference method is fast and simple...

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): G06K9/00G06K9/62
CPCG06V40/20G06V20/52G06F18/2135G06F18/24Y02T10/40
Inventor 王洪雁张海坤伊林
Owner DALIAN UNIVERSITY
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