Professional Documents
Culture Documents
1 Juni 2019
JOURNAL OF TECHNOLOGY INFORMATION P-ISSN : 2460-2108
DOI: https://doi.org/10.37365/it.v5i1.56 E-ISSN :2620-5181
ABSTRACT
The over time role of technology becomes very important. That is because the function of technology is to facilitate
human work. Because human needs are increasingly complex, technological developments are created in such a
way as to meet human needs. The experts in the medical field are currently very dependent on technology to do
their jobs, in order to obtain effective and efficient results. Application system designed aims to help experts in
the medical field to diagnose diseases through introduction to white blood cell types. The recognition system was
developed using the Nearest Feature Line (NFL) method. In this NFL method, characteristic lines are formed
using the method of linear interpolation, linear spline, quadratic spline, and cubic spline. Aside from introducing
an introduction system, this paper also discusses comparisons between interpolation methods to form
characteristic lines. The test was carried out using FTI Untar Pattern Recognition laboratory blood cell data.
The test results show that the formation of characteristic lines using the linear interpolation method provides
better recognition results compared to the spline interpolation method.
ABSTRAK
Seiring berjalannya waktu peran teknologi menjadi sangat penting. Hal itu disebabkan karena fungsi dari
teknologi yaitu mempermudah perkerjaan manusia. Karena kebutuhan manusia semakin kompleks, maka
perkembangan teknologi diciptakan sedemikian rupa untuk memenuhi kebutuhan manusia. Para tenaga ahli dalam
bidang kedokteran pun saat ini sangat bergantung pada teknologi dalam melakukan pekerjaannya, guna
memperoleh hasil yang efektif dan efisien. Sistem aplikasi yang dirancang bertujuan untuk membantu ahli dalam
bidang medis untuk mendiagnosis penyakit melalui pengenalan terhadap jenis sel darah putih. Sistem pengenalan
yang dikembangkan menggunakan metode Nearest Feature Line (NFL). Dalam metode NFL ini, garis ciri
dibentuk menggunakan metode interpolasi linier, spline linier, spline kuadratik, dan spline kubik. Selain
melakukan sistem pengenalan, makalah ini juga membahas perbandingan antara metode interpolasi untuk
membentuk garis ciri. Pengujian dilakukan dengan menggunakan data sel darah laboratorium Pattern Recognition
FTI Untar. Hasil pengujian menunjukkan bahwa pembentukan garis ciri menggunakan metode interpolasi linier
memberikan hasil pengenalan yang lebih baik dibandingkan dengan metode interpolasi spline.
31
VOL. 5 No. 1 Juni 2019
JOURNAL OF TECHNOLOGY INFORMATION P-ISSN : 2460-2108
DOI: https://doi.org/10.37365/it.v5i1.56 E-ISSN :2620-5181
warna merupakan kombinasi dari tiga warna dasar, 1. Ambil suatu matriks zn dari M citra latih,
yaitu merah, hijau dan biru (Red, Green, Blue – dimana setiap matriks citra disusun dalam
RGB) (Chapra, 2005). bentuk vektor dengan dimensi d x 1.
Permasalahan umum dalam bidang
2. Hitung vektor rata-rata µz dengan persamaan:
kedokteran adalah dalam mendiagnosa suatu
penyakit, dimana membutuhkan suatu keakuratan.
𝟏
Banyak cara dalam mendiagnosa suatu penyakit, 𝝁𝒛 = ∑𝑴
𝒏=𝟏 𝒛𝒏 … … … … … … … … … (1)
𝑴
salah satunya adalah dengan melihat perubahan
yang terjadi dalam darah. Sebenarnya laboratorium
Keterangan:
telah memiliki metode untuk melakukan
µz = Nilai rata-rata dari vektor darah
perhitungan sel darah, yaitu metode manual dan
menggunakan mesin hitung (blood cell counter). M = Banyaknya citra latih
Pemeriksaan dengan metode manual sendiri zn = Nilai vektor dari citra wajah ke-n
membutuhkan waktu yang sangat lama dan tidak 3. Hitung matriks kovarian Cz dengan
menunjukkan ketelitian serta ketepatan yang baik. persamaan:
Sedangkan untuk mesin hitung sendiri sudah
terbilang sangat baik dalam melakukan perhitungan 𝟏
karena hasilnya yang sangat akurat dan efisien, 𝑪𝒛 = ∑𝑴 𝑻
𝒏=𝟏(𝒛𝒏 − 𝝁𝒛 )(𝒛𝒏 − 𝝁𝒛 ) …(2)
𝑴
namun mesin ini hanya terdapat pada laboratorium
besar saja karena harganya yang tergolong mahal. Keterangan:
Oleh karena itu, diperlukan sebuah Cz = Matriks kovarian
program yang dapat mengatasi masalah tersebut. T = Matriks Transpose
Program yang akan dibuat disini masih terbatas 4. Hitung nilai eigen dan vektor eigen dari
pada pengenalan sel darah putih. Dalam pembuatan matriks kovarian Cz.
program ini metode yang digunakan adalah
Principal Component Analysis, Nearest Feature 𝑫𝒆𝒕 (𝝀. 𝑰 − 𝑪𝒛 ) = 𝟎 … … … … … … . . (3)
Line dengan Interpolasi Linier dan Spline, dan
Euclidean Distance. Principal Component Analysis
(Karhunen-Loeve) merupakan metode untuk 𝑪𝒛 . 𝒆𝒛 = 𝝀𝒛 . 𝒆𝒛 ……………………...(4)
mereduksi sebuah citra digital sehingga dalam Keterangan:
waktu komputasi akan lebih cepat (Kusumoputro, Λz = Nilai eigen dari Cz
2003) I = Matriks Identitas
Setelah citra direduksi kemudian citra di ez = Vektor eigen dari Cz
representasikan pada ruang eigen sehingga di
Setelah nilai eigen dan vektor eigen
dapatkan titik cirinya. Kemudian dengan metode
Nearest Feature Line titik ciri yang telah didapat didapat, kemudian vektor-vektor eigen dalam
digeneralisasikan menjadi garis ciri atau feature matriks ezdisusun dari nilai terbesar sampai
line. Dilakukannya pembuatan garis pada ruang terkecil. Pengurutan ini bertujuan untuk
eigen bertujuan untuk menambah informasi variasi memudahkan proses reduksi dimensi matriks
ciri dari kelas objek tanpa harus menambahkan titik transformasi. Proses reduksi dimensi ini
ciri (Li, 1999). Selanjutnya untuk pengenalan dilakukan dengan cara mengabaikan vektor
digunakan metode Euclidean distance.
eigen yang bernilai kecil.
5. Hitung dan tentukan proporsi kumulatif nilai
METODE PENELITIAN eigen yang bertujuan untuk menentukan nilai
eigen yang akan digunakan untuk proses
Principal Component Analysis reduksi, berdasarkan persamaan:
Principal Component Analysis (PCA) (∑𝒌
𝒊=𝟏 𝝀𝒊 )
adalah suatu metode yang digunakan untuk 𝜶𝒌 = … … … … … … … … … . . (5)
(∑𝒛𝒋=𝟏 𝝀𝒋 )
mengindentifikasi pola pada sebuah data, dan
merepresentasikan data tersebut berdasarkan
kemiripan dan perbedaan ke dalam ruang tertentu. Keterangan:
Kelebihan dari PCA adalah dapat mereduksi 𝜶𝒌 = Proporsi kumulatif dari nilai eigen
dimensi citra, sehingga mempercepat dalam proses
komputasi dan juga citra yang direduksi tersebut 6. Reduksi dimensi citra yang kemudian
tetap menyimpan informasi penting walau banyak digunakan untuk memetakan sekumpulan
dimensinya telah hilang (Sani, 2018). vektor zn menjadi sekumpulan vektor Yn di
dalam ruang eigen, menggunakan persamaan:
𝒀𝒏 = 𝑬𝑻𝒌 (𝒛𝒏 − 𝝁𝒛 ) … … … … … … . . . (6
Cara kerja yang dilakukan oleh PCA yaitu.
32
VOL. 5 No. 1 Juni 2019
JOURNAL OF TECHNOLOGY INFORMATION P-ISSN : 2460-2108
DOI: https://doi.org/10.37365/it.v5i1.56 E-ISSN :2620-5181
Keterangan:
Yn = Nilai vektor citra ke-n
𝑬𝑻𝒌 = Matriks transformasi dengan k vektor
eigen
Masing-masing vektor yang terdapat pada
matriks Yn inilah yang satu per satu
ditransformasikan ke dalam ruang eigen dan akan
dipakai sebagai titik ciri.
33
VOL. 5 No. 1 Juni 2019
JOURNAL OF TECHNOLOGY INFORMATION P-ISSN : 2460-2108
DOI: https://doi.org/10.37365/it.v5i1.56 E-ISSN :2620-5181
𝒕 −𝒕
𝒔𝒊 = 𝟐(𝒙𝒊+𝟏 − 𝒙𝒊 ) (𝒙𝒊+𝟏 − 𝒙𝒊 )𝟐 + 𝒕𝒊 (𝒙𝒊+𝟏 − 𝒙𝒊 ) +
𝒊+𝟏 𝒊
𝒙𝒊 ……………………………………………...(11) Sumber : (K. A. Lina, 2019)
Gambar 5. Spline Kubik
Dengan ti = si’(x) dan ketetapan si’(0) = 0
Euclidean Distance
(𝒙−𝒙𝟏 ).(𝒙𝟐 −𝒙𝟏 )
𝒕𝒊+𝟏 = 𝟐 (𝒙 − 𝒕𝒊 … … … … … … . (12) Euclidean Distance merupakan metode
𝟐 −𝒙𝟏 ).(𝒙𝟐 −𝒙𝟏 )
pengukuran jarak antara dua buah vektor.
Persamaan Euclidean distance secara umum
adalah[1]:
𝒋
𝒅 = |𝒙 − 𝒑| = √∑𝒊=𝟏(𝒙𝒊 − 𝒑𝒊 ) ²………….(15)
Keterangan:
d = Euclidean distance
xi= Koordinat titik uji
pi = Koordinat titik latih
j = Banyaknya dimensi yang digunakan Setelah
Sumber : (K. A. Lina, 2019)
menghitung semua jarak titik uji, objek
Gambar 4. Spline Kuadratik dikenali dengan kelas yang memiliki
distance terpendek (nilai minimum) dalam
ruang eigen.
Spline Kubik
Gambar 5 menunjukkan contoh interpolasi
spline kubik dalam ruang Eigen. Suatu potongan HASIL DAN PEMBAHASAN
fungsi polinomial berderajat tiga (kubik) yg
menghubungkan titik-titik data. Interpolasi spline Pengujian dilakukan secara umum untuk
kubik dapat ditentukan dengan persamaan : melihat persentase keberhasilan hasil pengenalan
sel darah putih dari aplikasi yang dibuat.
34
VOL. 5 No. 1 Juni 2019
JOURNAL OF TECHNOLOGY INFORMATION P-ISSN : 2460-2108
DOI: https://doi.org/10.37365/it.v5i1.56 E-ISSN :2620-5181
Data yang digunakan berasal dari 261 Spline Jumlah Hasil Pengenalan
buah foto sel darah yang berformat .bmp dengan Kuadratik Citra Citra Tidak Persentase
Dikenali
rincian 33 untuk basofil, 20 untuk eosinofil, 70 Latih Uji Dikenali
untuk limfosit, 23 untuk monosit, dan 115 untuk Netrofil 86 29 0 29 0
neutrofil. Foto ini diambil dengan menggunakan Eusinofil 15 5 0 5 0
kamera digital Olympus C5060 dengan F8, iso 400,
Basofil 25 8 0 8 0
mode Automatic dan berukuran 1600x1200 piksel
yang dipasangkan pada sebuah mikroskop Nikon. Limfosit 53 17 17 0 100
Perbesaran yang digunakan adalah 1000x pada Monosit 17 6 0 6 0
mikroskop dan perbesaran maksimal pada kamera.
Sumber : (K. A. Lina, 2019)
Pada tahap pelatihan, citra yang
digunakan adalah citra yang hanya terdapat sel Tabel 4. Percobaan dengan Proporsi Kumulatif 70%
darah putih (tidak terdapat gambar background).
Spline Jumlah Hasil Pengenalan
Pemisahan sel darah putih dari background Kubik Citra Citra Tidak Persentase
dilakukan dengan menggunakan Dikenali
Latih Uji Dikenali
“Adobe Photoshop CS6” dan “FastStone Image Netrofil 86 29 29 0 100
Viewer” dengan cara merotasi citra, meresizenya
Eusinofil 15 5 0 5 0
menjadi ukuran 500 x 375 dan kemudian mengcrop
nya pada bagian sel darah putih menjadi ukuran Basofil 25 8 0 8 0
50x50 pixel. Aplikasi ini dipilih karena Limfosit 53 17 0 17 0
penggunaannya yang mudah dan efisien.
Monosit 17 6 0 6 0
Pada tahap uji citra mengalami beberapa
proses sebelum diuji menggunakan metode Nearest Sumber : (K. A. Lina, 2019)
Feature Line. Pengujian dilakukan dengan cara Tabel 5. Percobaan dengan Proporsi Kumulatif 80%
melakukan proses pelatihan dengan memasukan Jumlah Hasil Pengenalan
citra latih setelah dilakukan cropping 50x50 pixel. Citra Citra Tidak
Persentase
Kemudian dilakukan proses pelatihan dengan Dikenali
Latih Uji Dikenali
ekstraksi menggunakan metode Principal Netrofil 86 29 29 0 100
Component Analysis (PCA) yang sebelumnya Eusinofil 15 5 5 0 100
ditentukan persentasi untuk proporsi kumulatifnya.
Basofil 25 8 8 0 100
Selanjutnya dilakukan pengenalan dengan metode
Nearest Feature Line dengan Interpolasi Linier Limfosit 53 17 17 0 100
atau Spline dan kemudian dihitung jaraknya dengan Monosit 17 6 6 0 100
metode Euclidean Distance. Tabel 1 hingga Tabel Sumber : (K. A. Lina, 2019)
12 menunjukkan hasil percobaan.
Tabel 6. Percobaan dengan Proporsi Kumulatif 80%
Tabel 1. Percobaan dengan Proporsi Kumulatif 70% Spline Jumlah Hasil Pengenalan
Interpolasi Jumlah Hasil Pengenalan Linier Citra Citra Tidak Persentase
Persentase Dikenali
Linier Citra Citra Tidak Latih Uji Dikenali
Dikenali
Latih Uji Dikenali Netrofil 86 29 29 0 100
Netrofil 86 29 29 0 100
Eusinofil 15 5 5 0 100
Eusinofil 15 5 5 0 100
Basofil 25 8 8 0 100
Basofil 25 8 8 0 100
Limfosit 53 17 16 1 94.1
Limfosit 53 17 16 1 94.1
Monosit 17 6 6 0 100
Monosit 17 6 4 2 66.7
Sumber : (K. A. Lina, 2019)
Sumber : (K. A. Lina, 2019)
Tabel 7. Percobaan dengan Proporsi Kumulatif 80%
Tabel 2. Percobaan dengan Proporsi Kumulatif 70% Spline Jumlah Hasil Pengenalan
Spline Jumlah Hasil Pengenalan Kuadratik Citra Citra Tidak Persentase
Dikenali
Linier Citra Citra Tidak Persentase Latih Uji Dikenali
Dikenali Netrofil 86 29 29 0 100
Latih Uji Dikenali
Netrofil 86 29 27 2 93.1 Eusinofil 15 5 0 5 0
Eusinofil 15 5 5 0 100 Basofil 25 8 0 8 0
Basofil 25 8 8 0 100 Limfosit 53 17 0 17 0
Limfosit 53 17 16 1 94.1 Monosit 17 6 0 6 0
Monosit 17 6 5 1 83.3 Sumber : (K. A. Lina, 2019)
Sumber : (K. A. Lina, 2019)
Tabel 3. Percobaan dengan Proporsi Kumulatif 70%
35
VOL. 5 No. 1 Juni 2019
JOURNAL OF TECHNOLOGY INFORMATION P-ISSN : 2460-2108
DOI: https://doi.org/10.37365/it.v5i1.56 E-ISSN :2620-5181
Tabel 8. Percobaan dengan Proporsi Kumulatif 80% Feature Line memiliki persentasi keberhasilan
Spline Jumlah Hasil Pengenalan yang baik dalam pengenalan pada Interpolasi Linier
Kubik Citra Citra Tidak Persentase dan Interpolasi Spline Linier, akan tetapi masih
Dikenali
Latih Uji Dikenali
Netrofil 86 29 29 0 100
sangat buruk pada Interpolasi Spline Kuadratik dan
Kubik dikarenakan hasil dari persamaan Spline
Eusinofil 15 5 0 5 0 Kuadratik dan Kubik memiliki hasil yang sangat
Basofil 25 8 0 8 0 besar, sehingga ketika di bandingkan vektor
Limfosit 53 17 0 17 0 menggunakan Euclidean Distance mendapatkan
Monosit 17 6 0 6 0
hasil yang sangat jauh.
Sumber : (K. A. Lina, 2019) KESIMPULAN
Tabel 9. Percobaan dengan Proporsi Kumulatif 90%
Interpolasi Jumlah Hasil Pengenalan Kesimpulan yang dapat diberikan adalah
Linier Citra Citra
Dikenali
Tidak Persentase metode Nearest Feature Line memiliki tingkat
Latih Uji Dikenali keberhasilan yang baik dalam pengenalan pada
Netrofil 86 29 29 0 100
Interpolasi Linier dan Interpolasi Spline Linier,
Eusinofil 15 5 5 0 100 akan tetapi masih sangat buruk pada Interpolasi
Basofil 25 8 8 0 100 Spline Kuadratik dan Kubik dikarenakan hasil dari
Limfosit 53 17 16 1 94.1 persamaan Spline Kuadratik dan Kubik memiliki
hasil yang sangat besar, sehingga ketika di
Monosit 17 6 6 0 100
bandingkan vektor menggunakan Euclidean
Sumber : (K. A. Lina, 2019) Distance mendapatkan jarak titik yang relatif besar.
Tabel 10. Percobaan dengan Proporsi Kumulatif 90% Metode Spline Kuadratik dan Kubik tidak cocok
Spline Jumlah Hasil Pengenalan digunakan sebagai penentu garis ciri dikarenakan
Linier Persentase hasil dari perhitungan persamaan yang didapat
Citra Citra Tidak
Dikenali terlalu besar. Data pada penelitian ini
Latih Uji Dikenali
Netrofil 86 29 29 1 96.5 menggunakan citra RGB sehingga perbedaan
Eusinofil 15 5 5 0 100 warna pada data latih dan data uji sangat
berpengaruh pada hasil pengenalannya.
Basofil 25 8 8 0 100
Limfosit 53 17 16 1 94.1 DAFTAR PUSTAKA
Monosit 17 6 6 0 100 Chapra, S. C. (2005). Applied Numerical Methods
Sumber : (K. A. Lina, 2019) with MATLAB for Engineers and Scientists.
Tabel 11. Percobaan dengan Proporsi Kumulatif 90% The McGraw-Hill Companies, Inc.
Spline Jumlah Hasil Pengenalan
Hoffbrand , A.V Pettit, J.E and Moss, P. A. H.
Kuadratik Citra Citra Tidak Persentase (2008). HEMATOLOGI (Lyana Setiawan
Dikenali
Latih Uji Dikenali (ed.); Edisi 4). Kapita Selekta.
Netrofil 86 29 0 29 0 Kiernan, J. . (1999). Histological & Histochemical
Eusinofil 15 5 0 5 0 Methods (Oxford).
Basofil 25 8 0 8 0 Kusumoputro, B. (2003). Garis Ciri Pada Metode
Perhitungan Jarak Terpendek Dalam Ruang
Limfosit 53 17 0 17 0
Eigen. Universitas Stuttgart, 7(1), 1–10.
Monosit 17 6 6 0 100 Li, S. Z. (1999). S. Z. Li and Juwei Lu, “Face
Sumber : (K. A. Lina, 2019) recognition using the nearest feature line
method,” in IEEE Transactions on Neural
Tabel 12. Percobaan dengan Proporsi Kumulatif 90%
Networks, vol. 10, no. 2, pp. 439-443, March
Spline Jumlah Hasil Pengenalan
Kubik Citra Citra Tidak Persentase 1999.
Dikenali Lina, B. K. (2004). Sistem Pengenalan Wajah 3-D
Latih Uji Dikenali
Netrofil 86 29 0 29 0 Menggunakan Garis Ciri pada Metode
Eusinofil 15 5 0 5 0 Perhitungan Jarak Terpendek dalam Ruang
Basofil 25 8 0 8 0
Eigen, Jurnal Makara Seri Sains. Universitas
Indonesia, 7(1), 1–6.
Limfosit 53 17 0 17 0 Lina, K. A. (2019). KOMPARASI METODE
Monosit 17 6 6 0 100 INTERPOLASI UNTUK SISTEM
Sumber : (K. A. Lina, 2019) PENGENALAN SEL DARAH PUTIH.
Sani, A. (2018). Penerapan Metode K-Means
Hasil pengujian pengenalan sel darah Clustering Pada Perusahaan. Jurnal Ilmiah
putih menggunakan metode Nearest Feature Line Teknologi Informasi, 353, 1–7.
dengan berbagai teknik interpolasi dan variasi Weisstein, E. W. (2017). Distance. https://
parameter persentase proporsi kumulatif pada mathworld.wolfram.com/Distance.html
metode PCA menunjukkan bahwa metode Nearest
36