KOMPUTASI PARALEL UNTUK SEGMENTASI CITRA DIGITAL DENGAN PARTICLE SWARM OPTIMIZATION

Kristiadi, Agustinus (2012) KOMPUTASI PARALEL UNTUK SEGMENTASI CITRA DIGITAL DENGAN PARTICLE SWARM OPTIMIZATION. S1 thesis, UAJY.

Preview	Text (Halaman Judul) 0TF05773.pdf Download (1MB) | Preview
Preview	Text (Bab I) 1TF05773.pdf Download (342kB) | Preview
Preview	Text (Bab II) 2TF05773.pdf Download (303kB) | Preview
	Text (Bab III) 3TF05773.pdf Restricted to Registered users only Download (807kB)
	Text (Bab IV) 4TF05773.pdf Restricted to Registered users only Download (789kB)
	Text (Bab V) 5TF05773.pdf Restricted to Registered users only Download (1MB)
Preview	Text (Bab VI) 6TF05773.pdf Download (450kB) | Preview

Abstract

Particle Swarm Optimization (PSO) merupakan salah satu algoritma metaheuristik untuk menyelesaikan masalah-masalah optimisasi dan dapat digunakan untuk melakukan segmentasi citra digital. Permasalahan yang timbul adalah waktu pemrosesan yang cukup lama, sehingga untuk mempercepatnya perlu digunakan komputasi paralel. Dalam penelitian ini diteliti bagaimana melakukan segmentasi citra dengan cara mengimplementasikan algoritma PSO untuk melakukan clustering pada citra digital dengan menggunakan komputasi paralel berbasis NVIDIA CUDA. Dalam penelitian ini, dikembangkan tiga implementasi PSO paralel untuk segmentasi citra, yaitu implementasi naif di mana pemrosesan dilakukan di GPU dan CPU secara sekuensial, implementasi asinkron di mana pemrosesan dilakukan di GPU dan CPU secara bersamaan(asinkron), dan implementasi full-device di mana pemrosesan dilakukan sepenuhnya di GPU. Dari penelitian ini, didapatkan bahwa implementasi PSO untuk segmentasi citra secara paralel yang terbaik adalah implementasi full-device, di mana peningkatan kecepatannya hampir mencapai dua kali lipat dibandingkan dengan pemrosesan yang dilakukan sepenuhnya di CPU.

Actions (login required)

View Item