АДАПТИВНОЕ КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ КОЭФФИЦИЕНТОВ С ШИРОКИМ ДИАПАЗОНОМ

1. Способ кодирования цифровых медиаданных, способ содержит этапы, на которых
применяют преобразование (450) к блокам цифровых медиаданных для создания набора коэффициентов преобразования (460, 462) для соответствующих блоков,
для группирования множества значений коэффициентов в несколько групп коэффициентов, определяют нормализованную часть (620) и адресную часть (625) коэффициентов преобразования (615) блока, где нормализованная часть указывает группу, содержащую значение соответствующего коэффициента преобразования, и адресная часть указывает адрес значения соответствующего коэффициента преобразования в группе,
кодируют (720) нормализованную часть коэффициента преобразования с использованием статистического кодирования с переменной длиной в сжатом битовом потоке, и
кодируют (740) адресную часть коэффициента преобразования с использованием кодирования с фиксированной длиной в сжатом битовом потоке.
2. Способ по п.1, дополнительно содержащий этап, на котором
выбирают группирование блока таким образом, чтобы несколько групп коэффициентов содержали количество значений коэффициентов равное степени двойки.
3. Способ по п.2, в котором определение нормализованной части и адресной части коэффициентов преобразования содержит этапы, на которых
определяют нормализованную часть (Y) коэффициента преобразования (X) согласно первому соотношению, Y=sign(X)·floor(abs(X)/N), где N - количество значений коэффициентов на группу, и
определяют адресную часть (Z) коэффициента преобразования согласно второму соотношению, Z=abs(X)%N.
4. Способ по п.3, дополнительно содержащий этап, на котором в случае, когда нормализованная часть равна нулю, и адресная часть не равна нулю, кодируют знак коэффициента преобразования в сжатом битовом потоке, иначе опускают кодирование знака в сжатом битовом потоке.
5. По меньшей мере, один считываемый компьютером носитель записи, хранящий сжатый битовый поток, закодированный согласно способу по п.4.
6. Способ декодирования цифровых медиаданных, закодированных согласно способу по п.3, способ декодирования дополнительно содержит этапы, на которых
декодируют нормализованную часть и адресную часть коэффициента преобразования из сжатого битового потока, и
в случае, когда нормализованная часть меньше нуля, реконструируют коэффициент преобразования согласно третьему соотношению, X=Y·N+Z,
в случае, когда нормализованная часть больше нуля, реконструируют коэффициент преобразования согласно четвертому соотношению, X=Y·N-Z, и
в случае, когда нормализованная часть и адресная часть равны нулю, реконструируют коэффициент преобразования также с нулевым значением, и
в случае, когда нормализованная часть равна нулю, и адресная часть не равна нулю, считывают знак из сжатого битового потока и реконструируют коэффициент преобразования как функцию адресной части и знака.
7. Способ по п.1, дополнительно содержащий этап, на котором
кодируют сжатый битовый поток в соответствии с многослойной синтаксической структурой битового потока, причем синтаксическая структура содержит базовую часть и дополнительный слой, где базовая часть содержит достаточную информацию, чтобы представление цифровых медиаданных можно было декодировать и реконструировать, не обращаясь к дополнительному слою, опираясь исключительно на базовую часть сжатого битового потока;
кодируют нормализованные части коэффициентов преобразования в базовую часть сжатого битового потока, и
кодируют адресные части коэффициентов преобразования в дополнительный слой сжатого битового потока.
8. По меньшей мере один считываемый компьютером носитель записи, несущий сжатый битовый поток, закодированный согласно способу по п.7.
9. Способ по п.7, дополнительно содержащий этап, на котором осуществляют дополнительное статистическое кодирование адресных частей коэффициентов преобразования, кодированных с фиксированной длиной.
10. Способ по п.7, дополнительно содержащий этап, на котором адаптивно изменяют группирование, применяемое к текущему блоку, на основании наблюдаемой характеристики распределения вероятностей значений коэффициента преобразования по меньшей мере одного предыдущего блока.
11. Способ по п.10, в котором при осуществлении адаптивного изменения группирования опираются исключительно на информацию, содержащуюся в базовой части сжатого битового потока.
12. Способ по п.1, дополнительно содержащий этап, на котором адаптивно изменяют группирование, применяемое к текущему блоку, на основании наблюдаемой характеристики распределения вероятностей значений коэффициента преобразования по меньшей мере одного предыдущего блока.
13. Способ по п.12, в котором адаптивное изменение группирования содержит этапы, на которых
подсчитывают случаи появления ненулевых коэффициентов преобразования в по меньшей мере одном предыдущем блоке, и
регулируют размер групп коэффициентов в группировании, применяемом к текущему блоку, на основании счетчика коэффициентов преобразования, имеющих ненулевую нормализованную часть в по меньшей мере одном предыдущем блоке, чтобы, таким образом, с большей вероятностью создать распределение вероятностей нормализованной части коэффициентов преобразования в текущем блоке, пригодное для более эффективного сжатия нормализованной части коэффициентов преобразования с использованием кодирования с переменной длиной.
14. Способ по п.13, в котором адаптивное изменение группирования содержит этапы, на которых
определив, что тенденция в счетчике ненулевой нормализованной части коэффициентов преобразования ниже порога, уменьшают размер групп коэффициентов, чтобы распределение вероятностей нормализованной части коэффициентов преобразования в текущем блоке с большей вероятностью содержало больше ненулевых нормализованных частей, и
определив, что тенденция в счетчике ненулевой нормализованной части коэффициентов преобразования выше порога, увеличивают размер групп коэффициентов, чтобы распределение вероятностей нормализованной части коэффициентов преобразования в текущем блоке с большей вероятностью содержало меньше ненулевых нормализованных частей.
15. Цифровой медиакодер (400) и/или декодер (500), содержащий
буфер данных для хранения цифровых медиаданных (410, 420), подлежащих кодированию и/или декодированию,
процессор (1210), запрограммированный
адаптивно изменять (900, 1000) группирование коэффициента преобразования значения в множество групп коэффициентов для текущего блока цифровых медиаданных на основании наблюдаемой характеристики (920) распределения вероятностей предыдущих коэффициентов преобразования,
определять нормализованную часть (620) и адресную часть (625) коэффициентов преобразования (615) текущего блока, где нормализованная часть указывает группу коэффициентов, содержащую значение соответствующего коэффициента преобразования, и адресная часть дифференцирует значение коэффициента преобразования в группе коэффициентов,
кодировать (720)/декодировать (810) нормализованную часть с использованием кодирования с переменной длиной, и
кодировать (740)/декодировать (820) адресную часть с использованием кодирования с фиксированной длиной.
16. Цифровой медиакодер и/или декодер по п.15, в котором процессор дополнительно запрограммирован
кодировать/декодировать нормализованные части коэффициентов преобразования в базовой части сжатого битового потока в соответствии с многослойной синтаксической структурой битового потока, имеющей базовую часть и необязательный слой, где базовая часть содержит достаточную информацию для декодирования и, по меньшей мере, приближенной реконструкции цифровых медиаданных без обращения к информации в необязательном слое, и
кодировать/декодировать адресные части коэффициентов преобразования в/из необязательный/ого слой/я.
17. Цифровой медиакодер и/или декодер по п.15, в котором группирование значений коэффициентов осуществляется группами коэффициентов, имеющими размер, исчисляемый количеством коэффициентов, равным степени двойки, и в котором программирование процессора на определение нормализованной части и адресной части содержит квантование процессором коэффициента преобразования на степень двойки для определения нормализованной части, и взятие остатка от целочисленного деления коэффициента преобразования на степень двойки в качестве адресной части.
18. Цифровой медиакодер и/или декодер по п.15, в котором процессор дополнительно запрограммирован кодировать/декодировать знак коэффициента преобразования, только когда нормализованная часть равна нулю, и адресная часть не равна нулю.
19. По меньшей мере, один считываемый компьютером носитель записи, несущий выполняемую компьютером программу обработки цифровых медиаданных для осуществления способа обработки цифровых медиаданных, способ содержит этапы, на которых
адаптивно изменяют (900, 1000) группирование коэффициента преобразования значения в несколько групп коэффициентов для текущего блока цифровых медиаданных на основании наблюдаемой характеристики (920, 930) распределения вероятностей предыдущих коэффициентов преобразования,
определяют нормализованную часть (620) и адресную часть (625) коэффициентов преобразования текущего блока, где нормализованная часть указывает группу коэффициентов, содержащую значение соответствующего коэффициента преобразования, и адресная часть дифференцирует значение коэффициента преобразования в группе коэффициентов,
кодируют (720) или декодируют (810) нормализованную часть с использованием кодирования с переменной длиной, и
кодируют (740) или декодируют (820) адресную часть с использованием кодирования с фиксированной длиной.
20. По меньшей мере, один считываемый компьютером носитель записи по п.19, в котором способ дополнительно содержит этапы, на которых
кодируют или декодируют нормализованные части коэффициентов преобразования в базовой части сжатого битового потока в соответствии с многослойной синтаксической структурой битового потока, имеющей базовую часть и необязательный слой, где базовая часть содержит достаточную информацию для декодирования и, по меньшей мере, приближенной реконструкции цифровых медиаданных без обращения к информации в необязательном слое, и
кодируют или декодируют адресные части коэффициентов преобразования в/из необязательный/ого слой/я.