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.

Highlights

  • Ключевые слова: комбинированное кодирование, сжатие изображений, битовые плоскости, арифметическое кодирование, кодирование длин серий, вычислительная сложность, кодеки сжатия

  • The aim of this work is to reduce the computational complexity of lossless compression in the spatial domain

  • which leads to an increase in computational complexity

Read more

Summary

Белорусский государственный университет информатики и радиоэлектроники

Известные эффективные кодеры сжатия раздельно кодируют битовые плоскости изображения или коэффициентов преобразования, что приводит к росту вычислительной сложности из-за многократной обработки каждого пикселя. Наиболее эффективные кодеры сжатия изображений [1,2,3,4,5] используют раздельное кодирование битовых плоскостей изображения или коэффициентов преобразования и фиксируют без кодирования младшие битовые плоскости (с примерно равной вероятностью нулей и единиц). Целью работы является снижение вычислительной сложности сжатия полутоновых изображений без потерь в пространственной области за счет комбинированного кодирования арифметического и длин серий бит битовых плоскостей

Арифметическое кодирование битовых плоскостей
Комбинированное кодирование битовых плоскостей
Оценка эффективности комбинированного кодирования изображений
Изображение CRAC
Типы t изображений в коэффициенте сжатия
Наиболее часто встречающиеся в кодере
Нормированные проигрыши в вычислительной сложности C
COMBINED CODING OF BIT PLANES OF IMAGES
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call