ALGEBRAIC DESCRIPTION OF CURVE STRUCTURE

被引:26
作者
NISHIDA, H
MORI, S
机构
[1] Ricoh Research and Development Center, Yokohama
关键词
CHARACTER RECOGNITION; CURVE DESCRIPTION; FEATURE EXTRACTION; SHAPE ANALYSIS; SHAPE DESCRIPTION; STRUCTURAL DESCRIPTION;
D O I
10.1109/34.134057
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a compact and concise description method of curves in terms of the quasi-topological features and the structure of each singular point. By quasi-topological features, we mean the convexity, loop, and connectivity. The quasi-topological structure is analyzed in a hierarchical way, and algebraic structure is presented explicitly on each representation level. The lower level representations are integrated into the higher level one in the systematic way. When a curve has singular points (branch points), the curve is decomposed into components, where each is a simple arc or a simple closed curve by decomposing each singular point. The description scheme is applied to character recognition.
引用
收藏
页码:516 / 533
页数:18
相关论文
共 41 条
[1]   FEATURE IDENTIFICATION FOR HYBRID STRUCTURAL STATISTICAL PATTERN-CLASSIFICATION [J].
BAIRD, HS .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 42 (03) :318-333
[2]   SKELETONS - A LINK BETWEEN THEORETICAL AND PHYSICAL LETTER DESCRIPTIONS [J].
COX, CH ;
COUEIGNOUX, P ;
BLESSER, B ;
EDEN, M .
PATTERN RECOGNITION, 1982, 15 (01) :11-22
[3]  
Fu K.S., 2019, APPL PATTERN RECOGNI
[4]  
FU KS, 1983, IEEE T PATTERN ANAL, V5, P200
[5]   GRAMMATICAL INFERENCE - INTRODUCTION AND SURVEY .1. [J].
FU, KS ;
BOOTH, TL .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (03) :343-359
[6]   INCREASING TREE-SEARCH EFFICIENCY FOR CONSTRAINT SATISFACTION PROBLEMS [J].
HARALICK, RM ;
ELLIOTT, GL .
ARTIFICIAL INTELLIGENCE, 1980, 14 (03) :263-313
[7]   CONSISTENT LABELING PROBLEM .1. [J].
HARALICK, RM ;
SHAPIRO, LG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) :173-184
[8]  
HULL JJ, 1990, FRONTIERS HANDWRITIN, P117
[9]   A STRUCTURAL REPRESENTATION OF SHAPE AND ITS FEATURES [J].
JAKUBOWSKI, R .
INFORMATION SCIENCES, 1986, 39 (02) :129-151
[10]   EXTRACTION OF SHAPE-FEATURES FOR SYNTACTIC RECOGNITION OF MECHANICAL PARTS [J].
JAKUBOWSKI, R .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (05) :642-651