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

i
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

iii
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

v
 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

vii
 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

artifact, perbaikan citra

ix
 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

xi
 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

xiii
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

Penulis

xiv
 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
2.5 Deteksi Tepi ................................................................12

xv
 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
BIODATA PENULIS................................................................115

xvi
 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
Gambar 3.10. Diagram alir subtraksi citra ................................53

xvii
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
subtraksi hasil registrasi .....................................105

xviii
 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
registrasi................................................................104

xix