Generation and codification of connected components in images of pixel diagnosis

Abstract

A methodology is introduced for the generation of a primary segmentation of a scene image and extraction of its connected components from several diagnostic maps. The segmentation is based on an adaptation of the Watershed transform. Also presented is an extension of the algorithm described in Mandler (1990) for the analysis of the connected components contained in the color map produced by the Watershed transform. The algorithm performs the connected components analysis, returning as results every component in the color map, its border code, and an ordered list of its neighbors including the coordinates of the first common border point. This is done efficiently, scanning every line in the color map only once. The original algorithm has been extended to deal with 8-connectivity.