Combined coding of bit planes of images

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 transf...

Full description

Saved in:
Bibliographic Details
Main Authors: B. J.S. Sadiq, V. Yu. Tsviatkou, M. N. Bobov
Format: Article
Language:English
Published: Belarusian National Technical University 2019-12-01
Series:Системный анализ и прикладная информатика
Subjects:
Online Access:https://sapi.bntu.by/jour/article/view/426
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832557388033425408
author B. J.S. Sadiq
V. Yu. Tsviatkou
M. N. Bobov
author_facet B. J.S. Sadiq
V. Yu. Tsviatkou
M. N. Bobov
author_sort B. J.S. Sadiq
collection DOAJ
description 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.
format Article
id doaj-art-898d54a4d255460db88c1dea73aefc42
institution Kabale University
issn 2309-4923
2414-0481
language English
publishDate 2019-12-01
publisher Belarusian National Technical University
record_format Article
series Системный анализ и прикладная информатика
spelling doaj-art-898d54a4d255460db88c1dea73aefc422025-02-03T05:16:51ZengBelarusian National Technical UniversityСистемный анализ и прикладная информатика2309-49232414-04812019-12-0104323710.21122/2309-4923-2019-4-32-37321Combined coding of bit planes of imagesB. J.S. Sadiq0V. Yu. Tsviatkou1M. N. Bobov2Belarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsThe 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.https://sapi.bntu.by/jour/article/view/426combined codingimage compressionbit planesarithmetic codingrun-length encodingcomputational complexitycompression codecs
spellingShingle B. J.S. Sadiq
V. Yu. Tsviatkou
M. N. Bobov
Combined coding of bit planes of images
Системный анализ и прикладная информатика
combined coding
image compression
bit planes
arithmetic coding
run-length encoding
computational complexity
compression codecs
title Combined coding of bit planes of images
title_full Combined coding of bit planes of images
title_fullStr Combined coding of bit planes of images
title_full_unstemmed Combined coding of bit planes of images
title_short Combined coding of bit planes of images
title_sort combined coding of bit planes of images
topic combined coding
image compression
bit planes
arithmetic coding
run-length encoding
computational complexity
compression codecs
url https://sapi.bntu.by/jour/article/view/426
work_keys_str_mv AT bjssadiq combinedcodingofbitplanesofimages
AT vyutsviatkou combinedcodingofbitplanesofimages
AT mnbobov combinedcodingofbitplanesofimages