基于FPGA的深空图像实时边缘检测算法与实现

doi:10.16180/j.cnki.issn1007-7820.2020.05.008

Abstract

Abstract:

Navigation control of spacecraft is one of the key technologies in deep space exploration. However, As the exploration distance is getting farther, the limitations of traditional ground station control become more obvious. Therefore, autonomous optical navigation has become the development direction of aerospace exploration in the future. The edge detection technology is one of the critical algorithms in optical autonomous navigation. In order to meet the real-time requirement of on-board computing, this study proposed an optimized Canny edge detection algorithm and the circuit architecture of FPGA to optimize the non-maximum suppression and adopt dynamic single threshold of Canny edge detection algorithm. In this way, it could be implemented on the FPGA with less resource occupation and pipeline architecture. Finally, the real-time requirement of optical autonomous navigation was satisfied on the premise of guaranteeing the accuracy of edge extraction. and it had good robustness to complex star targets.

Key words: FPGA, autonomous optical navigation, edge detection, image processing, spacecraft control, Canny

CLC Number:

TN492

SHI Weizhong,CAO Weiwei,FAN Yanming,DONG Jiajun,CHEN Shu,XIAO Hao. FPGA-Based Real-Time Edge Detection and its Implementation for Deep-Space Images[J].Electronic Science and Technology, 2020, 33(5): 45-49.

Figures/Tables 9

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Table 1

Figure 6.

Table 2

Table 3

References 16

[1]	田阳 . 行星着陆器自主导航与控制方法研究[D]. 哈尔滨:哈尔滨工业大学, 2009.
	Tian Yang . Autonomous navigation and control methods research for planet lander[D]. Harbin:Harbin Institute of Technology, 2009.
[2]	宁赛男, 朱明, 孙宏海 , 等. 一种改进的Sobel自适应边缘检测的FPGA实现[J]. 液晶与显示, 2014,29(3):395-402.
	Ning Sainan, Zhu Ming, Sun Honghai , et al. An FPGA-based improved self-adaption Sobel algorithm[J]. Chinese Journal of Liquid Crystals Displays, 2014,29(3):395-402.
[3]	许宏科, 秦严严, 陈会茹 . 一种基于改进 Canny的边缘检测算法[J]. 红外技术, 2014,36(3):210-214.
	Xu Hongke, Qin Yanyan, Chen Huiru . An improved algorithm for edge detection based on Canny[J]. Infrareo Technology, 2014,36(3):210-214.
