Paper Details: Downloads: 991
Serial Number: P1151424332
Title: Overwriting Grammar Model to Represent 2D Image Patterns
Authors: Vishnu Murthy. G and Vakulabharanam Vijaya Kumar
Abstract: Picture languages generated by array grammars played a significant role to solve problems arising the frame work of pattern recognition and image processing. Only very few research scholar’s derived grammar to represent pictures. The present paper derived a “Simplified Over Writing Regular Array Grammar (SOWRAG)” for describing digitized pictures in a two dimensional plane. The SOWRAG is different from other image grammars. All the other grammars representing the images or patterns assume a rigid rule that all image’s are initially represented by a special symbol #. Most of the production rules of those grammars contain # as one of the symbol on left hand side of production. The proposed SOWRAG overcomes the above issues of traditional grammars representing picture languages. The proposed SOWRAG is simple in nature and represents effectively the patterns of an image. The present paper also derived new finite automata to represent the SOWRAG.
Keywords: Picture languages; Finite automata; Special symbols;
Journal/Conference: International Journal of Graphics, Vision and Image Processing
Volume: 14
Issue: 2
Submission Date: 6/7/2014 12:00:00 AM
Review Date: 7/12/2014 12:00:00 AM
Publishing Date: 8/2/2014 12:00:00 AM
Article Downloads: 991
Download:

Facebook