Efficient connected component labelling using multiple-bank memory storage

Lee Seng Yeong, Li Minn Ang, Kah Phooi Seng

Research output: Book chapter/Published conference paperConference paper

7 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
Volume9
DOIs
Publication statusPublished - 01 Nov 2010
Event2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010 - Chengdu, China
Duration: 09 Jul 201011 Jul 2010

Conference

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

Fingerprint Dive into the research topics of 'Efficient connected component labelling using multiple-bank memory storage'. Together they form a unique fingerprint.

  • Cite this

    Yeong, L. S., Ang, L. M., & Seng, K. P. (2010). Efficient connected component labelling using multiple-bank memory storage. In Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010 (Vol. 9, pp. 75-79). [5563991] https://doi.org/10.1109/ICCSIT.2010.5563991