REKONSTRUKSI CITRA RADAR SUPER RESOLUTION
MODEL MARKOV NETWORK DENGAN
TRAINING SET MENGGUNAKAN PCA
(Studi Kasus Pada Radar Cuaca di BBMKG Wilayah I Medan)
TESIS
Oleh LIDO FANTER
087034025 / TE
FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA MEDAN
REKONSTRUKSI CITRA RADAR SUPER RESOLUTION
MODEL MARKOV NETWORK DENGAN
TRAINING SET MENGGUNAKAN PCA
(Studi Kasus Pada Radar Cuaca di BBMKG Wilayah I Medan)
TESIS
Untuk Memperoleh Gelar Magister Teknik Dalam Program Studi Magister Teknik Elektro Pada Fakultas Teknik Universitas Sumatera Utara
Oleh LIDO FANTER
087034025/TE
FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA MEDAN
Judul Tesis : REKONSTRUKSI CITRA RADAR SUPER
RESOLUTION MODEL MARKOV NETWORK
DENGAN TRAINING SET MENGGUNAKAN PCA (Studi Kasus pada Radar Cuaca di BBMKG Wilayah I Medan)
Nama Mahasiswa : Lido Fanter
Nomor Pokok : 087034025
Program Studi : Teknik Elektro
Menyetujui Komisi Pembimbing:
(Prof.Dr.Ir. Usman Baafai) (Prof.Drs. Tulus, M.Si.Ph.D)
Ketua Anggota
Sekretaris Program Studi Dekan,
(Drs. Hasdari Helmi, MT) (Prof.Dr.Ir. Bustami Syam,MSME)
Telah diuji pada
Tanggal : 28 Maret 2013
PANITIA PENGUJI TESIS
Ketua : Prof.Dr.Ir. Usman Baafai Anggota : Prof.Drs. Tulus, M.Si.Ph.D
1. Prof.Dr. Muhammad Zarlis 2. Prof.Dr. Opim S.Sitompul, M.Sc
ABSTRAK
Peningkatan pembangunan sistem komunikasi dan pengembangan pembangunan tower yang relatif meningkat, sering kurang dibarengi dengan data-data lokasi potensi petir yang pada dasarnya sangat dibutuhkan untuk menyelamatkan semua sistem peralatan yang dipergunakan. Dalam tesis ini super resolution dipakai untuk memperoleh citra radar perbesaran dengan mengaplikasikan model Markov Network pada training set yang dibentuk dari citra awan serta dapat memperoleh intensitas kepadatan awan yang mengandung petir. Training set dibentuk dari patch dengan proses cuplikan citra awan, rekonstruksi citra radar super resolution merupakan salah satu cara dalam proses pengolahan citra radar guna meningkatkan kualitas citra awan yang mengandung petir serta dapat memperoleh data intensitas petir pada daerah tertentu dalam kawasan tangkapan radar cuaca.
Proses pemilihan patch terbaik dari training set dapat direduksi menggunakan metode PCA (Principle Component analysis) yang memacu prosess pada training set lebih cepat.
ABSTRACT
The increasing development of communication system and the relatively increasing development of tower construction are not usually followed by the data of potential lightning locations which actually need to save all equipment systems. In this thesis, super resolution was used to obtain magnifying radar image by applying Markov Network model in the training set formed by cloud image so that the intensity of cloud density which contains lightning can be obtained. Training set is formed by patch in the processes of cloud image footage. The reconstruction of the super resolution radar image is one of the techniques in the process of radar image in order to increase the quality of cloud image which contains lightning and to obtain the data of lightning intensity in certain areas within weather radar catchment areas. The process of selecting the best patch of training set can be reduced by using PCA (Principle Component Analysis) method which expedites the process in training set.
KATA PENGANTAR
Puji syukur kehadirat Tuhan Yang Maha Esa atas rahmat dan hidayahnya sehingga penulis dapat menyelesaikan tesis ini. Penulisan tesis ini dilakukan untuk memenuhi salah satu syarat kurikulum Program Studi Magister Teknik Elektro Fakultas Teknik Universitas Sumatera Utara, Medan. Tesis ini berjudul
“Rekonstruksi Citra Radar Super Resolution Model Markov Network dengan
Training Set Menggunakan PCA (Studi Kasus pada Radar Cuaca di BBMKG
Wilayah 1 Medan)”.
Penulis terutama sekali mengucapkan terima kasih kepada orang tua tercinta, istri, dan anak-anak tersayang atas doa dan dorongan batin yang tak ternilai harganya.
Penulis juga mengucapkan terima kasih yang tak terhingga dan penghargaan yang setinggi-tingginya kepada Bapak Prof. Dr. Ir Usman Baafai & Bapak Prof. Drs. Tulus, M.Si.Ph.D, sebagai pembimbing atas segala saran, bimbingan dan nasehatnya selama penyelesaian tesis ini. Penulis juga mengucapkan terima kasih kepada para penguji : Bapak Prof.Dr. Muhammad Zarlis dan Bapak Prof.Dr. Opim S.Sitompul, M.Sc yang banyak memberikan masukan atas penulisan tesis ini. Tidak lupa juga kepada staf pengajar selama menempuh perkuliahan khususnya staf administrasi pada program Studi Magister Teknik Elektro yang selalu mengingatkan penulis untuk menyelesaikan tesis ini.
Penulis menyadari bahwa tesis ini masih jauh dari kesempurnaan. Penulis berharap semoga tesis ini dapat memberikan cakrawala baru bagi para pembaca dan memotivasi untuk lebih mengembangkan ilmu pengetahuan yang dapat berguna untuk kedepannya.
Medan, Maret 2015 Penulis,
DAFTAR RIWAYAT HIDUP
Saya yang bertanda tangan dibawah ini:
Nama : Lido Fanter
Tempat/Tanggal Lahir : Belawan, 2 September 1975 Jenis Kelamin : Laki-laki
Agama : Kristen
Bangsa : Indonesia
Alamat : Jl. Bunga Terompet Perumahan Cipta Pesona Blok D-16, Medan Tuntungan
Menerangkan dengan sesungguhnya riwayat hidup sebagai berikut:
PENDIDIKAN
1. Tamatan SD HangTuah II, Kota Bangun : Tahun 1988 2. Tamatan SLTP HangTuah II, Kota Bangun : Tahun 1991 3. Tamatan SLTA Negeri Labuhan Deli : Tahun 1994 4. Tamatan S1 Institut Sains dan Teknologi T.D Pardede : Tahun 2003
PEKERJAAN
BBMKG Wil I Medan
Medan, April 2015 Penulis,
DAFTAR ISI
HALAMAN ABSTRAK………..
ABSTRACT……….
KATA PENGANTAR………... DAFTAR RIWAYAT HIDUP………. DAFTAR ISI……….. DAFTAR GAMBAR………. DAFTAR TABEL……….. BAB 1 PENDAHULUAN………
1.1. Latar Belakang Masalah……….. 1.2. Perumusan Masalah………. 1.3. Batasan Masalah……….. 1.4. Tujuan Penelitian………. 1.5. Manfaat Penelitian………... 1.6. Sistematika Penelitian……….
BAB 2 TINJAUAN PUSTAKA……….
2.1. Pendahuluan………
2.1.1. Rekonstruksi super resolusi berdasarkan Interpolasi………. 2.1.2. Rekonstruksi super resolusi berdasarkan Training………. 2.2. Penelitian Yang Dilakukan……….. 2.3. Rancangan Penelitian……….. 2.4. Teori Markov Network……….………. 2.4.1. Defenisis Markov Networ…………..…………. 2.4.1.1. Sifat-sifat Markov Network……… 2.4.1.2. d-Separation……….... 2.4.1.3. Undirected Factorization………. i ii iii v vi viii ix 1 1 3 4 4 5 5 8 8 12 13 16 17 21 21 21 24 25
2.4.1.4. Directed Markov Network……… 2.4.2. Menggunakan Markov Random Field………… 2.4.3. Pendekatan Nearest Neighborhood dalam MRF………... 2.4.4. Identifikasi dengan struktur induk nearest Neighbor………. 2.5. Metode Statistik PCA………... 2.5.1. Konsep dasar PCA……… 2.5.2. Parameter dan variabel PCA………. 2.5.3. Matriks karakteristik (Eigen)………. 2.5.4. Nilai karakteristik dan vektor karakteristik... 2.5.5. Penentuan nilai karakteristik dan vektor Karakteristik... 2.5.6. Transformasi kemiripan... 2.5.7. Standarisasi hasil PCA...
BAB 3 METODELOGI PENELITIAN……….
3.1. Metode Pengumpulan Data ... 3.2. Perangkat Lunak...
3.3. Lokasi dan Waktu Penelitian... 3.4. Rancangan Penelitian... 3.5. Data Uji Penelitian………. 3.5.1. Data real image radar cuaca……….. 3.5.2. Data real image petir………. 3.5.3. Prosedur pengolahan data real radar dan data Petir...
BAB 4 HASIL DAN PEMBAHASAN...
4.1. Hasil Analisa Image Radar Cuaca 15 Pebruari 2012… 4.2. Tahap Training pada Citra Radar……….. 4.3. Training Set Model Markov Network………... 4.4. Signal To Noise Ratio (SNR)………
BAB 5 KESIMPULAN DAN SARAN………
5.1. Kesimpulan……… 5.2. Saran……….. DAFTAR PUSTAKA……… LAMPIRAN 27 29 31 33 34 36 37 38 39 39 40 41 44 44 44 45 45 47 47 48 49 50 50 52 57 58 60 60 60 61
DAFTAR GAMBAR No Judul Halaman 2.1. 2.2. 2.3. 2.4. 2.5. 2.6. 2.7. 2.8. 2.9. 2.10. 2.11. 2.12. 2.13. 2.14. 2.15 2.16 2.17 2.18. 3.1. 3.2. 3.3. 3.4. 3.5. 4.1. 4.2. 4.3. 4.4. 4.5. 4.6. 4.7. 4.8.
Deteksi radar cuaca……….. Jenis gelombang dan frekuensi……… Hasil data radar (radar image)…….………. Dasar pemikiran super resolution..……… Sistem pemrosesan piksel………. Model super resolution... Undirected graph……… Graph dengan clique……….. Moralization Markov……….. Moralization dengan syarat bebas... Ancestral set ………... Aplikasi teorema Markov Network...
Bentuk Spin Lattice MRF………. clique digambarkan oleh lingkaran dengan garis putus-putus clique adalah subset yang dihubungkan secara maksimal pada node dalam graph... Struktur Node MRF untuk Model Markov Network………... Identifikasi dan pengenalan citra pada proses training………….. Diagram dataspace... Skema mendapatkan eigenvector dan Eigenvalue... Gambaran rancangan penelitian... Konfigurasi sensor radar………. Data radar……… Data petir ……… Gambaran umum proses sistem... Tahap proses pencuplikan image radar……… Proses PCA pengolahan data awan Jam 18.00 WIB……… Data petir……….. Proses PCA pengolahan data awan Jam 14.00 wib tanggal 15 Pebruari……… Data petir……….. Data image radar di reconstructe……….. Data SNR jam 18.00 wib……….. Data SNR jam 14.00 wib………..
8 9 10 18 19 20 25 26 27 28 28 28 29 31 31 33 35 42 45 46 47 48 49 50 53 54 55 56 57 58 59
DAFTAR TABEL
No Judul Halaman
1.1. Daftar nama peneliti menggunakan metode PCA (Principle Component Analysis)... 3