Putri, Yoshima Syach (2020) Desain dan Analisis Algoritma Inverse Median Filtering dengan Pendekatan Dynamic Programming pada Studi Kasus: SPOJ 3003 Median Filter. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
2019 Yoshima Syach Putri - Buku TA v6.pdf Download (2MB) | Preview |
![[thumbnail of 05111640000022-Undergraduate_Thesis.pdf]](http://repository.its.ac.id/style/images/fileicons/text.png) |
Text
05111640000022-Undergraduate_Thesis.pdf Download (2MB) |
|
Text
05111640000022-Undergraduate_Thesis.pdf Download (2MB) |
Abstract
Permasalahan Median Filter adalah permasalahan mengenai Inverse Median Filtering atau mengenai pengolahan citra. Tujuan dari permasalahan ini adalah untuk mendapatkan citra asli yang mungkin (possible original image), sehingga akan didapat selisih terbesar dari piksel hitam pada citra terfilter dengan Median Filter dan citra asli yang mungkin. Dynamic Programming yang merupakan salah satu algoritma pencarian optimal, diimplementasikan untuk menyelesaikan permasalahan di atas dengan memanfaatkan memori untuk mempercepat pencarian. Dari serangkaian percobaan yang telah dilakukan, diperoleh kesimpulan bahwa algoritma yang dirancang telah dapat diimplementasikan dengan tepat untuk menyelesaikan permasalahan di atas secara optimal..
=============================================================================================================================
Median Filter problem is a problem about Inverse Median Filtering or about image processing. The objective of this problem is to get the possible original image so that the biggest difference value of the black pixels between filtered image and the possible original image. Dynamic Programming, which is one of the optimal search algorithms, has been implemented to solve that problem by utilizing memory to speed up the searching. From a series of experiments that have been done, it can be concluded that the designed algorithm could be implemented properly to solve that problem optimally.
| Item Type: | Thesis (Other) |
|---|---|
| Uncontrolled Keywords: | Dynamic Programming, Inverse, Median Filter |
| Subjects: | T Technology > T Technology (General) > T57.83 Dynamic programming |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Yoshima Syach Putri |
| Date Deposited: | 11 Mar 2025 02:47 |
| Last Modified: | 11 Mar 2025 02:47 |
| URI: | http://repository.its.ac.id/id/eprint/73082 |
Actions (login required)
 |
View Item |