Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы

Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

Настоящее изобретение, в общем, относится к области обработки изображений, и более конкретно, к кодированию и декодированию цифровых изображений и последовательностей цифровых изображений.

Изобретение, таким образом, в частности, предназначено для кодирования видеоданных, воплощенного в существующих (MPEG, H. 264 и т.д.) или будущих кодерах видеоданных (ITU-T/VCEG (H. 265) или ISO/MPEG (HEVC)).

Уровень техники

В современных кодерах видеоданных (MPEG, H. 264 и т.д.) используется поблочное представление видеопоследовательности. Изображения разделяют на макроблоки, причем каждый макроблок также разделен на блоки, и каждый блок или макроблок кодируют, используя прогнозирование внутри изображения или между изображениями. Таким образом, некоторые изображения кодируют, используя пространственное прогнозирование (внутрикадровое прогнозирование), в то время как другие изображения кодируют, используя временное прогнозирование (межкадровое прогнозирование) в отношении одного или больше опорных кодируемых - декодируемых изображений, используя компенсацию движения, как известно для специалиста в данной области техники.

Для каждого блока кодируют остаточный блок, также называемый остатком прогнозирования, соответствующий оригинальному блоку, уменьшенному в ходе прогнозирования. Остаточные блоки преобразуют, используя преобразование типа дискретного косинусного преобразования (DCT), затем квантуют, используя, например, квантование скалярного типа. В конце этапа квантования получают коэффициенты, некоторые из которых являются положительными, а другие отрицательными. Затем выполняют их обход в порядке считывания, обычно в зигзагообразном порядке (как в стандарте JPEG), обеспечивая, таким образом, возможность использования существенного количества нулевых коэффициентов на высоких частотах. В конце упомянутого выше обхода получают одномерный список коэффициентов, который можно назвать "квантованным остатком". Коэффициенты из этого списка затем кодируют, используя энтропийное кодирование.

Энтропийное кодирование (например, арифметическое кодирование или кодирование типа Хаффмана) выполняют следующим образом:

- элемент информации подвергают энтропийному кодированию для обозначения положения последнего ненулевого коэффициента в списке,

- для каждого коэффициента, расположенного перед последним ненулевым коэффициентом, элемент информации энтропийно кодируют для обозначения, равен или нет этот коэффициент нулю,

- для каждого обозначенного ранее коэффициента, который не равен нулю, энтропийно кодируют элемент информации для обозначения, равен или нет этот коэффициент единице,

- для каждого ненулевого коэффициента, который не равен единице, расположенного перед последним ненулевым коэффициентом, энтропийно кодируют элемент амплитуды информации (абсолютное значение коэффициента, значение которого было уменьшено вдвое),

- для каждого ненулевого коэффициента назначенный для него знак кодируют как "0" (для знака"+") или как "1" (для знака"-").

В соответствии с технологией Н. 264, например, когда макроблок разделяют на блоки, сигнал данных, соответствующий каждому блоку, передают в декодер. Такой сигнал содержит:

- квантованные остатки, содержащиеся в упомянутом выше списке,

- информацию, представляющую используемый режим кодирования, в частности:

- режим прогнозирования (внутрикадровое прогнозирование, межкадровое прогнозирование, принятое по умолчанию прогнозирование, выполняющее прогнозирование, для которого не передают элемент информации в декодер "пропуск");

- информацию, устанавливающую тип прогнозирования (ориентация, опорное изображение и т.д.);

- тип разделения;

- тип преобразования, например, 4×4 DCT, 8×8 DCT и т.д.;

- информация о движении, в случае необходимости;

- и т.д.

Декодирование выполняют изображение за изображением и для каждого изображения макроблок за макроблоком. Для каждого участка макроблока считывают соответствующие элементы потока. Обратное квантование и обратное преобразование коэффициентов блоков выполняют для получения декодированного остатка прогнозирования. Затем вычисляют прогнозирование участка, и участок реконструируют путем добавления прогнозирования к декодированному остатку прогнозирования.

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

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

В документе "Data Hiding of Motion Information in Chroma and Luma Samples for Video Compression", J. - M. Thiesse, J. Jung and M. Antonini, International workshop on multimedia signal processing, 2011 представлен способ скрытия данных, который воплощается во время сжатия видеоданных.

