Search International and National Patent Collections

1. (WO2012165135) DATABASE LOGGING METHOD AND LOGGING DEVICE RELATING TO APPROXIMATE NEAREST NEIGHBOR SEARCH

Pub. No.:    WO/2012/<SPAN style="background-color:#99CCCC">165135</SPAN>    International Application No.:    PCT/JP2012/062406
Publication Date: Fri Dec 07 00:59:59 CET 2012 International Filing Date: Wed May 16 01:59:59 CEST 2012
IPC: G06T 1/00
G06F 17/30
Applicants: OSAKA PREFECTURE UNIVERSITY PUBLIC CORPORATION
公立大学法人大阪府立大学
IWAMURA, Masakazu
岩村 雅一
KISE, Koichi
黄瀬 浩一
Inventors: IWAMURA, Masakazu
岩村 雅一
KISE, Koichi
黄瀬 浩一
Title: DATABASE LOGGING METHOD AND LOGGING DEVICE RELATING TO APPROXIMATE NEAREST NEIGHBOR SEARCH
Abstract:
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.