PRESENTASI TUGAS AKHIR KI091391 Implementasi Augmented Reality pada Mobile Pencarian Produk Berbasis Gambar Penyusun Tugas Akhir : M Misbachul Huda (NRP :5109 100 145) Dosen Pembimbing : Ary Mazharuddin Shiddiqi, S.Kom., M.Comp.Sc 1
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 2
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 3
Latar Belakang (1) Produk yang sukar dijelaskan dengan kata-kata 4
Latar Belakang (2) 5 Sumber data : http://www.internetworldstats.com/top20.htm
Latar Belakang (3) Navigasi Pencarian Lokasi Toko? 6
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 7
Tujuan Mempermudah Pencarian Produk yang susah Dijelaskan dengan Kata-Kata Mempermudah Melakukan Navigasi Pencarian Toko 8
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 9
Rumusan Bagaimana Membangun aplikasi Pencarian Produk Berbasis Gambar Bagaimana Membangun Navigasi Pencarian Toko dengan Menggunakan Augmented Reality 10
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 11
Batasan masalah Smartphone Android yang memiliki Kamera, Sensor Akselerometer, Kompas dan GPS (+ GLONASS). Produk yang Dicari Memiliki Citra yang Unik. 12
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 13
Deskripsi 1 3 Mencari Produk Berbasis Gambar Memasukkan data toko 4 5 Navigasi AR Mencari Rute Terpendek Memasukkan data Produk 2 14
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 15
Arsitektur Server ASP.NET Web Service REST Framework WCF Algoritma SURF Pustaka EmguCV Database NoSQL (MongoDB) ORM (MongoRepository) Parallel Computing 16
Arsitektur Server ASP.NET Web Service REST Framework WCF Algoritma SURF Pustaka EmguCV Database NoSQL (MongoDB) ORM (MongoRepository) Parallel Computing 17
Arsitektur Server Analogi? ASP.NET Web Service REST Framework WCF Algoritma SURF Pustaka EmguCV p Keyword Database NoSQL (MongoDB) ORM (MongoRepository) Keypoint Parallel Computing 18
Arsitektur Server ASP.NET 1 2 Web Service REST Framework WCF Algoritma SURF Pustaka EmguCV Database NoSQL (MongoDB) ORM (MongoRepository) Parallel Computing 19
Arsitektur Client Sudut Inklinasi, Azimut Layanan Web Google Maps Android SDK Socket Programming SQLite GLONASS + GPS 20
Arsitektur Client Sudut Inklinasi, Azimut Layanan Web Google Maps Android SDK Socket Programming SQLite GLONASS + GPS 21
Arsitektur Client Sudut Inklinasi, Azimut Layanan Web Google Maps Socket Programming GPS 31 Sateltit Kepunyaan SQLite Amerika PRN < 65 GLONASS 24 Satelit Kepunyaan Rusia Android SDK PRN >= 65 22 GLONASS + GPS
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 23
Lingkungan Pengujian Laptop Acer Aspire V5-471G dengan prosesor Intel Core i3 1.4Ghz, memori primer 4GB Telepon pintar Sony Xperia SL dengan prosesor dual-core 1.7 GHz, memori primer 1 GB, kamera primer 12 MP, sensor akselerometer, kompas, perangkat lokasi GPS, A-GPS, dan GLONASS. 24
Pencarian Gambar Persentase Kebenaran 100 90 80 70 Kebenaran Pencocokan Gambar 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Percobaan ke x = persentase kebenaran n = jumlah data pada basis data i = nomer urut Non Filter : 94.18% Filter : 85.19% 25
Pengujian AR Akurasi Penghitungan Jarak Jarak (m) 7000 6000 5000 4000 3000 2000 15 meter atau 4,196 % Jarak Jarak Haversine 1000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Percobaan ke 26
Rute Terpendek Nama Pengujian penampilan peta dengan jalur terpendek Tujuan Mengecek keberhasilan sistem dalam memberikan jalur terpendek antara lokasi pengguna dan lokasi toko Lokasi Lingkungan kampus Teknik pengujian Informatika Kondisi awal Pengguna memilih menu View Map Skenario 1. Pengguna membuka menu View Map 2. Pengguna menekan penanda lokasi pada peta. Masukan Lokasi pengguna dan lokasi toko Keluaran yang Sistem menampilkan lokasi diharapkan pengguna dan lokasi toko beserta jalur terpendek diantara keduanya Hasil pengujian Berhasil 27
Parallel Computing Parallel Computing Serial Computing Waktu Eksekusi (s) 20 18 16 14 12 10 8 6 4 2 Diagram Waktu Eksekusi Pencarian Produk Selisih rata-rata = 4.64 s Parallel Serial 28 Jumlah Descriptor
Akurasi GPS & GLONASS 450 Pengujian GLONASS & GPS 400 350 Akurasi (feet) 300 250 200 150 100 Akurasi GPS Akurasi GPS + GGLONASS 50 0 Margin GPS Only (feet) Percobaan ke Margin GPS & GLONASS (feet) 118.5556 12.889 Lokasi Akurasi GPS Akurasi GPS + GGLONASS Lokasi 1 141 10 Lokasi 2 72 23 Lokasi 3 58 23 Lokasi 4 52 10 Lokasi 5 102 10 Lokasi 6 62 10 Lokasi 7 112 10 Lokasi 8 20 10 Lokasi 9 448 10 29
Outline Latar Belakang Tujuan Rumusan Arsitektur Deskripsi Batasan Pengujian Kesimpulan dan Saran 30
Kesimpulan 1. Pencarian produk berbasis gambar dibangun dengan SURF mempunyai akurasi 94.18% 2. Augmented reality berhasil diimplementasikan dengan menggunakan sudut inklinasi dan azimut antara lokasi pengguna dengan lokasi toko 3. Telepon pintar yang mendukung GPS dan GLONASS mempunyai akurasi penentuan posisi yang lebih baik dari telepon pintar yang hanya mendukung GPS saja. 4. Penggunaan parallel computing pada aplikasi pencarian produk berbasis gambar mempunyai waktu eksekusi lebih cepat dibanding dengan menggunakan serial computing. 5. Basis data MongoDB lebih cepat dibandingkan dengan MySQL pada pengujian. 31
Saran 1. Penggunaan parallel GPU dengan nvidia CUDA atau ATI Stream untuk pencarian produk berbasis gambar agar kecepatan yang dihasilkan lebih baik. 2. Penambahan jenis fitur pada penentuan kecocokan gambar untuk meningkatkan akurasi. 3. Membangun aplikasi mobile untuk sistem operasi selain Android seperti Blackberry, Windows Phone, dan ios. 4. Menambahkan modul e-commerce pada aplikasi web di server. 32
Terimakasih 33