密集杂波和未知数目条件下的多目标检测算法.pdfVIP

第 26卷 第 11期 信 号 处 理 Vo1．26． No．1】 2010年 11月 SIGNALPROCESSING NOV．2010 密集杂波和未知数 目条件下的多 目标检测算法 张彦航 苏小红 马培军 (哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001) 摘 要：针对低信杂比和 目标数量未知条件下的多 目标检测问题 ，提出了一种基于 Hough变换及扩展网络的检测前跟 踪算法。首先采用标准Hough变换及最小距离法生成候选航迹，然后以每条候选航迹为单位构成扩展网络 ，对候选航迹进 行杂波滤除，并利用功率均值法对候选航迹进行二次筛选。最后通过剔除野点得到准确的航迹数及航迹参数。实验表明该 方法不但实时性强，而且较好地解决了以往检测前跟踪算法在未知目标数量的条件下要求 目标数量上限先验已知的问题。 关键词：Hough变换；扩展网络；检测前跟踪；多 目标 中图分类号：TN957．51 文献标识码：A 文章编号：1003—0530(201O)11—1718—07 DetectionofanUnknownNumberofTargetsinHeavyCluster ZHANGYan--hang SUXiao--hong MAPei-jun (SchoolofComputerScienceandTechnology，HarbinInstituteofTechnoloyg，Harbin150001，China) Abstract： Thispaperdealswithdetectionofunknownquantityoflowerobservabletragetsinheavyclutter．Atrackbeforedetect (TBD)algorithmbasedonHoughTransformandexpandedtrellisisproposedinthispaper．First，astandardHoughTransfomr algo— rithrnandamethodofminimum distanceareusedtogetthecandidatetracks．Andtheneachcandidatetrackformsanexpandedtrellis whichisappliedtofiltercluttersfurther．Inordertoreducefalsealarms，themeanpowerofallthemeasurementsoneachcandidate trackiscalculatedrespectivelytobeasathresholdvalue．Thenumberofthetargetsisconformedbyastrategyofoutlierseliminating andtheirtracksareextractedsuccessfullyatlast．Experimentalresultsindicatethattheproposedalgorithm notonlymeettherealtime challenge，butalsobecapableofdetectingmultipletargetswithouttheassumptionsofanupperboundtothenumberofthetargets． Keywords： HoughTransform ；expandedtrellis；trackbeforedetect；multipletargets 联合使用，该方法的缺点是计算量较大。基于检测前 1 引言 跟踪的粒子滤波技术对来 自传感器的全部数据不做任 对于强杂波环境下的多 目标检测问题 ，目前 比较 何门限处理，能够最大限度地保 留所有原始信息。粒 典型的方法是采用检测前跟踪 (Track—Before—Detect， 子滤波算法不受状态空问模型的限制，适合处理