A new algorithm for labeling connected-components and calculating the Euler number, connected-component number, and hole number

Abstract

Labeling connected components and calculating the Euler number, connected-component number, and hole number in a binary image are usually necessary for image analysis, pattern recognition, and computer (robot) vision. This paper presents a new algorithm for calculating the Euler number, connected-component number, and hole number in a binary image by labeling connected components in the binary image. The experimental results demonstrated that our algorithm is more efficient than convention algorithms.