3 research outputs found
SEGMENTASI CITRA DENGAN KRITERIA NORMALISASI CUT GRAPH PADA BASIS FUNDAMENTAL CUT-SET
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