基于图像分割和密度聚类的遥感动目标分块提取

doi:10.13700/j.bh.1001-5965.2018.0354

北京航空航天大学学报 ›› 2018, Vol. 44 ›› Issue (12): 2510-2520.doi: 10.13700/j.bh.1001-5965.2018.0354

基于图像分割和密度聚类的遥感动目标分块提取

林翊钧^1,2, 吴凤鸽², 赵军锁²

1. 中国科学院大学, 北京 100190;
2. 中国科学院软件研究所, 北京 100190

收稿日期:2018-06-13 修回日期:2018-08-21 出版日期:2018-12-20 发布日期:2018-12-28
通讯作者: 吴凤鸽 E-mail:fengge@iscas.ac.cn
作者简介:林翊钧,男,博士研究生。主要研究方向:智能信息处理;吴凤鸽,女,博士,副研究员。主要研究方向:智能信息处理;赵军锁,男,博士,研究员。主要研究方向:智能信息处理。

Image segmentation and density clustering for moving object patches extraction in remote sensing image

LIN Yijun^1,2, WU Fengge², ZHAO Junsuo²

1. University of Chinese Academy of Sciences, Beijing 100190, China;
2. Institute of Software, Chinese Academy of Sciences, Beijing 100190, China

Received:2018-06-13 Revised:2018-08-21 Online:2018-12-20 Published:2018-12-28

摘要/Abstract

摘要： 大幅宽遥感图像的动目标检测研究中，卷积神经网络虽然取得了显著效果，但算法存在目标搜索空间庞大、模型极其消耗时间及计算资源的问题，因此本文从目标区域预筛选的角度给出了针对性优化方法。首先，基于局部误差处理的策略，改进了现有的图像分割算法来粗糙地提取动目标可能存在的区域。然后，以相邻区域合并、减少总数量和面积为目的，设计了一种基于空间约束的密度聚类算法——SC-DBSCAN，其以分治思想来降低问题的规模，通过空间尺寸的先验约束自适应地将数据划分为多个相互独立的簇，并针对簇的复杂程度选择相应的合并策略，在复杂簇中，考虑到合并结果与对象遍历顺序相关，易陷入局部最优，引入基于模拟退火思想的随机扰动有效提升了输出的图像块质量。最终，通过减少模型推断次数及避免目标的重复检测，显著地改进动目标检测的整体效率。

关键词: 遥感视频, 动目标检测, 候选区域提取, 帧间差分, 空间密度聚类, 模拟退火

Abstract: Recently, moving object detection in large-scale remote sensing images achieves outstanding performance by fully convolutional neural network. However, handling such data is very time-consuming because the search space is extremely large. This paper proposes a specific improved method from the point of candidate region proposals. First, irregular candidate areas are roughly extracted by neighborhood differencing and local errors handling. Then a spatial-constraint based density cluster algorithm (SC-DBSCAN) is proposed to merge adjacent areas into patches as CNN input, which aims to reduce final outputs' amount and area. Through the priori of space constraints, this algorithm can adaptively divide data into multi types of clusters, and choose different merging strategies according to the complexity of clusters. For complicated clusters, the outputs are related to traverse sequence of each object, and thus a random search strategy based on simulated annealing is applied to avoid local optima and improve the patches' quality. Finally, by reducing the times of model inferences and avoiding redundant object detections, the detection efficiency of proposed method is significantly improved.

Key words: remote sensing video, moving object detection, candidate region proposal, frame differencing, spatial density clustering, simulated annealing

中图分类号:

V19
TP751.1

林翊钧, 吴凤鸽, 赵军锁. 基于图像分割和密度聚类的遥感动目标分块提取[J]. 北京航空航天大学学报, 2018, 44(12): 2510-2520.

