ABSTRAK 1 PENDAHULUAN

Transkripsi

1 IMPLEMENTASI METODE KLASIFIKASI FUZZY C-MEANS MENGGUNAKAN ALGOITMA MULTISCALE DIFFUSION FILTEING Fitri Primayunita 1, Agus Zainal Arifin 2, Anny Yuniarti Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember fee3primayunita@gmail.com 1, agusza@cs.its.ac.id 2, anny@if.its.ac.id 3 3 ABSTAK Hasil dari pengolahan citra dapat bermanfaat dalam berbagai bidang, misalnya dalam bidang kesehatan. Dan pengklasifikasian merupakan langkah penting dalam pengolahan citra untuk menganalisis citra secara kuantitatif dengan tujuan untuk mendeteksi penyakit atau mengkuantifikasi respon penyakit terhadap terapi. Pada makalah ini diimplementasikan sebuah metode klasifikasi fuzzy c-means menggunakan algoritma multiscale diffusion filtering. Penyaringan difusi dingunakan untuk memproses citra dan membangun seri citra multiskala. Metode multiscale fuzzy c-means (MsFCM) diaplikasikan ke semua skala citra mulai yang paling kasar hingga yang paling halus. Fungsi objektif pada fuzzy c-means (FCM) konvensional dimodifikasi untuk memungkinkan proses multiskala dimana hasil dari klasifikasi citra skala kasar dapat digunakan untuk memperbaiki klasifikasi citra skala berikutnya. Dari percobaan yang dilakukan, metode ini mampu melakukan klasifikasi dengan cukup baik. Penyaringan difusi terhadap citra multiskala yang digunakan pada metode ini menjadikannya tahan terhadap noise dan kontras yang rendah. Kata kunci: Klasifikasi citra, Fuzzy C-Means, K-Means, Penyaringan difusi multiskala 1 PENDAHULUAN Hasil dari pengolahan citra dapat bermanfaat dalam berbagai bidang, misalnya dalam bidang bioteknologi untuk merancang obat-obatan, dalam bidang kesehatan untuk mengklarifikasi mammogram, MI, dan citra medis lainnya, dalam bidang ilmu lingkungan untuk penentu pola cuaca, dan dalam bidang seni untuk pembuatan citra digital film. Dan pengklasifikasian merupakan langkah penting dalam pengolahan citra, misalnya pada bidang kesehatan untuk menganalisis citra secara kuantitatif dengan tujuan untuk mendeteksi patologi atau mengkuantifikasi respon penyakit terhadap terapi. Klasifikasi citra merupakan proses untuk mempartisi sebuah gambar kedalam himpunan dari kelas-kelas yang berbeda dengan atribut-atribut yang seragam atau homogen, seperti tekstur atau intensitas. Tantangan dalam pengklasifikasian citra terletak pada adanya pengaruh beberapa faktor seperti noise, kontras yang rendah, intensitas yang tidak seragam, atau partial volume effect (efek volume sebagian) pada citra sehingga menyulitkan proses pengklasifikasian. Metode-metode klasifikasi konvensional yang bersifat keras membatasi setiap piksel secara eksklusif menjadi milik satu kelas sehingga metode tersebut tidak dapat menyelesaikan permasalahan yang disebabkan oleh faktor-faktor seperti yang disebutkan di atas. Sebaliknya, metode klasifikasi fuzzy atau segmentasi yang bersifat lunak dapat digunakan untuk menyelesaikan permasalahan tersebut karena dalam metode ini setiap piksel dapat diklasifikasikan ke dalam beberapa kelas. Metode klasifikasi Fuzzy C-Means (FCM) menggunakan partisi fuzzy dan memungkinkan satu piksel menjadi milik beberapa jenis jaringan dengan keanggotaan yang berbeda dinilai antara 0 dan 1 [2]. FCM merupakan algoritma unsupervised yang memungkinkan pengelompokan yang bersifat lunak dari setiap piksel yang mungkin terdiri dari beberapa jenis jaringan yang berbeda [5]. Sebuah metode yang berbeda, FCM yang telah dimodifikasi diusulkan sebagai kompensasi dalam bidang keberagaman M dan untuk menggabungkan informasi ruang yang dapat megatasi kendala-kendala kesinambungan ruang melalui pengolahan lanjutan hasil yang diperoleh dari klasifikasi FCM konvensional dimana seperangkat aturan menggambarkan keseragaman daerah yang diterapkan untuk memperbarui keanggotaan fuzzy [6]. Sebuah metode geometry-guided FCM (GC-FCM) metode diusulkan, dimana informasi tetangga lokal dimasukkan ke dalam proses optimasi [4]. Baru-baru ini, beberapa pendekatan langsung menambahkan pedoman regularisasi pada fungsi objektif, sehingga menunjukkan peningkatan ketahanan dari klasifikasi terhadap citra ber-noise. Sebuah pedoman regularisasi telah diperkenalkan dalam fungsi cost FCM konvensional untuk memaksakan pengaruh neighborhood (tetangga) [1]. Sebuah piksel mungkin berada dalam kelas yang sama jika mayoritas piksel disekitarnya berada dalam satu kelas. Dengan cara ini, solusi akhir ini diarahkan pada klasifikasi piece-wisehomogeneous. Metode ini telah didemonstrasikan pada citra M yang rusak oleh salt and pepper noise. Terinspirasi oleh Markov andom Field dan algoritma expectation-maximation [7], berbagai modifikasi dari metode FCM diusulkan dengan menggabungkan regularisasi pedoman-pedoman yang berbeda untuk mengatasi sensitivitas FCM terhadap noise [3]. Makalah ini membahas tentang implementasi pengembangan metode klasifikasi menggunakan algoritma Multiscale Fuzzy C-Means (MsFCM). Pada algoritma ini digunakan penyaringan difusi anisotropik untuk menigkatkan kehalusan citra dan untuk membangun citra multiskala. Metode klasifikasi 1

2 Multiscale Fuzzy C-Means diterapkan di sepanjang skala dari tingkat halus yang merupakan citra hasil dari penyaringan difusi anisotropik ke tingkat kasar atau citra asli. Fungsi objektif dari FCM konvensional dimodifikasi untuk memungkinkan pengolahan klasifikasi multiskala dimana hasil klasifikasi awal akan mengawasi klasifikasi pada skala halus berikutnya. 2 METODE KLASIFIKASI 2.1 Anisotropic Diffusion Filter Penyaringan citra masukan dilakukan dengan menggunakan algoritma Anisotropic Diffusion Filtering yang secara matematis dapat didefinisikan sebagai: x(i,t) t = div c(x i, t) x(i, t) (1) dimana x i adalah intensitas gambar pada posisi i, x(i, t) adalah intensitas gambar pada posisi i dan pada saat t atau pada tingkat skala t; dan div merupakan gradien dan operator divergen. c(x i, t) adalah koefisien difusi. c 1 (x i, t) = e ( x(i,t) /κ)2 (2) Konstanta difusi κ dipilih berdasarkan tingkatan noise dan ketebalan edge. Dan flow merupakan fungsi dari difusi konstan yang didefinisikan sebagai: Φ(x i, t) = c(x i, t) x(x i, t) (3) Maksimal flow dihasilkan pada lokasi-lokasi dimana gradien sama dengan konstanta difusi ( x κ). Ketika gradien berada dibawah κ, flow menurun menuju nilai nol karena daerah tersebut merupakan daerah-daerah yang homogen. Pada saat gradien berada diatas κ fungsi flow juga menurun menuju nilai nol, proses difusi dihentikan pada lokasi-lokasi dengan gradien yang besar. Dengan kata lain proses difusi memperhalus daerah-daerah homogen (dimana x κ) dan mempertahankan daerahdaerah tepi (dimana x κ). Pendekatan multi skala yang digunakan pada proses filtering ini menghasilkan serangkaian citra dengan level resolusi spasial yang berbeda-beda. Informasi umum diekstrak dan dipertahankan pada citra-citra dengan skala yang besar. Dan pada citra-citra dengan skala kecil terdapat lebih banyak informasi lokal jaringan. Dengan kata lain, semakin tinggi skala, detail citra semakin menghilang. Pendekatan multi skala dapat secara efektif meningkatkan kecepatan pengklasifikasian dan dapat menghindari perangkap local solution. t dianggap sebagai skala atau level. Ketika skala meningkat, citra menjadi kabur dan berisi lebih banyak informasi umum. Gambar 1 menunjukkan scale space yang dihasilkan oleh anisotropic diffusion filtering dimana t = 0 adalah citra asli. Semakin besar tingkat skala, informasi lokal yang tampak akan semakin berkurang. Gambar 1 Scale space yang dibangun oleh anisotropic diffusion. 2.2 K-Means K-Means adalah salah satu algoritma unsupervised learning klustering yang secara partitioning memisahkan data ke dalam kelompok yang berbeda. Dengan partitioning secara iteratif, K-Means mampu meminimalkan rata-rata jarak setiap data ke klasternya. Penerapan algoritma K-Means pada citra dengan level tertinggi yang merupakan hasil penyaringan Anisotropic Diffusion Filtering digunakan untuk melakukan proses pengklusteran awal dengan tujuan untuk memperkirakan kelas-kelas awal. Dengan demikian dapat meningkatkan kecepatan dan ketepatan proses klasifikasi tahap berikutnya. 2.3 Multiscale Fuzzy C-Means (MsFCM) Metode klasifikasi Multiscale Fuzzy C-Means (MsFCM) merupakan pengembangan metode klusterisasi Fuzzy C-Means (FCM) dan Modified Fuzzy C-Means (MFCM). Dalam algoritma ini digunakan filter difusi untuk memproses dan membangun serangkaian citra multiskala. Metode klasifikasi Multiscale Fuzzy C-Means diterapkan secara keseluruhan dari citra skala kasar hingga citra skala halus. Fungsi objektif pada Fuzzy C- Means (FCM) konfensional dimodifikasi sehingga memungkinkan terjadinya proses klasifikasi secara bertingkat (multiscale), dimana hasil dari skala kasar akan mendasari proses klasifikasi dalam skala halus berikutnya. Metode ini tahan terhadap noise dan kontras yang rendah pada citra. Hal ini dikarenakan adanya difusi multiskala dalam skema penyaringan. Tahap awal algoritma Multiscale Fuzzy C-Means (MsFCM) adalah proses penyaringan difusi anisotropik pada citra, setelah itu dilakukan klasifikasi dari skala yang paling kasar ke skala paling baik, yaitu citra asli. Hasil klasifikasi pada level yang lebih kasar t + 1 digunakan untuk menginisialisasi klasifikasi pada skala yang lebih tinggi yaitu level t. Klasifikasi akhir adalah hasil pada skala dengan level 0. Dalam proses klasifikasi pada level t + 1, piksel dengan derajat keanggotaan tertinggi yang melebihi atas ambang batas diidentifikasi dan dikelompokkan dalam kelas yang sesuai. Pikselpiksel ini digunakan sebagai training data untuk tingkat berikutnya yaitu level t. Fungsi obyektif MsFCM pada level t adalah J MsFCM = c (u ik ) p x i v k 2 k=1 N i=1 + α c N k=1 i=1 x r N i + (u N ik ) p x r v k 2 β c N u ik u ik p i=1 x i v k 2 k=1 (4) 2

3 dimana u ik adalah derajat keanggotaan piksel i pada kelas k, dan v k adalah vektor dari pusat kelas k, x i merupakan intensitas piksel i, N i adalah piksel-piksel tetangga yang berada disekeliling piksel i. Fungsi obyektif ini merupakan jumlah dari tiga suku di mana α dan β adalah scaling factor yang menentukan pengaruh setiap suku. Suku pertama adalah fungsi obyektif yang digunakan pada metode FCM konvensional, yang memberikan derajat keanggotaan tertinggi pada piksel yang intensitasnya dekat dengan pusat kelas. Suku kedua memungkinkan neighborhood piksel untuk mengatur klasifikasi dengan pelabelan piecewise-homogeneous. Suku ketiga digunakan untuk menggabungkan informasi yang didapat dari klasifikasi dari skala sebelumnya. u ik adalah derajat keanggotaan yang diperoleh dari klasifikasi dalam skala sebelumnya. u ik ditentukan sebagai u ik = u ik, max k (u t+1 ik ) > κ 0, otherwise dimana κ adalah ambang batas untuk menentukan piksel dengan kelas yang dikenal dalam klasifikasi skala berikutnya dan ditetapkan sebagai 0.85 dalam implementasi makalah ini. Fungsi obyektif J MsFCM dapat diminimalisasi melalui turunan pertama fungsi obyektif J MsFCM terhadap u ik yang dapat diselesaikan dengan menggunakan Lagrange multiplier. F MsFCM = c (u ik ) p x i v k 2 k=1 N i=1 + α c N k=1 i=1 x r N i + (5) (u N ik ) p x r v k 2 β c u ik u ik p k=1 N i=1 x i v k 2 + λ(1 c k=1 u ik ) (6) Pada algoritma MsFCM, parameter p ditetapkan sebagai 2 δf MsFCM = 2u δu ik x i v k 2 + 2α u ik N ik x x r r N i v k 2 + 2β u ik u ik x i v k 2 λ = 0 (7) uik=u ik sehingga diperoleh u ik u ik = λ 2 +βu ik x i v k 2 (1+β) x i v k 2 + α (8) x N xr N r v k 2 i Pusat kluster v k di-update menggunakan turunan pertama F MsFCM terhadap v k yang hasilnya diatur sama dengan 0 N i=1(u ik ) 2 x i v k N i=1 (u ik ) 2 + (u ik ) 2 α xr N i αv k (u ik ) 2 N i=1 N x r N i=1 + N β u ik u ik 2 i=1 x i v k N i=1 β u ik u ik = 0 (10) sehingga diperoleh v k N v k = i=1 (u ik )2 2 x i + α N x x r r N i +β N u ik u ik 2 i=1 x i (1+α) N i=1 (u ik ) 2 +β N u ik u ik 2 i=1 (11) 2.4 Confussion Table Confusion table atau confusion matrix berisi informasi tentang klasifikasi aktual dan klasifikasi prediksi, hasil dari sistem klasifikasi [9]. Kinerja sistem klasifikasi biasanya dievaluasi dengan menggunakan data dalam matriks. Accuracy (AC) adalah proporsi dari total jumlah prediksi yang benar. AC dapat didefinisikan dalam persamaan AC = a+d a+b+c+d (12) dimana, a adalah jumlah prediksi yang benar dalam memprediksikan bahwa suatu hal adalah negatif b adalah jumlah prediksi yang salah dalam memprediksikan bahwa suatu hal adalah positif c adalah jumlah prediksi yang salah dalam memprediksikan bahwa suatu hal adalah negative d adalah jumlah prediksi yang benar dalam memprediksikan bahwa suatu hal adalah positif 3 UJI COBA DAN PEMBAHASAN 3.1 Uji Coba Tingkat 1 Pada uji coba tingkat akurasi 1 ini dilakukan penghitungan nilai akurasi hasil klasifikasi terhadap citra sintetis dengan cara membandingkannya dengan citra ground truth. pengklasifikasian dilakukan terhadap 5 citra sintetis. Citra hasil klasifikasi akan dihitung akurasinya terhadap citra ground truth sesuai dengan Persamaan (12). Uji coba dilakukan dengan mengambil hasil terbaik. Oleh karena c j=1 u ij = 1 i derajat keanggotaan didefinisikan ulang sebagai u ik = u ij x i v j 2 +u ik x i v k 2 1+β c j=1 (1+β) x i v j 2 + α xr v N j 2 xr N i (1+β) x i v k 2 + α N xr N xr v k 2 c i j=1 (1+β) x i v j 2 + α xr v N j 2 xr N i (9) Gambar 2 Uji coba tingkat akurasi 1 pada Citra Sintetis 5 3

