Efficient Indexing for Strongly Similar Image Retrieval

  1. (PDF, 409 KB)
AuthorSearch for: ; Search for:
ConferenceProceedings of the Fourth Canadian Conference on Computer and Robot Vision (CRV 2007), 2007
AbstractStrongly similar subimages contain different views of thesame object. In subimage search, the user selects an imageregion and the retrieval system attempts to find matchingsubimages in an image database that are strongly similar.Solutions have been proposed using salient featuresor ?interest points? that have associated descriptor vectors.However, searching large image databases by exhaustivecomparison of interest point descriptors is not feasible.To solve this problem, we propose a novel off-line indexingscheme based on the most significant bits (MSBs) of thesedescriptors. On-line search uses this index file to limit thesearch to interest points whose descriptors have the sameMSB value, a process up to three orders of magnitude fasterthan exhaustive search. It is also incremental, since the indexfile for a union of a group of images can be created bymerging the index files of the individual image groups. Theeffectiveness of the approach is demonstrated experimentallyon a variety of image databases.
Publication date
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number49341
NPARC number8913109
Export citationExport as RIS
Report a correctionReport a correction
Record identifier329242ac-5be6-4e78-8662-bb34877775e0
Record created2009-04-22
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: