komputasi aliran fluida dinamik dengan citra · pdf filepenerapan komputasi acd ... kurang,...

11

Click here to load reader

Upload: habao

Post on 06-Feb-2018

226 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA DIGITAL DAN PIV (PARTICLE IMAGE VELOCIMETRY),

KHUSUSNYA DALAM APLIKASI NUKLIR

Muhammad Arifin Sanusi*

ABSTRAK

KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA DIGITAL DAN PIV (PARTICLE IMAGE VELOCIMETRY) KHUSUS NYA DALAM APLIKASI NUKLIR. Aliran fluida yang ditambahkan pembiak (seed), diamati dengan mengambil 2 citra secara berurut dalam selang ∆t . Kedua citra ini dihitung dengan metode FFT, korelasi-silang dan oto-korelasi, kemudian diinversi kembali menjadi fungsi waktu. Dengan mengetahui ∆t maka peta vektor kecepatan partikel aliran fluida dapat dihitung. Hasil fenomena aliran kecepatan fluida ini dapat diaplikasi lanjut pada penggunaan sangat luas di bidang teknik. Khususnya dalam aplikasi nuklir, aliran fluida, turbulensi dalam reaktor, dapat diketahui tanpa memasang dan menyentuh, karena penggunaan laser, kamera CCD, serta perangkat komputasi kendali jauh. ABSTRACT

COMPUTATION OF DYNAMIC FLUID FLOW USING DIGITAL IMAGE AND piv (PARTICLE IMAGE VELOCIMETRY) PARTICULARLY IN NUCLEAR APPLICATION. Two images captured sequentially in ∆t period, by CCD camera and double-pulse laser in cross-section of flow with seeding particle, were reviewed. The digitalized images were calculated by FFT method, cross-correlation and auto-correlation as an impulse function equation, therefore inversed in to time domain resulting velocity vector maps with known ∆t . The computation result can be applied in a large technical application, especially in nuclear application, turbulence and the other phenomena fluid dynamic in reactor chamber which can be calculated providing Laser, CCD camera and remotely computational equipment are available.

PENDAHULUAN

Citra video digital dapat dilihat sebagai medan sinyal analog dua dimensi di mana dapat dijadikan bentuk digital deret satu dimensi terhadap waktu t. Teknik pengolahan * BPP Teknologi

Page 2: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

sinyal satu-dimensi dapat secara langsung dikembangkan ke dua-dimensi, seperti yang telah dibahas oleh Rosenfeld & Kak 1976; dan Pratt tahun 1984.

Pada metode Analisa Citra Digital (ACD) - PIV yang dipakai dalam komputasi ini prinsipnya adalah: 2 citra digital berurut (sekuensiel) dicacah pada satu daerah melalui introgasi jendela (window) - Gambar 1. Dalam cacah citra ini suatu pergeseran rata-rata partikel dapat diamati dari satu cacah dalam citra itu terhadap pasangannya pada citra lainnya. Pergeseran spasial itu dapat dijelaskan sederhana dengan suatu model pengolahan sinyal digital yang linier, seperti dalam Gambar 2. Satu daerah cacah f(m,n) dapat dipakai sebagai masukan ke suatu sistem yang mempunyai keluaran g(m,n) yang sesuai dengan daerah cacah dari citra lainnya yang diambil citranya pada ∆t kemudian. Sistem itu sendiri terdiri atas dua komponen, fungsi pergeseran spasial s(m,n) yang juga dikenal sebagai sistem impuls jawab, dan sinyal derau tambahan d(m,n).

Gambar 1. Konsep susunan bingkai-ke-bingkai pencacahan ACD –PIV

Sinyal derau ini disebabkan oleh perpindahan partikel daerah cacah partikel yang tidak nampak pada gerak 3 dimensi di lembar laser, dan jumlah total partikel yang ada dalam jendela. Tentu saja cacah awal f(m,n) dan g(m,n) juga berderau.

f(m,n)

g(m,n) s’(m,n)

Fungsi geser dari medan yang di estimasi

citra 1

citra 2

t0

t0 + ∆t

Masukan citra 1

f (m,n) F(u,v)

s (m,n) S(u,v)

g’(m,n) G’(u,v) +

d(m,n) D(u,v)

g(m,n) G(u,v)

Keluaran citra 2

Sinyal derau /noise tambahan

Page 3: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

