Priharsono, Fransiscus (2008) Aplikasi Pembesar Citra Digital Berwarna dengan menggunakan Modifikasi Algoritma New Edge Directed Interpolation. Sarjana thesis, Universitas Brawijaya.
Abstract
Algoritma interpolasi telah digunakan sebagai salah satu metode untuk pembesaran citra digital. Pada saat citra digital mengalami pembesaran, citra tersebut mengalami penambahan jumlah piksel. Piksel-piksel baru yang muncul saat pembesaran citra digital belum memiliki nilai. Penggunaan algoritma interpolasi dalam pembesaran citra digital dikarenakan melalui algoritma ini dapat memperkirakan suatu nilai piksel yang belum diketahui nilainya berdasarkan nilai-nilai piksel yang sudah diketahui. Telah banyak algoritma interpolasi yang telah ditemukan dan digunakan. Salah satunya adalah algoritma interpolasi New EdgeDirected Intepolation (NEDI) yang ditemukan oleh Xin Li dan Michael Orchard pada tahun 2001. Penelitian yang telah dilakukan oleh penemunya masih diterapkan pada citra grayscale . Oleh karena itu, dalam skripsi ini akan dibuat sebuah aplikasi pembesar citra digital menggunakan algoritma interpolasi NEDI yang telah dimodifikasi yang diaplikasikan pada citra berwarna (model warna RGB). Pemodifikasian dilakukan untuk mengatasi masalah ketidakmampuan algoritma interpolasi NEDI menghasilkan sebuah nilai interpolasi saat terbentuknya matriks singular. Matriks singular akan membuat invers matriks yang merupakan bagian dalam perhitungan tidak dapat dilakukan. Pemodifikasian dilakukan dengan menggunakan algoritma interpolasi bilinear saat interpolasi NEDI tidak bisa menghasilkan sebuah nilai interpolasi. Selain itu aplikasi yang akan dibuat juga digunakan untuk mengevaluasi citra digital yang dihasilkan. Sehingga melalui penelitian ini dapat diketahui efektivitas algoritma interpolasi modifikasi NEDI dalam memperbesar citra digital berwarna. Melalui penelitian ini didapatkan bahwa pembesaran citra digital pada citra berwarna dapat dilakukan dengan menerapkan algoritma interpolasi modifikasi NEDI ini pada setiap elemen warnanya (R,G, dan B). Kesimpulan lain yang didapat melalui penelitian ini adalah citra hasil pembesaran menggunakan interpolasi NEDI dipengaruhi oleh jumlah tetangga yang digunakan. Semakin banyak jumlah tetangga yang digunakan maka semakin baik citra hasil pembesarannya. Selain itu, citra hasil pembesaran menggunakan interpolasi modifikasi NEDI dipengaruhi oleh banyaknya piksel yang mempunyai nilai jauh berbeda dengan piksel–piksel tetangganya. Semakin banyak sebuah citra asli memiliki piksel yang mempunyai nilai jauh berbeda dengan piksel-piksel tetangganya, semakin jelek citra hasil pembesarannya.
English Abstract
Interpolation has used as a method for digital image magnifying. When digital image magnified, that image gets increasing in its total pixel. The new pixels which appear when digital image magnified don’t have any value. A method which can used to give a value for those new pixel is interpolation. Interpolation can estimate a value for those new pixel based on pixels around them which have value. Many interpolation algorithm have founded and used. One of them is New Edge Directed Interpolation which has founded by Xin Li and Michael Orchard in 2001. This algorithm more populer known as NEDI. The former experiment with NEDI is done by its founder in magnifying grayscale image with NEDI. In this thesis, a modification of NEDI used for digital color image magnifiying. Modification is done to solve the problem lack of ability of NEDI to produce a interpolation value when singular matrix formed. When singular matrix formed, invers matrix which is a part from calculation NEDI, can not be done. Modification is done by using bilinear interpolation to produce a interpolation value. In addition, the application will be made used for evaluate digital image which resulted by this application. Through this experiment, can be known the effectiveness modfication of NEDI in magnify digital color image. Results in this experiment are digital color image magnifiying using modification NEDI can be done by apply this algorithm for each color channel (Red, Green, and Blue), the resulted image depends on amount neighbor which used. The more total neighbor used the better result can be obtained. The resulted image also depends on the number of pixel which have big differences value with the other neighbor pixel. More the number of pixel which have big differences value with the other neighbor pixel which had by a digital image more worst the resulted image can be obtained.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2008/143/050801750 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 16 Jul 2008 09:28 |
| Last Modified: | 09 Mar 2022 04:18 |
| URI: | http://repository.ub.ac.id/id/eprint/151799 |
Preview |
Text
050801750.pdf Download (5MB) | Preview |
Actions (login required)
 |
View Item |