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

Novel L1 regularization-based real-time moving target tracking method

A moving target and new method technology, applied in image data processing, instrumentation, computing, etc., can solve problems such as high computational complexity, inability to detect whether the target is blocked, and inability to meet real-time requirements

Active Publication Date: 2015-07-15
BEIJING UNIV OF TECH
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the shortcomings of the existing interior point method based on the preprocessing conjugate gradient to solve the L1 regularization method: due to the high computational complexity, the tracking speed is slow and cannot meet the real-time requirements, and it cannot detect whether the target is occluded. The invention provides a new method for real-time moving target tracking based on L1 regularization

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
  • Novel L1 regularization-based real-time moving target tracking method
  • Novel L1 regularization-based real-time moving target tracking method
  • Novel L1 regularization-based real-time moving target tracking method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] In the present invention, the two-norm item of the coefficient of the trivial template is added to the L1 regularization model to establish a new regularization model, and the occlusion detection method is used to detect whether the target is occluded before the template is updated, thereby improving the accuracy of target tracking, and then using The derivative is bounded (Lipschitz property) and the analytic representation iteratively solves the L1 regularization method, so that the new algorithm can be applied to real-time moving target tracking.

[0052] like figure 1 As shown, the new method of real-time moving object tracking based on L1 regularization includes the following steps:

[0053] Step 1, input the first frame image, convert it into a grayscale image, and determine the tracking target from the first frame image.

[0054] Step 2, initialize the tracking pose (determine the tracking target) and particles, the method is as follows:

[0055] Take three poi...

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 novel L1 regularization-based real-time moving target tracking method which comprises the following steps of: inputting a first frame of image and determining a target to be tracked; initializing a tracking gesture; initializing a template set; carrying out particle initialization on particle filter; obtaining the next frame of image, turning to the next step for tracking until the last frame of image; preprocessing the image; calculating the similarity of particles and templates; re-sampling the particles with the maximum observation probability; detecting shielding; and updating the templates. Through adding two norms of coefficients of few templates into an L1 minimization model, a new minimization model is established, whether the target is shielded is detected by using a shielding detection method before the templates are updated, and thus the precision of tracking the target is improved; and a new minimization model is solved by using differential coefficient boundary and analyzable presentation, and thus a new algorithm can be suitable for tracking the real-time moving target. According to the invention, the target tracking accuracy can be determined to ensure that the algorithm meets the performance requirement of actual application.

Description

technical field [0001] The invention belongs to the technical field of intelligent video monitoring, and in particular relates to a new method for real-time moving target tracking based on L1 regularization. Background technique [0002] At present, the application of video surveillance technology is very extensive, and video moving target tracking technology has become one of the hot topics of research. It integrates knowledge and technology in many related fields such as computer image processing, pattern recognition, artificial intelligence and automatic control. The research purpose of video target tracking is to simulate the human visual motion perception function, endow the machine with the ability to identify moving targets in sequence images, and provide important data basis for video analysis and understanding. [0003] In recent years, due to the high robustness of sparse representation to image erosion, especially occlusion, sparse representation and compressive s...

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/246
Inventor 杨金福傅金融杨宛露李明爱赵伟伟解涛
Owner BEIJING UNIV OF TECH
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