Title :
Algebraic description of curve structure
Author :
Nishida, Hirobumi ; Mori, Shunji
Author_Institution :
Ricoh Res. & Dev. Center, Yokohama, Japan
fDate :
5/1/1992 12:00:00 AM
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on