講演名 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
発行日