1. Pendahuluan
1.1
Latar Belakang Teknologi pada saat ini sudah menjadi sesuatu yang penting bagi kehidupan manusia, contohnya kamera.Kamera sering kali dipakai orang untuk mengabadikan gambar yang menurut orang tersebut penting.Tetapi tidak semua gambar yang kita ambil sesuai dengan keinginan kita.Terkadang sering kali ditemukan gambar-gambar yang memiliki bagian-bagian yang tidak diinginkan.Kondisi ini dapat disebabkan oleh beberapa kemungkinan seperti rusaknya gambar secara fisik ataupun terdapat obyek yang dianggap mengganggu gambar [1]. Obyek yang dianggap mengganggu gambar ini dapat terjadi karena tidak dimungkinkannya menghilangkan obyek tersebut pada saat pengambilan gambar.Obyek yang mengganggu ini dapat terjadi baik pada gambar digital maupun gambar fisik [7].Pola yang tidak diinginkan pada gambar dapat terjadi akibat adanya noda, goresan, dlsb pada saat penyimpanan gambar.Pola yang tidak diinginkan pada gambar ini dapat terjadi pada gambar fisik [3].Untuk memperbaiki obyek mengganggu ini dapat direkonstruksi ulang pada gambargambar tersebut secara manual, dalam format digital, menggunakan aplikasiaplikasi pengedit gambar yang ada [10]. Namun cara ini membutuhkan langkah-langkah yang panjang dan rumit. Untuk mengatasi dan mempermudah masalah ini diperkenalkanlahtexture synthesis yang merupakan bagian dari metode seam carving yang dapat merekonstruksi gambar-gambar tersebut.Seam carving merupakan salah satu metode untuk mengubah ukuran gambar dengan menghapus atau menambahkan ukiran (carve) piksel-piksel dari bagian-bagian gambar yang berbeda. Selain itu Seam Carving juga dapat digunakan untuk melakukan object removaldan region filling.Texture synthesis menggunakan pendekatan dengan menyalin dan mencampur bagian yang serupa dari bagian lain pada gambar.Selain itu digunakan pendekatan yang memanfaatkan tekstur sintetis untuk penggantian gambar, karena tekstur sintetis dapat dibuat dengan ukuran bebas, dan pengulangan dihindari [4].Selain itu, dengan mengintegrasikan komposisi pada tekstur sintesis, batasan masalah dapat dikurangi [6]. Masalah-masalah tersebut antara lain pengulangan yang dapat terlihat ketika suatu daerah kecil digunakan untuk mengisi daerah besar dan gabungan dari daerah penggantian dengan daerah terpilih dapat mengakibatkan batasan terlihat bahkan dengan penggunaan teknik penggabungan multi-resolusi [2]. Proses awalnya gambar asli akan dipilih secara manual untuk menghilangkan gambar yang tidak diinginkan pada pemilihan objek dengan menggunakan dynamic programming [8]. Setelah itu gambar yang sudah dipilih secara manual akan di seleksi untuk mencari mask dan noise. Mask digunakan untuk membedakan warna yang cenderung akan dihilangkan sedangkan Noise cenderung pada pola yang digunakan untuk menggantikan gambar yang akan dihilangkan [5]. Proses-proses tersebut akan 1
menghasilkangambar baru dengan tidak menghilangkan gambar asli yang tidak diseleksi untuk dihilangkan [9].Metode ini dipilih karena metode ini merupakan metode baru yang masih jarang diimplementasikan.Selain itu, berdasarkan beberapa literatur yang ada, metode ini mampu menghasilkan gambar dengan kualitas yang lebih baik dengan metode yang telah ada sebelumnya. Pengujian dapat dilakukan dengan 2 cara, Objektif dan subjektif pada pengujian secara Objektif dapat dilakukan dengan menggunakan SNR atau PSNR dari gambar asli dan gambar hasil selain itu dapat juga digunakan aplikasi image comparer untuk membandingkan kemiripan gambar asli dan gambar hasil sedangkan secara subjektif dapat dilakukan kuisioner untuk mendapatkan Mean Opinion Score (MOS).
1.2
Perumusan Masalah Berdasarkan penjabaran latar belakang di atas, maka masalah yang dapat dirumuskan adalah : 1. Bagaimana mengimplementasikan seam carving (texture synthesis) pada object removal dan region filling? 2. Bagaimana menerapkan pemrograman dinamis untuk menemukan target yang baik untuk mengganti pola yang tidak diinginkan? 3. Bagaimana cara melakukan pengujian pada gambar yang telah dihasilkan?
1.3
Batasan Masalah Batasan masalah pada menyusun tugas akhir ini adalah : 1. Inputan berupa file gambar digital layer tunggal. 2. Tipe file gambar yang ditangani adalah bitmap dan/atau jpeg. 3. Pemilihan objek pada object removal dilakukan secara manual. 4. Objek gambar yang ditangani minimal adalah foto pemandangan (benda mati), foto manusia secara utuh, dan foto manusia setengah badan dengan minimal gambar > 50% gambar yang akan di manipulasi. Itu disebabkan karena membutuhkan acuan bagian lain yang tidak dimanipulasi.
1.4
Tujuan Berdasarkan rumusan masalah diatas, maka tujuan dari tugas akhir ini adalah : 1. Mengimplementasikan seam carving (texture synthesis) pada object removal dan region filling. 2. Mengimplementasikan pemrogaman dinamis untuk menemukan target yang baik untuk mengganti pola yang tidak diinginkan. 3. Melakukan pengujian terhadap gambar yang dihasilkan baik secara obyektif maupun subjektif.
2
1.5
Metodologi Penyelesaian Masalah Metodologi yang akan dilakukan untuk menyelesaikan permasalahan di atas adalah : 1. Studi literatur Konsep awal metodeseam carving (texture synthesis) ini dipilih karena metode ini merupakan metode baru yang masih jarang diimplementasikan.Selain itu, berdasarkan beberapa literatur yang ada, metode ini mampu menghasilkan gambar dengan kualitas yang lebih baik dengan metode yang telah ada sebelumnya.
2. Analisa awal
Mulai
Gambar Asli
Masking (gambar yg ingin dihilangkan)
Seam Carving (Texture Synthesis)
Object Removal
Region Filling
Selesai
Gambar Hasil
Dengan gambar diagram diatas,gambar yang tidak diinginkan dari gambar asli akan dipilih secara manual setelah itu dilakukan metode Seam Carving (Texture Synthesis) untuk menghilangkan gambar dan mengisinya kembali dengan gambar background yang terdapat gambar tersebut. Setelah itu gambar hasil yang sudah didapatkan akan dibandingkan dengan gambar asli dengan menghitung nilai PSNR dan SNR serta melakukan pengujian dengan MOS. Gambar dengan kategori baik harus menghasilkan minimal 30dB dengan PSNR dan SNR serta MOS dengan nilai lebih dari 75% untuk orang yang menganggap gambar hasil adalah baik.
3
3. Implementasi
Gambar 1
Gambar 2
Gambar 3 Gambar 1 : gambar asli/awal Gambar 2 : masking objek yang akan di hapus(manual) Gambar 3 : gambar energi Awalnya, pengguna memilih objek yang tidak diinginkan untuk dihilangkandari gambar asli. Setelah itu mencari masking dan noise untuk mendapatkan pola sebagai pensintesis untuk menggantikan objek yang akan dihilangkan. Kemudian menggabungkan gambar asli dengan sintesis penganti objek yang dihilangkan. 4. Pengujian Skenario pertama dilakukan secara objektif dengan menghitung gambar asli dan gambar hasil menggunakan SNR dan PSNR.Skenario kedua dilakukan secara subjektif dengan menghitung MOS berdasarkan kuisioner. 5. Analisa hasil
4
→ Gambar 1 Gambar 2 Seperti terlihat pada gambar 1 di atas, menurut pengguna, objek utama dari gambar tersebut adalah pemandanganya.Objek orang pada gambar 1 dianggap menganggu oleh pengguna.Setelah dilakukan objek removal menggunakan seam carving (texture synthesis), objek orang yang dirasakan menganggu oleh pengguna tersebut dihilangkan dan dilakukan region filling untuk mengisi objek yang telah dihilangkan tanpa merusak pemandangan yang merupakan objek yang diharapkan oleh pengguna seperti yang terlihat pada gambar 2.
5
