Moving target tracking algorithm based on improved Camshift for through-wall-radar imaging

doi:10.11772/j.issn.1001-9081.2017071787

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (2): 528-532.DOI: 10.11772/j.issn.1001-9081.2017071787

Previous Articles Next Articles

Moving target tracking algorithm based on improved Camshift for through-wall-radar imaging

LI Songlin¹, JIA Yong¹, GUO Yong¹, ZHONG Xiaoling¹, CUI Guolong²

1. College of Information Science and Technology, Chengdu University of Technology, Chengdu Sichuan 610059, China;
2. School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China

Received:2017-07-20 Revised:2017-09-05 Online:2018-02-10 Published:2018-02-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61501062, 41574136, 41304117, 61401077).

基于改进Camshift的穿墙雷达运动人体目标成像跟踪算法

李松林¹, 贾勇¹, 郭勇¹, 钟晓玲¹, 崔国龙²

1. 成都理工大学信息科学与技术学院, 成都 610059;
2. 电子科技大学电子工程学院, 成都 611731

通讯作者: 贾勇
作者简介:李松林(1995-),男,四川绵阳人,硕士研究生,主要研究方向:雷达信号与图像处理;贾勇(1985-),男,四川成都人,副教授,博士,主要研究方向:雷达信号与图像处理、阵列信号处理;郭勇(1960-),男,四川成都人,教授,博士生导师,博士,主要研究方向:地震灾害预警与救援、地学仪器及无线通信设备;钟晓玲(1976-),女,四川成都人,教授,硕士,主要研究方向:地震灾害应急救援、通信与电子;崔国龙(1982-),男,四川成都人,副教授,博士生导师,博士,主要研究方向:雷达信号检测与估计、阵列信号处理。
基金资助:
国家自然科学基金资助项目（61501062，41574136，41304117，61401077）。

Abstract

Abstract: In view of the characteristics of flicker and jitter in the moving target imaging of the through-wall-radar, the moving target tracking algorithm based on improved Camshift for through-wall-radar imaging was proposed. With respect to the continuous multi-frame images formed by through-wall-radar and the corresponding distribution maps of color probability, the target prediction process was firstly introduced to determine the wave gate for target searching in the image, removing clutter interference outside the wave gate. Then in order to effectively extract target location, by utilizing the distribution map of color probability, the iterative adjusting strategy for the scale of target searching window was designed to adaptively match the target image with changing shape and size. Finally, a contiguous and smoothing trajectory of target moving was obtained by performing α-β filtering on the extracted multi-frame target locations. Experimental results of Multi-Input Multi-Output (MIMO) through-wall-radar show that compared with the traditional Camshift and Meanshift algorithms, the tracking error of the improved algorithm is reduced by 40.99% and 43.09% respectively, achieving a more accurate and smooth moving target trajectory.

Key words: through-wall-radar imaging, Multi-Input Multi-Output (MIMO) array, Camshift algorithm, moving target, tracking and imaging

摘要： 针对穿墙雷达运动人体目标图像"闪烁"与"抖动"的特点，提出基于改进Camshift的穿墙雷达运动人体目标成像跟踪算法。首先，针对形成的连续多帧穿墙雷达图像以及对应的颜色概率分布图，引入目标预测过程以确定图像中运动目标搜索波门，消除波门外的杂波干扰；然后，利用颜色概率分布图，在波门内自适应迭代调整目标搜索窗尺度，匹配形状与大小变化的目标图像以提取目标位置；最后，对提取的目标位置进行α-β滤波，形成连续平滑的目标运动跟踪航迹，实现基于穿墙雷达成像的建筑物内运动人体稳定航迹跟踪。多输入多输出（MIMO）穿墙雷达实验结果显示，与传统Camshift和Meanshift算法相比，改进后算法的跟踪航迹误差分别降低了40.99%和43.09%，获得了更加准确和平滑的目标运动航迹。

关键词: 穿墙雷达成像, 多输入多输出阵列, Camshift算法, 运动目标, 跟踪成像

CLC Number:

LI Songlin, JIA Yong, GUO Yong, ZHONG Xiaoling, CUI Guolong. Moving target tracking algorithm based on improved Camshift for through-wall-radar imaging[J]. Journal of Computer Applications, 2018, 38(2): 528-532.

李松林, 贾勇, 郭勇, 钟晓玲, 崔国龙. 基于改进Camshift的穿墙雷达运动人体目标成像跟踪算法[J]. 计算机应用, 2018, 38(2): 528-532.

References

[1] BEKTAS H O, OZDEMIR O, ORHAN M, et al. An experimental investigation of F-K migration and SAR algorithm using beam space MUSIC for UWB through-the-wall imaging[C]//Proceedings of the 2016 IEEE Radar Methods and Systems Workshop. Piscataway, NJ:IEEE, 2016:70-75.
[2] HU J, SONG Y, JIN T, et al. Shadow effect mitigation in indication of moving human behind wall via MIMO TWIR[J]. IEEE Geoscience and Remote Sensing Letters, 2015, 12(3):453-457.
[3] TIVIVE F H C, BOUZERDOUM A, AMIN M G. An SVD-based approach for mitigating wall reflections in through-the-wall radar imaging[C]//Proceedings of the 2011 IEEE Radar Conference. Piscataway, NJ:IEEE, 2011:519-524.
[4] AHMAD F, AMIN M G. A noncoherent approach to radar localization through unknown walls[C]//Proceedings of the 2006 IEEE Radar Conference. Piscataway, NJ:IEEE, 2006, 4:583-589.
[5] IYA N M, MUQAIBEL A H, JOHAR U M. Ultra wideband wall compensation for through-wall tracking and imaging[C]//ICUWB 2011:Proceedings of the 2011 IEEE International Conference on Ultra-wideband. Piscataway, NJ:IEEE, 2011:81-85.
[6] WANG W, LU B, SONG Y, et al. Parallel realization of moving target imaging in 2D MIMO through-wall radar applications[C]//ICCP 2015:Proceedings of the 2015 International Conference on Communication Problem-Solving. Piscataway, NJ:IEEE, 2015:137-140.
[7] RALSTON T S, CHARVAT G L, PEABODY J E. Real-time through-wall imaging using an ultrawideband Multiple-Input Multiple-Output (MIMO) phased array radar system[C]//ARRAY 2010:Proceedings of the 2010 International Symposium on Phased Array Systems and Technology. Piscataway, NJ:IEEE, 2010:551-558.
[8] 吴世有,谭恺,徐艳云,等.超宽带穿墙雷达天线阵列配置分析及运动人体跟踪成像算法[J].电子与信息学报,2012,34(11):2601-2607. (WU S Y, TAN K, XU Y Y, et al. Study on UWB through-wall radar antenna array configuration and moving person tracking and imaging algorithm[J]. Journal of Electronics & Information Technology, 2012, 34(11):2601-2607.)
[9] AFTANAS M, SACHSY J, DRUTAROVSKY M, et al. Efficient and fast method of wall parameter estimation by using UWB radar system[J]. Frequenz, 2009, 63(11/12):231-235.
[10] LIU J, KONG L, YANG X, et al. First-order multipath ghosts' characteristics and suppression in MIMO through-wall imaging[J]. IEEE Geoscience and Remote Sensing Letters, 2016, 13(9):1-5.
[11] CHEN X, CHEN W. Multipath ghost elimination for through-wall radar imaging[J]. IET Radar, Sonar & Navigation, 2015, 10(2):299-310.
[12] LIU J, JIA Y, KONG L. Sign-coherence-factor-based suppression for grating lobes in through-wall radar imaging[J]. IEEE Geoscience & Remote Sensing Letters, 2016, 13(11):1681-1685.
[13] BRADSKI G R. Computer vision face tracking for use in a perceptual user interface[J]. Intel Technology Journal, 1998, Q2:214-219.
[14] WANG H-N, LU B-Y, ZHOU Z-M, et al. Through-the-wall imaging and correction based on the estimation of wall parameters[C]//Proceedings of the 2011 IEEE CIE International Conference on Radar. Piscataway, NJ:IEEE, 2011:1327-1330.
[15] LIU J, KONG L, YANG X, et al. Refraction angle approximation algorithm for wall compensation in TWRI[J]. IEEE Geoscience & Remote Sensing Letters, 2016, 13(7):943-946.
[16] DEHMOLLAIAN M, SARABANDI K. Refocusing through building walls using synthetic aperture radar[J]. IEEE Transactions on Geoscience & Remote Sensing, 2008, 46(6):1589-1599.
[17] AHMAD F, AMIN M G, MANDAPATI G. Autofocusing of through the-wall radar imagery under unknown wall characteristics[J]. IEEE Transactions on Image Processing, 2007, 16(7):1785-1795.
[18] TAN Q Y, LEUNG H, SONG Y, et al. Multipath ghost suppression for through-the-wall-radar[J]. IEEE Transactions on Aerospace and Electronic Systems, 2014, 50(3):2284-2292.
[19] GENNARELLI G, SOLDOVIERI F. Multipath ghosts in radar imaging:physical insight and mitigation strategies[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2014, 8(3):1078-1086.
[20] WANG W, LU B, QIU L, et al. A modified adaptive sidelobe reduction method for through-the-wall radar imaging[J]. IEEE Geoscience and Remote Sensing Letters, 2016, 13(9):1255-1259.
[21] XIU C, BA F. Target tracking based on the improved Camshift method[C]//CCDC 2016:Proceedings of the 2016 Chinese Control and Decision Conference. Piscataway, NJ:IEEE, 2016:3600-3604.

Moving target tracking algorithm based on improved Camshift for through-wall-radar imaging

基于改进Camshift的穿墙雷达运动人体目标成像跟踪算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

[1]	WANG Tong, WANG Wei, CUI Yihao, ZHU Tianyu. Improved ViBe algorithm based on color layout descriptor [J]. Journal of Computer Applications, 2020, 40(3): 812-818.
[2]	ZHANG Chuanhao, GU Xuehui, MENG Caixia. Anti-sniffering attack method based on software defined network [J]. Journal of Computer Applications, 2018, 38(11): 3258-3262.
[3]	HU Zhangfang, QIN Yanghong. Scale-adaptive face tracking algorithm based on graph cuts theory [J]. Journal of Computer Applications, 2017, 37(4): 1189-1192.
[4]	LAN Li, HE Xiaohai, WU Xiaohong, TENG Qizhi. Adaptive shadow removal based on superpixel and local color constancy [J]. Journal of Computer Applications, 2016, 36(10): 2837-2841.
[5]	ZHOU Hang YE Junyong. Stratified sampling particle filter algorithm based on clustering method [J]. Journal of Computer Applications, 2013, 33(01): 69-71.
[6]	LIN Jian-hua LIU Dang-hui SHAO Xian-kui. Multi-feature fusion Camshift algorithm and its further improvement [J]. Journal of Computer Applications, 2012, 32(10): 2814-2816.
[7]	LIU Hai-yan YANG Chang-yu LIU Chun-ling ZHANG Jin. Tracking algorithm for moving objects based on gradient and color [J]. Journal of Computer Applications, 2012, 32(05): 1265-1268.
[8]	Bo HU. Precise spatial-temporal tracking method for maneuvering video objects [J]. Journal of Computer Applications, 2011, 31(04): 1047-1049.
[9]	. Connected component labeling algorithm based on run recursive method [J]. Journal of Computer Applications, 2010, 30(06): 1616-1618.
[10]	. ESPRIT spatial spectrum estimation algorithm based on subspace tracking [J]. Journal of Computer Applications, 2010, 30(05): 1428-1430.
[11]	. Pedestrian detection and tracking based on SACON background model [J]. Journal of Computer Applications, 2009, 29(06): 1669-1672.
[12]	Wu GU Run-sheng WANG. An improved FastICA algorithm and its application [J]. Journal of Computer Applications, 2008, 28(4): 960-962.