Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien

Abstract

Nowadays, image processing could be easier to do by using digital image processing. One of that is segmentation image processing. Segmentation is a process to separate objects of image into regions, so that the information of image could be easy to read. Efficient graph is one of method in segmentation. Efficient graph method deffine a predicate for measuring the evidence for a boundary between two regions using a graph based representation. Then apply the algorithm using two different kinds of local neighborhoods in constructing the graph. Preprocessing as well to do before do segmentation image segmentation. There are many kinds of preprocessing which can be done and the object resulted by efficient graph method for an image are different each other based on the preprocessing.

Saat ini, pengolahan citra dapat lebih mudah dilakukan dengan menggunakan pengolahan citra digital. Salah satu operasi dari pengolahan citra digital adalah proses segmentasi citra. Segmentasi citra merupakan proses memisahkan objek-objek dari citra ke dalam bagian-bagian, sehingga informasi yang ada pada citra dapat dengan mudah dibaca. Graph yang efisien adalah salah satu metode dalam segmentasi citra. Metode graph yang efisien ini mendefinisikan predikat dari sebuah batas antara dua region yang bersinggungan pada sebuah citra dengan menggunakan representasi berbasis graph. Kemudian mengembangkan algoritma segmentasi berbasis graph dengan menggunakan dua model ketetanggaan yang berbeda. Preprocessing sebaiknya dilakukan sebelum melakukan proses segmentasi citra. Ada banyak macam preprocessing yang dapat dilakukan dan objek yang dihasilkan oleh metode graph yang efisien untuk sebuah gambar berbeda-beda berdasarkan preprocessing yang dilakukan.