基于随机Hough变换的匀加速运动目标检测算法及性能分析

该文针对K分布海杂波加热噪声背景环境下作匀加速抛物线运动的低可观测目标的检测问题,提出了一种新的基于随机Hough变换的快速检测算法.该算法利用随机采样的3点数据和一维角度搜索来提取开口方向任意的抛物线轨迹,并利用所采样的3个雷达数据点携带的时间信息进一步减少了无效采样,大大加快了算法的运算速度.文中针对该算法的检测性能分析提出了一种理论分析方法.性能分析的结果既表明了检测概率、虚警概率、门限以及采样次数之间的关系,还表明当采样次数趋向无穷大时,随机Hough变换的检测性能趋向于 Hough变换的检测性能.

An Algorithm and Its Performance Analysis for Detecting the Target with Constant Acceleration Using Randomized Hough Transform

A fast algorithm based on the randomized Hough transform is presented in order to detect such dim target with parabolic track under the background of K-distributed sea clutter and thermal noise.This algorithm uses three randomly picked points and one searched discrete angle to extract parabola with arbitrary orientation,and employs the time information carried by the three data points to reduce useless samplings further,which speeds up the algorithm remarkably.A theoretic analysis is presented to analyze the detection performance of the algorithm.The results of performance analysis show the relations among the probability of detection,the probability of false alarm,the thresholds and the number of sampling.Simultaneously,the results also show that the detection performance of Hough transform will become the detection performance limit of randomized Hough transform,when the number of sampling increases to infinity gradually.