Fast Search Based on Generalized Similarity Measures
| 言語 | 英語 |
|---|---|
| 種類 | 論文 |
| 著者 | Yuzuko Utsumi，Tomoya Mizuno，Masakazu Iwamura，Koichi Kise |
| 論文名 | Fast Search Based on Generalized Similarity Measures |
| 論文誌名 | IPSJ Transactions on Computer Vision and Applications |
| Vol. | 9 |
| No. | 1 |
| ページ数 | 6 |
| 査読の有無 | 有 |
| 発表の種類 | 口頭ならびにポスター発表 |
| 年月 | 2017年3月 |
| 分野 | パターン認識 |
| DOI | 10.1186/s41074-017-0024-5 |
| URL | http://link.springer.com/article/10.1186/s41074-017-0024-5 |
| キー | Utsumi2017_IPSJ (id=1567) |
要約
This paper proposes a fast recognition method based on generalized similarity measure (GSM). The GSM achieves good recognition accuracy for face recognition, but has a scalability problem. Because the GSM method requires the similarity measures between a query and all samples to be calculated, the computational cost for recognition is in proportion to the number of samples. A reasonable approach to avoiding calculating all the similarity measures is to limit the number of samples used for calculation. Although approximate nearest neighbor search (ANNS) methods take this approach, they cannot be applied to the GSM-based method directly because they assume that similarity measure is the Euclidean distance. The proposed method embeds the GSM into the Euclidean distance so that it may be applied in existing ANNS methods. We conducted experiments on face, object, and character datasets, and the results show that the proposed method achieved fast recognition without dropping the accuracy.
関連ファイル
- …
この文献を出力
書式の定義
書式の定義の書き方
{authors} のように波括弧でフィールドを挿入します．[ ... ] で囲んだ部分は，その中のフィールドが空のとき丸ごと省略されます．使えるフィールド：
{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}