• Tidak ada hasil yang ditemukan

PERBAIKAN CITRA DALAM DIGITAL SUBTRACTION ANGIOGRAPHY MELALUI PENGURANGAN MOTION ARTIFACT

N/A
N/A
Protected

Academic year: 2021

Membagikan "PERBAIKAN CITRA DALAM DIGITAL SUBTRACTION ANGIOGRAPHY MELALUI PENGURANGAN MOTION ARTIFACT"

Copied!
13
0
0

Teks penuh

(1)

i

KULIT MUKA

TUGAS AKHIR – CI1599

PERBAIKAN

CITRA

DALAM

DIGITAL

SUBTRACTION

ANGIOGRAPHY

MELALUI

PENGURANGAN MOTION ARTIFACT

SHINTAMI CHUSNUL HIDAYATI NRP 5105 100 144

Dosen Pembimbing

Prof. Ir. Handayani Tjandrasa, M.Sc., Ph.D.

JURUSAN TEKNIK INFORMATIKA Fakultas Teknologi Informasi

Institut Teknologi Sepuluh Nopember Surabaya 2009

(2)

iii

HALAMAN JUDUL

TUGAS AKHIR – CI1599

PERBAIKAN

CITRA

DALAM

DIGITAL

SUBTRACTION

ANGIOGRAPHY

MELALUI

PENGURANGAN MOTION ARTIFACT

SHINTAMI CHUSNUL HIDAYATI NRP 5105 100 144

Dosen Pembimbing

Prof. Ir. Handayani Tjandrasa, M.Sc., Ph.D. JURUSAN TEKNIK INFORMATIKA

Fakultas Teknologi Informasi

Institut Teknologi Sepuluh Nopember Surabaya 2009

(3)

v

FINAL PROJECT – CI1599

IMAGE

ENHANCEMENT

FOR

MOTION

ARTIFACT

REDUCTION

IN

DIGITAL

SUBTRACTION ANGIOGRAPHY

SHINTAMI CHUSNUL HIDAYATI NRP 5105 100 144

First Advisor

Prof. Ir. Handayani Tjandrasa, M.Sc., Ph.D. DEPARTMENT OF INFORMATICS ENGINEERING Faculty of Information Technology

Sepuluh Nopember Institute of Technology Surabaya 2009

(4)

vii

PERBAIKAN CITRA DALAM DIGITAL SUBTRACTION

ANGIOGRAPHY MELALUI PENGURANGAN MOTION ARTIFACT

TUGAS AKHIR

Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Komputer

pada

Bidang Studi Sistem Bisnis Cerdas Program Studi S-1 Jurusan Teknik Informatika

Fakultas Teknologi Informasi Institut Teknologi Sepuluh Nopember

Oleh :

SHINTAMI CHUSNUL HIDAYATI NRP. 5105 100 144

Disetujui oleh Tim Pembimbing Tugas Akhir :

1. Prof. Ir. Handayani Tjandrasa, M.Sc., Ph.D. ...(Pembimbing I)

SURABAYA JULI, 2009

(5)

ix

PERBAIKAN CITRA DALAM DIGITAL SUBTRACTION

ANGIOGRAPHY MELALUI PENGURANGAN MOTION ARTIFACT

Nama Mahasiswa : Shintami Chusnul Hidayati NRP : 5105 100 144

Jurusan : Teknik Informatika FTIF-ITS

Dosen Pembimbing I : Prof. Ir. Handayani Tjandrasa, M.Sc., Ph.D.

ABSTRAK

