Sampling Shape Contours Using Optimization over a Geometric Graph

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/12552
File
Title
Sampling Shape Contours Using Optimization over a Geometric Graph
Author
氏名 OSE Kazuya
ヨミ オオセ カズヤ
別名 大瀨 和也
氏名 IWATA Kazunori
ヨミ イワタ カズノリ
別名 岩田 一貴
氏名 SUEMATSU Nobuo
ヨミ スエマツ ノブオ
別名 末松 伸朗
Subject
contour sampling
shape representation
shape retrieval
geometric graph
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.

Description Peer Reviewed
Journal Title
IEICE Transactions on Information and Systems
Volume
E102-D
Issue
12
Spage
2547
Epage
2556
Published Date
2019-12-1
Publisher
電子情報通信学会
ISSN
09168532
17451361
NCID
AA10826272
AA11226532
DOI
NAID
130007754439
Language
eng
NIIType
Journal Article
Text Version
出版社版
Rights
© 2019 The Institute of Electronics, Information and Communication Engineers
Relation URL
Set
hiroshima-cu