A Multi-Target State Extraction Method for the Probability Hypothesis Density Filter Based on Spectral Clustering

您当前的位置：

首页 >

文章列表页 >

A Multi-Target State Extraction Method for the Probability Hypothesis Density Filter Based on Spectral Clustering

更新时间：2025-07-09

- A Multi-Target State Extraction Method for the Probability Hypothesis Density Filter Based on Spectral Clustering
- Vol. 46, Issue 2, Pages: 1-5+118(2012)
- 作者机构：
  
  1. 西安交通大学智能网络与网络安全教育部重点实验室,西安,710049
  2. 西安交通大学机械制造系统工程国家重点实验室,西安,710049
  3. 西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP274
- Online First：10 February 2012，
  
  Published：2012
- 稿件说明：
移动端阅览
A Multi-Target State Extraction Method for the Probability Hypothesis Density Filter Based on Spectral Clustering[J]. 2012, 46(2): 1-5+118.
DOI：

A Multi-Target State Extraction Method for the Probability Hypothesis Density Filter Based on Spectral Clustering[J]. 2012, 46(2): 1-5+118. DOI：

摘要

提出了一种谱聚类目标状态提取方法来实现概率假设密度(PHD)滤波中序贯蒙特卡罗(SMC)实现方式的多目标状态估计.该方法利用PHD滤波SMC实现方式输出的大量的加权粒子点间的相似度关系建立相似矩阵

通过变换得到拉普拉斯矩阵

进而对拉普拉斯矩阵进行特征分解

以实现粒子点的聚类

再在每类中寻找粒子的聚类点作为多目标状态的估计值

同时为了减小计算量

利用Nyström逼近方法求解特征向量.仿真实验表明

PHD滤波的谱聚类目标状态提取方法的估计精度比k均值目标状态提取方法提高了60%以上.

Abstract

A spectral clustering target state extraction method is proposed to obtain multi-target state estimate in the sequential Monte Carlo(SMC)implementation of probability hypothesis density(PHD)filter. An affinity matrix is established based on the similarities among a large number of particles that are output of SMC implementation of PHD filter

and the Laplace matrix of the affinity matrix is obtained through Laplace transform. Then spectral clustering is performed through eigen-decomposition of the Laplace matrix

and the clustering center of each cluster is searched and is regarded as the estimation of multi-target states. Moreover

the Nyström approximation method is used to generate eigenvectors so that the computation complexity of the algorithm is reduced. Simulation results show that the estimation accuracy of the proposed method is 60% higher than that of the k-means target state extraction method.

关键词

Keywords

references

CHANG K C, BAR-SHALOM Y. Joint probabilistic data association for multitarget tracking with possibly unresolved measurement and maneuvers [J]. IEEE Transactions on Automatic Control, 1984, 29(7): 585-594.

MAHLER R. Multitarget Bayes filtering via first-order multitarget moment [J]. IEEE Transactions on Aerospace and Electronic Systems, 2003, 39(4): 1152-1178.

VO B N, MA Wing-Kin. The Gaussian mixture probability hypothesis density filter [J]. IEEE Transactions on Signal Processing, 2006, 54(11): 4091-4104.

VO B N, SINGH S, DOUCET A. Sequential Monte Carlo methods for multi-target filtering with random finite sets [J]. IEEE Transactions on Aerospace and Electronic Systems, 2005, 41(4): 1224-1245.

CLARK D E, VO B N. Convergence analysis of the Gaussian mixture PHD filter [J]. IEEE Transactions on Signal Processing, 2006, 55(4): 1204-1212.

JOHANSEN A M, SINGH S S, DOUCET A, et al. Convergence of the SMC implementation of the PHD filter [J]. Methodology and Computing in Applied Probability, 2006, 8(2): 265-291.

CLARK D E, BELL J. Multi-target state estimation and track continuity for the particle PHD filter [J]. IEEE Transactions on Aerospace and Electronic Systems, 2007, 43(4): 1441-1453.

庄泽森, 张建秋, 尹建君. 多目标跟踪的核粒子概率假设密度滤波算法[J].航空学报,2009,30(7):1264-1270.

ZHUANG Zesen, ZHANG Jianqiu, YIN Jianjun. A kernel particle probability hypothesis density filter for multi-target tracking [J]. Acta Aeronautica et Astronautica Sinica, 2009, 30(7): 1264-1270.

唐续, 魏平, 陈欣. PHD粒子滤波中目标状态提取方法研究[J].电子与信息学报, 2010, 32(11):2691-2694.

TANG Xu, WEI Ping, CHEN Xin. Extracting target's state from particle approximation of the PHD [J]. Journal of Electronics Information Technology, 2010, 32(11):2691-2694.

LUXBURG U V. A tutorial on spectral clustering [J]. Statistics and Computing, 2007, 17: 395-416.

JAIN A K, MURTY M N, FLYNN P J. Data clustering: a review [J]. ACM Computing Surveys, 1999, 31(3): 264-323.

SHI J B, MALIK J. Normalized cuts and image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.

FOWLKES C, BELONGIE S, CHUNG F, et al. Spectral grouping using the Nyström method [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(2): 214-225.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Spectral Clustering Ensemble Algorithm for Image Segmentation

An Improved Spectral Clustering Algorithm Using Geodesic Distance

Fusion of Adaptive Local Linear Embedding and Spectral Clustering Algorithm with Application to Fault Diagnosis

A Probability Hypothesis Density Filter with Multiple Models for Maneuvering Target Tracking

A Partition Algorithm of Measurement Sets for Extended Objects

Related Author

柳炳祥 2

焦李成 1

贾建华 1

庄健 3

张迪 2

张曌 2

孙凤伟 2

Related Institution

Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University

School of Information Engineering, Jingdezhen Ceramic Institute

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Mechanical Engineering, Xi'an Jiaotong University

Schools of Electronics and Information Engineering, Xi'an Jiaotong University

⁰