Более точно, предложено избегать включения в сигнал, предназначенный для передачи в декодер по меньшей мере одного индекса конкуренции, вырабатываемого из множества индексов конкуренции, предназначенных для передачи. Такой индекс представляет собой, например, индекс MVComp, который представляет элемент информации, для идентификации предиктора вектора движения, используемого для блока, прогнозируемого в межкадровом режиме. Такой индекс, который может принимать значение 0 или 1, не включен непосредственно в сигнал кодированных данных, но его транспортируют через четность сумм коэффициентов квантованного остатка. Ассоциация формируется между четностью квантованного остатка и индексом MVComp.В качестве примера, четное значение квантованного остатка ассоциируют со значением 0 индекса MVComp, в то время как нечетное значение квантованного остатка ассоциируют с индексом MVComp со значением 1. При этом могут возникнуть два случая. В первом случае, если четность квантованного остатка уже соответствует четности индекса MVComp, который требуется передать, квантованный остаток кодируют обычным образом. Во втором случае, если четность квантованного остатка отличается от четности индекса MVComp, который требуется передать, квантованный остаток модифицируют таким образом, чтобы его четность была такой же, как у индекса MVComp. Такая модификация состоит в последовательном увеличении или уменьшении одного или более коэффициентов квантованного остатка на нечетное значение (например,+1, -1, +3, -3, +5, -5 и т.д.) и поддержании только модификации, которая оптимизирует заданный критерий, в данном случае, ранее упомянутую выше скорость передачи битов/стоимость искажения.

В декодере индекс MVComp не считывают в сигнале. Декодер просто выполняет определение путем обычного определения остатка. Если значение такого остатка будет четным, индекс MVComp устанавливают равным 0. Если значение этого остатка будет нечетным, индекс MVComp устанавливают в 1.

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

Кроме того, индекс MVComp не составляет самый полезный элемент информации, который должен быть скрыт, поскольку вероятности того, что этот индекс будет равен 0 или 1, не равны между собой. Следовательно, если этот индекс будет кодирован обычным способом, используя энтропийное кодирование, то он будет представлен в сжатом файле, предназначенном для передачи в декодер, с меньшим количеством данных, чем один бит на переданный индекс MVComp. Следовательно, если индекс MVComp будет передан в четности квантованного остатка, количество данных, сэкономленных, таким образом, будет меньше, чем один бит за индекс MVComp, тогда как четность остатка могла бы позволить транспортировать единицу информации в один бит на индекс.

Следовательно, снижение стоимости передачи сигналов, так же как эффективность сжатия, являются не оптимальными.

Раскрытие изобретения

Одна из целей изобретения состоит в том, чтобы устранить недостатки упомянутого выше предшествующего уровня техники.

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

Способ в соответствии с изобретением, в частности, состоит в том, что в нем реализуются, для упомянутого выше текущего участка, следующие этапы:

- вычисляют значения функции, представляющие данные упомянутого текущего участка, за исключением знака,

- сравнивают расчетное значение с заданным значением знака,

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

- в случае модификации кодируют по меньшей мере один модифицированный элемент данных.

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

Следует отметить, что среди информации (знак, амплитуда, и т.д.), ассоциированной с элементом данных изображения, очень немногие из них равновероятны. Таким образом, для знака, который представляет собой равновероятный элемент информации, особенно предпочтительно скрывать элемент информации этого типа, таким образом, позволяя повысить характеристики сжатия.

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

Такая компоновка позволяет оптимизировать характеристики сжатия арифметического кодера, оптимизируя снижение стоимости передачи сигналов, поскольку это позволяет скрыть несколько знаков в сигнале, который будет передан в декодер.

Соотносительно, изобретение относится к устройству кодирования по меньшей мере одного изображения, разделенного на области, причем текущая область, предназначенная для кодирования, содержит данные по меньшей мере одного элемента данных, которому выделен знак.

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

- вычисления значения функции, представляющей данные текущего участка, за исключением знака,

- сравнения вычисленного значения с заданным значением знака,

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

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

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

Такой способ декодирования примечателен тем, что он содержит для текущего участка следующие этапы:

- декодируют данные текущей области, за исключением знака,

- вычисляют значения функции, представляющей декодируемые данных текущей области,

- получают на основе расчетного значения значение знака.

В конкретном варианте осуществления множество значений, ассоциированных, соответственно, с множеством знаков, получают на основе расчетного значения.

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

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

- декодирования данных текущей области, с исключением знака,

- вычисления значения функции, представляющей декодируемые данные текущей области,

- получать на основе расчетного значения значение знака.

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

В такой программе может использоваться любой язык программирования, и она может быть представлена в форме исходного кода, объектного кода или кода, промежуточного между исходным кодом и объектным кодом, например, в частично компилированной форме или в любой другой требуемой форме.

Еще один другой предмет изобретения представляет собой считываемый компьютером носитель записи, хранящий инструкции компьютерной программы упомянутой выше.

Носитель записи может представлять собой любой объект или устройство, выполненное с возможностью хранения программы. Например, такой носитель может включать в себя средство хранения, такое как ROM, например CD-ROM или ROM в микроэлектронных цепях, или средство магнитной записи, например гибкий диск или жесткий диск.

Кроме того, такой носитель записи может представлять собой среду передачи, такую как электрический или оптический сигнал, который может быть передан через электрический или оптический кабель, через радиоканал или через другое средство. Программа, в соответствии с изобретением, в частности, может быть загружена через сеть типа Интернет.

В качестве альтернативы, такой носитель записи может представлять собой интегральную схему, в которую встроена программа, схема выполнена с возможностью исполнения рассматриваемого способа или может использоваться при исполнении последнего.

Устройство кодирования, способ декодирования, устройство декодирования и компьютерные программы, упомянутые выше, проявляют по меньшей мере те же преимущества, что и те, которые предоставляются способом кодирования, в соответствии с настоящим изобретением.

Краткое описание чертежей

Другие свойства и преимущества будут понятны при чтении двух предпочтительных вариантов осуществления, описанных со ссылкой на чертежи, на которых:

на фиг. 1 представлены общие этапы способа кодирования, в соответствии с изобретением,

на фиг. 2 представлено устройство кодирования, в соответствии с изобретением, выполненное с возможностью выполнения этапов способа кодирования по фиг. 1,

на фиг. 3 представлен конкретный вариант осуществления способа кодирования в соответствии с изобретением,

на фиг. 4 представлен конкретный вариант осуществления устройства кодирования в соответствии с изобретением,

на фиг. 5 представлены общие этапы способа декодирования, в соответствии с изобретением,

на фиг. 6 представлено устройство декодирования, в соответствии с изобретением, выполненное с возможностью выполнения этапов способа декодирования по фиг. 5,

на фиг. 7 представлен конкретный вариант осуществления способа декодирования в соответствии с изобретением,

на фиг. 8 представлен конкретный вариант осуществления устройства декодирования в соответствии с изобретением,

Осуществление изобретения

Подробное описание участка кодирования

Ниже будет описан вариант осуществления изобретения, в котором способ кодирования, в соответствии с изобретением, используется для кодирования последовательности изображений, в соответствии с бинарным потоком, близким к тому, который получают путем кодирования, в соответствии со стандартом H. 264/MPEG-4 AVC. В этом варианте осуществления способ кодирования, в соответствии с изобретением, например, воплощен в виде программных средств или аппаратных средств путем модификации кодера, первоначально соответствующего стандарту Н. 264/MPEG-4 AVC.

Способ кодирования, в соответствии с изобретением, представлен в форме алгоритма, включающего в себя этапы от С1 до С40, показанные на фиг. 1.

В соответствии с вариантом осуществления изобретения способ кодирования, в соответствии с изобретением, воплощен в устройстве кодирования или в кодере СО, вариант осуществления которого представлен на фиг. 2.

В соответствии с изобретением, перед фактическим этапом кодирования выполняют разделение изображения IE, состоящего из последовательности изображений, предназначенных для кодирования в заданном порядке, на множество Z областей B₁, B₂, …, B_i, …, B_Z, как представлено на фиг. 2.

