• Tidak ada hasil yang ditemukan

REGISTRASI CITRA PADA DOMAIN FREKUENSI MENGGUNAKAN METODE POWER CEPSTRUM KARTIKA MAHANANI

N/A
N/A
Protected

Academic year: 2021

Membagikan "REGISTRASI CITRA PADA DOMAIN FREKUENSI MENGGUNAKAN METODE POWER CEPSTRUM KARTIKA MAHANANI"

Copied!
34
0
0

Teks penuh

(1)

Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Surabaya 2012

REGISTRASI CITRA PADA DOMAIN FREKUENSI MENGGUNAKAN

METODE POWER CEPSTRUM

KARTIKA MAHANANI

1207 100 049

(2)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Kualitas Gambar

 Perbaikan Citra dengan Teknik Super Resolusi

 Dua langkah utama Super Resolusi

 Registrasi Citra

 Registrasi Citra dengan Power Cepstrum

LATAR BELAKANG

KESIMPULAN &

SARAN

(3)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Bagaimana proses Registrasi Citra untuk mendapatkan nilai pergeseran diantara dua citra

 Bagaimana implementasi metode Power Cepstrum dalam proses Registrasi Citra

untuk menghasilkan keakuratan yang cukup baik

 Bagaimana pengaruh metode Power Cepstrum terhadap pendeteksian nilai

pergeseran jika citra yang digunakan diberi noise

RUMUSAN MASALAH

KESIMPULAN &

SARAN

(4)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Citra yang digunakan berupa citra grayscale

 Proses pengujian dilakukan dengan dua percobaan, yaitu analitik dan empiris

 Pengukuran keakuratan didasarkan

pada besarnya selisih pendeteksian dengan nilai pergeseran sebenarnya

 Diasumsikan rotasi diantara kedua citra tidak ada

BATASAN MASALAH

KESIMPULAN &

SARAN

(5)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Memperoleh nilai pergeseran diantara dua citra menggunakan metode Power Cepstrum

 Mengetahui hasil pendeteksian nilai pergeseran menggunakan metode Power Cepstrum jika citra yang digunakan diberi noise

 Membangun perangkat lunak untuk Registrasi Citra menggunakan metode Power Cepstrum

TUJUAN PENELITIAN

KESIMPULAN &

SARAN

(6)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Menghasilkan perangkat lunak yang mampu mendeteksi nilai

pergeseran dari dua citra

 Sebagai tambahan kepustakaan untuk penelitian selanjutnya

MANFAAT PENELITIAN

KESIMPULAN &

SARAN

(7)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Bab I : Pendahuluan

 Bab II : Tinjauan Pustaka

 Bab III : Metodologi Penelitian

 Bab IV : Analisis Sistem dan Perancangan Perangkat Lunak

 Bab V : Uji Coba dan Pembahasan

SISTEMATIKA PENULISAN

KESIMPULAN &

SARAN

 Bab VI : Kesimpulan dan Saran

(8)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

Citra merupakan fungsi kontinu dari intensitas cahaya pada bidang dua dimensi yang

dinyatakan dalam bentuk fungsi

dengan menyatakan koordinat spasial pada bidang dua dimensi, x adalah baris citra dan y adalah kolom citra, sehingga

menyatakan intensitas cahaya pada titik

CITRA

KESIMPULAN &

SARAN

(9)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Suatu citra , jika x, y, dan nilai

amplitudo dari f terbatas, maka citra tersebut disebut citra digital

Citra digital diperoleh dari proses

digitalisasi citra, yaitu proses pengubahan

citra dari fungsi kontinu menjadi fungsi diskrit

Suatu citra dengan panjang M dan lebar N, dinyatakan dengan bentuk matriks yang

berukuran M x N sebagai berikut:

CITRA DIGITAL

KESIMPULAN &

SARAN

