Appiah, Kofi and Hunter, Andrew and Dickinson, Patrick and Owens, Jonathan (2008) A run-length based connected component algorithm for FPGA implementation. In: International Conference on Field-Programmable Technology 2008, 7th - 10th December, Taipei, Taiwan .
![[img]](http://eprints.lincoln.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
PID741520.pdf Restricted to Registered users only Download (238Kb) |
Abstract
This paper introduces a real-time connected component labelling algorithm designed for Field Programmable Gate Array (FPGA) implementation. The algorithm run-length encodes the image, and performs connected component analysis on this representation. The run-length encoding, together with other parts of the algorithm, is performed in parallel; sequential operations are minimized as the number of runs is typically far less than the number of pixels. The architecture is designed mainly on Block RAM (i.e.internal RAM) of the FPGA. A comparison with the multi-pass algorithm in hardware and software is presented to show the advantages of the algorithm. The algorithm runs comfortably in real-time with reasonably low resource utilization, making integration with other real-time algorithms feasible.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Additional Information: | This paper introduces a real-time connected component labelling algorithm designed for Field Programmable Gate Array (FPGA) implementation. The algorithm run-length encodes the image, and performs connected component analysis on this representation. The run-length encoding, together with other parts of the algorithm, is performed in parallel; sequential operations are minimized as the number of runs is typically far less than the number of pixels. The architecture is designed mainly on Block RAM (i.e.internal RAM) of the FPGA. A comparison with the multi-pass algorithm in hardware and software is presented to show the advantages of the algorithm. The algorithm runs comfortably in real-time with reasonably low resource utilization, making integration with other real-time algorithms feasible. |
| Keywords: | FPGA, Image Processing, Connected Component labelling |
| Subjects: | G Mathematical and Computer Sciences > G740 Computer Vision |
| Divisions: | College of Sciences > Faculty of Science > Lincoln School of Computer Science |
| Depositing User: | Kofi Appiah |
| Date Deposited: | 15 Oct 2008 18:00 |
| Last Modified: | 13 Mar 2013 08:30 |
| URI: | http://eprints.lincoln.ac.uk/id/eprint/1659 |
Actions (login required)
 |
View Item |