ANALISIS DAN PERBANDINGAN HASIL PROSES ALGORITME FULL SEARCH DAN NSTEP SEARCH PADA PROSES PEMAMPATAN VIDEO MPEG-2; ANALYSIS AND COMPARISON RESULT OF FULL AND NSTEP SEARCH ALGORITHM PROCESS IN MPEG-2 VIDEO COMPRESSION PROCESS

SRI MARDESANI LESTARI, Agfianto Eko Putra

2012 | Skripsi | PROGRAM STUDI ELEKTRONIKA DAN INSTRUMENTASI

Video merupakan gabungan dari banyak citra dan mengandung media suara di dalamnya, ukuran filenya sangat besar, sehingga dibutuhkan media penyimpanan yang semakin besar. Untuk mengatasi hal tersebut diperlukan teknik pengurangan ukuran file video dengan atau tanpa mengurangi atau menghilangkan sebagian informasi yang terkandung di dalam video yang dianggap tidak terlalu penting. Hal ini disebut dengan pemampatan video. Proses utama dalam sistem pemampatan video MPEG-2 yaitu motion estimation dan motion compensation. Motion estimation memprediksi sebuah frame dari frame acuan dengan mengestimasi gerakan blok–blok antar frame. Frame dibagi menjadi blok–blok berukuran NxN piksel untuk mempermudah proses. Algoritme block matching menghitung vektor gerak pada keseluruhan blok piksel. Algoritme block matching yang digunakan yaitu algoritme full search dan nstep search. Algoritme full search mengevaluasi setiap dan seluruh piksel blok yang mungkin di dalam area pencarian, sedangkan nstep search hanya mengevalusi beberapa piksel blok. Motion estimation menghasilkan suatu vektor gerak. Vektor gerak tersebut dimanfaatkan dalam proses motion compensation. Hasil akhir proses motion compensation berupa nilai compensation error (CE). Semakin kecil nilai CE maka hasil yang didapat semakin mendekati gambar aslinya. Hasil analisis menunjukkan bahwa hasil yang diperoleh dari algoritme full search lebih baik daripada yang dihasilkan oleh nstep search, namun waktu yang dibutuhkan lebih lama. Dari variasi ukuran macroblock 16x16 piksel, 8x8 piksel, dan 4x4 piksel, berdasarkan waktu yang dibutuhkan dan kualitas yang masih bisa diterima, maka kombinasi yang optimal yaitu menggunakan macroblock 8x8 pixel dengan algoritme full search.

Kata Kunci : Video, Pemampatan, Motion estimation, Motion compensation, Algoritme block matching, Full search, Nstep search