• 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