Combined coding of bit planes of images
https://doi.org/10.21122/2309-4923-2019-4-32-37
Abstract
The aim of this work is to reduce the computational complexity of lossless compression in the spatial domain due to the combined coding (arithmetic and Run-Length Encoding) of a series of bits of bit planes. Known effective compression encoders separately encode the bit planes of the image or transform coefficients, which leads to an increase in computational complexity due to multiple processing of each pixel. The paper proposes the rules for combined coding and combined encoders for bit planes of pixel differences of images with a tunable and constant structure, which have lower computational complexity and the same compression ratio as compared to an arithmetic encoder of bit planes.
About the Authors
B. J.S. Sadiq
Belarusian State University of Informatics and Radioelectronics
Belarus
Sadiq B. J. S., trainee of the department of information and communication technologies
Belarus
Sadiq B. J. S., trainee of the department of information and communication technologies
V. Yu. Tsviatkou
Belarusian State University of Informatics and Radioelectronics
Belarus
Doctor of Engineering, associate professor, head of department of infocommunications
Belarus
Doctor of Engineering, associate professor, head of department of infocommunications
M. N. Bobov
Belarusian State University of Informatics and Radioelectronics
Belarus
PhD, professor, department of infocommunications
Belarus
PhD, professor, department of infocommunications
References
1. Taubman, D. S. JPEG2000: image compression fundamentals, standards, and practice / D. S. Taubman, M. W. Marcellin. – Springer–Verlag. – 2002. – 773 p.
2. Shapiro, J. M. Embedded image coding using zerotress of wavelet coefficients / J. M. Shapiro // IEEE Trans. Signal Processing. – 1993. – № 41. – P. 3445–3462.
3. Said, A. A new, fast, and efficient codec based on set partitioning in hierarchal trees / A. Said, W. A. Pearlman // IEEE Trans. on Circuits and Systems for Video Technology. – 1996. – Vol. 6. – P. 243–250.
4. Islam, A. Set partitioned sub-block coding (speck) / A. Islam, W. A. Pearlman // ISO/IEC/JTC1/SC29, WG1. – 1998. – № 873. – P. 312–326.
5. Abramson, N. Information Theory and Coding / N. Abramson. – McGraw-Hill, New York – 1963.
6. Abdmouleh, M. K. A New Method Which Combines Arithmetic Coding with RLE for Lossless Image Compression / M. K. Abdmouleh, A. Masmoudi, M. S. Bouhlel // Journal of Software Engineering and Applications. – 2012. – No. 5. – P. 41–44.
7. Rubin, F. Arithmetic stream coding using fixed precision registers / F. Rubin // IEEE Trans. If. Theory IT-25, 6. – Nov, 1979. – P. 672–675.
8. Golomb, S. W. Run Length Encoding / S. W. Golomb // IEEE Transactions on Information Theory. – July, 1966. – P. 399–401.
Review
For citations:
Sadiq B.J., Tsviatkou V.Yu., Bobov M.N. Combined coding of bit planes of images. «System analysis and applied information science». 2019;(4):32-37. (In Russ.) https://doi.org/10.21122/2309-4923-2019-4-32-37
Views:
2021
Email this article 