Segmentasi Citra Dengan Kriteria Normalisasi Cut Graph Pada Basis Fundamental Cut-Set

Abstract

Metode segmentasi citra yang diusulkan memanfaatkan kriteria Normalisasi Cut yang terdapat pada Malik dan Shi (2000). Namun berbeda dengan kedua penulis tersebut, solusi optimal segmentasi tidak menggunakan sistem Eigen pada matriks bobot dari graph lengkap. Metode segmentasi yang diusulkan menggunakan model graph simpel tak berarah dan link yang menghubungkan secara langsung setiap pasang piksel dibatasi hanya pada tetangga sejauh satu piksel. Pemodelan citra yang demikian untuk menghindarkan volume komputasi yang sangat besar pada aplikasi analisis citra dengan teori Graph. Nilai kriteria normalisasi cut (Ncut) optimal pada metode yang diusulkan dihitung dengan sehimpunan basis fundamental cut-set dari graph G (V, E) yang memberikan nilai minimum. Total bobot basis fundamental cut-set untuk menghitung Ncut merupakan minimal dari semua alternatif vektor basis fundamental cut-setnya.