基于膨胀运算的移动对象兴趣点检测方法

doi:10.3969/j.issn.1000-1093.2017.10.021

兵工学报 ›› 2017, Vol. 38 ›› Issue (10): 2041-2047.doi: 10.3969/j.issn.1000-1093.2017.10.021

基于膨胀运算的移动对象兴趣点检测方法

王清^1,2,3，丁赤飚^1,3，付琨^1,2,3，任文娟^1,2,3

（1.中国科学院电子学研究所，北京 100190； 2.中国科学院空间信息处理与应用系统技术重点实验室，北京 100190;3.中国科学院大学电子电气与通信工程学院，北京 100049）

收稿日期:2017-04-13 修回日期:2017-04-13 上线日期:2017-11-22
通讯作者: 丁赤飚（1969—），男，研究员，博士生导师 E-mail:cbding@mail.ie.ac.cn
作者简介:王清（1992—），女，硕士研究生。E-mail: wangqing36@126.com

Interest Point Detection Method Based on Dilation Operation

WANG Qing^1,2,3， DING Chi-biao^1,3， FU Kun^1,2,3， REN Wen-juan^1,2,3

(1.Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China; 2.Key Laboratory of Technology in GEO-Spatial Information Processing and Application System, Chinese Academy of Sciences, Beijing 100190, China; 3.School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China)

Received:2017-04-13 Revised:2017-04-13 Online:2017-11-22

摘要/Abstract

摘要： 针对传统兴趣点检测算法在准确性和效率方面的不足，提出基于膨胀运算的移动对象兴趣点检测方法（DMDO）。通过矩阵二值化操作滤除停留点噪声，提高预测准确率，并用膨胀运算替代传统方法中的聚类算法提高算法效率。将DMDO在开放空间数据集AMSA和IMIS3Days上进行仿真实验，结果表明：DMDO相比基于密度的空间聚类算法，在数据集AMSA上准确率平均提高17.94%，算法效率提高6.63倍；在数据集IMIS3Days上准确率平均提高19.98%，算法效率提高9.13倍；相比以聚类点排序结果确定聚类结构算法，DMDO在数据集AMSA上准确率平均提高20.04%，算法效率提高14.61倍；在数据集IMIS3Days上准确率平均提高16.60%，算法效率提高42.19倍；DMDO相比传统方法均表现出较高的预测准确性、较低的时间开销，适用于解决大数据背景下的移动对象兴趣点检测问题。

关键词: 信息处理技术, 轨迹数据挖掘, 兴趣点检测, 膨胀运算, 开放空间

Abstract: An interest point detection method based on dilation operation (DMDO) is proposed to improve the efficiency and accuracy of interest point detection, in which binarization is used to filter the noise, and the dilation operation is used to replace the clustering approach to enhance the efficiency of algorithm. DMDO is applied to two datasets of open space-AMSA and IMIS3Days. Compared to Density-Based Spatial Clustering of Applications with Noise (DBSCAN) , the accuracy of DMDO is increased by 17.94% on dataset AMSA, and by 19.98% on dataset IMIS3Days, while the efficiency is improved by 6.63 times on dataset AMSA, and by 9.13 times on dataset IMIS3Days. Compared to Ordering Point To Identify the Cluster Structure (OPTICS), the accuracy of DMDO is increased by 20.04% on dataset AMSA, and by 16.60% on dataset IMIS3Days, while the efficiency is improved by 14.61 times on dataset AMSA, and by 42.19 times on dataset IMIS3Days. Experimental results demonstrate that, compared with traditional methods, DMDO has higher accuracy with less time overhead. DMDO is applicable to detect the interest points in the era of big data. Key

Key words: informationprocessingtechnology, trajectorydatamining, interestpointdetection, dilationoperation, openspace

中图分类号:

TP181

王清，丁赤飚，付琨，任文娟. 基于膨胀运算的移动对象兴趣点检测方法[J]. 兵工学报, 2017, 38(10): 2041-2047.

WANG Qing， DING Chi-biao， FU Kun， REN Wen-juan. Interest Point Detection Method Based on Dilation Operation[J]. Acta Armamentarii, 2017, 38(10): 2041-2047.

参考文献