Следует отметить, что в пределах значения изобретения, термин "область" означает модуль кодирования. Такая терминология, в частности, используется в стандарте HEVC/H. 265, который в настоящее время находится в разработке, например, в документе, доступном по следующему адресу Интернет:

<http://phenix.int-evry.fr/jct/doc_end_user/current_document.php?id=3286>

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

В примере, представленном на фиг. 2, упомянутые участки представляют собой блоки, которые имеют квадратную форму, и все из которых имеют одинаковый размер. В зависимости от размера изображения, который не обязательно составляет кратное значение размера блоков, последние блоки слева и последние блоки снизу не обязательно должны быть квадратной формы. В альтернативном варианте осуществления блоки могут, например, иметь прямоугольную форму и/или могут не быть выровнены друг с другом.

Каждый блок или макроблок, кроме того, может быть сам разделен на подблоки, которые сами после этого могут быть подразделены.

Такое разделение выполняют с помощью модуля РСО разделения, представленного на фиг. 2, в котором используется, например, алгоритм разделения, хорошо известный сам по себе.

После упомянутого этапа разделения выполняют кодирование каждой из текущих областей Bi (где i представляет собой целое число, такое как 1≤i≤Z) упомянутого изображения IE.

В примере, представленном на фиг. 2, такое кодирование применяют последовательно для каждого из блоков B₁-B_Z текущего изображения IE. Блоки кодируют, например, в соответствии с обходом, таким как обход в виде растровой развертки, как хорошо известно для специалиста в данной области техники.

Кодирование, в соответствии с изобретением, воплощено в программном модуле кодирования МС_СО кодера СО, такого как представлен на фиг. 2.

В ходе этапа С1, представленного на фиг. 1, модуль МС_СО кодирования на фиг. 2 выбирает, в качестве текущего блока В1, первый блок В1, предназначенный для кодирования текущего изображения IE. Как представлено на фиг.2, он представляет собой первый левый блок изображения IE.

В ходе этапа S2, представленного на фиг.1, предпринимается выделение данных текущего блока В1 в форме списка D₁=(a₁, a₂, …, а_р). Такое выделение выполняют с помощью программного модуля ЕХ_СО, как представлено на фиг. 2. Такие данные, например, представляют собой данные пикселя, при этом каждым ненулевым данным пикселя назначают либо положительный знак, или отрицательный знак.

Каждые из данных списка D₁ ассоциированы с различными элементами цифровой информации, которая предназначена для выполнения энтропийного кодирования. Элементы цифровой информации, такие как эти, описаны ниже в качестве примера:

- для каждого из элемента данных, расположенного перед последним ненулевым элементом данных списка, D₁, цифровой элемент информации, такой как бит, предназначен для энтропийного кодирования для обозначения, равен или нет элемент данных нулю: если элемент данных равен нулю, например, будет кодировано значение бита, равное 0, в то время как, если элемент данных не равен нулю, будет кодировано значение бита, равное 1;

- для каждого ненулевого элемента данных цифровой элемент информации, такой как бит, предназначен для энтропийного кодирования для обозначения, равно или абсолютное значение элемента данных единице: если оно равно 1, будет кодировано, например, значение бита, равное 1, в то время как, если оно не равно 1, будет кодировано значение бита, равное 0;

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

- для каждого ненулевого элемента данных знак, который ему выделяют, кодируют с помощью цифрового элемента информации, такой как, например, бит, установленный в "0" (для знака +) или в "1" (для знака -).

Этапы абсолютного кодирования, в соответствии с изобретением, будут описаны ниже со ссылкой на фиг. 1.

В соответствии с изобретением, определяют, что требуется исключить энтропийное кодирования по меньшей мере одного знака одних из упомянутых данных списка D₁.

В соответствии с предпочтительным вариантом осуществления, именно знак первого ненулевого элемента данных должен быть скрыт. Такой знак представляет собой, например, положительный знак, и его выделяют первому ненулевому элементу данных, такому как, например, элемент а₂ данных.

В ходе этапа S3, представленного на фиг. 1, модуль MTR_CO обработки вычисляет значение функции f, которое является репрезентативным для данных списка D₁.

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

В ходе этапа S4, представленного на фиг. 1, модуль MTR_CO обработки проверяет, соответствует ли значение знака, который должен быть скрыт, четности суммы данных списка D₁, используя соглашение, определенное заранее в кодере СО.

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

Если, в соответствии с соглашением, принятым в кодере СО, в соответствии с изобретением, знак будет положительным, таким образом, соответствующим значению бита кодирования нуля, и если сумма данных списка D₁ будет четной, выполняют этап S20 энтропийного кодирования данных упомянутого выше списка D₁, за исключением знака первого ненулевого элемента a₂ данных. Такой этап S20 представлен на фиг. 1.

Если, все еще, в соответствии с соглашением, принятым в кодере СО, в соответствии с изобретением, знак будет отрицательным, соответствующим, таким образом, одному из значения бита кодирования, и если сумма данных списка D₁ будет нечетной, также выполняют этап S20 энтропийного кодирования данных упомянутого выше списка D₁, за исключением знака первого ненулевого элемента а₂ данных.

Если, в соответствии с соглашением, принятым в кодере СО, в соответствии с изобретением, знак будет положительным, соответствующим, таким образом, нулевому значению бита кодирования, и если сумма данных списка D₁ будет нечетной, выполняют в ходе этапа S5, представленного на фиг. 1, модификацию по меньшей мере одного модифицируемого элемента данных списка D₁.

Если, все еще, в соответствии с соглашением, принятым в кодере СО, в соответствии с изобретением, знак будет отрицательным, соответствующим, таким образом, одному из значения бита кодирования, и если сумма данных списка D₁ будет четной, также выполняют этап S5 модификации по меньшей мере одного модифицируемого элемента данных списка D₁.

В соответствии с изобретением, элемент данных является модифицируемым, если модификация его значения не приводит к какой-либо десинхронизации в декодере, как только этот модифицируемый элемент данных будет обработан декодером. Таким образом, модуль MTR_CO обработки первоначально выполнен так, чтобы не модифицировать:

- нулевой элемент данных или данные, расположенные перед первым ненулевым элементом данных, таким образом, что декодер не выделяет значение скрытого знака для этих или тех нулевых данных,

- и по причинам сложности расчетов, элемент нулевых данных или данные, расположенные после последнего ненулевого элемента данных.

Такая операция модификации выполняется модулем MTR_CO обработки по фиг. 2.

В предложенном примерном варианте осуществления предполагается, что полная сумма данных списка D₁ равна 5 и поэтому является нечетной. То есть, декодер может реконструировать положительный знак, выделенный первому ненулевому элементу а₂ данных, без передачи кодером СО этого элемента данных в декодер, при этом необходимо, чтобы значение четности суммы было четным. Следовательно, модуль MTR_CO обработки проверяет, в ходе упомянутого этапа S5, различные модификации данных списка D₁, все из которых направлены на изменение четности суммы данных. В предпочтительном варианте осуществления предпринимается добавление +1 или -1 к каждому модифицируемому элементу данных и делают выбор, в соответствии с заданным критерием, модификации среди всех выполненных.

Затем получают модифицированный список Dm₁=(a’₁, a’₂,..., a’_P) после окончания этапа S5.

Следует отметить, что в ходе этого этапа определенные модификации запрещены. Таким образом, в случае, когда первый ненулевой элемент данных равен +1, было бы невозможно добавить к нему -1, поскольку он стал бы равен нулю, и при этом потерял бы свою характеристику первого ненулевого элемента данных списка D₁. Декодер затем впоследствии выделил бы декодированный знак (путем расчета четности суммы данных) другому элементу данных, и тогда могла бы возникнуть ошибка декодирования.

После этого выполняют этап S20 энтропийного кодирования данных упомянутого выше списка Dm₁, за исключением положительного знака первого ненулевого элемента a₂ данных, и этот знак скрыт в четности суммы данных.

Следует отметить, что набор амплитуд данных списка D₁ или модифицированного списка Dm₁ кодируют перед набором знаков, за исключением знака первого ненулевого элемента данных, который не кодируют, как пояснялось выше.

В ходе следующего этапа S30, представленного на фиг. 1, модуль МС_СО кодирования по фиг. 2 проверяет, является ли текущий кодированный блок последним блоком изображения IE.

