rancang bangun aplikasi tracking images ukiran … awal.pdf · bangun aplikasi tracking images...
TRANSCRIPT
RANCANG BANGUN APLIKASI TRACKING IMAGES
UKIRAN BALI DENGAN METODE ORB
BERBASIS ANDROID
TUGAS AKHIR
Diajukan Guna Memenuhi Sebagai Persyaratan Dalam Rangka Menyelesaikan
Pendidikan Sarjana Strata Satu (S1) Jurusan Teknologi Informasi
I GUSTI LANANG TRISNA SUMANTARA
NIM: 1204505068
JURUSAN TEKNOLOGI INFORMASI
FAKULTAS TEKNIK
UNIVERSITAS UDAYANA
2016
RANCANG BANGUN APLIKASI TRACKING IMAGES
UKIRAN BALI DENGAN METODE ORB
BERBASIS ANDROID
TUGAS AKHIR
Diajukan Guna Memenuhi Sebagai Persyaratan Dalam Rangka Menyelesaikan
Pendidikan Sarjana Strata Satu (S1) Jurusan Teknologi Informasi
I GUSTI LANANG TRISNA SUMANTARA
NIM: 1204505068
JURUSAN TEKNOLOGI INFORMASI
FAKULTAS TEKNIK
UNIVERSITAS UDAYANA
2016
iii
PERNYATAAN
Dengan ini saya menyatakan bahwa dalam Tugas Akhir ini tidak terdapat
karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di perguruan
tinggi lain, dan sepanjang pengetahuan saya tidak terdapat karya atau pendapat
yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara tertulis
diacu dalam naskah ini dan disebutkan pada daftar pustaka.
Badung, Juni 2016
I Gusti Lanang Trisna Sumantara
vi
KATA PENGANTAR
Puji dan syukur penulis panjatkan kehadapan Ida Sang Hyang Widhi
Wasa/Tuhan Yang Maha Esa, karena atas Asung Kerta Wara Nugraha-Nya,
akhirnya penulis dapat menyelesaikan Tugas Akhir yang berjudul “Rancang
Bangun Aplikasi Tracking Images Terhadap Seni Ukir Bali dengan Metode
ORB Berbasis Android” ini disusun sebagai syarat untuk memenuhi sebagian
persyaratan menyelesaikan Program Sarjana S1 pada Program Studi Teknologi
Informasi Universitas Udayana.
Dalam penyusunan tugas akhir ini, penulis mendapatkan petunjuk dan
bimbingan dari berbagai pihak. Sehubungan dengan hal tersebut pada kesempatan
ini penulis menyampaikan ucapan terimakasih kepada:
1. Bapak Prof. Ir. Ngakan Putu Gede Suardana, M.T., Ph.D. selaku Dekan
Fakultas Teknik Universitas Udayana.
2. Bapak Dr. Eng. I Putu Agung Bayupati, S.T., M.T. selaku Ketua Jurusan
Teknologi Informasi Universitas Udayana yang sekaligus menjadi dosen
pembimbing I yang telah banyak memberikan bimbingan dan masukan
dalam penyusunan tugas akhir ini.
3. Ibu Ni Made Ika Marini Mandenni, S.T., M.Kom. selaku dosen
pembimbing akademik, yang telah memberikan bimbingan selama
menempuh pendidikan di Jurusan Teknologi Informasi Fakultas Teknik
Universitas Udayana.
4. Ibu Ni Kadek Ayu Wirdiani, S.T., M.T., selaku dosen pembimbing II,
yang telah memberikan petunjuk dan bimbingan selama penyusunan Tugas
Akhir ini.
5. Segenap dosen pengajar di Jurusan Teknologi Informasi Fakultas Teknik
Universitas Udayana.
6. Seluruh pegawai di Jurusan Teknologi Informasi Fakultas Teknik
Universitas Udayana yang telah membantu selama proses perkulihaan
khususnya dalam pengurusan segala administrasi.
vii
7. Kedua orang tua, kakak, dan semua keluarga saya yang selalu mendukung
dan memberikan motivasi dalam penyusunan tugas akhir ini.
8. Keluarga besar civitas akademika Jurusan Teknologi Informasi yang tidak
bisa disebutkan namanya satu per satu yang telah banyak memberikan
motivasi, masukan, dan saran dalam penyusunan tugas akhir ini.
Penulis menyadari bahwa tugas akhir ini masih jauh dari sempurna, maka
dari itu penulis sangat berharap kritik dan saran yang membangun. Akhir kata
penulis memohon maaf jika ada kesalahan dalam penulisan tugas akhir ini.
Badung, Juni 2016
Penulis,
viii
ABSTRAK
Ukiran Bali merupakan salah satu seni budaya yang ada di Bali dan
memiliki bermacam jenis dalam penerapannya. Informasi yang minim mengenai
ukiran mengakibatkan masyarakat kurang mengetahui jenis ukiran Bali. Informasi
yang kurang mengenai ukiran Bali dapat diatasi dengan memanfaatkan kemajuan
teknologi dibidang pengolahan citra, yakni untuk membangun aplikasi yang
mampu mengenali ukiran Bali. Aplikasi yang dibangun merupakan aplikasi mobile
yang dapat digunakan pada smartphone dengan sistem operasi Android. Metode
yang diterapkan yakni metode Oriented FAST and Rotated BRIEF (ORB) yang
mampu mengenali citra ukiran Bali berdasarkan fitur keypoints. Pencocokan citra
ukiran menggunakan metode Bruteforce Hamming Distance untuk menemukan
kemiripan antar fitur citra ukiran sehingga mampu dikenali dan di-tracking. Hasil
akurasi dari penelitian proses tracking dan pengenalan ukiran Bali dengan metode
ORB mencapai persentase 95% ukiran Bali dikenali dan 5% tidak dikenali,
sedangkan pengenalan terhadap citra ukiran Bali yang tidak terdaftar mengalami
penurunan menjadi 48% citra ukiran dikenali benar dan 52% citra ukiran dikenali
salah, jadi metode ORB berjalan cukup baik dalam tracking dan mengenali ukiran.
Kata Kunci : Ukiran Bali, Tracking, Android, ORB, Bruteforce Hamming
ix
ABSTRACT
Balinese carving is one of the arts and culture in Bali and have various
types in its application. The lack of information resulted in people do not really
know the kinds of Balinese carving. Lack of information about Balinese carvings
can be solved by utilizing advances in information technology in image processing,
which is to make application that can recognize Balinese carvings. Applications
that made is a mobile application that can be used on smartphones with Android
operating system. The method that applied is Oriented FAST and Rotated BRIEF
(ORB) that able to recognize the image of Bali carving based on the features
keypoints. Carved image matching using Bruteforce Hamming Distance to find the
similarity between features carved images so that they can be identified and be
tracking. The results of the accuracy of the research process of tracking and
recognition Balinese carving method ORB reaches the percentage of 95% Balinese
carvings recognizable and 5% are not recognized, while the introduction of the
image of the Balinese carvings unregistered decreased to 48% image carving was
recognized correctly and 52% image engraving recognized one, so the method ORB
run quite well in tracking and recognizing engraving.
Keywords: Balinese Carving, Tracking, Android, ORB, Bruteforce Hamming
x
DAFTAR ISI
HALAMAN SAMPUL ................................................................................... i
HALAMAN JUDUL ...................................................................................... ii
LEMBAR PERNYATAAN ........................................................................... iii
LEMBAR PENGESAHAN TUGAS AKHIR .............................................. iv
BERITA ACARA TUGAS AKHIR .............................................................. v
KATA PENGANTAR ................................................................................... vi
ABSTRAK ..................................................................................................... viii
ABSTRACT ..................................................................................................... ix
DAFTAR ISI .................................................................................................. x
DAFTAR GAMBAR ...................................................................................... xiii
DAFTAR TABEL .......................................................................................... xv
DAFTAR KODE PROGRAM ...................................................................... xvi
DAFTAR RUMUS ......................................................................................... xvii
BAB I PENDAHULUAN ............................................................................... 1
1.1 Latar Belakang .......................................................................................... 1
1.2 Rumusan Masalah ..................................................................................... 2
1.3 Tujuan Penelitian ....................................................................................... 3
1.4 Manfaat Penelitian ..................................................................................... 3
1.5 Batasan Masalah......................................................................................... 3
1.6 Sistematika Penulisan ............................................................................... 4
BAB II TINJAUAN PUSTAKA ................................................................... 5
2.1 State of the Art ........................................................................................... 5
2.2 Citra (Image) .............................................................................................. 7
2.2.1 Citra Digital ..................................................................................... 8
2.3 Pembentukan Citra Digital ......................................................................... 9
2.3.1 Akusisi Citra .................................................................................... 9
2.3.2 Sampling ........................................................................................... 9
2.3.3 Kuantisasi ......................................................................................... 10
2.4 Pixel............................................................................................................ 10
2.4.1 Resolusi Pixel ................................................................................... 10
2.5 Jenis Citra ................................................................................................... 10
2.5.1 Citra Biner ........................................................................................ 10
2.5.2 Citra Grayscale ................................................................................ 11
2.5.3 Citra Warna (8 bit) ........................................................................... 11
2.5.4 Citra Warna (16 bit) ......................................................................... 11
2.5.5 Citra Warna (24 bit) ......................................................................... 12
2.5.6 Citra RGB ........................................................................................ 12
2.6 Computer Vision ........................................................................................ 12
2.6.1 Elemen-Elemen Computer Vision .................................................... 13
2.7 Logika XOR ............................................................................................... 14
2.8 Tracking dan Pengenalan Objek ................................................................ 15
2.9 OpenCV ..................................................................................................... 16
xi
2.9.1 OpenCV pada Android ..................................................................... 17
2.9.2 ORB ................................................................................................. 17
2.9.3 Brute-Force Hamming ..................................................................... 20
2.10 Seni Ukir Bali ........................................................................................... 21
2.10.1 Pepatran .......................................................................................... 21
2.10.2 Kekarangan .................................................................................... 25
2.10.3 Keketusan ....................................................................................... 30
BAB III METODE DAN PERANCANGAN SISTEM .............................. 32 3.1 Tempat dan Waktu Penelitian .................................................................... 32
3.2 Data ............................................................................................................ 32
3.2.1 Sumber Data ..................................................................................... 32
3.2.2 Jenis Data ......................................................................................... 32
3.3 Populasi dan Sample .................................................................................. 33
3.3.1 Populasi ............................................................................................ 33
3.3.2 Sample .............................................................................................. 33
3.4 Materi dan Jalan Penelitian ........................................................................ 34
3.4.1 Materi Penelitian .............................................................................. 34
3.4.2 Alat Penelitian .................................................................................. 34
3.4.3 Alat Pengujian .................................................................................. 35
3.4.4 Alur Penelitian ................................................................................. 35
3.5 Perancangan Sistem ................................................................................... 36
3.5.1 Gambaran Umum Sistem ................................................................. 36
3.5.2 Gambaran Umum Pendaftaran ......................................................... 37
3.5.3 Gambaran Umum Tracking ............................................................ 39
3.5.4 Akuisisi Citra ................................................................................... 41
3.5.3 Preprocessing .................................................................................. 41
3.5.4 ORB Feature Extraction .................................................................. 42
3.5.5 Pencocokan ...................................................................................... 42
3.5.6 Find Scene Corners .......................................................................... 43
3.6 Teknik Pengujian ....................................................................................... 44
3.6.1 Pengujian Minimal Match Distance ................................................. 44
3.6.2 Pengujian Rotasi Invariant ............................................................... 45
3.7 Data Flow Diagram (DFD) ....................................................................... 45
3.7.1 Diagram Jenjang (Hierarchy Chart) ................................................ 46
3.7.2 DFD Level 0 .................................................................................... 47
3.7.3 DFD Level 1 Pendaftaran Citra Referensi ....................................... 48
3.7.4 DFD Level 1 Tracking ..................................................................... 49
3.8 Algoritma Pemrograman ............................................................................ 50
3.8.1 Flowchart Pendaftaran Citra Referensi ........................................... 50
3.8.2 Flowchart Tracking ......................................................................... 52
BAB IV PEMBAHASAN DAN ANALISIS HASIL .................................... 53
4.1 Instalasi OpenCV ....................................................................................... 53
4.2 Pengujian Sistem ........................................................................................ 54
4.2.1 Pengujian Interface Aplikasi ............................................................ 54
4.3 Analisis Sistem ........................................................................................... 58
4.3.1 Analisis Citra Referensi ................................................................... 58
xii
4.3.2 Analisis Keypoints ............................................................................ 60
4.3.3 Analisis Threshold Match Distance ................................................. 61
4.3.4 Analisis Rotasi Invariant.................................................................. 69
4.3.5 Analisis Pengujian ............................................................................ 71
4.3.6 Analisis Pengenalan Citra Tidak Terdaftar ...................................... 77
4.4 Analisis Kelayakan Sistem ......................................................................... 80
4.5 Analisis Kelebihan dan Kekurangan Sistem .............................................. 80
BAB V PENUTUP .......................................................................................... 82
5.1 Kesimpulan ................................................................................................ 82
5.2 Saran ........................................................................................................... 83
DAFTAR PUSTAKA .................................................................................... 84
xiii
DAFTAR GAMBAR
Gambar 2.1 Struktur Computer Vision Secara Umum ..................................... 13
Gambar 2.2 Contoh Penerapan Feature Tracking ........................................... 15
Gambar 2.3 Penerapan Feature Tracking ........................................................ 16
Gambar 2.4 Contoh Hasil Pencocokan Menggunakan ORB ........................... 18
Gambar 2.5 Patra Punggel................................................................................ 22
Gambar 2.6 Patra Sari ...................................................................................... 23
Gambar 2.7 Patra Ulanda ................................................................................. 23
Gambar 2.8 Patra Samblung ............................................................................ 24
Gambar 2.9 Patra Cina ..................................................................................... 24
Gambar 2.10 Karang Gajah.............................................................................. 26
Gambar 2.11 Karang Boma.............................................................................. 26
Gambar 2.12 Karang Daun .............................................................................. 27
Gambar 2.13 Karang Guak .............................................................................. 28
Gambar 2.14 Karang Tapel .............................................................................. 28
Gambar 2.15 Keketusan Karang Mata ............................................................. 29
Gambar 2.16 Keketusan Kakul-kakulan .......................................................... 30
Gambar 2.17 Keketusan Kuta Temesir ............................................................ 31
Gambar 3.1 Contoh Sample Citra Referensi .................................................... 34
Gambar 3.2 Gambaran Umum Aplikasi........................................................... 37
Gambar 3.3 Gambaran Umum Pendaftaran Ukiran Bali ................................. 38
Gambar 3.4 Gambaran Umum Sistem Tracking Ukiran Bali .......................... 39
Gambar 3.5 Proses Konversi Citra Warna Ke Citra Grayscale ....................... 41
Gambar 3.6 Proses Deteksi Keypoint ............................................................... 42
Gambar 3.7 Ilustrasi Homography ................................................................... 43
Gambar 3.8 Contoh Convex dan Concave Polygon ......................................... 44
Gambar 3.9 Diagram Konteks Aplikasi Tracking Images Ukiran Bali ........... 45
Gambar 3.10 Hierarchy Chart Aplikasi Tracking Images Ukiran Bali ........... 46
Gambar 3.11 DFD Level 0 ............................................................................... 47
Gambar 3.12 DFD Level 1 Pendaftaran Citra Referensi ................................. 48
Gambar 3.13 DFD Level 1 Tracking ............................................................... 49
Gambar 3.14 Pendaftaran Citra Referensi ....................................................... 51
Gambar 3.15 Flowchart Tracking .................................................................... 52
Gambar 4.1 Tampilan Splash Screen ............................................................... 51
Gambar 4.2 Tampilan Halaman Utama ........................................................... 56
Gambar 4.3 Tampilan Tracking Images Ukiran .............................................. 56
Gambar 4.4 About ............................................................................................ 57
Gambar 4.5 Exit ............................................................................................... 58
Gambar 4.6 Hasil Threshold Match Distance .................................................. 67
Gambar 4.7 Hasil Ukiran Tidak Tedeteksi ...................................................... 71
Gambar 4.8 Hasil Tracking Ukiran Karang Gajah........................................... 72
Gambar 4.9 Hasil Tracking Ukiran Karang Tapel ........................................... 72
Gambar 4.10 Hasil Tracking Ukiran Patra Kakul ............................................ 73
xiv
Gambar 4.11 Hasil Tracking Ukiran Karang Boma ........................................ 73
Gambar 4.12 Hasil Tracking Ukiran Karang Guak ......................................... 74
Gambar 4.13 Hasil Tracking Ukiran Patra Sari ............................................... 74
Gambar 4.14 Tampilan Tracking Sebelum Rotasi ........................................... 75
Gambar 4.15 Hasil Tracking Rotasi 90° .......................................................... 76
Gambar 4.16 Hasil Tracking Rotasi 180° ........................................................ 76
Gambar 4.17 Hasil Tracking Rotasi 270° ........................................................ 77
xv
DAFTAR TABEL
Tabel 2.1 Tabel Kebenaran Operator XOR...................................................... 14
Tabel 4.1 Citra Referensi ................................................................................. 59
Tabel 4.2 Hasil Keypoints ................................................................................ 60
Tabel 4.3 Threshold Hasil Pengujian dengan Nilai: 20.0- 40.0 ....................... 62
Tabel 4.4 Threshold Hasil Pengujian dengan Nilai: 40.0- 60.0 ....................... 63
Tabel 4.5 Threshold Hasil Pengujian dengan Nilai: 60.0- 80.0 ....................... 65
Tabel 4.6 Hasil Komparasi ............................................................................... 69
Tabel 4.7.Uji Coba Rotasi Invariant ................................................................ 70
Tabel 4.8 Uji Coba Pengenalan Citra Tidak Terdaftar .................................... 78
xvii
DAFTAR RUMUS
Rumus 2.1 Konversi Warna Grayscale ............................................................ 11
Rumus 2.2 Moment Patch Rosin ...................................................................... 19
Rumus 2.3 Centroid ......................................................................................... 19
Rumus 2.4 Orientasi Patch .............................................................................. 19
Rumus 2.5 Binary Tes τ ................................................................................... 20
Rumus 2.6 Fitur f ........................................................................................... 20