Citation: | ZHENG Yuxuan, LI Yunsong, SHI Yanzi, et al. Acceleration scheme of RXD algorithm based on FPGA for hyperspectral anomaly target detection[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(12): 2556-2567. doi: 10.13700/j.bh.1001-5965.2018.0344(in Chinese) |
Hyperspectral images bring abundant spectral information, but their large size and high dimensionality also lead to huge calculation. Therefore, it is particularly urgent to develop a high-speed processing scheme for anomaly target detection algorithms. Considering that the field programmable gate arrays (FPGA) are of powerful parallel capability and highly flexible design, aiming at the problem that the computation of the covariance matrix and its inverse is too large in the Reed-Xiaoli Detector (RXD) algorithm, we propose an acceleration scheme of block parallel and QR decomposition for the RXD algorithm based on the FPGA platform, which is optimized by high level synthesis (HLS). Experimental results show that the processing speed of FPGA-based acceleration scheme proposed in this paper is 7.04 times faster than that of CPU-based implementations with the detection performance preserved simultaneously, which verifies that the proposed acceleration scheme is correct and effective.
[1] |
QU J H, LEI J, LI Y S, et al.Structure tensor-based algorithm for hyperspectral and panchromatic images fusion[J]. Remote Sensing, 2018, 10(3):373-391. doi: 10.3390/rs10030373
|
[2] |
LI Y S, HU J, ZHAO X, et al.Hyperspectral image super-resolution using deep convolutional neural network[J].Neurocomputing, 2017, 266:29-41. doi: 10.1016/j.neucom.2017.05.024
|
[3] |
赵兵.基于FPGA的高光谱图像RX异常检测研究[D].杭州: 杭州电子科技大学, 2012: 1-2. http://cdmd.cnki.com.cn/Article/CDMD-10336-1013218096.htm
ZHAO B.Research on RX anomaly detection of hyperspectral image based on FPGA[D].Hangzhou: Hangzhou Dianzi University, 2012: 1-2(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10336-1013218096.htm
|
[4] |
BIOUCAS-DIAS J M, PLAZA A, CAMPS-VALLS G, et al.Hyperspectral remote sensing data analysis and future challenges[J].IEEE Geoscience & Remote Sensing Magazine, 2013, 1(2):6-36. http://d.old.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0211502179/
|
[5] |
贺霖, 潘泉, 邸韡, 等.高光谱图像目标检测研究进展[J].电子学报, 2009, 37(9):2016-2024. doi: 10.3321/j.issn:0372-2112.2009.09.024
HE L, PAN Q, DI W, et al.Research advance on target detection for hyperspectral imagery[J].Acta Electronica Sinica, 2009, 37(9):2016-2024(in Chinese). doi: 10.3321/j.issn:0372-2112.2009.09.024
|
[6] |
LIU W H, FENG X P, WANG S, et al.Random selection-based adaptive saliency-weighted RXD anomaly detection for hyperspectral imagery[J].International Journal of Remote Sensing, 2018, 39(8):2139-2158. doi: 10.1080/01431161.2017.1420931
|
[7] |
REED I S, YU X L.Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution[J].IEEE Transactions on Acoustics Speech & Signal Processing, 1990, 38(10):1760-1770. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=347ffacc905a90cc9f93b16948b50c63
|
[8] |
LIU W M, CHANG C I.A nested spatial window-based approach to target detection for hyperspectral imagery[C]//Proceedings of IEEE International Geoscience and Remote Sensing Symposium, 2004.Piscataway NJ: IEEE Press, 2004: 266-268.
|
[9] |
KWON H, NASRABADI N M.Kernel adaptive subspace detector for hyperspectral imagery[J].IEEE Geoscience & Remote Sensing Letters, 2006, 3(2):271-275. http://d.old.wanfangdata.com.cn/OAPaper/oai_doaj-articles_d491a9e65840a0a14d453d56336d1822
|
[10] |
何光林, 彭林科.基于FPGA的高光谱图像奇异值分解降维技术[J].中国激光, 2009, 36(11):2983-2988. http://d.old.wanfangdata.com.cn/Periodical/zgjg200911039
HE G L, PENG L K.FPGA implement of SVD for dimensionality reduction in hyperspectral images[J].Chinese Journal of Lasers, 2009, 36(11):2983-2988(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/zgjg200911039
|
[11] |
于涛, 胡炳樑, 高晓惠, 等.高光谱图像运动误差实时校正处理平台设计与实现[J].光谱学与光谱分析, 2012, 32(8):2275-2279. doi: 10.3964/j.issn.1000-0593(2012)08-2275-05
YU T, HU B L, GAO X H, et al.Design and implementation of real-time processing platform for movement error correction of hyperspectrual imaging[J].Spectroscopy and Spectral Analysis, 2012, 32(8):2275-2279(in Chinese). doi: 10.3964/j.issn.1000-0593(2012)08-2275-05
|
[12] |
WANG J, CHANG C, CAO M.FPGA design for constrained energy minimization[C]//Proceedings of SPIE-The International Society for Optical Engineering. Bellingham: SPIE, 2004, 5268: 262-273.
|
[13] |
赵宝玮, 相里斌, 吕群波, 等.FPGA和多DSP系统的并行RX探测算法[J].西安电子科技大学学报(自然科学版), 2014, 41(3):152-156. doi: 10.3969/j.issn.1001-2400.2014.03.022
ZHAO B W, XIANG L B, LÜ Q B, et al.Parallel RX algorithm implementation based on the FPGA and multi-DSP system[J].Journal of Xidian University, 2014, 41(3):152-156(in Chinese). doi: 10.3969/j.issn.1001-2400.2014.03.022
|
[14] |
YANG B, YANG M, PLAZA A, et al.Dual-mode FPGA implementation of target and anomaly detection algorithms for real-time hyperspectral imaging[J].IEEE Journal of Selected Topics in Applied Earth Observations & Remote Sensing, 2015, 8(6):2950-2961. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=4023af59c207260064f29414ab63752f
|
[15] |
成宝芝.基于光谱特性的高光谱图像异常目标检测算法研究[D].哈尔滨: 哈尔滨工程大学, 2012: 45-48. http://cdmd.cnki.com.cn/Article/CDMD-10217-1014134049.htm
CHENG B Z.Research on spectral feature based anomaly target detection algorithms in hyperspectral imagery[D].Harbin: Harbin Engineering University, 2012: 45-48(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10217-1014134049.htm
|
[16] |
欧阳征平.高光谱遥感图像局部异常检测算法研究[D].长沙: 国防科学技术大学, 2011: 14-16. http://cdmd.cnki.com.cn/article/cdmd-90002-1012021039.htm
OUYANG Z P.Study on algorithms of local anomaly detection for hyperspectral remote sensing imagery[D].Changsha: National University of Defense Technology, 2011: 14-16(in Chinese). http://cdmd.cnki.com.cn/article/cdmd-90002-1012021039.htm
|
[17] |
CHANG C I.Hyperspectral imaging:Techniques for spectral detection and classification[M]. New York:Kluwer Academic/Plenum Publishers, 2003:89-103.
|
[18] |
YANG B, YANG M, GAO L, et al.A dual mode FPGA implementation of real-time target detection for hyperspectral imagery[C]//International Workshop on Earth Observation and Remote Sensing Applications. Piscataway, NJ: IEEE Press, 2014: 340-344.
|
[19] |
LEI J, LI Y S, ZHAO D S, et al.A deep pipelined implementation of hyperspectral target detection algorithm on FPGA using HLS[J].Remote Sensing, 2018, 10(4):516. doi: 10.3390/rs10040516
|
[20] |
ZHAO C H, YOU W, WANG Y L, et al.GPU implementation for real-time hyperspectral anomaly detection[C]//IEEE International Conference on Digital Signal Processing. Piscataway, NJ: IEEE Press, 2015: 940-943.
|
[21] |
倪涛, 丁海锋, 阮黎婷, 等.基于QR分解算法的任意阶复矩阵求逆的DSP实现[J].电子科技, 2010, 23(4):99-101. http://d.old.wanfangdata.com.cn/Periodical/dzkj201004030
NI T, DING H F, RUAN L T, et al.Implementation of arbitrary order complex matrix inversion based on the QR decomposition algorithm in DSP[J]. Electronic Science and Technology, 2010, 23(4):99-101(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/dzkj201004030
|
[22] |
PAPAKONSTANTINOU A.High-level automation of custom hardware design for high-performance computing[D].Champaign: University of Illinois at Urbana-Champaign, 2012: 5-8. http://www.ideals.illinois.edu/handle/2142/42137
|
[23] |
何宾.Xilinx FPGA设计权威指南[M].北京:清华大学出版社, 2012:183-202.
HE B.Xilinx FPGA:Design and application[M].Beijing:Tsinghua University Press, 2012:183-202(in Chinese).
|
[24] |
WANG Y, LI P, ZHANG P, et al.Memory partitioning for multidimensional arrays in high-level synthesis[C]//Design Automation Conference. Piscataway, NJ: IEEE Press, 2013: 1-8.
|
[25] |
赵春晖, 王立国, 齐滨.高光谱遥感图像处理方法及应用[M].北京:电子工业出版社, 2016:300-302.
ZHAO C H, WANG L G, QI B.Hyperspectral remote sensing images processing methods and applications[M].Beijing:Publishing House of Electronics Industry, 2016:300-302(in Chinese).
|