Skip to main content
SpringerLink
Log in

Synthesis of basic elements of multidimensional multirate systems Part. 1. Nonseparable decimation matrices

  • Published:
Numerical Analysis and Applications Aims and scope Submit manuscript

Abstract

A synthesis method is developed for multidimensional decimation matrices of given dimension for a specified number of channels which are used in multidimensional multirate systems. The method is based on application of eigenvalues and Gröbner bases techniques. A full parametrization of decimation matrices is effected for two-and three-dimensional cases. Peculiarities of a four-dimensional case are considered.

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. Bolshakova, O.V., Design of Four-Dimensional Filter Banks by Bernstein Polynomials, Trudy 5-oi mezhdunarodnoi konf. “Tsifrovaya obrabotka signalov i ee primeneniya” (DSPA-2003) (Proc. 5th Int. Conf. on Digital Signal Processing and Its Applications), Moscow, 2003, vol. 1, pp. 158–161.

  2. Gantmakher, F.R., Teoriya matrits (Matrix Theory), Moscow: Nauka, 1988.

    MATH  Google Scholar 

  3. Ignat’ev, N.K., Optimal Discretization of Two-Dimensional Signals, Izv. Vuz., Ser. Radiotekh., 1961, no. 6, pp. 684–691.

  4. Prasolov, V., Mnogochleny (Polynomials), Moscow: Moscow Center for Continuous Math. Education, 2001.

    Google Scholar 

  5. Tchobanou, M.K., Multidimensional Multirate Systems and Multidimensional Wavelet Functions. Part I. Theory, Vestn. Moskov. Energ. Inst., 2003, vol. 2, pp. 75–82.

    Google Scholar 

  6. Tchobanou, M.K., Multidimensional Multirate Systems and Multidimensional Wavelet Functions. Part I. Synthesis, Vestn. Moskov. Energ. Inst., 2003, vol. 3, pp. 69–78.

    Google Scholar 

  7. Tchobanou, M.K. and Mironov, V.G., State of the Art and Prospects for Methods of Digital Processing of Multidimensional Signals. Part I. Theory, Elektrichestvo, 2002, no. 11, pp. 58–69.

  8. Tchobanou, M.K., State of the Art and Prospects for Methods of Digital Processing of Multidimensional Signals. Part II. Practice, Elektrichestvo, 2003, no. 1, pp. 58–73.

  9. Tchobanou, M.K. and Chernikov, A.V., A Modern Image Compression Method Based on Wavelet Transform and Hierarchical Coding Algorithm, Tsifr. Obr. Signalov, 2005, no. 3, pp. 40–59.

  10. Bose, N., Multidimensional Systems Theory and Applications, 2nd ed., Kluwer, 2003.

  11. Chen, T. and Vaidyanathan, P.P., Recent Developments in Multidimensional Multirate Systems, IEEE Trans. Circ., Syst. Video Technol., 1993, vol. 3, no. 2, pp. 116–137.

    Article  Google Scholar 

  12. Cohen, A. and Daubechies, I., Nonseparable Bidimesional Wavelet Bases, Revista Matem. Iberoamericana, 1993, vol. 9, no. 1, pp. 51–137.

    MATH  MathSciNet  Google Scholar 

  13. Entezari, A., Möller, T., and Vaisey, J., Subsampling Matrices for Wavelet Decompositions on Body Centered Cubic Lattices, IEEE Signal Proc. (Letters), 2004, vol. 11, no. 9, pp. 733–735.

    Article  Google Scholar 

  14. Gröchenig, K. and Ron, A., Tight Compactly Supported Wavelet Frames of Arbitrary High Smoothness, Proc. Am. Math. Soc., 1998, vol. 126, pp. 1101–1107.

    Article  MATH  Google Scholar 

  15. Kalker, A. and Shah, I., Group Theoretic Approach to Multidimensional Filter Banks, IEEE Trans. Signal Proc., 1996, vol. 44, no. 6, pp. 1396–1405.

    Article  Google Scholar 

  16. Kovačević, J. and Vetterli, M., Nonseparable Multidimensional Perfect Reconstruction Filter Banks and Wavelet Bases for R n, IEEE Trans. Inform. Th., Wavelet Transforms and Multiresolution Signal Analysis, 1992, vol. 38, no. 2, pp. 533–555.

    Google Scholar 

  17. Bonnet, S., Peyrin, F., Turjman, F., and Prost, R., Nonseparable Wavelet-Based Cone-Beam Reconstruction in 3-D Rotational Angiography, IEEE Trans. Medical Imaging, 2003, vol. 22, no. 3, pp. 360–367.

    Article  Google Scholar 

  18. Pan, J.-S. and Wang, J.-W., Texture Segmentation Using Separable and Non-Separable Wavelet Frames, IEICE Trans. Fund., 1999, vol. E82-A, no. 8, pp. 1463–1674.

    Google Scholar 

  19. Patel, J., Khokhar, A., and Jamienson, L., Scalability of 2-D Wavelet Transform Algorithms: Analytical and Experimental Results on MPPs, IEEE Trans. Signal Proc., 2000, vol. 48, no. 12, pp. 3407–3419.

    Article  Google Scholar 

  20. Tchobanou, M., Design of Multidimensional Multirate Systems and Orthogonal and Biorthogonal Wavelets, Trudy 2-oi mezhdunar. konf. “Avtomatizatsiya, upravlenie i informatsionnye tekhnologii” (ACIT 2005) (Proc. 2nd Int. Conf. on Automatization, Control, and Information Technologies), Novosibirsk, 2005, pp. 262–267.

  21. Tchobanou, M., Parameterization of Multidimensional Decimation Matrices, Proc. 2005 Int. Workshop on Spectral Methods and Multirate Signal Processing (SMMSP-2005), Riga, 2005, pp. 7–10.

  22. Bonnet, S., Peyrin, F., Turjman, F., and Prost, R., Tomographic Reconstruction Using Nonseparable Wavelets, IEEE Trans. Image Proc., 2000, vol. 9, no. 8, pp. 1445–1450.

    Article  MATH  MathSciNet  Google Scholar 

  23. Vaidyanathan, P.P., Multirate Systems and Filter Banks, Englewood Cliffs: Prentice Hall, 1993.

    MATH  Google Scholar 

  24. Van De Ville, D., Blu, T., and Unser, M., On the Multidimensional Extension of the Quincunx Subsampling Matrix, IEEE Signal Proc. (Letters), 2005, vol. 12, no. 2, pp. 112–115.

    Article  Google Scholar 

  25. Vetterli, M., Kovačević, J., and LeGall, D., Perfect Reconstruction Filter Banks for HDTV Representation and Coding, Signal Processing: Image Comm., 1990, vol. 2, no. 3, pp. 349–364.

    Article  Google Scholar 

  26. Viscito, E. and Allebach, J., The Analysis and Design of Multidimensional FIR Perfect Reconstruction Filter Banks with Arbitrary Sampling Lattices, IEEE Trans. Circ. Syst., 1991, vol. 38, no. 1, pp. 29–41.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow Power Engineering Institute (Technical University), ul. Krasnokazarmennaya 14, Moscow, 111250, Russia

    M. K. Tchobanou

Authors
  1. M. K. Tchobanou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. K. Tchobanou.

Additional information

Original Russian Text © M.K. Tchobanou, 2008, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2008, Vol. 11, No. 1, pp. 95–113.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tchobanou, M.K. Synthesis of basic elements of multidimensional multirate systems Part. 1. Nonseparable decimation matrices. Numer. Analys. Appl. 1, 79–94 (2008). https://doi.org/10.1134/S1995423908010084

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995423908010084

Key words

Search

Navigation