Unlock instant, AI-driven research and patent intelligence for your innovation.

A Dynamic Programming Track-Before-Detect Method Based on Multiple Hypothesis Testing

A dynamic programming, multi-hypothesis technology, applied in image data processing, instrumentation, computing, etc., can solve the problems of algorithm detection probability damage, system performance loss, value function interference, etc., to improve algorithm performance, solve the problem of detection delay, The effect of improving the detection probability

Active Publication Date: 2018-08-21
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In these cases, the first few frames of data in the sliding window do not contain the information of the newborn target, but the traditional dynamic programming tracking before detection algorithm still jointly processes all the echo data in the sliding window, resulting in the value function of the target state being Noise and clutter interference cannot be detected in this sliding window, and the detection probability of the algorithm is damaged
Although as the sliding window moves, the data that does not contain new target information will be gradually moved out of the sliding window, and the value function can be accumulated correctly, but this will cause the detection delay of the target and bring loss to the system performance

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
  • A Dynamic Programming Track-Before-Detect Method Based on Multiple Hypothesis Testing
  • A Dynamic Programming Track-Before-Detect Method Based on Multiple Hypothesis Testing
  • A Dynamic Programming Track-Before-Detect Method Based on Multiple Hypothesis Testing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention mainly adopts the method of computer simulation for verification, and all steps and conclusions are verified and confirmed on MATLAB-R2012b. The specific implementation steps are as follows:

[0028] Step 1) Initialize system parameters:

[0029] Initialize the system parameters, including: the total number of data processing frames M, the sliding window length K=6 of the dynamic programming tracking algorithm before detection, and the detection threshold V for processing 1 frame, ..., 6 frames of data obtained through Monte Carlo simulation T (1)...V T (6)=3.9053, 6.1879, 8.2996, 10.3936, 12.4079, 14.4363; initialize variable m=0; let m=m+1, k=m, n=0.

[0030] Step 2) Update value function:

[0031] If k=m, then initialize the value function of the state with the amplitude value of the kth frame echo data corresponding to each state, that is, I(x k )=z(x k ).

[0032] If k > m, then update the value function of this state with the maximum va...

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 multi-hypothesis test-based dynamic programming detection-before-tracking method, which belongs to the field of target detection, and in particular relates to the technical field of weak target detection and tracking. Firstly, the value function is calculated by using all the echo data in the sliding window, and the value function is detected, and the detection result and target track estimation are output; then the information of the current first frame data is removed from the value function in turn, and the processed value function Detection, output detection results and target track estimation. This method considers the detection of different sub-sliding windows, but does not need to reprocess the data in the sub-sliding windows to calculate the value function. Therefore, while keeping the amount of calculation almost unchanged, it effectively solves the detection delay problem of the traditional dynamic programming tracking before detection method, improves the detection probability of targets whose appearance time is later than the sliding window start time, and greatly improves the performance of the algorithm.

Description

technical field [0001] The invention belongs to the field of target detection, in particular to the technical field of weak target detection and tracking. Background technique [0002] Dynamic programming tracking before detection algorithm is an effective method to detect and track weak targets. In recent years, it has received extensive attention and research from scholars at home and abroad, and has been applied to many fields such as radar tracking and image processing. This method is a batch processing method, which jointly processes the latest several frames of echo data at each moment, which is called a sliding window. [0003] In practical applications, due to the limited visual range of the sensor, target splitting, and mutual occlusion of targets, new targets may appear at any time within the detection range of the sensor. For example, in radar detection, the target may enter the radar's monitoring area after the radar starts scanning for a period of time; or in ...

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/20
CPCG06T7/20G06T2207/10044G06T2207/30241
Inventor 易伟王经鹤方梓成姜萌孔令讲崔国龙
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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