Optimasi Teknik Foreground Extraction Menggunakan Grabcut

Kurniawan, MirzaGalih (2011) Optimasi Teknik Foreground Extraction Menggunakan Grabcut. Sarjana thesis, Universitas Brawijaya.

Abstract

Pada suatu citra digital, foreground merupakan suatu objek yang ditentukan sebagai objek utama oleh seseorang yang melihat citra digital tersebut. Sedangkan background adalah semua bagian gambar yang tidak termasuk dalam bagian foreground. Secara alamiah, manusia dapat dengan mudah membedakan antara foreground dan backround, berbeda halnya dengan komputer. Hingga saat ini berbagai metode dikembangkan untuk dapat menemukan metode yang efektif dan dapat diterapkan dalam komputer untuk segmentasi foreground. Beberapa metode yang ada seperti Magic Wand, Intelligent Scissors, Bayes Matting, Knock Out, graphcut memerlukan interaksi atau masukan cukup banyak dari user sehingga proses foreground extraction menjadi proses yang rumit dan membutuhkan waktu cukup lama. untuk itu penulis mencoba menerapkan metode yang merupakan optimasi dari metode graphcut yaitu dengan menggunakan metode grabcut. Metode ini pada prinsipnya sama dengan algoritma graphcut tetapi terdapat perbedaan pada teknik pembobotan tiap edge pada graph yang dibentuk, grabcut menggunakan GMM (Gaussian mixture model) sebagai teknik klusterisasi dan perhitungan nilai pembobotan edge. GMM yang memungkinkan teknik foreground extraction dapat dilakukan pada gambar berwarna. Selain itu dengan metode ini interaksi atau input dari user dapat diminimalisir dengan melakukan perulangan pada tahapan graphcut. Nilai akurasi ekstraksi yang didapat dengan metode grabcut cukup bagus untuk gambar yang cukup bisa dibedakan antara foreground dan background dengan nilai akurasi lebih dari 90%.

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2011/198/051103305
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Unnamed user with email repository.ub@ub.ac.id
Date Deposited: 07 Nov 2011 09:21
Last Modified: 22 Oct 2021 07:44
URI: http://repository.ub.ac.id/id/eprint/152654
[thumbnail of 051103305.pdf]
Preview
Text
051103305.pdf

Download (4MB) | Preview

Actions (login required)

View Item View Item