Next Article in Journal
A Dedicated Genetic Algorithm for Localization of Moving Magnetic Objects
Previous Article in Journal
Large-Scale Wireless Temperature Monitoring System for Liquefied Petroleum Gas Storage Tanks
Article Menu

Export Article

Open AccessArticle
Sensors 2015, 15(9), 23763-23787;

Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees

Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan County 33551, Taiwan
Author to whom correspondence should be addressed.
Academic Editor: Markus W. Sigrist
Received: 22 May 2015 / Revised: 7 September 2015 / Accepted: 11 September 2015 / Published: 18 September 2015
(This article belongs to the Section Physical Sensors)
Full-Text   |   PDF [958 KB, uploaded 18 September 2015]   |  


In this paper, we propose a fast labeling algorithm based on block-based concepts. Because the number of memory access points directly affects the time consumption of the labeling algorithms, the aim of the proposed algorithm is to minimize neighborhood operations. Our algorithm utilizes a block-based view and correlates a raster scan to select the necessary pixels generated by a block-based scan mask. We analyze the advantages of a sequential raster scan for the block-based scan mask, and integrate the block-connected relationships using two different procedures with binary decision trees to reduce unnecessary memory access. This greatly simplifies the pixel locations of the block-based scan mask. Furthermore, our algorithm significantly reduces the number of leaf nodes and depth levels required in the binary decision tree. We analyze the labeling performance of the proposed algorithm alongside that of other labeling algorithms using high-resolution images and foreground images. The experimental results from synthetic and real image datasets demonstrate that the proposed algorithm is faster than other methods. View Full-Text
Keywords: connected components; labeling algorithm; decision tree; scan mask connected components; labeling algorithm; decision tree; scan mask

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Chang, W.-Y.; Chiu, C.-C.; Yang, J.-H. Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees. Sensors 2015, 15, 23763-23787.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top