计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
12期
182-187,194
,共7页
刘风梅%葛洪伟%杨金龙%李鹏
劉風梅%葛洪偉%楊金龍%李鵬
류풍매%갈홍위%양금룡%리붕
多扩展目标跟踪%量测集划分%均值漂移聚类%极大似然估计%距离划分%紧邻的扩展目标
多擴展目標跟蹤%量測集劃分%均值漂移聚類%極大似然估計%距離劃分%緊鄰的擴展目標
다확전목표근종%량측집화분%균치표이취류%겁대사연고계%거리화분%긴린적확전목표
multiple Extended Target Tracking ( ETT )%measurement set partition%mean shift clustering%maximum likelihood estimation%distance partition%spatially close extended target
在噪声环境下,存在扩展目标数未知且变化的多扩展目标跟踪量测集难以划分、计算代价高的问题。为此,提出一种基于均值漂移聚类的量测集划分算法。通过迭代更新中心点,使其收敛于局部最优,并引入极大似然估计技术估计每个划分子集中的目标数,对于目标数大于1的子集采用模糊C均值聚类算法进行二次划分,使得划分的量测子集与各个扩展目标一一对应。实验结果表明,该算法在多扩展目标量测集划分性能上明显优于传统的距离划分和K-means++划分算法,尤其是在保持跟踪精度的前提下量测集划分数和计算代价明显降低,且能较好地划分紧邻扩展目标的量测集。
在譟聲環境下,存在擴展目標數未知且變化的多擴展目標跟蹤量測集難以劃分、計算代價高的問題。為此,提齣一種基于均值漂移聚類的量測集劃分算法。通過迭代更新中心點,使其收斂于跼部最優,併引入極大似然估計技術估計每箇劃分子集中的目標數,對于目標數大于1的子集採用模糊C均值聚類算法進行二次劃分,使得劃分的量測子集與各箇擴展目標一一對應。實驗結果錶明,該算法在多擴展目標量測集劃分性能上明顯優于傳統的距離劃分和K-means++劃分算法,尤其是在保持跟蹤精度的前提下量測集劃分數和計算代價明顯降低,且能較好地劃分緊鄰擴展目標的量測集。
재조성배경하,존재확전목표수미지차변화적다확전목표근종량측집난이화분、계산대개고적문제。위차,제출일충기우균치표이취류적량측집화분산법。통과질대경신중심점,사기수렴우국부최우,병인입겁대사연고계기술고계매개화분자집중적목표수,대우목표수대우1적자집채용모호C균치취류산법진행이차화분,사득화분적량측자집여각개확전목표일일대응。실험결과표명,해산법재다확전목표량측집화분성능상명현우우전통적거리화분화K-means++화분산법,우기시재보지근종정도적전제하량측집화분수화계산대개명현강저,차능교호지화분긴린확전목표적량측집。
Taking into account the difficulties of measurement set partition of the multiple extended target due to the unknown target number and the disturbance of the clutter. A novel measurement partition algorithm based on the mean shift clustering is proposed. The local optimum is obtained by iterating update the center point. The maximum likelihood estimation technique is introduced to estimate the number of targets for each cell,if the number is larger than one. It splits the cell into small cells by Fuzzy C-Mean(FCM) clustering algorithm until the cell corresponding to target number. Experimental results show that the proposed algorithm improves the performance of multiple Extended Target Tracking (ETT) compared with distance partition and K-means++ partition,especially effectively reduces partition number and computational cost without losing tracking accuracy,and has a good performance for spatially close targets measurement partition.