FUSI CITRA SATELIT MULTI-TEMPORAL DEGA O-ITERATIF PSEDOPOLAR FOURIER TRASFORM Arya Y. Wijaya, Agus Z. Arifin, Anny Yuniarti 3, Wijayanti. Khotimah 4,,3,4 Teknik Informatika, FTIF, Institut Teknologi Sepuluh opember Sukolilo, Surabaya 60 arya@its-sby.edu, agusza@cs.its.ac.id, 3 anny@its-sby.edu, 4 wijayanti@if.its.ac.id Abstrak Pembuatan peta dari citra satelit biasanya mengalami kesulitan jika hanya memakai sebuah citra. Hal ini dikarenakan seringnya muncul gangguan (misalnya berupa awan) yang berada di atas suatu wilayah. Biasanya, para ahli geografi melakukan fusi citra satelit multi-temporal untuk membuat peta wilayah yang terbebas dari gangguan tersebut. Penelitian ini bertujuan untuk melakukan fusi pada citra satelit multi-temporal untuk mendukung ahli geografi melakukan pemetaan suatu wilayah permukaan bumi secara otomatis. Masukan sistem ini adalah dua citra satelit multi-temporal. Kedua citra satelit tersebut dibawa pada domain frekuensi menggunakan pseudopolar fourier transform untuk dilakukan registrasi. Pada koordinat log polar di domain frekuensi, transformasi geometri citra kedua terhadap citra pertama ditemukan dengan menggunakan phase correlation. Parameter skala perbesaran, sudut rotasi, dan nilai translasi citra kedua terhadap citra pertama yang ditemukan pada tahap registrasi dijadikan dasar pada proses fusi citra. Dengan adanya otomatisasi dalam melakukan fusi citra satelit multi-temporal yang diusulkan dalam penelitian ini, diharapkan pemetaan yang dilakukan lebih objektif, akurat, dan dilakukan dalam waktu relatif singkat. Kata kunci : image fusion, image registration, psudo-polar fourier transform. Pendahuluan Pembuatan peta dari citra satelit biasanya mengalami kesulitan jika hanya memakai sebuah citra. Hal ini dikarenakan seringnya muncul gangguan (misalnya awan) yang berada di atas suatu wilayah. Biasanya, para ahli geografi memakai lebih dari satu citra satelit pada wilayah yang sama untuk membuat peta wilayah yang terbebas dari gangguan. Citra satelit multi-temporal, yaitu dua citra satelit pada daerah yang sama tetapi diambil pada waktu yang berbeda, digabungkan untuk meningkatkan nilai informasi dari suatu citra satelit. Proses penggabungan yang dilakukan dilakukan secara manual oleh pakar memiliki tingkat subyektivitas yang tinggi sehingga masing-masing pakar bisa memiliki hasil berbeda untuk daerah observasi yang sama. Dengan kemajuan ilmu pada bidang pengolahan citra digital dan visi komputer, metode manual tersebut dapat diganti dengan sebuah metode otomatis. Proses penggabungan, pengkombinasian, penyinergian, atau hal sejenisnya pada dua citra atau lebih menjadi sebuah citra yang memiliki informasi yang lebih berkualitas dalam ilmu pengolahan citra digital disebut dengan fusi citra []. Banyak penelitian tentang fusi yang telah dilakukan. Pada umumnya, penelitian yang dilakukan adalah melakukan fusi citra satelit resolusi tinggi (highresolution panchromatic images/hrpis) dengan citra resolusi rendah (low-resolution multispectral images/lmris). [,3] menggunakan domain spasial dan melakukan analisis nilai hue dan saturation citra HRPI dan LMRI. (Aiazzi, 00) menggunakan highpass filtering untuk melakukan fusi. Selain itu, fungsi wavelet juga dapat digunakan untuk melakukan fusi [4]. Akan tetapi, hampir semua metode yang ada lebih berfokus pada fusi antara citra yang diambil dari sensor berbeda, bukan pada citra multi-temporal. Sebelum melakukan fusi, hal yang biasanya dilakukan adalah melakukan registrasi citra. Registrasi citra adalah proses menemukan kembali titik-titik yang bersesuaian antara dua citra.. Citra kedua dianggap merupakan versi transformasi geometri dari citra pertama. Registrasi citra pada domain spasial dilakukan dengan cara mencari nilai rata-rata, median, atau ukuran statistika lainnya pada
Gambar. Algoritma Fusi Citra Satelit Multi-Temporal dengan on-iteratif Psedopolar Fourier Transform setiap nilai derajat keabuan (grayscale) atau RGB citra [5]. Registrasi citra pada domain spasial bekerja dengan baik ketika diaplikasikan terhadap citra yang memiliki tingkat ketidakteraturan kecil. Registrasi citra pada domain frekuensi dilakukan dengan memanfaatkan properti Transformasi Fourier. Metode berbasis Transformasi Fourier mampu memperkirakan skala perbesaran, rotasi, dan translasi lebih akurat dibandingkan dengan metode pada domain spasial. Sebagian besar pendekatan yang berdasarkan Transformasi Fourier memanfaatkan shift property Transformasi Fourier yang menyediakan perkiraan translasi yang akurat dengan phase correlation [6]. Metode yang diusulkan pada penelitian ini adalah melakukan fusi citra satelit multi-temporal dengan terlebih dahulu melakukan registrasi citra berbasis Pseudo-polar Fourier Transform (PPFT) [7]. Akan tetapi, regitrasi citra berbasis PPFT pada [7] menggunakan iterasi agar mendapatkan hasil optimal. Pada penelitian ini, iterasi akan dihilangkan dan diganti dengan metode adaptif untuk mendapatkan estimasi skala perbesaran, sudut rotasi, dan nilai translasi yang optimal. Paramaterparameter yang didapatkan pada proses registrasi akan digunakan dasar dalam fusi citra satelit multitemporal. a b c Gambar. Pseudopolar-grid (contoh: input citra 8x8) a.p b.p c. P = P P. Metodologi Algoritma yang dibangun meliputi tiga tahapan utama sebagaimana digambarkan dalam Gambar, yaitu Tahap Representasi PPFT, Tahap Estimasi dan Tahap Fusi. Tahap Representasi PPFT bertujuan untuk membawa citra dari domain spasial menjadi domain frekuensi. Selanjutnya Tahap Estimasi bertujuan untuk mendapatkan nilai transformasi geometri (perbesaran, rotasi, dan pergeseran) citra kedua terhadap citra pertama. Terakhir, Tahap Fusi bertujuan untuk menggabungkan citra kedua yang telah diperbesar, dirotasi dan digeser sesuai hasil registrasi kepada citra pertama.. Tahap Representasi PPFT Definisi PPFT Pseudo-polar Fourier Transform (PPFT) adalah Transformasi Fourier D dari sebuah citra yang letakkan di atas pseudopolar-grid. Secara lengkap, pseudopolar-grid diberikan oleh himpunan P P P () dimana dan l P k, k l, k () l P k, k l, k. (3)
Untuk mengilustrasikan himpunan P dan P dapat dilihat pada Gambar (a) dan Gambar (b). Pseudopolar-grid P diilustrasikan pada gambar (c). Pada Gambar (a) dan (b), k menyajikan nilai yang disebut sebagai pseudoradius dan l menyajikan nilai yang disebut sebagai pseudoangle. Resolusi dari pseudopolar-grid adalah + dalam bagian angular dan M=+ pada bagian radial. Dengan menggunakan representasi (r,θ), pseudopolar-grid diberikan dengan P ( k, l) (, ) ; P ( k, l) (, ), (4) r k l r k k 4 l ; rk k r k l 4 l (5) l l / arctan ; l l arctan (6) dimana k=-,..., dan l = -/,...,/. PPFT definisikan sebagai sampel dari Transformasi Fourier yang diberikan pada (.) di atas pseudopolar-grid P yang diberikan pada (.0). Secara detail, PPFT j ( j,) adalah sebuah transformasi linear, dimana terdefinisi untuk k=-,..., dan l=-/,...,/, sebagai ˆ l I k, k / ˆ i I I ( u, v)exp ku kv u, v / M ˆ ˆ l I Ik, k / u, v / i I( u, v)exp ku kv M (7) (8) dimana Î adalah I pada domain frekuensi. Sebagaimana dapat dilihat pada Gambar (c), untuk setiap sudut yang telah ditentukan sebesar l, sampel dari pseudopolar-grid memiliki space yang sama pada bagian radial. Akan tetapi, space ini berbeda untuk sudut yang berbeda. Demikian pula, grid memiliki space yang tidak sama dalam bagian angular, tetapi memiliki space kemiringan yang sama. Secara detail, tan ( l) cotl cotl (9) tan ( l) cot l cot l (0) dimana dan diberikan pada (6). selanjutnya adalah melakukan penghitungan nilai translasi sepanjang sumbu logr dan sumbu θ. Penghitungan pergeseran ini dilakukan dengan metode phase correlation. Properti penting PPFT adalah bahwa transformasi ini memiliki kemampuan invert. Selain itu, PPFT forward dan invert dapat diaplikasikan dengan sebuah komputasi yang cepat dengan bantuan FrFT. Dan yang lebih penting lagi, algoritma ini tidak membutuhkan regriding atau interpolasi sehingga memliki keakuratan yang tinggi. Fractional Fourier Fourier (FrFT) Kompleksitas penghitungan PPFT dapat ditekan dengan bantuan FrFT. FrFT adalah algoritma cepat dengan komputasi O( log) yang dapat memetakan Transformasi Fourier Diskrit (DFT) di atas beberapa himpunan dari titik pada sebuah keliling lingkaran. Lebih spesifik, diberikan sebuah vektor C dengan panjang +, C = (C(u), u = -/,...,/), R. FrFT didefinisikan sebagai : ( F / C)( k) C( u)exp[ iku /( )]; u / k /,..., / () Algoritma Tahap Representasi PPFT. Input citra I dan I, jika citra memiliki ukuran yang berbeda, maka dilakukan zeropadding (memberikan nilai 0 pada piksel tambahan) sehingga kedua cira memiliki ukuran n x n.. Hitung magnitude PPFT pada masing-masing citra I dan I. 3. Lakukan interpolasi dari Pseudopolar-grid menjadi Log-polar grid sebagaimana digambarkan pada Gambar 3(a). Titik-titik yang berwarna abu-abu adalah elemen pada pseudopolar-grid. Sedangkan titik-titik warna hitam adalah elemen dari pada log-polar grid. ilai sebuah titik hitam akan mengambil nilai sebuah titik abu-abu yang berada paling dekat dengannya. 4. Dikarenakan nilai interval yang sangat besar (0-0 4 ) pada setiap nilai yang berada pada koordinat log-polar grid, lakukan operasi log pada seluruh elemen sehingga memiliki interval (0-4). Agar dapat diamati dan memiliki tingkat kontras yang baik, interpolasikan nilai tersebut pada interval grayscale (0-55) sehingga memiliki hasil seperti terlihat pada Gambar 3(b).. Tahap Estimasi Tahap Estimasi bertujuan untuk mendapatkan nilai transformasi geometri (perbesaran, rotasi, dan pergeseran) citra ke- (I ) terhadap citra ke- (I ). Setelah mendapatkan nilai PPFT pada log-polar grid. Phase Correlation Apabila I adalah citra I yang mengalami pergeseran sebesar (Δx, Δy) sehingga, I x, y) I ( x x, y ) () ( y
Sumbu θ Sumbu logr a b Gambar 3. a. Interpolasi dari Pseudopolar-grid (abuabu) ke polar-grid (hitam). b. Representasi grayscale PPFT yang telah diinterpolasikan pada polar-grid. a c d Gambar 4. a. Citra landsat (I ). b. Citra I. c. PPFT citra I dan I pada koordinat log-polar yang telah di bawa pada nilai grayscale. d. Hasil Fusi. Skala Tabel. Hasil uji coba akurasi registrasi Rotasi (derajat) Skala Rotasi (derajat) b Estimasi Error Skala Error Rotasi (derajat), 5,0 4,96 0,00 0,04,5 50,49 50, 0,0 0,,0 46,0 46,09 0,0 0,09 3,0 58 3,0 58,05 0,0 0,05 4,0 044 4,0 044,30 0,0 0,30 5,0 003 5,04 003,6 0,04 0,6 maka besar pergeseran I terhadap I sebesar (Δx, Δy) dapat ditemukan secara akurat dengan menggunakan phase correlation [8]. Metode estimasi pergeseran dengan menggunakan phase correlation dapat dimulai dengan melakukan Transformasi Fourier D pada I dan I sehingga secara berturut-turut menghasilkan Î dan Î. { }; { } (3) I I Selanjutnya dilakukan penghitungan R sebagaimana formula dibawah ini, ˆ I * R. (4) ˆ I* I* adalah complex conjugate dari I. Selanjutnya dicari phase correlation r pada domain spasial dimana r adalah r { R}. (5) ilai (Δx, Δy) dapat ditemukan dengan mencari letak puncak dari dari r yaitu ( x, y) arg max{ r}. (6) ( x, y) Algoritma Tahap Estimasi. Dengan menggunakan phase correlation, lakukan penghitungan pergeseran nilai PPFT I terhadap I yang telah dibawa pada koordinat log-polar pada tahap sebelumnya, sehingga didapatkan nilai pergeseran (Δlogr, Δθ).. ilai perbesaran citra input I terhadap I sebesar s dapat dicari dari nilai Δlogr [7]. Apabila sumbu logr terdiri dari q buah piksel maka skala perbesaran relatif citra I terhadap I sebesar s didapatkan dengan max(log r) log r q s base, (7) dimana base adalah basis logaritma yang digunakan pada saat interpolasi ke log-polar grid pada Tahap Representasi PPFT. 3. ilai rotasi citra input I terhadap I sebesar θ dapat dicari dari nilai Δθ [7]. Apabila sumbu θ terdiri dari t buah piksel maka sudut rotasi antara citra I terhadap I sebesar θ dapat ditemukan dengan 80. (8) t ilai θ yang ditemukan memiliki ambiguitas yaitu θ atau θ+π [7]. Ambiguitas dari θ diselesaikan dengan menggunakan D phase correlation dimana citra I diputar sebesar θ dan θ+π dan di hitung phase correlationnya terhadap I. ilai phase correlation terbesar diantara kedua pasang citra tersebut merupakan sudut θ yang sebenarnya. 4. Optimasi (smoothing) nilai skala dan rotasi yang didapat dilakukan dengan pengambilan q buah nilai s dari tetangga skala estimasi dan q buah nilai θ dari tetangga sudut estimasi. Dilakukan phase correlation dari q+ buah kandidat nilai skala dan sudut rotasi yang menghasilkan perbesaran dan rotasi paling akurat. ilai skala perbesaran (s) dan sudut rotasi (θ) yang paling akurat adalah yang menghasilkan nilai phase correlation yang maksimum. 5. Pergeseran/translasi I terhadap I sebesar (Δx, Δy) ditemukan dengan melakukan phase correlation I terhadap citra I yang telah di perbesar sebesar /s dan diputar sebesar θ.
a. Indonesia b. Singapura c. Malaysia d. Thailand Gambar 4. Fusi 4 pasang Citra Satelit Multi-temporal. Dari kiri ke kanan: citra input I, citra input I, Hasil rekonstruksi citra I sesuai dengan nilai estimasi yang ditemukan pada registrasi, Hasil Fusi Citra Satelit Multi-temporal.3 Tahap Fusi Tahap Fusi bertujuan untuk menggabungkan citra kedua yang telah diperbesar, dirotasi dan digeser sesuai hasil registrasi kepada citra pertama. Jika IF adalah citra hasil fusi I dengan I yang telah diketahui nilai skala perbesaran sebesar s, rotasi sebesar θ, dan translasi sebesar (Δx, Δy) terhadap I, maka (9) I F 5( I I *) / 8, dimana I* adalah citra I yang telah diperbesar dengan /s, diputar sejauh θ dan digeser sejauh (Δx, -Δy) 3. Uji Coba 3. Uji Coba Akurasi Uji coba ini bertujuan untuk menentukan akurasi estimasi skala perbesaran dan sudut rotasi oleh algoritma yang diusulkan. Citra uji I adalah citra landsat dan citra I adalah citra landsat
o Tabel. Hasil uji coba pada citra multi-temporal ama Pasangan Citra Transformasi Geometri I terhadap I Skala Sudut Rotasi Translasi Indonesia.0.0 (6, -5) Singapura.00 0.00 (35,-) 3 Malaysia.0 4.50 (8,) 4 Thailand.05-74.88 (5,-7) yang telah dilakukan perbesaran sebesar s dan rotasi sebesar θ. Salah satu contoh uji coba dapat dilihat pada Gambar 4. Secara berutan: Gambar 4(a) adalah citra inputi, Gambar 4(b) adalah citra input I, Gambar 4(c) adalah PPFT citra I dan I pada koordinat logpolar yang telah di bawa pada nilai grayscale, dan Gambar 4(d) hasil fusi citra. Secara keseluruhan, hasil uji coba dapat dilihat pada Tabel. Terlihat bahwa algoritma yang digunakan memiliki tingkat kesalahan yang rendah dalam menemukan skala dan sudut estimasi. 3. Uji Coba pada Citra Satelit Multi-temporal Uji coba ini bertujuan untuk melihat seberapa jauh algoritma yang diusulkan mampu melakukan fusi dua citra satelit multi-temporal. Data uji citra satelit pada penelitian ini adalah terdiri dari empat pasang citra satelit multi-temporal yang didapatkan dari Aplikasi Google Earth. Citra multi-temporal adalah citra dengan objek yang sama tetapi diambil pada waktu yang berlainan. Citra pertama I adalah citra yang berawan (gangguan) dan lebih baru tanggal pengambilannya dibanding citra kedua I. Dimensi seluruh citra tersebut masing-masing adalah 580x580. Hasil uji coba empat pasang citra satelit multitemporal secara visual dapat dilihat pada Gambar 5. Secara berurutan, dari kiri ke kanan adalah: citra I, citra I, citra I yang di diperbesar - diputar - digeser sesuai hasil regitrasi, dan paling kanan adalah citra hasil Fusi. Secara kuantitatif, hasil estimasi skala perbesaran, sudut rotasi dan pergeseran dapat dilihat pada Tabel. Terlihat bahwa tingkat kesalahan (error) tidak dapat dihitung secara kuantitatif karena groundthruth tidak diketahui. Berbeda dengan uji coba 3. yang nilai perbesaran dan rotasi diketahui sebelumnya, sehingga tingkat kesalahan dapat ditemukan. Untuk menyatkan hasil fusi pada uji coba ini hanya dapat dinyatakan secara kuantitatif bagus, atau tidak bagus dari hasil pengamatan. Dari pengamatan visual dapat dinyatakan bahwa algoritma yang diusulkan memiliki hasil fusi yang bagus. Hal ini dikarenakan pada citra fusi terlihat bahwa objek-objek terlihat tetap terhubung walau citra fusi merupakan gabungan dari dua citra satelit multi-temporal. 4. Kesimpulan Dari hasil ujicoba yang dilakukan dapat disimpulkan bahwa algoritma yang diusulkan memiliki akurasi yang tinggi dalam melakukan estimasi perbesaran, rotasi dan pergeseran. Ketika algoritma yang diusulkan diterapkan pada citra satelit multi-temporer, dapat dilihat bahwa hasil fusi yang dilakukan memiliki hasil yang bagus. Kedepannya, perlu dikembangkan metode segmentasi hambatan yang terdapat pada citra satelit pertama (misalnya awan). Sebelum dilakukan fusi, hambatan tersebut dihapus sehingga bagian detail yang hilang/dihapus tersebut dapat diambilkan dari citra satelit yang kedua pada koordinat yang bersesuian. 5. Daftar Pustaka [] Zhijun Wang, dkk., 005, A Comparative Analysis of Image Fusion Methods, IEEE Trans. Geosci. Remote Sens.,vol. 43, no. 6,. 8 84, Jun. 005. [] Liu,J.G., 000, Smoothing filter-based intensity modulation: A spectral preserve image fusion technique for improving spatial details, Int. J. Remote Sens., vol., no. 8,. 346 347. [3] Tu, T.M. dkk.,00, A new look at IHS-like image fusion methods, Inf. Fusion, vol., no. 3,. 77 86. [4] Ranchin, T., 003, Image fusion The ARSIS concept and some successful implementation schemes, ISPRS J. hotogramm. Remote Sens., vol. 58,. 4 8, 003. [5] Wolberg, G. dan Zokai. (000), Robust image registration using log-polar transform, Proc. IEEE Int. Conf. Image Processing, Vancouver, BC, Canada [6] Reddy, S. dan Chatterji, B., 996, An FFT- Based Technique for Translation, Rotation, and Scale-Invariant Image Registration, IEEE Trans. Image Processing, Vol. 3, o. 8, hal. 66-70. [7] Keller, Yosi dkk., 005, Pseudopolar-Based Estimation of Large Translations, Rotation, IEEE Transactions on Image Processing, Vol. 4, o., Hal. -. [8] Kuglin, C.D. and Hines, D.C., 975, The phase correlation image alignment method, in Proc. IEEE Conf. Cybernetics and Society, Hal. 63 65.