CONTEXT-DEPENDENT GRAMMAR DESIGN FOR DESCRIBING COMLEX SCENES WITH MULTI-LEVEL OBJECT MOTION

Abstract

The problems of context-dependent grammars formation which describes structural information about patterns and pattern interaction in complex scenes are discussed in this article. The application of three-level grammar based on the task of an image sequences syntactic analysis (with extended contents of main and auxiliary dictionaries) and the task of scene syntactic analysis with multi-level object motion is suggested.

Full Text

Initially, the structural or linguistic approach had been based upon using different linguistic structures, consisting of a dictionary and rules of sentence building from a specified dictionary. Such structural description of images permits to make an analogy between image structure and language syntax of formal grammars. Notice that this line of development appeared in the 1960’s as one of the first approaches for image describing and recognition. Structural approaches not only permit the reference of supervise static objects to a definite pattern, but also describe some object properties that exclude its referring to another pattern. Traditional methods of structural approach are based on syntax description of complex image sets with limited sets of primitives and grammatical rules. It is considered that these images are formed from elements which are connected in a variety of ways just as phrases and sentences of languages are built by connecting words, and the words are composed from letters. The simplest elements, from which words and then sentences are built, are called primitives. Designing rules of composing primitives are usually assigned with special grammars of images description. Grammar rules (rules of substitution) may be applied any number of times, which allows for a compact and sufficient definition of primary structural characteristics for a sentences infinite set.