| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-03-07 |
| タイトル |
|
|
タイトル |
Sampling Shape Contours Using Optimization over a Geometric Graph |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
主題 |
contour sampling |
| キーワード |
|
|
主題 |
shape representation |
| キーワード |
|
|
主題 |
shape retrieval |
| キーワード |
|
|
主題 |
geometric graph |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
OSE, Kazuya
IWATA, Kazunori
SUEMATSU, Nobuo
大瀨, 和也
岩田, 一貴
末松, 伸朗
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
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,
p. 2547-2556,
発行日 2019-12-01
|
| 出版者 |
|
|
出版者 |
電子情報通信学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
09168532|17451361 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA10826272|AA11226532|AA11510321 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
130007754439 |
| DOI |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
info:doi/https://doi.org/10.1587/transinf.2018EDP7353 |
| 権利 |
|
|
権利情報 |
© 2019 The Institute of Electronics, Information and Communication Engineers |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://search.ieice.org/ |
|
|
関連名称 |
https://search.ieice.org/ |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
e102-d_12_2547.pdf (968.2 kB)
