sapiСистемный анализ и прикладная информатика«System analysis and applied information science»2309-49232414-0481Belarusian National Technical University10.21122/2309-4923-2019-4-32-37sapi-426Research ArticleУправление техническими объектамиManagement of technical objectsКомбинированное кодирование битовых плоскостей изображенийCombined coding of bit planes of imagesСадикБ. Д.С.SadiqB. J.S.baqir.alsadiq@gmail.comЦветковВ. Ю.TsviatkouV. Yu.

Доктор технических наук, доцент, заведующий кафедрой инфокоммуникационных технологий

Doctor of Engineering, associate professor, head of department of infocommunications

vtsvet@bsuir.byБобовМ. Н.BobovM. N.

Доктор технических наук, профессор кафедры инфокоммуникационных технологий

PhD, professor, department of infocommunications

nikitich.b@tut.byБелорусский государственный университет информатики и радиоэлектроникиБеларусьBelarusian State University of Informatics and RadioelectronicsBelarus201930122019043237Copyright © Садик Б.Д., Цветков В.Ю., Бобов М.Н., 20192019Садик Б.Д., Цветков В.Ю., Бобов М.Н.Sadiq B.J., Tsviatkou V.Y., Bobov M.N.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://sapi.bntu.by/jour/article/view/426

Целью работы является снижение вычислительной сложности сжатия полутоновых изображений без потерь в пространственной области за счет комбинированного кодирования арифметического и длин серий бит битовых плоскостей. Известные эффективные кодеры сжатия раздельно кодируют битовые плоскости изображения или коэффициентов преобразования, что приводит к росту вычислительной сложности из-за многократной обработки каждого пикселя. В работе предложены правила комбинированного кодирования и комбинированные кодеры битовых плоскостей разностей пикселей изображений с перестраиваемой и постоянной структурой, имеющие по сравнению с арифметическим кодером битовых плоскостей меньшую вычислительную сложность и такой же коэффициент сжатия.

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.

комбинированное кодированиесжатие изображенийбитовые плоскостиарифметическое кодированиекодирование длин серийвычислительная сложностькодеки сжатияcombined codingimage compressionbit planesarithmetic codingRun-Length Encodingcomputational complexitycompression codecsReferencesTaubman, D. S. JPEG2000: image compression fundamentals, standards, and practice / D. S. Taubman, M. W. Marcellin. – Springer–Verlag. – 2002. – 773 p.Taubman, D. S. JPEG2000: image compression fundamentals, standards, and practice / D. S. Taubman, M. W. Marcellin. – Springer–Verlag. – 2002. – 773 p.Shapiro, J. M. Embedded image coding using zerotress of wavelet coefficients / J. M. Shapiro // IEEE Trans. Signal Processing. – 1993. – № 41. – P. 3445–3462.Shapiro, J. M. Embedded image coding using zerotress of wavelet coefficients / J. M. Shapiro // IEEE Trans. Signal Processing. – 1993. – № 41. – P. 3445–3462.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.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.Islam, A. Set partitioned sub-block coding (speck) / A. Islam, W. A. Pearlman // ISO/IEC/JTC1/SC29, WG1. – 1998. – № 873. – P. 312–326.Islam, A. Set partitioned sub-block coding (speck) / A. Islam, W. A. Pearlman // ISO/IEC/JTC1/SC29, WG1. – 1998. – № 873. – P. 312–326.Abramson, N. Information Theory and Coding / N. Abramson. – McGraw-Hill, New York – 1963.Abramson, N. Information Theory and Coding / N. Abramson. – McGraw-Hill, New York – 1963.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.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.Rubin, F. Arithmetic stream coding using fixed precision registers / F. Rubin // IEEE Trans. If. Theory IT-25, 6. – Nov, 1979. – P. 672–675.Rubin, F. Arithmetic stream coding using fixed precision registers / F. Rubin // IEEE Trans. If. Theory IT-25, 6. – Nov, 1979. – P. 672–675.Golomb, S. W. Run Length Encoding / S. W. Golomb // IEEE Transactions on Information Theory. – July, 1966. – P. 399–401.Golomb, S. W. Run Length Encoding / S. W. Golomb // IEEE Transactions on Information Theory. – July, 1966. – P. 399–401.

The authors declare that there are no conflicts of interest present.