類似画像検索への応用を目的とした階層化属性付きグラフマッチングの高速化

This paper describes the fast matching of hierarchical attributed relational graphs with the aim of applying the method to similarity-based image retrieval. Best-first search A* algorithm, admissible heuristic function, and maximum permissible cost are proposed to speed up the computation of graph matching. By means of these methods, the average computation time of graph matching speeds up about three times faster than that of using conventional methods, which speed-up reduces the retrieval time into only five seconds in the case of retrieving top 10 similar graphs from the database of 1027 graphs.

文献情報

北本 朝展, 高木 幹雄, "類似画像検索への応用を目的とした階層化属性付きグラフマッチングの高速化", 画像の認識・理解シンポジウム (MIRU'96), Vol. II, pp. 331-336, 1996年07月

BibTeX フォーマット

@InProceedings{ kt:miru96,
	author = {北本 朝展 and 高木 幹雄},
	title = {類似画像検索への応用を目的とした階層化属性付きグラフマッチングの高速化},
	booktitle = {画像の認識・理解シンポジウム (MIRU'96)},
        volume = {II},
	pages = {331-336},
	year = 1996,
	month = 07,
	note = {},
}

関連資料・関連ウェブサイト

サイト内関連ページ

| リンク 1 | リンク 2 |