A framework for interpreting noisy, two-dimensional images, based on a fuzzification of programmed, attributed graph grammars

Watkins, Gregory Shroll (1997) A framework for interpreting noisy, two-dimensional images, based on a fuzzification of programmed, attributed graph grammars. PhD thesis, Rhodes University.

[img]
Preview
Text
WATKINS-PHD-TR98-81.pdf

5Mb

Abstract

This thesis investigates a fuzzy syntactic approach to the interpretation of noisy two-dimensional images. This approach is based on a modification of the attributed graph grammar formalism to utilise fuzzy membership functions in the applicability predicates. As far as we are aware, this represents the first such modification of graph grammars. Furthermore, we develop a method for programming the resultant fuzzy attributed graph grammars through the use of non-deterministic control diagrams. To do this, we modify the standard programming mechanism to allow it to cope with the fuzzy certainty values associated with productions in our grammar. Our objective was to develop a flexible framework which can be used for the recognition of a wide variety of image classes, and which is adept at dealing with noise in these images. Programmed graph grammars are specifically chosen for the ease with which they allow one to specify a new two-dimensional image class. We implement a prototype system for Optical Music Recognition using our framework. This system allows us to test the capabilities of the framework for coping with noise in the context of handwritten music score recognition. Preliminary results from the prototype system show that the framework copes well with noisy images.

Item Type:Thesis (PhD)
Uncontrolled Keywords:Music, Data processing, Computer sound processing, Artificial intelligence, Musical applications, Fuzzy systems
Subjects:M Music and Books on Music > M Music
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Faculty > Faculty of Science > Computer Science
ID Code:2836
Deposited By: Ms Chantel Clack
Deposited On:22 May 2012 06:31
Last Modified:22 May 2012 06:31
0 full-text download(s) since 22 May 2012 06:31
0 full-text download(s) in the past 12 months
More statistics...

Repository Staff Only: item control page