ENHANCED GRAPH BASED NORMALIZED CUT METHODS FOR IMAGE SEGMENTATION

Abstract
Image segmentation is one of the important steps in digital image processing. Several algorithms are available for segmenting the images, posing many challenges such as precise criteria and efficient computations. Most of the graph based methods used for segmentation depend on local properties of graphs without considering global impressions of image, which ultimately limits segmentation quality. In this paper, we propose an enhanced graph based normalized cut method for extracting global impression and consistencies in the image. We propose a technique to add flexibility to original recursive normalized two way cut method which was further extended to other graph based methods. The results show that the proposed technique improves segmentation quality as well as requires lesser computational time than the regular normalized cut method.

Authors
S.D. Kapade1, S.M. Khairnar2, B.S. Chaudhari3
Suresh Gyan Vihar University, India1, Maharashtra Academy of Engineering, India2, International Institute of Information Technology, India3

Keywords
Image Segmentation, Normalized Cut, Pixel Affinity, Multiscale, Watershed Regions
Published By :
ICTACT
Published In :
ICTACT Journal on Image and Video Processing
( Volume: 5 , Issue: 2 )
Date of Publication :
November 2014

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.