Faculty of Information Technology, BUT

Publication Details

Description of image content by means of graph grammars

ZUZAŇÁK Jiří, LÁNÍK Aleš and ZEMČÍK Pavel. Description of image content by means of graph grammars. In: POSTER Papers proceedings. Plzeň: University of West Bohemia in Pilsen, 2010, pp. 43-47. ISBN 978-80-86943-86-2.
Czech title
Popis obrazu pomocí grafových gramatik
Type
conference paper
Language
english
Authors
Zuzaňák Jiří, Ing. (DCGM FIT BUT)
Láník Aleš, Ing. (DCGM FIT BUT)
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT)
URL
Keywords
Graph grammar, Rewriting system, Bottom-up graph analysis, Knowledge representation

Abstract
This paper presents an idea for partial bottom-up parse of image content by use of an attributed graph grammar, in order to
achieve effective high-level representation of knowledge contained in image. Terminal nodes of the proposed grammar are
formed by image objects (points, lines, and objects detected by classifiers) and areas detected in image by various image
processing and segmentation methods. Based on attributes of terminal nodes, each production rule creates derived attributes
for high-level representation of lower-level knowledge. Graph that is parsed by graph grammar is constructed in process of
knowledge extraction by application of segmentation and image processing algorithms. Created graph is then processed by
sequential application of graph grammar rules. Left side of rules is detected by isomorphism detector, and consequent rewrite
is performed by rule with highest priority. A part of rewrite process is represented by processing of evaluations of vertices and
edges, that describe various properties of objects and their relationships. Further in the paper we present example of attributed
graph grammar application in order to describe image content.

Published
2010
Pages
43-47
Proceedings
POSTER Papers proceedings
Conference
Winter School of Computer Graphics 2010, Plzeň, CZ
ISBN
978-80-86943-86-2
Publisher
University of West Bohemia in Pilsen
Place
Plzeň, CZ
BibTeX
@INPROCEEDINGS{FITPUB9455,
   author = "Ji\v{r}\'{i} Zuza\v{n}\'{a}k and Ale\v{s} L\'{a}n\'{i}k and Pavel Zem\v{c}\'{i}k",
   title = "Description of image content by means of graph grammars",
   pages = "43--47",
   booktitle = "POSTER Papers proceedings",
   year = 2010,
   location = "Plze\v{n}, CZ",
   publisher = "University of West Bohemia in Pilsen",
   ISBN = "978-80-86943-86-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9455"
}
Back to top