TOP > 外国特許検索 > DATABASE LOGGING METHOD AND LOGGING DEVICE RELATING TO APPROXIMATE NEAREST NEIGHBOR SEARCH

DATABASE LOGGING METHOD AND LOGGING DEVICE RELATING TO APPROXIMATE NEAREST NEIGHBOR SEARCH

外国特許コード F120007082
整理番号 S2011-0810-N0
掲載日 2012年12月19日
出願国 世界知的所有権機関(WIPO)
国際出願番号 2012JP062406
国際公開番号 WO 2012/165135
国際出願日 平成24年5月15日(2012.5.15)
国際公開日 平成24年12月6日(2012.12.6)
優先権データ
  • 特願2011-119128 (2011.5.27) JP
発明の名称 (英語) DATABASE LOGGING METHOD AND LOGGING DEVICE RELATING TO APPROXIMATE NEAREST NEIGHBOR SEARCH
発明の概要(英語)

The present application relates to a method whereby a plurality of characteristic vectors which are extracted from image data are logged in a database together with the image data for approximate nearest neighbor searching, and has as an objective reducing computation time and memory use. L groups of K hash tables are generated, and each characteristic vector is respectively logged with each hash table. With one group as a copy destination, another group as a copy source, and each respective division by combination of logging bin of the K hash tables of each group as a bucket: 1) a given characteristic vector is focused on

2) another characteristic vector which is logged in the same bucket in the copy source as the characteristic vector is identified

3) a characteristic vector is selected in which a number of groups in which the other characteristic vector is logged in the same bucket as the characteristic vector which is focused on is greater than or equal to a prescribed threshold

and 4) when the characteristic vector which is selected in 3) is not logged in each bin of the copy destination in which the characteristic vector being focused on is logged, the characteristic vector is logged in each bin. After focusing on a prescribed number of characteristic vectors and executing 1) - 4) foregoing for each characteristic vector, the copy source hash tables are deleted.

  • 出願人(英語)
  • ※2012年7月以前掲載分については米国以外のすべての指定国
  • OSAKA PREFECTURE UNIVERSITY PUBLIC CORPORATION,
  • IWAMURA, MASAKAZU,
  • KISE, KOICHI
  • 発明者(英語)
  • IWAMURA, MASAKAZU,
  • KISE, KOICHI
国際特許分類(IPC)

PAGE TOP

close
close
close
close
close
close