Accession Number:

ADA101665

Title:

A Syntactic Method for Time-Varying Pattern Analysis,

Descriptive Note:

Corporate Author:

PURDUE UNIV LAFAYETTE IN SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1981-05-01

Pagination or Media Count:

145.0

Abstract:

A syntactic method for the analysis of time-varying image patterns is proposed and studied. This method utilizes translation schema to model the time-varying properties of image patterns. A syntactic deformation model is first applied to transform the i-th image into the i1-th image of an image sequence. Then the concept of translation in formal Language theory is used as a mechanism to characterize the dynamic process of the image sequence. A formulation of stochastic translation is also presented. A generalized syntax-directed tree translation model is proposed to handle high-dimensional patterns. The generalized model is compared with the conventional top-down and bottom-up tree translation models. A traffic monitoring problem is analyzed using the proposed tree translation model. Each input image is represented as a tree structure. The proposed tree translation model is used to model the variation of image content between consecutive images. A parsing algorithm for tree translation is applied to match moving objects vehicles in each pair of consecutive images. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE