Image retrieval by region of interest motif co-occurence matrix

Abstract

Because of the fast developing technologies in multimedia devices, we are able to receive huge amounts of images from daily life. Once these images have been stored, the next step is to figure out how to retrieve the desired pictures quickly and accurately from the database. In this paper, we intend to develop an efficient image retrieval algorithm. Using this algorithm, we can retrieve desired images by using similar input sample images. Our research images include vehicles, buildings, flowers and other natural scenes. First, we applied the edge and morphological filter on the grey scale images to refill and extract the largest interesting object from the image. Second, we developed an image retrieval algorithm called Region of Interest (ROI) Motif Co-occurrence Matrix (RMCM) to find the relation of the neighboring pixels on the image. In this algorithm, we need to generate a 2 × 2 pattern called a motif. The main idea of this algorithm is to quickly and accurately find the characteristic values about motif. Finally, we can compare the Euclidean distance of the characteristic values from the motif to locate the most similar image from database. In our develop algorithm we combine the partly area motif and characteristic area center location methods to raise the accuracy and speed of recognition. Using our proposed algorithm RMCM, the mean processing time is about 0.82 seconds per image. This value is faster than using Motif Co-occurrence Matrix (MCM) by about 2.57 times. The accurate recognition rates are about 95% and 87% as related to vehicles and buildings.