2026-03-13T23:54:24Z https://hiroshima-cu.repo.nii.ac.jp/oai

oai:hiroshima-cu.repo.nii.ac.jp:00001817 2023-07-25T10:42:53Z 1:211

Sampling Shape Contours Using Optimization over a Geometric Graph OSE, Kazuya オオセ, カズヤ IWATA, Kazunori イワタ, カズノリ SUEMATSU, Nobuo スエマツ, ノブオ 大瀨, 和也 岩田, 一貴 末松, 伸朗 © 2019 The Institute of Electronics, Information and Communication Engineers contour sampling shape representation shape retrieval geometric graph application/pdf 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. 電子情報通信学会 2019-12-01 eng journal article VoR https://hiroshima-cu.repo.nii.ac.jp/records/1817 130007754439 info:doi/https://doi.org/10.1587/transinf.2018EDP7353 https://search.ieice.org/ https://search.ieice.org/ AA10826272|AA11226532|AA11510321 09168532|17451361 IEICE Transactions on Information and Systems E102-D 12 2547 2556 https://hiroshima-cu.repo.nii.ac.jp/record/1817/files/e102-d_12_2547.pdf application/pdf 968.2 kB 2023-03-07