TY  - THES
EP  - 71
M1  - skripsi
PB  - Universitas Kristen Duta Wacana
UR  - https://katalog.ukdw.ac.id/6034/
TI  - PERBANDINGAN ALGORITMA SHORTEST PATH DALAM PEMROSESAN CITRA DIGITAL SEAM CARVING
Y1  - 2015/02//
ID  - katalog6034
A1  - 22104840, Florentinus Alvin Sebastian
AV  - restricted
N2  - 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.
ER  -