A Real-Time and Efficient Optical Flow Tracking Accelerator on FPGA Platform

被引:7
作者
Gong, Yifan [1 ]
Zhang, Jinshuo [1 ]
Liu, Xin [1 ]
Li, Jialin [1 ]
Lei, Ying [1 ]
Zhang, Zhe [1 ]
Yang, Chen [1 ]
Geng, Li [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Microelect, Key Lab Micronano Elect & Syst Integrat Xian City, Xian 710049, Peoples R China
关键词
Optical flow; feature tracking; hardware accelerator; visual SLAM; FPGA; HARDWARE IMPLEMENTATION; PROCESSOR;
D O I
10.1109/TCSI.2023.3298969
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Optical flow is a highly efficient visual tracking algorithm, which is commonly used to estimate pixel movement between two consecutive images in a video sequence. However, its high computational complexity and large number of computations become a bottleneck that hinders the performance of embedded vision systems. When applied to simultaneous localization and mapping (SLAM), it is necessary to consider not only time consumption, but also the overall accuracy of the system, causing even greater difficulties. In this paper, a real-time multiscale Lucas Kanade (LK) optical flow hardware accelerator with parallel pipeline architecture is proposed. The designed circuit meets the high precision and real-time performance required by SLAM while fully considering the limitations of hardware resources. It is deployed on Xilinx Zynq SoC and achieves a frame rate of 93 fps for feature tracking of continuous frame images at 752 x 480 resolution. Compared with the implementation on ARM CPU, the average speed is increased by 4.5x. Finally, the feasibility and applicability of the hardware accelerator system designed in this paper are verified on the SLAM system. Experimental results on a public dataset show that the average Root Mean Square Error (RMSE) of this work is 0.189 m, indicating that the hardware accelerator has comparable precision with existing state-of-the-art software algorithms, achieving a great balance of performance and precision.
引用
收藏
页码:4914 / 4927
页数:14
相关论文
共 39 条
[1]  
[Anonymous], 2010, High-level synthesis: Blue Book
[2]  
[Anonymous], 2001, Pyramidal Implementation of the Affine Lucas Kanade Feature Tracker Description of the Algorithm
[3]   A database and evaluation methodology for optical flow [J].
Baker, Simon ;
Scharstein, Daniel ;
Lewis, J. P. ;
Roth, Stefan ;
Black, Michael J. ;
Szeliski, Richard .
2007 IEEE 11TH INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS 1-6, 2007, :588-595
[4]   Hierarchical architecture for motion and depth estimations based on color cues [J].
Barranco, Francisco ;
Tomasi, Matteo ;
Vanegas, Mauricio ;
Diaz, Javier ;
Granados, Sara ;
Ros, Eduardo .
JOURNAL OF REAL-TIME IMAGE PROCESSING, 2015, 10 (02) :435-452
[5]   Parallel Architecture for Hierarchical Optical Flow Estimation Based on FPGA [J].
Barranco, Francisco ;
Tomasi, Matteo ;
Diaz, Javier ;
Vanegas, Mauricio ;
Ros, Eduardo .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (06) :1058-1067
[6]   Event-Based Visual Flow [J].
Benosman, Ryad ;
Clercq, Charles ;
Lagorce, Xavier ;
Ieng, Sio-Hoi ;
Bartolozzi, Chiara .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (02) :407-417
[7]   Real-Time Efficient FPGA Implementation of the Multi-Scale Lucas-Kanade and Horn-Schunck Optical Flow Algorithms for a 4K Video Stream [J].
Blachut, Krzysztof ;
Kryjak, Tomasz .
SENSORS, 2022, 22 (13)
[8]  
Blackwood K, 2018, Pathways of Job-related Negative Behaviour, P1, DOI [10.1007/978-981-10-6173-820-1, DOI 10.1007/978-981-10-6173-820-1]
[9]  
Browne Alan, 2010, IET Irish Signals and Systems Conference (ISSC 2010), P112, DOI 10.1049/cp.2010.0497
[10]   The EuRoC micro aerial vehicle datasets [J].
Burri, Michael ;
Nikolic, Janosch ;
Gohl, Pascal ;
Schneider, Thomas ;
Rehder, Joern ;
Omari, Sammy ;
Achtelik, Markus W. ;
Siegwart, Roland .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2016, 35 (10) :1157-1163