(10)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Registrasi Citra merupakan suatu proses untuk mendapatkan hasil pergeseran diantara citra beresolusi rendah yang melibatkan dua citra atau lebih

 Dapat dilakukan pada domain spasial dan domain frekuensi

 Pada domain spasial, registrasi dilakukan dengan cara mencari nilai rata-rata, median, atau ukuran statistika lainnya pada setiap nilai derajat keabuan (grayscale) atau RGB

 Pada domain frekuensi dilakukan dengan menggunakan Transformasi Fourier

REGISTRASI CITRA

KESIMPULAN &

SARAN

(11)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

Transformasi Fourier merupakan

transformasi paling penting didalam bidang pengolahan sinyal, khususnya pada bidang pengolahan citra

Transformasi Fourier merupakan peralatan (tools) untuk mengubah fungsi dari domain waktu/spasial ke domain frekuensi

Transformasi Fourier terbagi menjadi dua yaitu kontinu dan diskrit

TRANSFORMASI FOURIER

KESIMPULAN &

SARAN

(12)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Misalkan adalah sebuah fungsi real kontinu dan terintegral dengan sebuah

variabel bebas x dan y, Transformasi Fourier dari dinyatakan dengan dan didefinisikan oleh:

KESIMPULAN &

SARAN

 Untuk inversnya diberikan melalui:

TRANSFORMASI FOURIER KONTINU

dengan

u dan v adalah variabel frekuensi

(13)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

Perluasan dari Transformasi Fourier diskrit satu dimensi ke Transformasi Fourier diskrit dua dimensi dari fungsi citra dengan ukuran M x N diberikan melalui

KESIMPULAN &

SARAN

TRANSFORMASI FOURIER

dengan

(14)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Penyederhanaan Citra

Langkah-langkah pada Penyederhanaan Citra :

1. Memilih area kerja

2. Menyamakan intensitas kedua citra 3. Membinerkan nilai citra

4. Implementasi Operator Sobel

 Koreksi Rotasi

 Koreksi Translasi

KESIMPULAN &

SARAN

ALGORITMA

(15)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Cepstrum merupakan hasil perolehan logaritma spektrum suatu sinyal yang

ditransformasi menggunakan Transformasi Fourier

Teknik Cepstrum yang digunakan adalah untuk sinyal dua dimensi dimana sinyal

tersebut memiliki dua variabel, sehingga teknik ini dapat digunakan dalam proses pengolahan citra digital

 Rumus Power Cepstrum untuk fungsi diberikan oleh:

KESIMPULAN &

SARAN

POWER CEPSTRUM

Power Cepstrum =

(16)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN

 Studi Literatur

 Analisis Sistem dan Perancangan Perangkat Lunak

 Implementasi Hasil Perancangan Perangkat Lunak

 Uji Coba dan Evaluasi Perangkat Lunak

 Penarikan Kesimpulan

KESIMPULAN &

SARAN

METODOLOGI PENELITIAN

(17)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

ANALISIS SISTEM

(PROSES REGISTRASI CITRA)

(18)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PENYELESAIAN REGISTRASI CITRA

(19)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

POWER CEPSTRUM

I(x,y)

Transformasi fourier diskrit dua

dimensi

F[I(x,y)]

Squared Magnitude

Squared Magnitude Transformasi fourier diskrit dua

dimensi Logaritma Natural

F[ln|I(u,v)|

2

] ln|I(u,v)|

2

F|I(x,y)|

2

P[I(x,y)]

(20)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (DATA FLOW DIAGRAM)

Data Flow Diagram level 0

(21)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (DATA FLOW DIAGRAM)

Data Flow Diagram level 1

(22)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (FUNGSI-FUNGSI DALAM SISTEM)

 Pilih Citra

 Simpan Citra

 Translasi Citra

 Pemilihan Titik Referensi

Simplify

 Buat Blok

Binarized

 Operator Sobel

Power Cepstrum

Lokasi Peak

 Delta

 Noise Citra

(23)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (PERANCANGAN ANTAR MUKA)

 Form Awal Registrasi Citra

 Form Utama Registrasi Citra

 Form Translasi Citra

 Form Noise Citra

