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

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.