Bab III Proses Smoothing Distribusi Menggunakan Metode Pixel Sharing

Transkripsi

1 14 Bab III Proses Smoothing Distribusi Menggunakan Metode Pixel Sharing III.1 Konsep Areal Density dan Pixel Sharing Konsep areal density, sebagai sebuah kuantitas yang menyatakan jumlah titik data dalam sebuah area luas. Konsep areal density digunakan sebagai alat bantu dalam menyelesaikan masalah distribusi. Dalam astronomi konsep areal density digunakan sebagai pembanding antara observasi dengan teori evolusi. Langkah selanjutnya adalah bagaimana membuat bagaimana perbandingan antara observasi dan teori evolusi menjadi sangat efektif. Sebuah asumsi implisit menyatakan bahwa areal density teoritis mendekati distribusi yang smooth (atau secara akurat dapat di-smoothkan). Kita telah mengetahui bahwa areal density merupakan distribusi diskrit. Dengan distribusi diskrit kita akan kesulitan dalam melakukan proses fitting. Proses fitting memerlukan distribusi yang diferensiabel. distribusi yang diferensiabel merupakan distribusi yang kontinu, yaitu distribusi yang diketahui nilai fungsinya di setiap titik. Maka distribusi diskrit diubah menjadi distribusi yang kontinu, sehingga nilai setiap titiknya diketahui, dan proses fitting dapat dilakukan dengan mudah. Sebuah pendekatan sederhana dan langsung adalah dengan piksel yang berbentuk rectangular array. Rectangular array adalah piksel tempat isian sejumlah data distribusi. Data yang diisikan ke dalam rectangular array merupakan distribusi diskrit. Rectangular array memiliki masalah, yaitu quantizing errors dalam batas piksel. Masalah ini akan diselesaikan dengan bantuan metode pixel sharing. seperti yang telah dijelaskan secara sekilas pada bab I, Pixel sharing adalah metode yang digunakan dalam proses smoothing, dimana distribusi diskrit akan diubah menjadi distribusi yang kontinu dengan bantuan metode untuk smoothing, yaitu pixel sharing. Dalam proses smoothing dengan pixel sharing akan menggunakan pendekatan rectangular array dan konsep areal density pada sebuah fungsi distribusi tertentu untuk kemudian dilakukan proses smoothing dengan menggunakan pixel sharing. Pixel sharing adalah metode smoothing dengan menggunakan rectangular array yang ukurannya telah kita tentukan. Rectangular array dibuat dua, yaitu rectangular array inisial dan rectangular array final. Kedua rectangular ini dibuat sama ukurannya,

2 15 tetapi jumlah piksel pembangunnya berbeda. Nilai rectangular array final berdasarkan kepada nilai dalam rectangular array inisial Jumlah array inisial lebih kecil dibandingkan jumlah array final. Koordinat pusat tiap piksel pada array final seolah-olah dipindahkan ke rectangular array inisial. Kita akan menghitung nilai pada rectangular array final berdasarkan nilai rectangular array inisial. Kita mendapatkan nilai array final dengan menghitung luas aksi yang dibentuk dari rectangular array inisial. Cara menghitung luas aksi adalah dengan menempatkan satu piksel inisial (moving pixel) kepada titik koordinat array final yang terdapat pada array inisial. Tempat titik koordinat array final dalam array inisial pada moving pixel adalah tepat di tengah-tengah moving pixel. Nilai setiap piksel pada array final adalah jumlah luas aksi (luas setiap aksi sebelumnya dikalikan dengan nilai dimana tempat luas masing-masing aksi berada pada array inisial, luas aksi bernilai nol manakala luas aksi berada di luar area array inisial) yang dibentuk oleh moving pixel, dimana koordinat pusat array final diletakkan tepat pada pusat moving pixel. III.2 Algoritma Pixel Sharing secara umum Untuk memudahkan pengerjaan metode pixel sharing, maka kita menyusun algoritmanya. Algoritma lengkap untuk pixel sharing adalah sebagai berikut : a. Tentukan jumlah array inisial (n x n) dan jumlah array finalnya (m x m), tentukan juga penomoran piksel. Contoh : array inisial berjumlah empat, maka n berjumlah dua, sedangkan array final berjumlah 16, maka m berjumlah empat. Gambar III.1 menunjukkan contoh rectabgular array Gambar III. 1 Contoh array (2 x 2), (4 x 4) dan (16 x 16) b. Tentukan nilai-nilai dalam piksel inisial c. Tentukan koordinat ujung-ujung array inisial (n x n) dan koordinat pusat array final (m x m)

