PRESENTASI TUGAS AKHIR KI091391

Transkripsi

1 PRESENTASI TUGAS AKHIR KI SEGMENTASI CITRA MENGGUNAKAN METODE KONTUR AKTIF DENGAN SEGMENTASI LOKAL ATAU GLOBAL SECARA SELEKTIF (Kata kunci: segmentasi citra, kontur aktif, fungsi level set, filter gaussian) Penyusun Tugas Akhir : Yustina Retno Budiarti (NRP : ) Dosen Pembimbing : Yudhi Purwananto, S.Kom, M.Kom Rully Soelaiman, S.Kom, M.Kom 01 Februari 11 Tugas Akhir KI

2 LATAR BELAKANG 1. Segmentasi merupakan suatu proses yang penting untuk diperhatikan karena sangat berguna dalam pengukuran atau pemahaman citra 2. Dua metode segmentasi sebelumnya yaitu edge based method dan region based method belum bisa melakukan proses segmentasi dengan maksimal 3. Untuk memperbaiki metode sebelumnya, kemudian diimplementasikan suatu metode yang menggabungkan kelebihan dari edge based method dan region based method 01 Februari 11 Tugas Akhir KI

3 RUMUSAN MASALAH 1. Bagaimana memahami metodologi segmentasi menggunakan metode kontur aktif dengan segmentasi lokal atau global secara selektif? 2. Bagaimana menyusun suatu algoritma segmentasi citra yang sesuai dengan metode yang diusulkan? 3. Bagaimana cara mengimplementasikan algoritma yang telah dibuat ke dalam suatu aplikasi? 4. Bagaimana menyusun skenario uji coba terhadap system yang telah dibuat, mengamati kinerja system yang dibuat dan mengidentifikasi kendala yang mungkin timbul? 01 Februari 11 Tugas Akhir KI

4 BATASAN MASALAH a. Aplikasi merupakan implementasi dari metode model kontur aktif dengan segmentasi lokal atau global secara selektif untuk mendeteksi tepi atau batas suatu daerah tertentu pada citra. b. Aplikasi tidak menangani segmentasi pada multi objek dengan intensitas yang berbeda. c. Implementasi dilakukan menggunakan Matlab 7.6 d. Citra yang disegmentasi merupakan citra grayscale. 01 Februari 11 Tugas Akhir KI

5 TUJUAN a. Memperbaiki metode sebelumnya, dengan menggabungkan kelebihan dari edge based method dan region based method. b. Melakukan segmentasi lokal atau global secara selektif untuk mendeteksi tepi atau batas dari suatu daerah. c. Menciptakan suatu aplikasi yang dapat melakukan segmentasi dengan baik, sehingga didapatkan informasi penting yang terdapat pada suatu citra. 01 Februari 11 Tugas Akhir KI

6 GAMBARAN UMUM APLIKASI (1) StrDev =0.4 a b c d e (a) level set method (b) Inisialisasi lokal segmentasi (c) Hasil lokal segmetasi (d) Inisialisasi global segmentasi (e) Hasil global segmentasi inisial kontur StrDev =1 inisial kontur StrDev = Februari 11 Tugas Akhir KI

7 METODE LEVEL SET Level set adalah metode untuk mendeteksi pergerakan kurva yg dapat digunakan untuk melakukan segmentasi. Alasan dipilihnya metode level set untuk aplikasi ini karena, level set memiliki kelebihan dapat melakukan segmentasi dengan baik terhadap semua bentuk geometri(cekung, cembung). Persamaanya: ( x, t 0) d (1.1) StrDev =0.4 a b (a)daerah distance (b)fungsi level set Februari 11 Tugas Akhir KI

8 GAMBARAN UMUM APLIKASI (2) Pada metode yang diusulkan, digunakan Signed Pressure Force (SPF) untuk menggantikan Edge Stopping Function (ESF) Digunakan Selective Binary and Gaussian Filtering Regularized Level Set (SBGFRLS) untuk menghindari perhitungan Signed Distance Function (SDF) dan re-inisialisasi SBGFRLS memiliki property dari selektif lokal atau global segmentasi 01 Februari 11 Tugas Akhir KI

9 DESAIN MODEL APLIKASI Inisialisasi kurva Citra asal Menghitung rata-rata intensitas Evolusi Fungsi level set Citra hasil segmetasi StrDev =1 Citra hasil segmetasi StrDev =1 Segmantasi lokal? tidak ya Perubahan level set ke bentuk binary Februari 11 Tugas Akhir KI

10 INISIALISASI KURVA Menghitung ukuran citra Citra asal Menyusun matriks ones Menentukan inisialisasi awal dg fungsi level set Inisialisasi kurva inisial kontur code Februari 11 Tugas Akhir KI091391

11 MENGHITUNG INTENSITAS Formula untuk mencari rata-rata intensitas yaitu: Intensitas pada inside kontur c 1 ( ) ( x, 0 y ). H ( ( x, H ( ( x, y )) dxdy y )) dxdy (2.54) Intensitas pada outside kontur c 2 ( ) ( x, 0 y ).(1 H ( ( x, (1 H ( ( x, y ))) dxdy y ))) dxdy (2.55) 01 Februari 11 Tugas Akhir KI

12 Signed Pressure Force (SPF) merupakan fungsi untuk mengontrol arah evolusi yang mampu menggantikan Edge Stopping Function (ESF) SPF dibentuk menggunakan informasi statistik inside dan outside kontur SPF memiliki range nilai antara [-1 1] SPF akan menyempit ketika berada di luar objek dan meluas ketika berada di dalam objek Formula SPF yaitu: c c 1 2 I ( x) spf ( I ( x)) 2, x c c 1 2 max I ( x) 2 EVOLUSI LEVEL SET Mencari Nilai SPF (2.61) dimana c 1 intensitas inside kontur dan c 2 intensitas outside kontur 01 Februari 11 Tugas Akhir KI

13 Tanda dari fungsi SPF pada inside dan outside kontur EVOLUSI LEVEL SET Nilai Evolusi Kurva Dengan melakukan subtitusi formula (2.61) pada ESF terbentuk formula level set untuk evolusi sbb: t t spf spf I ( x)). div spf ( I ( x))., x ( (2.63) ( I ( x))., x (2.64) 01 Februari 11 Tugas Akhir KI

14 MENGHITUNG INTENSITAS inisial kontur Menghitung rata-rata intensitas inside dan outside kontur code 01 Februari 11 Tugas Akhir KI