講演名 2007-09-04
マルチフェーズハッシュを利用した部品ベースオブジェクト発見手法(一般セッション7,顔・ジェスチャの認識・理解)
ピネダ ヒブラン フェンテス, 古賀 久志, 渡辺 俊典,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 領域分割された画像から,例を教示することなくオブジェクトを自動発見する手法を提案する.提案手法ではオブジェクトを部品の集合体と想定して,さらに各部品は同色の近隣画素群から構成されていると考え,以下の4フェーズを経て画像からオブジェクトを自動的に抽出する.(1)近くの同色画素同士をクラスタにして部品を決定する.(2)抽出された部品を属性値によって分類してラベル付けする.(3)近接する部品群をクラスタにしてオブジェクト候補を抽出する.(4)複数個出現したオブジェクト候補を意味のあるオブジェクトとみなして抽出する。提案システムでは,上記の4ステップをすべてハッシュ関数を用いて実現する.特に,最初の3フェーズはLSH(locality-sensitive hashing)のようなユークリッド空間におけるハッシュによって実現され,第4フェーズは通常のハッシュによって実現される.このようにオブジェクト発見における基本オペレーションがハリシュ関数のみで実現できる可能性を示した点が提案手法の特徴である.本手法はハッシュ技術しか利用しないため,簡単に実装できる.さらに,第にコンポーネント間の厳密な位置関係を見ないので,第4フェーズでは回転、平行移動に対してロバズトに同種オブジェクトを発見できる.実験により提案手法の有効性を示す.
抄録(英) This paper proposes a component-based method to discover objects automatically without examples from segmented images. Our approach deems an object as combination of components, where each component consists of near pixels with the same color. The object discovery is realized in four phases: (1) discovery of components by gathering close pixels with the same color, (2) labeling of components by gathering components with similar attribute values, (3) discovery of object candidates by gathering close components, and (4) determination of valid objects among candidates, such that if the same kind of object candidates appear multiple times, they are regarded as meaningful objects. The primary contribution of this approach is to demonstrate that several essential functions in object discovery can be implemented only by hashing techniques. Especially, the first three phases rely on a hashing on Euclidean space like locality-sensitive hashing. The final fourth phase uses standard hashing technique. Since the algorithm only uses hashing techniques, it is easy to implement. Our system is robust against various parameters (rotation, translation, etc). The experimental results under different scenes and patterns present the validness of the method.
キーワード(和)
キーワード(英)
資料番号 PRMU2007-89,HIP2007-98
発行日

研究会情報
研究会 HIP
開催期間 2007/8/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Human Information Processing (HIP)
本文の言語 ENG
タイトル(和) マルチフェーズハッシュを利用した部品ベースオブジェクト発見手法(一般セッション7,顔・ジェスチャの認識・理解)
サブタイトル(和)
タイトル(英) Component-Based Automatic Object Discovery Using Multiple Phase Hashing
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) ピネダ ヒブラン フェンテス / Gibran Fuentes Pineda
第 1 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems University of Electro-Communications
第 2 著者 氏名(和/英) 古賀 久志 / Hisashi Koga
第 2 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems University of Electro-Communications
第 3 著者 氏名(和/英) 渡辺 俊典 / Toshinori Watanabe
第 3 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems University of Electro-Communications
発表年月日 2007-09-04
資料番号 PRMU2007-89,HIP2007-98
巻番号(vol) vol.107
号番号(no) 207
ページ範囲 pp.-
ページ数 6
発行日