Gambar 2. Model pengolahan sinyal dengan uraian hubungan fungsional antara 2 bingkai suksesif yang memuat partikel, fungsi F(u,v), S(u,v), G’(u,v), G(u,v) & D(u,v) sebagai transformasi Fourier dari fungsi huruf kecilnya yang menyatakan domain frekuensi spasial.

Apabila kita abaikan sinyal derau tambahan yang mempengaruhi keluaran g(m,n) maka perhitungan akan lebih mudah dinyatakan sebagai fungsi dirac. Tentunya pendekatan ini diambil untuk menyederhanakan perhitungan yang demikian kompleks, karena kondisi ideal fungsi masukan f(m,n) dan g(m,n) juga akan mengandung sinyal derau sehingga perhitungan akan semakin kompleks. Pendekatan perlu diambil dalam menyelesaikan dengan metode konvolusi - transformasi Fourier. PENERAPAN KOMPUTASI ACD - PIV.

Gambar 3 menjelaskan metoda ACD -PIV yang dipakai dalam analisa ini, di mana pemakaian persamaan konvolusi - transformasi Fourier untuk mempercepat proses perhitungan korelasi-silang dan auto-korelasi, dibanding dengan metode lainnya yang membutuhkan waktu perhitungan yang demikian lama serta ketelitian yang kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian konjugasi bilangan kompleks setiap pasangan koefesien Fourier yang bersesuaian. Kumpulan kofesien baru ini selanjutnya dengan transformasi inversi diperoleh φfg .

Oleh karena periodisitas FFT dalam ruang tidak diperlukan normalisasi φfg seperti

pada kasus linear. Pada kenyataannya, meskipun pergeseran ini sering terlalu besar, komputasi ini bekerja baik, karena nisbah derau pada korelasi-silang akan menurun dengan naiknya pergeseran spasial. Itu berarti angka pasangan citra partikel menurun di daerah pencacahan dan akan lebih banyak partikel citra yang tak berpasangan. Bila diberikan sisi jendela N, kita memperoleh 1/3 sisi ini (N/3) pada batas yang dapat diperoleh pegeseran vektornya. Ini secara langsung sesuai dengan kriteria PIV

Gambar. 3 Metoda ACD-PIV

Φ'( , )

( , ) *( , )

u vF u v G u v

=

Korelasi-silang FFT f(m,n)

F(u,v

FFT*1 Φ ' ( , )u v φ' ( , )m n dx,dy vx(i,j)

vy(i,j) FFT

g(m,n)

G(u,v

Page 4: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

Puncak korelasi-silang mulanya ditentukan dengan mendapatkan harga tertinggi

dalam nilai korelasi matriks 2 dimensi itu. Untuk ketelitian sub-piksel, sekitar elemen ini suatu kurva parabolik atau eksponensial yang memenuhi arah horisontal dan vertikal dari lokasi mendekati, yang mempunyai puncak korelasi. Dibanding dengan metode konvensional dengan pusat-massa sentroid, tiga kurva yang sesuai yang dipilih. Beberapa urutan pengujian disampaikan dalam makalah ini juga dimonitor dengan teknik sentroid, dan ini memperlihatkan bahwa kurva eksponensial 3 titik sesuai, dan dapat di tentukan puncak korelasi silang dengan kesalahan yang kecil dibanding dengan teknik sentroid pusat-massa. Gejala ini dapat memberikan secara kasar bentuk Gaussian dari puncak korelasi-silang itu sendiri.

Besaran tertinggi kecepatan partikel yang dapat di deteksi citra digital sekarang ini pada kecepatan 30 HZ, dengan memberikan ukuran jendela pencacahan N x M. Pergeseran maksimum partikel yang dapat diukur dalam aliran dapat ditentukan dengan mengalikan pergeseran piksel dengan besaran faktor antara bidang citra dan bidang objek. Dengan membagi pergeseran dengan konstante waktu δ t antara citra tangkapan (1/30 detik), maka kecepatan maksimum aliran yang diamati dapat ditentukan. Nisbah (ratio) pencacahan jendela dapat dirubah untuk memenuhi suatu aliran yang skala besar. ALGORITMA PEMROGRAMAN

Citra video yang telah direkam pada kaset video VHS dari percobaan meja optik dengan laser dan sirkuit fluida air yang telah diberikan partikel pembiak, dipindahkan ke komputer. Dengan menggunakan video player, TV dan frame grabber Matrox Pulsar yang dihubungkan dengan komputer serta dengan menjalankan software Matrox Lite (Intelcam) memungkinkan citra itu dapat direkam gambar per gambar sebagai file bitmap.

Pada percobaan di meja optik telah diketahui debit air, faktor pembesaran piksel dan laju frekuensi pencacahan. Untuk komputasi secara on line pada sirkuit fluida, digunakan kamera CCD, Laser yang terintegrasi dengan komputer sehingga rekaman gambar dua citra berurut dipindakan (scan) dan hasil komputasi vektor aliran dapat secara langsung diperoleh. Tetapi untuk sementara hanya dilakukan secara batch processing seperti yang dijelaskan di atas.

Berikut ini digambarkan diagram alir secara umum.program perhitungan AC-PIV.

Page 6: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

(2) )exp(),(),(

(1) )exp(),(),(

1

22

1

1

2

2

1

11

21

1

22

1

1

2

2

1

11

21 1

211

121

21 1

21121

Nkn

N

n

N

nN

knNN

Nkn

N

n

N

nN

kn

iikkXnnx

iinnxkkX

ππ

ππ

+=

−−=

∑ ∑

∑ ∑− −

− −

ALGORITMA MATEMATIS Transformasi fourier diskret dua dimensi

Apabila kita nyatakan suatu citra yang ditangkap oleh CCD dan ditampilkan pada komputer dengan representasi gambar sederhana berikut:

Gambar 4. piksel urutan priodik

Deret Fourier diskret dua dimensi dan koefisien deret Fourier dapat dinyatakan secara langsung (Ionis Pitas, Digital Image Processing Algoritms) sebagai berikut:

Persamaan (1) dan (2) di atas mendefinisikan transformasi Fourier dua dimensi

(2-D DFT), di mana transformasi diskret ini yang digunakan sebagai algoritma pengolahan dan analisa sinyal diskret dua dimensi di komputer. Untuk lebih menyederhanakan persamaan di bawah ini dituliskan kembali pasangan DFT di atas dalam bentuk:

n2

n1

Page 7: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

(9) ),( 0

),( ),(),(

(8) ),( 0

),( ),(),(

21

21

21

21

21

2121

21

21

2121

21

∈=

∈=

PP

PPp

PP

PPp

Rnn

Rnnnnhnnh

Rnn

Rnnnnxnnx

1,2=j )exp(

:mana di

(5) ),(),(

(4) ),(),(

2

1 1

111

21

1 1

1121

22

2

1

1

2

2

11

121

22

2

1

1

2

2

11

1

jj NN

knN

N

n

N

n

knNNN

knN

N

n

N

n

knN

iW

WWkkXnnx

WWnnxkkX

π−=

=

=

−− −

− −

∑ ∑

∑ ∑

[ ] [ ][ ] (7) ),(),(),(

(6) ),(),(),(Y ),(),(),(

212121

212121212121

nnhDFTnnxDFTIDFTnnykkHkkXkknnhnnxnny

==⇔⊗⊗=

Oleh karena dalam menghitung korelasi silang dan auto-korelasi akan

melibatkan dua matriks dari dua citra yang diberikan sesuai yang dijelaskan pada bagian di atas, maka dalam menyelesaikan komputasi dengan konvolusi linier. di mana:

IDFT = Inversi Discrete Fourier Transform DFT = Discrete Fourier Transform x n n( , )1 2 = matriks pada daerah citra 1 h n n( , )1 2 = matriks pada daerah citra 2

Sehingga perhitungan konvolusi dari pers 5 di atas dapat dilakukan sbb. suatu

daerah dipilih sebagai RN N1 2di mana N L N L1 1 2 2≥ ≥, , urutan x n n( , )1 2 ,

h n n( , )1 2 diberikan nilai awal nol pada urutan x n np ( , )1 2 , h n np ( , )1 2 pada daerah

RN N1 2:

Page 8: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

(13) ),(),(),(

(12) ),(),(),(

1

0

1

022112121

1

0

1

022112121

1

1

2

1

1

1

2

1

∑∑

∑∑−

=

=

=

=

++=

++=

N

n

N

nxx

N

n

N

nxy

mnmnxnnxmmR

mnmnynnxmmR

(10) ),(),(),( 212121 nnhnnxnny ppp ⊗⊗=

(11) ),( ),(),(21212121 LLp Rnnnnynny ∈=

Dengan mudah dibuktikan bahwa konvulasi : memberikan hasil yang sama dengan pers. (6) konvulasi linier, hasil konvulasi linier diberikan oleh:

Algoritma perhitungan konvulasi dapat diringkaskan sbb.

1. Pilih N1 dan N2 pada daerah citra tampilan di monitor, di mana Ni = 64,32, 16,8, i =1,2

2. Pemberian nilai awal matriks x n n h n n( , ), ( , )1 2 1 2 dengan nol

3. Hitung DFT dari x n n h n np p( , ), ( , )1 2 1 2

4. Hitung DFT Y k kp( , )1 2 sebagai hasil kali X k k H k kp p( , ) * ( , )1 2 1 2

5. Hitung y n np ( , )1 2 dengan menggunakan inversi DFT

PERHITUNGAN KORELASI SILANG DAN AUTOKORELASI

Apabila kita menuliskan kembali transformasi fourier yang dipakai untuk menghitung korelasi dua dimensi:

Page 9: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

[ ] [ ][ ] (14) ),(*),(),( 212121 nnyDFTnnxDFTIDFTnnRxy =

R m mxy ( , )1 2 dipakai untuk perhitungan korelasi silang sedang R m mxx ( , )1 2 pada

auto-korelasinya. Citra x dan y pada daerah yang masing-masing memenuhiRP P1 2,

RQ Q1 2, selanjutnya metode yang dipakai untuk perhitungan korelasi 2-d adalah:

Appendiks: Beberapa contoh hasil komputasi

Contoh 1. hasil komputasi ACD - PIV

Page 10: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

Contoh 2. dari hasil perekaman terakhir

KESIMPULAN

Dari hasil algoritma matematis yang telah diuraikan, dan dideklarasikan dalam pemrograman di komputer, komputasi vektor kecepatan aliran fluida yang telah dilakukan belum dapat dicapai secara langsung (on-line) di sirkuit fluida yang ada. Kendala adalah pengaturan kecepatan aliran fluida yang ditambahkan pembiak itu mengalami keterbatasan sirkuit, peralatan dan instrumentasi, sehingga gambar lembar aliran dengan sinar laser direkam dari CCD, dengan TV dan video recorder vhs, setelah itu dipindahkan ke komputer yang selanjutnya gambar bitmap diolah dengan program tersebut. Hasil komputasi masih perlu validasi lebih lanjut meskipun perhitungan telah mendekati kebenaran. DAFTAR PUSTAKA 1. STEVEN C CHAPRA, RAYMOND P CANALE. “Numerical Methodes for

Engineer”, Mc. GRAW – HILL, International Edition. 2. MARKUS RAFFEL, CHRISTIAN E. WILLERT, JURGEN KOMPENHANS

“Particle Image Velocimetry: A Practical Guide (Experimental Fluid Mechanics)“, Springer.

3. IONNIS PITAS, “Digital image processing algorithms”, Prentice-Hall, Inc. Upper

Saddle River, NJ, USA, 1993.

Page 11: KOMPUTASI ALIRAN FLUIDA DINAMIK DENGAN CITRA · PDF filePENERAPAN KOMPUTASI ACD ... kurang, dengan tranformasi Fourier operasi dapat disederhanakan dengan perkalian ... komputer. Dengan

DAFTAR RIWAYAT HIDUP

1. Nama : Muhammad Arifin Sanusi

2. Tempat/Tanggal Lahir : Bone, 21 Desember 1955

3. Instansi : Puspiptek

4. Pekerjaan / Jabatan : Pegawai/ Staf Bidang Perencanaan Puspiptek

5. Riwayat Pendidikan :

• 1976-1984, Jurusan Elektroteknik, Fakultas Teknik Universitas Hasanuddin

• 1987, (S2),USTL-Montpellier-DESS Informatika

• 1992, Teknik Komputer, Ecole d’Engineur de Marseille-Perancis

6. Pengalaman Kerja :

• 1985, LAPAN

• 1985-Sekarang, BPPTeknologi

• 1988-sekarang, diperbantukan di ASDEP Puspiptek

7. Organisasi Profesional :

• 1985-Sekarang, Anggota PPI

8. Makalah yang pernah disajikan : • Dalam LKSTN tahun 1995.

• Dalam Seminar LTMP-BPPT

• Dalam Lokakarya LTMP-BPPT