CN110412609B - Multi-pulse laser radar target detection method - Google Patents

Multi-pulse laser radar target detection method Download PDF

Info

Publication number
CN110412609B
CN110412609B CN201910623545.0A CN201910623545A CN110412609B CN 110412609 B CN110412609 B CN 110412609B CN 201910623545 A CN201910623545 A CN 201910623545A CN 110412609 B CN110412609 B CN 110412609B
Authority
CN
China
Prior art keywords
target
data
points
theta
parameter space
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910623545.0A
Other languages
Chinese (zh)
Other versions
CN110412609A (en
Inventor
马鹏阁
常项平
申冬冬
孙俊灵
金秋春
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou University of Aeronautics
Original Assignee
Zhengzhou University of Aeronautics
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhengzhou University of Aeronautics filed Critical Zhengzhou University of Aeronautics
Priority to CN201910623545.0A priority Critical patent/CN110412609B/en
Publication of CN110412609A publication Critical patent/CN110412609A/en
Application granted granted Critical
Publication of CN110412609B publication Critical patent/CN110412609B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/50Systems of measurement based on relative movement of target
    • G01S17/58Velocity or trajectory determination systems; Sense-of-movement determination systems

Landscapes

  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

The invention relates to the technical field of target detection of laser radars, in particular to a target detection and track search method of a multi-pulse laser radar based on target speed amplitude characteristics. Aiming at the problem of huge operation amount in the application of multi-pulse laser radar for detecting flight target tracks, based on the characteristic of target speed amplitude, by utilizing the characteristic that a large number of noise points irrelevant to a detected target exist in echo observation data of the multi-pulse laser radar, the echo observation data are firstly partitioned, binaryzation is carried out according to a set threshold value, all points with the median value of 1 are used as sample points to obtain a coordinate matrix M of the sample points, Hough transformation is carried out on the matrix M to obtain a matrix R, space parameters are voted on the R to obtain a voting table, the voting table is searched, the number of votes obtained in a parameter space is counted to obtain parameter space gathering points, and finally Hough inverse transformation is carried out on coordinate values of the parameter space gathering points to obtain potential target track straight lines of the echo observation data. The invention can realize the detection of the target linear track under the dense clutter background and has high operation speed.

Description

Multi-pulse laser radar target detection method
Technical Field
The invention relates to the technical field of target detection of laser radars, in particular to a target detection and track search method of a multi-pulse laser radar based on target speed amplitude characteristics, which is particularly suitable for quickly completing the tasks of target detection and track search under the environment with low signal-to-noise ratio.
Background
When a weak target is detected, the single-pulse laser radar can have detection difficulty, and the multi-pulse laser radar can utilize time domain multi-frame echo data to perform non-coherent accumulation so as to improve the signal-to-noise ratio and the detection probability. The method of tracking first and then detecting (TBD) tracks a target track with the largest energy accumulation from multiple frames of original observation data, and then determines the detection of the target, which can further improve the capability of the multi-pulse laser radar to detect a weak target, and the detection flow is shown in fig. 1. In the target track retrieval process based on the multi-pulse laser radar, a Hough transformation method is generally adopted. However, the multi-pulse laser radar has large observation data, and the TBD-based Hough transformation track detection method has the defects of huge calculation amount and difficulty in real-time implementation.
For the above problems, some improved Hough transform algorithms exist, such as the one in the literature (zhuyou, zhao wei, huangsong ling, et al. a straight line fast detection algorithm [ J ] instrument and meter bulletin, 2010,31(12):2774 and 2780.) based on improved Hough transform, which detects straight lines by detecting adjacent pixel points and clustering and then grouping. Li xiao et al propose in the literature (li xiao, sho xie, corner, et al. pre-detection tracking algorithm [ J ] based on modified Hough transform, modern defense techniques, 2016,44 (5)), to reduce false traces by fusion of local peaks upon non-coherent accumulation. The methods do not effectively utilize the characteristics of detection data and reduce the calculation amount of Hough transformation detection tracks. Aiming at the problem of huge operation amount in the application of detecting the flight target track by the multi-pulse laser radar, the method for reducing the noise points to participate in the mapping operation in Hough transformation as much as possible is adopted based on the target speed amplitude characteristic, so that the operation amount and the detection time are reduced, and the detection efficiency is improved.
Disclosure of Invention
The application provides a multi-pulse laser radar target detection method, wherein the radar transmits a pulse width T within a single pulse train repetition period TpP number of laser pulses, the radial velocity v of the radar target being in the range [ vmin,vmax]The method comprises the steps of:
s100, partitioning echo observation data of the multi-pulse laser radar according to a distance R, namely taking data corresponding to each R length units as a partition, and searching a target track, wherein R (| Tv)min|+|Tvmax|);
S200, carrying out binarization processing on the partitioned data according to a set threshold value C, and setting data points not less than the threshold value C as 1;
s300, selecting all data points with the value of 1 as sample points to obtain a coordinate matrix M of sample point pixels, performing Hough transformation on the M, mapping the sample point data to a Hough transformation parameter space, and expressing the Hough transformation parameter space by using a matrix T (HM), wherein H is a transformation matrix of the Hough transformation, and the parameter space is a polar coordinate system theta-rho;
s400, calculating an accumulator table A (rho, theta) for T by adopting a voting method;
s500, searching an accumulator table A (rho, theta), counting the number of votes in the accumulator table A, and solving a maximum value point as an aggregation point of a parameter space;
s600, carrying out Hough inverse transformation on the coordinate values of the parameter space gathering points to obtain the potential target track straight line of the echo observation data.
Further, before the blocking in S100, there is a step S000: and compressing the sampled radar echo observation data, namely accumulating the values of every N points to be used as a point value of compressed data. Wherein the preferable value of N is 3-6.
Further, after S200, step S201 is also included: the binarized image data is subjected to a shift multiplication operation using a template of l × m size. The optimal movement is to move m columns to the rightmost end of the image from left to right, and then move l rows to the bottommost end from top to bottom. The optimal template has the following elements: when the image data in the template only has 1 point with the value of 1, the elements in the template are all zero; otherwise, the element of the point with the maximum amplitude value in the original data corresponding to the template coverage image data is taken as 1, and other elements are taken as zero. Wherein l is 2 or 3, and m is 2 or 3.
Further, the set threshold value is optimally
Figure BDA0002126310550000031
Wherein k is a threshold adjustment coefficient, P is the number of data points of the current block, PiThe value of the data point representing the current block. The preferred threshold adjustment factor range is 0 < k < 1.
Further, the voting method in step S400 to find the accumulator table means: the range of theta in the theta-rho of the polar coordinate system is [0,180 DEG ]]Is divided into according to the interval delta theta
Figure BDA0002126310550000032
And (4) quantizing the elements in the T by delta rho, carrying out parameter space voting, and calculating an accumulator table A (rho, theta).
Through analysis and simulation comparison, the method can realize the target linear track detection under the dense clutter background, reduces the algorithm operation amount, has high operation speed and has better algorithm performance than the algorithm of the reference comparison file.
Drawings
FIG. 1 is a TBD-based multi-pulse laser radar target detection process;
FIG. 2 illustrates method steps of the first embodiment;
FIG. 3 mapping of image space to parameter space;
FIG. 4 point-sinusoid dual transform;
FIG. 5 illustrates method steps of embodiment two;
FIG. 6 method steps of embodiment three;
FIG. 7 illustrates the detection results of the method of the present invention for both the echo signal of the target with narrow pulses and the clutter background;
FIG. 8 compares the performance of the inventive method with the comparison file algorithm.
Detailed Description
The target detection and track search method of the present invention is further explained below with reference to the accompanying drawings.
An embodiment of the present invention is shown in FIG. 2. A multi-pulse laser radar target detection method is disclosed, wherein the radar transmits a pulse width T within a single pulse train repetition period TpP number of laser pulses, the radial velocity v of the radar target being in the range [ vmin,vmax]The method comprises the steps of:
s100, partitioning echo observation data of the multi-pulse laser radar according to a distance R, namely taking data corresponding to each R length units as a partition, and searching a target track, wherein R (| Tv)min|+|Tvmax|);
S200, carrying out binarization processing on the partitioned data according to a set threshold value C, and setting data points not less than the threshold value C as 1;
s300, selecting all data points with the value of 1 as sample points to obtain a coordinate matrix M of sample point pixels, performing Hough transformation on the M, mapping the sample point data to a Hough transformation parameter space, and expressing the Hough transformation parameter space by using a matrix T (HM), wherein H is a transformation matrix of the Hough transformation, and the parameter space is a polar coordinate system theta-rho;
specifically, assume the coordinate matrix is:
Figure BDA0002126310550000041
and (5) obtaining a conversion matrix H of Hough conversion according to the step S. Wherein, theta belongs to [0, pi ], S is pi/delta theta, and delta theta is the step length of theta in the parameter space. Let Δ θ be 1 ° and N be 180 °.
Figure BDA0002126310550000042
The point matrix T mapped into the parameter space is:
Figure BDA0002126310550000051
s400, calculating an accumulator table A (rho, theta) for T by adopting a voting method;
s500, searching an accumulator table A (rho, theta), counting the number of votes in the accumulator table A, and solving a maximum value point as an aggregation point of a parameter space;
s600, carrying out Hough inverse transformation on the coordinate values of the parameter space gathering points to obtain the potential target track straight line of the echo observation data. If the number of points on the target track is judged to be more than 5, the points are directly used as the target track judgment output; otherwise (or more than two tracks are more than 5), the above steps are repeated to track the tracks, the tracks are matched and checked with the previous tracks after the tracks are obtained in the next pulse train period, and the real target tracks are determined. And calculating a track slope according to the track coordinate values, calculating a current target distance value by combining the coordinates of the track pixel points and outputting the current target distance value.
Wherein the set threshold in step S200 is optimally
Figure BDA0002126310550000052
Wherein k is a threshold adjustment coefficient, P is the number of data points of the current block, PiThe value of the data point representing the current block. The preferred threshold adjustment factor range is 0 < k < 1.
In the Hough transform of step S300, the process of mapping the image space to the parameter space is as shown in FIG. 3Shown in the figure. As can be seen from the figure, there is a point-line duality of the X-Y coordinate system (image space) and the k-b coordinate system (parameter space), i.e., P in the image space1、P2The points respectively correspond to straight lines L in the parameter space1、L2. Intersection point P of two lines in parameter space0Which in turn corresponds to a two-point P in image space1、P2The determined straight line L0. Thus, a focus point P is detected in the parameter space0The presence of a straight line in the image can be confirmed.
Since the slope K of the vertical line in cartesian X-Y coordinates is infinite and thus inconvenient for calculation, a point-sinusoid dual transform is usually used to solve this problem. The point (X, Y) in the rectangular coordinates X-Y is transformed into a sinusoid in the polar coordinates theta-rho by point-sinusoid dual transformation, theta being taken (0-180 deg.).
ρ=x cosθ+y sinθ,0≤θ≤π
It can be shown that a point on a straight line in the rectangular coordinates X-Y corresponds to an aggregation point of a cluster of sinusoids on the plane of the polar coordinate system θ - ρ after Hough transformation, as shown in fig. 4.
The voting method in step S400 to find the accumulator table means: the range of theta in the theta-rho of the polar coordinate system is [0,180 DEG ]]Is divided into according to the interval delta theta
Figure BDA0002126310550000061
And (4) quantizing the elements in the T by delta rho, carrying out parameter space voting, and calculating an accumulator table A (rho, theta).
Fig. 5 shows a second embodiment of the present invention. Wherein, step S000 means: and compressing the sampled radar echo observation data, namely accumulating the values of every N points to be used as a point value of compressed data. Wherein the preferable value of N is 3-6. Steps S100 to S600 are the same as in the first embodiment.
Fig. 6 shows an embodiment of the present invention. Wherein, step S201 refers to: the binarized image data is subjected to a shift multiplication operation using a template of l × m size. The optimal movement is to move m columns to the rightmost end of the image from left to right, and then move l rows to the bottommost end from top to bottom. The optimal template has the following elements: when the image data in the template only has 1 point with the value of 1, the elements in the template are all zero; otherwise, the element of the point with the maximum amplitude value in the original data corresponding to the template coverage image data is taken as 1, and other elements are taken as zero. Among them, preferred is l ═ 2 or 3, and m ═ 2 or 3. Steps S100 to S600 are the same as in the first embodiment, and step S000 is the same as in the second embodiment.
FIG. 7 is a simulation result of the present invention for detection of both narrow-pulse target echo signals and clutter background. Wherein, (a) is the range profile after detecting the echo observation data binarization in the step S200, and (b) is the detection result without the step S600.
FIG. 8 is a comparison of the performance of the algorithm of the present invention against a comparative reference (Lidao Smart, Wikipedia, Chaijiang, et al. Pre-detection tracking algorithm based on the modified Hough transform [ J ] modern defense techniques, 2016,44(5).) in the context of a uniform clutter background at a target speed of 0 m/s. IHT-TBD is the detection performance of the reference method, and SAS-HT-TBD is the method of the application. The SNR refers to the direct ratio of the amplitude peak value of the photoelectric detection target voltage signal to the root mean square of the noise, and the conversion relation between the non-logarithmic SNR and the logarithmic SNR taking dB as a unit is 20 logSNR. Therefore, the target detection and track search algorithm of the application is superior to the detection performance of the reference documents.

Claims (9)

1. A multi-pulse laser radar target detection method is disclosed, wherein the radar transmits a pulse width T within a single pulse train repetition period TpP number of laser pulses, the radial velocity v of the radar target being in the range [ vmin,vmax]The method comprises the steps of:
s100, partitioning echo observation data of the multi-pulse laser radar according to a distance R, namely, taking data corresponding to each R length units as a partition, and searching a target track, wherein R (| Tv)min|+|Tvmax|);
S200, carrying out binarization processing on the partitioned data according to a set threshold value C, and setting data points not less than the threshold value C as 1;
s300, selecting all data points with the value of 1 as sample points to obtain a coordinate matrix M of sample point pixels, performing Hough transformation on the M, mapping the sample point data to a Hough transformation parameter space, and expressing the Hough transformation parameter space by using a matrix T (HM), wherein H is a transformation matrix of the Hough transformation, and the parameter space is a polar coordinate system theta-rho, theta is an angle parameter of the polar coordinate system, and rho is a length parameter of the polar coordinate system;
s400, calculating an accumulator table A (rho, theta) for T by adopting a voting method, wherein the calculation of the accumulator table for T by adopting the voting method refers to: the range of theta in the theta-rho of the polar coordinate system is [0,180 DEG ]]Is divided into according to the interval delta theta
Figure FDA0002573261560000011
The discrete cells quantize the elements in the T by delta rho, carry out parameter space voting, and calculate an accumulator table A (rho, theta);
s500, searching an accumulator table A (rho, theta), counting the number of votes in the accumulator table A, and solving a maximum value point as an aggregation point of a parameter space;
s600, Hough inverse transformation is carried out on the coordinate values of the parameter space gathering points to obtain the potential target track straight line of the echo observation data.
2. The method for multi-pulse lidar target detection of claim 1, further comprising, prior to the partitioning in S100, the step of S000: and compressing the sampled radar echo observation data, namely accumulating the values of every N points to be used as a point value of compressed data.
3. The method for multi-pulse lidar target detection of claim 2, wherein a value of N is 3-6.
4. The multi-pulse lidar target detection method of claim 1, wherein the method further comprises, after S200, step S201: the binarized image data is subjected to a shift multiplication operation using a template of l × m size.
5. The method for detecting the target of the multi-pulse lidar of claim 4, wherein in the step S201, the m columns are moved from left to right to the rightmost end of the image, and the l rows are moved from top to bottom to the bottommost end.
6. The multi-pulse lidar target detection method of claim 4, wherein values of elements in the template are: when the image data in the template only has 1 point with the value of 1, the elements in the template are all zero; otherwise, the element of the point with the maximum amplitude value in the original data corresponding to the template coverage image data is taken as 1, and other elements are taken as zero.
7. The multi-pulse lidar target detection method of claim 4, wherein l 2 or 3, m 2 or 3.
8. The multi-pulse lidar target detection method of claim 1, wherein the set threshold value is
Figure FDA0002573261560000021
Wherein k is a threshold adjustment coefficient, P is the number of data points of the current block, PiThe value of the data point representing the current block.
9. The multi-pulse lidar target detection method of claim 8, wherein the threshold adjustment factor 0 < k < 1.
CN201910623545.0A 2019-07-11 2019-07-11 Multi-pulse laser radar target detection method Active CN110412609B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910623545.0A CN110412609B (en) 2019-07-11 2019-07-11 Multi-pulse laser radar target detection method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910623545.0A CN110412609B (en) 2019-07-11 2019-07-11 Multi-pulse laser radar target detection method

