Graph Cuts based Image Segmentation using Fuzzy Rule Based System

Abstract

This work deals with the segmentation of gray scale, color and texture images using graph cuts. From input image, a graph is constructed using intensity, color and texture profiles of the image simultaneously. Based on the nature of image, a fuzzy rule based system is designed to find the weight that should be given to a specific image feature during graph development. The graph obtained from the fuzzy rule based weighted average of different image features is further used in normalized graph cuts framework. Graph is iteratively bi-partitioned through the normalized graph cuts algorithm to get optimum partitions resulting in the segmented image. Berkeley segmentation database is used to test our algorithm and the segmentation results are evaluated through probabilistic rand index, global consistency error, sensitivity, positive predictive value and Dice similarity coefficient. It is shown that the presented segmentation method provides effective results for most types of images.