Комбинированное кодирование битовых плоскостей изображений

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

1. Taubman, D. S. JPEG2000: image compression fundamentals, standards, and practice / D. S. Taubman, M. W. Marcellin. – Springer–Verlag. – 2002. – 773 p.

2. Shapiro, J. M. Embedded image coding using zerotress of wavelet coefficients / J. M. Shapiro // IEEE Trans. Signal Processing. – 1993. – № 41. – P. 3445–3462.

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

4. Islam, A. Set partitioned sub-block coding (speck) / A. Islam, W. A. Pearlman // ISO/IEC/JTC1/SC29, WG1. – 1998. – № 873. – P. 312–326.

5. Abramson, N. Information Theory and Coding / N. Abramson. – McGraw-Hill, New York – 1963.

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

7. Rubin, F. Arithmetic stream coding using fixed precision registers / F. Rubin // IEEE Trans. If. Theory IT-25, 6. – Nov, 1979. – P. 672–675.

8. Golomb, S. W. Run Length Encoding / S. W. Golomb // IEEE Transactions on Information Theory. – July, 1966. – P. 399–401.