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
Y1 - 2010
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
U2 - 10.1109/ICCSIT.2010.5563991
DO - 10.1109/ICCSIT.2010.5563991
M3 - Conference Proceeding
AN - SCOPUS:77958576859
SN - 9781424455386
T3 - Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010
SP - 75
EP - 79
BT - Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010
T2 - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010
Y2 - 9 July 2010 through 11 July 2010
ER -