Skip to main content

A configurable computing approach towards real-time target tracking

  • Reconfigurable Architectures Workshop Peter M. Athanas, Virginia Tech, USA Reiner W. Hartenstein, University of Kaiserslautern, Germany
  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPPS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1388))

Included in the following conference series:

  • 116 Accesses

Abstract

Traditionally, tracking systems require dedicated hardware to handle the computational demands and input/output rates imposed by real-time video sources. An alternative presented in this paper uses configurable computing machines, which use interconnected FPGAs to provide fine-grain parallelism and reconfigurability so that high-speed performance is possible for many different applications. The efficacy of such architectures to image-based computing is illustrated here through the implementation of a tracking system that consists of two parts: a Gaussian pyramid generator and a correlation-based tracker. The pyramid generator converts each input image to a hierarchy of images, each representing the original image at a different resolution. An object is tracked on successive frames by a coarse-to-fine search through this image hierarchy, using the sum of absolute differences as the matching criterion. Splash 2 performs these operations at rates of 15 or 30 frames per second. Its performance therefore rivals that of application-specific systems, although the architecture is inherently general-purpose in nature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. L. Abbott, P. M. Athanas, L. Chen, and R. L. Elliott: “Finding Lines and Building Pyramids with Splash 2,” Proceedings: IEEE Workshop on FPGAs for Custom Computing Machines, Napa, CA, April 1994, pp. 155–163.

    Google Scholar 

  2. P. M. Athanas and A. L. Abbott: “Real-Time Image Processing on a Custom Computing Platform,” IEEE Computer, vol. 28, no. 2, Feb. 1995, pp. 16–25.

    Google Scholar 

  3. P. J. Burt and E. H. Adelson: “The Laplacian Pyramid as a Compact Image Code,” IEEE Transactions on Communications, vol. COM-31, pp. 532–540, 1983.

    Article  Google Scholar 

  4. E. L. Hall, J. Rouge, and R. Y. Wong: “Hierarchical Search for Image Matching,” Proceedings: IEEE Conference on Decision and Control, Dec. 1976, pp. 791–796.

    Google Scholar 

  5. C. Iseli and E. Sanchez, “Spyder, a SURE, Superscalar and REconfigurable, Processor,” Journal of Supercomputing, vol. 9, pp. 231–252, 1995.

    Article  Google Scholar 

  6. B. Pudipeddi: “Implementation of Coarse-to-Fine Visual Tracking on a Custom Computing Machine,” M. S. Thesis, Bradley Dept. of Electrical Engineering, Virginia Tech, 1996.

    Google Scholar 

  7. S. L. Tanimoto, “A Comparison of Some Image Searching Methods,” Proceedings: IEEE Conference on Pattern Recognition and Image Processing, June 1978, pp. 280–286.

    Google Scholar 

  8. G. S. van der Wal and P. J. Burt, “A VLSI Pyramid Chip for Multiresolution Image Analysis,” International Journal of Computer Vision, vol. 8, no. 3, 1992, pp. 177–189.

    Article  Google Scholar 

  9. Z.-Y. Zhang and B.-Z. Yuan, “Multiresolution Target Detection and Tracking through a parallel Coarse-to-Fine Search Approach,” Proceedings: IEEE TENCON '93, Beijing, P. R. China, 1993, pp. 1198–1202.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

José Rolim

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pudipeddi, B., Abbott, A.L., Athanas, P.M. (1998). A configurable computing approach towards real-time target tracking. In: Rolim, J. (eds) Parallel and Distributed Processing. IPPS 1998. Lecture Notes in Computer Science, vol 1388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64359-1_677

Download citation

  • DOI: https://doi.org/10.1007/3-540-64359-1_677

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64359-3

  • Online ISBN: 978-3-540-69756-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics