Efficient connected component labelling using multiple-bank memory storage

Lee Seng Yeong, Li Minn Ang, Kah Phooi Seng

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

8 Citations (Scopus)

Abstract

Connected component processing is a method used for segmenting an image into regions by means of grouping connected pixels of similar value. To do this, the current pixel value is compared to other connected pixel values, typically four or eight other values. Multiple read cycles would be required if these values are stored in a single bank memory. This paper presents an application of multiple-bank memory for an efficient connected components labelling. This approach has four other advantages: (1) it enables a more efficient single-pass processing of the connected components, (2) it reduces the number of clock cycles required to process each pass by enabling the architecture to process one pixel per clock cycle and when compared to the classical union-find method, (3) it reduces memory usage by eliminating the need to store temporary labels and equivalences and (4) it allows for continuous sequential labels without omitting any intermediate values.

Original languageEnglish
Title of host publicationProceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010
Pages75-79
Number of pages5
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010 - Chengdu, China
Duration: 9 Jul 201011 Jul 2010

Publication series

NameProceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010
Volume9

Conference

Conference2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010
Country/TerritoryChina
CityChengdu
Period9/07/1011/07/10

Keywords

  • Connected components labelling
  • Multiple-bank memory storage
  • Parallel memory access

Cite this