RU2555226C2 - Кодирование сигнала в масштабируемый поток битов и декодирование такого потока битов - Google Patents

Кодирование сигнала в масштабируемый поток битов и декодирование такого потока битов Download PDF

Info

Publication number
RU2555226C2
RU2555226C2 RU2012101229/08A RU2012101229A RU2555226C2 RU 2555226 C2 RU2555226 C2 RU 2555226C2 RU 2012101229/08 A RU2012101229/08 A RU 2012101229/08A RU 2012101229 A RU2012101229 A RU 2012101229A RU 2555226 C2 RU2555226 C2 RU 2555226C2
Authority
RU
Russia
Prior art keywords
bit
separation
bit plane
plane
bits
Prior art date
Application number
RU2012101229/08A
Other languages
English (en)
Other versions
RU2012101229A (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 RU2012101229A publication Critical patent/RU2012101229A/ru
Application granted granted Critical
Publication of RU2555226C2 publication Critical patent/RU2555226C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]

Landscapes

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

Abstract

Изобретение относится к способу кодирования битовой плоскости сигналов, например сигнала изображения или видеосигнала в области преобразования DCT. Технический результат - повышение производительности масштабируемого способа сжатия содержимого сигнала. Битовые плоскости у блоков DCT передаются плоскость за плоскостью в порядке значимости. Поскольку каждая плоскость содержит больше энергии сигнала, чем менее значимые слои вместе, результирующий поток битов является масштабируемым в том смысле, что он может быть усечен в любой позиции. Чем позже отсекается поток битов, тем меньше остаточная ошибка, когда восстанавливается изображение. Для каждой битовой плоскости создается зона или разделение битовой плоскости, которое включает в себя все ненулевые биты коэффициентов DCT в той битовой плоскости. Разделение создается в соответствии со стратегией, которая выбирается из некоторого количества вариантов в зависимости от содержимого всего сигнала и/или фактической битовой плоскости. Для естественных изображений может использоваться иная стратегия зонирования, чем для графического содержимого, и стратегия может меняться от битовой плоскости к битовой плоскости. Форма, а также другие свойства, например размер каждого разделения, следовательно, могут оптимально приспосабливаться к содержимому. Двумерные прямоугольные зоны и одномерные зигзагообразные зоны развертки могут смешиваться в пределах изображения или даже в пределах блока DCT. Выбранная стратегия создания зоны встраивается в поток битов вместе с битами коэффициента DCT в фактическом разделении. 4 н. и 9 з.п. ф-лы, 5 ил.

Description

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к способу и устройству для кодирования сигнала в масштабируемый поток битов с использованием кодирования битовой плоскости. Изобретение также относится к соответствующему способу и устройству для декодирования такого масштабируемого потока битов. Изобретение конкретнее относится к сжатию на битовой плоскости коэффициентов DCT в масштабируемом сжатии изображений на основе DCT.
УРОВЕНЬ ТЕХНИКИ ИЗОБРЕТЕНИЯ
Способ масштабируемого сжатия изображений на основе DCT из известного уровня техники раскрывается в международной заявке на патент WO2005/112467. Способ предусмотрен для использования в беспроводной передаче телевизионных сигналов высокой четкости, также называемой WirelessHD, в частности, с целью незаметного подключения настенного плоского экранного монитора HDTV к внешнему источнику сигнала HDTV.
В экспериментальных оценках способа сжатия из предшествующего уровня техники применительно к WirelessHD авторы изобретения обнаружили, что для некоторого содержимого компьютерной графики было нужно повышение производительности сжатия. Для WirelessHD должно поддерживаться как содержимое естественного изображения, так и графическое содержимое, но способ предшествующего уровня проектировался для сжатия содержимого естественного изображения и не оптимизировался специально для графического содержимого.
ЗАДАЧА И СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Настоящее изобретение направлено на повышение производительности масштабируемого способа сжатия предшествующего уровня техники, так что единый способ сжатия может использоваться как для естественного, так и для графического содержимого. Это значительно упростило бы исполнение и снизило бы сложность реализации WirelessHD.
В первом аспекте изобретение задает способ кодирования сигнала, содержащего блоки значений, чтобы получить масштабируемый поток битов. Каждый блок представлен в виде последовательности битовых плоскостей, при этом самые старшие биты упомянутых значений образуют самую старшую битовую плоскость, а соответствующие младшие биты упомянутых значений образуют соответствующие младшие битовые плоскости. Для каждой битовой плоскости создается разделение в соответствии с выбранным способом из множества способов, так что выбранное разделение вмещает все установленные биты. В поток битов передаются идентификатор, идентифицирующий выбранный способ и данные, представляющие биты разделения. Способ предпочтительно применяется к блокам коэффициентов преобразования.
С помощью изобретения достигается то, что оптимальная стратегия разделения может выбираться для каждой отдельной битовой плоскости. Примерами разделений являются
- прямоугольное разделение, заданное наибольшим номером строки и наибольшим номером столбца,
- прямоугольное разделение, заданное наименьшим номером строки и наименьшим номером столбца,
- одномерная развертка, заданная наибольшим порядковым номером,
- одномерная развертка, заданная наименьшим порядковым номером,
- шаблон позиций, для которых биты уже отправлены в предыдущих битовых плоскостях.
Последний пример особенно выгоден, поскольку никаких дополнительных свойств разделения, например размер или местоположение, не нужно добавлять в поток битов.
В дополнительном варианте осуществления изобретения способ содержит этап передачи, вместе с фактическим разделением, знаковых битов для новых значений, для которых никакие биты еще не отправлены в предыдущих битовых плоскостях.
Во втором аспекте изобретение задает соответствующий способ декодирования такого кодированного сигнала. Сигнал принимается в виде возможно усеченного потока битов, так что одна или несколько младших битовых плоскостей может отсутствовать. Для каждой принятой битовой плоскости разделение битовой плоскости восстанавливается на основе идентификатора и данных, представляющих биты битовой плоскости в разделении.
Изобретение дополнительно задает соответствующие устройства кодирования и декодирования, а также поток битов (возможно, усеченный), представляющий кодированный сигнал.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг.1 показывает многослойную структуру битов у блока значений.
Фиг.2 и 3 показывают примеры схем разделения, которые могут использоваться в способе кодирования в соответствии с изобретением.
Фиг.4 показывает блок-схему алгоритма для иллюстрации общего алгоритма сжатия в соответствии с изобретением.
Фиг.5 показывает блок-схему алгоритма, иллюстрирующую восстановление потока битов с помощью декодера.
ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ
Фиг.1 иллюстрирует многослойную структуру битов у блока значений, например коэффициентов DCT у блока изображения. Многослойная структура битов содержит знаковую плоскость BPSIGN и одиннадцать битовых плоскостей от самой старшей битовой плоскости BPMSB до самой младшей битовой плоскости BPLSB. В этом примере коэффициенты DCT могут варьироваться в диапазоне от -2047 до 2047. Каждая битовая плоскость содержит биты с определенной значимостью. Единичный (или ненулевой) бит в битовой плоскости в дальнейшем называется "установленным" битом. Понятно, что значение единицы и нуля можно изменить на противоположное.
Заданный слой на фиг.1 содержит больше энергии, чем все слои с меньшей значимостью вместе. Чтобы извлечь самую важную информацию первой, блок информации обрабатывает плоскость за плоскостью, начиная с самой важной битовой плоскости BPMSB. Исключением из этого правила может быть то, что коэффициент DC, который обычно является самым важным, полностью отправляется первым. Этот результирующий поток битов является масштабируемым в том смысле, что он может отсекаться в любой позиции. Чем позже отсекается поток битов, тем меньше остаточная ошибка, когда восстанавливается изображение.
В каждой битовой плоскости выбирается область битовой плоскости, которая вмещает все установленные биты битовой плоскости. В способе предшествующего уровня техники упомянутая область (дополнительно называемая зоной или разделением) выбирается в соответствии с заранее установленной схемой разделения. Фиг.2 и 3 показывают примеры схем разделения, взятых из WO 2005/112467.
Фиг.2 иллюстрирует двумерную прямоугольную зону, которая вмещает все установленные биты битовой плоскости. Разделение задается наибольшим номером строки RMAX и наибольшим номером столбца CMAX. Показанное на фиг.2 разделение соответственно задается посредством RMAX=3, CMAX=4 и содержит 20 битов, шесть из которых установлены (заданы).
Фиг.3 иллюстрирует одномерное разделение. Это разделение придерживается заранее установленной зигзагообразной траектории на битовой плоскости. В этом случае разделение задается наибольшим порядковым номером SMAX, содержащим установленный бит. На фиг.3, на которой позиции установленных битов обведены кружком (ср. с фиг.2), разделение задается с помощью SMAX=18. Зона содержит 19 позиций, шесть из которых установлены. Следует отметить, что проиллюстрированный порядок позиций, хотя и предпочтителен, является лишь примером. Допустимы другие порядки позиций.
Разделения, показанные на фиг.2 и 3, составляют смежную область битовой плоскости. Также возможно использовать прерывистое разделение.
В способе предшествующего уровня техники отправляются параметры заранее установленного разделения (параметры RMAX, CMAX для двумерной прямоугольной зоны, параметр SMAX для одномерного разделения) и значения битов для всех коэффициентов в разделении. Дополнительно отправляются знаковые биты "новых" коэффициентов, если имеются. Новые коэффициенты являются теми коэффициентами в разделении, которыми еще не занимались в предыдущей битовой плоскости, то есть они находятся в позициях вне ранее переданных разделений битовой плоскости. Понятно, что все коэффициенты в разделении BPMSB являются новыми. После этого способ переходит к следующей битовой плоскости, пока не обработаны все битовые плоскости.
Проблемой в кодировании битовой плоскости является отыскание наиболее эффективного способа передачи содержимого битовой плоскости декодеру. Для содержимого естественного изображения оказалось, что вышеописанные зоны (RMAX,CMAX) или SMAX обеспечивают хорошее решение. Однако анализируя ряд изображений компьютерной графики, авторы изобретения обнаружили, что битовые плоскости коэффициента DCT для такого содержимого не всегда эффективно сжимаются известными прямоугольными или одномерными шаблонами зоны.
Поэтому предлагается добавить дополнительные шаблоны для кодирования битовой плоскости, которые лучше соответствуют шаблонам битовой плоскости в графическом содержимом. Вместо использования одного постоянного способа (или одного шаблона) для кодирования всех битовых плоскостей кодер теперь выбирает один из нескольких альтернативных способов/шаблонов и передает декодеру идентификатор для указания, какой способ выбирался (например, прямоугольное или одномерное разделение), плюс параметры выбранного способа/шаблона, если имеются (например RMAX, CMAX или SMAX соответственно) с последующей информацией битовой плоскости, сжатой с использованием выбранного способа. Этот способ называется SMART (Выбор нескольких альтернатив).
Общий алгоритм сжатия в соответствии с изобретением иллюстрируется на фиг.4. Для каждой битовой плоскости (этапы 101, 102) в блоке коэффициента DCT отправляются следующие данные:
- на этапе 1 идентификатор, чтобы идентифицировать, какой шаблон разделения и/или способ кодирования выбран для разделения. Отметим, что шаблон/способ кодирования может отличаться для разных битовых плоскостей одного и того же блока DCT.
- На этапе 2 биты величины в текущей битовой плоскости для каждого коэффициента, используя выбранный шаблон/способ сжатия.
- На этапе 3 знаковый бит каждого коэффициента, который стал значимым в текущей битовой плоскости. Коэффициент становится значимым в битовой плоскости, если он содержит установленный бит впервые в той битовой плоскости. Понятно, что это требует от кодера отслеживать позиции этих коэффициентов.
Преимущественно, что коэффициент DC обрабатывается отдельно, поэтому бит величины для коэффициента DC не отправляется с использованием вышеупомянутого способа, а отправляется отдельно.
Альтернативой для этапа 2 было бы не отправлять биты величины всех коэффициентов текущего разделения, а только биты величины коэффициентов, которые стали значимыми в текущей битовой плоскости (содержат установленный бит впервые в этой битовой плоскости), и коэффициентов, которые стали значимыми в предшествующей битовой плоскости.
Альтернативой для этапа 3 было бы отправить знаковые биты всех коэффициентов в разделении (и сделать их значимыми), как выполнялось в способе сжатия предшествующего уровня техники. В этом случае наличие ненулевого бита величины в битовой плоскости не является условием, чтобы коэффициент стал значимым. Знаковый бит коэффициента теперь отправляется, как только коэффициент впервые появляется в разделении. Это приводит к немного более простой реализации (из-за меньших зависимостей по данным), но может быть неэффективным, когда зона/шаблон не вполне соответствует данным (что оказалось верным для некоторого графического содержимого, использующего способ предшествующего уровня техники).
В преимущественном варианте осуществления проверяется, содержит ли текущая битовая плоскость новые коэффициенты. Если нет новых значимых коэффициентов, то только бит уточнения отправляется для ранее значимых коэффициентов. В этом варианте осуществления выбранное разделение фактически является шаблоном позиций ранее значимых коэффициентов, то есть коэффициентов, для которых знаковые биты отправлены в предыдущих битовых плоскостях. Это по существу устанавливается на этапе 1. Не нужно передавать никаких дополнительных данных в отношении формы разделения или его параметров. Понятно, что это требует от кодера, а также от декодера отслеживать позиции значимых коэффициентов. Если имеются новые значимые коэффициенты в текущей битовой плоскости, то наименьшая зона, содержащая все ненулевые биты (например, шаблон зоны RMAX,CMAX), обнаруживается и передается, как описано раньше, с последующим битом величины каждого коэффициента внутри той зоны (возможно, за исключением коэффициента DC, как объяснялось выше).
В отношении этапа 1 альтернативными или дополнительными зонами/шаблонами сжатия для уже упомянутого прямоугольного шаблона (RMAX, CMAX) и одномерного шаблона SMAX являются:
1. Адаптивный к данным шаблон, содержащий все коэффициенты в пределах некоторого расстояния (например, расстояния Манхэттена или евклидова расстояния) от известных в настоящее время значимых коэффициентов. Мотивировка для этого шаблона состоит в том, что часто становятся значимыми коэффициенты, которые находятся близко к уже известным значимым коэффициентам. Это является обобщением преимущественного варианта осуществления, упомянутого выше, который использует только коэффициенты с нулевым расстоянием от значимых в настоящее время коэффициентов.
2. Такой же, как и в п.1, но ограниченный теперь некоторым направлением. Например, рассматриваются только "соседи" в вертикальном направлении (или только в горизонтальном или диагональном направлении).
3. Такой же, как и в пп.1 и 2, но исключающий некоторые коэффициенты. В частности, содержащий, например, соседей только на "четных" расстояниях (0, 2, 4, …), поэтому исключающий соседей на нечетных расстояниях (1, 3, …).
4. Зона SMAX, использующая чередующийся порядок развертки.
5. Шаблон зоны RMIN, CMIN (или SMIN), начинающийся с наивысшей частоты (вместо начала от DC).
6. Альтернативный известный подход кодирования битовой плоскости, например способ (RUN, EOP), описанный в международной заявке на патент WO2003/045067, или стандарте MPEG4-FGS, или в открытой литературе.
Конечно, чем больше выбор способов сжатия, тем выше будет служебная нагрузка для идентификации выбранного способа. Однако обычно выигрыш от использования лучше подходящей зоны/шаблона гораздо больше, чем служебная нагрузка для идентификации способа. Кроме того, могло бы применяться дополнительное энтропийное кодирование (например, арифметическое кодирование) для дополнительного снижения служебной нагрузки от информации идентификатора.
Понятно, что декодер осуществляет противоположные операции для восстановления оригинала или, если принятый поток битов отсекается, самой важной части исходного блока значений. Фиг.5 показывает блок-схему алгоритма, иллюстрирующую операции, выполняемые декодером. Для каждой битовой плоскости (этапы 21, 22) выполняются следующие этапы.
На этапе 23 принимается идентификатор, идентифицирующий выбранный шаблон разделения и/или режим кодирования, а также параметры для такой зоны (например, RMAX, CMAX, RMIN, CMIN для прямоугольных зон, SMAX, SMIN для одномерных зон), если имеются.
На этапе 24 текущее разделение восстанавливается из его идентификатора и параметров. Отметим, что идентификатор может указать, что отсутствуют новые коэффициенты в текущей битовой плоскости, и что разделение задается позициями ранее значимых коэффициентов. В этом случае декодер восстанавливает разделение из позиций ранее значимых коэффициентов (которые декодер зарегистрировал на этапе 26, см. ниже).
Зная разделение, декодер теперь знает, сколько последующих битов в потоке битов являются битами величины. На этапе 25 декодер считывает их из потока битов и уточняет соответствующие коэффициенты.
Отследив коэффициенты, с которыми уже занимались раньше, декодер теперь также знает, для скольких и каких коэффициентов только что принят бит величины самый первый раз. Для этих новых коэффициентов, если имеются, знаковые биты впоследствии принимаются на этапе 26. На этом этапе знаковые биты назначаются соответствующим коэффициентам, и их соответствующие позиции помечаются как значимые.
Таким образом, изобретение относится к способу кодирования битовой плоскости сигналов, например, сигнала изображения или видеосигнала в области преобразования DCT. Битовые плоскости у блоков DCT передаются плоскость за плоскостью в порядке значимости. Поскольку каждая плоскость содержит больше энергии сигнала, чем менее значимые слои вместе, результирующий поток битов является масштабируемым в том смысле, что он может быть усечен в любой позиции. Чем позже отсекается поток битов, тем меньше остаточная ошибка, когда восстанавливается изображение.
Для каждой битовой плоскости создается зона или разделение битовой плоскости, которое включает в себя все ненулевые биты коэффициентов DCT в той битовой плоскости. Разделение создается в соответствии со стратегией, которая выбирается из некоторого количества вариантов в зависимости от содержимого полного сигнала и/или фактической битовой плоскости. Для естественных изображений может использоваться иная стратегия зонирования, чем для графического содержимого, и стратегия может меняться от битовой плоскости к битовой плоскости. Форма, а также другие свойства, например размер каждого разделения, соответственно могут оптимально приспосабливаться к содержимому. Двумерные прямоугольные зоны и одномерные зигзагообразные зоны развертки могут смешиваться в пределах изображения или даже в пределах блока DCT. Выбранная стратегия создания зоны встраивается в поток битов вместе с битами коэффициента DCT в фактическом разделении.

Claims (13)

1. Способ кодирования сигнала, содержащего блоки значений, чтобы получить поток битов, причем способ содержит этапы, на которых:
представляют блок в виде последовательности битовых плоскостей, причем самые старшие биты упомянутых значений образуют самую старшую битовую плоскость, а соответствующие младшие биты упомянутых значений образуют соответствующие младшие битовые плоскости;
для каждой битовой плоскости создают разделение упомянутой битовой плоскости в соответствии с выбранным способом из множества способов для создания такого разделения, так что выбранное разделение вмещает все установленные биты,
передают в упомянутый поток битов идентификатор, идентифицирующий способ, выбранный для создания разделения, и данные, представляющие биты упомянутого разделения.
2. Способ по п. 1, в котором упомянутые блоки значений содержат коэффициенты преобразования, представляющие упомянутый сигнал.
3. Способ по п. 1 или 2, в котором упомянутое множество способов создания разделения включает в себя создание прямоугольного разделения, заданного наибольшим номером строки (RMAX) и наибольшим номером столбца (CMAX).
4. Способ по п. 1 или 2, в котором упомянутое множество способов создания разделения включает в себя создание прямоугольного разделения, заданного наименьшим номером строки (RMIN) и наименьшим номером столбца (CMIN).
5. Способ по п. 1 или 2, в котором упомянутое множество способов создания разделения включает в себя создание разделения, соответствующего одномерной развертке битовой плоскости и заданного наибольшим порядковым номером (SMAX) позиции, содержащей установленный бит.
6. Способ по п. 1 или 2, в котором упомянутое множество способов создания разделения включает в себя создание разделения, соответствующего одномерной развертке битовой плоскости и заданного наименьшим порядковым номером (SMIN) позиции, содержащей установленный бит.
7. Способ по любому из пп. 1 или 2, дополнительно содержащий этап, на котором передают вместе с фактическим разделением знаковые биты по меньшей мере значений, содержащих установленный бит впервые в текущей битовой плоскости.
8. Способ по п. 7, в котором упомянутое множество способов создания разделения включает в себя идентификацию в качестве разделения для текущей битовой плоскости шаблона позиций значений, у которых знаковые биты отправлены в предыдущих битовых плоскостях.
9. Способ декодирования кодированного сигнала, принятого в виде возможно усеченного потока битов, причем сигнал содержит блоки значений, а способ содержит этапы, на которых:
- представляют блок значений, которые нужно восстановить, в виде последовательности битовых плоскостей, причем самые старшие биты упомянутых значений образуют самую старшую битовую плоскость, а соответствующие младшие биты упомянутых значений образуют соответствующие младшие битовые плоскости;
- принимают для последовательных битовых плоскостей идентификатор, идентифицирующий выбранный способ из множества способов для создания разделения битовой плоскости, и данные, представляющие биты битовой плоскости в упомянутом разделении;
- восстанавливают упомянутые разделения битовых плоскостей в соответствии с соответствующими способами и данными.
10. Способ по п. 9, дополнительно содержащий этап, на котором принимают вместе с фактическим разделением знаковые биты по меньшей мере значений, содержащих установленный бит впервые в текущей битовой плоскости.
11. Способ по п. 10, в котором упомянутый этап, на котором восстанавливают разделение в ответ на заранее установленный идентификатор, содержит этап, на котором восстанавливают упомянутое разделение в виде шаблона позиций значений, у которых знаковые биты приняты в предыдущих битовых плоскостях.
12. Устройство для кодирования сигнала, выполненное с возможностью осуществления способа по п. 1.
13. Устройство для декодирования сигнала, выполненное с возможностью осуществления способа по п. 9.
RU2012101229/08A 2009-06-16 2010-06-08 Кодирование сигнала в масштабируемый поток битов и декодирование такого потока битов RU2555226C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09162838 2009-06-16
EP09162838.8 2009-06-16
PCT/IB2010/052540 WO2010146496A1 (en) 2009-06-16 2010-06-08 Encoding a signal into a scalable bitstream and decoding such bitstream

Publications (2)

Publication Number Publication Date
RU2012101229A RU2012101229A (ru) 2013-07-27
RU2555226C2 true RU2555226C2 (ru) 2015-07-10

Family

ID=42697413

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2012101229/08A RU2555226C2 (ru) 2009-06-16 2010-06-08 Кодирование сигнала в масштабируемый поток битов и декодирование такого потока битов

Country Status (7)

Country Link
US (1) US9014498B2 (ru)
EP (1) EP2443834A1 (ru)
JP (1) JP5616439B2 (ru)
KR (1) KR101721454B1 (ru)
CN (1) CN102461170B (ru)
RU (1) RU2555226C2 (ru)
WO (1) WO2010146496A1 (ru)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8880468B2 (en) 2010-07-06 2014-11-04 Nicira, Inc. Secondary storage architecture for a network control system that utilizes a primary network information base
US9332276B1 (en) 2012-08-09 2016-05-03 Google Inc. Variable-sized super block based direct prediction mode
GB201219599D0 (en) 2012-10-31 2012-12-12 Tangentix Ltd Apparatus and method for compression image data
US10142647B2 (en) 2014-11-13 2018-11-27 Google Llc Alternating block constrained decision mode coding
US10223810B2 (en) 2016-05-28 2019-03-05 Microsoft Technology Licensing, Llc Region-adaptive hierarchical transform and entropy coding for point cloud compression, and corresponding decompression
US10694210B2 (en) 2016-05-28 2020-06-23 Microsoft Technology Licensing, Llc Scalable point cloud compression with transform, and corresponding decompression
US11297346B2 (en) 2016-05-28 2022-04-05 Microsoft Technology Licensing, Llc Motion-compensated compression of dynamic voxelized point clouds
KR102364942B1 (ko) * 2017-07-10 2022-02-18 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 비트-플래인 코딩

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2128409C1 (ru) * 1996-09-25 1999-03-27 Калужский филиал Московского государственного технического университета им. Н.Э.Баумана Устройство автоматического переключения нагрузок переменного тока
US6683991B1 (en) * 1998-10-30 2004-01-27 Canon Kabushiki Kaisha Method and apparatus for representing a digital image to provide a coded representation

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2526783B2 (ja) * 1993-05-31 1996-08-21 日本電気株式会社 領域形状符号化・復号化方式
GB9703441D0 (en) 1997-02-19 1997-04-09 British Tech Group Progressive block-based coding for image compression
JPH1146363A (ja) * 1997-04-04 1999-02-16 Samsung Electron Co Ltd シンボル復号化方法及びその装置
KR100796176B1 (ko) * 1999-08-27 2008-01-21 코닌클리케 필립스 일렉트로닉스 엔.브이. 신호 코딩 방법 및 장치, 인코더, 카메라 시스템, 디코딩 방법, 스케일가능 디코더 및 수신기
US6501397B1 (en) * 2000-05-25 2002-12-31 Koninklijke Philips Electronics N.V. Bit-plane dependent signal compression
CN1589575A (zh) 2001-11-21 2005-03-02 皇家飞利浦电子股份有限公司 改进的位面压缩方法
US7283589B2 (en) * 2003-03-10 2007-10-16 Microsoft Corporation Packetization of FGS/PFGS video bitstreams
KR101303375B1 (ko) * 2004-05-13 2013-09-03 코닌클리케 필립스 일렉트로닉스 엔.브이. 값들의 블록들을 인코딩하는 방법 및 디바이스
US20070071090A1 (en) * 2005-06-21 2007-03-29 National Chiao Tung University Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability
JP4582413B2 (ja) * 2005-09-22 2010-11-17 富士ゼロックス株式会社 データ処理方法およびデータ処理装置
WO2007066709A1 (ja) * 2005-12-07 2007-06-14 Sony Corporation 符号化装置、符号化方法および符号化プログラム、ならびに、復号装置、復号方法および復号プログラム
US8176524B2 (en) * 2008-04-22 2012-05-08 Samsung Electronics Co., Ltd. System and method for wireless communication of video data having partial data compression

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2128409C1 (ru) * 1996-09-25 1999-03-27 Калужский филиал Московского государственного технического университета им. Н.Э.Баумана Устройство автоматического переключения нагрузок переменного тока
US6683991B1 (en) * 1998-10-30 2004-01-27 Canon Kabushiki Kaisha Method and apparatus for representing a digital image to provide a coded representation

