Combined coding of bit planes of images

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.