| 講演名 | 2011-06-06 ビジョンアルゴリズムとノルムの選定に関する一考察(一般セッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング) 向井 祐一朗, 大池 洋史, 和田 俊和, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では,ノルムを使用する様々なビジョンアルゴリズムにおいて,ノルムの選定がどのような影響を及ぼすかを,2つの例をあげて議論する.特徴ベクトルや画素値等,ある2つのベクトルの差異を測る尺度として,しばしばL_pノルムが用いられる.例えば,p=0の場合,(0^0≡0と考えれば)差分ベクトルの非零要素の数,p=1の場合は市街地距離,p=2はユークリッド距離となる.これらのノルムの特性が異なるため,同じアルゴリズムでも,ノルムを変えることによってその処理結果が大きく異なることがある.本論文では,「Bag-of-featuresを用いた類似画像検索問題において検索されやすい画像と検索されにくい画像がなぜ発生し,どうすれば解消できるのか」という問題と,「平滑化項に隣接画素値の差の絶対値和を使用する離散最適化を用いたノイズ除去アルゴリズムで,なぜ,画素値が階段状に変化し,どうすれば滑らかな画像が推定できるか?」という2つの問題を例に,ノルムの選択の重要性について議論する. |
| 抄録(英) | This paper discusses the importance of the norm selections for Computer Vision(CV) algorithms. L_p norm is often used as a dissimilarity measure between two vectors. For example, L_0 norm represents number of non-zero elements of a vector (assuming 0^0 ≡ 0), L_0 norm of a difference vector is called Manhattan Distance, and L_2 Norm is Euclidean distance. Because of the different poperties among these norms, CV algorithm can produce different result depending on the employed norm. We clarify that the following two problems are mainly caused by improper norm selections: "why Bag of Features based similar image search often finds the same image as similar to varieties of query images?" and "why discontinuous pixel values are estimated by discrete optimization based denoising algorithm employing smoothing energy term consisting of absolute sum of the neighboring pixel values?". Also, this paper shows these two problems are solved or relaxed just by changing the norms. |
| キーワード(和) | Lpノルム / Bag-of-features / ノイズ除去 / 離散最適化 |
| キーワード(英) | Lp norm / Bag-of-Features / noise reduction / discrete optimization |
| 資料番号 | DE2011-13,PRMU2011-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2011/5/30(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ビジョンアルゴリズムとノルムの選定に関する一考察(一般セッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング) |
| サブタイトル（和） | |
| タイトル（英） | A Study on Norm Selection for CV algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Lpノルム / Lp norm |
| キーワード(2)（和/英） | Bag-of-features / Bag-of-Features |
| キーワード(3)（和/英） | ノイズ除去 / noise reduction |
| キーワード(4)（和/英） | 離散最適化 / discrete optimization |
| 第 1 著者 氏名（和/英） | 向井 祐一朗 / Yuichiro MUKAI |
| 第 1 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 第 2 著者 氏名（和/英） | 大池 洋史 / Hiroshi OIKE |
| 第 2 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 第 3 著者 氏名（和/英） | 和田 俊和 / Toshikazu WADA |
| 第 3 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 発表年月日 | 2011-06-06 |
| 資料番号 | DE2011-13,PRMU2011-44 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 76 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |