Graph approach in image segmentation

Abstract

In this paper we discuss about graph approach in image segmentation. In first place, some main image processing techniques are classified based upon the output these methods provide. Then, a fuzzy image segmentation definition is presented because in the literature review was found that it was not clearly defined. This definition of fuzzy image segmentation is then related to a hierarchical image segmentation procedure, so this concept is also formally defined in this work. As every output of an image processing algorithm has to be evaluated, then a method to evaluate a hierarchical segmentation output is proposed in order to later propose a method to evaluate a fuzzy image segmentation output. Computational experiences point to some advantages of the proposed hierarchical image segmentation procedure over other algorithms.