(24)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (IMPLEMENTASI PROGRAM)

 Pemuatan Citra

 Translasi Citra

 Penambahan Noise pada Citra

 Pemilihan Titik Referensi

 Registrasi Menggunakan Power Cepstrum

(25)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (IMPLEMENTASI PROGRAM)

Citra Referensi : blur.tif

Citra Uji : blur3-2.tif Ukuran Citra : 100 x 100 Besar Pergeseran : 3-2

Titik Awal Koordinat Titik Referensi

Besar Pergeseran Koordinat Titik Corresponding

x0 y0 x y

2 1 55,8 3 2 58,10

3 1 54,19 3 1 57,20

3 2 18,25 3 2 21,27

(26)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (IMPLEMENTASI PROGRAM)

Citra Referensi : iris.tif

Citra Uji : iris1-3.tif Ukuran Citra : 64 x 64 Besar Pergeseran : 1-3

Titik Awal

Koordinat Titik Referensi

Besar Pergeseran

Koordinat Titik Corresponding

x0 y0 x y

-1 1 32,52 1 3 33,55

1 2 40,52 2 3 42,55

1 3 49,6 1 3 50,9

(27)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (IMPLEMENTASI PROGRAM)

Citra Referensi : Street.bmp

Citra Uji : Street3-1.bmp Ukuran Citra :768 x 576

Besar Pergeseran : 3-1

Titik Awal

Koordinat Titik Referensi

Besar Pergeseran

Koordinat Titik Corresponding

x0 y0 x y

4 2 452,701 3 1 455,702

4 3 355,336 2 1 357,337

5 3 294,318 3 1 297,319

(28)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (IMPLEMENTASI PROGRAM)

Citra Referensi : hima0.jpg Citra Uji : hima1.jpg Ukuran Citra :812 x 712

Titik Awal Koordinat Titik Referensi

Besar Pergeseran Koordinat Titik Corresponding

x0 y0 x y

2 0 382,299 3 1 385,300

2 1 595,216 2 1 597,217

3 1 300,372 3 1 303,373

3 2 598,772 2 1 600,773

3 3 70,304 2 2 72,306

4 2 226,619 3 1 229,620

(29)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PERANCANGAN PERANGKAT LUNAK (IMPLEMENTASI PROGRAM)

Citra Referensi : StreetSalt.bmp

Citra Uji : StreetSalt3-1.bmp Ukuran Citra : 768 x 576

Besar Pergeseran : 3-1

Titik Awal Koordinat Titik Referensi

Besar Pergeseran Koordinat Titik Corresponding

x0 y0 x y

2 0 82,1307 3 1 85,1308

3 1 55,1632 3 1 58,1633

5 2 337,173 4 1 341,174

5 3 215,96 3 1 218,97

3 2 588,619 2 1 590,620

(30)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

KESIMPULAN

1. Power Cepstrum dapat digunakan untuk mendeteksi pergeseran diantara citra yang nilai intensitasnya bervariasi. Untuk citra yang intensitasnya relatif homogen, Power Cepstrum tidak dapat mendeteksi

pergeserannya.

2. Power Cepstrum mampu mendeteksi

pergeseran pada citra yang diberi tambahan noise Speckle, Poisson, Gaussian, dan Salt &

Pepper.

3. Power Cepstrum mampu mendeteksi

pergeseran untuk level piksel yang besar

pergeseran maksimumnya sebesar 30 piksel.

(31)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

SARAN

1. Menambahkan fungsi interpolasi untuk mendeteksi pergeseran pada level sub piksel

2. Masukan citra langsung dari video atau

rangkaian foto

(32)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PUSTAKA

[1] Basuki, A. Palandi, JF. Fatchurrochman. 2005.

“Pengolahan Citra Digital Menggunakan Visual Basic”.

Yogyakarta : Graha Ilmu.

[2] Fadlisyah. 2007. “Computer Vision dan Pengolahan Citra”. Yogyakarta : CV. ANDI OFFSET.