Если текущий блок представляет собой последний блок изображения IE, в ходе этапа S40, представленного на фиг. 1, способ кодирования прекращают.

Если это не так, предпринимают выбор следующего блока B_i, который затем кодируют в соответствии с упомянутым выше порядком растровой развертки при выполнении обхода, с последовательным приращением этапов от S1 до S20, для 1≤i≤Z.

После выполнения энтропийного кодирования для всех блоков от B₁ до B_Z предпринимается построение сигнала F, представляющего в двоичной форме упомянутые кодированные блоки.

Построение двоичного сигнала F воплощают в модуле CF программного построения потока, таком как представлено на фиг. 2.

Поток F после этого передают через сеть передачи данных (не представлена) на удаленное оконечное устройство. Последнее содержит декодер, который будет более подробно описан в последующем описании.

Далее, в основном, со ссылкой на фиг. 1, будет описан другой вариант осуществления изобретения.

Такой другой вариант осуществления отличается от предыдущего исключительно количеством знаков, которые будут скрыты, которое составляет N, N представляет собой целое число, такое как N≥2.

С этой целью функция f представляет собой модуль 2^N остатка суммы данных списка D₁. При этом предполагается, что в предложенном примере, N=2, два знака, которые должны быть скрыты, представляют собой первые два знака первых двух ненулевых данных в списке D₁, например, а₂ и а₃.

В ходе этапа S4, представленного на фиг. 1, модуль MTR_CO обработки проверяет, соответствует ли конфигурация из N знаков, то есть 2^N возможных конфигураций, значению модуля 2^N остатка суммы данных списка D₁.

В предложенном примере, где N=2, существуют 2²=4 разных конфигураций знаков.

Эти четыре конфигурации подчиняются соглашению в кодере СО, которое, например, определено следующим образом:

- остаток, равный нулю, соответствует двум последовательным положительным знакам: +, +;

- остаток, равный единице, соответствует последовательным положительному знаку и отрицательному знаку: +, -;

- остаток, равный двум, соответствует последовательным отрицательному знаку и положительному знаку: -, +;

- остаток, равный трем, соответствует двум последовательным отрицательным знакам: -, -.

Если конфигурация N знаков соответствует значению модуля 2^N остатка суммы данных списка D₁, выполняется этап S20 энтропийного кодирования данных упомянутого выше списка D₁, за исключением соответствующего знака первых двух ненулевых данных а₂ и а₃, и эти знаки скрыты в четности модуля 2^N суммы данных в списке D₁.

Если это не так, выполняют этап S5 модификации по меньшей мере одного модифицируемого элемента данных списка D₁. Такую модификацию выполняют с помощью модуля MTR_CO обработки по фиг. 2 таким образом, что модуль 2^N остатка суммы модифицируемых данных списка D₁ получает значения каждого из двух знаков, которые должны быть скрыты.

Затем получают модифицированный список Dm₁=(‘₁,’₂, …, a’_P).

После этого выполняют этап S20 энтропийного кодирования данных упомянутого выше списка Dm₁, за исключением знака первого ненулевого элемента а₂ данных и знака второго ненулевого элемента а₃ данных, знаки которых скрыты в четности суммы модуля 2^N данных.

Конкретный вариант осуществления изобретения будет описан ниже, в котором способ кодирования, в соответствии с изобретением, все еще используется для кодирования последовательности изображений, в соответствии с двоичным потоком, близким к тому, который получают в результате кодирования, в соответствии со стандартом H. 264/MPEG-4 AVC. В этом варианте осуществления способ кодирования, в соответствии с изобретением, например, воплощен в программном обеспечении или в аппаратных средствах путем модификации кодера, первоначально соответствующего стандарту H. 264/MPEG-4 AVC.

Способ кодирования, в соответствии с изобретением, представлен в форме алгоритма, содержащего этапы С1 - С40, такие как показаны на фиг. 3.

В соответствии с вариантом осуществления изобретения, способ кодирования воплощен в устройстве кодирования или в кодере CO1, вариант осуществления которого представлен на фиг. 4.