Publications (2)

Publication Number Publication Date
CN110412609A CN110412609A (en) 2019-11-05
CN110412609B true CN110412609B (en) 2020-09-18

Family

ID=68361079

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910623545.0A Active CN110412609B (en) 2019-07-11 2019-07-11 Multi-pulse laser radar target detection method

Country Status (1)

Country Link
CN (1) CN110412609B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113359145B (en) * 2021-06-03 2023-05-16 郑州航空工业管理学院 Target accurate positioning method in pulse laser ranging and application thereof
CN113671520B (en) * 2021-08-11 2024-09-10 数量级(上海)信息技术有限公司 Distance measurement filtering tracking method and system of quantum laser radar
CN114900195B (en) * 2022-07-11 2022-09-20 山东嘉通专用汽车制造有限公司 Safety state monitoring system for powder tanker

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103777187A (en) * 2014-01-15 2014-05-07 杭州电子科技大学 Weak target track-before-detect method based on traversal random Hough conversion
CN109581322A (en) * 2018-09-10 2019-04-05 李涛 A kind of MIMO radar target identification method under cheating interference based on Hough transform

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6724916B1 (en) * 2000-01-05 2004-04-20 The United States Of America As Represented By The Secretary Of The Navy Composite hough transform for multitarget multisensor tracking
CN101470202B (en) * 2007-12-26 2012-05-23 清华大学 Pulse Doppler radar system and its signal processing method
CN102298142B (en) * 2011-05-16 2013-06-19 中国人民解放军海军航空工程学院 HT-STC-TBD (Hough Transform and Successive Target Cancellation Based Track-Before-Detect) detection method for multiple weak targets under radar-ranging fuzzy condition
CN106054173A (en) * 2016-07-27 2016-10-26 中国人民解放军海军航空工程学院 Recursive Hough transformation based tracking method prior to weak multiple targets detection
CN108828552B (en) * 2018-03-28 2020-12-15 郑州航空工业管理学院 Target detection and track search method for airborne pulse laser radar
CN109116333B (en) * 2018-09-14 2021-11-09 南京理工大学 Multi-pulse staggered-time superimposed laser radar echo simulator
CN109613483B (en) * 2018-10-30 2021-07-20 上海无线电设备研究所 Multi-target track initiation method based on Hough transformation
CN109815822B (en) * 2018-12-27 2024-05-28 北京航天福道高技术股份有限公司 Patrol diagram part target identification method based on generalized Hough transformation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103777187A (en) * 2014-01-15 2014-05-07 杭州电子科技大学 Weak target track-before-detect method based on traversal random Hough conversion
CN109581322A (en) * 2018-09-10 2019-04-05 李涛 A kind of MIMO radar target identification method under cheating interference based on Hough transform