[3] Gonzales, RC. Woods, RE. 2002. “Digital Image Processing”. New Jersey : Prentice Hall, Inc.

[4] Jain, A.K. 1995. “Fundamentals of Digital Image

Processing”.Englewood Cliffs, .J., U.S.A:Prentice Hall,Inc.

[5] Lee, D.J. 1987. “Image Registration Using Power Spectrum and Cepstrum Technique”. Thesis. Electrical Engineering, Texas Tech University.

[6] Lee, D.J. Krile, T.F. Mitra, S. 1988. “Power Cepstrum and Spectrum Technique Applied to Image

Registration”. Jurnal. Applied Optics, Optical Society of

America.

(33)

PENDAHULUAN TINJAUAN

PUSTAKA METODOLOGI

PENELITIAN

ANALISIS SISTEM &

PERANCANGAN PERANGKAT LUNAK

UJI COBA &

PEMBAHASAN KESIMPULAN &

SARAN

PUSTAKA

[7] Lee, D.J. Zhan, P. Thomas, A. Schoenberger, R. 2004. “Shape- based Human Detection for Threat Assesment”. Orlando, Florida, USA. SPIE International Symposium on Defense and Security.

Visual Information Processing XIII. Vol 5438. Hal 81-91.

[8] Lehman, TM. Goerke, C. Kaupp, A. Schmitt, W. Repges, R.

1996. “A Rotation – extended CepstrumTechnique and Its Application to Medical Images. Jurnal. Pattern

[9] Muchlisuddin. 2009. “Teknik High Accuracy Image

Registration Menggunakan Fungsi Phase Only Correlation” Tugas Akhir, Institut Teknologi Sepuluh Nopember.

[10] Munir, Rinaldi. 2004. “Pengolahan Citra Digital dengan Pendekatan Algoritmik”. Diktat Kuliah Departemen Teknik Informatika ITB. Bandung.

[11] Wijaya, AY. Arifin, AZ. Purwitasari, D. 2010. “Algoritma Pemutusan Rantai Iteratif pada Registrasi Citra dengan

Menggunakan Pseudo-polar Fourier Transform”. Paper, Jurusan Teknik Informatika ITS Surabaya.

[12] Zitova, B. Flusser, J. 2003. “Image Registration Methods : a

survey”. Jurnal. Czech Republic ELSEVIER. Hal 977-1000.

(34)

TERIMA KASIH

Referensi

Dokumen terkait

Dari perhitungan rancangan campuran beton yang didasarkan pada hasil pengujian agregat kasar dan agregat halus, kuat tekan, faktor air semen, kadar air bebas ukuran

Dari gambar pola retak hasil pengujian, perbedaan pola retak untuk variasi volume bata ringan dengan mutu yang sama belum terlihat namun perbedaan pola retak

calon wakil rakyat yang digunakan adalah nomor urut caleg dari partai politik yang telah dinyatakan lolos ambang batas atau telah lolos dalam suara penentuan

Salah satu yayasan yang menfokuskan amalan zikir guna memperbaiki akhlak para remaja adalah Yayasan SIDIM (Sahabat Islam Dan Iman Malaysia) yang sengaja disirikan untuk

Salah satu temuan dalam penelitiannya adalah kualitas audit meningkat seiring dengan periode penugasan auditor saat bonding effect (efek perikatan yang mengakibatkan

(2) Pelayanan Kesehatan Jemaah Haji Tahap Kedua sebagaimana dimaksud dalam Pasal 3 huruf b meliputi prosedur umum, prosedur pemeriksaan dan standar pemeriksaan dan

2) Sebelum diberi perlakuan, yaitu model pembelajaran dengan metode kooperatif tipe Numbered Head Together (NHT) dan Jigsaw, langkah berikutnya adalah pretest untuk..

memenuhi kriteria sebagaimana dimaksud dalam Pasal 8 Peraturan Menteri Keuangan Nomor .../PMK.03/2021 tentang Pelaksanaan Undang-Undang Nomor 11 Tahun 2020 tentang