TY - GEN
T1 - Locality sensitive hashing for content based image retrieval
T2 - 2014 5th International Conference on Next Generation Networks and Services, NGNS 2014
AU - Chafik, Sanaa
AU - Daoudi, Imane
AU - Ouardi, Hamid El
AU - Yacoubi, Mounim A.El
AU - Dorizzi, Bernadette
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/12/16
Y1 - 2014/12/16
N2 - This paper presents a comparative experimental study of the multidimensional indexing methods based on the approximation approach. We are particularly interested in the LSH family, which provides efficient index structures and solves the dimensionality curse problem. The goal is to understand the performance gain and the behavior of this family of methods on large-scale databases. E2LSH is compared to the KRA+-Blocks and the sequential scan methods. Two criteria are used in evaluating the E2LSH performances, namely average precision and CPU time using a database of one million image descriptors.
AB - This paper presents a comparative experimental study of the multidimensional indexing methods based on the approximation approach. We are particularly interested in the LSH family, which provides efficient index structures and solves the dimensionality curse problem. The goal is to understand the performance gain and the behavior of this family of methods on large-scale databases. E2LSH is compared to the KRA+-Blocks and the sequential scan methods. Two criteria are used in evaluating the E2LSH performances, namely average precision and CPU time using a database of one million image descriptors.
KW - Content based image retrieval (CBIR)
KW - Curse of dimensionality
KW - Locality sensitive hashing
KW - Multidimensional indexing
KW - Scalability
UR - https://www.scopus.com/pages/publications/84920013102
U2 - 10.1109/NGNS.2014.6990224
DO - 10.1109/NGNS.2014.6990224
M3 - Conference contribution
AN - SCOPUS:84920013102
T3 - International Conference on Next Generation Networks and Services, NGNS
SP - 38
EP - 43
BT - International Conference on Next Generation Networks and Services, NGNS
PB - IEEE Computer Society
Y2 - 28 May 2014 through 30 May 2014
ER -