Image Segmentation Using Minimum Spanning Tree

Open

M.P. Dewi, A. Armiati, S. Alvini

2018 IOP Conference Series: Materials Science and Engineering Vol. 335 Issue 1 Conference paper Cited by 6

Abstract

This research aim to segmented the digital image. The process of segmentation is to separate the object from the background. So the main object can be processed for the other purposes. Along with the development of technology in digital image processing application, the segmentation process becomes increasingly necessary. The segmented image which is the result of the segmentation process should accurate due to the next process need the interpretation of the information on the image. This article discussed the application of minimum spanning tree on graph in segmentation process of digital image. This method is able to separate an object from the background and the image will change to be the binary images. In this case, the object that being the focus is set in white, while the background is black or otherwise. © Published under licence by IOP Publishing Ltd.

Affiliations

Mathematics Department, Faculty of Mathematics and Natural Science, Universitas Negeri Padang, Jl. Prof. Hamka, Padang, Sumatera Barat, 25131, Indonesia