KLASIFIKASI DAN PNGNALAN SIDIK JAI TTUMPUK BBASIS MTOD LANING VCTO QUANTIZATION Muhammad Nasir Jurusan Teknik lektro Politeknik Negeri Lhokseumawe Jl. Banda Aceh Medan Km. 280. Lhokseumawe 21 mail : masnasir_poli@yahoo.com Abstrak Sistem biometrik adalah sistem untuk melakukan identifikasi dengan cara menggunakan ciri-ciri fisik atau anggota tubuh manusia, seperti sidik jari, wajah, iris dan retina mata, suara. Teknologi biometrik ini memiliki beberapa kelebihan seperti tidak mudah hilang, tidak dapat lupa, tidak mudah dipalsukan, dan memiliki keunikan yang berbeda antara manusia satu dengan yang lain. Salah satu cara yang digunakan dalam sistem biometrik dengan kehandalan sangat tinggi dan sangat sering digunakan dalam investigasi kriminal adalah pengenalan sidik jari. Sistem pengenalan sidik jari bertujuan untuk mengidentifikasi sidik jari seseorang. Metode yang biasanya digunakan adalah metode minutiae dan metode image-matching. Paper ini mengusulkan klasifikasi dan pengenalan sidik jari tertumpuk menggunakan metode image-matching dengan metode Learning Vector Quantization (LVQ) dengan pemrosesan awal filter, binerisasi dan thinning. Penelitian ini bertujuan untuk menemukan karakteristik dan hasil terbaik dalam melakukan klasifikasi dan pengenalan sidik jari tertumpuk menggunakan metode Learning Vector Quantization (LVQ) dengan pemrosesan awal filter, binerisasi dan thinning. Kata kunci: pengenalan, sidik jari/fingerprint, Learning Vector Quantization. 1. Pendahuluan Sistem biometrik adalah sistem untuk melakukan identifikasi dengan cara menggunakan ciri-ciri fisik atau anggota badan manusia, seperti sidik jari, wajah, iris dan retina mata, suara [1]. Teknologi biometrik ini memiliki beberapa kelebihan seperti tidak mudah hilang, tidak dapat lupa, tidak mudah dipalsukan, dan memiliki keunikan yang berbeda antara manusia satu dengan yang lain [2,, & ]. Salah satu cara yang digunakan dalam sistem biometrik dengan kehandalan sangat tinggi dan sangat sering digunakan oleh para ahli forensik di dalam investigasi kriminal adalah pengenalan sidik jari. Sistem pengenalan sidik jari bertujuan untuk mengidentifikasi sidik jari seseorang. Metode yang digunakan adalah metode minutiae dan metode image-matching []. Metode minutiae unggul dari segi kecepatan dibandingkan dengan metode image matching, namun rendah dari segi hasil keakuratan identifikasi/pengenalan. Sebaliknya, metode image matching unggul dari segi keakuratan pengenalan, namun rendah dari segi kecepatan proses [6].
Analisis citra bertujuan mengidentifikasi parameter-parameter yang diasosiasikan dengan ciri (feature) dari obyek di dalam citra, untuk selanjutnya parameter tersebut digunakan dalam menginterpretasi citra. Analisis citra pada dasarnya terdiri dari tiga tahapan: ekstraksi ciri (feature extraction), segmentasi, dan klasifikasi. [7] Pada penelitian sebelumnya (Nasir Muhammad, 2012) membahas mengenai pengujian kualitas citra sidik jari kotor dengan metode Learning Vector Quantization (LVQ) dengan jumlah kelas pada pengujian seluruhnya 20 kelas dengan tiap kelas terdiri dari 10 citra yang menghasilkan peningkatan kualitas citra sidik jari sebesar 87%.[8]. Pada penelitian (Supriyono, Yoyok, 2009) mengenai deteksi kerusakan citra sidik jari diantaranya sidik jari, diantaranya sidik sidik jari kotor,sidik jari berminyak, sidik jari sebagian,sidik jari rotasi.sedangkan ekstraksi ciri menggunakan pemisah luasan defect dan non defect dan deteksi menggunakan metode Learning Vector Quantization (LVQ). Hasil yang diperoleh dari penelitian tersebut citra sidik jari sebagian akurasi mencapai 100%, citra sidik jari kotor 8%, sidi jari berminyak 96,6%, sidik jari rotasi 8 % [9]. Faktor kunci dalam mengekstraksi ciri adalah kemampuan mendeteksi keberadaan tepi (edge) dari obyek di dalam citra [8]. Faktor utama yang sangat menentukan hasil pengenalan sidik jari adalah kualitas citra input yang digunakan. Saat ini jaringan syaraf tiruan berkembang dengan pesat dan telah diupayakan untuk berbagai aplikasi, salah satu aplikasinya adalah pengenalan pola sidikjari. Learning Vector Quantizations (LVQ) merupakan suatu metode klasifikasi pola yang masing-masing unit mewakili kategori atau kelas tertentu [10]. Dalam makalah ini dilakukan pengembangan Jaringan LVQ dalam mengklasifikasi sidik jari dengan pemrosesan awal filter, binerisasi dan thinning. 2. Metodelogi PPOCSSING FATU XTACTION IMAG CLASSIFICATION SGMNTATION Gambar 1. Alur Penelitian Secara Umum ksperimen ini dilakukan dengan mengambil citra sidik jari standar FVC2000 DB1_B (berukuran 00x00 piksel) sebagai data input. Jumlah citra sidik jari pada FVC2000 DB1_B ini sebanyak 80 citra, dari 10 orang dimana masing-masing orang sebanyak 8 posisi pengambilan yang berbeda. Citra sidik jari tertumpuk diperoleh dengan melakukan proses substraksi antara dua buah citra sidik jari tunggal/normal.
C i t r a I n p u t S i d i k J a r i P P O C S S I N G M e d i a n F ilte r B i n e r i s a s i T h i n n i n g F A T U X T A C T I O N L e a r n i n g V e c t o r Q u a n tiz a tio n K la s ifik a s i/ P e n g e n a l a n P o l a S i d i k J a r i Gambar 2. Sidik Jari menggunakan Pemrosesan Awal Filter dengan ktraksi Fitur menggunakan Wavelet Jumlah sidik jari yang diambil sebagai sampel adalah sebanyak 7, 8, 9, dan 10 kelas masing-masing 8 posisi. Masing-masing kelas dilakukan kali pengujian dengan citra posisi ke 2 sebagai bobot awal pelatihan. Data testing tidak termasuk ke dalam data training (bila data citra termasuk ke dalam data training, maka data tersebut tidak dilakukan testing, demikian pula sebaliknya) dengan jumlah data training dan data testing per kelas yang berbeda (lihat tabel hasil eksperimen). Masing-masing kelompok sampel di atas diterapkan pada pengenalan sidik jari tertumpuk dengan pemrosesan awal filter, binerisasi, dan thinning. Transformasi wavelet digunakan untuk mengekstraksi ciri dengan dekomposisi sebanyak tiga kali sehingga citra menjadi berukuran 7x7 piksel. Preprocessing dilakukan dengan menerapkan median filter sebagaimana terlihat pada Gambar 2.. Hasil ksperimen dan Pembahasan Tabel 1. Hasil ksperimen dari 80 Citra Sidik Jari dengan 10 78 77, 76,67 78 77, 7, ata-rata 77,9 76,28 Tabel 2. Hasil ksperimen dari 72 Citra Sidik Jari dengan 9 77,78 7 7,07 77,78 77,78 70,7 ata-rata 7,92 7,1
Tabel. Hasil ksperimen dari 6 Citra Sidik Jari dengan 8 7 71,88 70,8 80 68,7 70,8 ata-rata 72,7 7,19 Tabel. Hasil ksperimen dari 6 Citra Sidik Jari dengan 7 77,1 71, 76,19 80 71, 76,19 ata-rata 7,92 7,87 Tabel. ekapitulasi ata-rata Hasil ksperimen 80 72 6 6 10 9 8 7 77,9 7,92 72,7 7,92 76,28 7,1 7,19 7,87 ata-rata 7,12 7,16 Pada hasil eksperimen di atas menggambarkan bahwa dalam melakukan klasifikasi dan pengenalan sidik jari tertumpuk menggunakan metode image-matching dengan metode Learning Vector Quantization (LVQ) dengan pemrosesan awal filter, binerisasi dan thinning, karakteristik terbaik akan diperoleh apabila semakin banyak jumlah kelas dan jumlah citra yang digunakan. Hasil terbaik dalam melakukan klasifikasi dan pengenalan sidik jari tertumpuk menggunakan metode imagematching dengan metode Learning Vector Quantization (LVQ) dengan pemrosesan awal filter, binerisasi dan thinning ini adalah berada pada jumlah kelas dan jumlah citra tertinggi. ata-rata tingkat pengenalan sidik jari yang ditumpuk lebih tinggi 0,0% dibandingkan dengan sidik jari tunggal/normal. Dengan demikian ujicoba jaringan syaraf tiruan tersebut menunjukkan bahwa jaringan LVQ yang dibangun dengan ekstraksi ciri berbasis Transformasi Wavelet dengan pemrosesan awal menggunakan median filter, binerisasi dan thinning dapat berfungsi baik.
Gambar. Grafik Hasil ksperimen dari 80 Citra Sidik Jari dengan 10 Gambar. Grafik Hasil ksperimen dari 72 Citra Sidik Jari dengan 9 Gambar. Grafik Hasil ksperimen dari 6 Citra Sidik Jari dengan 8
Gambar 6. Grafik Hasil ksperimen dari 6 Citra Sidik Jari dengan 7. Kesimpulan Dari hasil eksperimen di atas, dapat disimpulkan bahwa semakin banyak jumlah kelas dan jumlah citra yang digunakan dalam jaringan LVQ yang dibangun dengan ekstraksi ciri berbasis Transformasi Wavelet dengan pemrosesan awal menggunakan median filter, binerisasi dan thinning pada citra sidik jari tertumpuk, maka semakin tinggi tingkat pengenalannya. ata-rata tingkat pengenalan sidik jari yang tertumpuk lebih tinggi 0,0% dibandingkan dengan sidik jari tunggal/normal.. eferensi [1] Gonzalez,. C. and Wintz, P, Digital Image Processing, Addison Wesley., 199 eading, MA. [2] Jain, Anil and Pankanti, Sharath, Fingerprint Classification and Matching, [] Arun oss, Anil Jain dan James esimen, A Hybrid Fingerprint Matcher, Appeared in Proc. Of International Conference on Pattern ecognition (ICP), Quebec City, 2002, 11-1. [] Virginia spinosa, Minutiae Detection Algorithm for Fingerprint ecognition, ICCST, 2001. [] Karthik Nandakumar, Anil K. Jain, Local Correlation-based Fingerprint Matching, Proceedings of ICVGIP, 200, Kolkata. [6] Dunham, Margaret H., Data Mining Introductory and Advanced Topics, Pearson ducation Inc, Upper Saddle iver, New Jersey 078, 200, pp 12-16. [7] Kim, James, H.H., Face Detection and Face ecognition, 200, Survey Papaer,. [8] Nasir, Muhammad, Pengujian Kualitas Citra Sidik Jari Kotor Menggunakan Learning Vector Quantization, Jurnal Litek, pp 6-69, 200. [9] Supriyono, Yoyok, Deteksi Kerusakan Citra Sidik Jari Menggunakan Learning Vector Quantization, Seminar Nasional Teknologi Informatika dan Automasi, Surabaya, pp 72-7, 2009. [10] Fauzett, Laurene, Fundamentals of Neural Networks, Arcihitectures, Algorithms, and Applications, Prentice Hall-Inc., Canada, 199.