4 Nama Citra Tabel 1 Hasil Uji Coba Tingkat 1 Kelas Kelas Tingkat pada Terklasifikasi Citra Sintetis Sintetis Sintetis Sintetis Sintetis FCM MsFCM Gambar 2 menunjukkan citra masukan dan citra hasil klasifikasi. Dari gambar tersebut dapat dilihat bahwa algoritma dapat melakukan klasifikasi dengan baik. Pada citra Sintetis 5 terdapat 5 kelas, dari tingkatan warna putih sampai hitam, yang semuanya berhasil terklasifikasi. Dari Tabel 1 dapat dilihat bahwa hasil uji coba menunjukkan bahwa algoritma yang diterapkan dapat menghasilkan rata-rata tingkat akurasi klasifikasi yang sangat tinggi, yaitu 99.14% dengan rata-rata waktu proses pengklasifikasian selama 4.8 detik. Dari lima citra sintetis yang diuji, objek pada masing-masing citra berhasil diklasifikasikan atau dikelompokkan dengan baik sehingga tidak ada objek citra yang terlewatkan. Pada uji coba citra Sintetis 5 terjadi peningkatan waktu yang signifikan. Hal ini disebabkan semakin banyaknya jumlah kelas, akibatnya meningkatkan waktu proses pengklasifikasian. 3.2 Uji Coba Tingkat 2 Pada uji coba tingkat akurasi 2 ini dilakukan perbandingan nilai akurasi hasil klasifikasi Multiscale Fuzzy C-Means terhadap hasil klasifikasi metode lain, yaitu Konvensional Fuzzy C-Means. Tabel 2 merupakan tabel data uji coba tingkat akurasi metode klasifikasi Konvensional Fuzzy C-Means dan Multiscale Fuzzy C-Means. pengklasifikasian dilakukan terhadap 5 citra sintetis. Dan Gambar 3 merupakan grafik yang dibentuk dari data pengklasifikasian pada tabel 2. Dari Tabel 2 dan Gambar 3 dapat diketahui bahwa pengklasifikasian dengan menggunakan metode Multiscale Fuzzy C-Means menghasilkan tingkat akurasi yang lebih baik, yaitu rata-rata 99.14%, sedangkan metode Konvensional Fuzzy C-Means hanya menghasilkan tingkat akurasi rata-rata sebesar 90.86%. Tabel 2 Hasil Uji Coba Tingkat 2 Nama Citra Tingkat FCM Tingkat MsFCM Sintetis % 99.56% Sintetis % 99.55% Sintetis 3 100% 99.44% Sintetis 4 100% 98.68% Sintetis % 98.45% Gambar 3 Grafik uji coba tingkat akurasi Uji Coba Parameter 1 Uji coba parameter 1 ini akan menitikberatkan pada pencarian nilai akurasi terbaik dari parameter alpha (α). pengklasifikasian dilakukan terhadap citra sintetis 1 dan citra sintetis 3. Noise yang akan ditambahkan pada citra masukan berjenis salt and pepper noise dengan tingkatan sebesar 0.5%, 1%, dan 3%. Dan nilai parameter betha (β) yang digunakan sebesar Gambar 4 menunjukkan citra masukan, yaitu citra Sintetis 3 dengan penambahan noise sebesar 3%. Nilai parameter alpha (α) dan betha (β) yang digunakan sebesar 0.95 dan Tingkat keakuratan yang dicapai oleh contoh uji coba pada Gambar 4 adalah sebesar 98.80% dengan waktu proses yang diperlukan selama 6.57 detik. Parameter dan tingkatan noise yang sama diterapkan pada citra real 1 dan diperoleh hasil seperti pada Gambar 5(b) dalam waktu 8.01 detik. Dari Tabel 3 tentang hasil uji coba parameter alpha (α) pada citra Sintetis 1 dan citra Sintetis 3, Gambar 4 Uji coba parameter 1 pada citra Sintetis 3 Gambar 5 Uji coba parameter 1 pada Citra eal 1 4

