Title: Description of image content by means of graph grammars
Authors: Zuzaňák, Jiří
Láník, Aleš
Zemčík, Pavel
Citation: WSCG ’2010: Poster Proceedings: 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS, p. 43-48.
Issue Date: 2010
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_Poster-proceedings.pdf
ISBN: 978-80-86943-86-2
Keywords: gramatika grafu;analýza grafu;reprezentace znalostí
Keywords in different language: graph grammar;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.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG '2010: Poster Paper Proceedings

Files in This Item:
File Description SizeFormat 
Zuzanak.pdf323,46 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/1120

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.