Filtering method for image retrieval based on lower bound of euclidean distance

Kohei Inoue, Kiichi Urahama

Research output: Contribution to journalArticlepeer-review

Abstract

An acceleration method is presented for searching for similar images based on the lower bound of the Euclidean distance between feature vectors. The lower bound is calculated with lower dimensional feature vectors that are obtained by partitioning each image into several blocks. The effectiveness of the proposed method was determined experimentally using a simple image database. The time required for a 10-NN search was reduced by 95 percent on average.

Original languageEnglish
Pages (from-to)1701-1704
Number of pages4
JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
Volume59
Issue number11
DOIs
Publication statusPublished - Nov 2005

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Filtering method for image retrieval based on lower bound of euclidean distance'. Together they form a unique fingerprint.

Cite this