SYNTACTIC APPROACH TO TIME-VARYING IMAGE ANALYSIS

被引:6
作者
FAN, TI
FU, KS
机构
[1] School of Electrical Engineering, Purdue University, West Lafayette
来源
COMPUTER GRAPHICS AND IMAGE PROCESSING | 1979年 / 11卷 / 02期
关键词
D O I
10.1016/0146-664X(79)90063-7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A syntactic method for the analysis of time-varying (TV) images is proposed. The problem is first analyzed through the use of a pattern deformation model. The TV phenomena are then interpreted in terms of a language translation schema. Furthermore, it is proved that some TV patterns constitute a context-free programmed language. Thus the existing literature on error-correcting syntax analysis can be applied to the TV pattern analysis problem. Tree grammar translation is proposed to handle more complex TV patterns. © 1979 Academic Press, Inc.
引用
收藏
页码:138 / 149
页数:12
相关论文
共 22 条
[11]  
Martin, Aggarwal, Survey: Dynamic scene analysis, Computer Graphics Image Processing, 7, pp. 356-374, (1978)
[12]  
vonRamm, Thurstone, Cardiac imaging using a phased array ultrasound system. I. System design, Circulation, 53, pp. 258-261, (1976)
[13]  
Fu, Syntactic Methods in Pattern Recognition, (1974)
[14]  
Lu, Fu, Stochastic error-correcting syntax analysis for recognition of noisy patterns, IEEE Trans. Computers, 100-126, (1977)
[15]  
Aho, Ullman, The Theory of Parsing, Translation and Compiling, 1, (1972)
[16]  
Fung, Fu, Stochastic syntactic decoding for pattern classification, IEEE Trans. Computers, 100-124, (1975)
[17]  
Rosenkrantz, Programmed Grammars—A New Device for Generating Formal Languages, Ph.D. dissertation, (1967)
[18]  
Swain, Fu, Stochastic programmed grammars for syntactic pattern recognition, Pattern Recognition, 4, (1972)
[19]  
Lu, Fu, Error-correcting tree automata for syntactic pattern recognition, IEEE Trans. Computers, 100-127, (1978)
[20]  
Fu, Bhargava, Tree systems for syntactic pattern recognition, IEEE Trans. Computers, 100-122, (1973)