Digital Subtraction Angiography (DSA) merupakan teknik yang handal untuk visualisasi pembuluh darah pada tubuh manusia. Dengan teknik ini, suatu rangkaian citra proyeksi sinar-X digunakan untuk menunjukkan bagian bolus yang disuntik oleh materi pengontras melalui satu atau lebih pembuluh yang dikehendaki. Sebagian besar struktur latar belakang pada citra kontras ini dihilangkan melalui pengurangan antara citra kontras terhadap citra yang diambil sebelum pemberian media pengontras : citra mask. Teknik pengurangan ini berdasarkan asumsi bahwa ketika mendapatkan citra, tidak terjadi perubahan pada posisi atau densitas jaringan. Evaluasi klinik pada DSA mengungkapkan bahwa asumsi ini tidak valid pada sejumlah besar pemeriksaan. Gerakan pasien yang sering terjadi menyebabkan pada citra subtraksi terdapat artifact yang menghambat ketepatan diagnosis.

Tugas Akhir ini mengajukan suatu pendekatan untuk registrasi citra DSA. Ketika diberikan rangkaian citra digital dua dimensi I(x, y, t) yang berukuran × , missalignment pada urutan rangkaian citra perlu ditentukan dan diperbaiki untuk mengurangi artifact gerakan pasien; operasi ini sering disebut registrasi dan perbaikan gerakan. Registrasi yang dilakukan mencakup dua operasi : (i) perhitungan kesesuaian antara piksel pada dua citra; (ii) perbaikan berdasarkan kesesuaian tersebut.

Kata kunci: Digital Subtraction Angiography (DSA), motion

(6)

xi

IMAGE ENHANCEMENT FOR MOTION ARTIFACT REDUCTION IN DIGITAL SUBTRACTION

ANGIOGRAPHY

Student’s Name : Shintami Chusnul Hidayati NRP : 5105 100 144

Major of Department : Informatics Engineering FTIf – ITS

First Advisor : Prof. Ir. Handayani Tjandrasa, MS.c., Ph.D.

ABSTRACT

Digital Subtraction Angiography (DSA) is a powerful technique for the visualization of blood vessels in the human body. With this technique, a sequence of X-ray projection images is taken to show the passage of a bolus of injected contrast material through one or more vessels of interest. The background structures in these contrast images are largely removed by subtracting an image taken prior to the arrival of the contrast medium: the mask image. The subtraction technique is based on the assumption that during exposure, tissues do not change in position or density. Clinical evaluations of DSA revealed that this assumption is not valid for a substantial number of examinations. Patient motion frequently occurs, which causes the subtraction images to show artifacts that may hamper proper diagnosis.

This Final Project proposes an approach for the registration of DSA images. When given a two-dimensional digital image sequence I(x, y, t) of size M × M, the misalignment of the successive images in the sequence needs to be determined and corrected for reducing motion artifacts. This operations are often referred to as registration and motion correction. The registration involves two operations: (i) the computation of the correspondence between the pixels in the two images; (ii) the correction based on this correspondence.

Key words : Digital Subtraction Angiography (DSA), image enhancement, motion artifact

(7)

xiii

KATA PENGANTAR

Puji syukur kepada Tuhan Yang Maha Esa yang senantiasa memberikan limpahan berkah dan rahmat-Nya sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul “Perbaikan Citra dalam Digital Subtraction Angiography melalui Pengurangan Motion Artifact ”.

Penulis menyampaikan terima kasih yang terdalam untuk keluarga penulis, Ayahanda Tribowo, Ibunda Siti Munawaroh, dan Kakanda Yeni Anistyasari yang selalu memberikan doa, perhatian, serta kasih sayang kepada penulis.

Penulis juga menyampaikan terima kasih kepada berbagai pihak yang telah memberikan bantuan dalam penyelesaian Tugas Akhir ini, yaitu :

1. Prof. Drs. Ec. Ir. Riyanarto Sarno, M.Sc., Ph.D., selaku Ketua Dekan Fakultas Teknologi Informasi Institut Teknologi Sepuluh Nopember

2. Yudhi Purwananto, S.Kom., M.Kom., selaku Ketua Jurusan Teknik Informatika Fakultas Teknologi Informasi Institut Teknologi Sepuluh Nopember

3. Prof. Ir. Handayani Tjandrasa, M.Sc., Ph.D., selaku pembimbing yang telah memberikan bimbingan dan pengarahan selama pengerjaan Tugas Akhir

