Paper Info
Title
Fast large-scale multimedia indexing and searching
Abstract
Searching for digital images in large-scale multimedia database is a hard problem due to the rapid increase of the digital assets. Metric Permutation Table is an efficient data structure for large-scale multimedia indexing. This data structure is based on the Permutation-based indexing, that aims to predict the proximity between elements encoding their location with respect to their surrounding. The main constraint of the Metric Permutation Table is the indexing time. With the exponential increase of multimedia data, parallel computation is needed. Opening the GPUs to general purpose computation allows to perform parallel computation on a powerful platform. In this paper, we propose efficient indexing and searching algorithms for the Metric Permutation Table using GPU and multi-core CPU. We study the performance and efficiency of our algorithms on large-scale datasets of millions of images. Experimental results show a decrease of the indexing time while preserving the quality of the results.
Year
DOI
Venue
2014
10.1109/CBMI.2014.6849819
Content-Based Multimedia Indexing
Keywords
Field
DocType
content-based retrieval,data structures,database indexing,graphics processing units,image retrieval,multimedia databases,multiprocessing systems,parallel processing,GPU,data structure,digital assets,general purpose computation,large-scale multimedia database,large-scale multimedia indexing,large-scale multimedia searching,metric permutation table,multicore CPU,parallel computation,permutation-based indexing
Data structure,Search algorithm,Multimedia database,Computer science,Permutation,Search engine indexing,Theoretical computer science,Digital image,Computation,Encoding (memory)
Conference
ISSN
Citations 
PageRank 
1949-3983
2
0.37
References 
Authors
9
3
Name
Order
Citations
PageRank
Hisham Mohamed120.37
Hasmik Osipyan2112.65
Stéphane Marchand-Maillet31039104.97