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

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

Abstract

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

CLC Number:

TN911

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.

References 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]	Zizhuang SONG, Jiawei YANG, Dongfang ZHANG, Shiqiang WANG, Shuo ZHANG. Real-time infrared multi-class multi-target anchor-free tracking network [J]. Systems Engineering and Electronics, 2022, 44(2): 401-409.
[2]	Zhengjie LI, Junwei XIE, Haowei ZHANG, Zhaojian ZHANG. Joint power and bandwidth allocation algorithm based on collocated MIMO radar [J]. Systems Engineering and Electronics, 2020, 42(5): 1041-1049.
[3]	Xiaodong LU, Tao CUI, Wei WANG, Cheng CHENG. Multi-target labeled multi-Bernoulli filter with time-delay and registration errors [J]. Systems Engineering and Electronics, 2020, 42(4): 904-911.
[4]	PENG Huafu, HUANG Gaoming, TIAN Wei, QIU Hao. Labeled multi-Bernoulli filter based on amplitude information [J]. Systems Engineering and Electronics, 2018, 40(12): 2636-2641.
[5]	LIU Jianye, WANG Hua, ZHOU Wanmeng. LEO constellation sensor resources scheduling algorithm based on Genetic and Simulated annealing [J]. Systems Engineering and Electronics, 2018, 40(11): 2476-.
[6]	GU Xiaolin, ZHOU Shilin, LEI Lin. Multi-target tracking based on m-best data association and tracklet associatio [J]. Systems Engineering and Electronics, 2017, 39(7): 1640-1646.
[7]	YUAN Changshun, WANG Jun, XIANG Hong, SUN Jinping. Adaptive δ-GLMB filtering algorithm based on VB approximation [J]. Systems Engineering and Electronics, 2017, 39(2): 237-243.
[8]	CHEN Hang, ZHANG Bo-yan, CHEN Ying. Multiple hypothesis tracking with adaptive association depth [J]. Systems Engineering and Electronics, 2016, 38(9): 2000-2007.
[9]	YUAN Changshun, WANG Jun, LEI Peng, SUN Jinping, BI Yanxian. Multi-target tracking based on PHD filter for phased array radar [J]. Systems Engineering and Electronics, 2016, 38(3): 539-544.
[10]	LU Hong, LI Hong-sheng, FEI Shu-min, CHENG Yong. Block level saliency centroid representation and multi-level association based multi-target tracking [J]. Systems Engineering and Electronics, 2015, 37(9): 2182-2190.
[11]	ZHU You-qing, ZHOU Shi-lin. Classification-aided GM-PHD filter based on signal feature of radar emitter [J]. Systems Engineering and Electronics, 2015, 37(6): 1273-1279.
[12]	LI Cui-yun, CAO Xiao-nan, LIAO Liang-xiong, JIANG Zhou. Track before detect using Gaussian particle probability hypothesis density [J]. Systems Engineering and Electronics, 2015, 37(4): 740-745.
[13]	QIU Hao, HUANG Gao-ming, ZUO Wei, GAO Jun. Multiple model labeled multi-Bernoulli filter for maneuvering target tracking [J]. Systems Engineering and Electronics, 2015, 37(12): 2683-2688.
[14]	WANG Li-wei, SI Wei-jian, QU Zhi-yu. Improved SMC-PHD algorithm for multiple targets tracking [J]. Systems Engineering and Electronics, 2015, 37(10): 2205-2211.
[15]	YANG Feng， WANG Yong-qi， LIANG Yan， PAN Quan. Collaborative PHD filter for fast multi-target tracking [J]. Systems Engineering and Electronics, 2014, 36(11): 2113-2121.

A survey on histogram probabilistic multi-hypothesis tracker technique

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 54

Related Articles 15

Recommended Articles

Metrics

Comments