%T PERBANDINGAN ALGORITMA SHORTEST PATH DALAM PEMROSESAN CITRA DIGITAL SEAM CARVING
%L katalog6034
%D 2015
%X 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.
%I Universitas Kristen Duta Wacana
%A Florentinus Alvin Sebastian 22104840