3 16 d. Tentukan piksel-piksel dalam array final, termasuk ke dalam piksel berapa dalam array inisial e. Pindahkan koordinat pusat array final ke dalam array inisial f. Buatlah moving pixel, yang berukuran sama dengan ukuran satu piksel dalam array inisial, tempatkan koordinat pusat array final yang terdapat dalam array inisial dalam koordinat pusat moving pixel. Moving pixel Koordinat pusat array final Gambar III. 2 Rectangular Array dan Moving Pixel g. Hitung luas aksi yang terbentuk pada moving pixel termasuk ke dalam piksel ke berapa dalam array inisial, kalikan dengan nilai dimana luas aksi dalam moving pixel berada. Jika luas aksi berada di luar array inisial, maka dikalikan dengan nilai piksel inisial terdekat. Ilustrasi luas aksi ditunjukkan seperti pada gambar III.3 di bawah ini : Luas 1 Luas 2 Luas Luas 2 1 Luas 3 Luas 4 Gambar III. 3 Ilustrasi Luas Fraksi

4 17 h. Jumlahkan nilai luas aksi moving pixel dibagi dengan luas satu piksel array inisial III.3 Algoritma untuk menentukan koordinat ujung array inisial dan koordinat pusat array final 1. Algoritma untuk menentukan koordinat titik ujung pada array inisial adalah sebagai berikut : a. Tentukan koordinat pusat tiap piksel array inisial, yang memiliki koordinat (a,b) serta variable indeks i (untuk menunjukkan kolom ke berapa) dan j (untuk menunjukkan baris ke berapa) dan ukuran panjang satu piksel (p) dan lebar piksel (q) b. Menentukan koordinat pusat dapat dilakukan dengan cara (i) tentukan koordinat awal A (0,0) (ii) koordinat pusat piksel awal dapat dihitung dengan A (x,y) (0,0) x (p,q) (iii) untuk pergerakan kolom, kita dapat menghitungnya dengan cara : A x (0) + (0.5 x i x p), nilai i bergerak sampai dengan jumlah n (iv) untuk pergerakan baris, kita dapat menghitungnya dengan cara : A y (0) + (0.5 x j x q), nilai j bergerak sampai dengan jumlah n c. Tentukan jumlah piksel dalam array inisialnya (n x n), maka kita akan mengetahui jumlah baris dan jumlah kolomnya d. Untuk kolom ke-i dan baris ke-j, sampai n, koordinat titik-titik ujung dapat dihitung dengan cara : (i) jika awal piksel terletak pada pojok kiri bawah koordinat titik-titik ujungnya adalah (a-(0.5 x p)) dan (b-(0.5 x q)) (ii) jika awal piksel terletak pada pojok kiri atas (a-(0.5 x p)) dan (b+ (0.5 x q)) 2. Algoritma untuk menentukan koordinat pusat pada array final adalah sebagai berikut : a. Tentukan koordinat ujung awal A(0,0) b. Tentukan piksel yang akan dihitung koordinat pusatnya termasuk ke baris dan kolom ke-berapa c. Tentukan koordinat pusat array final dengan cara : (i) koordinat pusat sumbu x : A x (0) + (0.5 x i x p)

5 18 (ii) koordinat pusat sumbu y : A x (0) + (0.5 x j x q) dengan i merupakan indeks berjalan untuk kolom dan j merupakan indeks berjalan untuk baris Gambar III. 4 Ilustrasi Array Final 3. Algoritma untuk menentukan moving pixel adalah sebagai berikut : a. Pindahkan koordinat pusat array final ke dalam array inisial b. Moving pixel berfungsi sebagai pointer yang titik pusatnya adalah koordinat pusat setiap piksel dalam array final yang sudah dipindahkan ke dalam array inisial c. Tentukan koordinat titik titik ujung moving pixel jika diketahui koordinat pusat array final adalah (g j,h i ) i) menentukan koordinat titik ujung kiri bawah mlb x = g j (0.5 x p) mlb y = h i (0.5 x q) ii) menentukan koordinat titik ujung kanan bawah mrb x = g j + (0.5 x p) mrb y = h i (0.5 x q) iii) menentukan koordinat titik ujung kiri atas mlt x = g j (0.5 x p) mlt y = h i + (0.5 x q) iv) menentukan koordinat titik ujung kanan atas mrt x = g j + (0.5 x p) mrt y = h i + (0.5 x q)

