The similarity of images generated by bag context shape grammars

Blessing Ogbuokiri, Mpho Raborife

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Shape grammars are a class of grammar in formal language that uses spatial rules to generate images. Shape grammars generate images in a way that is not always regulated. That is, they generate images without considering the similarity between them. This is largely because they are context free. As such, the application of a rule is not controlled during derivation. Bag Context Shape Grammars (BCSGs), a class of shape grammars that uses context to control the application of context free rules during derivation, was used to generate images in a regulated manner. In this paper, we examine the similarity of the images generated by BCSGs. The Spatial Colour Distribution Descriptor (SpCD), a content based image retrieval was used to mathematically check the similarity of the bag context shape grammar generated images. The outcome of this study shows that BCSGs are good for the generation of images that are similar. This type of approach can be useful in the generation of distractor (similar) images for visual password systems and others.

Original languageEnglish
Title of host publication2020 International SAUPEC/RobMech/PRASA Conference, SAUPEC/RobMech/PRASA 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728141626
DOIs
Publication statusPublished - Jan 2020
Event2020 Southern African Universities Power Engineering Conference/Robotics and Mechatronics/Pattern Recognition Association of South Africa, SAUPEC/RobMech/PRASA 2020 - Cape Town, South Africa
Duration: 29 Jan 202031 Jan 2020

Publication series

Name2020 International SAUPEC/RobMech/PRASA Conference, SAUPEC/RobMech/PRASA 2020

Conference

Conference2020 Southern African Universities Power Engineering Conference/Robotics and Mechatronics/Pattern Recognition Association of South Africa, SAUPEC/RobMech/PRASA 2020
Country/TerritorySouth Africa
CityCape Town
Period29/01/2031/01/20

Keywords

  • Bag Context Grammar
  • Formal Language
  • Image generation
  • Image similarity
  • Shape Grammar

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Energy Engineering and Power Technology
  • Mechanical Engineering

Fingerprint

Dive into the research topics of 'The similarity of images generated by bag context shape grammars'. Together they form a unique fingerprint.

Cite this