講演抄録/キーワード |
講演名 |
2008-03-11 09:50
編集距離と多次元尺度構成法によるシルエット画像認識 ○張 明明・大町真一郎・阿曽弘具(東北大) IE2007-308 PRMU2007-292 |
抄録 |
(和) |
シルエット画像をグラフで表現し,グラフマッチングを行うことにより認識する手法を提案する.多様な形状のシルエット画像を高精度に認識するために,カテゴリごとに一枚ではなく複数枚のシルエット画像を用いる.グラフ間の編集距離に多次元尺度構成法を適用することによってグラフをベクトル空間に埋め込み,通常のベクトルを対象とした識別器を適用して認識することを可能とする.多次元尺度構成法では,通常は全データを用いてベクトル空間への埋め込みを行うが,これでは未知データが得られる度に埋め込み操作を行う必要があり,非常に時間がかかる.本論文では,学習データのみから得られた空間に未知データを配置する手法を用いることで高速処理を実現する. |
(英) |
Graph representations are usually used to classify silhouette images based on topological features. A main graph-matching algorithm is the graph edit-distance algorithm that calculates the distance as dissimilarity between two graphs. In generally, by using multidimensional scaling method can embed the graph into a real vector space to get a vector representation of a graph that can be used many vector-based classifiers. However, it is very expensive that to calculate the vector representation of a new graph using multidimensional scaling. In the paper, we present a fast method to classify silhouette images by using multidimensional scaling and edit distance. |
キーワード |
(和) |
中心軸 / グラフマッチング / 編集距離 / 多次元尺度構成法 / シルエット画像 / 画像認識 / / |
(英) |
Medial Axis / Graph Matching / Edit-Distance / Multidimensional Scaling / Silhouette / Image Recognition / / |
文献情報 |
信学技報, vol. 107, no. 539, PRMU2007-292, pp. 297-300, 2008年3月. |
資料番号 |
PRMU2007-292 |
発行日 |
2008-03-03 (IE, PRMU) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IE2007-308 PRMU2007-292 |