DocumentCode
2620166
Title
Topological stochastic grammars
Author
Alder, Michael ; Desilva, Christopher ; McLaughlin, Robert
Author_Institution
Centre for Intelligent Inf. Process. Syst., Western Australia Univ., Nedlands, WA, Australia
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
191
Abstract
King Sun Fu (1982) has discussed the need for recognising that human pattern recognition is syntactic. When the human eye reads a character, there is evidence that the character is decomposed into `strokes´ and that the relationship between the components is coded in some way. Similar observations have been made by Pavlidis (1977) and others. The program inaugurated by Fu demanded the use of string grammar inference and an arguably premature discretisation process, and has foundered on both technical theoretical and practical grounds. We argue that we can pursue Fu´s quest by formulating a theory of topological stochastic grammars, in which the discretisation arises from the data, and where the model is a continuous one
Keywords
grammars; image classification; image coding; image recognition; stochastic processes; string matching; discretisation process; human pattern recognition; string grammar inference; strokes; syntactic pattern recognition; topological stochastic grammars; Australia; Buildings; Character recognition; Humans; Image coding; Information processing; Intelligent systems; Pattern recognition; Stochastic processes; Sun;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394777
Filename
394777
Link To Document