Presentation | 2015/1/15 Accelerating Diverse Density for Keypoint Reduction , |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Content Based Image Retrieval (CBIR) using local features can be classified into two types. One is the method using single vector representation that integrates local features detected in an image into a single Bag of Feature (BoF) vector. The other uses multiple instance representation without integration. We call the latter method Multiple Instance Image Retrieval (MIIR). In MIIR, a method for reducing database indexes has been proposed. This method employs the framework of Diverse Density (DD) to represent the importance measure, which means the stability as well as the discriminative power of the feature (instance). This reduction reduces the memory usage and the retrieval accuracy. The computational cost of DD, however, is considerably big, because it has to compute all distances between all combinations of instances. This report presents the approximate computation of DD for MIIR using nearest neighbor search. We confirmed through the experiments that the computational speed of DD becomes 520 times faster on Nister's database while keeping the accuracy. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Diverse density / Nearest neighbors search |
Paper # | Vol.2015-CVIM-195 No.28 |
Date of Issue |
Conference Information | |
Committee | MVE |
---|---|
Conference Date | 2015/1/15(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Media Experience and Virtual Environment (MVE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Accelerating Diverse Density for Keypoint Reduction |
Sub Title (in English) | |
Keyword(1) | Diverse density |
Keyword(2) | Nearest neighbors search |
1st Author's Name | |
1st Author's Affiliation | (Present office)Wakayama University() |
Date | 2015/1/15 |
Paper # | Vol.2015-CVIM-195 No.28 |
Volume (vol) | vol.114 |
Number (no) | 410 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |