n South African Computer Journal - Processing context-sensing picture grammars on a network
|Article Title||Processing context-sensing picture grammars on a network|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Author||S. Ewert and T. Wessels|
|Publication Date||Aug 2001|
|Pages||57 - 63|
|Keyword(s)||C.2.4, Distributed processing, F.4.2, Formal languages, I.1.3, I.2.10, I.3.2, I.3.3, I.3.4, I.4.10, I.5.5, Image analysis, Picture grammars, Random context grammars, Scene understanding and Syntactic picture generation|
Syntactic methods of picture generation have become established during the past years. We generate pictures with random context picture grammars, which are context-free grammars with regulated rewriting. We have shown that these grammars are more powerful than Iterated Function Systems. Still it proved possible to develop iteration theorems for some important subclasses; finding necessary conditions is problematic for most types of picture grammars with context-sensing ability. This model is thus worth further study. We initially used mathematical programming packages to generate pictures, because they allow symbolic manipulation on a level of abstraction that suits the processing of grammars. Unfortunately, the memory and time requirements are correspondingly high. We therefore developed an application which uses a network of processors. This method has the drawback that inter-process communication can become very time-consuming, but the additional memory and the possibility to render parts of a picture in parallel compensate for that.
Article metrics loading...