PRA PENGOLAHAN CITRA X-RAY THORAX PADA SEGMENTASI PARU-PARU DAN JANTUNG MENGGUNAKAN ANISOTROPIC DIFFUSION DAN GUIDED IMAGE FILTER

Transkripsi

1 TESIS PRA PENGOLAHAN CITRA X-RAY THORAX PADA SEGMENTASI PARU-PARU DAN JANTUNG MENGGUNAKAN ANISOTROPIC DIFFUSION DAN GUIDED IMAGE FILTER SAMPUL DALAM AGUS TOMMY ADI PRAWIRA KUSUMA NIM PROGRAM MAGISTER PROGRAM STUDI TEKNIK ELEKTRO PROGRAM PASCASARJANA UNIVERSITAS UDAYANA DENPASAR 2015

2 PRA PENGOLAHAN CITRA X-RAY THORAX PADA SEGMENTASI PARU-PARU DAN JANTUNG MENGGUNAKAN ANISOTROPIC DIFFUSION DAN GUIDED IMAGE FILTER PRASYARAT GELAR Tesis untuk Memperoleh Gelar Magister pada Program Magister, Program Studi Teknik Elektro Program Pascasarjana Universitas Udayana AGUS TOMMY ADI PRAWIRA KUSUMA NIM PROGRAM MAGISTER PROGRAM STUDI TEKNIK ELEKTRO PROGRAM PASCASARJANA UNIVERSITAS UDAYANA DENPASAR 2015 ii

3

4 Tesis ini Telah Diuji pada Tanggal 11 Agustus 2015 PENETAPAN PANITIA PENGUJI Panitia Penguji Tesis Berdasarkan SK Rektor Universitas Udayana No. : 2515/UN14.4/HK/2015, Tanggal 10 Agustus 2015 Ketua : Dr. I Made Oka Widyantara, ST., MT Anggota : 1. Ni M. A. E. Dewi Wirastuti, ST., M.Sc., Ph.D 2. Prof. Ir. Rukmi Sari Hartati, MT., Ph.D 3. I Nyoman Satya Kumara, ST., M.Sc., Ph.D 4. Ir. Linawati, M.Eng,Sc., Ph.D iv

5 SURAT PERNYATAAN BEBAS PLAGIAT Saya bertanda tangan di bawah ini: Nama : Agus Tommy Adi Prawira Kusuma NIM : Program Studi : Magister Teknik Elektro Judul Tesis : Pra Pengolahan Citra X-Ray Thorax pada Segmentasi Paru-Paru dan Jantung Menggunakan Anisotropic Diffusion dan Guided Image Filter. Dengan ini menyatakan bahwa karya ilmiah Tesis ini bebas plagiat. Apabila di kemudian hari terbukti plagiat dalam karya ilmiah ini, maka saya bersedia menerima sanksi sesuai peraturan Mendiknas RI No.17 tahun 2010 dan peraturan perundang-undangan yang berlaku. Denpasar, 19 Agustus 2015 Yang membuat pernyataan Agus Tommy Adi Prawira Kusuma v

6 UCAPAN TERIMAKASIH Puji syukur penulis panjatkan kepada Tuhan Yesus Kristus, karena atas kasih dan anugerahnya tesis yang berjudul PRA PENGOLAHAN CITRA X- RAY THORAX PADA SEGMENTASI PARU-PARU DAN JANTUNG MENGGUNAKAN ANISOTROPIC DIFFUSION DAN GUIDED IMAGE FILTER ini dapat diselesaikan. Penulis menyadari bahwa tanpa dukungan dari banyak pihak, tesis ini tidak akan terselesaikan dengan baik. Untuk itu, dengan kesempatan ini penulis ingin menyampaikan penghargaan dan rasa terima kasih yang sebesar-besarnya kepada Dr. I Made Oka Widyantara, ST., MT sebagai pembimbing I atas waktu dan kesediaan untuk memberikan ilmu, ide, masukan, dan saran kepada penulis. Terimakasih sebesar-besarnya juga penulis sampaikan kepada Ni M. A. E. Dewi Wirastuti, ST., M.Sc., Ph.D sebagai pembimbing II yang dengan penuh kesabaran telah memberikan bimbingan dan saran kapada penulis. Ucapan yang sama juga ditujukan kepada Prof. Dr. dr. Ketut Suastika, Sp. PD-KEMD sebagai Rektor Universitas Udayana atas kesempatan dan fasilitas yang diberikan kepada penulis untuk menyelesaikan pendidikan Magister di Universitas Udayana. Ucapan terimakasih ini juga ditujukan kepada Prof. Dr. dr. A. A. Raka Sudewi, Sp.S(K) sebagai Direktur Pascasarjana Universitas Udayana atas kesempatan yang diberikan kepada penulis untuk menjadi mahasiswa Program Magister di Universitas Udayana. Prof. Ir. Ida Ayu Dwi Giriantari, M.EngSc., Ph.D sebagai Ketua Program Magister, Program Studi Teknik Elektro, Program Pascasarjana Universitas Udayana yang dengan ramah mengayomi kami selama menempuh pendidikan Magister. Serta terimakasih kepada Bapak dan Ibu dosen pengajar di Program Magister Teknik Elektro yang telah membagikan ilmu kepada penulis. Pada kesempatan ini pula, penulis ingin menyampaikan ucapan terimakasih yang tulus kepada Yayasan dan Universitas Dhyana Pura yang telah memberikan dukungan Dana dan kesempatan kepada penulis untuk melanjutkan studi Magister. Dr. Bambang Hadi Kartiko selaku dekan FIKST Universitas Dhyana vi

