Skip to main content
SpringerLink
Log in

Generation of chain code pictures using cell-like spiking neural P system with several types of spikes

  • Regular Paper
  • Published:
Journal of Membrane Computing Aims and scope Submit manuscript

Abstract

Spiking neural P systems (SN P Systems) are a class of computational models stimulated by the neural biological systems in which information is processed through spikes and neurons. String languages and functions have been computed using the model of SN P system. Cycle picture language and chain code picture language are two-dimensional picture languages studied extensively for their application in image processing. In this paper, we define a different type of SN P system namely, cell–like SN P system with several types of spikes and a homomorphism between the string languages generated by the system to chain code alphabets. The chain code interpretation of the language describes the chain code picture language and cycle picture language.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Baji, F., & Mocanu, M. (2018). Chain code approach for shape based image retrieval. Indian Journal of Science and Technology, 11(3), 1–17.

    Article  Google Scholar 

  2. Cabarle, F. G. C., Zeng, X., Murphy, N., Song, T., Rodríguez-Patón, A., & Liu, X. (2021). Neural-like P systems with plasmids. Information and Computation, 281, 104766.

    Article  MathSciNet  MATH  Google Scholar 

  3. Cabarle, F. G. C., Adorna, H. N., Jiang, M., & Zeng, X. (2017). Spiking neural P systems with scheduled synapses. IEEE Transactions on Nanobioscience, 16(8), 792–801.

    Article  Google Scholar 

  4. Ceterchi, R., Subramanian, K. G., & Venkat, I. (2015). P systems with parallel rewriting for chain code picture languages. In Conference on Computability in Europe (pp. 145–155). Springer, Cham.

  5. Chen, H., Freund, R., Ionescu, M., Păun, G., & Pérez-Jiménez, M. J. (2007). On string languages generated by spiking neural P systems. Fundamenta Informaticae, 75(1–4), 141–162.

    MathSciNet  MATH  Google Scholar 

  6. De Castro, L. N. (2007). Fundamentals of natural computing: An overview. Physics of Life Reviews, 4(1), 1–36.

    Article  Google Scholar 

  7. Díaz-Pernil, D., Peña-Cantillana, F., & Gutiérrez-Naranjo, M. A. (2013). A parallel algorithm for skeletonizing images by using spiking neural P systems. Neurocomputing, 115, 81–91.

    Article  Google Scholar 

  8. Fan, S., Paul, P., Wu, T., Rong, H., & Zhang, G. (2020). On applications of spiking neural P systems. Applied Sciences, 10(20), 7011.

    Article  Google Scholar 

  9. Fan, S., Gong, Y., Zhang, G., Xiao, Y., Rong, H., Paul, P., et al. (2021). Implementation of Kernel P Systems in CUDA for Solving NP-hard Problems. International Journal of Unconventional Computing, 16, 259–278.

    Google Scholar 

  10. Freeman, H. (1974). Computer processing of line-drawing images. ACM Computing Surveys (CSUR), 6(1), 57–97.

    Article  MATH  Google Scholar 

  11. Freeman, H. (1980). Analysis and manipulation of lineal map data. In: Map data processing. Academic Press, pp. 151–168

  12. Gou, X., Liu, Q., Rong, H., Hu, M., Paul, P., Deng, F., & Yu, Z. (2021). A novel spiking neural P system for image recognition. International Journal of Unconventional Computing, 16(2–3), 121–139.

    Google Scholar 

  13. Linz, P., & Rodger, S. H. (2022). An introduction to formal languages and automata. Jones & Bartlett Learning.

  14. Ionescu, M., Păun, G., & Yokomori, T. (2006). Spiking neural P systems. Fundamenta informaticae, 71(2–3), 279–308.

  15. Ionescu, M., Păun, G., Pérez Jiménez, M. D. J., & Rodríguez Patón, A. (2011). Spiking neural P systems with several types of spikes. Proceedings of the Ninth Brainstorming Week on Membrane Computing, 183–192. Sevilla, ETS de Ingeniería Informática, 31 de enero-4 de febrero, 2011.

  16. Jebasingh, S., Johnsy, G., & Divya, P. S. (2019). Chain code P system using cycle grammar. International Journal of Recent Technology and Engineering, 8(2), 327–330.

    Google Scholar 

  17. Jiang, K., Chen, W., Zhang, Y., & Pan, L. (2016). On string languages generated by sequential spiking neural P systems based on the number of spikes. Natural Computing, 15(1), 87–96.

    Article  MathSciNet  MATH  Google Scholar 

  18. Krithivasan, K., Metta, V. P., & Garg, D. (2011). On string languages generated by spiking neural P systems with anti-spikes. International Journal of Foundations of Computer Science, 22(01), 15–27.

    Article  MathSciNet  MATH  Google Scholar 

  19. Lazo, P. P. L., Cabarle, F. G. C., Adorna, H. N., & Yap, J. M. C. (2021). A return to stochasticity and probability in spiking neural P systems. Journal of Membrane Computing, 3(2), 149–161.

    Article  MathSciNet  MATH  Google Scholar 

  20. Maurer, H. A., Rozenberg, G., & Welzl, E. (1982, October). Chain code picture languages. In International Workshop on Graph Grammars and Their Application to Computer Science (pp. 232–244). Springer, Berlin, Heidelberg.

  21. Macababayao, I. C. H., Cabarle, F. G. C., de la Cruz, R. T. A., & Zeng, X. (2022). Normal forms for spiking neural P systems and some of its variants. Information Sciences, 595, 344–363.

    Article  Google Scholar 

  22. Metta, V. P., Raghuraman, S., & Krithivasan, K. (2014, August). Spiking neural P systems with cooperating rules. In International Conference on Membrane Computing. Springer, pp. 314–329

  23. Pan, L., Wu, T., Su, Y., & Vasilakos, A. V. (2017). Cell-like spiking neural P systems with request rules. IEEE Transactions on Nanobioscience, 16(6), 513–522.

    Article  Google Scholar 

  24. Pan, L., Wang, J., & Hoogeboom, H. J. (2012). Spiking neural P systems with astrocytes. Neural Computation, 24(3), 805–825.

    Article  MathSciNet  MATH  Google Scholar 

  25. Pan, L., & Păun, G. (2009). Spiking neural P systems with anti-spikes. International Journal of Computers Communications & Control, 4(3), 273–282.

    Article  Google Scholar 

  26. Pan, L., Orellana-Martín, D., Song, B., & Pérez-Jiménez, M. J. (2020). Cell-like P systems with polarizations and minimal rules. Theoretical Computer Science, 816, 1–18.

    Article  MathSciNet  MATH  Google Scholar 

  27. Păun, G., & Rozenberg, G. (2002). A guide to membrane computing. Theoretical Computer Science, 287(1), 73–100.

    Article  MathSciNet  MATH  Google Scholar 

  28. Peng, H., Bao, T., Luo, X., Wang, J., Song, X., Riscos-Núñez, A., & Pérez-Jiménez, M. J. (2020). Dendrite P systems. Neural Networks, 127, 110–120.

  29. Rozenberg, G., Bäck, T., & Kok, J. N. (Eds.). (2012). Handbook of natural computing. Springer Berlin Heidelberg, pp. 461–477

  30. Rong, H., Wu, T., Pan, L., & Zhang, G. (2018). Spiking neural P systems: Theoretical results and applications. In: Enjoying Natural Computing. Springer, pp. 256–268

  31. Rosenfeld, A. (1975). A note on cycle grammars. Information and Control, 27(4), 374–377.

    Article  MathSciNet  MATH  Google Scholar 

  32. Siromoney, G., & Siromoney, R. (1986, December). Rosenfeld's cycle grammars and kolam. In International Workshop on Graph Grammars and Their Application to Computer Science (pp. 564–579). Springer, Berlin, Heidelberg.

  33. Skopal, T., Snásel, V., & Krátký, M. (2002). Image Recognition Using Finite Automata. In: Stringology, pp. 88–95

  34. Song, T., Pang, S., Hao, S., Rodríguez-Patón, A., & Zheng, P. (2019). A parallel image skeletonizing method using spiking neural P systems with weights. Neural Processing Letters, 50(2), 1485–1502.

    Article  Google Scholar 

  35. Song, T., Pan, L., Wang, J., Venkat, I., Subramanian, K. G., & Abdullah, R. (2012). Normal forms of spiking neural P systems with anti-spikes. IEEE Transactions on Nano bioscience, 11(4), 352–359.

    Article  Google Scholar 

  36. Song, T., Rodríguez-Patón, A., Zheng, P., & Zeng, X. (2017). Spiking neural P systems with colored spikes. IEEE Transactions on Cognitive and Developmental Systems, 10(4), 1106–1115.

    Article  Google Scholar 

  37. Subramanian, K. G., Venkat, I., & Pan, L. (2012). P systems generating chain code picture languages. In Proc. Asian Conf. Membrane Computing, pp. 115–123.

  38. Wu, T., Zhang, Z., Păun, G., & Pan, L. (2016). Cell-like spiking neural P systems. Theoretical Computer Science, 623, 180–189.

    Article  MathSciNet  MATH  Google Scholar 

  39. Wu, T., Zhang, Z., & Pan, L. (2016). On languages generated by cell-like spiking neural P systems. IEEE transactions on nanobioscience, 15(5), 455–467.

    Article  Google Scholar 

  40. Wu, T., Pan, L., Yu, Q., & Tan, K. C. (2020). Numerical spiking neural P systems. IEEE Transactions on Neural Networks and Learning Systems, 32(6), 2443–2457.

    Article  MathSciNet  Google Scholar 

  41. Wu, T., Zhang, L., & Pan, L. (2021). Spiking neural P systems with target indications. Theoretical Computer Science, 862, 250–261.

    Article  MathSciNet  MATH  Google Scholar 

  42. Verlan, S., Freund, R., Alhazov, A., Ivanov, S., & Pan, L. (2020). A formal framework for spiking neural P systems. Journal of Membrane Computing, 2(4), 355–368.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Karunya Institute of Technology and Sciences, Karunya Nagar, Coimbatore, 641114, Tamilnadu, India

    Y. Preethi Ceon, Hepzibah Christinal Anandharaj & S. Jebasingh

  2. Department of Electronics and Communication, Karunya Institute of Technology and Sciences, Karunya Nagar, Coimbatore, 641114, Tamilnadu, India

    D. Abraham Chandy

Authors
  1. Y. Preethi Ceon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hepzibah Christinal Anandharaj
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Jebasingh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. D. Abraham Chandy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hepzibah Christinal Anandharaj.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ceon, Y.P., Anandharaj, H.C., Jebasingh, S. et al. Generation of chain code pictures using cell-like spiking neural P system with several types of spikes. J Membr Comput 4, 243–250 (2022). https://doi.org/10.1007/s41965-022-00108-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41965-022-00108-3

Keywords

Search

Navigation