SEGMENTASI OBJEK YANG TUMPANG TINDIH SEBAGIAN MENGGUNAKAN METODE ULTIMATE EROSION FOR CONVEX SETS (UECS) DAN K-MEANS

Segmentasi citra adalah suatu proses untuk membedakan atau memisahkan objek-objek yang ada dalam suatu citra, seperti memisahkan objek dengan backgroundnya. Pada penelitian ini mensegmentasi citra sel yang tumpang tindih sebagian dan menghitung jumlah sel pada suatu citra dengan menggunakan metode Ultimate Erosion for Convex Sets (UECS) dan K-Means. Pre-Processing dilakukan terlebih dahulu untuk mempermudah dalam proses pengenalan pola
pada suatu gambar. Ultimate Erosion for Convex Sets (UECS) digunakan untuk memisahkan objek yang saling tumpah tindih sebagian dan menghitung jumlah sel pada suatu citra dengan menentukan centroidnya. K-Means clustering digunakan untuk mengelompokkan data berdasarkan jarak terdekatnya lalu melakukan pelabelan warna berdasarkan hasil dari K-Means. Setelah itu dilakukan perhitungan akurasi untuk menguji tingkat keakuratan berdasarkan dari hasil penelitian yang telah dilakukan. Rata-rata nilai akurasi pada penelitian ini adalah 97%. Adapun hasil akurasi yang tidak sempurna dipengaruhi adanya citra yang masih mengalami oversegmentation dan undersegmentation.

Kata kunci : Segmentasi, Pre-Processing, UECS, K-Means Clustering dan Akurasi.