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
Descriptors:
Subject Categories:
- Statistics and Probability