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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.REFERENCES
H. G. Musman, P. Pirsch, and H.-J. Grallert, “Advances in picture coding,” Proc. IEEE, 73, No.4, 523–548 (1985).
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).
H. Kremer, “On the representation of Walsh functions and fast Walsh transform algorithms,” Angewandte Informatik, 15, No.1, 7–20 (1973).
N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing, Springer-Verlag, Berlin (1975).
C. Kaczmarz and G. Steinhaus, Theory of Orthogonal Series, New York, Chelsea (1951).
E. A. Vlasova, Series [in Russian], in: Mathematics in Technical University, Issue 9, Izd. MVTU im. Baumana (2002).
W. K. Pratt, Digital Image Processing, Wiley & Sons, New York (1974).
H. Enomoto and K. Shibata, “Orthogonal transform coding system for television signals,” IEEE Trans. Electromagn. Compat., EMC-13, No.3, 11–17 (1971).
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).
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).
K. R. Rao, J. G. K. Kuo, and M. A. Narasimhan, “Slant-Haar transform,” Intern. J. Computer Math., Sec. B, 7, 73–83 (1979).
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).
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).
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.
J. Pirl, “On coding and filtering by discrete Fourier transforms,” IEEE Trans. Inform. Theory, IT-19, No.3, 224–232 (1973).
B. E. Trofimov and O. V. Kulikovskii, Digital Image Transmission [in Russian], Svyaz', Moscow (1980).
M. Ptachek, Digital Television. Theory and Engineering [in Russian], Radio i Svyaz', Moscow (1990).
Author information
Authors and Affiliations
Additional information
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 118–132, May–June 2005.
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-005-0075-y