直方图概率多假设跟踪方法技术综述

doi:10.12305/j.issn.1001-506X.2021.11.10

摘要/Abstract

摘要：

直方图概率多假设跟踪(histogram probabilistic multi-hypothesis tracking, H-PMHT)算法是高效的多目标检测前跟踪(track before detect, TBD)方法, 其由概率多假设跟踪(probabilistic multi-hypothesis tracking, PMHT)算法发展起来。首先深入剖析了H-PMHT算法, 并重点分析比较了该算法和PMHT算法间的深刻联系, 分析了该算法的特点和适用条件; 其次, 介绍了近年来H-PMHT算法的改进和推广情况, 梳理了算法应用中的相关研究工作; 最后, 总结了算法的优缺点及需要改进的问题, 展望了其发展前景。

关键词: 直方图概率多假设跟踪, 概率多假设跟踪, 检测前跟踪, 多目标跟踪

Abstract:

Histogram probabilistic multi-hypothesis tracking (H-PMHT) is an efficient multi-target track before detect (TBD) method, which is developed from the probabilistic multi-hypothesis tracking (PMHT). Firstly, a deep analysis of H-PMHT is made. Then the relationship between H-PMHT and PMHT are compared; meanwhile, the characteristics and application conditions of the algorithm are indicated. Next, the improvement and promotion of H-PMHT in recent years are introduced, and the related application researches of the algorithm are sorted out. Finally, the advantages and disadvantages of the algorithm are summarized; meanwhile, the development and application prospects of the algorithm are forecasted.

Key words: histogram probabilistic multi-hypothesis tracking (H-PMHT), probabilistic multi-hypothesis tracking (PMHT), track before detect (TBD), multi-target tracking

中图分类号:

TN911

尹立凡, 张奕群, 王硕, 孙承钢. 直方图概率多假设跟踪方法技术综述[J]. 系统工程与电子技术, 2021, 43(11): 3118-3125.

Lifan YIN, Yiqun ZHANG, Shuo WANG, Chenggang SUN. A survey on histogram probabilistic multi-hypothesis tracker technique[J]. Systems Engineering and Electronics, 2021, 43(11): 3118-3125.

参考文献 54

1	DAVEY S J , GAETJENS H X . Track-before-detect using expectation maximization[M]. Singapore: Springer Press, 2018.
2	DAVEY S J , RUTTEN M G , GORDON N , et al. Integrated tracking, classification and sensor management: theory and applications[M]. New York: Wiley, 2013: 311- 361.
3	DAVEY S J . Comments on"joint detection and estimation of multiple objects from image observations"[J]. IEEE Trans.on Signal Processing, 2011, 60 (3): 1539- 1540.
4	VO B N , VO B T , PHAM N T , et al. Reply to "comments on 'joint detection and estimation of multiple objects from image observations'"[J]. IEEE Trans.on Signal Processing, 2012, 60 (3): 1540- 1541. doi: 10.1109/TSP.2011.2173686
5	杨亚波, 夏永红, 匡华星, 等. 雷达微弱目标检测前跟踪技术研究综述[J]. 雷达与对抗, 2015, 35 (2): 22- 28.
	YANG Y B , XIA Y H , KUANG H X , et al. An overview on track-before detect technique for radar weak targets[J]. Radar & Ecm, 2015, 35 (2): 22- 28.
6	杨威, 付耀文, 潘晓刚, 等. 弱目标检测前跟踪技术研究综述[J]. 电子学报, 2014, 42 (9): 1786- 1793. doi: 10.3969/j.issn.0372-2112.2014.09.019
	YANG W , FU Y W , PAN X G , et al. Track-before-detect technique for dim targets: an overview[J]. Acta Electronica Sinica, 2014, 42 (9): 1786- 1793. doi: 10.3969/j.issn.0372-2112.2014.09.019
7	KIM D Y, RISTIC B, WANG X, et al. A comparative study of track-before-detect algorithms in radar sea clutter[C]//Proc. of the International Radar Conference, 2019.
8	STREIT R L. Tracking on intensity-modulated data streams[R]. Newport: Naval Undersea Warfare Center, 2000: 1-38.
9	STREIT R L , GRAHAM M L , WALSH M J . Multitarget tracking of distributed targets using histogram-PMHT[J]. Digital Signal Processing, 2002, 12 (2-3): 394- 404. doi: 10.1006/dspr.2002.0440
10	PAKFILIZ A G, EFE M. Multi-target tracking in clutter with histogram probabilistic multi-hypothesis tracker[C]//Proc. of the International Systems Engineering, 2005: 137-142.
11	DAVEY S J, WIENEKE M, GORDON N J. H-PMHT for correlated targets[C]//Proc. of the Signal and Data Processing of Small Targets, 2012: 25-27.
12	DAVEY S J , WIENEKE M , VU H . Histogram-PMHT unfettered[J]. IEEE Journal of Selected Topics in Signal Processing, 2013, 7 (3): 435- 447. doi: 10.1109/JSTSP.2013.2252324
13	DAVEY S J, WIENEKE M. H-PMHT with an unknown arbitrary target[C]//Proc. of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing, 2011: 443-448.
14	WIENEKE M, DAVEY S J. Histogram PMHT with target extent estimates based on random matrices[C]//Proc. of the International Conference on Information Fusion, 2011.
15	STREIT R L, GRAHAM M L, WALSH M J. Tracking in hyper-spectral data[C]//Proc. of the International Conference on Information Fusion, 2002: 852-859.
16	WALSH M J, GRAHAM M L, STREIT R L, et al. Tracking on intensity-modulated sensor data streams[C]//Proc. of the IEEE Aerospace Conference, 2001: 1901-2001.
17	STREIT R L, GRAHAM M L, WALSH M J. Tracking in hyper-spectral data[C]//Proc. of the International Conference on Information Fusion, 2002: 852-859.
18	LUGINBUHL T , WILLETT P . Estimating the parameters of general frequency modulated signals[J]. IEEE Trans.on Signal Processing, 2004, 52 (1): 117- 131. doi: 10.1109/TSP.2003.820080
19	VU H X. Track-before-detect for active sonar[D]. South Australia: the University of Adelaide, 2015.
20	DAVEY S J . Detecting a small boat using histogram PMHT[J]. Journal of Advanced Information Fusion, 2011, 6 (2): 167- 186.
21	DAVEY S J , VU H X , ARULAMPALAM S , et al. Histogram probabilistic multi-hypothesis tracker with colour attributes[J]. IET Radar, Sonar and Navigation, 2015, 9 (8): 999- 1008. doi: 10.1049/iet-rsn.2014.0406
22	PAKFILIZ A G . Reducing processing time for histogram PMHT algorithm in video object tracking[J]. Istanbul University Journal of Electrical and Electronics Engineering, 2018, 18 (2): 121- 132.
23	CEYLAN S, EFE M. Performance of histogram PMHT algorithm for underwater target tracking[C]//Proc. of Signal Processing and Communications Applications Conference, 2010: 871-873.
24	VU H X, DAVEY S J, FLETCHER F, et al. Track-before-detect for an active towed array sonar[C]//Proc. of the Annual Conference of the Australian Acoustical Society, 2013: 216-222.
25	DAVEY S J , FABRIZIO G A , RUTTEN M G . Detection and tracking of multipath targets in over-the-horizon-radar[J]. IEEE Trans.on Aerospace and Electronic Systems, 2019, 55 (5): 2277- 2295. doi: 10.1109/TAES.2018.2884185
26	DAVEY S J, BESSELL T, CHEUNG B, et al. Track before detect for space situation awareness[C]//Proc. of the International Conference on Digital Image Computing: Techniques and Applications, 2015.
27	VU H X, DAVEY S J, ARULAMPALAM S, et al. Histogram-PMHT with an evolving Poisson prior[C]//Proc. of the International Conference on Acoustics, 2015: 4060-4064.
28	HAN X G , SAMUEL J D , SANJEEV A , et al. Histogram-PMHT for fluctuating target models[J]. IET Radar Sonar and Navigation, 2017, 11 (8): 1292- 1301. doi: 10.1049/iet-rsn.2016.0618
29	VU H X, DAVEY S J, ARULAMPALAM S, et al. H-PMHT with a Poisson measurement model[C]//Proc. of the International Conference on Radar, 2013: 446-451.
30	WILLETT P, BALASINGAM B, DUNHAM D, et al. Multiple target tracking from images using the maximum likelihood HPMHT[C]//Proc. of the Signal and Data Processing of Small Targets, 2013.
31	DUNHAM D T, OGLE T L, WILLETT P K, et al. Advancement of an algorithm[C]//Proc. of the Signal and Data Processing of Small Targets, 2014.
32	DUNHAM D T, WILLETT P K, OGLE T L, et al. Quanta tracking algorithm for multiple moving targets[C]//Proc. of the International Conference on Information Fusion, 2016: 1119-1124.
33	DUNHAM D T, WILLETT P K, OGLE T L. Quanta tracking algorithm for low SNR targets: how low can it go?[C]//Proc. of the International Conference on Information Fusion, 2018: 1582-1588.
34	DUNHAM D T, OGLE T L, WILLETT P K. Tracking very low SNR targets with the quanta tracking algorithm[C]//Proc. of the Aerospace Conference, 2019.
35	WILLETT P, LUGINBUHL T, BAUM M. The GFMT HPMHT puzzle[C]//Proc. of the International Conference on Information Fusion, 2015: 338-345.
36	DAVEY S J , RUTTEN M G , CHEUNG B , et al. A comparison of detection performance for several track-before-detect algorithms[J]. Eursip Journal on Advances in Signal Processing, 2008, (1): 1- 10.
37	卢颖, 张志国, 孙进平. 基于MCMC粒子滤波的检测前跟踪方法[C]//第十二届全国信号和智能信息处理与应用学术会议, 2018.
	LU Y, ZHANG Z G, SUN J P. MCMC particle filter based track-before-detect algorithm[C]//Proc. of National Conference on Signal and Intelligent Information Processing and Applications, 2018.
38	SUN J P, LU Y, ZHANG Z G. H-PMHT track-before-detect method using Markov chain Monte Carlo particle filter[C]//Proc. of IEEE International Congress on Image and Signal Processing Piscataway, 2018.
39	YIN L, ZHANG Y, WANG S, et al. A new histogram PMHT incorporating pixel noise distribution for dim target tracking[C]// Proc. of the SPIE Target and Background Signatures, 2019: 111580Q.
40	DEMPSTER A P , LAIRD N M , RUBIN D B . Maximum likelihood from incomplete data via the EM algorithm[J]. Journal of the Royal Statistical Society: Series B (Methodological), 1977, 39 (1): 1- 22. doi: 10.1111/j.2517-6161.1977.tb01600.x
41	LAN H , WANG X Z , PAN Q , et al. A survey on joint tracking using expectation-maximization based techniques[J]. Information Fusion, 2016, 30, 52- 68. doi: 10.1016/j.inffus.2015.11.008
42	STREIT R L, LUGINBUHL T E. Probabilistic multi-hypothesis tracking[R]. Newport: Naval Undersea Systems Center, 1995: 1-48.
43	LI X , HU W M , SHEN C H , et al. A survey of appearance models in visual object tracking[J]. ACM Trans.on Intelligent Systems and Technology, 2013, 4 (4): 1- 48.
44	KOCH J W . Bayesian approach to extended object and cluster tracking using random matrices[J]. IEEE Trans.on Aerospace and Electronic Systems, 2008, 44 (3): 1042- 1059. doi: 10.1109/TAES.2008.4655362
45	DAVEY S J, VU H X, ARULAMPALAM S, et al. Clutter mapping for Histogram PMHT[C]//Proc. of the IEEE Statistical Signal Processing Workshop, 2014. 153-156.
46	DAVEY S J. Histogram PMHT with particles[C]//Proc. of the IEEE International Conference on Information Fusion, 2011.
47	VU H X, DAVEY S J. Track-before-detect using histogram PMHT and dynamic programming[C]//Proc. of the International Conference on Digital Image Computing Techniques and Applications, 2012.
48	DAVEY S J . Efficient histogram PMHT via single target chip processing[J]. IEEE Signal Processing Letters, 2014, 22 (5): 569- 572.
49	ZHANG X W , SUN J P , ZHANG Y X , et al. H-PMHT track-before-detect processing with DP-based track initiation and termination[J]. IET Signal Processing, 2016, 10 (9): 1116- 1123.
50	WIENEKE M, WILLETT P. On track-management within the PMHT framework[C]//Proc. of the International Conference on Information Fusion, 2008.
51	BALAKUMAR B. Detection of multiple targets in an image[C]// Proc. of the International Conference on Information Fusion, 2018: 315-333.
52	GRANSTR M K, ORGUNER U. Estimation and maintenance of measurement rates for multiple extended target tracking[C]// Proc. of International Conference on Information Fusion, 2012: 2170-2176.
53	KIM T , NEFIAN A V , BROXTON M J . Photometric recovery of Apollo metric imagery with Lunar-Lambertian reflectance[J]. Electronics Letters, 2010, 46 (9): 631- 633.
54	PALMER J, MERRETT D, PALUMBO S, et al. Illuminator of opportunity bistatic radar research at DSTO[C]//Proc. of the International Conference on Radar, 2008: 701-705.

