High-speed region detection and labeling using an FPGA-based custom computing platform

  • Ramana V. Rachakonda
  • Peter M. Athanas
  • A. Lynn Abbott
Platforms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 975)

Abstract

General purpose custom computing platforms, such as Splash-2, have demonstrated the ability to enter mainstream computing not only due to their near application-specific speeds but also because of their ability to run a wide variety of tasks. Splash-2 is a second-generation FPGA-based system that can deliver processing performance rivaling application-specific systems, but is also reconfigurable. This paper describes a computationally intensive image processing task, known as region labeling, which demonstrates the effectiveness of such platforms. The design and implementation of a region labeling task on the Splash-2 custom computing platform are described and the resulting performance is compared with that of other machines.

Keywords

Clock Cycle Lookup Table Pass Processing Pipeline Stage Foreground Pixel 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [2]
    J. M. Arnold, D. A. Buell, and E. G. Davis, “Splash 2,” Proceedings: Fourth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 316–322, 1992.Google Scholar
  3. [3]
    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–24.Google Scholar
  4. [4]
    P. M. Athanas and A. L. Abbott, “Image Processing on a Custom Computing Platform,” Fourth International Workshop on Field-Programmable Logic and Applications (FPL '94), Prague, Czech Republic, Sept. 1994. Published as Lecture Notes in Computer Science 849, R. W. Hartenstein and M. Z. Servit (Eds.), Berlin: Springer-Verlag, 1994, pp. 156–167.Google Scholar
  5. [5]
    D. A. Buell, J. M. Arnold, and W. J. Kleinfelder, eds., Splash 2: FPGAs in a Custom Computing Machine, in press.Google Scholar
  6. [6]
    The Programmable Gate Array Data Book, Xilinx Inc. San Jose, California., 1994.Google Scholar
  7. [7]
    Spectrum Reconfigurable Computing Platform Developers' Kit, Giga Operations Inc., Berkeley, California, 1995.Google Scholar
  8. [8]
    Wildfire Programmers' Manual, Annapolis Micro Systems, Annapolis, Maryland, 1995.Google Scholar
  9. [9]
    hyper ACTIVITY, Ross Technology Inc., Austin, Texas, June 1995.Google Scholar
  10. [10]
    B. K. P. Horn, Robot Vision, MIT Press, McGraw Hill, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Ramana V. Rachakonda
    • 1
  • Peter M. Athanas
    • 2
  • A. Lynn Abbott
    • 2
  1. 1.Ross Technology Inc.Austin
  2. 2.The Bradley Department of Electrical EngineeringVirginia Polytechnic Institute and State UniversityBlacksburg

Personalised recommendations