FPGA implementation of a feature detection and tracking algorithm for real-time applications

  • Authors:
  • Beau Tippetts;Spencer Fowers;Kirt Lillywhite;Dah-Jye Lee;James Archibald

  • Affiliations:
  • Dept. of Electrical and Computer Eng., Brigham Young University, Provo, UT;Dept. of Electrical and Computer Eng., Brigham Young University, Provo, UT;Dept. of Electrical and Computer Eng., Brigham Young University, Provo, UT;Dept. of Electrical and Computer Eng., Brigham Young University, Provo, UT;Dept. of Electrical and Computer Eng., Brigham Young University, Provo, UT

  • Venue:
  • ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

An efficient algorithm to detect, correlate, and track features in a scene was implemented on an FPGA in order to obtain real-time performance. The algorithm implemented was a Harris Feature Detector combined with a correlator based on a priority queue of feature strengths that considered minimum distances between features. The remaining processing of frame to frame movement is completed in software to determine an affine homography including translation, rotation, and scaling. A RANSAC method is used to remove mismatched features and increase accuracy. This implementation was designed specifically for use as an onboard vision solution in determining movement of small unmanned air vehicles that have size, weight, and power limitations.