DOI QR코드

DOI QR Code

New Cellular Neural Networks Template for Image Halftoning based on Bayesian Rough Sets

  • Elsayed Radwan (Faculty of Computer and Information Sciences, Mansoura University) ;
  • Basem Y. Alkazemi (College of Computer and Information Systems Umm Al-Qura University) ;
  • Ahmed I. Sharaf (Deanship of Scientific Research, Umm Al-Qura University)
  • Received : 2023.04.05
  • Published : 2023.04.30

Abstract

Image halftoning is a technique for varying grayscale images into two-tone binary images. Unfortunately, the static representation of an image-half toning, wherever each pixel intensity is combined by its local neighbors only, causes missing subjective problem. Also, the existing noise causes an instability criterion. In this paper an image half-toning is represented as a dynamical system for recognizing the global representation. Also, noise is reduced based on a probabilistic model. Since image half-toning is considered as 2-D matrix with a full connected pass, this structure is recognized by the dynamical system of Cellular Neural Networks (CNNs) which is defined by its template. Bayesian Rough Sets is used in exploiting the ideal CNNs construction that synthesis its dynamic. Also, Bayesian rough sets contribute to enhance the quality of the halftone image by removing noise and discovering the effective parameters in the CNNs template. The novelty of this method lies in finding a probabilistic based technique to discover the term of CNNs template and define new learning rules for CNNs internal work. A numerical experiment is conducted on image half-toning corrupted by Gaussian noise.

Keywords

Acknowledgement

The Author would like to thank the Deanship of Scientific Research at Umm Al-Qura University for supporting this work under the Grant code (20UQU0074DSR)

