СПОСОБ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ЦИФРОВОГО ИЗОБРАЖЕНИЯ И УСТРОЙСТВА ДЛЯ ИХ РЕАЛИЗАЦИИ

1. Способ кодирования цифрового изображения, включающий
определение размера цифрового изображения;
выбор первой исходной матрицы из группы исходных матриц на основании определенного размера или формирование первой исходной матрицы на основании определенного размера;
сжатие цифрового изображения с использованием первой исходной матрицы с получением по меньшей мере одного блока квантованных данных;
развертывание указанного по меньшей мере одного блока квантованных данных по меньшей мере в одну строку квантованных данных;
кодирование указанной по меньшей мере одной строки квантованных данных с получением сжатого кодированного цифрового изображения.
2. Способ по п. 1, согласно которому перед выбором или формированием первой исходной матрицы производят сегментацию цифрового изображения с выделением из него сегментов, все пиксели в которых сходны по меньшей мере по одной характеристике.
3. Способ по п. 2, согласно которому выбирают вторую исходную матрицу из группы исходных матриц на основании определенной характеристики или формируют вторую исходную матрицу на основании определенной характеристики, причем размерность второй исходной матрицы отличается от размерности первой исходной матрицы, указанные сегменты цифрового изображения, сходные по меньшей мере по одной характеристике, сжимают одной из исходных матриц, а оставшиеся сегменты сжимают другой исходной матрицей.
4. Способ по п. 3, согласно которому по меньшей мере одну исходную матрицу выбирают из памяти запоминающего устройства и/или используют вычислительное устройство для формирования по меньшей мере одной исходной матрицы по заданной формуле для вычисления ее элементов.
5. Способ по п. 3, согласно которому каждая исходная матрица является квазиортогональной малоуровневой матрицей с элементами а и -b, такими, что а=1, b≤1.
6. Способ по п. 1, согласно которому перед сжатием цифрового изображения с использованием первой исходной матрицы задают уровень сжатия.
7. Способ по п. 1, согласно которому цифровое изображение разбивают по меньшей мере на один первичный блок таким образом, что размер в пикселях первичного блока равен размерности исходной матрицы, используемой для кодирования данного блока.
8. Способ по п. 7, согласно которому значения элементов указанного по меньшей мере одного первичного блока лежат в диапазоне [-128, 127].
9. Способ декодирования сжатого цифрового изображения, включающий
извлечение из сжатого кодированного цифрового изображения информации о размере первичного цифрового изображения, по меньшей мере одном параметре по меньшей мере одной исходной матрицы и уровне сжатия;
выбор по меньшей мере одной исходной матрицы из группы исходных матриц на основании по меньшей мере одного параметра по меньшей мере одной исходной матрицы или формирование по меньшей мере одной исходной матрицы на основании по меньшей мере одного параметра по меньшей мере одной исходной матрицы;
декодирование сжатого цифрового изображения с использованием по меньшей мере одной исходной матрицы с получением по меньшей мере одной строки квантованных данных;
формирование из указанной по меньшей мере одной строки квантованных данных по меньшей мере одного блока квантованных данных на основании уровня сжатия; и
преобразование указанного по меньшей мере одного блока квантованных данных с получением декодированного цифрового изображения на основании информации о размере первичного цифрового изображения.
10. Способ по п. 9, согласно которому по меньшей мере одну исходную матрицу выбирают из памяти запоминающего устройства и/или используют вычислительное устройство для формирования по меньшей мере одной исходной матрицы по заданной формуле для вычисления ее элементов.
11. Способ по п. 9, согласно которому исходная матрица является квазиортогональной малоуровневой матрицей и является матрицей, которую использовали для кодирования первичного цифрового изображения.
12. Способ по п. 9, согласно которому каждый блок квантованных данных преобразуют с получением одного первичного блока первичного цифрового изображения.
13. Способ по п. 12, согласно которому значения элементов каждого первичного блока лежат в диапазоне [0,255].
14. Способ по п. 12 и 13, согласно которому каждый первичный блок заносят на соответствующее ему место в декодированном цифровом изображении.
15. Устройство для кодирования цифрового изображения, содержащее
средства ввода для ввода цифрового изображения, подлежащего кодированию;
определительные средства для определения размера цифрового изображения;
средства выбора для выбора исходной матрицы, выполненные с возможностью выбора по меньшей мере одной исходной матрицы на основании определенного размера, и/или формирователь для формирования исходной матрицы, выполненный с возможностью формирования исходной матрицы на основании определенного размера;
средства сжатия для сжатия цифрового изображения, подлежащего кодированию, с получением блоков квантованных данных;
средства развертывания для развертывания блоков квантованных данных в строки квантованных данных;
средства кодирования для кодирования строк квантованных данных с получением сжатого кодированного цифрового изображения.
16. Устройство по п. 15, в котором определительные средства выполнены с возможностью сегментации цифрового изображения с выделением из цифрового изображения, подлежащего кодированию, сегментов, все пиксели в которых сходны по меньшей мере по одной характеристике.
17. Устройство по п. 15, дополнительно содержащее
средства разбиения для разбиения цифрового изображения, подлежащего кодированию, на первичные блоки.
18. Устройство по п. 17, согласно которому средства разбиения выполнены с возможностью формирования цифрового изображения, пропорционального размеру исходной матрицы, и получения первичных блоков со значениями, которые лежат в диапазоне [-128, 127].
19. Устройство для декодирования сжатого цифрового изображения, содержащее
средства ввода для ввода сжатого кодированного цифрового изображения, подлежащего декодированию;
средства извлечения для извлечения информации о размере первичного цифрового изображения, по меньшей мере одном параметре по меньшей мере одной исходной матрицы и уровне сжатия из сжатого кодированного цифрового изображения;
средства выбора для выбора исходной матрицы, выполненные с возможностью выбора по меньшей мере одной исходной матрицы на основании указанного по меньшей мере одного параметра по меньшей мере одной исходной матрицы и/или формирователь для формирования исходной матрицы, выполненный с возможностью формирования матрицы на основании указанного по меньшей мере одного параметра по меньшей мере одной исходной матрицы;
средства декодирования для декодирования сжатого кодированного цифрового изображения с получением строк квантованных данных;
средства преобразования для преобразования строк квантованных данных с получением блоков квантованных данных;
вычислительные средства для формирования первичных блоков с использованием блоков квантованных данных с получением декодированного цифрового изображения.
20. Устройство по п. 19, в котором вычислительные средства выполнены с возможностью формирования первичных блоков со значениями, которые лежат в диапазоне [0,255], и с возможностью занесения каждого первичного блока на соответствующее ему место в декодированном цифровом изображении.