5 Nama Citra Tabel 3 Hasil Uji Coba Parameter 1 (bagian 1) Tingkatan Tingkat Alpha Noise (α) Sintetis Sintetis Nama Citra Tabel 4 Hasil Uji Coba Parameter 1 (bagian 2) Tingkatan Tingkat Alpha Noise (α) Sintetis 3 1 Sintetis untuk tingkatan noise yang sama yaitu sebesar 0.5% tingkat akurasi tertinggi dicapai ketika parameter alpha (α) bernilai Dengan rata-rata akurasi sebesar 99.24% dan rata-rata waktu pemrosesan selama 7.04 detik. Tabel 4 merupakan hasil uji coba yang dilakukan terhadap citra Sintetis 3 pada tingkatan noise 1% dan 3%. Dapat dilihat bahwa tingkat akurasi hasil klasifikasi tertinggi rata-rata sebesar 98.98% dan rata-rata waktu pemrosesan selama 6.67 detik dicapai pada nilai parameter alpha (α) sebesar Hasil uji coba menunjukkan bahwa metode klasifikasi Multiscale Fuzzy C-Means dapat mengatasi masalah noise dengan baik tanpa memerlukan waktu yang lama dalam pemrosesan. 3.4 Uji Coba Parameter 2 Uji coba parameter 2 ini akan menitikberatkan pada pencarian nilai akurasi terbaik dari parameter betha (β). pengklasifikasian dilakukan terhadap citra sintetis 2 dan citra sintetis 4. Noise yang akan ditambahkan pada citra masukan berjenis salt and pepper noise dengan tingkatan sebesar 0.5%, 1%, dan 3%. Dan nilai parameter alpha (α) yang digunakan sebesar Gambar 6 adalah citra Sintetis 4 sebagai citra masukan dengan penambahan noise sebesar 3%. Nilai parameter alpha (α) dan betha (β) yang digunakan sebesar 0.95 dan Dari Tabel 5 tentang hasil uji coba parameter betha (β) pada citra Sintetis 2 dan citra Sintetis 4, untuk tingkatan noise yang sama yaitu sebesar 3% dengan Gambar 6 Uji coba parameter 2 pada citra Sintetis 4 Betha (β) Tabel 5 Hasil Uji Coba Parameter 2 Tingkat ata-rata Tingkat Sintetis Sintetis menggunakan nilai maksimum alpha (α) 0.95 tingkat akurasi tertinggi dicapai ketika parameter betha (β) bernilai ata-rata akurasi sebesar 97.99% dan ratarata waktu pemrosesan selama detik. 3.5 Uji Coba Parameter 3 Uji coba parameter 3 merupakan uji coba terhadap skema multiskala pada algoritma Anisotropic Diffusion Filtering. Uji coba ini dilakukan untuk mengetahui pengaruh skema multiskala dalam mengatasi masalah noise pada citra masukan. Uji coba dilakukan pada citra Sintetis 5 dengan menambahkan noise sebesar 5% dan 7%. Gambar 7 merupakan citra sintetis 5 yang ditambahkan 5% noise kedalamnya. Filter level yang digunakan adalah 10. Tingkat akurasi yang dihasilkan adalah sebesar 96.95% dengan waktu proses selama detik. Tabel 6 merupakan data lengkap hasil uji coba parameter 3. Dapat dilihat untuk masing-masing filter level, rata-rata tingkat akurasinya adalah 89.19%, 91.54%, dan 95.68% dengan rata-rata waktu proses selama 12.34, 15.26, dan detik. yang diperlukan meningkat seiring dengan meningkatnya filter level yang juga menyebabkan peningkatan tingkat akurasi hasil klasifikasi. Gambar 7 Uji coba parameter 3 pada citra Sintetis 5 5