4. Karyawan Litbang RSU Dr. Sutomo, atas perizinan untuk melakukan penelitian di RSU Dr. Sutomo Surabaya

5. Dr. Yudi Her Octaviono, Sp.JP., serta karyawan Instalasi Diagnostik dan Intervensi Kardiovaskuler RSU Dr. Sutomo Surabaya yang telah memberikan bantuan berupa data citra angiography yang dimiliki oleh IDIK RSU Dr. Sutomo Surabaya

6. Diana Purwitasari, S.Kom., M.Sc. selaku dosen wali kali pertama dan Sarwosri, S.Kom, M.T. selaku dosen wali kali kedua, yang telah memberikan bimbingan dan masukan selama penulis belajar di Teknik Informatika

(8)

xiv

7. Dosen Teknik Informatika FTIf-ITS yang telah memberikan ilmu kepada penulis

8. Karyawan Teknik Informatika FTIf-ITS yang memberikan kemudahan dalam setiap pelayanan kepada penulis

9. Rekan-rekan di Jurusan Teknik Informatika ITS, khususnya angkatan 2005, yang telah memberikan bantuan dan kebersamaan selama ini

10. Semua pihak yang membantu penyelesaian Tugas Akhir ini yang tidak dapat disebutkan satu per satu

Penulis menyadari bahwa penyusunan Tugas Akhir ini masih banyak kekurangan mengenai materi maupun penyajiannya. Oleh karena itu, segala saran yang bersifat membangun senantiasa penulis harapkan demi sempurnanya Tugas Akhir ini. Semoga penyusunan Tugas Akhir ini bermanfaat.

Surabaya, Juli 2009

(9)

xv

DAFTAR ISI

KULIT MUKA...i

TUGAS AKHIR – CI1599...iii

FINAL PROJECT – CI1599 ...v

ABSTRAK ...ix

ABSTRACT...xi

KATA PENGANTAR...xiii

DAFTAR ISI ...xv

DAFTAR GAMBAR ...xvii

DAFTAR TABEL...xix BAB I PENDAHULUAN ...1 1.1 Latar Belakang ...1 1.2 Tujuan...4 1.3 Permasalahan...4 1.4 Batasan Masalah...5 1.5 Metodologi ...5

1.6 Sistematika Penulisan Tugas Akhir...6

BAB II TINJAUAN PUSTAKA...9

2.1 Motion Artifact ...9

2.2 Teknik Subtraksi pada Angiography ...9

2.3 Registrasi Citra...10

2.4 Distorsi Citra ...12

(10)

xvi

2.6 Pemilihan Titik Kontrol...16

2.7 Perhitungan Pemindahan (Displacement) ...18

2.7.1 Pendekatan Berdasarkan Optic-Flow ...19

2.7.2 Pendekatan Berdasarkan Template-Matching ...19

2.8 Transformasi Geometri...25

BAB III DESAIN DAN IMPLEMENTASI...33

3.1 Perancangan Sistem...33

3.1.1 Perancangan Data...33

3.1.2 Garis Besar Sistem ...35

3.1.3 Algoritma dan Diagram Alir ...37

3.1.4 Perancangan Antarmuka...53

3.2 Pembuatan Sistem ...56

3.2.1 Lingkungan Implementasi...56

3.2.2 Implementasi Antarmuka ...57

3.2.3 Implementasi Program ...58

BAB IV HASIL DAN PEMBAHASAN...87

4.1 Lingkungan Uji Coba ...87

4.1.1 Perangkat keras...87

4.1.2 Perangkat lunak ...87

4.2 Metodologi Pengujian ...87

4.3 Uji Coba ...88

4.4 Analisis...104

BAB V KESIMPULAN DAN SARAN...109

5.1 Kesimpulan...109

5.2 Saran...110

DAFTAR PUSTAKA...111

(11)

xvii

DAFTAR GAMBAR

Gambar 1.1. Citra mask...3

Gambar 1.2. Citra live (citra kontras)...3