［1］ Danalet A, Farooq B, Bierlaire M. A Bayesian approach to detect pedestrian destination-sequences from WiFi signatures[J]. Transportation Research Part C: Emerging Technologies, 2014, 44: 146-170.
[2］ Liao L, Fox D, Kautz H. Extracting places and activities from GPS traces using hierarchical conditional random fields[J]. International Journal of Robotics Research, 2007, 26(1): 119-134.
[3］ Cao X, Cong G, Jensen C S. Mining significant semantic locations from GPS data[J]. Proceedings of the VLDB Endowment, 2010, 3(1): 1009-1020.
[4］ Qi L, Zheng Z. Trajectory prediction of vessels based on data mining and machine learning[J]. Journal of Digital Information Management, 2016, 14(1): 33-40.
[5］乔少杰, 李天瑞, 韩楠, 等. 大数据环境下移动对象自适应轨迹预测模型[J]. 软件学报, 2015, 26(11): 2869-2883.
QIAO Shao-jie, LI Tian-rui, HAN Nan,et al. Self-adaptive trajectory prediction model for moving objects in big data environment[J]. Journal of Software, 2015, 26(11): 2869-2883.(in Chinese)
[6］ Li Y, Guo A, Liu S, et al. A location based reminder system for advertisement[C]∥Proceedings of the 18th ACM International Conference on Multimedia. NY, US: ACM, 2010: 1501-1502.
[7］ Chung J, Schmandt C. Going my way: a user-aware route planner[C]∥Proceedings of the SIGCHI Conference on Human Factors in Computing Systems.NY, US: ACM, 2009: 1899-1902.
[8］ Zheng Y, Zhang L Z, Ma Z X, et al. Recommending friends and locations based on individual location history[J]. ACM Transactions on the Web (TWEB), 2011, 5(1): 5.
[9］杨洁. 基于历史轨迹的位置预测方法研究[D]. 杭州:杭州电子科技大学, 2015.
YANG Jie. The research on technologies of predicting next location based on historical trajectory[D]. Hangzhou:Hangzhou Dianzi University, 2015.(in Chinese)

[10］ Xie K, Deng K, Zhou X. From trajectories to activities: a spatio-temporal join approach[C]∥Proceedings of the 2009 International Workshop on Location Based Social Networks.NY, US: ACM, 2009: 25-32.
[11］ Agamennoni G, Nieto J, Nebot E. Mining GPS data for extracting significant places[C]∥IEEE International Conference on Robotics and Automation. NJ, US: IEEE, 2009: 855-862.
[12］ Zheng Y, Zhang L Z, Xie X, et al. Mining interesting locations and travel sequences from GPS trajectories[C]∥Proceedings of the 18th International Conference on World Wide Web. NY, US: ACM, 2009: 791-800.
[13］ Luo T, Zheng X W, Xu G L, et al. An improved DBSCAN algorithm to detect stops in individual trajectories[J]. ISPRS International Journal of Geo-Information, 2017, 6(3): 63.
[14］ Ashbrook D, Starner T. Using GPS to learn significant locations and predict movement across multiple users[J]. Personal and Ubiquitous Computing, 2003, 7(5): 275-286.
[15］ Palma A T, Bogorny V, Kuijpers B, et al. A clustering-based approach for discovering interesting places in trajectories[C]∥Proceedings of the 2008 ACM Symposium on Applied Computing. NY, US: ACM, 2008: 863-868.
[16］ Zimmermann M, Kirste T, Spiliopoulou M. Finding stops in error-prone trajectories of moving objects with time-based clustering[M]. Berlin, Germany: Springer, 2009: 275-286.

第38卷第10期2017 年10月兵工学报ACTA
ARMAMENTARIIVol.38No.10Oct. 2017

[1]	曾溢良，蓝金辉，邹金霖. 滑动置信度约束的红外弱小目标跟踪算法研究[J]. 兵工学报, 2017, 38(9): 1771-1778.
[2]	李关防，崔杰，袁富宇. 基于线谱瞬时频率估计的被动声纳目标运动分析[J]. 兵工学报, 2017, 38(7): 1395-1401.
[3]	朱甦，薄煜明，何亮. 基于冗余字典的多特征压缩感知目标跟踪算法[J]. 兵工学报, 2017, 38(6): 1140-1146.
[4]	王啸, 韩太林, 张永立, 刘轩, 王义君, 宫玉琳. 多通道瞬态信号自适应变频算法[J]. 兵工学报, 2017, 38(6): 1161-1167.
[5]	张石，张百海，王飞帆，关子霄. 基于跳数量化的无线传感器网络节点定位算法[J]. 兵工学报, 2017, 38(5): 932-939.
[6]	夏平, 任强, 吴涛, 雷帮军. 融合多尺度统计信息模糊C均值聚类与Markov随机场的小波域声纳图像分割[J]. 兵工学报, 2017, 38(5): 940-948.
[7]	曹俊，郑翠娥，孙大军，张殿伦. 基于凸优化的水下载体定位研究[J]. 兵工学报, 2017, 38(3): 520-526.
[8]	向颉，茅永兴，郭才发. 船载雷达测速数据的船速修正新方法[J]. 兵工学报, 2017, 38(11): 2268-2273.
[9]	潘江怀，乔慧. 多传感器空间配准的病态性及其稳健估计[J]. 兵工学报, 2017, 38(10): 1965-1973.
[10]	李子高，李淑秋，闻疏琳. 一种基于独立成分分析的水下宽带信号波达方位估计方法[J]. 兵工学报, 2017, 38(1): 114-122.
[11]	刘泳庆，蒋硕，于栋，邵晓田. 窄带干扰抑制对码相位测量零值的影响分析[J]. 兵工学报, 2016, 37(2): 293-298.
[12]	管四海, 李智，黄辉，王哲. 带零吸收项的变步长l₀范数归一化最小均方误差算法[J]. 兵工学报, 2016, 37(11): 2170-2176.
[13]	焦传海，李永成，谢恺，杨运甫. 基于期望偏差和广义似然比检验的非重构宽带压缩盲感知[J]. 兵工学报, 2016, 37(10): 1837-1843.
[14]	刘红，曹颖，隆腾舞. 基于改进离散粒子群优化算法的容差电路故障特征提取[J]. 兵工学报, 2015, 36(8): 1494-1501.
[15]	郭业才，吴华鹏，王惠，张苗青. 基于DNA遗传蝙蝠算法的分数间隔多模盲均衡算法[J]. 兵工学报, 2015, 36(8): 1502-1507.

基于膨胀运算的移动对象兴趣点检测方法

Interest Point Detection Method Based on Dilation Operation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价