Title :
Slim-tree and BitMatrix index structures in image retrieval system using MPEG-7 Descriptors
Author :
Acar, Esra ; Arslan, Serdar ; Yazici, Adnan ; Koyuncu, Murat
Author_Institution :
Dept. of Comput. Eng., Middle East Tech. Univ., Ankara
Abstract :
Content-based retrieval of multimedia data has still been an active research area. The efficient retrieval in natural images has been proven a difficult task for content-based image retrieval systems. In this paper, we present a system that adapts two different index structures, namely Slim-Tree and BitMatrix, for efficient retrieval of images based on multidimensional low-level features such as color, texture and shape. These index structures also use metric space. We use MPEG-7 Descriptors extracted from images to represent these features and store them in a native XML database. The low-level features; color layout (CL), dominant color (DC), edge histogram (EH) and region shape (RS) are used in Slim-Tree and BitMatrix and aggregated by ordered weighted averaging (OWA) method to find final similarity between any two objects. The experiments included in the paper are in the subject of index construction and update, query response time and retrieval effectiveness using ANMRR performance metric and precision/recall scores. The experimental results strengthen the case that uses BitMatrix along with ordered weighted averaging method in content-based image retrieval systems.
Keywords :
content-based retrieval; image colour analysis; image retrieval; image texture; tree data structures; BitMatrix index structures; MPEG-7 descriptors; Slim-Tree; color layout; content-based image retrieval systems; dominant color; edge histogram; multidimensional low-level features; multimedia data; ordered weighted averaging; region shape; Content based retrieval; Extraterrestrial measurements; Image databases; Image retrieval; Information retrieval; MPEG 7 Standard; Multidimensional systems; Shape; Spatial databases; XML; BitMatrix; Content-Based Image Retrieval; MPEG-7; OWA; Slim-Tree; XML Database;
Conference_Titel :
Content-Based Multimedia Indexing, 2008. CBMI 2008. International Workshop on
Conference_Location :
London
Print_ISBN :
978-1-4244-2043-8
Electronic_ISBN :
978-1-4244-2044-5
DOI :
10.1109/CBMI.2008.4564975