Generating Mosaic Image Using Color Feature Extraction for Content Based Image Retrieval

Abstract

This research aims to create an image mosaic from a collection of images by utilizing color feature extraction with CBIR (Content Based Image Retrieval) technique. Some of the things to be considered in CBIR are the selection of the color model, how to represent color features, and metrics for calculating the distance between color features. The system consists of two main parts, preprocessing and image mosaic generating. In the preprocessing stage, image quantization is performed on images in the dataset, then the results are saved to a file that will be used in the image mosaic generating stage. We use two types of color quantization, 27 colors and 64 colors. In the image mosaic generating stage, the input image is divided into many small images (called image tiles), the size of which is adjusted to the size of the dataset. To obtain candidate images, the LCH (Local Color Histogram) values of each image tile are calculated using a certain scheme. Those schemes are 4-block separated, 4-block overlapped, and 5-block. MOSS or DOSS algorithm is used to determine the most similar image for each image tile. Based on the experiments that have been carried out, the 4-block overlapped scheme and 64 color quantization provide the most similar image mosaic. Penelitian ini berusaha untuk membentuk image mosaic dari kumpulan gambar dengan memanfaatkan ekstraksi fitur warna dengan teknik CBIR (Content Based Image Retrieval). Beberapa hal yang menjadi perhatian dalam CBIR adalah pemilihan model warna, bagaimana merepresentasikan fitur warna, dan metric untuk menghitung jarak antara fitur warna. Sistem terdiri dari dua bagian utama, yaitu tahap preprocessing dan tahap generate image mosaic. Pada tahap preprocessing dilakukan image quantization pada gambar dalam dataset, kemudian hasilnya disimpan ke dalam file yang nantinya digunakan dalam tahap generate image mosaic. Kami menggunakan dua macam color quantization, yaitu 27 warna dan 64 warna. Pada tahap generate image mosaic, input gambar dipotong-potong menjadi banyak gambar kecil (disebut image tile), yang ukurannya disesuaikan dengan ukuran dataset. Untuk mendapatkan kandidat gambar, diambillah nilai LCH (Local Color Histogram) dari setiap image tile dengan menggunakan skema tertentu. Skema pembagian tersebut adalah 4 block separated, 4 block overlapped, dan 5 block. Kemudian ditentukan satu gambar yang paling mirip untuk setiap image tile, dengan menggunakan algoritma MOSS atau DOSS. Dari percobaan yang telah dilakukan, skema 4 block overlapped dan 64 color quantization menghasilkan image mosaic yang paling mirip.