Segmentation of digitized images through label propagation method

In this paper, a comprehensive region clustering and region labelling algorithm based on label propagation is described. The segmentation algorithms developed can provide, in addition to the features of the image, the boundaries of each feature, a label map (each region is associated with a specific name) and the region adjacency matrix for identifying the inter-regional relations. Using this algorithm, an efficient microprocessor implementation can be realized since the algorithm does not involve any computational complexities. Performance criteria for effective segmentation are developed and tested extensively on a variety of images.