Abstract:
A graph implement the graph and hypergraph concepts from mathematics so that graph is an abstract data type. Effective understanding of digital images can be obtained from image segmentation. Past few decades saw hundreds of research contributions their vast research in the image segmentation field. However, the research on the existence of general purpose segmentation algorithm that suits for variety of applications is still very much active. The review is done based on the classification of various segmentation techniques within the framework of graph based approaches.

Keywords: Image segmentation, graph based method, graph partition method, image analysis