Matching Handwritten Line Drawings with Von Mises Distributions

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/12389
File
Title
Matching Handwritten Line Drawings with Von Mises Distributions
Author
氏名 Katsutoshi UEAOKI1
ヨミ ウエアオキ カツトシ
別名 上青木 勝利
氏名 IWATA Kazunori
ヨミ イワタ カズノリ
別名 岩田 一貴
氏名 SUEMATSU Nobuo
ヨミ スエマツ ノブオ
別名 末松 伸朗
氏名 HAYASHI Akira
ヨミ ハヤシ アキラ
別名 林 朗
Subject
shape descriptor
shape matching
shape retrieval
von Mises distribution
scale invariance
Abstract

A two-dimensional shape is generally represented with line drawings or object contours in a digital image. Shapes can be divided into two types, namely ordered and unordered shapes. An ordered shape is an ordered set of points, while an unordered shape is an unordered set. As a result, each type typically uses different attributes to define the local descriptors involved in representing the local distributions of points sampled from the shape. Throughout this paper, we focus on unordered shapes. Since most local descriptors of unordered shapes are not scale-invariant, we usually make the shapes in an image data set the same size through scale normalization, before applying shape matching procedures. Shapes obtained through scale normalization are suitable for such descriptors if the original whole shapes are similar. However, they are not suitable if parts of each original shape are drawn using different scales. Thus, in this paper, we present a scale-invariant descriptor constructed by von Mises distributions to deal with such shapes. Since this descriptor has the merits of being both scale-invariant and a probability distribution, it does not require scale normalization and can employ an arbitrary measure of probability distributions in matching shape points. In experiments on shape matching and retrieval, we show the effectiveness of our descriptor, compared to several conventional descriptors.

Description Peer Reviewed
Journal Title
IEICE Transactions on Information and Systems
Volume
E94-D
Issue
12
Spage
2487
Epage
2494
Published Date
2011-12-01
Publisher
社団法人電子情報通信学会
ISSN
09168532
NCID
AA10826272
AA11226532
DOI
10.1587/transinf.E94.D.2487
NAID
10030538264
Language
jpn
NIIType
Journal Article
Text Version
出版社版
Rights
Copyright © 2011 The Institute of Electronics, Information and Communication Engineers
Relation URL
Old URI
Set
hiroshima-cu