Jurnal . ………….. Vol. XX …, No. X, Bulan 2016, XX-XX 1
Dokumen diterima pada Hari Bulan, Tahun Dipublikasikan pada Hari Bulan, Tahun
Jurnal Politeknik Caltex Riau
http://jurnal.pcr.ac.id
Rancang Bangun Website Sebagai Media Survei Untuk
Mendeteksi Salient Area Pada Video Menggunakan
K-Harmonic Means
Muhammad Yusuf 1), Mardhiah Fadhli, S.T., M.T. 2), YoandaAlimSyahbana, S.T., M.Sc. 3)
1 Politeknik Caltex Riau, Pekanbaru , email: yusuf11ti@mahasiswa.pcr.ac.id 2 Politeknik Caltex Riau, Pekanbaru email: mardhiah@pcr.ac.id
3 Politeknik Caltex Riau, Pekanbaru email: yoanda@pcr.ac.id
Abstrak
Layanan multimedia berupa video adalah layanan yang bergantung kepada kepuasan penonton. Seiring dengan tidak stabilnya akses internet dan mengoptimalisasikan network yang ada, layanan multimedia itu dituntut untuk menjaga kualitas video. Pada sebuah video, terdapat area yang menjadi fokus utama penonton yang disebut salient area. Jika salient area ini memiliki kualitas baik, maka penonton merasa puas dengan kualitas video dan begitu sebaliknya. Untuk mengatasi permasalahan tersebut, maka pada proyek akhir ini akan dirancang dan dibangun sebuah website sebagai media survei yang lebih fleksibel yang artinya website dapat diakses dimana saja dan tidak perlu mempertimbangkan spesifikasi dari operating system yang digunakan. Proyek akhir ini dibangun untuk memudahkan mengumpulkan data titik koordinat pada video berdasarkan sudut pandang subjektif penonton. Hasil survei dari 20 responden akan dilakukan proses clustering menggunakan algoritma K-Harmonic Means untuk mendapatkan area yang paling menarik. Ada beberapa parameter-parameter untuk menentukan salient area yaitu pada bagian wajah, teks dan objek bergerak. Hasil penelitian ini dapat digunakan untuk membantu mengumpulkan informasi salient area berdasarkan sudut pandang subjektif.
Kata kunci : video, salient area, website, clustering, k-harmonic means Abstract
Multimedia service such as video is a service that dependent on the audience’s satisfaction. Along with unstable internet access and optimizing the existing network, multimedia service needs to be able to maintain the quality of the video. In a video, there are many area which is a major focus for audience called Salient areas. If this areas have a good quality, the audience would be satisfied with the quality of video and vice versa. To handle the issue, this research designs and develops website as flexible survey tool which is can be accessed anywhere and does not need to consider specification of the operating system. The research is developed to simplify collecting process of video pixel coordinate based on subjective perspective of the viewer. Result from 20 respondents is clustered using K-Harmonic Means algorithm to determine salient area. Based on the result, some parameters that determine the salient are face, text, and moving object. The developed website can be used to assist collecting process of salient area from subjective perspective.
Video merupakan salah satu jenis media visual yang dapat menggambarkan suatu objek yang bergerak bersama-sama dengan suara alamiah. Pada video terdapat area yang disebut sebagai salient area. Salient area merupakan bagian pada sebuah video yang menarik perhatian dari setiap penonton atau bagian gambar-gambar yang menjadi fokus utama pada sebuah video[1]. Salah satu contohnya, dapat kita lihat pada video pidato presiden. Dimana bagian wajah presiden tersebut adalah fokus utama atau salient area pada video tersebut. Sebaliknya, jika area ini berkualitas buruk, maka video pun akan dianggap berkualitas buruk. Jadi dapat dikatakan bahwa salient area akan menentukan baik atau buruknya kualitas video tersebut. Dalam menentukan salient area sudah terdapat beberapa parameter umum seperti warna, tekstur dan pergerakan objek pada video[2].
Untuk mengatasi permasalahan tersebut, maka pada proyek akhir ini akan dirancang dan dibangun sebuah website sebagai media survei yang lebih fleksibel yang artinya website dapat diakses dimana saja dan tidak perlu mempertimbangkan spesifikasi dari operating system yang digunakan. Website dibangun untuk mendeteksi salient area pada video berdasarkan sudut pandang subjektif penonton. Website menampilkan beberapa video dan penonton diminta menggerakkan kursor ke arah area yang mereka anggap sebagai salient area. Pergerakan kursor tersebut akan direkam dan disimpan datanya sebagai informasi koordinat salient area. Hasil percobaan dari beberapa penonton akan dilakukan proses clustering menggunakan algoritma K-Harmonic Means. Dari proses clustering diperoleh data dengan anggota koordinat yang paling banyak dan kemudian disimpulkan sebagai informasi salient area, karena area tersebut yang paling sering ditunjuk penonton sebagai area yang paling menarik. Dengan adanya proyek akhir ini, diharapkan dapat membantu mengumpulkan informasi salient area melalui media website berdasarkan sudut pandang subjektif.
Berdasarkan latar belakang permasalahan diatas, terdapat dua tujuan pada proyek akhir ini. Pertama dapat membantu mengumpulkan informasi salient area berdasarkan sudut pandang subjektif. Kedua menganalisa informasi salient area dari setiap video menggunakan K-Harmonic Means. Informasi yang diperoleh dapat bermanfaat bagi pengembangan video codec yang akan mempertimbangkan adanya salient area.
2. Tinjauan Pustaka
2.1 Review PenelitianTerdahulu
Tabel 1 Perbandingan Penelitian Terdahulu dengan Penelitian Sekarang
Perbandingan Jenis Citra Platform Hasil
Zhu dkk
(2011) Video
Aplikasi Desktop
Pengujian subjektif diperoleh 73% level good, 14% level fair dan 13% level poor Lee, Choi, & Suk
(2013) Image
Eye Tracking
Tidak ditemukan pengaruh tone dalam color saliency
Ni dkk
(2014) Image
Perangkat Mobile
Terdapat hubungan antara touch saliency dengan visual saliency
Luo dkk
(2011) Video
Perangkat Mobile
Boundary (piksel-piksel yang menjadi batas) dari salient area
Yusuf
(2015) Video Website Informasi koordinat salient area
2.2 Landasan Teori
A. Video
Video merupakan gabungan gambar-gambar yang dibaca berurutan dalam suatu waktu dengan kecepatan tertentu. Video digital adalah jenis sistem video recording yang bekerja menggunakan sistem digital. Biasanya video digital direkam dalam tape, kemudian didistribusikan melalui optical disc, misalnya VCD dan DVD. Salah satu alat yang dapat
Menggunakan K-Harmonic Means 3
digunakan untuk menghasilkan video digital adalah camcorder yang digunakan untuk merekam gambar video dan audio[3].
B. Salient Area
Salient area merupakan bagian pada sebuah video yang menarik perhatian dari setiap penonton atau bagian gambar-gambar yang menjadi fokus utama pada sebuah video[1]. Contohnya pada video pidato presiden, dimana bagian wajah presiden tersebut adalah fokus utama atau salient area pada video tersebut. Jika area yang menjadi fokus utama pada video ini berkualitas baik, maka penonton cenderung puas dengan kualitas video sehingga kepuasan penonton dapat terpenuhi. Sebaliknya, jika area ini berkualitas buruk, maka video pun akan dianggap berkualitas buruk. Jadi dapat kita katakan bahwa salient area akan menentukan baik atau buruknya kualitas video tersebut. Berbagai fitur telah dipertimbangkan untuk mendeteksi salient area, seperti intensitas, warna, orientasi tekstur dan gerak.
C. K-Harmonic Means
K-Harmonic Means merupakan salah satu contoh center-based cluster dan merupakan sebuah algoritma berbasis partisi yang menggunakan rata-rata harmonic (harmonic average) jarak dari setiap titik data ke centroid. K-Harmonic means secara signifikan meningkatkan kualitas hasil clustering yang lebih baik, dimana hasil cluster yang didapat berusaha mendekati hasil yang optimal[4].
3. Perancangan
Aplikasi berbasis website ini dibangun sebagai media survei untuk mendeteksi informasi koordinat salient area berdasarkan sudut pandang subjektif responden. Gambar 1 merupakan deskripsi umum sistem pada aplikasi yang akan dibangun.
Responden menginputkan informasi data diri
Menampilkan deskripsi dan cara pendeteksian salient area
Menampilkan beberapa video
Pendeteksian dan perekaman koordinat kursor salient area
Proses seleksi data koordinat
salient area
Clustering data koordinat dengan
algoritma k-harmonic means
Hasil analisa informasi koordinat
salient area pada video
Gambar 1 Deskripsi Umum Sistem
1. Input data diri responden : Website akan menampilkan form input data diri responden yang berisi nama lengkap, jenis kelamin, tanggal lahir, pekerjaan dan umur. Responden juga diminta untuk mengisi kuesioner terhadap kondisi penglihatan yang nantinya data tersebut akan digunakan sebagai pedoman apakah data itu bisa digunakan atau tidak.
2. Deskripsi dan cara pendeteksian salient area : Setelah responden mengisi form data diri, maka akan berpindah pada halaman homepage yang berisi mengenai deskripsi dan cara pendeteksian tentang salient area.
resolusi 720x486 pixel, frame rate 30 fps, durasi 12-15 detik.
4. Pendeteksian dan perekaman koordinat kursor : Responden diminta untuk menjalankan video dan menggerakkan kursor pada area yang mereka anggap adalah fokus dari video tersebut. Koordinat dari pergerakan kursor direkam dan disimpan datanya ke dalam database sebagai informasi koordinat salient area.
5. Seleksi data koordinat : Data-data koordinat dari hasil survei tersebut akan diseleksi. 6. Clustering data koordinat dengan K-Harmonic Means : Dari proses clustering diperoleh data
dengan anggota koordinat yang paling banyak dan kemudian disimpulkan sebagai informasi salient area, karena area tersebut yang paling sering ditunjuk penonton sebagai area yang paling menarik.
7. Hasil analisa : Untuk memperoleh kesimpulan salient area pada video.
4. Pengujian dan Analisis
4.1 Implementasi Antarmuka Aplikasi
Form input data diri responden merupakan tampilan awal dari aplikasi. Pada form ini responden diwajibkan mengisi nama, jenis kelamin, pekerjaan, umur dan beberapa pertanyaan mengenai kondisi penglihatan. Tampilan form input data diri responden dapat dilihat pada Gambar 2.
Gambar 2 Form Input Data Diri Responden
Pada menu ini berisi 5 video yang nantinya akan dilakukan pendeteksian salient area oleh responden dengan cara menggerakkan kursor selama video sedang dijalankan. Tampilan menu video dapat dilihat pada Gambar 3.
Menggunakan K-Harmonic Means 5
Gambar 3 Menu Video
Form ini berisi video yang telah dilakukan clustering untuk mendapatkan salient area pada tiap video. Pada video tersebut terdapat titik-titik koordinat hasil clustering dengan menggunakan algoritma K-Harmonic Means. Tampilan form hasil clustering salient area pada video dapat dilihat pada Gambar 4.
Gambar 4 Form Hasil Clustering Salient Area
4.2 Clustering Titik Koordinat Gerakan Jari
Survei dilakukan untuk mendeteksi salient area berdasarkan sudut pandang subjektif responden. Pada aplikasi ini akan menampilkan 5 video dan diujikan kepada 20 responden. Setelah dilakukan survei terdapat jumlah data koordinat untuk semua frame yang diolah adalah 2070 yang dapat kita lihat pada Tabel 2.
Video Durasi Jumlah Frame Video 1 15 Detik 450 Video 2 15 Detik 450 Video 3 13 Detik 390 Video 4 13 Detik 390 Video 5 13 Detik 390 Jumlah 2070
Pengujian terhadap algoritma K-Harmonic Means dapat diujikan dengan cara mengukur validitas clustering terhadap nilai K (jumlah cluster yang digunakan). Validitas clustering berguna untuk menemukan K yang paling cocok untuk mengelompokkan data koordinat pergerakan kursor. Validitas clustering dilakukan dengan menggunakan Dunn Index (DI). Proses clustering dilakukan pada setiap frame dan menggunakan nilai K 2 dan 3. Setelah dilakukan proses clustering maka kita dapat mengukur validitas clustering sehingga diperoleh masing-masing nilai DI pada setiap nilai K.
Nilai-nilai DI pada setiap K tersebut akan dibandingkan untuk mengetahui yang mana nilai DI yang terkecil. Nilai DI terkecil pada K tersebut membuktikan bahwa nilai K yang optimal untuk proses clustering data koordinat pergerakan kursor pada setiap frame yang dapat dilihat pada Tabel 3. Total seluruh frame adalah 2070 frame yang akan diolah terhadap masing-masing K. Jadi, ada 4140 kali proses clustering dan ada 4140 nilai DI.
Tabel 3 Nilai K optimal pada setiap video
Video Jumlah Frame
Jumlah Frame dengan Nilai
DI Terkecil K Optimal K = 2 K = 3 Video 1 450 193 257 K = 3 Video 2 450 210 240 K = 3 Video 3 390 213 177 K = 2 Video 4 390 314 76 K = 2 Video 5 390 190 200 K = 3
Dari pengujian k-harmonic-means yang telah dilakukan, terdapat beberapa parameter-parameter untuk menentukan salient area. Diantaranya adalah wajah manusia seperti bibir atau mata, objek bergerak seperti tangan atau jari dan objek berupa tulisan atau teks. Dapat dilihat pada Gambar 5, Gambar 6, Gambar 7, Gambar 8 dan Gambar 9.
Menggunakan K-Harmonic Means 7
Gambar 7 Salient Area Pada Video 3 Gambar 8 Salient Area Pada Video 4
5.1 Kesimpulan
Dari percobaan dan pengujian penelitian ini, ada beberapa kesimpulan, yaitu sebagai berikut:
1. Aplikasi untuk mendeteksi salient area yang telah dibangun dapat berjalan dan berfungsi dengan baik sehingga tujuan dari pembuatan aplikasi ini tercapai.
2. Algoritma k-harmonic means dapat digunakan untuk mengelompokkan area yang paling menarik perhatian para responden.
3. Aplikasi yang dibangun dapat mempermudah dalam mengumpulkan data titik-titik koordinat. 4. Informasi koordinat salient area ini dapat digunakan sebagai penelitian untuk mengukur
kualitas suatu video.
5. Berdasarkan perhitungan DI (Dunn Index) diperoleh cluster terbaik adalah K = 3 untuk video 1, video 2 dan video 5. Sedangkan K = 2 untuk video 3 dan video 4.
5.2 Saran
Untuk pengembangan aplikasi ini, maka ada beberapa hal yang dapat penulis sarankan yaitu:
1. Dapat mengembangkan metode lain seperti K-Means untuk menemukan salient area pada video secara subjektif.
2. Dapat menambahkan video secara dinamis, sehingga video lain juga dapat ditemukan salient area-nya.
Daftar Pustaka
[1]
