DocumentCode :
2815624
Title :
High-Speed Similarity-Based Image Retrieval with Data-Alignment Optimization Using Self-Organization Algorithm
Author :
Matsubara, Daisuke ; Hiroike, Atsushi
Author_Institution :
Central Res. Lab., Hitachi, Ltd., Kokubunji, Japan
fYear :
2009
fDate :
14-16 Dec. 2009
Firstpage :
312
Lastpage :
317
Abstract :
In a retrieval system for vast amounts of image data, the primary storage cannot hold all image feature vectors because a huge data capacity would be required. Therefore, it is necessary to handle a slow-access secondary storage effectively as well as a first-access primary storage. In this paper, we propose a data-alignment optimization method in the secondary storage to access fast. Our idea is based on the premise that similar data have a high probability of simultaneous access in a similarity-based retrieval system. Then, we approximate the secondary storage by one dimensional alignment and allocates similar data to closer regions in the alignment. It is regarded as an optimization problem for a one-dimensional alignment that enables a fast retrieval by reducing a seek range. Through the experiments for 5 millions dataset, we confirmed that the data access time was reduced by 25.3% compared to no data-alignment optimization, which contributed significantly to speeding up the entire retrieval process.
Keywords :
data handling; image retrieval; optimisation; data alignment optimization method; high-speed similarity-based image; self-organization algorithm; Brightness; Broadband communication; Image databases; Image resolution; Image retrieval; Image storage; Information retrieval; Laboratories; Optimization methods; Videos; clustering; database; self-organization; similarity-based image search;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multimedia, 2009. ISM '09. 11th IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-5231-6
Electronic_ISBN :
978-0-7695-3890-7
Type :
conf
DOI :
10.1109/ISM.2009.108
Filename :
5363260
Link To Document :
بازگشت