Abstract
Reversible integer mapping (or integer transform) is a useful way to realize lossless coding, and this technique has been used for multi-component image compression in the new international image compression standard JPEG 2000. For any nonsingular linear transform of finite dimension, its integer transform can be implemented by factorizing the transform matrix into 3 triangular elementary reversible matrices (TERMs) or a series of single-row elementary reversible matrices (SERMs). To speed up and parallelize integer transforms, we study block TERM and SERM factorizations in this paper. First, to guarantee flexible scaling manners, the classical determinant (det) is generalized to a matrix function,DET, which is shown to have many important properties analogous to those ofdet. Then based onDET, a generic block TERM factorization,BLUS, is presented for any nonsingular block matrix. Our conclusions can cover the early optimal point factorizations and provide an efficient way to implement integer transforms for large matrices.
Similar content being viewed by others
References
Blume, H., Frand, A., Reversible and irreversible image data compression using the S-transform and Lempel-Ziv coding, Proceedings of SPIE, 1989, 1091: 2–18.
Zandi, A., Allen, J., Schwartz, E. et al., CREW: Compression with reversible embedded wavelets, in: James, A. S., Martin, C. eds. Proceedings of IEEE Data Compression Conference, Snowbird: IEEE Computer Society Press, 1995: 212–221.
Said, A., Pearlman, W. A., An image multiresolution representation for lossless and lossy compression, IEEE Transactions on Image Processing, 1996 5(9): 1303–1310.
Gormish, M. J., Schwartz, E. L., Keith, A. F. et al., Lossless and nearly lossless compression for high quality images, Proceedings of SPIE, 1997, 3025: 62–70.
Bruekers, F. A. M. L., van den Enden, A. W. M., New networks for perfect inversion and perfect reconstruction, IEEE J. on Selected Areas in Communications, 1992, 10(1): 130–137.
Sweldens, W., The lifting scheme: A custom-design construction of biorthogonal wavelets, J. of Applied and Computational Harmonic Analysis, 1996, 3(2): 186–200.
Dewitte, S., Cornelis, J., Lossless integer wavelet transform, IEEE Signal Processing Letters, 1997, 4(6): 158–160.
Calderbank, A. R., Daubechies, I., Sweldens, W., et al., Wavelet transform that map integers to integers, J. of Applied and Computational Harmonic Analysis, 1998, 5(3): 332–369.
Hao, P., Shi, Q., Invertible linear transforms implemented by integer mapping, Science in China, Series E (in Chinese), 2000, 30(2): 132–141.
Hao, P., Shi, Q., Matrix factorizations for reversible integer mapping, IEEE Trans. Signal Processing, 2001, 49(10): 2314–2324.
Hao, P., Shi, Q., Proposal of reversible integer implementation for multiple component transforms, ISO/IEC JTC1/SC29/WG1N 1720, Arles, France, July 3–7, 2000.
Qiu, W., Advanced Algebra (in Chinese), Beijing: Higher Education Press, 1996.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
She, Y., Hao, P. Block TERM factorization of block matrices. Sci China Ser F 47, 421–436 (2004). https://doi.org/10.1007/BF02901656
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02901656