DETEKSI MATA UANG KOIN MENGGUNAKAN SHAPE CONTEXT UNTUK ORANG BUTA
Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Oleh : Dira Febrianita 09560404
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013
LEMBAR PERSETUJUAN DETEKSI MATA UANG KOIN MENGGUNAKAN SHAPE CONTEXT UNTUK ORANG BUTA
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Menyetujui,
Dosen I
Dosen II
Ir. Nur Alif Mardhiyah, MT
Wahyu Andhyka K, S.Kom, M.Kom
LEMBAR PENGESAHAN DETEKSI MATA UANG KOIN MENGGUNAKAN SHAPE CONTEXT UNTUK ORANG BUTA
TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Disusun Oleh : Dira Febrianita 09560404 Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 3 Agustus 2013
Menyetujui, Penguji I
Penguji II
AGUS EKO M, S.KOM
ZAMAH SARI, MT
Mengetahui, Ketua Jurusan Teknik Informatika
Eko Budi Cahyono, S.Kom, MT
LEMBAR PERNYATAAN
Yang bertanda tangan dibawah ini : NAMA
: DIRA FEBRIANITA
NIM
: 09560404
FAK. / JUR. : TEKNIK / TEKNIK INFORMATIKA
Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul “DETEKSI MATA UANG KOIN MENGGUNAKAN SHAPE CONTEXT UNTUK ORANG BUTA” beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku.
Mengetahui
Malang, 24 April 2013
Dosen Pembimbing
Yang Membuat Pernyataan
Ir. Nur Alif Mardhiyah ,MT
Dira Febrianita
LEMBAR PERSEMBAHAN Puji syukur kepada Allah SWT atas rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan Tugas Akhir ini. Tidak lupa penulis juga mengucapkan terima kasih dengan tulus ikhlas kepada semua pihak yang secara langsung maupun tidak langsung telah membantu dalam menyelesaikan pengerjaan Tugas Akhir ini kepada :
1. Allah SWT yang telah memberikan kekuatan baik lahir maupun batin, ridho, dan kesempatan untuk menyusun Tugas Akhir ini. 2. Rektor Universitas Muhammadiyah Malang, Drs. Muhadjir Effendy, MAP. 3. Bapak Eko Budi Cahyono, S.Kom, MT selaku Ketua Jurusan Teknik Informatika. 4. Ibu Ir. Nur Alif Mardhiyah, MT selaku Dosen Pembimbing 1 yang selalu memberikan masukan dan arahan dalam penyelesaian dan pengerjaan untuk penulis. 5. Bapak Wahyu Andhyka Kusuma, S.Kom, M.Kom selaku Dosen Pembimbing 2 yang senantiasa memberikan motivasi, masukkan, arahan, saran, perhatian dan kesabaran dalam penyelesaian penulisan Tugas Akhir. 6. Kepada Ayahanda tercinta Muhammad Rosidi, dan Ibunda tercinta Andriyani sukirman, beserta kakak yang saya sayangi Rani Sukma Dianita yang selalu memberikan semangat, kasih sayang dan do’a. Serta dengan sabar memberikan nasehat–nasehat yang mendamaikan hati penulis dalam mengerjakan Tugas Akhir. 7. Kepada teman-teman yang setia memberikan dukunganya, Ibtagh Kulla Ma’ruf, Sarmiati, Sri Agustina Eka, Agi Budiarti, M. Risandy, Chusnul Khotimah, Kalian semua yang terbaik.
Penulis sadar bahwa Tugas Akhir ini masih banyak kekurangan dan jauh dari kesempurnaan, oleh karena itu penulis meminta maaf dan berharap bahwa Tugas Akhir ini bisa bermanfaat bagi semua pembacanya. Amin Yaa Rabbal ‘Alamin.
KATA PENGANTAR Penulis panjatkan puji syukur kehadirat Allah SWT atas rahmat dan hidayahNya sehingga penulis dapat menyelesaikan Tugas Akhir dengan judul “DETEKSI MATA UANG KOIN MENGGUNAKAN SHAPE CONTEXT UNTUK ORANG BUTA” sebagai syarat dalam menyelesaikan Tugas Akhir. Penulis menyadari bahwa dalam penyusunan Tugas Akhir ini banyak mendapat bantuan, arahan, bimbingan, motivasi, masukan-masukan disamping fasilitas lainnya dari berbagai pihak. Penulis menyadari bahwa Tugas Akhir ini masih jauh dari kesempurnaan. Mengingat penulisan ini masih jauh dari sempurna, maka penulis sangat mengharapkan kritik dan saran yang membangun demi perbaikan Tugas Akhir ini. Semoga Tugas Akhir ini dapat dimanfaatkan dan dilaksanakan sesuai dengan tujuan yang disusun.
DAFTAR ISI Halaman LEMBAR PERSETUJUAN........................................................................
i
LEMBAR PENGESAHAN.........................................................................
ii
LEMBAR PERNYATAAN.........................................................................
iii
ABSTRAK....................................................................................................
iv
ABSTRACT..................................................................................................
v
LEMBAR PERSEMBAHAN.....................................................................
vi
KATA PENGANTAR.................................................................................
vii
DAFTAR ISI.................................................................................................
viii
DAFTAR TABEL.........................................................................................
xi
DAFTAR GAMBAR....................................................................................
xii
BAB I
PENDAHULUAN 1.1
Latar Belakang .....................................................................
1
1.2
Rumusan Masalah.................................................................
2
1.3
Batasan Masalah....................................................................
2
1.4
Tujuan....................................................................................
2
1.5
Metodologi............................................................................
2
1.5.1 Studi pustaka ............................................................
3
1.5.2
Rancangan Sistem ....................................................
3
1.5.3
Implementasi
...................................................
3
1.5.4
Pengujian dan analisa ...............................................
3
Sistematika Penulisan............................................................
4
1.6
BAB II LANDASAN TEORI 2.1
2.2
Mata uang Indonesia ............................................................
5
2.1.1
Mata Uang Indonesia................................................
5
Citra ......................................................................................
11
2.2.1
Citra Biner (Monokrom)............................................
12
2.2.2
Citra Grayscale...........................................................
13
2.2.3
Citra Warna (True Color)...........................................
14
2.3
Pengambilan Citra (Thresholding).........................................
14
2.4
Shape Context dan Segmentasi ...............................................
16
2.3.1
Fast Pruning Menggunakan Shape Context.................
17
Set ROI (Region Of Interest) ..................................................
18
2.5.1
Deteksi ROI.................................................................
19
2.6
Klasifikasi ...............................................................................
20
2.7
Penelitian Terdahulu ...............................................................
21
2.5
BAB III ANALISA DAN RANCANGAN SISTEM 3.1
Analisa Sistem......................................................................
22
3.1.1
Deskripsi Sistem........................................................
22
3.1.2
Analisa Kebutuhan Sistem........................................
22
3.2
Library Open CV..................................................................
27
3.3
Klasifikasi ............................................................................
28
3.3
Metode Pengujian ................................................................
29
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1
Implementasi Sistem.............................................................
32
4.2
Kebutuhan Sistem.................................................................
32
4.3
Implementasi Perangkat Lunak.............................................
33
4.4
Pengujian Sistem...................................................................
37
BAB V KESIMPULAN DAN SARAN 5.1
Kesimpulan...........................................................................
45
5.2
Saran.....................................................................................
45
DAFTAR PUSTAKA...................................................................................
46
LAMPIRAN..................................................................................................
47
DAFTAR TABEL. Halaman Tabel 3.1 Tabel confusion matrix....................................................................
29
Tabel 4.1 Hasil pengujian RGBA dan Area koin............................................
39
Tabel 4.2 Hasil Pengujian Deteksi Mata Uang .............................................
42
DAFTAR GAMBAR Halaman Gambar 2.1 Uang kertas bagian depan dan belakang...................................
6
Gambar 2.2 Uang kertas bagian muka dan belakang....................................
6
Gambar 2.3 Uang kertas bagian muka dan belakang.......................................
6
Gambar 2.4 Uang kertas bagian muka dan belakang.....................................
7
Gambar 2 5 Uang kertas bagian muka dan belakang.....................................
7
Gambar 2.6 Uang kertas bagian muka dan belakang.....................................
8
Gambar 2.7 Uang kertas bagian muka dan belakang.....................................
8
Gambar 2.8 pecahan Rp 100................................................ ........................
9
Gambar 2.9 pecahan Rp 200.........................................................................
9
Gambar 2.10 pecahan Rp 500.......................................................................
9
Gambar 2.11 pecahan Rp 1000.....................................................................
10
Gambar 2.12 pecahan Rp 1000.....................................................................
11
Gambar 2.13 Gambar posisi letak piksel ......................................................
12
Gambar 2.14 Gambar citra biner....................................................................
13
Gambar 2.15 Gambar grayscale.....................................................................
13
Gambar 2.16 Warna RGB.................... .........................................................
14
Gambar 2.17 contoh hasil Tresholding..............................................................
16
Gambar 2.18 Shape context...............................................................................
17
Gambar 2.19 Proses pemotongan cepat............................................................
18
Gambar 2.20 A citra asli, B : Hasil deteksi tepi...............................................
19
Gambar 2.21 Polygon, polyline, dan Rectangel ROI.......................................... 20 Gambar 3.1 diagram kerja system ....................................................................
23
Gambar 3.2 hasil capture image.......................................................................
25
DAFTAR PUSTAKA Enastha, Ardha Risky. 2012. Aplikasi Optical Character Recognition dengan Automatic Translation Berbasis Android. Universitas Muhammadiyah Malang. Hyun,lee dkk. 2011. Post Segmentasi Approach For Lossles ROI . University Greensboro. USA Kortgen,Marcel dkk. 3D Shape Matching With 3D Shape Context . Germany .University of Bonn. Mori,greg dkk. 2005. Efficient Shape Matching Using Shape Context. IEEE Transaction Pattern Analys And Machine Intelegen. Munir, Rinaldi, 2006. Aplikasi Image Thresholding Untuk Segmentasi Objek . Institute
Teknologi Sekolah Teknik Elektro dan Informatika . Bandung. Serge Belongie, dkk. 2005. Shape Matching Using Shape Contexts. IEEE Transaction Pattern Analys And Machine Intelegen Tim KPK Bank Indonesia .2011 BukuPanduanUangRupiah.Direktorat Pengedaran Uang Bank Indonesia.
