[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

RU2202826C2 - Способ и устройство для кодирования и декодирования оцифрованного изображения - Google Patents

Способ и устройство для кодирования и декодирования оцифрованного изображения Download PDF

Info

Publication number
RU2202826C2
RU2202826C2 RU99118906/09A RU99118906A RU2202826C2 RU 2202826 C2 RU2202826 C2 RU 2202826C2 RU 99118906/09 A RU99118906/09 A RU 99118906/09A RU 99118906 A RU99118906 A RU 99118906A RU 2202826 C2 RU2202826 C2 RU 2202826C2
Authority
RU
Russia
Prior art keywords
image
consistent
conversion
converted
encoding
Prior art date
Application number
RU99118906/09A
Other languages
English (en)
Other versions
RU99118906A (ru
Inventor
Андре КАУП
Original Assignee
Сименс Акциенгезелльшафт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Сименс Акциенгезелльшафт filed Critical Сименс Акциенгезелльшафт
Publication of RU99118906A publication Critical patent/RU99118906A/ru
Application granted granted Critical
Publication of RU2202826C2 publication Critical patent/RU2202826C2/ru

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

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

Description

Кодирование видеосигналов в соответствии со стандартами кодирования изображения Н. 261, Н.263, MPEG1 и MPEG2 базируется на блочно-ориентированном дискретном косинусном преобразовании (DCT). Эти способы используют, в общем, принцип основанного на блоках кодирования изображения.
Другим подходом к кодированию изображения является так называемый принцип основанного на объектах кодирования изображения. При основанном на объектах кодировании изображения производится сегментирование образцов изображения в соответствии с выступающими в сцене объектами и отдельное кодирование этих объектов.
На фиг. 2 в общих чертах представлено устройство для кодирования и декодирования изображения.
На фиг. 2 представлена камера К, с помощью которой фотографируются изображения. Камера К может, например, быть любой аналоговой камерой К, которая фотографирует изображения сцены, и изображения либо оцифровываются в камере, либо также в аналоговом виде передаются к первому вычислительному устройству R1, в котором затем либо обрабатываются оцифрованные изображения В, либо аналоговые изображения преобразуются в оцифрованные изображения В и обрабатываются оцифрованные изображения В.
Камера К может быть цифровой камерой К, с помощью которой снимаются непосредственно оцифрованные изображения В и подводятся к первому вычислительному устройству R1 для дальнейшей обработки.
Первое вычислительное устройство R1 также может быть оборудовано как самостоятельное устройство, с помощью которого проводятся описываемые в дальнейшем технологические операции, например, как самостоятельная компьютерная плата, которая установлена в вычислительном устройстве.
Под первым вычислительным устройством R1 в общем следует понимать любое устройство, которое может проводить обработку сигналов изображения в соответствии с нижеописанным способом, например, также мобильное оконечное устройство (мобильный телефон).
Первое вычислительное устройство R1 имеет процессорный блок Р, с помощью которого проводятся описываемые в дальнейшем технологические операции кодирования или декодирование изображения. Процессорный блок Р связан, например, через шину BU с запоминающим устройством SP, в котором запоминаются данные изображения.
Вообще, описываемые в дальнейшем способы могут быть реализованы как в математическом обеспечении, так и в аппаратурном обеспечении или также частично в математическом обеспечении и частично в аппаратурном обеспечении.
После проведенного кодирования изображения в первом вычислительном устройстве R1 и после передачи сжатых данных изображения через передающую среду
Figure 00000002
ко второму вычислительному устройству R2 во втором вычислительном устройстве R2 проводится декодирование изображения.
Второе вычислительное устройство R2 может иметь ту же структуру, что и первое вычислительное устройство R1, следовательно, запоминающее устройство SP, которое через шину BU связано с процессорным блоком Р.
На фиг.3 в более детальном виде представлено возможное устройство в виде принципиальной схемы для кодирования или же для декодирования изображения, которое может использоваться в рамках основанного на блоках и отчасти, как объясняется ниже, в рамках основанного на объектах кодирования изображения.
При основанном на блоках способе кодирования изображения оцифрованное изображение В разделяется на обычно квадратные блоки размером 8х8 точек изображения ВР или 16х16 точек изображения ВР и подводится к устройству для кодирования изображения.
Одной точке изображения обычно однозначно соответствует закодированная информация, например яркостная информация (значения яркости) или цветовая информация (значения цветности).
При основанном на блоках способе кодирования изображения делается различие между различными режимами кодирования изображения.
При так называемом режиме внутреннего кодирования изображения, смотря по обстоятельствам, кодируется и передается все изображение с полной, соответствующей точкам изображения информацией кодирования (I-изображение).
При так называемом режиме взаимного кодирования изображения, смотря по обстоятельствам, кодируется и передается только разностная видеоинформация двух следующих по времени одно за другим изображений (изображение Р, изображение В).
Для переключения между режимом внутреннего кодирования изображения и режимом взаимного кодирования изображений предусмотрены два коммутаторных устройства SE. Для проведения режима взаимного кодирования изображений предусмотрено устройство вычитания S, в котором образуется разность видеоинформации двух следующих одно за другим изображений В. Все кодирование изображения управляется устройством управления кодированием изображения ST. Подлежащие кодированию разностные блоки изображения ВВ, смотря по обстоятельствам, подводятся к устройству кодирования с преобразованием DCT, в котором к соответствующей точкам изображения информации кодирования применяется кодирование с преобразованием, например дискретное косинусное преобразование (DCT).
Вообще, может проводиться, однако, любое другое кодирование с преобразованием, например дискретное синусное преобразование или также дискретное Фурье-преобразование.
Образованные за счет кодирования с преобразованием спектральные коэффициенты квантуются в устройстве квантования Q и подводятся к мультиплексору кодирования изображения (не представленному), например, для канального кодирования и/или энтропийного кодирования. Во внутреннем цикле реконструкции квантованные спектральные коэффициенты квантуются инверсно в инверсном устройстве квантования IQ и подвергаются инверсному кодированию с преобразованием в устройстве инверсного кодирования с трансформацией IDCT.
Далее в случае взаимного кодирования изображений в сумматоре АЕ добавляется к этому видеоинформация соответствующего, предшествующего по времени изображения. Реконструированные таким образом изображения запоминаются в запоминающем устройстве изображения SP. В запоминающем устройстве изображения SP для упрощенного изображения символически представлен блок для компенсации движения МС.
Далее предусмотрен фильтр с регулируемой обратной связью (кольцевой фильтр LF), который связан с запоминающим устройством SP, а также с устройством вычитания S.
К мультиплексору кодирования изображения дополнительно к подлежащим передаче данным изображения подводится флаг режима р, с помощью которого, смотря по обстоятельствам, задается, проводилось ли внутреннее или взаимное кодирование изображения.
Далее индексы квантования q для спектральных коэффициентов подводятся к мультиплексору кодирования изображения.
Также вектор движения v присваивается, смотря по обстоятельствам, блоку изображения и/или макроблоку, который содержит, например, 4 блока изображения, и подводится к мультиплексору кодирования изображения.
Далее предусмотрено информационное сообщение f для активации или же деактивации фильтра с регулируемой обратной связью LF.
После передачи информации изображения через передающую среду
Figure 00000003
во втором вычислительном устройстве R2 может проводиться декодирование передаваемых данных. Для этого во втором вычислительном устройстве R2 предусмотрено устройство декодирования изображения, которое, например, имеет структуру цикла реконструкции представленной на фиг.2 конфигурации.
При основанном на объекте способе кодирования изображения каждый объект изображения прежде всего разлагается на блоки постоянной величины, например, также 8х8 точек изображения. После этого разложения часть результирующих блоков изображения полностью находится в пределах объекта изображения ВО. Эта ситуация представлена на фиг.4. Изображение В содержит минимально один объект изображения ВО, который обрамляется кромкой объекта ОК объекта изображения ВО. Далее представлены блоки изображения ВВ с 8х8 точками изображения ВР. Блоки изображения ВВ, которые, по меньшей мере, содержат часть кромки объекта ОК, обозначаются в дальнейшем как блоки краевого изображения RBB.
Блоки изображения ВВ, которые после разложения полностью находятся в объекте изображения ВО, могут кодироваться, руководствуясь вышеназванным основанным на блоках способом кодирования изображения с обычным основанным на блоках дискретным косинусным преобразованием. Блоки краевого изображения RBB все же частично заполнены информацией изображения и должны кодироваться особым способом.
Для кодирования блоков краевого изображения RBB существуют до сих пор два основных подхода.
Из документа [1] известно, что видеоинформацию объекта изображения ВО в пределах блока краевого изображения RBB следует дополнить подходящим способом экстраполяции информации кодирования до поверхности полного блока краевого изображения RBB. Этот принцип действий называется сопряжением. Дополненная поверхность затем кодируется обычным двухмерным дискретным косинусным преобразованием.
Альтернативно к этому из документов [1] и [2] известно, что данный объект изображения ВО преобразуется раздельно по строкам и столбцам. Этот принцип действий называется согласованным с формой кодированием с преобразованием, в конкретном случае применения DCT называется согласованным с формой DCT. Присвоенные объекту изображения ВО коэффициенты DCT определяются таким образом, что те точки изображения ВР блока краевого изображения RBB, которые не принадлежат к объекту изображения ВО, отфильтровываются. К остающимся точкам изображения ВР затем применяется прежде всего построчное преобразование, длина которого соответствует числу остающихся точек изображения в этой строке. Результирующие коэффициенты выравниваются горизонтально и затем подвергаются дальнейшему одномерному DCT в вертикальном направлении с соответствующей длиной. При этом применяется один и тот же метод как для внутреннего кодирования изображения, так и для взаимного кодирования изображений.
Известный способ адаптивного к форме кодирования с преобразованием, которое описано выше, имеет по сравнению с другими недостаток, заключающийся в том, что достигается только относительно плохой коэффициент сжатия подлежащих уплотнению данных изображения при изображениях с предсказательными ошибками.
Известное положение для кодирования изображений с предсказательными ошибками при согласованном с формой кодировании с преобразованием исходит из матрицы преобразования
Figure 00000004
со следующей структурой:
Figure 00000005

При этом значение
Figure 00000006
справедливо для случая р=0 и γ=1 для всех других случаев.
С помощью N обозначается размер подлежащего преобразованию вектора изображения, в котором содержались преобразованные точки изображения.
С помощью
Figure 00000007
обозначается матрица преобразования размером NхN.
С помощью р, k обозначаются индексы р, k ∈ [0, N-1].
По известному принципу действия согласованное с формой РСТ сегмента изображения определяется тем, что прежде всего вертикально преобразуется каждый столбец сегмента в соответствии с положением
Figure 00000008

и после этого такое же положение (2) применяется к результирующим данным в горизонтальном направлении. Положение согласно формуле (2) все же не является оптимальным для кодирования изображений с предсказательными ошибками.
Таким образом, в основе изобретения лежит задача предоставить способ для кодирования и декодирования изображения и устройства для кодирования и декодирования изображения, с помощью которых достигается согласованное с формой кодирование с преобразованием с улучшенным коэффициентом сжатия для данных изображения.
Задача решается способом в соответствии с п.1 формулы изобретения, способом в соответствии с п.5 формулы изобретения и посредством устройства в соответствии с п.11 формулы изобретения.
При способе в соответствии с п.1 формулы изобретения для кодирования оцифрованного изображения В точки изображения ВР объекта изображения ВО кодируются с помощью измененного согласованного с формой кодирования с преобразованием.
"Новое" согласованное с формой кодирование с преобразованием проводится таким образом, что энергия сигнала информации кодирования подлежащих преобразованию точек изображения в местной зоне примерно равна энергии сигнала информации кодирования преобразованных точек изображения в частотной зоне.
Другими словами это означает, что согласованное с формой кодирование с преобразованием ортонормируется.
Предпочтительным у этого принципа действия является, в частности, то, что ошибка квантования при последующем квантовании получающихся за счет преобразования спектральных коэффициентов распределяется равномерно по всем точкам изображения ВР и ошибка квантования имеет то же среднее значение, что и в случае нормального блока изображения 8х8.
Этот способ подходит по сравнению с другими для кодирования блоков краевого изображения сегмента изображения.
В целом способ приводит к явно улучшенной эффективности кодирования, т. е. при равной скорости данных возрастает достижимое качество изображения. Как описывается ниже, по сравнению с известным способом без дополнительных затрат машинного времени может достигаться существенно улучшенное отношение мощности сигнал/шум почти на дБ.
При способе в соответствии с п.5 формулы изобретения при декодировании производится инверсное согласованное с формой кодирование с преобразованием, причем снова энергия сигнала информации кодирования подлежащих преобразованию точек изображения в местной области примерно равна энергии сигнала информации кодирования преобразованных точек изображения в частотной области.
Этот способ также имеет соответствующие выше представленные преимущества для кодирования изображения.
При устройстве в соответствии с п.11 формулы изобретения для проведения способа предусмотрено устройство кодирования с преобразованием для согласованного с формой кодирования с преобразованием точек изображения и/или устройство декодирования с преобразованием для инверсного согласованного с формой кодирования с преобразованием. Устройство кодирования с преобразованием или же устройство декодирования с преобразованием выполнено таким образом, что энергия сигнала информации кодирования подлежащих преобразованию точек изображения в местной области примерно равна энергии сигнала информации кодирования преобразованных точек изображения в частотной области.
Также для устройства справедливы описанные выше преимущества "нового" кодирования с преобразованием.
Содержащие преимущества усовершенствования изобретения получаются из зависимых пунктов формулы изобретения.
В усовершенствовании способа преимущественным является то, что коэффициенты преобразования
Figure 00000009
подлежащих преобразованию точек изображения
Figure 00000010
формируются в соответствии со следующим положением:
Figure 00000011

причем с помощью N обозначается размер подлежащего преобразованию вектора изображения, в котором содержались преобразованные точки изображения,
-
Figure 00000012
обозначается матрица преобразования размером NхN,
- р, k индексы обозначаются с помощью р, k ∈ [0, N-1].
Как видно в положении (3), значительное улучшение достигается лишь за счет различного масштабирования положения преобразования по сравнению с известным принципом действия.
Далее преимущественным в усовершенствовании является то, что "новое" согласованное с формой кодирование с преобразованием проводится лишь в режиме взаимного кодирования изображений. В режиме внутреннего кодирования изображения проводится в этом усовершенствовании известное согласованное с формой кодирование с преобразованием.
Вышеописанные усовершенствования способа для кодирования изображения предусмотрены также как усовершенствования для кодирования изображения, при положении для инверсного кодирования с преобразованием с соответствующим инверсным положением.
Усовершенствования способа также являются преимущественными для оформления блока кодирования с преобразованием устройства для кодирования изображения.
Точно так же представленные в связи со способом усовершенствования кодирования с преобразованием предусмотрены также для устройства кодирования изображения, причем, смотря по обстоятельствам, устройство кодирования с преобразованием выполнено таким образом, что реализуются соответствующие усовершенствования.
Как способы, так и устройства особенно выгодно могут использоваться при согласованном с формой кодировании с преобразованием для блоков краевого изображения при основанном на объекте кодировании изображения.
На фигурах представлен пример исполнения изобретения, который подробнее объясняется ниже.
Фиг. 1 - схема последовательности операций, на которой отдельные технологические операции представлены символьно;
фиг. 2 - обычное устройство для кодирования изображения с камерой, двумя вычислительными устройствами и средой передачи;
фиг. 3 - эскиз обычного устройства для основанного на блоках кодирования изображения;
фиг. 4 - символьно представление изображения с объектом изображения и блоками изображения и блоками краевого изображения.
В рамках основанного на объекте кодирования изображения происходит сегментирование оцифрованного изображения B в соответствии с выступающими в сцене объектами изображения ВО и отдельное кодирование объектов изображения ВО.
Для этого каждый объект изображения ВО обычно прежде всего разлагается на блоки изображения ВВ постоянного размера, например, 8х8 точек изображения ВР. После разложения часть результирующих блоков изображения ВВ полностью находится в пределах объекта изображения ВО. Эти блоки ВВ в свете цитированного, выше объясненного способа кодируются с помощью обычного основанного на блоках кодирования с преобразованием.
Как описано выше, блоки краевого изображения RBB все же заполняются только частично информацией изображения и должны кодироваться особым способом.
При способе в первом вычислительном устройстве R1 преимущественно блоки краевого изображения RBB в первой операции 101 подводятся к устройству кодирования с преобразованием DCT. Первое вычислительное устройство R1 выполнено таким образом, что могут проводиться представленные символически на фиг. 3 модули.
Во второй операции 102 для каждого блока краевого изображения RBB для информации кодирования точек изображения ВР соответствующего блока краевого изображения RBB формируются коэффициенты преобразования подлежащих преобразованию точек изображения
Figure 00000014
в соответствии со следующим положением:
Figure 00000015

причем с помощью N обозначается размер подлежащего преобразованию вектора изображения, в котором содержались преобразованные точки изображения,
-
Figure 00000016
обозначается матрица преобразования размером NхN,
- р, k индексы обозначаются с помощью р, k ∈ [0, N-1].
Наглядно обозначает положение для кодирования с преобразованием (3), что энергия сигнала информации кодирования подлежащих преобразованию точек изображения в местной области равна энергии сигнала информации кодирования преобразованных точек изображения в частотной области.
В качестве согласованного с формой кодирования с преобразованием преимущественно применяется согласованное с формой дискретное косинусное преобразование.
Положение (3) преимущественно используется для кодирования с преобразованием, когда кодирование изображения происходит в режиме взаимного кодирования изображений.
Когда кодирование изображения происходит в режиме внутреннего кодирования изображения, преимущественно образуются коэффициенты преобразования
Figure 00000017
преобразованных точек изображения
Figure 00000018
в соответствии со следующим положением:
Figure 00000019

После передачи кодированной информации изображения (операция 105), т.е. после квантования (операция 103), смотря по обстоятельствам, энтропийного кодирования (операция 104) передаваемых данных изображения, например, в соответствии с описанным в [1] способом, через среду передачи
Figure 00000020
во втором вычислительном устройстве R2 проводится декодирование изображения.
При декодировании изображения в первой операции 106 проводится энтропийное декодирование и во второй операции 107 инверсное квантование квантованных спектральных коэффициентов. Спектральные коэффициенты
Figure 00000021
далее подводятся для инверсного согласованного с формой кодирования с преобразованием (IDCT). В соответствии со способом для кодирования изображения снова для декодирования изображения проводится согласованное с формой кодирование с преобразованием таким образом, что энергия сигнала информации кодирования преобразованных точек изображения в частотной области примерно равна энергии сигнала информации кодирования точек изображения в местной области.
Для инверсного согласованного с формой кодирования с преобразованием точки изображения
Figure 00000022
образуются из коэффициентов спектрального преобразования
Figure 00000023
в соответствии со следующим положением (операция 108):
Figure 00000024

причем с помощью N обозначается размер подлежащего преобразованию вектора изображения, в котором содержались преобразованные точки изображения,
-
Figure 00000025
обозначается матрица преобразования размером NхN,
- р, k индексы обозначаются с помощью р, k ∈ [0, N-1],
- с помощью ()- обозначается инверсия матрицы.
Инверсное согласованное с формой кодирование с преобразованием в соответствии с положением (4) проводится преимущественно в рамках кодирования изображения в режиме взаимного кодирования изображений.
В режиме внутреннего кодирования изображения проводится преимущественно согласованное с формой инверсное кодирование с преобразованием в соответствии со следующим положением:
Figure 00000026

У устройства для кодирования изображения предусмотрено устройство кодирования с преобразованием DCT для согласованного с формой кодирования с преобразованием точек изображения ВР. Устройство кодирования с преобразованием DCT выполнено таким образом, что энергия сигнала информации кодирования подлежащих преобразованию точек изображения в местной области примерно равна энергии сигнала информации кодирования преобразованных точек изображения в частотной области.
Устройство кодирования с преобразованием выполнено преимущественно таким образом, что представленные в рамках способа для кодирования изображения технологические операции реализованы в устройстве кодирования с преобразованием DCT. Способ, само собой разумеется, в устройстве может быть реализован также в математическом обеспечении, которое обрабатывается процессором Р.
То же самое справедливо для устройства декодирования изображения, которое имеет инверсное устройство кодирования с преобразованием IDCT. Соответственно инверсное устройство кодирования с преобразованием IDCT выполнено таким образом, что технологические операции для декодирования изображения реализованы, в частности, для инверсного согласованного с формой кодирования с преобразованием.
Как способ, так и устройства преимущественно могут применяться к блокам краевого изображения RBB объектов изображения ВО оцифрованного изображения В.
Наглядно способ означает измененное масштабирование положения преобразования, причем энергия сигнала информации кодирования точек изображения в местной области равна энергии сигнала информации кодирования точек изображения в частотной области.
Для изобретения несущественно, каким образом преобразованные точки изображения, т.е. спектральные коэффициенты, применяются дальше в рамках кодирования изображения, т.е. тип квантования, энтропийного кодирования или же канального кодирования.
Источники информации
1. ISO/IEC JTC1/SC29/WG11, MPEG-4 Video verification model Version 5.0 Doc.N1469, Nov. 19996, S. 55-59.
2. T. Sikora und В. Makai, Shape adaptive DCT for generic coding of video, IEEE Transactions on circuits and systems for video technology, Vol. 5, S. 59-62, Feb. 1995.

Claims (12)

1. Способ кодирования изображения в цифровой форме, которое содержит объекты с любым количеством точек, отличающийся тем, что точки изображения кодируют с помощью согласованного с формой преобразования, причем согласованное с формой преобразование происходит таким образом, что энергия сигнала подлежащих преобразованию точек изображения в местной области примерно равна энергии сигнала преобразованных точек изображения в частотной области.
2. Способ по п.1, отличающийся тем, что коэффициенты преобразования
Figure 00000027
преобразованных точек изображения
Figure 00000028
образуют по следующему правилу:
Figure 00000029

где N - величина подлежащего преобразованию вектора изображения, в котором содержатся преобразованные точки изображения;
Figure 00000030
обозначается матрица преобразования размером N•N;
р, k индексы обозначаются с помощью р, k, ε [0, N-1].
3. Способ по одному из пп. 1 и 2, отличающийся тем, что кодирование изображения происходит либо в режиме внутреннего кодирования, либо в режиме взаимного кодирования, согласованное с формой преобразование проводится только в режиме взаимного кодирования, при этом в режиме внутреннего кодирования проводится второе согласованное с формой преобразование, отличное от первого согласованного с формой преобразования.
4. Способ по п.3, отличающийся тем, что в качестве второго согласованного с формой преобразования применяется согласованное с формой дискретное косинусное преобразование.
5. Способ декодирования изображения в цифровой форме, которое содержит объекты с произвольным числом точек, отличающийся тем, что точки изображения декодируют с помощью инверсного согласованного с формой преобразования, причем согласованное с формой преобразование проводится таким образом, что энергия сигнала подлежащих преобразованию точек изображения в местной области примерно равна энергии сигнала преобразованных точек изображения в частотной области.
6. Способ по одному из пп.1-5, отличающийся тем, что в качестве согласованного с формой преобразования применяется вариант согласованного с формой дискретного косинусного преобразования.
7. Способ по п.5 или 6, отличающийся тем, что преобразованные точки изображения
Figure 00000031
образуют из коэффициентов преобразования
Figure 00000032
по следующему правилу:
Figure 00000033

где N - размер подлежащего преобразованию вектора изображения, в котором содержится преобразованные точки изображения;
Figure 00000034
- матрица преобразования размером N•N;
p, k индексы обозначаются с помощью р, k, ε[0,N-1];
с помощью ( )-1 обозначается инверсия матрицы.
8. Способ по одному из пп. 5-7, отличающийся тем, что декодирование изображения проводится либо в режиме внутреннего декодирования, либо в режиме взаимного декодирования, согласованное с формой преобразования проводится только в режиме взаимного декодирования, при этом в режиме внутреннего декодирования проводится второе согласованное с формой преобразования, отличное от первого согласованного с формой преобразования.
9. Способ по п.8, отличающийся тем, что в качестве второго согласованного с формой преобразования применяется согласованное с формой дискретное косинусное преобразование.
10. Способ по одному из пп.1-9, отличающийся тем, что согласованное с формой преобразование применяется только к блокам краевого изображения.
11. Устройство для проведения способа по пп.1-4, отличающееся тем, что устройство преобразования предусмотрено для согласованного с формой преобразования точек изображения.
12. Устройство для проведения способа по пп.5-9, отличающееся тем, что устройство преобразования предусмотрено для инверсного согласованного с формой преобразования точек изображения.
RU99118906/09A 1997-01-31 1998-01-19 Способ и устройство для кодирования и декодирования оцифрованного изображения RU2202826C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19703670 1997-01-31
DE19703670.8 1997-01-31

Publications (2)

Publication Number Publication Date
RU99118906A RU99118906A (ru) 2001-07-27
RU2202826C2 true RU2202826C2 (ru) 2003-04-20

Family

ID=7818952

Family Applications (1)

Application Number Title Priority Date Filing Date
RU99118906/09A RU2202826C2 (ru) 1997-01-31 1998-01-19 Способ и устройство для кодирования и декодирования оцифрованного изображения

Country Status (8)

Country Link
US (1) US6408025B1 (ru)
EP (1) EP0956539B1 (ru)
JP (1) JP3720850B2 (ru)
CN (1) CN1124569C (ru)
DE (1) DE59813975D1 (ru)
ES (1) ES2281926T3 (ru)
RU (1) RU2202826C2 (ru)
WO (1) WO1998034196A1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
RU2519445C2 (ru) * 2012-08-30 2014-06-10 Общество с ограниченной ответственностью "Н-Система" Способ алфавитного представления изображения

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19719383A1 (de) * 1997-05-07 1998-11-19 Siemens Ag Verfahren und Vorrichtung zur Codierung und Decodierung eines digitalisierten Bildes
JP2000050258A (ja) * 1998-07-31 2000-02-18 Toshiba Corp 映像検索方法および映像検索装置
US7216140B1 (en) * 2000-09-30 2007-05-08 Intel Corporation Efficient implementation of n-point DCT, n-point IDCT, SA-DCT and SA-IDCT algorithms
DE10238289B4 (de) * 2002-08-21 2005-03-31 Siemens Ag Verfahren zur skalierbaren Codierung von Bildinformation, insbesondere Videobildinformation
US8798131B1 (en) 2010-05-18 2014-08-05 Google Inc. Apparatus and method for encoding video using assumed values with intra-prediction
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0530022B1 (en) * 1991-08-30 1998-05-06 Fuji Xerox Co., Ltd. Apparatus for encoding am image signal
US5714950A (en) * 1992-07-23 1998-02-03 Samsung Electronics Co., Ltd. System for variable-length-coding and variable-length-decoding digitaldata
US5959672A (en) * 1995-09-29 1999-09-28 Nippondenso Co., Ltd. Picture signal encoding system, picture signal decoding system and picture recognition system
US5990956A (en) * 1996-12-30 1999-11-23 Daewoo Electronics, Inc. Method and apparatus for padding a video signal for shape adaptive transformation
KR100213089B1 (ko) * 1997-01-29 1999-08-02 윤종용 루프필터링 방법 및 루프필터
JPH1169356A (ja) * 1997-08-25 1999-03-09 Mitsubishi Electric Corp 動画像符号化方式及び動画像復号方式

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US8824557B2 (en) 2004-12-31 2014-09-02 Microsoft Corporation Adaptive coefficient scan order
RU2519445C2 (ru) * 2012-08-30 2014-06-10 Общество с ограниченной ответственностью "Н-Система" Способ алфавитного представления изображения

Also Published As

Publication number Publication date
JP2000510311A (ja) 2000-08-08
EP0956539B1 (de) 2007-04-18
CN1124569C (zh) 2003-10-15
CN1251673A (zh) 2000-04-26
WO1998034196A1 (de) 1998-08-06
DE59813975D1 (de) 2007-05-31
EP0956539A1 (de) 1999-11-17
ES2281926T3 (es) 2007-10-01
JP3720850B2 (ja) 2005-11-30
US6408025B1 (en) 2002-06-18

Similar Documents

Publication Publication Date Title
US12081787B2 (en) Video coding using intra block copy
RU2202826C2 (ru) Способ и устройство для кодирования и декодирования оцифрованного изображения
EP0539833B1 (en) A motion video compression system with multiresolution features
US7336720B2 (en) Real-time video coding/decoding
US5854858A (en) Image signal coder operating at reduced spatial resolution
US20140286400A1 (en) Intra prediction modes for lossy coding when transform is skipped
JPH10200895A (ja) ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリーブドトランスフォームコード化方法及び装置
KR930018537A (ko) 디지탈 vtr의 영상신호 대역 압축장치
MX2014000720A (es) Señalizacion de tamaño de imagen en codificacion de video.
KR920022902A (ko) 영상신호의 부호화/복호화장치
RU2196391C2 (ru) Способ и устройство для кодирования и декодирования изображения в цифровой форме
KR20220077931A (ko) 컨텍스트 적응 변환 세트
CN112771864B (zh) 视频编解码系统中变换系数量化缩放的方法及装置
CN115052163B (zh) 编码器、解码器和用于变换处理的对应方法
KR0185911B1 (ko) 에러 은폐에 동화상의 움직임 방향을 고려하는 복호화장치
Jiang et al. A video coding scheme based on joint spatiotemporal and adaptive prediction
JP3798432B2 (ja) ディジタル画像を符号化および復号化する方法および装置
RU2803063C2 (ru) Кодер, декодер и соответствующие способы, которые используются для процесса преобразования
JP4140163B2 (ja) 符号化方式変換装置
WO2022213122A1 (en) State transition for trellis quantization in video coding
WO2020248099A1 (en) Perceptual adaptive quantization and rounding offset with piece-wise mapping function
Salunkhe et al. Review of effective video compression techniques
JP2024537716A (ja) 選択可能なニューラルネットワークベースのコーディングツールによるビデオコーディング
WO2023200933A1 (en) Cross-component model adjustment for video coding
KR20210145702A (ko) 방향의 대칭성을 이용한 영상 코딩 장치의 신호 처리 방법