Advertisement

An FPGA-Based Image Connected Component Labeller

  • K. Benkrid
  • S. Sukhsawas
  • D. Crookes
  • A. Benkrid
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)

Abstract

This paper describes an FPGA implementation of a Connected Component Labelling algorithm (CCL), developed at Queen’s University Belfast. The algorithm iteratively scans the input image, performing a non-zero maximum neighbourhood operation. It has been coded in Handel C language and targeted Celoxica RC1000-PP PCI board. The whole design was fully implemented and tested on real hardware in less than 24 man-hour. It uses a Virtex-E FPGA and two banks of off-chip memory. For 1024x1024 input images, the whole circuit consumes 583 FPGA slices and 5 Block RAMs and can run at 72 MHz, leading to a 68 pass/sec performance. The FPGA implementation outperforms, easily, an equivalent software implementation running on a 1.6 GHz Pentium-IV PC. A 10-fold speed up has been realised in many instances.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Milgram, D.L.: Region extraction using convergent evidence. Computer Graphics and Image Processing 5(2), 561–572 (1988)Google Scholar
  2. 2.
    Sanz, L.C., Petkovic, D.: Machine vision algorithms for automated inspection of thinfilm disk heads. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(6), 830–848 (1988)CrossRefGoogle Scholar
  3. 3.
    Alnuweiri, H.M., Prasanna, V.K.: Parallel architectures and algorithms for image component labeling. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(10), 1014–1034 (1992)CrossRefGoogle Scholar
  4. 4.
    Klette, R., Zemperoni, P.: Image Processing Operators. John Wiley & Sons, New York (1995)Google Scholar
  5. 5.
    Crookes, D., Benkrid, K.: An FPGA Implementation of Image Component Labelling. In: SPIE, USA, vol. 3844 (1999)Google Scholar
  6. 6.
    Celoxica Handel-C and RC1000-PP PCI board Production Information, Celoxica Ltd., http://www.celoxica.com

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • K. Benkrid
    • 1
  • S. Sukhsawas
    • 1
  • D. Crookes
    • 1
  • A. Benkrid
    • 1
  1. 1.School of Computer ScienceThe Queen’s University of BelfastBelfastUK

Personalised recommendations