Digital Image Processing a Formal Grammar Approach

  • Mohinee Singh
  • Hina Khan
  • Rahul Gupta
Keywords: Grey Scale, Automata, Context Free Grammar, Generalization, Specialization, Chomsky Normal Form


In this research paper, authors proposed an approach in which the size reduction and speed enhancement of file or document takes place and to achieve this process, methods of grey scale in Digital Image Processing, which refers to processing of digital images by means of a digital computer; Chomsky Normal Form (CNF) process for merging in one of the three forms namely, two non-terminal symbol, one terminal symbol or null; and process splitting through context free grammar (CFG), is used. In initial procedure for a file, we have to allocate two places for a file. The first one is non- converted (original file) and the other one is converted (greyscale file), which has reduced the size of a file. Thereafter, further splitting of the file is processed by context free grammar. By this approach, split portions allocate an address, which are displayed on the calling of the required part.


Download data is not yet available.


K.L.P. Mishra & N. Chandrasekaran. (2009). Theory of computer science automata, languages and computation. (3rd ed.). INDIA: Prentice, Hall of India Private Limited.

Rafel C. Gonzalez & Rechard E.Woods. (2008). Digital image processing. (3rd ed.). New York: Prentice-Hall, Inc.

Ku.Vasundhara & H. Lokhande. (2014). Study of region base segmentation method. International Journal of Advanced Research in Computer Science and Software Engineering, 4(1), 197-200.

S. Dhanalakshmi & Dr. T. Ravichandran. (2012). A new method for image segmentation. International Journal of Advanced Research in Computer Science and Software Engineering, 2(9) 293-299.

Alan Conrad Bovik. (2009). The essential guide to image processing. IEEE Transactions on Image Processing 16, 385-419.

B. Kulis, P. Jain & K. Grauman. (2009). Fast similarity search for learned metrics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(12), 2143–2157.

How to Cite
Mohinee Singh, Hina Khan, & Rahul Gupta. (2018). Digital Image Processing a Formal Grammar Approach. International Journal for Research in Applied Sciences and Biotechnology, 5(2), 3-5. Retrieved from