В соответствии с изобретением, и как описано в предыдущих примерах, выполняют, перед соответствующим кодированием, разделение изображения IE из последовательности изображений, предназначенных для кодирования в заданном порядке, на множество Z областей B’₁, В’₂, …, B’_i, …, B’_Z, как представлено на фиг. 4.

В примере, представленном на фиг. 4, упомянутые области представляют собой блоки, которые имеют квадратную форму, и все имеют одинаковый размер. В качестве функции размера изображения, которое не обязательно должно составлять кратное число размера блоков, последние блоки слева и последние блоки снизу могут не быть квадратными. В альтернативном варианте осуществления блоки могут, например, иметь прямоугольную форму и/или могут не быть выравнены друг с другом.

Каждый блок или макроблок может, кроме того, сам по себе быть разделенным на подблоки, которые сами по себе могут быть подразделены дополнительно.

Такое разделение выполняют с помощью программного модуля PCO1 разделения, представленного на фиг. 4, который идентичен модулю РСО разделения, представленному на фиг. 2.

После упомянутого этапа разделения выполняют кодирование каждой из текущих областей B’_i (i представляет собой целое число, такое как 1≤i≤Z) упомянутого изображения IE.

В примере, представленном на фиг. 4, такое кодирование выполняют последовательно для каждого из блоков B’₁ - B’_Z текущего изображения IE. Блоки кодируют в соответствии с обходом, таким как, например, обход с "растровой разверткой", как хорошо известно для специалиста в данной области техники.

Кодирование, в соответствии с изобретением, воплощают в модуле МС_CO1 программного обеспечения кодирования кодера CO1, как представлено на фиг. 4.

В ходе этапа С1, представленного на фиг. 3, блок МС_CO1 кодирования на фиг. 4 выбирает в качестве текущего блока B’_i первый блок B’₁, предназначенный для кодирования текущего изображения IE. Как представлено на фиг. 4, он представляет собой первый левый блок изображения IE.

В ходе этапа С2, представленного на фиг. 3, выполняется предиктивное кодирование текущего блока B’₁, используя известные технологии внутри кадрового и/или межкадрового прогнозирования, в ходе которого блок B’₁ прогнозируют в отношении по меньшей мере одного ранее кодированного и декодированного блока. Такое прогнозирование выполняется с помощью программного модуля PRED_CO1 прогнозирования, такого как представлен на фиг. 4.

Само собой разумеется, что возможны другие режимы внутрикадрового прогнозирования, такие как предложены в стандарте Н. 264.

Текущий блок B’₁ также может быть подвергнут кодированию с прогнозированием межкадровом режиме, в ходе которого текущий блок прогнозируют на основе блока, возникающего из ранее кодированного и декодированного изображения. Другие типы прогнозирования, конечно, могут быть рассмотрены. Среди возможных вариантов прогнозирования для текущего блока выбирают оптимальное прогнозирование, в соответствии с критерием скорости/искажения, хорошо известного для специалиста в данной области техники.

Упомянутый выше этап кодирования с прогнозированием возможен для построения прогнозируемого блока B’p₁, который представляет собой аппроксимацию текущего блока B’₁. Информация, относящаяся к этому кодированию с прогнозированием, предназначена для описания в сигнале, который должен быть передан в декодер. Такая информация, в частности, содержит тип прогнозирования (межкадровый или внутрикадровый), и, если соответствует, режим внутрикадрового прогнозирования, тип разделения на области блока или макроблока, если последний был подразделен, индекс опорного изображения и вектор смещения, используемый в режиме межкадрового прогнозирования. Эта информация сжимается с помощью кодера CO1.

В течение следующего этапа С3, представленного на фиг. 3, модуль PRED_CO1 прогнозирования сравнивает данные, относящиеся к текущему блоку B’₁, с данными прогнозируемого блока B’p₁. Более точно, в течение этого этапа обычно выполняется вычитание блока B’p₁ прогнозирования из текущего блока B’₁, для получения остаточного блока B’r₁.

В течение следующего этапа С4, представленного на фиг. 3, выполняют преобразование остаточного блока B’r₁, в соответствии с обычной операцией прямого преобразования, такой, например, как дискретное косинусное преобразование DCT,