• 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