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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Beard, R., Kingston, D., Quigley, M., Snyder, D., Christiansen, R., Johnson, W., McLain, T., Goodrich, M.: Autonomous vehicle technologies for small fixed wing uavs. AIAA Journal of Aerospace Computing, Information, and Communication 2(1), 92–108 (2005)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, vol. 15 (1988)
Hartley, R., Zisserman, A.: Multiple view geometry in computer visiond. Cambridge University Press, New York, NY, USA (2000)
David, L.: Johansen. Video Stabilization and Object Localization Using Feature Tracking with Small UAV Video. PhD thesis, Brigham Young University (2006)
Kanazawa, Y., Kanatani, K.: Robust image matching under a large disparity. Workshop on Science of Computer Vision, 46–52 (2002)
Ma, Y., Soatto, S., Kosecka, J., Sastry, S.S.: An Invitation to 3-D Vision: From Images to Geometric Models. In: Interdisciplinary Applied Mathematics, 1st edn., vol. 26, Springer, Heidelberg (2004)
Perez, P., Garcia, N.: Robust and accurate registration of images with unknown relative orientation and exposure. In: Image Processing, 2005. ICIP 2005. IEEE International Conference on, vol. 3, pp. 1104–1107. IEEE Computer Society Press, Los Alamitos (2005)
Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. International Journal of Computer Vision 37(2), 151–172 (2000)
Thunuguntla, S.S., Gunturk, B.K.: Feature-based image registration in log-polar domain. In: ICASSP 2005. Proceedings IEEE International Conference, Acoustics, Speech, and Signal Processing, March 18-23, 2005, vol. 2, pp. 853–856. IEEE Computer Society Press, Los Alamitos (2005)
Tissainayagam, P., Suter, D.: Assessing the performance of corner detectors for point feature tracking applications. Image and Vision Computing 22(8), 663–679 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76858-6_66
Download citation
DOI: https://doi.org/10.1007/978-3-540-76858-6_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76857-9
Online ISBN: 978-3-540-76858-6
eBook Packages: Computer ScienceComputer Science (R0)