Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Parallel approach to syntactic image analysis

Thesis/Dissertation ·
OSTI ID:5480192
Syntactic methods and relaxation processes are two important techniques for image analysis. Both of these techniques possess the capability of handling the structural information contained in a pattern or an image. However, the syntactic methods are basically sequential processes and the relaxation processes are basically parallel processes in nature. In this research, it is attempted to bridge these two techniques, i.e., applying techniques of the relaxation processes to the syntactic methods, so that merits of the parallel nature of the relaxation processes can be incorporated with rigorousness of the syntactic methods. For nonstochastic cases, the discrete relaxation processes can be used to interpret the segmentation and parsing process of the context-free languages. For stochastic cases, the concept of matched filters is proposed. A matched filter is designed to match a given grammar, which can enhance those patterns generated by the grammar and suppress the other patterns. Using stochastic tree grammar as the context-generation model, the compatibility coefficients between neighboring primitives can be derived when the context-generation process is in the equilibrium state.
Research Organization:
Purdue Univ., Lafayette, IN (USA)
OSTI ID:
5480192
Country of Publication:
United States
Language:
English

Similar Records

Syntactic pattern recognition: an introduction
Book · Sat Dec 31 23:00:00 EST 1977 · OSTI ID:5850937

Language as a cognitive process: Volume 1: Syntax
Book · Fri Dec 31 23:00:00 EST 1982 · OSTI ID:5673189

Hierarchical structures and complexities of parallel isometric languages
Journal Article · Fri Dec 31 23:00:00 EST 1982 · IEEE Trans. Pattern Anal. Mach. Intell.; (United States) · OSTI ID:6413108