Title: A mean based graph theoretic approach for image segmentation

Authors: K. Santle Camilus, V.K. Govindan, P.S. Sathidevi

Addresses: Department of Computer Science and Engineering, National Institute of Technology Calicut, Calicut 673 601, India. ' Department of Computer Science and Engineering, National Institute of Technology Calicut, Calicut 673 601, India. ' Department of Electronics and Communication Engineering, National Institute of Technology Calicut, Calicut 673 601, India

Abstract: This paper presents a new mean based graph theoretic approach for image segmentation. The proposed method which is capable of accurately locating region boundaries has the following salient features. First, it is a non-supervised approach which reflects the non-local properties of the image. Second, it guarantees that the regions are connected. Finally, it produces robust results which are almost unaffected by the influences of outliers. In this technique, the merging of regions is carried out based on the mean of the intermediate edges and edges within each region.

Keywords: image segmentation; graph theoretic approach; clustering; grouping; non-supervised algorithm; graph theory.

DOI: 10.1504/IJSISE.2009.029327

International Journal of Signal and Imaging Systems Engineering, 2009 Vol.2 No.1/2, pp.32 - 40

Received: 02 Aug 2008
Accepted: 19 Dec 2008
Published online: 19 Nov 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article