eprintid: 6034
rev_number: 16
eprint_status: archive
userid: 232
dir: disk0/00/00/60/34
datestamp: 2021-10-18 01:45:05
lastmod: 2021-10-18 01:45:05
status_changed: 2021-10-18 01:45:05
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22104840, Florentinus Alvin Sebastian
creators_id: flodemortalvin@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santoso, R. Gunawan
contributors_name: R., Theresia Herlina
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN ALGORITMA SHORTEST PATH DALAM PEMROSESAN CITRA DIGITAL SEAM CARVING
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
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.
date: 2015-02
date_type: published
pages: 71
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22104840, Florentinus Alvin Sebastian  (2015) PERBANDINGAN ALGORITMA SHORTEST PATH DALAM PEMROSESAN CITRA DIGITAL SEAM CARVING.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/6034/1/22104840_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/6034/2/22104840_bab2-sd-bab4_lampiran.pdf