Sampling Shape Contours Using Optimization over a Geometric Graph

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/12552
ファイル
タイトル
Sampling Shape Contours Using Optimization over a Geometric Graph
著者
氏名 OSE Kazuya
ヨミ オオセ カズヤ
別名 大瀨 和也
氏名 IWATA Kazunori
ヨミ イワタ カズノリ
別名 岩田 一貴
氏名 SUEMATSU Nobuo
ヨミ スエマツ ノブオ
別名 末松 伸朗
キーワード
contour sampling
shape representation
shape retrieval
geometric graph
抄録

Consider selecting points on a contour in the x-y plane. In shape analysis, this is frequently referred to as contour sampling. It is important to select the points such that they effectively represent the shape of the contour. Generally, the stroke order and number of strokes are informative for that purpose. Several effective methods exist for sampling contours drawn with a certain stroke order and number of strokes, such as the English alphabet or Arabic figures. However, many contours entail an uncertain stroke order and number of strokes, such as pictures of symbols, and little research has focused on methods for sampling such contours. This is because selecting the points in this case typically requires a large computational cost to check all the possible choices. In this paper, we present a sampling method that is useful regardless of whether the contours are drawn with a certain stroke order and number of strokes or not. Our sampling method thereby expands the application possibilities of contour processing. We formulate contour sampling as a discrete optimization problem that can be solved using a type of direct search. Based on a geometric graph whose vertices are the points and whose edges form rectangles, we construct an effective objective function for the problem. Using different shape datasets, we demonstrate that our sampling method is effective with respect to shape representation and retrieval.

査読の有無
掲載雑誌名
IEICE Transactions on Information and Systems
E102-D
12
開始ページ
2547
終了ページ
2556
出版年月日
2019-12-1
出版者
電子情報通信学会
ISSN
09168532
17451361
NCID
AA10826272
AA11226532
DOI
NAID
130007754439
本文言語
英語
資料タイプ
学術雑誌論文
著者版フラグ
出版社版
権利情報
© 2019 The Institute of Electronics, Information and Communication Engineers
関連URL
区分
hiroshima-cu