References

  1. Frank, T., et al., A Study on Halftoning Improvement for Low-Resolution Digital Print Engines With Machine Learning Methods. IEEE Access, 2022. 10: p. 19780-19795. https://doi.org/10.1109/ACCESS.2022.3150925
  2. Zhang, F. and X. Zhang, Image inverse halftoning and descreening: a review. Multimedia Tools and Applications, 2019. 78(15): p. 21021-21039. https://doi.org/10.1007/s11042-019-7458-y
  3. Liu, T., Three problems in imaging systems: texture re-rendering in online decoration design, a novel monochrome halftoning algorithm, and face set recognition with convolutional neural networks. 2020, Purdue University Graduate School.
  4. Liu, Z., et al., A multi-level-optimization framework for fpga-based cellular neural network implementation. ACM Journal on Emerging Technologies in Computing Systems (JETC), 2018. 14(4): p. 1-17. https://doi.org/10.1145/3273957
  5. Qadir, F. and I.Q. Shoosha, Cellular automata-based efficient method for the removal of high-density impulsive noise from digital images. International Journal of Information Technology, 2018. 10(4): p. 529-536. https://doi.org/10.1007/s41870-018-0166-4
  6. Enescu, A., A. Andreica, and L. Diosan. Evolved cellular automata for edge detection in grayscale images. in 2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC). 2019. IEEE.
  7. Zarandy, A., A. Horvath, and P. Szolgay, Cnn technology-tools and applications. IEEE Circuits and Systems Magazine, 2018. 18(2): p. 77-89. https://doi.org/10.1109/MCAS.2018.2821771
  8. Kung, J., D. Kim, and S. Mukhopadhyay, Adaptive precision cellular nonlinear network. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2018. 26(5): p. 841-854. https://doi.org/10.1109/TVLSI.2018.2794498
  9. Hosokawa, Y. and Y. Nishio, Applications and Oscillatory Phenomena of Cellular Neural Network Using Two Kinds of Cloning Templates. Journal of Signal Processing, 2020. 24(1): p. 1-9. https://doi.org/10.2299/jsp.24.1
  10. Priego, B., et al., A cellular automata-based filtering approach to multi-temporal image denoising. Expert Systems, 2018. 35(2).
  11. Jeelani, Z. and F. Qadir, Cellular automata-based approach for salt-and-pepper noise filtration. Journal of King Saud University - Computer and Information Sciences, 2022. 34(2): p. 365-374. https://doi.org/10.1016/j.jksuci.2018.12.006
  12. Murphy, K.P., Probabilistic machine learning: an introduction. 2022: MIT press.
  13. Xie, J., B.Q. Hu, and H. Jiang, A novel method to attribute reduction based on weighted neighborhood probabilistic rough sets. International Journal of Approximate Reasoning, 2022. 144: p. 1-17. https://doi.org/10.1016/j.ijar.2022.01.010
  14. Luo, J., et al. Halftone Image Steganalysis by Reconstructing Grayscale Image. 2021. Cham: Springer International Publishing.
  15. Guo, J.-M. and S. Sankarasrinivasan. Digital Halftone Classification using Simplified CNN and Stochastic Statistics. in 2021 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC). 2021. IEEE.
  16. Chua, L.O. and T. Roska, Cellular Neural Networks and Visual Computing : Foundations and Applications. 2002, Cambridge, UK: Cambridge University Press.
  17. Zambrano-Luna, B. and W.A. Zuniga-Galindo, p-adic Cellular Neural Networks. arXiv preprint arXiv:2107.07980, 2021.
  18. Elsayed, W.M., A.H. El-bassiouny, and E.F. Radwan, Applying Inhomogeneous Probabilistic Cellular Au-tomata Rules on Epidemic Model. International Journal of Advanced Research in Artificial Intelligence (IJARAI), 2013. 2(4): p. 39-47.
  19. Sun, Y., et al., Automatically Designing CNN Architectures Using the Genetic Algorithm for Image Classification. IEEE Trans Cybern, 2020. 50(9): p. 3840-3854. https://doi.org/10.1109/TCYB.2020.2983860
  20. Pawlak, Z., Rough sets, decision algorithms and Bayes' theorem. European Journal of Operational Research, 2002. 136(1): p. 181-189. https://doi.org/10.1016/S0377-2217(01)00029-7
  21. Rahman, A., H. Muhammah, and L. Sungyoung, Rough set-based approaches for discretization: a compact reviews. Artificial Intelligence Review, 2015. 44(2): p. 235-263. https://doi.org/10.1007/s10462-014-9426-2
  22. Yao, J., et al., Formal concept analysis, rough sets, and three-way decisions. 2022, Elsevier. p. 1-6.
  23. Pieta, P. and T. Szmuc, Applications of rough sets in big data analysis: An overview. International Journal of Applied Mathematics and Computer Science, 2021. 31(4): p. 659-683. https://doi.org/10.34768/amcs-2021-0046
  24. Radwan, E. and B. Alkazemi, Extracting Knowledge from Incomplete Dataset by Tolerance Rough Sets with Consistency Measure. International Journal of Soft Computing, 2018. 13: p. 149-157.
  25. Zhang, H., et al., Bayesian rough set model: A further investigation. International Journal of Approximate Reasoning, 2012. 53(4): p. 541-557. https://doi.org/10.1016/j.ijar.2011.12.006
  26. Ma, J., C. Zou, and X. Pan, Structured probabilistic rough set approximations. International Journal of Approximate Reasoning, 2017. 90: p. 319-332. https://doi.org/10.1016/j.ijar.2017.08.004
  27. Roska, L.O.C.a.T., Cellular Neural Networks and Visual Computing. 2004, Germany: Cambridge University Press.
  28. Radwan, E., O. Nomir, and E. Tazaki, A New Learning Method for Cellular Neural Networks Templates based on Hybrid of Rough Sets and Genetic Algorithms. International Journal of Computer Science and Information Security, 2010. 8(3): p. 155-164.
  29. Zhang, T.-Y., Bayesian Theorem In Rough Set Background And Its Application To Recovering Image, in 2018 International Conference on Machine Learning and Cybernetics (ICMLC). 2018, IEEE: Chengdu, China. p. 306-310.
  30. Yang, C. and G. Li, Incremental Attribute Reduction Under Variations of the Attribute Set Based on Conflict Region. IEEE Access, 2021. 9: p. 160195-160215. https://doi.org/10.1109/ACCESS.2021.3128879
  31. Liu, D., T. Li, and J. Zhang, Incremental updating approximations in probabilistic rough sets under the variation of attributes. Knowledge-based systems, 2015. 73: p. 81-96. https://doi.org/10.1016/j.knosys.2014.09.008
  32. Elhady, A.M., et al., Enhancing the Performance of CNNs using Evolutionary Programming. International Journal of Computer Engineering and Information Technology, 2017. 9(5): p. 87.