Skip to main content
Log in

Orthogonal Transforms in Bases of Slant Step Functions. I. Constructing Complete Sets of Orthogonal Slant Step Functions

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The author introduces a new class of step functions and defines them in terms of the Rademacher functions. Two complete systems of orthogonal slant step functions are constructed and their characteristics are analyzed. The relationship between the basis functions of these systems and the system of the Walsh functions is established and their orthonormality is proved. It is shown that the proposed systems of slant step functions can be efficiently used to code video signal.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

REFERENCES

  1. H. G. Musman, P. Pirsch, and H.-J. Grallert, “Advances in picture coding,” Proc. IEEE, 73, No.4, 523–548 (1985).

    Google Scholar 

  2. V. K. Zadiraka, M. D. Babich, A. I. Berezovskii, P. M. Besarab, L. O. Gnativ, and V. O. Lyudvichenko, T-Efficient Algorithms for the Approximate Solution of the Problems in Computational and Applied Mathematics [in Russian], Inst. Kibern. NANU, Kiev (2003).

    Google Scholar 

  3. H. Kremer, “On the representation of Walsh functions and fast Walsh transform algorithms,” Angewandte Informatik, 15, No.1, 7–20 (1973).

    Google Scholar 

  4. N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing, Springer-Verlag, Berlin (1975).

    Google Scholar 

  5. C. Kaczmarz and G. Steinhaus, Theory of Orthogonal Series, New York, Chelsea (1951).

    Google Scholar 

  6. E. A. Vlasova, Series [in Russian], in: Mathematics in Technical University, Issue 9, Izd. MVTU im. Baumana (2002).

  7. W. K. Pratt, Digital Image Processing, Wiley & Sons, New York (1974).

    Google Scholar 

  8. H. Enomoto and K. Shibata, “Orthogonal transform coding system for television signals,” IEEE Trans. Electromagn. Compat., EMC-13, No.3, 11–17 (1971).

    Google Scholar 

  9. W. K. Pratt, W. H. Chen, and L. R. Welch, “Slant transform image coding,” IEEE Trans. Electromagn. Commun., COM-22, No.8, 1075–1093 (1974).

    Article  Google Scholar 

  10. L. A. Gnativ, “Synthesis of new orthonormalized basis systems of generalized slant transforms and their fast algorithms for image coding,” Probl. Upravl. Inform., No. 4, 128–140 (2000).

  11. K. R. Rao, J. G. K. Kuo, and M. A. Narasimhan, “Slant-Haar transform,” Intern. J. Computer Math., Sec. B, 7, 73–83 (1979).

    Google Scholar 

  12. W. K. Cham and R. J. Clarke, “Application of the principle of dyadic symmetry to the generation of orthogonal transforms,” IEE Proc. F., Commun., Radar and Signal Process., 133, No.3, 254–270 (1986).

    Google Scholar 

  13. L. A. Gnativ and E. S. Shevchuk, “Methods of synthesis of efficient orthogonal transforms of high and low correlation and their fast algorithms for coding and compressing digital images,” Kibern. Sist. Analiz, No. 6, 879–890 (2002).

  14. L. A. Gnativ and O. S. Shevchuk, “Methods of the synthesis of efficient transforms of fast algorithms, ” in: Proc. Intern. Conf. On Calculation Optimization Problems [in Ukrainian], Inst. Kibern. NANU, Kiev (1997), pp. 75–80.

    Google Scholar 

  15. J. Pirl, “On coding and filtering by discrete Fourier transforms,” IEEE Trans. Inform. Theory, IT-19, No.3, 224–232 (1973).

    Google Scholar 

  16. B. E. Trofimov and O. V. Kulikovskii, Digital Image Transmission [in Russian], Svyaz', Moscow (1980).

    Google Scholar 

  17. M. Ptachek, Digital Television. Theory and Engineering [in Russian], Radio i Svyaz', Moscow (1990).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

__________

Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 118–132, May–June 2005.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gnativ, L.A. Orthogonal Transforms in Bases of Slant Step Functions. I. Constructing Complete Sets of Orthogonal Slant Step Functions. Cybern Syst Anal 41, 415–426 (2005). https://doi.org/10.1007/s10559-005-0075-y

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-005-0075-y

Keywords

Navigation