7 Pura yang selalu memberikan dorongan semangat bagi penulis untuk menyelesaikan perkuliahan di S2 Elektro. Iefan, Gerson, Sunarya dan temanteman lainnya yang tidak dapat penulis sebutkan satu per satu, atas semangat dan masukan yang telah diberikan selama menjalani perkuliahan di S2 Elektro. Akhirnya penulis ucapkan terimakasih yang terdalam kepada isteri tercinta Ni Luh Ayu Suwandari serta putra tersayang Gede Davin Aditya Imanuel dan Made Danish Pramudya Imanuel yang menajadi sumber motiviasi dan semangat bagi penulis dalam menyelesaikan perkuliahan di S2 Elektro. Begitu juga untuk orang tua terkasih Bapak Nyoman Suyoga, Ibu Nyoman Wetri, Bapak Nyoman Bagia Merta (Alm) dan Ibu Luh Putu Ciptaning Semadi atas semangat dan kasih sayang yang diberikan. Penulis menyadari bahwa tesis yang dibuat dengan segenap kemampuan ini memiliki kekurangan. Harapan penulis, semoga karya kecil ini dapat memberikan sumbangsih pada kemajuan dunia ilmu pengetahuan dan pendidikan. Agustus, 2015 Penulis vii

8 ABSTRAK PRA PENGOLAHAN CITRA X-RAY THORAX PADA SEGMENTASI PARU-PARU DAN JANTUNG MENGGUNAKAN ANISOTROPIC DIFFUSION DAN GUIDED IMAGE FILTER Tesis ini mengajukan teknik pra pengolahan dalam skema segmentasi paruparu dan jantung menggunakan Anisotropic Diffusion dan Guided image filter. Tujuannya adalah untuk meningkatkan akurasi, sensitifitas dan spesifisitas hasil segmentasi. Metode ini dipilih karena memiliki kemampuan mendeteksi tepi, yaitu dalam melakukan penghalusan, metode ini dapat mengaburkan noise, dengan tetap mempertahankan tepi objek pada citra. Karakteristik seperti ini sangat dibutuhkan pada proses filter citra medis, dimana batas antara organ dan latar belakang tidak begitu jelas. Proses segmentasi dilakukan dengan K-means Clustering dan Active Contour untuk mensegmentasi paru-paru dan Template Matching untuk mensegmentasi organ jantung. Dibandingkan dengan hasil segmentasi pada penelitian sebelumnya yang menggunakan Gaussian Lowpass filter sebagai metode pra pengolahan, hasil segmentasi pada penelitian ini yang divalidasi menggunakan metode Receiver Operating Characteristic (ROC) menunjukkan adanya peningkatan akurasi, sensitifitas dan spesifisitas, pada hasil segmentasi organ paru-paru. Sedangkan untuk segmentasi organ jantung tidak menunjukkan adanya peningkatan yang signifikaan. Demikian juga dari segi waktu pemrosesan tidak ditemukan perbedaan yang cukup berarti dari metode yang dipergunakan dalam penelitian ini dibandingkan dengan metode yang digunakan pada penelitian sebelumnya. Sehingga dapat disimpulkan bahwa penggunaan metode Anisotropic Diffusion dan Guided image filter sebagai metode pra pengolahan pada skema segmentasi citra x-ray thorax memberikan kontribusi yang cukup signifikan pada segmentasi paruparu, namun tidak memberikan kontribusi yang signifikan pada segmentasi jantung. Kata kunci - Preprocessing, anisotropic diffusion filter, segmentasi, medical imaging, clustering, x-ray thorax viii

