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

Kohei Inoue, Kiichi Urahama

Research output: Contribution to journalArticle

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

Fingerprint

Image retrieval

All Science Journal Classification (ASJC) codes

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

Cite this

@article{9659e5f73da74b169c56dcce7260c915,
title = "Filtering method for image retrieval based on lower bound of euclidean distance",
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.",
author = "Kohei Inoue and Kiichi Urahama",
year = "2005",
month = "11",
doi = "10.3169/itej.59.1701",
language = "English",
volume = "59",
pages = "1701--1704",
journal = "Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers",
issn = "1342-6907",
publisher = "Institute of Image Information and Television Engineers",
number = "11",

}

TY - JOUR

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

AU - Inoue, Kohei

AU - Urahama, Kiichi

PY - 2005/11

Y1 - 2005/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=29144471306&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=29144471306&partnerID=8YFLogxK

U2 - 10.3169/itej.59.1701

DO - 10.3169/itej.59.1701

M3 - Article

AN - SCOPUS:29144471306

VL - 59

SP - 1701

EP - 1704

JO - Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers

JF - Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers

SN - 1342-6907

IS - 11

ER -