Skip Graph Based Image Segmentation

Abstract

In this paper, new approaches based on skip lists and skip graphs will be introduced for image segmentation and representation procedure. Skip graph is a graph approach which is derived from skip list data structure. Skip list data structure includes nodes and trees as in conventional graphs. The graph is a very common approach used in image processing applications. Skip graph approach mentioned in this study has not been tested yet in the image processing. Our study is important, since it is the first in this field. In this approach, image is divided to meaningful region using a variety method of segmentation. These regions will be represented in the skip graph structure to ensure the transformation graph of image. Various operations on images are performed on the graph. In this approach, many processes can be easily performed such as cleaning the image off dust, noise and removing color tones, adding or subtracting objects to images, since image is represented level by level.

Keywords: Skip graph, image segmentation, skip list, representation, graph theory.