6 Tingkatan Noise 5 7 Tabel 6 Hasil Uji Coba Parameter 3 Tingkat Filter Level Dengan adanya hasil klasifikasi dari citra skala sebelumnya yang dapat dijadikan sebagai training data untuk proses klasifikasi citra skala berikutnya, metode klasifikasi Fuzzy C-Means menggunakan algoritma Multiscale Diffusion Filtering mampu secara cepat dan tepat mengklasifikasi citra. Metode Multiscale Fuzzy C-Means ini menghasilkan tingkat akurasi yang lebih baik daripada metode Konvensional Fuzzy C-Means. 5 SAAN Adapun saran yang disampaikan untuk pengembangan lebih lanjut antara lain: 1. Perlu dilakukan pengimplementasian mengenai metode klasifikasi fuzzy c-means menggunakan algoritma multiscale diffusion filtering untuk jenis citra yang lebih beragam. 2. Perlu dilakukan skenario uji coba yang lebih variatif dan mendalam untuk menguji kehandalan dan tingkat akurasi algoritma klasifikasi ini. Gambar 8 Uji coba parameter 3 pada citra eal 2 (a) Citra Masukan; (b) dan (c) Citra Hasil Klasifikasiasi Gambar 8(a) merupakan citra real 2 yang ditambahkan noise sebesar 10%. Gambar 8(b) merupakan hasil klasifikasi MsFCM dengan filter level yang digunakan adalah 5 dan Gambar 8(c) merupakan hasil klasifikasi MsFCM dengan filter level yang digunakan adalah 20. Tampak bahwa hasil klasifikasi pada Gambar 8(c) jauh lebih baik daripada hasil klasifikasi pada Gambar 8(b). Hal ini menunjukkan bahwa peningkatan filter level adalah cara yang efektif untuk mengatasi masalah noise pada citra masukan. 4 SIMPULAN Dari uji coba yang telah dilakukan dan setelah melakukan analisis hasil pengujian terhadap implementasi metode klasifikasi Fuzzy C-Means menggunakan algoritma Multiscale Diffusion Filtering ini dapat diambil beberapa simpulan, antara lain: 1. Filter level akan digunakan untuk menentukan jumlah skala dari seri citra multiskala yang akan dibangun pada proses filtering dengan menggunakan Anisotropic Diffusion. Penentuan filter level yang tepat dapat mengatasi permasalahan noise pada citra masukan tanpa membuat tepi-tepi citra menjadi kabur. 2. Penentuan nilai parameter alpha (α) dan betha (β) dengan tepat juga dapat meningkatkan keakuratan proses klasifikasi. EFEENSI [1] Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A.A., Moriarty, T., 2002, A modified fuzzy c-means algorithm for bias field estimation and segmentation of MI data, IEEE Trans, Med. Imag. 21 (3), [2] Bezdek, J., A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans. Pattern Anal. Mach. Intell. (2), 1 8. [3] Chen, S., Zhang, D., obust image segmentation using FCM with spatial constraints based on new kernelinduced distance measure. IEEE Trans. Syst. Man Cybern. B 34 (4), [4] Noordam, J.C., Van den broek, W.H.A.M., Buydens, L.M.C., Geometrically guidedd fuzzy C-means clustering for multivariate image segmentation. In: Proceedings of the International Conference on Pattern ecognition, vol. 1, pp [5] Pham, D.L., Prince, J.L., Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans. Med. Imaging 18 (9), [6] Tolias, Y.A., Panas, S.M., On applying spatial constraints in fuzzy image clustering using a fuzzy rulebased system. IEEE Signal Process. Lett. 5, [7] Zhang, Y., Brady, M., Smith, S., Segmentation of brain M images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Trans. Med. Imaging 20 (1),