An Efficient Coloring Algorithm for Time Detraction of Sign Image Segmentation Based on Fuzzy Graph Theory

Abstract Graph theory has various applications but sometimes it provides uncertain solutions and hence in order to overcome this, fuzzy graph theory is adopted. Fuzzy graph for any application will be processed by applying the concept of graph coloring because it is one of the most vital concepts in graph theory and it is exploited in many real time applications like scheduling, network security, map coloring, and Global System for Mobile (GSM) mobile phone networks, and so forth. Here, graph coloring is adapted for acquiring proper segmented image and the proper coloring of graph is coloring of the vertices with minimal number of colors such that no any adjacent vertices have the identical color. The graph coloring is based on adaptive Welsh-Powell coloring algorithm. In this article, image segmentation is done for Indian Sign Language (ISL) images and here the image is considered as a fuzzy graph defined on the set of pixels where fuzzy edges represent the distance between pixels.