Skip to main content
SpringerLink
Log in

Mersenne-Walsh Matrices for Image Processing

  • Conference paper
  • First Online:
Intelligent Interactive Multimedia Systems and Services

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 40))

Abstract

This paper presents a modified Paley method for calculation of Mersenne matrices at order values equal to odd prime numbers. Some examples of Mersenne matrix sorting, allowing for calculation of the complete set of functions, are also considered. A comparison of Walsh and Mersenne-Walsh systems of functions in terms of their properties and fields of application is provided. The efficiency of this topic for use in the development of band-pass filters is indicated.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Balonin, Y., Vostrikov, A., Sergeev, M.: Software for finding M-matrices. In: Frontiers in Artificial Intelligence and Applications, vol. 262. Smart Digital Futures 2014, pp. 475–480. doi:10.3233/978-1-61499-405-3-475

  2. Balonin, N., Sergeev, M.: Expansion of the orthogonal basis in video compression. In: Frontiers in Artificial Intelligence and Applications. Smart Digital Futures 2014, vol. 262, pp. 468–474. doi:10.3233/978-1-61499-405-3-468

  3. Sergeev, A.: Generalized Mersenne Matrices and Balonin’s Conjecture. Automatic Control and Computer Sciences 48(4), 214–220 (2014). doi:10.3103/S0146411614040063

    Article  MathSciNet  Google Scholar 

  4. Balonin, N.A., Sergeev, M.B.: Local maximum determinant matrices. Informatsionno-upravliaiushchie sistemy1(68), 2–15 (2014) (In Russian)

    Google Scholar 

  5. Balonin, N., Sergeev, M.: Construction of transformation basis for video image masking procedures. In: Frontiers in Artificial Intelligence and Applications. Smart Digital Futures 2014, vol. 262, pp. 462–467. doi:10.3233/978-1-61499-405-3-462

  6. Balonin, N.A., Sergeev M.B., Mironovsky L.A.: Calculation of Hadamard-Fermat matrices. Informatsionno-upravliaiushchie sistemy 6(61), 90–93 (2012) (In Russian)

    Google Scholar 

  7. Vostrikov, A., Chernyshev, S.: Implementation of novel quasi-orthogonal matrices for simultaneous images compression and protection. In: Frontiers in Artificial Intelligence and Applications. Smart Digital Futures 2014, vol. 262, pp. 451–461. doi:10.3233/978-1-61499-405-3-451

  8. Rademacher, H.: Einige Sätze über Reihen von allgemeinen Orthogonalfunktionen. Math. Ann. 87(1–2), 112–138 (1922)

    Google Scholar 

  9. Walsh J.L. A closed set of normal orthogonal functions. Am. J. Math. 45, 5–24 (1923)

    Google Scholar 

  10. Paley, R.E.A.C.: A remarkable series of orthogonal functions. I, II. Proc. Lond. Math. Soc. 34, 241–279 (1932)

    Google Scholar 

  11. Hadamard, J.: Résolution d’une question relative aux déterminants. Bulletin des Sciences Mathématiques 17, 240–246 (1893)

    MATH  Google Scholar 

  12. Harmuth, H.F.: Applications of Walsh functions in communications. IEEE Spectr. 6, 82–91 (1969)

    Article  Google Scholar 

  13. Eliahou, S.: La conjecture de Hadamard (I) – Images des Mathématiques. CNRS. 2012. http://images.math.cnrs.fr/La-conjecture-de-Hadamard-I.html. Accessed 05 Jan 2014

  14. Balonin, N.A., Sergeev M.B., Mironovsky L.A.: Calculation of Hadamard-Mersenne matrices. Informatsionno-upravliaiushchie sistemy. 5(60), 92–94 (2012) (In Russian)

    Google Scholar 

  15. Balonin, N.A., Sergeev, M.B.: Two ways to construct Hadamard-Euler Matrices. Informatsionno-upravliaiushchie sistemy. 1(62), 7–10 (2013) (In Russian)

    Google Scholar 

  16. Balonin, N.A., Sergeev, M.B.: On the issue of existence of hadamard and Mersenne matrices. Informatsionno-upravliaiushchie sistemy 5(66), 2–8 (2013) (In Russian)

    Google Scholar 

  17. Balonin, N.A.: Existence of Mersenne matrices of 11th and 19th orders. Informatsionno-upravliaiushchie sistemy. 2, 89–90 (In Russian)

    Google Scholar 

  18. Paley, R.E.A.C.: On orthogonal matrices. J. Math. Phys. 12, 311–320 (1933)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Systems and Networks, Saint-Petersburg State University of Aerospace Instrumentation, 67 Bolshaya Morskaya Street, Sankt-Petersburg, 190000, Russian Federation

    Nikolay Balonin, Anton Vostrikov & Mikhail Sergeev

  2. ITMO University, 49 Kronverksky Ave, Sankt-Petersburg, 197101, Russian Federation

    Mikhail Sergeev

Authors
  1. Nikolay Balonin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anton Vostrikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mikhail Sergeev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikolay Balonin .

Editor information

Editors and Affiliations

  1. Department of Information Technology, University of Milan, Crema, Italy

    Ernesto Damiani

  2. KES International, Shoreham-by-sea, United Kingdom

    Robert J. Howlett

  3. Faculty of Education, Science, Technology and Mathematics, University of Canberra, Canberra, Australia

    Lakhmi C. Jain

  4. Institute for High-Performance Computing and Networking (CNR-ICAR), National Research Council of Italy, Naples, Italy

    Luigi Gallo

  5. Institute for High-Performance Computing and Networking (CNR-ICAR), National Research Council of Italy, Naples, Italy

    Giuseppe De Pietro

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Balonin, N., Vostrikov, A., Sergeev, M. (2015). Mersenne-Walsh Matrices for Image Processing. In: Damiani, E., Howlett, R., Jain, L., Gallo, L., De Pietro, G. (eds) Intelligent Interactive Multimedia Systems and Services. Smart Innovation, Systems and Technologies, vol 40. Springer, Cham. https://doi.org/10.1007/978-3-319-19830-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19830-9_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19829-3

  • Online ISBN: 978-3-319-19830-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation