An efficient scan algorithm for block-based connected component labeling
Authors:
- 1 June 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1008-1013
Abstract
In this paper, an improved block-based connected-component labeling algorithm that enhances labeling speed is proposed. By analyzing the neighboring operations in a block-based scan mask, the proposed algorithm successfully decreases the scan mask from the original 20 pixels to ten pixels. The simplifying neighborhood operations also produce the decision tables of the new scan mask for the block-based connected-component labeling algorithm. Furthermore, the proposed algorithm efficiently integrates the new block-based scan mask into the original scan through two procedures for different situations in order to enhance performance. The experimental results show that the proposed algorithm can acquire better performance than other connected-component labeling algorithms on various resolution images.Keywords
This publication has 18 references indexed in Scilit:
- FPGA implementation of blob detection algorithm for object detection in visual navigation2013
- Optimal decision trees for local image processing algorithmsPattern Recognition Letters, 2012
- VFD character display defect detection based on morphology and connected component labeling2012
- Full motion detection system with post-processing2010
- An Integrative Model and System for Detecting NATed Hosts2009
- An effective method for detection and segmentation of the body of human in the view of a single stationary camera2008 19th International Conference on Pattern Recognition, 2008
- Orientation and damage inspection of insulators based on Tchebichef moment invariants2008
- Linear-time connected-component labeling based on sequential local operationsComputer Vision and Image Understanding, 2003
- Automated vision system for inspection of IC pads and bondsIEEE Transactions on Components, Hybrids, and Manufacturing Technology, 1993
- Some Neighborhood Operators1981