[4]	Xin G, Ke C, Xiaoguang H. An improved Canny edge detection algorithm for color image [C]. Beijing:10^th International Conference on Industrial Informatics, 2012.
[5]	Li S, Lu R, Zhang L , et al. Image processing algorithms for deep-space autonomous optical navigation[J]. Journal of Navigation, 2013,66(4):605-623.
[6]	Bao P, Zhang L, Wu X . Canny edge detection enhancement by scale multiplication[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005,27(9):1485-1490.
[7]	Weiqi Y, Shaoli L, Dejian L . Wood surface defect recognition based on sub-region zoom Gaussian fitting[J]. Chinese Journal of Scientific Instrument, 2016(6):351-362.
[8]	Chen H, Ding H, He X, et al. Color image segmentation based on seeded region growing with Canny edge detection [C]. Hangzhou:International Conference on Signal Processing, 2014.
[9]	巨志勇, 王超男 . 基于二次曲面拟合的子像素边缘检测算法[J]. 电子科技, 2016,29(6):8-10.
	Ju Zhiyong, Wang Chaonan . Based on quadric surface fitting of sub pixel edge detection algorithm[J]. Electronic Science and Technology, 2016,29(6):8-10.
[10]	Jiang J, Wang H, Zhang G . High-accuracy synchronous extraction algorithm of star and celestial body features for optical navigation sensor[J].IEEE Sensors Journal, 2017(1):12-19.
[11]	雷稳, 王珍珍, 马辉辉 , 等. 基于ADSP-BF609的指针式仪表识别系统设计[J]. 电子科技, 2017,30(9):60-64.
	Lei Wen, Wang Zhenzhen , Ma Huihui,el al.Design of pointer type instrument recognition system based on ADSP BF609[J]. Electronic Science and Technology, 2017,30(9):60-64.
[12]	Cabello F, Julio León, Iano Y , et al. Implementation of a fixed-point 2D Gaussian filter for image processing based on FPGA[C].Portland:Poznan Signal Processing: Algorithms,Architectures, Arrangements, and Applications (SPA), 2015.
[13]	Yasri I, Hamid N H, Yap V V. Performance analysis of FPGA based Sobel edge detection operator [C]. Penang:International Conference on Electronic Design, 2008.
[14]	Lee J, Tang H, Park J . Energy efficient canny edge detector for advanced mobile vision applications[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2018,28(4):1037-1046.
[15]	Xu Q, Varadarajan S, Chakrabarti C , et al. A distributed canny edge detector: algorithm and FPGA implementation[J]. IEEE Transactions on Image Processing, 2014,23(7):2944-2960.
[16]	Siliang D, Mi W, Xiao C , et al. A high-accuracy extraction algorithm of planet centroid image in deep-space autonomous optical navigation[J]. The Journal of Navigation, 2016,69(4):17-25.

图像	水星		金星
算法	文献[14]	本文	文献[14]	本文
误检率	12.10%	0%	61.51%	9.29%
单像素边缘比例	47.37%	100%	67.55%	100%
边缘宽度	>1	1	>1	1
均方根	1.561	0.458	1.507	1.068

算法	Slice Reg	Slice LUTs	DSP48Es	Total Memory
文献[15]	1 270	2 578	7	217 kB
本文	512	421	1	108 kB

FPGA-Based Real-Time Edge Detection and its Implementation for Deep-Space Images

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 16

Related Articles 15

Metrics

Comments

Recommended 10

[1]	ZONG Shengkang,CHENG Jianpeng,ZHANG Xiliang. Automatic Detection Method of Crane Track Altitude Difference Based on Spot Position [J]. Electronic Science and Technology, 2022, 35(1): 21-28.
[2]	MA Ding,WU Dingxiang,TANG Lijun. Research on the Defect Method of Detection Circular Ceramic Metal Coating [J]. Electronic Science and Technology, 2021, 34(6): 28-33.
[3]	SONG Zhangming,HE Huiyong,HUANG Yuejun. Study on On-Line Detection of Surface Defects of Flat Enameled Wire [J]. Electronic Science and Technology, 2021, 34(5): 72-78.
[4]	YAN Chao,SUN Zhanquan,TIAN Engang,ZHAO Yangyang,FAN Xiaoyan. Research Progress of Medical Image Segmentation Based on Deep Learning [J]. Electronic Science and Technology, 2021, 34(2): 7-11.
[5]	YAN Zijie,WANG Jingmei,CHEN Zhuo,LIU Yu. Implementation of Software Programmable FPGA Network Measurement Engine Technology [J]. Electronic Science and Technology, 2021, 34(2): 27-32.
[6]	CHEN Wenyou,ZHANG Wei,SHI Xiaofan,SONG Fang. A Semi-Dense 3D Reconstruction ORB-SLAM Algorithm with Improved ORB Feature Matching [J]. Electronic Science and Technology, 2021, 34(12): 62-67.
[7]	JU Zhiyong,ZHANG Wenxin,ZHAI Chunyu. Garbage Image Edge Detection Based on Improved Canny Algorithm [J]. Electronic Science and Technology, 2020, 33(8): 16-20.
[8]	BAI Liyin,PENG Yaxiong,LU Anjiang. Gesture Image Edge Detection Based on Improved Canny Operator [J]. Electronic Science and Technology, 2020, 33(7): 46-50.
[9]	ZHANG Tianhao,LI Haolin. A Method of Laser Center Extraction Based on Gaussian Fitting [J]. Electronic Science and Technology, 2020, 33(5): 72-76.
[10]	QIN Xing,GAO Xiaoqi,CHEN Bin. Image Super-resolution Algorithm Based on SqueezeNet Convolution Neural Network [J]. Electronic Science and Technology, 2020, 33(5): 1-8.
[11]	XIE Zhixuan,YAO Hongbing,FAN Ning,CHEN Feng. Connected Domain Label Detection Algorithm for Multi-target Lens [J]. Electronic Science and Technology, 2020, 33(4): 50-54.
[12]	ZHAN Yan,ZHANG Juan. A Domain Adaptive Depth Estimation Method for Structural Perception Loss [J]. Electronic Science and Technology, 2020, 33(12): 12-16.
[13]	ZHAO Nengwu,LU Hongmin,XU Tao,HU Kuan,HE Chuanxia,MENG Xiaojiao. Design of Signal Source for Perimeter Intrusion Detection System Based on AD9910 [J]. Electronic Science and Technology, 2020, 33(1): 1-5.
[14]	WANG Xiang,ZHANG Juan,FANG Zhijun. Unstructured Road Detection Based on Edge Information and Maximum Entropy Segmentation [J]. Electronic Science and Technology, 2020, 33(1): 23-28.
[15]	DUAN Tie,HUANG Yan,WANG Yang. Reconfiguration Design of Digital PLL in Carrier Synchronous [J]. Electronic Science and Technology, 2019, 32(8): 41-45.