TELKOMNIKA (Telecommunication Computing Electronics and Control)
Vol 13, No 4: December 2015

A Novel Image Segmentation Algorithm Based on Graph Cut Optimization Problem

Zhang Guang-hua (Chongqing University)
Xiong Zhong-yang (Chongqing University)
Li Kuan (Chongqing University)
Xing Chang-yuan (Chongqing University)
Xia Shu-yin (Chongqing University)



Article Info

Publish Date
01 Dec 2015

Abstract

Image segmentation, a fundamental task in computer vision, has been widely used in recent years in many fields. Dealing with the graph cut optimization problem obtains the image segmentation results. In this study, a novel algorithm with weighted graphs was constructed to solve the image segmentation problem through minimization of an energy function. A binary vector of the segmentation label was defined to describe both the foreground and the background of an image. To demonstrate the effectiveness of our proposed method, four various types of images were used to construct a series of experiments. Experimental results indicate that compared with other methods, the proposed algorithm can effectively promote the quality of image segmentation under three performance evaluation metrics, namely, misclassification error rate, rate of the number of background pixels, and the ratio of the number of wrongly classified foreground pixels.

Copyrights © 2015






Journal Info

Abbrev

TELKOMNIKA

Publisher

Subject

Computer Science & IT

Description

Submitted papers are evaluated by anonymous referees by single blind peer review for contribution, originality, relevance, and presentation. The Editor shall inform you of the results of the review as soon as possible, hopefully in 10 weeks. Please notice that because of the great number of ...