Title :
Hardware realization of locally normalized cross correlation algorithm
Author :
Baloch, S. ; Ghazali, F. ; Mir, N. ; Farrukh, F. ; Ismail, H. ; Qadri, Muhammad Yasir
Author_Institution :
Inst. for Syst.-Level Integration & Univ., Univ. of Glasgow, Glasgow, UK
Abstract :
Real-time mission planning for Unmanned Aerial Vehicles (UAVs) is an important application that requires implementation of computer vision algorithms such as Locally Normalized Cross Correlation (LNCC), with greater accuracy and throughput. Although the LNCC algorithm is the prime choice for image matching, its real time hardware implementation has proved to be a real challenge for hardware designers mainly due to its computational complexity. In this paper, a novel architecture for real time implementation of this scheme using Field Programmable Gate Array (FPGA) platform is proposed. In the proposed design, multiple computations are concurrently executed by incorporating parallelism in architectures through 4 FPGAs. The FPGAs are efficiently multiple synchronized along with efficient memory architecture to optimize match point results in minimum possible time. The exploration of the parallelism and reusability of results made it possible to meet timing constraints imposed in this research.
Keywords :
autonomous aerial vehicles; computer vision; field programmable gate arrays; path planning; FPGA; LNCC algorithm; UAV; computer vision algorithm; field programmable gate array; locally normalized cross correlation algorithm; memory architecture; realtime mission planning; timing constraint; unmanned aerial vehicles; Computer architecture; Correlation; Field programmable gate arrays; Global Positioning System; Hardware; Random access memory; Real-time systems; Field Programmable Gate Array (FPGA); Locally Normalized Cross Correlation (LNCC); Unmanned Aerial Vehicle (UAV);
Conference_Titel :
Systems and Informatics (ICSAI), 2014 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4799-5457-5
DOI :
10.1109/ICSAI.2014.7009318