Loading [a11y]/accessibility-menu.js
An efficient scan algorithm for block-based connected component labeling | IEEE Conference Publication | IEEE Xplore

An efficient scan algorithm for block-based connected component labeling


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...Show More

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.
Date of Conference: 16-19 June 2014
Date Added to IEEE Xplore: 20 November 2014
ISBN Information:
Conference Location: Palermo, Italy

References

References is not available for this document.