6 19 koordinat ujung-ujung moving pixel digunakan dalam perhitungan luas aksi piksel dan nilai array finalnya III.4 Algoritma untuk menentukan nilai piksel dalam array final Algoritma untuk menentukan nilai piksel dalam array final berdasarkan nilai array inisial adalah sebagai berikut : a. tentukan piksel ke berapa dalam array final yang akan dihitung b. tentukan koordinat pusat array final yang akan ditentukan nilainya c. pindahkan koordinat pusat array final ke system koordinat array inisial, sesuaikan posisinya d. buatlah moving pixelnya, tentukan luas aksinya e. dalam menentukan luas aksi yang berjumlah empat luas aksi, dengan menggunakan moving pixel, hanya terdapat empat kemungkinan susunan luas Diketahui empat koordinat titik ujung array final :,, dan, sedangkan koordinat titik ujung moving pixel : ml,mr,mb dan mt. Terdapat empat kemungkinan susunan luas yang terjadi jika koordinat pada moving pixel dan array final memenuhi kondisi seperti di bawah ini, yaitu jika (mr < ) dan (mb < ), (mr > ) dan (mb < ), (mr < ) dan (mb > ), (mr > ) and (mb > ). Keempat kemungkinan tersebut adalah sebagai berikut : (i) Kemugkinan pertama jika (mr < ) dan (mb < ) : a1 := (mr - ) * ( - mt) * ( nilai piksel tempat luas berada) a2 := ( - ml) * ( - mt) * (nilai piksel tempat luas berada) a3 := ( - ml) * (mb - ) *( nilai piksel tempat luas berada) a4 := (mr - ) * (mb - ) * (nilai piksel tempat luas berada) gambar III.5 sampai dengan III.8 merupakan ilustrasi posisi moving pixel dengan berbagai kemungkinan seperti tergambar di bawah ini :

7 20 mr mt a2 a1 a3 a4 mb Gambar III. 5 Posisi Moving Pixel (mr < ) dan (mb < ) (ii) Kemungkinan kedua jika (mr > ) dan (mb < ) a1 := (mr - ) * ( - mt) * ( nilai piksel tempat luas berada) a2 := ( - ml) * ( - mt) * ( nilai piksel tempat luas berada) a3 := ( - ml) * (mb - ) * ( nilai piksel tempat luas berada) a4 := (mr - ) * (mb - ) * ( nilai piksel tempat luas berada) mt ml a2 a1 mr a3 a4 mb Gambar III. 6 Posisi Moving Pixel (mr > ) dan (mb < ) (iii) Kemungkinan ketiga jika (mr < ) dan (mb > ) a1 := (mr - ) * ( - mt) * ( nilai piksel tempat luas berada) a2 := ( - ml) * ( - mt) * ( nilai piksel tempat luas berada) a3 := ( - ml) * (mb - ) * ( nilai piksel tempat luas berada) a4 := (mr - ) * (mb - ) * ( nilai piksel tempat luas berada)

8 21 mr a2 a1 a3 a4 mb Gambar III. 7 Posisi Moving Pixel (mr < ) dan (mb > ) (iv) Kemungkinan keempat jika (mr > ) and (mb > ) a1 := (mr - ) * ( - mt) * ( nilai piksel tempat luas berada) a2 := ( - ml) * ( - mt) * ( nilai piksel tempat luas berada) a3 := ( - ml) * (mb - ) * ( nilai piksel tempat luas berada) a4 := (mr - ) * (mb - ) ( nilai piksel tempat luas berada) mt ml mr a2 a1 mb a3 a4 Gambar III. 8 Posisi Moving Pixel (mr > ) dan (mb > ) f. Hitunglah nilai tiap piksel dalam array final dengan cara : Val = (a1 + a2 + a3 + a4)/ (Luas satu piksel array inisial) Maka kita akan mendapatkan nilai di setiap piksel pada array final berdasarkan nilai pada array inisial dengan menggunakan konsep areal density dan metode pixel sharing (Wilson & Hurley 2003)

9 22