Image Algebra Techniques for Binary Image Component Labeling with Local Operators

Abstract

. Binary image component labeling is a fundamental process in image processing and computer vision. This paper presents several image component labeling algorithms with local operators expressed in the language of image algebra. These algorithms are then analyzed for their time and space complexities. Keywords: image algebra, image component labeling, local operator 1. Introduction Labeling the connected components of a binary image is a fundamental process in image analysis and machine vision [1]. The process of labeling assigns a unique label to each connected component in the image. All the black pixels should be labeled, and pixels of a connected component should be assigned the same label. Once an image has been labeled, the components which correspond to different objects can be studied, described, and possibly recognized by higher level image analysis processes. It follows from the connectedness of image components in a binary image that labels can be propagated locally among ..