Results 261 to 270 of about 308,115 (303)

P Systems with 2D Picture Grammars

2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications, 2011
In formal language theory of two-dimensions, 2D picture grammars are powerful tools to generate picture languages. In this work, we incorporate the idea of membrane systems (also called P systems) into 2D picture grammars, thus introducing a new kind of picture language generating devices, named P systems with 2D picture grammars.
Tao Song 0001, Xiangxiang Zeng
openaire   +1 more source

TABLE-DRIVEN CONTEXT-FREE PICTURE GRAMMARS

International Journal of Foundations of Computer Science, 2007
Random context picture grammars (rcpgs) are a method of syntactic picture generation. The productions of such a grammar are context-free, but their application is regulated—permitted or forbidden—by context randomly distributed in the developing picture.
Charita Bhika, Sigrid Ewert, Ryan Schwartz, Mutahi Waruhiu   +3 more
openaire   +2 more sources

Web grammars and picture description

Computer Graphics and Image Processing, 1972
This paper describes an investigation of the practicality of describing pictures using linguistic structures other than strings-in particular, using labelled directed graphs (“webs”). A parsing program for a class of “neural network” pictures is demonstrated.
openaire   +1 more source

Toward motion picture grammars

1997
We are interested in processing video data for the purpose of solving a variety of problems in video search, analysis, indexing, browsing and compression. Instead of concentrating on a particular problem, in this paper we present a framework for developing video applications.
Ruud M. Bolle, Yiannis Aloimonos, Cornelia Fermüller   +2 more
openaire   +1 more source

A HIERARCHY RESULT FOR RANDOM FORBIDDING CONTEXT PICTURE GRAMMARS

International Journal of Pattern Recognition and Artificial Intelligence, 1999
We use random context picture grammars to generate pictures through successive refinement. The productions of such a grammar are context-free, but their application is regulated — "permitted" or "forbidden" — by context randomly distributed in the developing picture. Grammars using this relatively weak context often succeed where context-free grammars
Sigrid Ewert, Andries P. J. van der Walt
openaire   +1 more source

Regional Languages and Tiling: A Unifying Approach to Picture Grammars

2008
Several classical models of picture grammars based on array rewriting rules can be unified and extended by a tiling based approach. The right part of a rewriting rule is formalized by a finite set of permitted tiles. We focus on a simple type of tiling, named regional, and define the corresponding regional tile grammars.
CHERUBINI, ALESSANDRA, CRESPI REGHIZZI, STEFANO, PRADELLA, MATTEO   +2 more
openaire   +3 more sources

Computing Raster Images from Grid Picture Grammars

2001
Journal of Automata, Languages and Combinatorics, Volume 8, Number 3, 2003, 499 ...
Frank Drewes, Sigrid Ewert, Renate Klempien-Hinrichs, Hans-Jörg Kreowski   +3 more
openaire   +2 more sources

(UN-)DECIDABILITY OF GEOMETRIC PROPERTIES OF PICTURES GENERATED BY COLLAGE GRAMMARS

Fundamenta Informaticae, 1996
Collage grammars are based on hyperedge replacement in a geometric environment and provide context-free syntactic devices for the generation of picture languages. An intriguing question is which geometric properties of the generated pictures can be decided by inspecting the generating collage grammars.
Frank Drewes, Hans-Jörg Kreowski
openaire   +2 more sources

Exploration of picture grammars, grammar learning, and inductive logic programming for image understanding

SPIE Proceedings, 2003
Grammars have been used for the formal specification of programming languages, and there are a number of commercial products which now use grammars. However, these have tended to be focused mainly on flow control type applications. In this paper, we consider the potential use of picture grammars and inductive logic programming in generic image ...
P. G. Ducksbury, C. Kennedy, Z. Lock
openaire   +1 more source

Film grammar based refinements to extracting scenes in motion pictures

Proceedings. IEEE International Conference on Multimedia and Expo, 2003
To enable high-level semantic indexing of video, we tackle the problem of automatically structuring motion pictures into meaningful story units, namely scenes. In our recent work, drawing guidance from film grammar, we proposed an algorithmic solution for extracting scenes in motion pictures based on a shot neighborhood color coherence measure. In this
Ba Tu Truong, Svetha Venkatesh, Chitra Dorai   +2 more
openaire   +1 more source