Efficient connected component labelling using multiple-bank memory storage

L S Yeong; Li-Minn Ang; K P Seng

doi:10.1109/ICCSIT.2010.5563991

Back

Efficient connected component labelling using multiple-bank memory storage

Conference paper

Peer reviewed

Efficient connected component labelling using multiple-bank memory storage

L S Yeong, Li-Minn Ang and K P Seng

2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010, pp.75-79

International Conference on Computer Science and Information Technology (ICCSIT), 3rd (Chengdu, China, 09-Jul-2010–11-Jul-2010)

Institute of Electrical and Electronics Engineers

2010

DOI: https://doi.org/10.1109/ICCSIT.2010.5563991

Files and links (1)

url

https://doi.org/10.1109/ICCSIT.2010.5563991View

Published Version

Abstract

connected components labelling

parallel memory access

multiple-bank memory storage

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.

Details

Title: Efficient connected component labelling using multiple-bank memory storage
Authors: L S Yeong (Author) - University of Nottingham Malaysia Campus
Li-Minn Ang (Author) - University of Nottingham Malaysia Campus
K P Seng (Author) - University of Nottingham Malaysia Campus
Publication details: 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010, pp.75-79
Conference details: International Conference on Computer Science and Information Technology (ICCSIT), 3rd (Chengdu, China, 09-Jul-2010–11-Jul-2010)
Publisher: Institute of Electrical and Electronics Engineers
Date published: 2010
DOI: 10.1109/ICCSIT.2010.5563991
ISBN: 9781424455379
Organisation Unit: University of the Sunshine Coast, Queensland; School of Science, Technology and Engineering; Engage Research Lab
Language: English
Record Identifier: 99513789802621
Output Type: Conference paper

Metrics

65 Record Views