The Numerical Implementation of the Image Filtering Method with Computations in the Residue Number System
DOI:
https://doi.org/10.29304/jqcm.2020.12.4.731Keywords:
Digital image processing, , Digital filter, Laplace filter, Residue Number System (RNS), Module setAbstract
The use of the Residue Number System (RNS) instead of the known binary arithmetic proposes, it is substantiated that the application of the non-position RNS will allow increasing the speed and reducing power consumption of digital image processing applications. Analyzed known schemes, based on which the process of image filtration occurs. The inefficiency of the application of known schemes is substantiated, connected with the possibility of errors due to the overflow of the dynamic range of the RNS. A new scheme of the filtration transformation process is given, which allows obtaining correct results of digital processing, independent of the size of the digital image being processed and the filter mask. The obtained results can be used in the construction of specialized digital image processing systems with low power consumption and high speed of operation.
Downloads
References
[2] R. Gonsales, and R. Vyds, “Digital Image Processing,” in M.: Texnosfera, 2012, 1104 c.
[3] V. Damyanovski, “Bible Guarding Television,” in Moskva, 2003, 344 c.
[4] S. U. Jeltov, “Image Processing and Analysis in Computer Vision Problems,” in M.: Fizmatkniga, 2010, 672 c.
[5] M. V. Belodedov, “Methods for Designing Digital Filters,” in Volgograd, 2004, 60 c.
[6] N.I. Chervyakov, P.A. Shaposhnikov, and A.N. Makoxa, “Neurocomputers in the Residual Classes,” in M.: Radiotexnika, 2003, 272 c.
[7] I.Y. Akyshskii, and D.I. Udickii, “Machine Arithmetic in the Residual Classes,” in M.: Sovetskoe radio, 1968, 440 c.
[8] D.K. Taleshmekaeil, and A. Mousavi, “The Use of Residue Number System for Improving the Digital Image Processing,” in Proc. of 10th International Conference on Signal Processing, 2010, pp. 775-780.
[9] N.I. Chervyakov, P.A. Lyaxov, and D.I. Kalita, “About the Choice of the Range of the Residue Number System for Digital Image Processing,” in Infokommynikacionnye texnologii, 2016, T. 14. №2. С. 111–122.
[10] N.I. Chervyakov, P.A. Lyakhov, D.I. Kalita, and K.S. Shulzhenko, “Effect of RNS Dynamic Range on Grayscale Image Filtering,” in XV International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY), St. Petersburg, 2016, pp.
[11] M.I. Kuryachii, “Digital Signal Processing,” in Tomsk. gos Universitet sisten upr. i radioelektronoki. Tomsk, 2009, 190 c.
[12] W. Wang, M.N. Swamy, M.O. Ahmad, and Y. Wang, “A High-Speed Residue-to-Binary Converter for Three-Moduli (2k, 2k, 1,2k–1 – 1) RNS and a Scheme for Its VLSI Implementation,” in IEEE Trans. On Circuits and Systems-II: Analog and Digital Signal Processing, 2000, 47, No. 12. Pp. 1576–1581.
[13] W. Wang, M.N. Swamy, M.O. Ahmad, and Y. Wang, “A Study of the Residue-to-Binary Converters for the Three Moduli Sets,” in IEEE Trans. Circuits Syst. I: Fundamental Theory Appl., 50: 235–243.
