PERBANDINGAN ALGORITMA SHORTEST PATH DALAM PEMROSESAN CITRA DIGITAL SEAM CARVING

22104840, Florentinus Alvin Sebastian (2015) PERBANDINGAN ALGORITMA SHORTEST PATH DALAM PEMROSESAN CITRA DIGITAL SEAM CARVING. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22104840_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22104840_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Seam carving adalah sebuah metode untuk transformasi ukuran citra. Transformasi ukuran yang dilakukan dengan metode ini mempertimbangkan isi dari citra tersebut. Isi dari citra tersebut adalah informasi mengenai objek ataupun latar belakang. Dalam proses ini, seam carving akan memilih pixel-pixel yang akan dihilangkan atau diduplikat dalam proses perubahan ukuran citra berdasarkan isi dari citra tersebut. Pada dasarnya seam carving akan melindungi objek yang terdapat dalam citra. Dalam transformasi tersebut diperlukan algoritma graf shortest path untuk menentukan pixel-pixel yang akan diproses berdasarkan energi. Shortest path digunakan untuk menetukan seam yang merupakan path of pixels dengan energi terendah. Energi yang dipakai adalah dari nilai gradient magnitude citra untuk menunjukkan nergi perpotongan antar objek dalam citra. Perbandingan kompleksitas algoritma shortest path digunakan untuk mengetahui algoritma yang lebih efisien. Perbandingan antara Dijkstra dan Directed Acyclic Graph menghasilkan algoritma Dijkstra yang lebih cepat dibandingkan Directed Acyclic Graph karena tidak melakuan proses sorting terlebih dulu. Perbandingan antara metode precomputed dan recomputed menghasilkan kesimpulan mengenai efisiensi metode tersebut berdasarkan konteksnya.

Actions (login required)

View Item