Skip to main content
SpringerLink
Log in

Digital filtering of images in a residue number system using finite-field wavelets

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

A new approach for processing images based on joint application of the residue number system and finite-field wavelets is proposed in this work. It is shown that the residue number system with simple modules can be used for implementation of the digital processing of signals using finite-field wavelets. The principle of organization of computations in the wavelet transform of images in the residue number system is proposed. There are given examples showing how this method can be used for compression of images and protection of confidential information.

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

Similar content being viewed by others

References

  1. Molahosseini, A.S., Sorouri, S., and Zarandi, A.A.E., Research challenges in next-generation residue number system architectures, Proc. 7th IEEE Conf. on Computer Science and Education, Melbourne, 2012, pp. 1658–1661.

    Google Scholar 

  2. Gomathisankaran, M., Tyagi, A., and Namuduri, K., Horns: A homomorphic encryption scheme for cloud computing using residue number system, Proc. 45th IEEE Conf. on Information Sciences and Systems, Baltimore, 2011, pp. 1–5.

    Google Scholar 

  3. Yatskiv, V., Su Jun, Yatskiv, N., Sachenko, A., and Osolinskiy, O., Multilevel method of data coding in WSN, Proc. 6th IEEE Conf. on Intelligent Data Acquisition and Advanced Computing Systems, Prague, 2011, pp. 863–866.

    Chapter  Google Scholar 

  4. Zivaljevic, D., Stamenkovic, N., and Stojanovic, V., Digital filter implementation based on the RNS with diminished-1 encoded channel, Proc. 35th IEEE Conf. on Telecommunications and Signal Processing, Prague, 2012, pp. 662–666.

    Google Scholar 

  5. Petricca, M., Albicocco, P., Cardarilli, G.C., Nannarelli, A., and Re, M., Power efficient design of parallel/serial FIR filters in RNS, Proc. 46th IEEE Conf. on Signals, Systems and Computers, Pacific Grove, 2012. pp. 1015–1019.

    Google Scholar 

  6. Suprun, V.P. and Gorodetskii, D.A., Synthesis of n-operand modulo-three adders, Autom. Cont. Comp. Sci., 2010, vol. 44, no. 3, pp. 171–177.

    Article  Google Scholar 

  7. Suprun, V.P. and Gorodetskii, D.A., Realization of addition and multiplication operations in unitary codes, Autom. Cont. Compt. Sci., 2010, vol. 44, no. 5, pp. 292–301.

    Article  Google Scholar 

  8. Chervyakov, N.I., Veligosha, A.V., Tyncherov, K.T., and Velikikh, S.A., Use of modular coding for high-speed digital filter design, Cybernetics and Systems Analysis, 1998, no. 34, pp. 254–260.

    Google Scholar 

  9. Ramirez, J., Garcia, A., Meyer-Base, U., Taylor, F., and Lloris, A., Implementation of RNS-based distributed arithmetic discrete wavelet transform architectures using field-programmable logic, VLSI Signal Processing, 2003, no. 33, pp. 171–190.

    Google Scholar 

  10. Cooklev, T., Nishihara, A., and Sablatash, M., Theory of filter banks over finite fields, Proc. IEEE Asia-Pacific Conf. on Circuits and Systems, Taipei, 1994, pp. 260–265.

    Google Scholar 

  11. Fekri, F., Mersereau, R.M., and Shafer, R.W., Theory of wavelet transform over finite fields, Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Phoenix, 1999, vol. 3, pp. 1213–1216.

    Google Scholar 

  12. Sartipi, M., Delgosha, F., and Fekri, F., Two-dimensional half-rate codes using two-dimensional finite-field filter banks, IEEE Trans. Signal Processing, 2007, vol. 55, pp. 5846–5853.

    Article  MathSciNet  Google Scholar 

  13. Delgosha, F., and Fekri, F., Stream cipher using finite-field wavelets, Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, 2005, vol. 5, pp. 689–692.

    Google Scholar 

  14. Vaidyanathan, P.P., Multirate Systems and Filter Banks, Englewood Cliffs, New Jork: Prentice-Hall, 1993.

    MATH  Google Scholar 

  15. Phoong, S. and Vaidyanathan, P.P., Paraunitary filter banks over finite fields, IEEE Trans. Signal Proc., 1997, vol. 45, pp. 1443–1457.

    Article  MATH  Google Scholar 

  16. Fekri, F., McLaughlin, S.W., Mersereau, R.M., and Schafer, R.W., Block error correcting codes using finite-field wavelet transforms, IEEE Trans. Signal Proc., 2006, vol. 54, pp. 991–1004.

    Article  Google Scholar 

  17. Delgosha, F. and Fekri, F., Public-key cryptography using paraunitary matrices, IEEE Trans. Signal Proc., 2006, vol. 54, no. 9, pp. 3489–3504.

    Article  Google Scholar 

  18. Lucey, C.M. and Murphy, C.C., Constraint based design of two-channel paraunitary filter banks of a given length over, IEEE Trans. Signal Proc., 2007, vol. 55, pp. 1940–1944.

    Article  MathSciNet  Google Scholar 

  19. Omondi, A. and Premkumar, B., Residue Number Systems: Theory and Implementation, London: Imperial College, 2007.

    Google Scholar 

  20. Chervyakov, N.I., Methods, algorithms and technical realization of the basic problem operations executed in residue number system, Infokommunikatsionnye Tekhnologii, 2011, no. 4, pp. 4–12.

    Google Scholar 

  21. Chervyakov, N.I. and Lyakhov, P.A., The sign detection method in the residue number system based on approximate calculations, Neirokomp’yutery: Razrabotka, Primenenie, 2012, no. 12, pp. 56–64.

    Google Scholar 

  22. Thakulsukanant, K., Lee, W., and Patanavijit, V., An experimental performance analysis of image reconstruction techniques under both Gaussian and non-Gaussian noise models, Proc. 4th IEEE Conf. on Knowledge and Smart Technology, Chonburi, 2012, pp. 49–56.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Applied Mathematics and Mathematical Modelling, Federal State Unitary Educational Institution VPO, North-Caucasian Federal University, pr. Kulakova 2, Stavropol, 355029, Russian Federation

    N. I. Chervyakov, P. A. Lyakhov & M. G. Babenko

Authors
  1. N. I. Chervyakov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. A. Lyakhov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. G. Babenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. I. Chervyakov.

Additional information

Original Russian Text © N.I. Chervyakov, P.A. Lyakhov, M.G. Babenko, 2014, published in Avtomatika i Vychislitel’naya Tekhnika, 2014, No. 3, pp. 79–92.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chervyakov, N.I., Lyakhov, P.A. & Babenko, M.G. Digital filtering of images in a residue number system using finite-field wavelets. Aut. Control Comp. Sci. 48, 180–189 (2014). https://doi.org/10.3103/S0146411614030031

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411614030031

Keywords

Search

Navigation