Abstract
The problem of increasing the efficiency of coding of halftone images in the space of bit planes of differences in pixel values obtained using differential coding (DPCM – Differential pulse-code modulation) is considered. For a compact representation of DPCM pixel values, it is proposed to use a combined compression encoder that implements arithmetic coding and run-length coding. An arithmetic encoder provides high compression ratios, but has high computational complexity and significant encoding overhead. This makes it effective primarily for compressing the mean-value bit-planes of DPCM pixel values. Run-length coding is extremely simple and outperforms arithmetic coding in compressing long sequences of repetitive symbols that often occur in the upper bit planes of DPCM pixel values. For DPCM bit planes of pixel values of any image, a combination of simple run length coders and complex arithmetic coders can be selected that provides the maximum compression ratio for each bit plane and all planes in general with the least computational complexity. As a result, each image has its own effective combined encoder structure, which depends on the distribution of bits in the bit planes of the DPCM pixel values. To adapt the structure of the combined encoder to the distribution of bits in the bit planes of DPCM pixel values, the article proposes to use prediction of the volume of arithmetic code based on entropy and comparison of the obtained predicted value with the volume of run length code. The entropy is calculated based on the values of the number of repetitions of ones and zero symbols, which are obtained as intermediate results of the run length encoding. This does not require additional computational costs. It was found that in comparison with the adaptation of the combined encoder structure using direct determination of the arithmetic code volume of each bit plane of DPCM pixel values, the proposed encoder structure provides a significant reduction in computational complexity while maintaining high image compression ratios.
Highlights
Combined bit-plane encoder with adaptation based on the definition of the code volume
Bobov M.N., D.Sc., Professor, Professor at the Department of Infocommunications of the Belarusian State University of Informatics and Radioelectronics
Summary
Белорусский государственный университет информатики и радиоэлектроники (г. Минск, Республика Беларусь). Для компактного представления DPCM-значений пикселей предлагается использовать комбинированный кодер сжатия, реализующий арифметическое кодирование и кодирование длин серий. Кодирование длин серий является предельно простым и превосходит арифметическое кодирование в сжатии длинных последовательностей повторяющихся символов, часто встречающихся в старших битовых плоскостях DPCM-значений пикселей. Для битовых плоскостей DPCM-значений пикселей любого изображения может быть подобрана комбинация простых кодеров длин серий и сложных арифметических кодеров, обеспечивающая максимальный коэффициент сжатия каждой битовой плоскости и всех плоскостей в целом при наименьшей вычислительной сложности. Для адаптации структуры комбинированного кодера к распределению бит в битовых плоскостях DPCM-значений пикселей в статье предлагается использовать прогнозирование объема арифметического кода на основе энтропии и сравнение полученного прогнозного значения с объемом кода длин серий. Установлено, что в сравнении с адаптацией структуры комбинированного кодера с использованием прямого определения объема арифметического кода каждой битовой плоскости DPCM-значений пикселей предложенная структура кодера обеспечивает существенное снижение вычислительной сложности при сохранении высоких коэффициентов сжатия изображений.
Sign-in/Register to view highlights & summary 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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
