Abstract
A model for scene description and syntactical recognition is proposed based on branch- and-node-labeled graphs. Generating grammars for scene descriptions are proposed, and the problem of parsing general descriptions is treated. An example of application is given for scenes from a popular Brazilian comic strip.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. A. Aiserman, “Remarks on two problems connected with pattern recognition,” inMethodologies of Pattern Recognition, M. S. Watanabe, Ed. (Academic Press, New York, 1969).
L. Kanal, “Patterns in pattern recognition: 1968–1974,”IEEE Trans. Inf. Theory 20(6) (November 1974).
L. Kanal and B. Chandrasekaran, “On Linguistic, Statistical and Mixed Models for Pattern Recognition,” University of Maryland Computer Science Technical Report No. 152 (1971).
F. D. Preparata and S. R. Ray, “An approach to artificial non-symbolic cognition,”Inf. Sci. 4:65–86 (January 1972).
R. A. Kirsch, “Computer interpretation of english text and picture patterns,”IEEE Trans. Electron. Comput. 13 (4):363–376 (1964).
M. F. Dacey, “The syntax of a triangle and some other figures,”Pattern Recognition 2:1–31 (January 1970).
D. L. Milgram and A. Rosenfeld, “Array Automata and Array Grammars,” Proceedings of the IFIP Congress, 1971 (North-Holland, Amsterdam, 1972), Booklet TA-2, pp. 166–173.
J. L. Pfaltz and A. Rosenfeld, “Web Grammars,” University of Maryland Computer Science Technical Report No. 69-84 (January 1969).
L. D. Menninga, “A Syntax-Directed Approach to Pattern Recognition and Description,”AFIPS Fall Joint Computer Conference Proceedings, Las Vegas (November 1971).
A. C. Shaw, “Formal picture description scheme as a basis for picture processing systems,”Inf. Control 14:9–52 (1969).
J. L. Pfaltz, “Web grammars and picture description,”Comput. Graphics Image Process. 1:193–220 (1972).
K. S. Fu and P. H. Bhargawa, “Tree systems for syntactic pattern recognition,”IEEE Trans. Comput. 22:1087–1098 (December 1973).
A. Masumi, “Picture Analysis by Graph Transformation,” Ph.D. Thesis, University of Illinois at Urbana-Champaign (1973).
A. Rosenfeld and J. S. Weszka, “Picture Recognition,” University of Maryland Computer Science Technical Report No. 344 (1974).
W. J. M. Kickert and H. Koppelaar, “Application of fuzzy set theory to syntactic pattern recognition of handwritten capitals,”IEEE Trans. Syst. Man. Cybern. SMC-6 (2) (February 1976).
J. Feder, “Plex languages,”Inf. Sci. 3 (July 1971).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Velasco, F.R.D., de Renna e Souza, C. An application of formal linguistics to scene recognition. International Journal of Computer and Information Sciences 6, 289–306 (1977). https://doi.org/10.1007/BF00998323
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00998323