9 ABSTRACT PRE PROCESSING X-RAY THORAX IMAGE AT LUNGS AND HEART SEGMENTATION USING ANISOTROPIC DIFFUSION AND GUIDED IMAGE FILTER This thesis applied preprocessing techniques in lung and heart segmentation schemes using Anisotropic Diffusion and Guided image filter. The objective is to improve accuracy, sensitivity and specificity the segmentation results. This method was chosen because it has the ability to detect edges, edges smoothing, noise reduction, and retaining edges of objects in the image. Such characteristics is needed to process medical image, where the contrast boundary between the organ images and background images is hard to defined. The segmentation process is conducted by using K-means Clustering and Active Contour to segmenting lungs and Template Matching to segmenting the heart organ. Compared from segmentation results in earlier study using Gaussian Lowpass filter as pre-processing methods, segmentation results in this study were validated using Receiver Operating Characteristic (ROC) methods and showed an increased accuracy, sensitivity and specificity the results on lungs segmentation. And for the heart organ segmentation, it did not show any significant improvement. In terms of segmentation processing time, there was no significant improvement from the method used in this study when compared to the method used in previous studies. It can be concluded that the use of Anisotropic Diffusion and Guided image filter methods, as a pre-processing method of x-ray thorax image segmentation scheme, contributes significantly to the lungs significantly to heart segmentation. segmentation, but did not contributes Keywords - Preprocessing, anisotropic diffusion filter, segmentasi, medical imaging, clustering, x-ray thorax ix

10 DAFTAR ISI SAMPUL DALAM... i PRASYARAT GELAR... ii LEMBAR PERSETUJUAN... iii PERNYATAAN KEASLIAN KARYA TULIS TESIS... v UCAPAN TERIMAKASIH... vi ABSTRAK... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR GAMBAR... xiii DAFTAR TABEL... xiv DAFTAR GRAFIK... xv BAB I... 1 PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Keaslian Penelitian... 7 BAB II... 8 KAJIAN PUSTAKA State Of The Art Review Medical Imaging X-Ray Thorax Pengolahan Citra Digital Jenis-jenis Citra Digital Operasi Pengolahan Citra Langkah-Langkah Pengolahan Citra Digital x

11 2.4 Pengenalan Pola Anisotropic Diffusion Filtering Guided Image Filter K-means Clustering Geometric Active Contour Receiver Operating Characteristic (ROC) BAB III METODE PENELITIAN Tempat dan Waktu Penelitian Alur Analisis Pendefinisian masalah Studi Literatur Akuisisi Data Citra Pra Pengolahan Citra Segmentasi Data Citra X-Ray Thorax Segmentasi Manual Struktur Anatomi Metode Pengumpulan Data Cara Penelitian Materi Penelitian Instrumen Penelitian Perancangan Sistem Pra Pengolahan Anisotropic diffusion filter Guided Image filter K-means Clustering Geometric Active Contour Validasi Menggunakan Receiver Operating Characteristic (ROC) Akurasi Sensitivitas xi

12 3.6.3 Spesifisitas Perancangan Antar Muka Sistem BAB IV HASIL DAN PEMBAHASAN Implementasi Sistem Implementasi Pra Pengolahan Sistem Anisotropic Diffusion filter Guided Image filter Gaussian lowpass filter Implementasi Segmentasi K-means Clustering Geometric Active Contour Template Matching Implementasi Validasi Implementasi Antarmuka Sistem Pemilihan Citra Uji dan Metode Pra Pengolahan Panel Hasil pra pengolahan dan segmentasi Panel validasi hasil segmentasi Hasil Segmentasi dan Validasi Organ Paru-paru Organ Jantung Kinerja Waktu Analisa Hasil Penelitian BAB V KESIMPULAN DAN SARAN Kesimpulan Saran Daftar Pustaka Lampiran xii

13 DAFTAR GAMBAR Gambar 2. 1 Fish Bone Penelitian Gambar 2. 2 Alat Rontgen Gambar 2. 3 Alur Pengolahan Citra (Putra, 2010) Gambar 2. 4 Alur Pengenalan Pola Gambar 2. 5 scale space yang dibangun oleh anisotropic filter Gambar 2. 6 Kriteria ROC (MedCalc Software bvba, 2010) Gambar 3. 1 Proses Segmentasi Manual Gambar 3. 2 Rancangan umum system Gambar 3. 3 Flowchart Anisotropic Diffusion untuk citra 2 dimensi Gambar 3. 4 Diagram alir proses k-means clustering Gambar 3. 5 Diagram alir proses geometric active contour Gambar 3. 6 Perbedaan citra referensi dan hasil segmentasi Gambar 3. 7 Formulasi matrik dari TP, TN, FP dan FN Gambar 4. 1 Antarmuka utama sistem Gambar 4. 2 Antarmuka sistem proses segmentasi Gambar 4. 3 Validasi hasil segmentasi xiii

14 DAFTAR TABEL Tabel 2. 1 Rangkuman State of the Art Tabel 2. 2 Kontingensi ROC Tabel 3. 1 Contoh data x-ray dan segmentasi manualnya Tabel 4. 1 Hasil Segmentasi organ paru-paru kiri Tabel 4. 2 Hasil segmentasi organ paru-paru kanan Tabel 4. 3 Hasil segmentasi organ jantung xiv

15 DAFTAR GRAFIK Grafik 4. 1 Hasil validasi dari segmentasi organ paru-paru kiri Grafik 4. 2 Hasil validasi dari segmentasi organ paru-paru kanan Grafik 4. 3 Hasil perhitungan validasi dari segmentasi organ jantung Grafik 4. 4 Lama Waktu pra pengolahan masing-masing metode filter xv