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

Labeling
Pixels
Data storage equipment
Labels
Clocks
Processing

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
Yeong, Lee Seng ; Ang, Li Minn ; Seng, Kah Phooi. / Efficient connected component labelling using multiple-bank memory storage. Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010. Vol. 9 2010. pp. 75-79
@inproceedings{fe7109028e4a42dd86c84b3220bf10f3,
title = "Efficient connected component labelling using multiple-bank memory storage",
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.",
keywords = "Connected components labelling, Multiple-bank memory storage, Parallel memory access",
author = "Yeong, {Lee Seng} and Ang, {Li Minn} and Seng, {Kah Phooi}",
year = "2010",
month = "11",
day = "1",
doi = "10.1109/ICCSIT.2010.5563991",
language = "English",
isbn = "9781424455386",
volume = "9",
pages = "75--79",
booktitle = "Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010",

}

Yeong, LS, Ang, LM & Seng, KP 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, 5563991, pp. 75-79, 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010, Chengdu, China, 09/07/10. https://doi.org/10.1109/ICCSIT.2010.5563991

Efficient connected component labelling using multiple-bank memory storage. / Yeong, Lee Seng; Ang, Li Minn; Seng, Kah Phooi.

Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010. Vol. 9 2010. p. 75-79 5563991.

Research output: Book chapter/Published conference paperConference paper

TY - GEN

T1 - Efficient connected component labelling using multiple-bank memory storage

AU - Yeong, Lee Seng

AU - Ang, Li Minn

AU - Seng, Kah Phooi

PY - 2010/11/1

Y1 - 2010/11/1

N2 - 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.

AB - 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.

KW - Connected components labelling

KW - Multiple-bank memory storage

KW - Parallel memory access

UR - http://www.scopus.com/inward/record.url?scp=77958576859&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77958576859&partnerID=8YFLogxK

U2 - 10.1109/ICCSIT.2010.5563991

DO - 10.1109/ICCSIT.2010.5563991

M3 - Conference paper

AN - SCOPUS:77958576859

SN - 9781424455386

VL - 9

SP - 75

EP - 79

BT - Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010

ER -

Yeong LS, Ang LM, Seng KP. 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. 2010. p. 75-79. 5563991 https://doi.org/10.1109/ICCSIT.2010.5563991