[1]	侯子林, 程婷, 彭瀚. 基于量测转换序贯滤波的GMPHD机动目标跟踪[J]. 系统工程与电子技术, 2022, 44(8): 2474-2482.
[2]	翟光, 王妍欣, 孙一勇. 基于低轨星网的多目标协同跟踪滤波技术[J]. 系统工程与电子技术, 2022, 44(6): 1957-1967.
[3]	辛怀声, 曹晨. 基于交互多模型的分组δ-广义标签多伯努利算法[J]. 系统工程与电子技术, 2022, 44(4): 1128-1138.
[4]	宋子壮, 杨嘉伟, 张东方, 王诗强, 张硕. 基于无锚框的红外多类别多目标实时跟踪网络[J]. 系统工程与电子技术, 2022, 44(2): 401-409.
[5]	王宁, 周明, 刘国庆, 杨予昊, 孙俊. 基于Chirp Z变换的海面目标帧间非相参积累技术[J]. 系统工程与电子技术, 2021, 43(2): 383-389.
[6]	李正杰, 谢军伟, 张浩为, 张昭建. 基于集中式MIMO雷达的功率带宽联合分配算法[J]. 系统工程与电子技术, 2020, 42(5): 1041-1049.
[7]	卢晓东, 崔涛, 王伟, 程承. 考虑配准时空误差的多目标标签多伯努利滤波[J]. 系统工程与电子技术, 2020, 42(4): 904-911.
[8]	张袁鹏, 郑岱堃, 李昕哲, 孙永健. 基于隐马尔可夫模型的动态规划检测前跟踪算法[J]. 系统工程与电子技术, 2019, 41(11): 2479-2487.
[9]	钟雷, 李勇, 牟之英, 程伟, 李浩彬. 未知强杂波下基于DP-TBD的雷达弱目标检测[J]. 系统工程与电子技术, 2019, 41(1): 43-49.
[10]	彭华甫, 黄高明, 田威, 邱昊. 基于幅度信息的标签多伯努利滤波算法[J]. 系统工程与电子技术, 2018, 40(12): 2636-2641.
[11]	刘建业, 王华, 周晚萌. 基于GA-SA的低轨星座传感器资源调度算法[J]. 系统工程与电子技术, 2018, 40(11): 2476-.
[12]	宋喜玉, 郑娜娥, 高留洋. 多目标跟踪的分布式MIMO雷达有限阵元选取算法[J]. 系统工程与电子技术, 2017, 39(9): 1992-1997.
[13]	唐续, 吴骐, 李明晏, 黄大羽. 天波超视距雷达的多路径融合多目标跟踪算法[J]. 系统工程与电子技术, 2017, 39(7): 1493-1499.
[14]	谷晓琳, 周石琳, 雷琳. 基于m-best数据关联和小轨迹关联多目标跟踪算法[J]. 系统工程与电子技术, 2017, 39(7): 1640-1646.
[15]	袁常顺, 王俊, 向洪, 孙进平. 基于VB近似的自适应δ-GLMB滤波算法[J]. 系统工程与电子技术, 2017, 39(2): 237-243.