LHI-tree: An efficient disk-based image search application

László Havasi, Domonkos Varga, Tamás Szirányi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Querying of nearest neighbour (NN) elements on large data collections is an important task for several information or content retrieval tasks. In the paper Local Hash-indexing tree (LHI-tree) is introduced, which is a disk-based index scheme that uses RAM for quick space partition localization and hard disks for the hash indexing. When large collections are considered, such hybrid data structure should be used to implement an effective indexing service. The proposed structure can produce list of approximate nearest neighbours. We compare LHI-tree to FLANN (Fast Library for Approximate Nearest Neighbors), an effective and frequently instanced implementation of ANN search. We show that they produce similar lists of retrieved images (although FLANN works only on RAM). In case of huge multimedia database a disk based indexing and retrieval method has a significant advantage against a vector based system running in RAM data. For the visual content indexing we built an image descriptor composed of four different information representations: edge histogram, entropy histogram, pattern histogram and dominant component colour characteristics. The paper will mention the content based retrieval of Hungarian Wikipedia images.

Original languageEnglish
Title of host publication2014 International Workshop on Computational Intelligence for Multimedia Understanding, IWCIM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479979714
DOIs
Publication statusPublished - Jan 13 2014
Event2014 International Workshop on Computational Intelligence for Multimedia Understanding, IWCIM 2014 - Paris, France
Duration: Nov 1 2014Nov 2 2014

Publication series

Name2014 International Workshop on Computational Intelligence for Multimedia Understanding, IWCIM 2014

Other

Other2014 International Workshop on Computational Intelligence for Multimedia Understanding, IWCIM 2014
CountryFrance
CityParis
Period11/1/1411/2/14

Keywords

  • Content based retrieval
  • Disk-based tree
  • Hierarchical tree
  • High dimensional data searching
  • Image descriptor
  • Multimedia indexing

ASJC Scopus subject areas

  • Artificial Intelligence
  • Classics

Fingerprint Dive into the research topics of 'LHI-tree: An efficient disk-based image search application'. Together they form a unique fingerprint.

  • Cite this

    Havasi, L., Varga, D., & Szirányi, T. (2014). LHI-tree: An efficient disk-based image search application. In 2014 International Workshop on Computational Intelligence for Multimedia Understanding, IWCIM 2014 [7008794] (2014 International Workshop on Computational Intelligence for Multimedia Understanding, IWCIM 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWCIM.2014.7008794