Title :
Tree Translation and Its Application to a Time-Varying Image Analysis Problem
Author :
Fu, King-Sun ; Fan, Tzu-I
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;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1982.4308919