LIN Yijun, WU Fengge, ZHAO Junsuo. Image segmentation and density clustering for moving object patches extraction in remote sensing image[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2018, 44(12): 2510-2520.

参考文献

[1] 徐伟,金光,王家骐.吉林一号轻型高分辨率遥感卫星光学成像技术[J].光学精密工程,2017,25(8):1969-1978.XU W,JIN G,WANG J Q.Optical imaging technology of JL-1 lightweight high resolution multispectral remote sensing satellite[J].Optics & Precision Engineering,2017,25(8):1969-1978(in Chinese).
[2] MARK K,LUIS G,CHRIS S.Real-time tracking of low-resolution vehicles for wide-area persistent surveillance[C]//Workshop on Application of Computer Vision.Piscataway,NJ:IEEE Press,2013:441-448.
[3] IMRAN S,MUBARAK S.Multiframe many-many point correspondence for vehicle tracking in high density wide area aerial videos[J].International Journal of Computer Vision,2013,104(2):198-219.
[4] LALONDE R,ZHANG D,SHAH M.ClusterNet:Detecting small objects in large scenes by exploiting spatio-temporal information[C]//Computer Vision and Pattern Recognition (CVPR).Piscataway,NJ:IEEE Press,2018:4003-4012.
[5] GAO F,ZHANG Y,WANG J,et al.Visual attention model based vehicle target detection in synthetic aperture radar images:A novel approach[J].Cognitive Computation,2015,7(4):434-444.
[6] GAO F,MA F,ZHANG Y,et al.Biologically inspired progre-ssive enhancement target detection from heavy cluttered SAR images[J].Cognitive Computation,2016,8(5):955-966.
[7] BLASCH E,CHEN G,LING H.Vehicle classification in WAMI imagery using deep network[C]//Sensors and Systems for Space Applications.New York:SPIE,2016:9838-9846.
[8] REN S,HE K,GIRSHICK R,et al.Faster R-CNN:Towards real-time object detection with region proposal networks[C]//International Conference on Neural Information Processing Systems.Cambridge:MIT Press,2015:91-99.
[9] REDMON J,DIVVALA S,GIRSHICK R,et al.You only look once:Unified,real-time object detection[C]//IEEE Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE Press,2016:779-788.
[10] LIU W,ANGUELOV D,ERHAN D,et al.SSD:Single shot multibox detector[C]//European Conference on Computer Vision (ECCV).Berlin:Springer,2016:21-37.
[11] DAI J,LI Y,HE K,et al.R-FCN:Object detection via region-based fully convolutional networks[C]//Advances in Neural Information Processing Systems.Piscataway,NJ:IEEE Press,2016:379-387.
[12] SOMMER L W,TEUTSCH M,SCHUCHERT T,et al.A survey moving object detection for wide area motion imagery[C]//Winter Conference on Applications of Computer Vision (WACV).Piscataway,NJ:IEEE Press,2016:1-9.
[13] 罗群明,施霖.图像拼接方法综述[J].传感器与微系统,2017,36(12):4-6.LUO Q M,SHI L.Review on image stitching methods[J].Transducer & Microsystem Technologies,2017,36(12):4-6(in Chinese).
[14] THOMAS P, MATTHEW A.Detecting and tracking all moving objects in wide-area aerial video[C]//Computer Vision and Pattern Recognition Workshops.Piscataway,NJ:IEEE Press,2012:15-22.
[15] ZIVKOVIC Z.Improved adaptive Gaussian mixture model for background subtraction[C]//International Conference on Pa-ttern Recognition.Piscataway,NJ:IEEE Press,2004:28-31.
[16] ESTER M,KRIEGEL H P,SANDER J,et al.Density-based spatial clustering of applications with noise[C]//International Conference on Knowledge Discovery and Data Mining.Reston:AIAA,1996:226-231.
[17] 张小朋,钱海忠,岳辉丽,等.基于模拟退火的空间聚类算法[J].测绘科学技术学报,2010,27(4):306-309.ZHANG X P,QIAN H Z,YUE H L,et al.Simulated-annealing based spatial clustering algorithm[J].Journal of Geomatics Science & Technology,2010,27(4):306-309(in Chinese).
[18] KIRKPATRICK S.Optimization by simulated annealing:Quantitative studies[J].Journal of Statistical Physics,1984,34(5-6):975-986.
[19] AFRL.Wright-patterson air force base (wpafb) dataset[EB/OL].[2017-12-10].http://sdms.afrl.af.mil/index.php?collection=wpafb2009.
[20] BASHARAT A,TUREK M,XU Y L,et al.Real-time multi-target tracking at 210 megapixels/second in wide area motion imagery[C]//IEEE Winter Conference on Applications of Computer Vision.Piscataway,NJ:IEEE Press,2014:839-846.
[21] GAO F,YOU J,WANG J,et al.A novel target detection method for SAR images based on shadow proposal and saliency analysis[J].Neurocomputing,2017,267:220-231.
[22] GAO F,MA F,WANG J,et al.Visual saliency modeling for river detection in high-resolution SAR imagery[J].IEEE Access,2018,6:1000-1014.

基于图像分割和密度聚类的遥感动目标分块提取

Image segmentation and density clustering for moving object patches extraction in remote sensing image

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李红, 张志宾. 基于快速模拟退火的组合聚类算法[J]. 北京航空航天大学学报, 2019, 45(8): 1646-1652.
[2]	张鹏, 张嘉峰, 刘涛. 基于相干度优化的极化顺轨干涉SAR慢小目标CFAR检测[J]. 北京航空航天大学学报, 2019, 45(3): 575-587.
[3]	魏娟, 张建国, 邱涛. 基于改进的动态Kriging模型的结构可靠度算法[J]. 北京航空航天大学学报, 2019, 45(2): 373-380.
[4]	王尔申, 杨迪, 王传云, 曲萍萍, 庞涛, 蓝晓宇. PSO选星算法参数分析与改进[J]. 北京航空航天大学学报, 2019, 45(11): 2133-2138.
[5]	郭庆, 惠晓滨, 张贾奎, 李正欣. 多模函数优化的改进花朵授粉算法[J]. 北京航空航天大学学报, 2018, 44(4): 828-840.
[6]	李小涛, 彭翀. 基于混合多智能体遗传算法的作业车间调度问题研究[J]. 北京航空航天大学学报, 2017, 43(2): 410-416.
[7]	周艺斌, 殷永峰, 李骁丹, 王明威. 基于程序变异的Simulink模型测试方法[J]. 北京航空航天大学学报, 2015, 41(3): 391-397.
[8]	王新胜, 韩良, 喻明艳. 热效应布局下的缓冲器插入时序优化方法[J]. 北京航空航天大学学报, 2015, 41(10): 1813-1820.
[9]	尚晓舟, 孙鹏, 胡岸勇, 苗俊刚. 协同体制被动毫米波成像系统天线阵布局优化[J]. 北京航空航天大学学报, 2015, 41(10): 1842-1847.
[10]	屠晓杰, 何锋, 吴庆, 熊华钢. 网络分区中混合消息集传输模式的精确配置[J]. 北京航空航天大学学报, 2014, 40(4): 523-528.
[11]	宋顺广, 王春洁. 航天器附件联动展开机构优化设计[J]. 北京航空航天大学学报, 2013, 39(7): 912-916.
[12]	杨天鹏, 马齐爽, 谢清明. 基于神经网络的电磁干扰的预测[J]. 北京航空航天大学学报, 2013, 39(5): 697-700,705.
[13]	简平, 邹鹏, 熊伟. 基于DPSO-SA的低轨预警系统初始任务规划方法[J]. 北京航空航天大学学报, 2013, 39(10): 1381-1386.
[14]	郭江, 谷多玉, 李书晓, 常红星. 基于运动增强和颜色分布比对的运动目标检测[J]. 北京航空航天大学学报, 2012, (2): 263-267,272.
[15]	董丽丽, 龚光红, 李妮, 孙勇. 基于云模型的自适应并行模拟退火遗传算法[J]. 北京航空航天大学学报, 2011, 37(9): 1132-1136.