首页 > 最新文献

2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)最新文献

英文 中文
Blind Spectrum Sensing with low rank and sparse model 基于低秩稀疏模型的盲光谱感知
Xushan Chen, Xiongwei Zhang, Jibin Yang, Meng Sun, Xinwei Zhang
Spectrum Sensing is a cornerstone in cognitive radio which can detect the spectrum holes in order to raise spectrum utilization ratio. Traditional spectrum sensing detectors depend on some prior information or are restricted by low signal-to-noise ratio and computation complexity in practical application. A GoDec based spectrum sensing detector is proposed by combining covariance based method with low rank and sparse model theory. The proposed detector divides the received signal into two segments of equal length, and then decomposes the covariance matrix respectively by GoDec decomposition. The primary user exists if the difference between the low rank matrices is lower than a predefined threshold. Simulation results show that the proposed detector has high detection probability to detect primary signals with SNR as low as -14dB.
频谱感知是认知无线电的基础,它能够检测到频谱漏洞,从而提高频谱利用率。传统的频谱传感检测器在实际应用中依赖于一定的先验信息或受低信噪比和计算复杂度的限制。将基于协方差的方法与低秩稀疏模型理论相结合,提出了一种基于GoDec的频谱感知检测器。该检测器将接收到的信号分成等长的两段,然后分别采用GoDec分解对协方差矩阵进行分解。如果低秩矩阵之间的差值小于预定义的阈值,则存在主用户。仿真结果表明,该检测器具有较高的检测概率,可以检测到信噪比低至-14dB的初级信号。
{"title":"Blind Spectrum Sensing with low rank and sparse model","authors":"Xushan Chen, Xiongwei Zhang, Jibin Yang, Meng Sun, Xinwei Zhang","doi":"10.1109/ICEDIF.2015.7280183","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280183","url":null,"abstract":"Spectrum Sensing is a cornerstone in cognitive radio which can detect the spectrum holes in order to raise spectrum utilization ratio. Traditional spectrum sensing detectors depend on some prior information or are restricted by low signal-to-noise ratio and computation complexity in practical application. A GoDec based spectrum sensing detector is proposed by combining covariance based method with low rank and sparse model theory. The proposed detector divides the received signal into two segments of equal length, and then decomposes the covariance matrix respectively by GoDec decomposition. The primary user exists if the difference between the low rank matrices is lower than a predefined threshold. Simulation results show that the proposed detector has high detection probability to detect primary signals with SNR as low as -14dB.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124652706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Parameter optimization of SVR based on DRVB-ASCKF 基于DRVB-ASCKF的SVR参数优化
Hailun Wang, L. Meilei, Lu Zhang
The parameters plays an important role to the performance of support vector regression(SVR). In order to solve the problem of the Parameter optimization for SVR, first, we transform the problem of Parameter optimization into a problem of nonlinear system state estimation, then, we propose a novel algorithm based on Dual Recursive Variational Bayesian Adaptive Square-Cubature Kalman Filter (DRVB-ASCKF), and introduce DRVB-ASCKF to solve it. Considering that the prior statistics noise of a Kalman filter does not agree with its real behavior led to the decrease of the kalman filtering precision, this algorithm assumes that measurement noise variance and process noise variance are unknown in advance, but the function relations between the two kinds of variance are known. This algorithm consists of two iterative processes, during the inner loop using the process noise covariance estimate evaluate measurement noise covariance, and the outer loop using the measurement noise covariance feedback estimate evaluate process noise covariance. Using the DRVB-ASCKF algorithm, we still can get a higher accuracy parameter of SVR when process noise and measurement noise are unknown.
参数对支持向量回归(SVR)的性能起着重要的作用。为了解决SVR的参数优化问题,首先将参数优化问题转化为非线性系统状态估计问题,然后提出了一种基于对偶递归变分贝叶斯自适应平方立方卡尔曼滤波(DRVB-ASCKF)的新算法,并引入DRVB-ASCKF进行求解。考虑到卡尔曼滤波器的先验统计噪声不符合其实际行为导致卡尔曼滤波精度降低,该算法假设测量噪声方差和过程噪声方差事先未知,但两种方差之间的函数关系已知。该算法由两个迭代过程组成,内环采用过程噪声协方差估计评估测量噪声协方差,外环采用测量噪声协方差反馈估计评估过程噪声协方差。采用DRVB-ASCKF算法,在过程噪声和测量噪声未知的情况下,仍然可以得到精度较高的SVR参数。
{"title":"Parameter optimization of SVR based on DRVB-ASCKF","authors":"Hailun Wang, L. Meilei, Lu Zhang","doi":"10.1109/ICEDIF.2015.7280178","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280178","url":null,"abstract":"The parameters plays an important role to the performance of support vector regression(SVR). In order to solve the problem of the Parameter optimization for SVR, first, we transform the problem of Parameter optimization into a problem of nonlinear system state estimation, then, we propose a novel algorithm based on Dual Recursive Variational Bayesian Adaptive Square-Cubature Kalman Filter (DRVB-ASCKF), and introduce DRVB-ASCKF to solve it. Considering that the prior statistics noise of a Kalman filter does not agree with its real behavior led to the decrease of the kalman filtering precision, this algorithm assumes that measurement noise variance and process noise variance are unknown in advance, but the function relations between the two kinds of variance are known. This algorithm consists of two iterative processes, during the inner loop using the process noise covariance estimate evaluate measurement noise covariance, and the outer loop using the measurement noise covariance feedback estimate evaluate process noise covariance. Using the DRVB-ASCKF algorithm, we still can get a higher accuracy parameter of SVR when process noise and measurement noise are unknown.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127397328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Coherent integration of quasi-random pulse train based on phased array radar 基于相控阵雷达的准随机脉冲序列相干积分
Zhiwei Zhang, Tuo Fu, M. Tang
To improve the performance of phased array radar for the weak object detection, accumulation process is required to be performed over time to gather sufficient energy. For this purpose, the coherent integration algorithm is studied in this paper. First, a quasi-random pulse train echo model is presented, which divides the pulse train into a few sub-pulse-trains (time is uniform within the sub-pulse-train, while nonuniform among sub-pulse-trains). Then, on account of the specific features of this model, two integration algorithms based on fast Fourier transform (FFT) are proposed. The first one is coherent integration algorithm and the second one is associated coherent-noncoherent integration algorithm. Both methods are analyzed in detail. Finally, we apply these two algorithms to the real data of a phased array radar and the result verifies their effectiveness in practical application.
为了提高相控阵雷达对弱目标的探测性能,需要经过一段时间的积累过程来收集足够的能量。为此,本文研究了相干积分算法。首先,提出了一种准随机脉冲序列回波模型,该模型将脉冲序列划分为若干个子脉冲序列(子脉冲序列内时间均匀,子脉冲序列间时间不均匀);然后,针对该模型的特点,提出了两种基于快速傅里叶变换(FFT)的积分算法。第一种是相干积分算法,第二种是关联相干-非相干积分算法。对这两种方法进行了详细的分析。最后,将这两种算法应用于相控阵雷达的实际数据,验证了它们在实际应用中的有效性。
{"title":"Coherent integration of quasi-random pulse train based on phased array radar","authors":"Zhiwei Zhang, Tuo Fu, M. Tang","doi":"10.1109/ICEDIF.2015.7280193","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280193","url":null,"abstract":"To improve the performance of phased array radar for the weak object detection, accumulation process is required to be performed over time to gather sufficient energy. For this purpose, the coherent integration algorithm is studied in this paper. First, a quasi-random pulse train echo model is presented, which divides the pulse train into a few sub-pulse-trains (time is uniform within the sub-pulse-train, while nonuniform among sub-pulse-trains). Then, on account of the specific features of this model, two integration algorithms based on fast Fourier transform (FFT) are proposed. The first one is coherent integration algorithm and the second one is associated coherent-noncoherent integration algorithm. Both methods are analyzed in detail. Finally, we apply these two algorithms to the real data of a phased array radar and the result verifies their effectiveness in practical application.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122015635","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An improved satellites routing handover strategy 一种改进的卫星路由切换策略
Yi Liu, Bin Wu, Bo Wang
Researches on routing handover are getting more and more in recent years, which leads to several handover principles. A series of developments have been made in routing research field under a single principle. This article puts forward a new strategy ILDRHS (Improved LDRHS) based on LDRHS (Least Delay Routing Handover Strategy). The new one concentrates on the combination of connecting time, delay and load, which can better satisfy the whole satellites constellation.
近年来,对路由切换的研究越来越多,产生了几种切换原则。单一原理下的路由研究取得了一系列进展。本文在LDRHS (Least Delay Routing切换策略)的基础上提出了一种新的ILDRHS (Improved LDRHS)策略。该方法注重连接时间、延迟和负载的结合,能更好地满足整个卫星星座的需求。
{"title":"An improved satellites routing handover strategy","authors":"Yi Liu, Bin Wu, Bo Wang","doi":"10.1109/ICEDIF.2015.7280209","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280209","url":null,"abstract":"Researches on routing handover are getting more and more in recent years, which leads to several handover principles. A series of developments have been made in routing research field under a single principle. This article puts forward a new strategy ILDRHS (Improved LDRHS) based on LDRHS (Least Delay Routing Handover Strategy). The new one concentrates on the combination of connecting time, delay and load, which can better satisfy the whole satellites constellation.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128162746","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Design and implement of a Logistic chaotic encryption and pseudo decryption algorithm based on FPGA 基于FPGA的逻辑混沌加伪解密算法的设计与实现
Hong Wu, Shuang Mu, Baihao Jie
Coming of the Popular Science indicates the rapid development of information communication. It has brought great changes to our lives, but the subsequent problems of information security are bothering us. Looking for an efficient and safe way to protect the information security has become an important problem that needs to be solved urgently. In recent years, data encryption system based on chaotic sequence has been widely used and displayed advantages. This paper introduces an improved algorithm of Logistic chaotic encryption with unique input mode and a pseudo decryption algorithm. Information encryption and decryption based on FPGA are designed and implemented. The results show that this method is safe and reliable. It can meet the requirements of confidential communication.
科普的出现标志着信息传播的飞速发展。它给我们的生活带来了巨大的变化,但随之而来的信息安全问题也困扰着我们。寻找一种高效、安全的方式来保护信息安全已成为一个迫切需要解决的重要问题。近年来,基于混沌序列的数据加密系统得到了广泛的应用并显示出其优势。介绍了一种具有唯一输入模式的逻辑混沌加密改进算法和一种伪解密算法。设计并实现了基于FPGA的信息加解密算法。结果表明,该方法安全可靠。可以满足保密通信的要求。
{"title":"Design and implement of a Logistic chaotic encryption and pseudo decryption algorithm based on FPGA","authors":"Hong Wu, Shuang Mu, Baihao Jie","doi":"10.1109/ICEDIF.2015.7280194","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280194","url":null,"abstract":"Coming of the Popular Science indicates the rapid development of information communication. It has brought great changes to our lives, but the subsequent problems of information security are bothering us. Looking for an efficient and safe way to protect the information security has become an important problem that needs to be solved urgently. In recent years, data encryption system based on chaotic sequence has been widely used and displayed advantages. This paper introduces an improved algorithm of Logistic chaotic encryption with unique input mode and a pseudo decryption algorithm. Information encryption and decryption based on FPGA are designed and implemented. The results show that this method is safe and reliable. It can meet the requirements of confidential communication.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"204 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125689093","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Affine image matching using Delaunay Triangles 基于Delaunay三角形的仿射图像匹配
Lei Wang, Xianding He
This paper proposes a matching algorithm based on Delaunay Triangulation for accurate matching between affined images. This method is suitable for images rotated, scaled, translated and affined. During the matching process, triangle nets based on Delaunay theory are constructed from feature points extracted from the images. We try to find geometric invariants from the triangle nets when the images are affine transformed. The geometric relations of triangles in the nets are utilized for the matching task. The experimental results show that an ideal matching accuracy and correction rate can be achieved using this algorithm.
提出了一种基于Delaunay三角剖分的仿射图像精确匹配算法。该方法适用于图像的旋转、缩放、平移和仿射。在匹配过程中,从图像中提取特征点,构建基于Delaunay理论的三角网。当图像进行仿射变换时,我们尝试从三角网中寻找几何不变量。利用网格中三角形的几何关系进行匹配。实验结果表明,该算法可以获得理想的匹配精度和校正率。
{"title":"Affine image matching using Delaunay Triangles","authors":"Lei Wang, Xianding He","doi":"10.1109/ICEDIF.2015.7280158","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280158","url":null,"abstract":"This paper proposes a matching algorithm based on Delaunay Triangulation for accurate matching between affined images. This method is suitable for images rotated, scaled, translated and affined. During the matching process, triangle nets based on Delaunay theory are constructed from feature points extracted from the images. We try to find geometric invariants from the triangle nets when the images are affine transformed. The geometric relations of triangles in the nets are utilized for the matching task. The experimental results show that an ideal matching accuracy and correction rate can be achieved using this algorithm.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130522055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Pulse-compression radar signal sorting using the blind source separation algrithms 基于盲源分离算法的脉冲压缩雷达信号分选
Li Jiang, Lin Li, Guoqing Zhao
With the increase of pulse density, signal sorting becomes extremely difficult for modern electronic reconnaissance, especially for pulse-compression radar signals. Blind source separation (BSS) is a new developed technology for separating signals from mixed observed data. In this paper, we propose various instantaneous mixing models of pulse-compression radar signals, including linear frequency modulation, polyphase code, phase-shift keying and frequency-hopping signals. The combinations of fast independent component analysis (FastICA) and joint diagonalization BSS algorithms are presented for radar signals. The performance index (PI) and signal-to-interference ratio (SIR) are adopted to analyze the separation performance at different signal-to-noise ratios. The experiment results demonstrate the validity and correctness of the proposed method.
随着脉冲密度的增大,现代电子侦察,特别是脉冲压缩雷达信号的分选变得极为困难。盲源分离(BSS)是一种从混合观测数据中分离信号的新技术。本文提出了各种脉冲压缩雷达信号的瞬时混合模型,包括线性调频、多相编码、移相键控和跳频信号。针对雷达信号,提出了快速独立分量分析(FastICA)和联合对角化BSS算法的结合。采用性能指数(PI)和信噪比(SIR)分析了不同信噪比下的分离性能。实验结果证明了该方法的有效性和正确性。
{"title":"Pulse-compression radar signal sorting using the blind source separation algrithms","authors":"Li Jiang, Lin Li, Guoqing Zhao","doi":"10.1109/ICEDIF.2015.7280204","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280204","url":null,"abstract":"With the increase of pulse density, signal sorting becomes extremely difficult for modern electronic reconnaissance, especially for pulse-compression radar signals. Blind source separation (BSS) is a new developed technology for separating signals from mixed observed data. In this paper, we propose various instantaneous mixing models of pulse-compression radar signals, including linear frequency modulation, polyphase code, phase-shift keying and frequency-hopping signals. The combinations of fast independent component analysis (FastICA) and joint diagonalization BSS algorithms are presented for radar signals. The performance index (PI) and signal-to-interference ratio (SIR) are adopted to analyze the separation performance at different signal-to-noise ratios. The experiment results demonstrate the validity and correctness of the proposed method.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"261 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134156107","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An improved social spider algorithm for the Flexible Job-Shop Scheduling Problem 柔性作业车间调度问题的改进社会蜘蛛算法
Yao Wang, Linbo Zhu, Jiwen Wang, Jianfeng Qiu
In this paper, we propose a novel swarm algorithm, called social spider algorithm (SSA), to solve the Flexible Job-Shop Scheduling Problem (FJSP). The SSA algorithm stresses the difference between the two different search agents (spiders): males and females [19]. Some strategies are utilized to generate the initial individual in order to ensure certain quality and diversity, such as global search (GS) and local search (LS) and so on. Moreover, instead of the original SSA algorithm, the improved SSA is combined with the selection, crossover and mutation operation to enhance the performance. The computational result shows that the proposed algorithm produces better results than other authors' algorithms [23].
针对柔性作业车间调度问题,提出了一种新的群体算法——社会蜘蛛算法(social spider algorithm, SSA)。SSA算法强调两种不同搜索代理(蜘蛛)之间的差异:雄性和雌性[19]。为了保证一定的质量和多样性,使用了一些策略来生成初始个体,如全局搜索(GS)和局部搜索(LS)等。改进的SSA算法在原有的SSA算法的基础上,结合了选择、交叉和变异操作,提高了算法性能。计算结果表明,该算法比其他作者的算法[23]产生了更好的结果。
{"title":"An improved social spider algorithm for the Flexible Job-Shop Scheduling Problem","authors":"Yao Wang, Linbo Zhu, Jiwen Wang, Jianfeng Qiu","doi":"10.1109/ICEDIF.2015.7280181","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280181","url":null,"abstract":"In this paper, we propose a novel swarm algorithm, called social spider algorithm (SSA), to solve the Flexible Job-Shop Scheduling Problem (FJSP). The SSA algorithm stresses the difference between the two different search agents (spiders): males and females [19]. Some strategies are utilized to generate the initial individual in order to ensure certain quality and diversity, such as global search (GS) and local search (LS) and so on. Moreover, instead of the original SSA algorithm, the improved SSA is combined with the selection, crossover and mutation operation to enhance the performance. The computational result shows that the proposed algorithm produces better results than other authors' algorithms [23].","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131896526","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Accelerating convolution-based detection model on GPU 在GPU上加速基于卷积的检测模型
Qi Liu, Zi Huang, Fuqiao Hu
Convolution-based detection models (CDM) have achieved tremendous success in computer vision in last few years, such as deformable part-based models (DPM) and convolutional neural networks (CNN). The simplicity of these models allows for very large scale training to achieve higher robustness and recognition performance. However, the main bottleneck of those powerful state-of-the-art models is the unacceptable computational cost of the convolution in model training and evaluation, which has become a major limitation in many practical applications. In this paper, we accelerate the convolution-based detection models with the mathematic and parallel techniques. On one hand, the convolution operation in the spatial space is converted to the dot product operation in the frequency domain for less computational cost. On the other hand, the data and tasks parallelized on graphical process units (GPU) reduce the computational time further. Experimental results on the public dataset Pascal VOC demonstrate that we can use commodity GPU to speed up the whole convolution process by 2.13x to 4.31x, compared to the multithreaded implementation on CPU.
近年来,基于卷积的检测模型(CDM)在计算机视觉领域取得了巨大的成功,如基于可变形零件的模型(DPM)和卷积神经网络(CNN)。这些模型的简单性允许进行非常大规模的训练,以获得更高的鲁棒性和识别性能。然而,这些强大的最先进的模型的主要瓶颈是在模型训练和评估中不可接受的卷积计算成本,这已经成为许多实际应用中的主要限制。本文利用数学和并行技术对基于卷积的检测模型进行了加速。一方面,将空间空间的卷积运算转换为频域的点积运算,减少了计算量。另一方面,数据和任务在图形处理单元(GPU)上并行化,进一步减少了计算时间。在公共数据集Pascal VOC上的实验结果表明,与CPU上的多线程实现相比,使用商用GPU可以将整个卷积过程的速度提高2.13倍到4.31倍。
{"title":"Accelerating convolution-based detection model on GPU","authors":"Qi Liu, Zi Huang, Fuqiao Hu","doi":"10.1109/ICEDIF.2015.7280163","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280163","url":null,"abstract":"Convolution-based detection models (CDM) have achieved tremendous success in computer vision in last few years, such as deformable part-based models (DPM) and convolutional neural networks (CNN). The simplicity of these models allows for very large scale training to achieve higher robustness and recognition performance. However, the main bottleneck of those powerful state-of-the-art models is the unacceptable computational cost of the convolution in model training and evaluation, which has become a major limitation in many practical applications. In this paper, we accelerate the convolution-based detection models with the mathematic and parallel techniques. On one hand, the convolution operation in the spatial space is converted to the dot product operation in the frequency domain for less computational cost. On the other hand, the data and tasks parallelized on graphical process units (GPU) reduce the computational time further. Experimental results on the public dataset Pascal VOC demonstrate that we can use commodity GPU to speed up the whole convolution process by 2.13x to 4.31x, compared to the multithreaded implementation on CPU.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134283242","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Tracking for indoor RFID system with UKF and EKF 具有UKF和EKF的室内RFID系统跟踪
Jin Xue-bo, Shi Yan, Nie Chunxue
Due to the uncertainty of the Radio Frequency Identification (RFID) measurements and limit of the placement of the readers, it's necessary to use the estimation method to obtain more accurate trajectory in RFID indoor tracking system. The traditional recursive estimation from K to K+1 sampling point may fail, because the measurement of RFID system is irregular sampling due to the data-driven measurement mechanism. This paper develops the tracking method for indoor RFID system, including estimation dynamic model based on the estimated states and nonlinear fusion estimation algorithm for variable-irregular sampling measurements. Two estimation methods are given based on the Extended Kalman filter (EKF) and Unscented Kalman filter (UKF), respectively. The tracking performances are compared and the simulation results show that the performance of UKF can get better performance for indoor RFID tracking, especially in the low detection rate area.
由于射频识别(RFID)测量的不确定性和读写器放置的限制,在RFID室内跟踪系统中有必要使用估计方法来获得更准确的轨迹。由于数据驱动的测量机制,RFID系统的测量是不规则采样,传统的从K到K+1采样点的递归估计可能会失败。本文研究了室内RFID系统的跟踪方法,包括基于估计状态的估计动态模型和可变不规则采样测量的非线性融合估计算法。分别给出了基于扩展卡尔曼滤波(EKF)和Unscented卡尔曼滤波(UKF)的两种估计方法。仿真结果表明,UKF的性能可以获得较好的室内RFID跟踪效果,特别是在低检测率区域。
{"title":"Tracking for indoor RFID system with UKF and EKF","authors":"Jin Xue-bo, Shi Yan, Nie Chunxue","doi":"10.1109/ICEDIF.2015.7280179","DOIUrl":"https://doi.org/10.1109/ICEDIF.2015.7280179","url":null,"abstract":"Due to the uncertainty of the Radio Frequency Identification (RFID) measurements and limit of the placement of the readers, it's necessary to use the estimation method to obtain more accurate trajectory in RFID indoor tracking system. The traditional recursive estimation from K to K+1 sampling point may fail, because the measurement of RFID system is irregular sampling due to the data-driven measurement mechanism. This paper develops the tracking method for indoor RFID system, including estimation dynamic model based on the estimated states and nonlinear fusion estimation algorithm for variable-irregular sampling measurements. Two estimation methods are given based on the Extended Kalman filter (EKF) and Unscented Kalman filter (UKF), respectively. The tracking performances are compared and the simulation results show that the performance of UKF can get better performance for indoor RFID tracking, especially in the low detection rate area.","PeriodicalId":355975,"journal":{"name":"2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133314258","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
期刊
2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1