Table of Contents Author Guidelines Submit a Manuscript
International Journal of Reconfigurable Computing
Volume 2014, Article ID 606210, 12 pages
http://dx.doi.org/10.1155/2014/606210
Research Article

TreeBASIS Feature Descriptor and Its Hardware Implementation

Department of Electrical and Computer Engineering, Brigham Young University, Provo, UT 84602, USA

Received 20 January 2014; Revised 11 August 2014; Accepted 20 October 2014; Published 10 November 2014

Academic Editor: Martin Margala

Copyright © 2014 Spencer Fowers et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. B. Tippetts, K. Lillywhite, S. Fowers, A. Dennis, D.-J. Lee, and J. Archibald, “A simple, inexpensive, and effective implementation of a vision-guided autonomous robot,” in Intelligent Robots and Computer Vision XXIV: Algorithms, Techniques, and Active Vision, 63840P, vol. 6382 of Proceedings of SPIE, Boston, Mass, USA, October 2006. View at Publisher · View at Google Scholar
  2. B. Tippetts, S. Fowers, K. Lillywhite, D.-J. Lee, and J. Archibald, “FPGA implementation of a feature detection and tracking algorithm for real-time applications,” in Proceedings of the 3rd International Conference on Advances in Visual Computing (ISVC '07), Lake Tahoe, Nev, USA, November 2007.
  3. H. C. Garcia, J. R. Villalobos, and G. C. Runger, “An automated feature selection method for visual inspection systems,” IEEE Transactions on Automation Science and Engineering, vol. 3, no. 4, pp. 394–406, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. Z. Wei, D. Lee, and B. E. Nelson, A Hardware-Friendly Adaptive Tensor Based Optical Flow Algorithm, vol. 4842 of Lecture Notes in Computer Science, 2007.
  5. B. J. Tippetts, D.-J. Lee, J. K. Archibald, and K. D. Lillywhite, “Dense disparity real-time stereo vision algorithm for resource-limited systems,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 21, no. 10, pp. 1547–1555, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. H. Huang and N. Wu, “Fast facial image super-resolution via local linear transformations for resource-limited applications,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 21, no. 10, pp. 1363–1377, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. Y.-G. Kim, V. R. Jayanthi, and I.-S. Kweon, “System-on-chip solution of video stabilization for CMOS image sensors in hand-held devices,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 21, no. 10, pp. 1401–1414, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. K. Lillywhite, D.-J. Lee, B. Tippetts et al., “An embedded vision system for an unmanned four-rotor helicopter,” in Intelligent Robots and Computer Vision XXIV: Algorithms, Techniques, and Active Vision, vol. 6384 of Proceedings of the SPIE, Boston, Mass, USA, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. B. J. Tippetts, D.-J. Lee, S. G. Fowers, and J. K. Archibald, “Real-time vision sensor for an autonomous hovering micro unmanned aerial vehicle,” Journal of Aerospace Computing, Information and Communication, vol. 6, no. 10, pp. 570–584, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. V. Bonato, E. Marques, and G. A. Constantinides, “A parallel hardware architecture for scale and rotation invariant feature detection,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 12, pp. 1703–1712, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. W. S. Fife and J. K. Archibald, “Reconfigurable on-board vision processing for small autonomous vehicles,” EURASIP Journal on Embedded Systems, vol. 2007, Article ID 080141, 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Šváb, T. Krajník, J. Faigl, and L. Přeučil, “FPGA based speeded up robust features,” in Proceedings of the IEEE International Conference on Technologies for Practical Robot Applications (TePRA '09), pp. 35–41, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Calonder, V. Lepetit, C. Strecha, and P. Fua, “BRIEF: binary robust independent elementary features,” in Proceedings of the 11th European Conference on Computer Vision: Part IV, Berlin, Germany, 2010.
  14. M. Calonder, V. Lepetit, M. Özuysal, T. Trzcinski, C. Strecha, and P. Fua, “BRIEF: computing a local binary descriptor very fast,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 7, pp. 1281–1298, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Leutenegger, M. Chli, and R. Y. Siegwart, “BRISK: binary robust invariant scalable keypoints,” in Proceedings of the IEEE International Conference on Computer Vision (ICCV '11), pp. 2548–2555, Barcelona, Spain, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Ebrahimi and W. W. Mayol-Cuevas, “SUSurE: speeded up surround extrema feature detector and descriptor for realtime applications,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '09), pp. 9–14, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. G. Hua, M. Brown, and S. Winder, “Discriminant embedding for local image descriptors,” in Proceedings of the IEEE 11th International Conference on Computer Vision (ICCV '07), pp. 1–8, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. Ke and R. Sukthankar, “PCA-SIFT: a more distinctive representation for local image descriptors,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '04), vol. 2, pp. II-506–II-513, July 2004. View at Scopus
  19. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, “ORB: an efficient alternative to SIFT or SURF,” in Proceedings of the IEEE International Conference on Computer Vision (ICCV '11), pp. 2564–2571, Barcelona, Spain, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. S. G. Fowers, D.-J. Lee, D. A. Ventura, and J. K. Archibald, “The nature-inspired BASIS feature descriptor for UAV imagery and its hardware implementation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 23, no. 5, pp. 756–768, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. C. Liu and H. Wechsler, “Face recognition using evolutionary pursuit,” in Computer Vision—ECCV '98, H. Burkhardt and B. Neumann, Eds., vol. 1407 of Lecture Notes in Computer Science, pp. 596–612, Springer, Berlin, Germany, 1998. View at Publisher · View at Google Scholar
  22. M. Elad and M. Aharon, “Image denoising via sparse and redundant representations over learned dictionaries,” IEEE Transactions on Image Processing, vol. 15, no. 12, pp. 3736–3745, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. B. A. Olshausen and D. J. Field, “Emergence of simple-cell receptive field properties by learning a sparse code for natural images,” Nature, vol. 381, no. 6583, pp. 607–609, 1996. View at Publisher · View at Google Scholar · View at Scopus
  24. S. G. Fowers, Limited resource feature detection, description, and matching [Ph.D. thesis], Department of Electrical and Computer Engineering, Brigham Young University, Provo, Utah, USA, 2012.
  25. E. Rosten and T. Drummond, “Fusing points and lines for high performance tracking,” in Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV '05), pp. 1508–1515, Beijing, China, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  26. T. Tuytelaars and K. Mikolajczyk, “Local invariant feature detectors: a survey,” Foundations and Trends in Computer Graphics and Vision, vol. 3, no. 3, pp. 177–280, 2007. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Fischer, A. Ruppel, F. Weisshardt, and A. Verl, “A rotation invariant feature descriptor O-DAISY and its FPGA implementation,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '11), pp. 2365–2370, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. L. Yao, H. Feng, Y. Zhu, Z. Jiang, D. Zhao, and W. Feng, “An architecture of optimised SIFT feature detection for an FPGA implementation of an image matcher,” in Proceedings of the International Conference on Field-Programmable Technology (FPT '09), pp. 30–37, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. L. Chang and J. Hernández-Palancar, “A hardware architecture for SIFT candidate keypoints detection,” in Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, Lecture Notes in Computer Science, pp. 95–102, Springer, Berlin, Germany, 2009. View at Google Scholar
  30. D. Bouris, A. Nikitakis, and I. Papaefstathiou, “Fast and efficient FPGA-based feature detection employing the SURF algorithm,” in Proceedings of the 18th IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM '10), pp. 3–10, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. S. G. Fowers, D. J. Lee, D. A. Ventura, and B. J. Tippetts, “Novel feature descriptor for low-resource embedded vision sensors for micro unmanned-aerial-vehicle applications,” Journal of Aerospace Information Systems, vol. 10, no. 8, pp. 385–395, 2013. View at Google Scholar
  32. G. Hartman, Real-time color TreeBASIS feature matching on a limited-resource hardware system [M.S. thesis], Department of Electrical and Computer Engineering, BYU, Provo, Utah, USA, 2013.