• 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

Bab ini berisi penjelasan desain yang akan dilakukan untuk merancang perangkat lunak Watermarking pada Citra Digital berwarna dalam domain Discrete Cosine Transform (DCT)

Sistem perangkat lunak yang dibuat pada Tugas Akhir ini adalah mengkompresi data citra masukan dengan metode kompresi citra lossy Wavelet dan Fractal yang selanjutnya

Proyeksi Data dari data citra wajah dari 2 subyek pada 3 komponen utama PCA Dari hasil pengujian terhadap perangkat lunak pengenalan citra wajah manusia dengan

Dari hasil percobaan perangkat lunak minimalisasi distorsi dari segmentasi citra menggunakan metode Otsu dan Fuzzy Clustering yaitu diperoleh nilai MSE yang terbaik

Penelitian ini dapat menyimpulkan bahwa metode sobel sudah sesuai untuk pendeteksian tepi tetapi masih ada beberapa noise yang tidak terproses, dengan hasil pengujian citra mri

Berdasarkan hasil pengujian, deteksi tepi citra telah dapat dilakukan dengan sempurna untuk semua tipe file citra, sehingga diambil kesimpulan bahwa perangkat lunak

Pada bab tiga diuraikan mengenai tahapan – tahapan perancangan perangkat lunak untuk perbesaran data citra digital hasil cropping dengan menggunakan metoda hybrid yang terdiri

Dilihat dari rentang perubahan nilai PSNR citra noisy image dan citra hasil denoising, jenis noise yang paling cocok digunakan dalam simulasi metode Maximum Aposteriori-Gaussian