Also Published As

Publication number Publication date
CN110412609A (en) 2019-11-05

Similar Documents

Publication Publication Date Title
CN110412609B (en) Multi-pulse laser radar target detection method
CN107038717A (en) A kind of method that 3D point cloud registration error is automatically analyzed based on three-dimensional grid
CN109557532B (en) Tracking method before detection based on three-dimensional Hough transform and radar target detection system
CN101915910B (en) Method and system for identifying marine oil spill object by marine radar
CN108168564A (en) A kind of Data Association based on LHD grey relational grades
CN107423734B (en) SAR image ocean target rapid detection method and device
CN110007299B (en) Weak target detection tracking method based on mixed coordinate pseudo-spectrum technology
CN113687429B (en) Device and method for determining boundary of millimeter wave radar monitoring area
CN114418953B (en) Sonar target detection method and system based on time history accumulated image
CN109597045B (en) Static target steady recognition method based on two times of clutter suppression
CN108254756B (en) Satellite-borne laser radar incoherent accumulation detection method based on projection convolution
CN110488273A (en) A kind of vehicle tracking detection method and device based on radar
Guo et al. Vehicle Analysis System based on DeepSORT and yolov5
CN111736156B (en) Upwind area identification method and device based on weather radar
Wan et al. Orientation Detector for Small Ship Targets in SAR Images Based on Semantic Flow Feature Alignment and Gaussian Label Matching
CN117310642A (en) Multi-radar dense-cluster target track association method based on multi-scale clustering
CN106249241B (en) A kind of self-adapting clutter power statistic algorithm
CN102759728A (en) Eliminating method for round artificial echo of navigation radar
CN117665800A (en) Radar false point trace suppression method based on multidimensional feature joint judgment
CN104732190B (en) A kind of synthetic aperture sonar object detection method based on orthogonal texture correlation analysis
CN113534146B (en) Automatic detection method and system for radar video image target
CN115685122A (en) Radar point trace condensation method based on echo envelope detection
CN113466819A (en) High-resolution three-dimensional point trace agglomeration method based on prior data
CN116224280B (en) Radar target detection method, radar target detection device, radar equipment and storage medium
CN114910913B (en) Method for detecting rainfall by utilizing radar image

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant