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