講演名 | 2007-01-19 階層的凹凸構造表現による輪郭形状クラスの高速絞り込み手法(一般セッション(3),ユビキタス情報社会と複合現実感のためのパターン認識・メディア理解) 神谷 亮平, 森 武俊, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 輪郭形状の凹凸情報を利用することで計算コストの低い絞り込みを行う手法を提案する.輪郭形状を階層的に多角形近似,および凹凸を利用して符号化し,木構造(Polygonal Tree)を作成,クラスが未知である輪郭形状の候補クラスを木を用いて高速に紋り込む.学習済み輪郭形状の数をn,輪郭形状を構成する点の数をmとすると,絞り込みに要する計算時間はO(m log m)以下でありnに因らない.また,木を保持するために必要なメモリの量はO(nm)以下である.ETH-80多視点画像データベースのシルエット画像を用い,8クラスから85%の精度で平均3.3個のクラスに,94%の精度で平均4.1個のクラスに紋り込むことができた. |
抄録(英) | We present a method to refine candidates of contour's class which have a low computational cost by using convex/concave information of a contour. The method hierarchically approximate a contour and encode it by means of convex/concave so that a tree (Polygonal Tree) is learned, then refine contour's class rapidly by the tree. Let n be total number of learned contours, m be total number of points in a contour. The computational time required in refinement is less than O(m log m), thus don't influenced by n, and the memory consumption is less than O(nm). We experiment on silhouette images from ETH-80 database. As a result, we can refine 8 contour's class into an average of 3.3 class to an accuracy of 85%, into an average of 4.1 class to an accuracy of 94%. |
キーワード(和) | 形状分類 / 多角形近似 / 木 / 物体認識 / 凹凸 |
キーワード(英) | Shape Classification / Polygonal Approximation / Tree / Object Recognition / Convex Concave |
資料番号 | PRMU2006-204 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2007/1/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 階層的凹凸構造表現による輪郭形状クラスの高速絞り込み手法(一般セッション(3),ユビキタス情報社会と複合現実感のためのパターン認識・メディア理解) |
サブタイトル(和) | |
タイトル(英) | Fast Refining Method of Contour's Class Using the Description of Hierarchical Convex/Concave Structure |
サブタイトル(和) | |
キーワード(1)(和/英) | 形状分類 / Shape Classification |
キーワード(2)(和/英) | 多角形近似 / Polygonal Approximation |
キーワード(3)(和/英) | 木 / Tree |
キーワード(4)(和/英) | 物体認識 / Object Recognition |
キーワード(5)(和/英) | 凹凸 / Convex Concave |
第 1 著者 氏名(和/英) | 神谷 亮平 / Ryohei KAMIYA |
第 1 著者 所属(和/英) | 東京大学大学院学際情報学府 Graduate School of Interdisciplinary Information Studies, Tokyo University |
第 2 著者 氏名(和/英) | 森 武俊 / Taketoshi MORI |
第 2 著者 所属(和/英) | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, Tokyo University |
発表年月日 | 2007-01-19 |
資料番号 | PRMU2006-204 |
巻番号(vol) | vol.106 |
号番号(no) | 470 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |