Image Segmentation Using Minimum Spanning Tree

2nd International Conference on Mathematics, Science, Education and Technology

数学;自然科学;教育

Dewi, M.P.^1 ; Armiati, A.^1 ; Alvini, S.^1

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

25131, Indonesia^1

关键词: Digital image;    Main objects;    Minimum spanning trees;    Process needs;    Segmentation process;    Segmented images;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/335/1/012135/pdf
DOI  :  10.1088/1757-899X/335/1/012135

来源: IOP

【 摘 要 】

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.