Comparison Between Multi-Vector Feature Space Method and Earth Mover's Distance Method In Similarity Searches of Images

Bibliographic Information

Other Title
  • 画像の類似検索におけるマルチベクトル特徴空間方式とEarth Mover's Distance方式の比較(セッション4 : 情報検索)

Search this article

Description

There are some cases where dissimilar images are judged to be similar in using quadratic-form distance, a representative one in similarity searches of images. To address this problem, we proposed a multi-vector feature space method based on pseudo-Euclidean space and an oblique basis (MVPO). In this method, an image is represented by a solid consisting of multiple vectors; each vector corresponds to each feature. We also proposed D-distance as a distance between solids. A representative method similar to ours is Earth Mover's Distance (EMD), which is said to experimentally outperforms others including quadratic-form distance in precision. We show that EMD can be formalized as a distance in MVPO, and a reason why it outperforms quadratic-form distance. We also mention the difference between D-distance and EMD.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2004 (45), 83-90, 2004-05-13

    Information Processing Society of Japan (IPSJ)

Details 詳細情報について

  • CRID
    1573105977028623616
  • NII Article ID
    110002911530
  • NII Book ID
    AN10114171
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top