講演名 | 2002/9/13 相関の区間推定に基づく高効率画像探索 前 孝宏, 宮本 敦, 金子 俊一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 登録画像内の相関構造を予め解析し,未知の対象画像の検索を厳密にしかも高速に行う検索法を提案する.任意に選択した解候補となるべきピボット画像と対象画像との相関係数値と,予め算出されているピボット画像と登録画像との相関係数値とを用いることによって,対象画像と任意の登録画像との未知の相関係数値を拘束する不等式条件を導出し,高速化の基本アルゴリズムを設計した.画像データベース及びマルチテンプレート問題にこのアルゴリズムを適用し,実験を行うことにより有効性を確認した. |
抄録(英) | An efficient algorithm for searching similar images is proposed. The algorithm is applicable to content based image retrieval and multiple template matching in large scene. For designing the algorithm, by an indirect way with any pibot image, we define constraint inequality about correlation coefficients of registered images and the object image provided by users. The inequality shows the range of unknown but estimated correlation coefficient. Using the upper limit of the inequality, two conditions for selecting redundant images of smaller similarity from the database can be derived, which enable to save computation time of searching. The algorithm is applied to real searching problems in the image database of 1,200 images and the multiple template matching with 12 templates, enabling to show the effectiveness of the proposed method. |
キーワード(和) | 内容検索 / 高速アルゴリズム / 相関係数 / 拘束不等式 / 画像データベース |
キーワード(英) | content based retrieval / fast algorithm / correlation coefficient / constraint inequality / image database |
資料番号 | WIT2002-28 |
発行日 |
研究会情報 | |
研究会 | WIT |
---|---|
開催期間 | 2002/9/13(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Well-being Information Technology(WIT) |
---|---|
本文の言語 | JPN |
タイトル(和) | 相関の区間推定に基づく高効率画像探索 |
サブタイトル(和) | |
タイトル(英) | Efficient Image Search based on Interval Estimation of Correlation |
サブタイトル(和) | |
キーワード(1)(和/英) | 内容検索 / content based retrieval |
キーワード(2)(和/英) | 高速アルゴリズム / fast algorithm |
キーワード(3)(和/英) | 相関係数 / correlation coefficient |
キーワード(4)(和/英) | 拘束不等式 / constraint inequality |
キーワード(5)(和/英) | 画像データベース / image database |
第 1 著者 氏名(和/英) | 前 孝宏 / Takahiro MAE |
第 1 著者 所属(和/英) | 北海道大学大学院工学研究科 Graduate School of Engineering, Hokkaido University |
第 2 著者 氏名(和/英) | 宮本 敦 / Atsushi MIYAMOTO |
第 2 著者 所属(和/英) | 日立製作所 生産技術研究所 Hitachi Ltd., Production Engineering Research Laboratory |
第 3 著者 氏名(和/英) | 金子 俊一 / Shun'ichi KANEKO |
第 3 著者 所属(和/英) | 北海道大学大学院工学研究科 Graduate School of Engineering, Hokkaido University |
発表年月日 | 2002/9/13 |
資料番号 | WIT2002-28 |
巻番号(vol) | vol.102 |
号番号(no) | 320 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |