Staff View: Connected component labeling using components neighbors-scan labeling approach

Connected component labeling using components neighbors-scan labeling approach

Problem statement: Many approaches have been proposed in previous such as the classic sequential connected components labeling algorithm which is relies on two subsequent raster-scans of a binary image. This method produced good performance in terms of accuracy, but because of the implementation of...

Full description

Saved in:

Bibliographic Details
Main Authors:	Rakhmadi, Akmal, Othman, Nur Zuraifah Syazrah, Bade, Abdullah, Mohd. Rahim, Mohd. Shafry, M. Amin, Ismail
Format:	Article
Published:	Science Publications 2010
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://eprints.utm.my/id/eprint/23015/ http://dx.doi.org/10.3844/jcssp.2010.1099.1107
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my.utm.23015
record_format	eprints
spelling	my.utm.230152018-03-22T10:31:39Z http://eprints.utm.my/id/eprint/23015/ Connected component labeling using components neighbors-scan labeling approach Rakhmadi, Akmal Othman, Nur Zuraifah Syazrah Bade, Abdullah Mohd. Rahim, Mohd. Shafry M. Amin, Ismail QA75 Electronic computers. Computer science Problem statement: Many approaches have been proposed in previous such as the classic sequential connected components labeling algorithm which is relies on two subsequent raster-scans of a binary image. This method produced good performance in terms of accuracy, but because of the implementation of the image processing systems now requires faster process of the computer, the speed of this technique's process has become an important issue. Approach: A computational approach, called components neighbors-scan labeling algorithm for connected component labeling was presented in this study. This algorithm required scanning through an image only once to label connected components. The algorithm started by scanning from the head of the component's group, before tracing all the components neighbors by using the main component's information. This algorithm had desirable characteristics, it is simple while promoted accuracy and low time consuming. By using a table of components, this approach also gave other advantages as the information for the next higher process. Results: The approach had been tested with a collection of binary images. In practically all cases, the technique had successfully given the desired result. Averagely, from the results the algorithm increased the speed around 67.4% from the two times scanning method. Conclusion: Conclusion from the comparison with the previous method, the approach of components neighbors-scan for connected component labeling promoted speed, accuracy and simplicity. The results showed that the approach has a good performance in terms of accuracy, the time consumed and the simplicity of the algorithm. Science Publications 2010 Article PeerReviewed Rakhmadi, Akmal and Othman, Nur Zuraifah Syazrah and Bade, Abdullah and Mohd. Rahim, Mohd. Shafry and M. Amin, Ismail (2010) Connected component labeling using components neighbors-scan labeling approach. Journal of Computer Science, 6 (10). pp. 1099-1107. ISSN 1549-3636 http://dx.doi.org/10.3844/jcssp.2010.1099.1107 doi:10.3844/jcssp.2010.1099.1107
institution	Universiti Teknologi Malaysia
building	UTM Library
collection	Institutional Repository
continent	Asia
country	Malaysia
content_provider	Universiti Teknologi Malaysia
content_source	UTM Institutional Repository
url_provider	http://eprints.utm.my/
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science Rakhmadi, Akmal Othman, Nur Zuraifah Syazrah Bade, Abdullah Mohd. Rahim, Mohd. Shafry M. Amin, Ismail Connected component labeling using components neighbors-scan labeling approach
description	Problem statement: Many approaches have been proposed in previous such as the classic sequential connected components labeling algorithm which is relies on two subsequent raster-scans of a binary image. This method produced good performance in terms of accuracy, but because of the implementation of the image processing systems now requires faster process of the computer, the speed of this technique's process has become an important issue. Approach: A computational approach, called components neighbors-scan labeling algorithm for connected component labeling was presented in this study. This algorithm required scanning through an image only once to label connected components. The algorithm started by scanning from the head of the component's group, before tracing all the components neighbors by using the main component's information. This algorithm had desirable characteristics, it is simple while promoted accuracy and low time consuming. By using a table of components, this approach also gave other advantages as the information for the next higher process. Results: The approach had been tested with a collection of binary images. In practically all cases, the technique had successfully given the desired result. Averagely, from the results the algorithm increased the speed around 67.4% from the two times scanning method. Conclusion: Conclusion from the comparison with the previous method, the approach of components neighbors-scan for connected component labeling promoted speed, accuracy and simplicity. The results showed that the approach has a good performance in terms of accuracy, the time consumed and the simplicity of the algorithm.
format	Article
author	Rakhmadi, Akmal Othman, Nur Zuraifah Syazrah Bade, Abdullah Mohd. Rahim, Mohd. Shafry M. Amin, Ismail
author_facet	Rakhmadi, Akmal Othman, Nur Zuraifah Syazrah Bade, Abdullah Mohd. Rahim, Mohd. Shafry M. Amin, Ismail
author_sort	Rakhmadi, Akmal
title	Connected component labeling using components neighbors-scan labeling approach
title_short	Connected component labeling using components neighbors-scan labeling approach
title_full	Connected component labeling using components neighbors-scan labeling approach
title_fullStr	Connected component labeling using components neighbors-scan labeling approach
title_full_unstemmed	Connected component labeling using components neighbors-scan labeling approach
title_sort	connected component labeling using components neighbors-scan labeling approach
publisher	Science Publications
publishDate	2010
url	http://eprints.utm.my/id/eprint/23015/ http://dx.doi.org/10.3844/jcssp.2010.1099.1107
_version_	1643647444395753472
score	13.211869

Connected component labeling using components neighbors-scan labeling approach

Similar Items