ABSTRAKSI: Photomosaic adalah gambar yang disusun dari gambar yang lebih kecil yang disebut dengan tile. Ketika photomosaic dilihat dari jarak tertentu, maka akan terlihat gambar yang sesungguhnya dibentuk dari gambar-gambar kecil tadi. Dalam beberapa tahun ini ada berbagai macam metode yang dikembangkan untuk membuat photomosaic. Hambatan di setiap algoritma photomosaic adalah pencarian gambar di database yang besar untuk menemukan gambar yang paling cocok. Pencarian ini biasanya dilakukan secara sekuensial dan sehingga waktu diperlukan untuk melakukan tugas ini cukup lama.
Salah satu algoritma untuk mensiasati lamanya pemrosesan photomosaic tersebut ialah A Randomized Iterative Improvement Algorithm. A Randomized Iterative Improvement Algorithm yang awalnya diusulkan oleh Burke Abdullah dan McCollum untuk memecahkan kasus masalah penjadwalan universitas. Lalu algoritma ini diadaptasi oleh Harikrishna Narasimhan dan Sanjeev Satheesh untuk membuat photomosaic. Dengan algoritma ini maka kita dapat mengatur lamanya waktu pemrosesan yaitu dengan cara mengatur berapa banyak iterasi yang dilakukan untuk menghasilkan photomosaic.
Untuk meningkat tingkat kesesuaian pemilihan tile dan kecepatan proses photomosaic maka dalam TA ini ditambahkan preprocessing klasifikasi warna dominan tile. Hal ini dimaksudkan agar pencarian tile lebih cepat dan terarah. Selain itu juga dilakukan perbaikan fungsi fitness menggunakan jarak Euclidean RGB dan Y‟UV. Dari hasil pengujian terbukti bahwa preprocessing klasifikasi warna dominan tile membuat proses pembuatan photomosaic lebih cepat. Selain itu didapatkan juga bahwa penggunaan fungsi fitness jarak Euclidean Y‟UV menghasilkan photomosaic yang lebih bagus dibandingkan dengan fungsi fitness semula dan fungsi fitness jarak Euclidean RGB.
Kata Kunci : Photomosaic, Algoritma A Randomized Iterative Improvement, warna dominan, tile, fungsi fitness, RGB, Y‟UVABSTRACT: Photomosaic is an image composed of smaller images called tiles. When photomosaic viewed from a certain distance, it will show the real image formed from the little pictures. In recent years, there are various methods developed to create a photomosaic. Barriers in each photomosaic algorithm is the image search in large databases to find the most suitable image. This search is usually carried out sequentially and so the time required to perform this task quite a while.
One algorithm to anticipate the duration of processing the photomosaic is A Randomized Iterative Improvement Algorithm. A Randomized Iterative Improvement Algorithm which was originally proposed by Burke and McCollum Abdullah to solve the case of university scheduling problems. Then the algorithm was adapted by Harikrishna Narasimhan and Sanjeev Satheesh to create a photomosaic. With this algorithm then we can set the length of processing time is by way of set how many iterations are performed to produce a photomosaic.
To increase the usefulness of tile selection and speed of the photomosaic process in TA was added preprocessing dominant tile color classification. It aims to make searching faster and directional tiles. It also made improvements fitness function using Euclidean distance and Y'UV RGB. From the test results proved that the dominant color of tile classification preprocessing makes the process of making photomosaic faster. Also found also that the use of the fitness function of the Euclidean distance Y'UV produce photomosaic better than the original fitness function and fitness function of the Euclidean distance of RGB.
Keyword: Photomosaic, A Randomized Iterative Improvement Algorithm, dominant color, tile, fitness function, RGB, Y‟UV