• DocumentCode
    1155330
  • Title

    Tree Translation and Its Application to a Time-Varying Image Analysis Problem

  • Author

    Fu, King-Sun ; Fan, Tzu-I

  • Volume
    12
  • Issue
    6
  • fYear
    1982
  • Firstpage
    856
  • Lastpage
    867
  • Abstract
    In a previous a]er [1] we proposed a syntactic method for the analysis of time-varying image problems. A language translation schema (syntax-directed translation) is employed to characterize the time-varying process of an image sequence. The formulation of string translation is extended to trees using a generalized syntax-directed translation schema. The generalized model is then compared with the conventional top-down and bottom-up tree translation models. A parsing algorithm for this generalized tree translation schema is presented. A traffic monitoring system is designed using the tree translation schema to model vehicle motion patterns.
  • Keywords
    Formal languages; Image analysis; Image motion analysis; Image representation; Image sequence analysis; Image sequences; Monitoring; Traffic control; Transducers; Vehicles;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/TSMC.1982.4308919
  • Filename
    4308919