Gambar 1.3. Citra DSA yang mengandung motion artifact...3

Gambar 1.4. Citra DSA yang mengandung motion artifact setelah dilakukan peningkatan kontras...4

Gambar 2.1. Model tepi satu matra ...13

Gambar 2.2. Jenis-jenis tepi ...13

Gambar 2.3. Diagram blok algoritma Canny ...14

Gambar 2.4. Ilustrasi proses three-step-search ...22

Gambar 2.5. Ilustrasi posisi titik kontrol...24

Gambar 2.6. Ilustrasi pergeseran titik acuan ...25

Gambar 2.7. Model rotasi citra...28

Gambar 2.8. Ilustrasi image warping ...29

Gambar 2.9. Gambar asal dan gambar tujuan ...31

Gambar 2.10. Perbandingan antara gambar hasil forward warping dengan gambar hasil algoritma invers ...31

Gambar 3.1. Garis besar sistem perbaikan citra dalam DSA melalui pengurangan motion artifact ...36

Gambar 3.2. Ilustrasi pembagian daerah pada citra mask ...38

Gambar 3.3. Ilustrasi peniadaan nilai gradient magnitude pada piksel-piksel di sekitar titik kontrol...39

Gambar 3.4. Diagram alir pemilihan titik kontrol...41

Gambar 3.5. Diagram alir triangulasi titik kontrol ...42

Gambar 3.6. Diagram alir perhitungan ukuran kesesuaian (similarity measure) ...46

Gambar 3.7. Ilustrasi perbandingan pemindahan titik kontrol secara tidak konsisten dan konsisten terhadap pemindahan natural neighbor-nya ...47

Gambar 3.8. Diagram alir deteksi dan perbaikan ketidakkonsistenan ...50

Gambar 3.9. Diagram alir mask image warping...52

(12)

xviii

Gambar 3.11. Diagram alir interaksi pengguna terhadap

antarmuka perangkat lunak ...54 Gambar 3.12. Antarmuka pengguna perangkat lunak...57 Gambar 4.1. Grafik perbandingan prosentase akurasi citra

(13)

xix

DAFTAR TABEL

Tabel 3.1. Citra masukan dalam pengujian sistem...34 Tabel 4.1. Jumlah pengujian data...88 Tabel 4.2. Visualisasi citra mask, citra live, citra subtraksi, dan

citra subtraksi hasil registrasi...89 Tabel 4.3. Hasil akurasi visualisasi citra subtraksi hasil registrasi ...103 Tabel 4.4. Perbandingan prosentase akurasi citra subtraksi hasil

Referensi

Dokumen terkait

Berdasarkan hasil pemeriksaan antara data penerimaan barang setengah jadi, hasil produksi, Laporan Mutasi Kayu dan dokumen ekspor dalam periode Juni 2015 sampai

Dengan rancang bangun Arduino berbasis mikrokontroler yaitu Arduino di bantu dengan Module Sim800l yang berguna sebagai pengendali dengan pesan SMS agar

Puji syukur kepada Tuhan Yang Maha Esa yang telah memberikan kekuatan dan rahmat-Nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul “ Geologi Daerah

Rancang bangun teknologi otomatis pada budidaya pertanian menggunakan citra untuk smart hidroponik garden berbasis logika fuzzy ini merupakan piranti otomatis yang dapat

Sedang produk bioteknologi modern adalah semua produk bioteknologi yang dalam proses pembuatannya memerlukan prinsip-prinsip ilmiah atau penelitian terlebih dahulu, sehingga

Guru menerapkan model pembelajaran “ular tangga PAI ( SKI dan Fiqih )” untuk memahami konsep materi sistem yang akan diberikan dengan tahapan sebagai berikut :. • Permainan ini

SINGLE OUTPUT (MISO) DC-DC CONVERTER (CONVERTER DAN FILTER DC)” beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik

Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa yang telah memberikan berkah dan rahmat-Nya sehingga dapat menyelesaikan Tugas Akhir Studi yang berjudul