A Fast Descriptor Matching Algorithm for Exhaustive Search in Large Databases

  title={A Fast Descriptor Matching Algorithm for Exhaustive Search in Large Databases},
  author={Byung Cheol Song and Myung Jun Kim and Jong Beom Ra},
  booktitle={IEEE Pacific Rim Conference on Multimedia},
In order to find the best match to a query image in a database, conventional content-based image retrieval schemes need the exhaustive search, where the descriptor of the query, e.g., histogram, must be compared with literally all images in the database. However, the straightforward exhaustive search algorithm is computationally expensive. So, fast exhaustive search algorithms are demanded. This paper presents a fast exhaustive search algorithm based on a multi-resolution descriptor structure… CONTINUE READING

Results and Topics from this paper.

Key Quantitative Results

  • With a luminance histogram as a descriptor, we show that the proposed algorithm provides a search accuracy of 100% with high search speed.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.

Efficient Image Classification on Vertically Decomposed Data

  • 22nd International Conference on Data Engineering Workshops (ICDEW'06)
  • 2006

Similar Papers

Loading similar papers…