GDL

A Novel Image Segmentation Algorithm Based on Graph Cut Optimization Problem

Journal from gdlhub / 2016-11-16 06:49:55
Oleh : Zhang Guang-hua, Xiong Zhong-yang, Li Kuan, Xing Chang-yuan, Xia Shu-yin, Telkomnika
Dibuat : 2015-12-01, dengan 1 file

Keyword : Image Segmentation, Graph Cut, Energy function, Pixel
Url : http://journal.uad.ac.id/index.php/TELKOMNIKA/article/view/1178

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.

Deskripsi Alternatif :

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.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	Telkomnika
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com