Also Published As

Publication number Publication date
KR101721454B1 (ko) 2017-03-30
RU2012101229A (ru) 2013-07-27
CN102461170B (zh) 2015-06-17
JP5616439B2 (ja) 2014-10-29
CN102461170A (zh) 2012-05-16
EP2443834A1 (en) 2012-04-25
JP2012530445A (ja) 2012-11-29
WO2010146496A1 (en) 2010-12-23
US9014498B2 (en) 2015-04-21
US20120093429A1 (en) 2012-04-19
KR20120030138A (ko) 2012-03-27

Similar Documents

Publication Publication Date Title
RU2555226C2 (ru) Кодирование сигнала в масштабируемый поток битов и декодирование такого потока битов
RU2751082C1 (ru) Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
JP5379020B2 (ja) イントラ予測符号化、復号化方法及び装置
RU2504103C1 (ru) Способ и устройство для кодирования и декодирования изображения посредством использования вращательного преобразования
JP5258664B2 (ja) 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
JP6351040B2 (ja) 層状の信号品質階層のおける信号処理およびインヘリタンスの方法、プログラム、及び、コンピュータシステム
JP3764458B2 (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム
JP4837047B2 (ja) ビデオ信号をグループ別にエンコーディングおよびデコーディングする方法および装置
KR101426272B1 (ko) 영상 부호화장치 및 영상 복호화장치
EP1810518A2 (en) Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability
WO2011121715A1 (ja) 画像復号化方法
JP2006074733A (ja) 方向予測及びリフテイング・ウェーブレットの組合せを使用して画像を符号化するシステムおよび方法
KR20010075232A (ko) 비디오 시퀀스의 압축을 위한 인코딩 방법
JP4768728B2 (ja) 値のブロックをエンコードする方法および装置
JP2013505627A (ja) スキップモードに基づいた映像を復号化する方法及びその装置
JP2006054846A (ja) 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
JP2004134896A (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像処理システム、画像符号化プログラム、画像復号プログラム。
KR101631280B1 (ko) 스킵 모드에 기초한 영상을 복호화하는 방법 및 장치
WO2006001490A1 (en) Moving image encoding apparatus and moving image encoding method
EP3547689A1 (en) Techniques for high efficiency entropy coding of video data
KR20110071204A (ko) 웨이블릿 변환 기반의 ｊｐｅｇ2000에서의 병렬 처리 방법
CN104506860A (zh) 视频编码的参考图像选择方法及系统
KR20120038355A (ko) 계층 구조의 영상 처리를 위한 엔트로피 인코딩/디코딩 방법 및 장치와 이를 위한 심볼 인코딩/디코딩 방법 및 장치
KR101631278B1 (ko) 모드 정보를 부호화, 복호화하는 방법 및 장치
JP4697249B2 (ja) 情報処理装置および方法、並びにプログラム

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20190609