FPGA Implementation of a Feature Detection and Tracking Algorithm for Real-time Applications

  • Beau Tippetts
  • Spencer Fowers
  • Kirt Lillywhite
  • Dah-Jye Lee
  • James Archibald
Conference paper

DOI: 10.1007/978-3-540-76858-6_66

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4841)
Cite this paper as:
Tippetts B., Fowers S., Lillywhite K., Lee DJ., Archibald J. (2007) FPGA Implementation of a Feature Detection and Tracking Algorithm for Real-time Applications. In: Bebis G. et al. (eds) Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Beau Tippetts
    • 1
  • Spencer Fowers
    • 1
  • Kirt Lillywhite
    • 1
  • Dah-Jye Lee
    • 1
  • James Archibald
    • 1
  1. 1.Dept. of Electrical and Computer Eng., Brigham Young University, Provo, UTUSA

Personalised recommendations