DocumentCode
1127085
Title
Algebraic description of curve structure
Author
Nishida, Hirobumi ; Mori, Shunji
Author_Institution
Ricoh Res. & Dev. Center, Yokohama, Japan
Volume
14
Issue
5
fYear
1992
fDate
5/1/1992 12:00:00 AM
Firstpage
516
Lastpage
533
Abstract
The authors propose a compact and concise method of describing curves in terms of the quasi-topological features and the structure of each singular point. The quasi-topological features are the convexity, loop, and connectivity. The quasi-topological structure is analyzed in a hierarchical way, and algebraic structure is presented explicitly for each representation level. The lower-level representations are integrated into the higher-level one in a 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
Keywords
pattern recognition; picture processing; topology; algebraic description; branch points; character recognition; connectivity; convexity; curve decomposition; curve structure; loop; quasi-topological features; singular point structure; structural pattern recognition; Biological cells; Character recognition; Head; Magnetooptic recording; Mars; Pattern recognition; Research and development; Shape; Tail; Transducers;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.134057
Filename
134057
Link To Document