皇甫一江，王 奇，丁 春，姚 远

(1. 海军装备部信息系统局，北京 100841； 2. 中国船舶重工集团公司第七二四研究所，南京 211153)

0 引 言

多目标跟踪在多个领域中都被广泛应用，如军用的战场监视和空中预警、民用的交通管制等等。航迹起始、航迹维持、航迹删除是多目标跟踪的3个重要过程。航迹起始是指未进入航迹维持阶段之前确立航迹的过程，是多目标跟踪的首要问题，直接影响着多目标跟踪的性能。[1]常用的航迹起始方法可以分为顺序处理方法和批处理方法两种。作为一种典型的批处理方法，霍夫变换适用于强杂波环境。[2]在介绍霍夫变换典型方法的基础上，本文针对典型方法的几点不足提出改进，通过仿真实验验证改进方法的性能。

1 霍夫变换简介及典型方法

霍夫变换的基本思想就是把解析曲线从图像空间映射到以参数为坐标的参数空间中，根据参数空间的一些标识反过来确定曲线的参数值。其突出优点就是可以将图像空间中较为困难的全局检测问题转化为参数空间中相对容易解决的局部峰值检测问题。[4]

霍夫变换作为一种常用图像边缘检测方法亦可应用于航迹起始。将多个周期的雷达回波点迹组成一副图像，将每个回波点迹作为一个数据点，就可以使用霍夫变换的方法将图像中直线运动目标的点迹检测出来，从而完成目标航迹起始。

典型霍夫变换航迹起始算法流程图如图1所示，主要分为参数空间量化、参数空间映射与投票累积、峰值提取、候选航迹生成和虚假剔除5个部分。……