IMPLEMENTASI PERBAIKAN DETEKSI TEPI CANNY DENGAN ANT...
Transcript of IMPLEMENTASI PERBAIKAN DETEKSI TEPI CANNY DENGAN ANT...
12 Agustus 2013 Tugas Akhir – KI091391 1
IMPLEMENTASI PERBAIKAN DETEKSI TEPI CANNY
DENGAN ANT COLONY OPTIMIZATION(Kata kunci: ACO, Canny, deteksi tepi, pemrosesan citra)
PRESENTASI TUGAS AKHIR – KI091391
Penyusun Tugas Akhir :
Rohmad Raharjo
(NRP : 5109.100.112)
Dosen Pembimbing :
Dr.Eng. Nanik Suciati, S.Kom, M.Kom
Umi Laily Yuhana, S.Kom., M.Sc.
Antropometri
SistemInformasi
Deteksi Tepi
TOPIK
12 Agustus 2013 Tugas Akhir – KI091391 2
SISTEM INFORMASI
Data
Pengukuran
Antropometri
Calon Taruna
TNI AL
Pengukuran
Antropometri
Pengelolaan
Data Uji
Repositori
Data Uji
Calon Taruna
Pelaporan
Hasil
Pengukuran
Laporan Hasil
Uji
Antarmuka
Pengguna
12 Agustus 2013 Tugas Akhir – KI091391 3
Komponen penting dalam sebuah citra dapat diekstraksi melaluiproses deteksi tepi.
12 Agustus 2013 Tugas Akhir – KI091391 4
LATAR BELAKANG
Komponen Penting Citra
Garis
Lengkungan
Ujung Tepi
Metode deteksi tepi yang sudah dikenal sering menghasilkan citradengan tepi terlalu tipis atau tidak sempurna/patah.
12 Agustus 2013 Tugas Akhir – KI091391 5
LATAR BELAKANG
Proses pengukuran antropometri secara manual membutuhkanwaktu dan cenderung rawan terjadi kesalahan.
12 Agustus 2013 Tugas Akhir – KI091391 6
LATAR BELAKANG
12 Agustus 2013 Tugas Akhir – KI091391 7
1. Bagaimana implementasi algoritma ACO untuk memperbaikikinerja dari algoritma Canny?
2. Bagaimana mengintegrasikan kombinasi algoritma ACO dan Canny ke dalam Sistem Informasi Pendaftaran Taruna TNI Angkatan Laut?
3. Bagaimana menentukan kelulusan peserta uji antropometri?
RUMUSAN MASALAH
12 Agustus 2013 Tugas Akhir – KI091391 8
1. Implementasi dilakukan dengan menggunakan Visual Studio 2010.
2. Data uji coba berasal dari paper [2] untuk membandingkan hasilperbaikan metode deteksi tepi yang didapat dan citra tubuhmanusia untuk proses antropometri.
3. Standar batas pengukuran antropometri sesuai dengan dokumenpetunjuk teknis pengujian antropometri.
4. Pengukuran antropometri yang diimplementasikan adalahpengukuran ratio index, head posture, shoulder drop, danshoulder thrust.
BATASAN MASALAH
12 Agustus 2013 Tugas Akhir – KI091391 9
1. Menimplementasikan metode gabungan deteksi tepi Canny danAnt Colony Optimization (ACO).
2. Mengimplementasikan sistem informasi untuk proses pengukuran antropometri calon taruna TNI.
3. Mengintegrasikan modul deteksi tepi untuk pengukuranantropometri ke sistem informasi.
TUJUAN
12 Agustus 2013 Tugas Akhir – KI091391 10
ARSITEKTUR APLIKASI
12 Agustus 2013 Tugas Akhir – KI091391 11
ALUR PROSES MODUL DETEKSI TEPI
Citra Masukan
Praproses
Deteksi Tepi Canny
Perbaikan ACO
Citra Keluaran
NOTASI
12 Agustus 2013 Tugas Akhir – KI091391 12
0 Nilai feromon awal, konstanta (10-6)
ij Nilai feromon jalur (path visibility) antara node i dan j
ij Intensitas feromon jalur (path intensity) antara node i dan j
Rasio penguapan feromon global, konstanta (0.3)
Rasio penguapan feromon lokal, konstanta (0.2)
Faktor bobot intensitas feromon, konstanta (1.0)
Faktor bobot visibilitas heuristik, konstanta (2.0)
)( jpV Neighborhood similarity
iNE Kumpulan piksel yang bertetangga dengan piksel i
0q Probability threshold, konstanta (0.9)
12 Agustus 2013 Tugas Akhir – KI091391 13
ALUR PROSES PERBAIKAN ACO
Citra HasilDeteksi Tepi
CannyPraproses
InisialisasiKoloni
Evolusi KoloniEvaluasi
Citra HasilPerbaikan
Terminasi?
Tidak
Ya
𝜏𝑖𝑗 = 𝜏0Penentuan endpoint
Penempatan semut
Transformasi citra
ALUR PROSES EVOLUSI KOLONI
12 Agustus 2013 Tugas Akhir – KI091391 14
PencarianPiksel Tujuan
Semut k
Semut k pindahdari piksel awal ike piksel tujuan j
Pembaruanferomon lokal
Transformasimatriks hasil
Terminasi?
Tidak
Ya
Piksel Ditemukan?
Ya
𝑆𝑇𝑅 = arg𝑚𝑎𝑥 𝜏𝑖𝑗
𝛼. 𝜂𝑖𝑗
𝛽, 𝑗𝑖𝑘𝑎 𝑝𝑟𝑜𝑏𝑖𝑗 ≤ 𝑞0
𝑗, 𝑙𝑎𝑖𝑛𝑛𝑦𝑎
𝑝𝑟𝑜𝑏𝑖𝑗 =𝜏𝑖𝑗
𝛼. 𝜂𝑖𝑗
𝛽
𝑗∈𝑁𝐸𝑗𝜏𝑖𝑗
𝛼. 𝜂𝑖𝑗
𝛽
𝜏𝑖𝑗 = 1 − 𝜉 . 𝜏𝑖𝑗 + 𝜉. 𝜏0
𝜂𝑖𝑗 = 𝑉(𝑝𝑗
𝑚𝑎𝑥 1, 𝑝𝑗 − 𝑝𝑖
𝑉 𝑝𝑗 = 𝑙∈𝑁𝐸𝑗
𝑝𝑗 − 𝑝𝑖
𝑁
Tidak
EVALUASI KOLONI
12 Agustus 2013 Tugas Akhir – KI091391 15
Kondisi Terminasi
a. Dua atau lebih semut saling bertemu.
b. Jalur sudah dilewati oleh semut yg lain.
c. Total jalur yang telah ditempuh semut melebihi threshold yang ditentukan.
ANTROPOMETRI
12 Agustus 2013 Tugas Akhir – KI091391 16
𝑟𝑎𝑡𝑖𝑜 =ℎ𝑒𝑖𝑔ℎ𝑡
𝑤𝑒𝑖𝑔ℎ𝑡
Ratio Index Head Posture
Shoulder Drop Shoulder Thrust
Antropometri
LINGKUNGAN PENGUJIAN
12 Agustus 2013 Tugas Akhir – KI091391 17
1. Citra keluaran yang dihasilkan berukuran maksimal 256 x 256 piksel.
2. Pengujian dilakukan pada PC dengan spesifikasi:
a) Processor Intel(R) Core(TM) i3 CPU 2370M 4 core @2.40GHz
b) RAM sebesar 4 GB.
c) Sistem operasi yang digunakan adalah Windows 7 Ultimate 64 bit.
3. Komputasi dilakukan secara paralel dengan 256 thread.
HASIL PENGUJIAN: DETEKSI TEPI
12 Agustus 2013 Tugas Akhir – KI091391 18
HASIL PENGUJIAN: ANTROPOMETRI(1)
12 Agustus 2013 Tugas Akhir – KI091391 19
HASIL PENGUJIAN: ANTROPOMETRI(2)
12 Agustus 2013 Tugas Akhir – KI091391 20
ANALISA HASIL PENGUJIAN: DETEKSI TEPI
12 Agustus 2013 Tugas Akhir – KI091391 21
KESIMPULAN
12 Agustus 2013 Tugas Akhir – KI091391 22
1. Metode ACO mampu dijadikan metode untuk memperbaiki metededeteksi tepi Canny dengan memperbaiki citra hasil deteksi tepiCanny rata-rata 61%.
2. Modul deteksi tepi mampu diintegrasikan ke sistem pengukuranantropometri untuk meningkatkan keakuratan hasil pengukuran.
3. Menentukan kelulusan uji antropometri didapatkan dari hasilpengukuran antropometri yang memenuhi kriteria sesuai poinpengujiannya.
4. Proses deteksi tepi pada sistem pengukuran antropometri dilakukansaat citra tubuh calon taruna diunggah ke repositori.
SELESAI
12 Agustus 2013 Tugas Akhir – KI091391 23
TERIMA KASIH