RU2447612C2 - Адаптивное сканирование коэффициентов при кодировании видео - Google Patents

Адаптивное сканирование коэффициентов при кодировании видео Download PDF

Info

Publication number
RU2447612C2
RU2447612C2 RU2010101116/07A RU2010101116A RU2447612C2 RU 2447612 C2 RU2447612 C2 RU 2447612C2 RU 2010101116/07 A RU2010101116/07 A RU 2010101116/07A RU 2010101116 A RU2010101116 A RU 2010101116A RU 2447612 C2 RU2447612 C2 RU 2447612C2
Authority
RU
Russia
Prior art keywords
prediction modes
coefficients
values
scanning
statistics
Prior art date
Application number
RU2010101116/07A
Other languages
English (en)
Other versions
RU2010101116A (ru
Inventor
Янь Е (US)
Янь Е
Марта КАРЧЕВИЧ (US)
Марта КАРЧЕВИЧ
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
Priority claimed from US12/133,232 external-priority patent/US8571104B2/en
Application filed by Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед
Publication of RU2010101116A publication Critical patent/RU2010101116A/ru
Application granted granted Critical
Publication of RU2447612C2 publication Critical patent/RU2447612C2/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/103—Selection of coding mode or of prediction mode
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Изобретение относится к кодированию цифрового видео, а более конкретно, к энтропийному кодированию коэффициентов видеоблоков, таких как коэффициенты преобразования преобразованных видеоблоков. Техническим результатом является повышение эффективности энтропийного кодирования. Указанный технический результат достигается тем, что вместо использования традиционного зигзагообразного сканирования предложенное изобретение адаптирует порядок сканирования на основе статистики, ассоциированной с ранее кодированными блоками, которые кодированы в этом же режиме прогнозирования. Для каждого режима прогнозирования сохраняется статистика коэффициентов, к примеру, указывая вероятности того, что данные коэффициенты являются нулевыми или ненулевыми. Осуществляется периодическое регулирование порядка сканирования для того, чтобы в большей степени обеспечивать, что ненулевые коэффициенты группируются, и коэффициенты с нулевым значением группируются, при этом используются пороговые значения и регулирования порогового значения, которые могут уменьшать частоту, при которой осуществляется регулирование порядка сканирования. 6 н.п. и 50 з.п. ф-лы. 9 ил.

Description

Данная заявка притязает на приоритет следующих предварительных заявок на патент (США): предварительная заявка на патент (США) номер 61/030443, поданная 21 февраля 2008 года, предварительная заявка на патент (США) номер 60/944470, поданная 15 июня 2007 года, и предварительная заявка на патент (США) номер 60/979762, поданная 12 октября 2007 года.
Содержимое каждой из этих заявок полностью содержится в данном документе по ссылке.
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Данное раскрытие сущности относится к кодированию цифрового видео, а более конкретно, к энтропийному кодированию коэффициентов видеоблоков, таких как коэффициенты преобразования преобразованных видеоблоков.
Уровень техники
Возможности цифрового видео могут быть встроены в широкий диапазон устройств, включая цифровые телевизоры, системы цифрового прямого вещания, устройства беспроводной связи, такие как переносные радиотелефоны, беспроводные широковещательные системы, персональные цифровые устройства (PDA), портативные или настольные компьютеры, цифровые камеры, цифровые записывающие устройства, устройства видеоигр, консоли видеоигр и т.п. Цифровые видеоустройства реализуют такие технологии сжатия видеоизображения, как MPEG-2, MPEG-4 или H.264/MPEG-4, часть 10, усовершенствованное кодирование видео (AVC), чтобы более эффективно передавать и принимать цифровое видео. Технологии сжатия видеоизображений выполняют пространственное и временное прогнозирование для того, чтобы уменьшать или удалять избыточность, присутствующую в видеопоследовательностях.
Сжатие видео, в общем, включает в себя пространственное прогнозирование и/или временное прогнозирование. В частности, внутреннее (внутрикадровое) кодирование базируется на пространственном прогнозировании, чтобы уменьшать или удалять пространственную избыточность между видеоблоками в данной кодированной единице, которая может содержать видеокадр, серию последовательных макроблоков видеокадра и т.п. В отличие от этого взаимное (межкадровое) кодирование базируется на временном прогнозировании, чтобы уменьшать или удалять временную избыточность между видеоблоками последовательных кодированных единиц видеопоследовательности. Для внутреннего кодирования видеокодер выполняет пространственное прогнозирование, чтобы сжимать данные на основе других данных в той же кодированной единице. Для взаимного кодирования видеокодер выполняет оценку движения для того, чтобы отслеживать перемещение совпадающих видеоблоков между двумя или более смежными кадрами.
Кодированный видеоблок может представляться посредством информации прогнозирования, которая содержит режим прогнозирования и размер прогнозного блока, а также остаточный блок данных, указывающий различия между кодируемым блоком и прогнозным блоком. В случае взаимного кодирования один или более векторов движения используются для того, чтобы идентифицировать прогнозный блок данных, тогда как в случае внутреннего кодирования режим прогнозирования может использоваться для того, чтобы формировать прогнозный блок. Как внутреннее кодирование, так и взаимное кодирование могут задавать несколько различных режимов прогнозирования, которые могут задавать различные размеры блоков и/или технологии прогнозирования, используемые при кодировании.
Видеокодер может применять процессы преобразования, квантования и кодирования по энтропии для того, чтобы дополнительно уменьшать скорость передачи битов, ассоциированную с передачей остаточного блока. Технологии преобразования могут содержать дискретные косинусные преобразования или концептуально аналогичные процессы, такие как вейвлет-преобразования, целочисленные преобразования или другие типы преобразований. В процессе дискретного косинусного преобразования (DCT) в качестве примера процесс преобразования преобразует набор пиксельных значений в коэффициенты преобразования, которые представляют энергию пиксельных значений в частотной области. Квантование применяется к коэффициентам преобразования и, в общем, заключает в себе процесс, который ограничивает число битов, ассоциированных с любым данным коэффициентом преобразования. Энтропийное кодирование содержит один или более процессов, которые совместно сжимают последовательность квантованных коэффициентов преобразования.
Перед процессом энтропийного кодирования преобразованный видеоблок коэффициентов преобразования может быть преобразован в последовательную форму посредством сканирования коэффициентов преобразования из двумерного блока в одномерный вектор. Как правило, сканирование выполняется зигзагообразным способом так, что коэффициенты преобразования в верхней левой части видеоблока появляются раньше в одномерном векторе, а коэффициенты преобразования в правой нижней части видеоблока появляются позже. Коэффициенты преобразования с высоким уровнем энергии типично постоянно размещаются около верхнего левого угла после преобразования, и, таким образом, зигзагообразное сканирование является эффективным для того, чтобы группировать ненулевые коэффициенты преобразования около начала одномерного вектора. Порядок сканирования может значительно влиять на уровень сжатия, который может достигаться при энтропийном кодировании.
Примеры процессов энтропийного кодирования включают в себя контекстно-адаптивное кодирование переменной длины (CAVLC) и контекстно-адаптивное двоичное арифметическое кодирование (CABAC). CAVLC - это один тип технологии энтропийного кодирования, поддерживаемой посредством стандарта ITU H.264/MPEG4, часть 10, AVC. CAVLC использует таблицы кодирования переменной длины (VLC) способом, который эффективно сжимает преобразованные в последовательную форму "серии" квантованных коэффициентов преобразования. CABAC - это другой тип технологии энтропийного кодирования, поддерживаемой посредством стандарта ITU H.264/MPEG4, часть 10, AVC. CABAC может заключать в себе несколько стадий, в том числе преобразование в двоичную форму, выбор контекстной модели и двоичное арифметическое кодирование. Множество других типов технологий энтропийного кодирования также существуют, и новые технологии энтропийного кодирования, вероятно, появятся в будущем.
Видеодекодер может выполнять операции обратного энтропийного кодирования, которые соответствуют типу энтропийного кодирования, используемого в процессе кодирования, для того чтобы восстанавливать одномерные векторы коэффициентов преобразования. Обратное сканирование также может выполняться в декодере, чтобы формировать двумерные блоки из принимаемых одномерных векторов коэффициентов преобразования. Видеодекодер затем обратно квантует и обратно преобразует коэффициенты преобразования в блоке, чтобы восстанавливать остаточные пиксельные данные. Видеодекодер может использовать декодированную информацию прогнозирования, содержащую режим прогнозирования, размер прогнозирования и, в случае взаимного кодирования, информацию движения, для того чтобы получать прогнозный видеоблок. Видеодекодер затем может комбинировать прогнозный блок с соответствующим восстановленным остаточным блоком, чтобы формировать декодированную последовательность видео.
Сущность изобретения
В общем, это раскрытие сущности описывает технологии для сканирования коэффициентов видеоблоков, к примеру, квантованных коэффициентов преобразования. На стороне кодирования сканирование создает одномерные векторы коэффициентов из двумерного блока коэффициентов, а на стороне декодирования обратное сканирование создает двумерные блоки коэффициентов из одномерных векторов. Вместо использования традиционного зигзагообразного сканирования технологии сканирования, описываемые в этом раскрытии сущности, адаптируют порядок сканирования коэффициентов в блоке на основе статистики, ассоциированной с ранее кодированными блоками коэффициентов, которые кодированы в этом же режиме прогнозирования. Для каждого режима прогнозирования статистика коэффициентов сохраняется, к примеру, указывая вероятности того, что данные коэффициенты имеют нулевые или ненулевые значения. Периодически могут выполняться регулирования порядка сканирования, чтобы в большей степени обеспечивать то, что ненулевые коэффициенты группируются к началу одномерного вектора, а коэффициенты с нулевым значением группируются к концу одномерного вектора, что позволяет повышать эффективность энтропийного кодирования.
Регулирование порядка сканирования может требовать большого объема вычислений. Следовательно, технологии этого раскрытия сущности могут накладывать пороговые значения и регулирования пороговых значений, которые могут уменьшать частоту, при которой осуществляется регулирование порядка сканирования, и при этом достигают требуемых усовершенствований сжатия вследствие регулирований порядка сканирования. Технологии могут выполняться взаимно-обратным способом посредством кодера и декодера. Таким образом, кодер может использовать технологии адаптивного сканирования до энтропийного кодирования, чтобы сканировать коэффициенты видеоблоков из двумерного формата в формат одномерного вектора. Декодер может сканировать принимаемые одномерные векторы коэффициентов видеоблоков, чтобы формировать двумерные блоки коэффициентов. Таким образом, коэффициенты видеоблоков могут представляться в формате двумерного блока или в формате одномерного вектора. Технологии сканирования этого раскрытия сущности, в общем, задают то, как коэффициенты видеоблоков преобразуются из формата двумерного блока в формат одномерного вектора и наоборот. Хотя это раскрытие сущности главным образом фокусируется на сканировании квантованных коэффициентов преобразования, аналогичные технологии могут использоваться для того, чтобы сканировать другие типы коэффициентов, такие как неквантованные коэффициенты или пиксельные значения непреобразованных видеоблоков, к примеру, если реализовано сканирование пикселных значений.
В одном примере это раскрытие сущности предоставляет способ кодирования коэффициентов видеоблоков, при этом способ содержит сохранение статистики, ассоциированной со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования, подсчет видеоблоков, ассоциированных с каждым из режимов прогнозирования, сканирование значений коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования, оценку данного порядка сканирования, ассоциированного с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования, и энтропийное кодирование значений коэффициентов.
В другом примере это раскрытие сущности предоставляет устройство, которое кодирует коэффициенты видеоблоков, при этом устройство содержит модуль сканирования и модуль энтропийного кодирования. Модуль сканирования сохраняет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования, подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования, сканирует значения коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования. Модуль энтропийного кодирования энтропийно кодирует значения коэффициентов.
В другом примере, это раскрытие сущности предоставляет устройство, которое кодирует коэффициенты видеоблоков, при этом устройство содержит средство для сохранения статистики, ассоциированной со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования, средство для подсчета видеоблоков, ассоциированных с каждым из режимов прогнозирования, средство для сканирования значений коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования, средство для оценки данного порядка сканирования, ассоциированного с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования, и средство для энтропийного кодирования значений коэффициентов.
В другом примере, это раскрытие сущности предоставляет устройство, содержащее модуль сканирования, который сохраняет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования, подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования, сканирует значения коэффициентов видеоблоков из двумерных блоков в одномерные векторы на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования. Устройство также включает в себя модуль энтропийного кодирования, который энтропийно кодирует значения коэффициентов одномерных векторов, и беспроводное передающее устройство, которое отправляет поток битов, содержащий энтропийно кодированные значения коэффициентов.
В другом примере это раскрытие сущности предоставляет устройство, содержащее беспроводное приемное устройство, которое принимает поток битов, содержащий энтропийно кодированные значения коэффициентов видеоблоков в одномерных векторах, модуль энтропийного кодирования, который энтропийно декодирует значения коэффициентов видеоблоков, и модуль сканирования. В этом случае модуль сканирования сохраняет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования, подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования, сканирует значения коэффициентов видеоблоков из одномерных векторов в двумерные блоки на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования.
Технологии, описанные в данном раскрытии сущности, могут быть реализованы в аппаратных средствах, программном обеспечении, микропрограммном обеспечении или в любой комбинации вышеозначенного. Если реализовано в аппаратных средствах, устройство может быть осуществлено как интегральная схема, процессор, дискретная логика или любая комбинация вышеозначенного. Если реализовано в программном обеспечении, программное обеспечение может приводиться в исполнение в одном или более процессоров, таких как микропроцессор, специализированная интегральная схема (ASIC), программируемая пользователем вентильная матрица (FPGA) или процессор цифровых сигналов (DSP). Программное обеспечение, которое выполняет технологии, может быть первоначально сохранено на машиночитаемом носителе и загружено и приведено в исполнение в процессоре.
Соответственно, это раскрытие сущности также предполагает машиночитаемый носитель, содержащий инструкции, которые при выполнении в устройстве кодирования видео инструктируют устройству кодировать коэффициенты видеоблоков, при этом инструкции инструктируют устройству сохранять статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования, рассчитывать видеоблоки, ассоциированные с каждым из режимов прогнозирования, чтобы сканировать значения коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования, оценивать данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования, и энтропийно кодировать значения коэффициентов.
Подробности одного или более вариантов осуществления данного раскрытия сущности изложены на прилагаемых чертежах и в нижеприведенном описании. Другие признаки, цели и преимущества технологий, описанных в данном раскрытии сущности, должны стать очевидными из описания и чертежей, а также из формулы изобретения.
Краткое описание чертежей
Фиг.1 является примерной блок-схемой, иллюстрирующей систему кодирования и декодирования видео.
Фиг.2 является блок-схемой, иллюстрирующей пример видеокодера в соответствии с этим раскрытием сущности.
Фиг.3 является блок-схемой, иллюстрирующей пример видеодекодера в соответствии с этим раскрытием сущности.
Фиг.4 является концептуальной схемой, иллюстрирующей зигзагообразное сканирование видеоблока 4x4.
Фиг.5 является концептуальной схемой, иллюстрирующей зигзагообразное сканирование видеоблока 8x8.
Фиг.6 является концептуальной схемой, иллюстрирующей статистику, ассоциированную с блоками конкретного режима и алгоритма согласно технологиям этого раскрытия сущности.
Фиг.7 является концептуальной схемой, иллюстрирующей гипотетический пример в соответствии с этим раскрытием сущности.
Фиг.8 и 9 являются блок-схемами последовательности операций способа, иллюстрирующими технологии в соответствии с этим раскрытием сущности.
Подробное описание изобретения
Это раскрытие сущности описывает технологии для сканирования коэффициентов видеоблоков, к примеру квантованных коэффициентов преобразования. В этом раскрытии сущности термин "блок коэффициентов", в общем, упоминается как набор коэффициентов преобразования, ассоциированных с видеоблоком. Блоки коэффициентов могут представляться в формате двумерного блока или в формате одномерного вектора. Технологии сканирования этого раскрытия сущности задают то, как блоки коэффициентов преобразуются из формата двумерного блока в формат одномерного вектора посредством кодера и как блоки коэффициентов преобразуются из формата одномерного вектора в формат двумерного блока посредством декодера. Хотя это раскрытие сущности главным образом описывает технологии сканирования как применяемые к преобразованным и квантованным видеоблокам, технологии сканирования, описанные в данном документе, также могут применяться для того, чтобы преобразовывать другие типы видеоданных (к примеру, видеоблок в пиксельной области) из формата двумерного блока в формат одномерного вектора.
Традиционно сканирование блоков коэффициентов из формата двумерного блока в формат одномерного вектора следует зигзагообразному порядку сканирования. В этом случае коэффициенты в левом верхнем углу блока коэффициентов появляются раньше в одномерном векторе, а коэффициенты в правом нижнем углу блока коэффициентов появляются позже. Коэффициенты преобразования с высоким уровнем энергии типично постоянно размещаются около левого верхнего угла после преобразования. Следовательно, зигзагообразное сканирование - это эффективный способ группировать ненулевые коэффициенты около начала одномерного вектора. Модуль энтропийного кодирования затем типично энтропийно кодирует одномерный вектор в форме серий и уровней, где серии - это число коэффициентов преобразования с нулевым значением между двумя ненулевыми коэффициентами преобразования, а уровни представляют значения ненулевых коэффициентов преобразования. Кроме того, после того как последний ненулевой коэффициент преобразования отправлен для данного блока коэффициентов (к примеру, в формате одномерного вектора), энтропийный кодер типично отправляет символ конца блока (EOB) или флаг последнего коэффициента, чтобы указывать, что это последний ненулевой коэффициент преобразования в блоке. Посредством группировки ненулевых коэффициентов преобразования к началу одномерных векторов более высокая степень сжатия может достигаться, поскольку могут кодироваться меньшие значения серий, а также поскольку EOB-символ или флаг последнего коэффициента могут отправляться быстрее. К сожалению, зигзагообразное сканирование не всегда достигает наиболее эффективной группировки коэффициентов.
Вместо использования традиционного зигзагообразного сканирования технологии этого раскрытия сущности адаптируют порядок сканирования на основе статистики, ассоциированной с ранее кодированными блоками, которые кодированы в этом же режиме прогнозирования. Для каждого режима прогнозирования статистика коэффициентов преобразования сохраняется, к примеру, посредством указания вероятностей того, что коэффициенты преобразования в данных позициях являются нулевыми или ненулевыми. Периодически могут выполняться регулирования порядка сканирования, чтобы в большей степени обеспечивать то, что ненулевые коэффициенты преобразования группируются к началу одномерного вектора, а коэффициенты с нулевым значением группируются к концу одномерного вектора, что позволяет повышать эффективность энтропийного кодирования. Технологии адаптивного сканирования могут осуществляться для каждой отдельной кодированной единицы, к примеру, каждого кадра, серии последовательных макроблоков или другого типа кодированной единицы. Блоки коэффициентов кодированной единицы могут первоначально сканироваться фиксированным способом (к примеру, с зигзагообразным порядком сканирования или другим фиксированным порядком сканирования), но могут быстро адаптироваться к другому порядку сканирования, если статистика блоков коэффициентов для данного режима прогнозирования указывает, что другой порядок сканирования является более эффективным для того, чтобы группировать коэффициенты с ненулевым и нулевым значением.
Тем не менее, регулирование порядка сканирования может требовать большого объема вычислений. Следовательно, технологии этого раскрытия сущности накладывают пороговые значения и регулирования пороговых значений, которые могут уменьшать частоту, при которой осуществляется регулирование порядка сканирования, при этом достигают требуемых усовершенствований сжатия вследствие таких регулирований порядка сканирования. Технологии могут выполняться взаимно обратным способом посредством кодера и декодера. Таким образом, кодер может использовать технологии адаптивного сканирования до энтропийного кодирования, чтобы сканировать коэффициенты видеоблоков из двумерного формата в одномерные векторы. Декодер может обратно сканировать принимаемые одномерные векторы коэффициентов видеоблоков после процесса энтропийного декодирования, чтобы воссоздавать блоки коэффициентов в двумерном формате. С другой стороны, фраза "блок коэффициентов", в общем, упоминается как набор преобразованных коэффициентов, представляемых либо в формате двумерного блока, либо в формате одномерного вектора.
Фиг.1 является блок-схемой, иллюстрирующей примерную систему 10 кодирования и декодирования видео, которая может реализовывать технологии этого раскрытия сущности. Как показано на фиг.1, система 10 включает в себя исходное устройство 12, которое передает кодированное видео в целевое устройство 16 через канал 15 связи. Исходное устройство 12 и целевое устройство 16 могут содержать любое из широкого диапазона устройств. В некоторых случаях исходное устройство 12 и целевое устройство 16 содержит переносные телефонные аппараты для беспроводной связи, такие как так называемые сотовые или спутниковые радиотелефоны. Тем не менее, технологии этого раскрытия сущности, которые применяют, в общем, адаптивное сканирование коэффициентов, не обязательно ограничены беспроводными приложениями или настройками.
В примере по фиг.1 исходное устройство 12 может включать в себя видеоисточник 20, видеокодер 22, модулятор/демодулятор (модем) 23 и передающее устройство 24. Целевое устройство 16 может включать в себя приемное устройство 26, модем 27, видеодекодер 28 и устройство 30 отображения. В соответствии с этим раскрытием сущности видеокодер 22 исходного устройства 12 может быть выполнен с возможностью осуществлять адаптивное сканирование коэффициентов до энтропийного кодирования, чтобы формировать одномерный набор данных. Аналогично видеодекодер 28 целевого устройства 16 может быть выполнен с возможностью осуществлять адаптивное сканирование коэффициентов после энтропийного декодирования, чтобы формировать двумерный набор данных. Видеодекодер 28 не принимает какой-либо индикатор относительно порядка сканирования, применяемого посредством видеокодера 22; наоборот, порядок сканирования может извлекаться по существу идентичным способом и в видеокодере 22, и в видеодекодере 28.
Проиллюстрированная система 10 по фиг.1 является просто примерной. Технологии сканирования этого раскрытия сущности могут выполняться посредством любого устройства кодирования или декодирования, которое поддерживает любую из широкого спектра технологий энтропийного кодирования, таких как контекстно-адаптивное кодирование переменной длины (CAVLC), контекстно-адаптивное двоичное арифметическое кодирование (CABAC) или другие технологии энтропийного кодирования. Исходное устройство 12 и целевое устройство 16 являются просто примерами таких устройств кодирования.
В соответствии с этим раскрытием сущности видеокодер 22 и видеодекодер 28 могут сохранять статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования и могут подсчитывать видеоблоки, ассоциированные с каждым из режимов прогнозирования. Видеокодер 22 и видеодекодер 28 сканируют значения коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования, оценивают данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования, и энтропийно кодируют значения коэффициентов. Повторимся, на стороне кодирования сканирование предшествует энтропийному кодированию, тогда как на стороне декодирования сканирование следует после энтропийного декодирования.
В общем, исходное устройство 12 формирует видео для передачи в целевое устройство 16. В некоторых случаях, тем не менее, устройства 12, 16 могут работать практически симметричным способом. Например, каждое из устройств 12, 16 может включать в себя компоненты кодирования и декодирования видео. Следовательно, система 10 может поддерживать одностороннюю и двухстороннюю передачу видео между видеоустройствами 12, 16, к примеру, для потоковой передачи видео, воспроизведения видео, широковещательной передачи видео или видеотелефонии.
Видеоисточник 20 исходного устройства 12 может включать в себя устройство видеозахвата, такое как видеокамера, видеоархив, содержащий ранее захваченное видео, или видеопередачу от поставщика видеосодержимого. В качестве дополнительной альтернативы видеоисточник 20 может формировать основанные на компьютерной графике данные в качестве исходного видео или комбинацию живого видео, архивного видео и сформированного компьютером видео. В некоторых случаях, если видеоисточником 20 является видеокамера, исходное устройство 12 и целевое устройство 16 могут формировать так называемые камерофоны или видеофоны. В каждом случае захваченное, предварительно захваченное или сформированное компьютером видео может быть кодировано посредством видеокодера 22. Кодированная видеоинформация затем может модулироваться посредством модема 23 согласно стандарту связи, к примеру, такому как множественный доступ с кодовым разделением каналов (CDMA) или другой стандарт или технология связи, и передаваться в целевое устройство 16 через передающее устройство 24.
Приемное устройство 26 целевого устройства 16 принимает информацию по каналу 15, и модем 27 демодулирует информацию. Процесс декодирования видео, выполняемый посредством видеодекодера 28, может выполнять энтропийное декодирование и адаптивное сканирование как часть восстановления видеопоследовательности. Процесс декодирования, аналогично процессу кодирования, использует технологии этого раскрытия сущности для того, чтобы поддерживать улучшенные уровни сжатия данных. Устройство 28 отображения отображает декодированные видеоданные пользователю и может содержать любое из множества устройств отображения, таких как электронно-лучевая трубка (CRT), жидкокристаллический дисплей (LCD), плазменный дисплей, дисплей на органических светодиодах (OLED) или другой тип устройства отображения.
В примере по фиг.1 канал 15 связи может содержать любую беспроводную и проводную среду связи, такую как радиочастотный (RF) спектр или одна или более физических линий передачи, либо любую комбинацию беспроводных и проводных сред. Канал 15 связи может формировать часть сети с коммутацией пакетов, такой как локальная вычислительная сеть, глобальная вычислительная сеть либо глобальная сеть, такая как Интернет. Канал 15 связи, в общем, представляет любую надлежащую среду связи или набор различных сред связи для передачи видеоданных из исходного устройства 12 в целевое устройство 16.
Видеокодер 22 и видеодекодер 28 может работать согласно стандарту сжатия видео, который поддерживает CAVLC, CABAC или другую технологию энтропийного кодирования, такому как стандарт ITU-T H.264, альтернативно называемый MPEG-4, часть 10, усовершенствованное кодирование видео (AVC). Тем не менее, технологии описываются со ссылкой на этот стандарт просто в целях иллюстрации. Эти технологии могут быть легко применены к любому из множества других стандартов кодирования видео, например, заданные Экспертной группой по киноизображению (MPEG) в стандарте MPEG-1, MPEG-2 и MPEG-4, ITU-T H.263, стандарт видеокодека Общества инженеров кино и телевидения (SMPTE) 421M (обычно называемый "VC-1"), стандарт, заданный посредством Рабочей группы по стандартам кодирования аудио-видео (Китай) (обычно называемый "AVS"), а также любой другой стандарт кодирования видео, заданный посредством органа стандартизации или разработанный посредством организации как собственный стандарт.
Хотя не показано на фиг.1, в некоторых аспектах видеокодер 22 и видеодекодер 28 могут быть интегрированы с аудиокодером и декодером соответственно и могут включать в себя соответствующие модули MUX-DEMUX либо другие аппаратные средства и программное обеспечение, чтобы обрабатывать кодирование как аудио, так и видео в общем потоке данных или в отдельных потоках данных. Если применимо, модули MUX-DEMUX могут соответствовать протоколу мультиплексора ITU H.223 или другим протоколам, таким как протокол пользовательских дейтаграмм (UDP).
Стандарт ITU H.264/MPEG-4, часть 10, AVC сформулирован Экспертной группой в области кодирования видео (VCEG) ITU-T совместно с Экспертной группой по киноизображению (MPEG) ISO/IEC как продукт совместного партнерского проекта, известного как Объединенная группа по видеостандартам (JVT). В некоторых аспектах технологии, описанные в этом раскрытии сущности, могут быть применены к устройствам, которые, в общем, соответствуют стандарту H.264. Стандарт H.264 описан в ITU-T Recommendation H.264 "Advanced Video Coding for Generic Audiovisual Services" от Исследовательской группы ITU-T и датирован мартом 2005 года, который может упоминаться в данном документе как стандарт H.264 или спецификация H.264 либо стандарт или спецификация H.264/AVC. Объединенная группа по видеостандартам (JVT) продолжает работать над дополнениями к H.264/AVC.
Видеокодер 22 и видеодекодер 28 могут быть реализованы как один или более микропроцессоров, процессоров цифровых сигналов (DSP), специализированных интегральных схем (ASIC), программируемых пользователем вентильных матриц (FPGA), дискретная логика, программное обеспечение, аппаратные средства, микропрограммное обеспечение или любые комбинации вышеозначенного. Каждый из видеокодера 22 и видеодекодера 28 может быть включен в один или более кодеров или декодеров, любой из которых может быть интегрирован как часть комбинированного кодера/декодера (кодека) в соответствующем мобильном устройстве, абонентском устройстве, широковещательном устройстве, сервере и т.п.
Видеопоследовательность включает в себя серии видеокадров. В некоторых случаях, видеопоследовательность может компоноваться как группа изображений (GOP). Видеокодер 22 оперирует с видеоблоками в рамках отдельных видеокадров, чтобы кодировать видеоданные. Видеоблоки могут иметь фиксированный или изменяющийся размер и могут отличаться по размеру согласно заданному стандарту кодирования. Каждый видеокадр может включать в себя серии последовательных макроблоков. Каждая серия последовательных макроблоков может включать в себя серии макроблоков, которые могут быть скомпонованы в еще меньшие блоки. Макроблоки типично упоминаются как блоки данных 16×16. Стандарт ITU-T H.264 поддерживает внутреннее прогнозирование для различных размеров блоков, таких как 16×16, 8×8, 4×4 для компонентов сигнала яркости и 8x8 для компонентов сигнала цветности, а также взаимное прогнозирование для различных размеров блоков, таких как 16×16, 16×8, 8×16, 8×8, 8×4, 4×8 и 4x4 для компонентов сигнала яркости и соответствующие масштабированные размеры для компонентов сигнала цветности. В этом раскрытии сущности термин "видеоблоки" может упоминаться как блоки коэффициентов, к примеру, коэффициенты преобразования, после процесса преобразования, такого как дискретное косинусное преобразование или концептуально аналогичный процесс преобразования, в котором набор пиксельных значений преобразуется в частотную область. Коэффициенты преобразования могут квантоваться. Технологии сканирования этого раскрытия сущности типично применяются относительно квантованных коэффициентов преобразования, но могут быть применимыми к неквантованным коэффициентам преобразования в некоторых реализациях. Кроме того, технологии сканирования этого раскрытия сущности также могут быть применимы к блокам пиксельных значений (т.е. без процесса преобразования), которые могут быть или не быть квантованными блоками пикселных значений. Термин "коэффициент" широко используется в данном документе для того, чтобы представлять значения видеоблоков, включающие в себя не только коэффициенты преобразования блоков коэффициентов, но также и пикселные значения непреобразованных видеоблоков.
Большие видеоблоки, такие как макроблоки, могут быть разделены на видеоблоки меньшего размера. Меньшие видеоблоки могут предоставлять лучшее разрешение и могут быть использованы для местоположений видеокадра, которые включают в себя высокие уровни детальности. В общем, макроблоки (MB) и различные меньшие блоки могут считаться видеоблоками. Видеокадры могут содержать декодируемые единицы или могут быть разделены на меньшие декодируемые единицы, такие как "серии последовательных макроблоков". Таким образом, серия последовательных макроблоков может рассматриваться как последовательность видеоблоков, таких как MB и/или блоки меньшего размера, и каждая серия последовательных макроблоков может быть независимо декодируемой единицей видеокадра.
После прогнозирования преобразование может быть выполнено для остаточного блока пикселов 8x8 или остаточного блока пикселов 4x4, и дополнительное преобразование может быть применено к DC-коэффициентам блоков пикселов 4x4 для компонентов сигнала цветности или, если режим прогнозирования intra_16x16 используется, для компонентов сигнала яркости. После преобразования данные могут упоминаться как блоки коэффициентов или преобразованные видеоблоки. После преобразования блоки коэффициентов содержат коэффициенты преобразования, а не пикселные значения. С другой стороны, термин "коэффициенты", в общем, упоминается как коэффициенты преобразования, но может альтернативно упоминаться как другие типы коэффициентов или значений (к примеру, пиксельные значения без процесса преобразования).
После технологий внутреннего или взаимного прогнозирующего кодирования и преобразования (таких как целочисленное преобразование 4x4 или 8x8, используемое в H.264/AVC, или дискретное косинусное преобразование DCT), квантование может выполняться. Могут использоваться другие технологии преобразования, такие как вейвлет-сжатие. Квантование, в общем, упоминается как процесс, в котором коэффициенты квантуются так, что возможно уменьшать объем данных, используемый для того, чтобы представлять коэффициенты. Процесс квантования может уменьшать битовую глубину, ассоциированную с некоторыми или всеми коэффициентами. Например, 8-битовое значение может быть округлено в меньшую сторону до 7-битового значения во время квантования.
После квантования может выполняться сканирование и энтропийное кодирование согласно технологиям, описанным в данном документе. В частности, видеоблоки коэффициентов преобразования, такие как видеоблоки 4×4, видеоблоки 8×8 или возможно блоки других размеров, такие как видеоблоки 16×16, могут сканироваться из двумерного формата в одномерный формат. Порядок сканирования может быть инициализирован для каждой кодированной единицы и может начинаться традиционным способом (к примеру, через зигзагообразный порядок сканирования). Согласно этому раскрытию сущности порядок сканирования может быть адаптивным. В частности, порядок сканирования может адаптироваться к видеоблокам одного или более режимов прогнозирования на основе статистики, ассоциированной с этими видеоблоками. Статистика может содержать счетчик числа видеоблоков, кодированных в каждом соответствующем режиме прогнозирования, и набор вероятностей, ассоциированных с коэффициентами видеоблоков, кодированных в каждом режиме прогнозирования. Вероятности могут содержать индикатор вероятности, что данное значение коэффициента в каждом местоположении видеоблока имеет нулевое значение или имеет ненулевое значение. Альтернативно, вероятности могут содержать более детальные вероятности, указывающие фактические значения в каждом местоположении, или другой тип статистической вероятностной меры, ассоциированной со значениями коэффициентов.
Одно или более пороговых значений могут быть заданы относительно значений счетчика. С периодическими интервалами (например, когда границы макроблока встречаются) может оцениваться порядок сканирования, ассоциированный с различными режимами видеоблоков. Когда оценивается порядок сканирования, если значение счетчика, ассоциированное с данным режимом прогнозирования, удовлетворяет пороговому значению данного режима прогнозирования, то порядок сканирования для того режима может анализироваться и возможно изменяться так, чтобы отражать статистику видеоблоков, кодированных в данном режиме прогнозирования. В частности, порядок сканирования может быть задан так, чтобы коэффициенты сканировались в порядке их вероятности наличия ненулевых значений. Таким образом, местоположения коэффициентов, которые имеют более высокую вероятность ненулевых значений, сканируются до местоположений коэффициентов, которые имеют меньшую вероятность ненулевых значений. Таким образом, традиционный порядок сканирования (такой как зигзагообразный порядок сканирования) может адаптироваться к порядку сканирования, который группирует ненулевые коэффициенты больше к началу представлений одномерного вектора блоков коэффициентов. Декодер может вычислять такую же статистику и тем самым определять порядок сканирования, который использовался в процессе кодирования. Соответственно, взаимно-обратные порядки адаптивного сканирования могут применяться посредством декодера для того, чтобы преобразовывать представление одномерного вектора блоков коэффициентов обратно в формат двумерного блока.
Как отмечается, порядок сканирования (и адаптивные изменения в него) может отличаться для каждого различного прогнозирующего режима. Таким образом, статистика сохраняется для каждого различного режима прогнозирования. Это раскрытие сущности не ограничено каким-либо конкретным числом режимов или типами режимов. Различные режимы могут задавать размер видеоблока и тип прогнозирования, используемого в процессе кодирования. Множество режимов прогнозирования может содержать множество режимов внутреннего прогнозирования и множество режимов взаимного прогнозирования.
В качестве примера взаимное кодирование может поддерживать два или более режимов, такие как режим взаимного прогнозирования, который соответствует размеру блока преобразования 4×4, и режим взаимного прогнозирования, который соответствует размеру блока преобразования 8×8. В некоторых случаях могут поддерживаться несколько режимов 4×4, к примеру, прогнозирующий (P) и двунаправленный прогнозирующий режим (B). Взаимное кодирование также может поддерживать режим 8×8 P и режим 8×8 B. Кроме того, различные режимы также могут быть заданы для взаимно кодированных блоков информации о сигнале цветности и сигнале яркости. Может быть задано множество различных режимов прогнозирования взаимного кодирования, и это раскрытие сущности не ограничено каким-либо определенным набором режимов.
Внутреннее кодирование также может поддерживать широкий диапазон прогнозирующих режимов. Например, режимы внутреннего прогнозирования могут содержать множество режимов внутреннего прогнозирования сигнала яркости 4×4, множество режимов внутреннего прогнозирования сигнала яркости 8×8, множество режимов внутреннего прогнозирования сигнала яркости 16×16 и множество режимов внутреннего прогнозирования сигнала цветности 8x8. В качестве примера режимы внутреннего прогнозирования могут содержать двадцать шесть различных режимов, в которых прогнозные блоки формируются на основе различных типов распространения, адаптации и/или интерполяции соседних данных в пределах одной кодированной единицы.
Режимы внутреннего кодирования могут содержать режимы, такие как вертикальный, горизонтальный, DC, вниз и влево по диагонали, вниз и вправо по диагонали, вправо по вертикали, вниз по горизонтали, влево по вертикали и вверх по горизонтали. Каждый из этих различных режимов задает способ, которым прогнозные блоки формируются, на основе соседних данных в пределах одной кодированной единицы. Режимы внутреннего кодирования также могут задавать комбинации режимов, упомянутых выше, к примеру, вертикальный плюс горизонтальный, DC плюс вертикальный, DC плюс горизонтальный, вниз и влево по диагонали плюс горизонтальный, вниз и вправо по диагонали плюс вертикальный, вправо по вертикали плюс горизонтальный, вниз по горизонтали плюс вертикальный, влево по вертикали плюс горизонтальный и вверх по горизонтали плюс вертикальный. Подробности этих конкретных режимов излагаются в следующем документе, который содержится в данном документе по ссылке: Y. Ye и M. Karczewicz, "Improved Intra Coding", ITU-T Q.6/SG16 VCEG, C257, Женева, Швейцария, июнь 2007 года. В любом случае это раскрытие сущности не ограничено каким-либо конкретным числом режимов или типами режимов. В основном, прогнозирующий режим может задавать размер кодированного блока, размер прогнозного блока, размер используемого преобразования и способ, которым данные прогнозного блока обнаруживаются или формируются.
Фиг.2 является блок-схемой, иллюстрирующей пример видеокодера 50, который включает в себя модуль 45 адаптивного сканирования, который выполняет технологии этого раскрытия сущности для того, чтобы сканировать видеоблоки из формата двумерного блока в формат одномерного вектора. Как показано на фиг.2, видеокодер 50 принимает текущий видеоблок в видеокадре, который должен быть кодирован. В примере по фиг.2 видеокодер 50 включает в себя модуль 32 прогнозирования, модуль 34 хранения опорных кадров, модуль 38 блочного преобразования, модуль 40 квантования, модуль 42 обратного квантования, модуль 44 обратного преобразования, модуль 45 адаптивного сканирования и модуль 46 энтропийного кодирования. Фильтр удаления блочности (не показан) также может быть включен для того, чтобы фильтровать границы блоков, чтобы удалять артефакты блочности. Видеокодер 50 также включает в себя сумматор 48 и сумматор 51.
Для взаимного кодирования модуль 32 прогнозирования сравнивает видеоблок, который должен быть кодирован, с различными блоками в одном или более опорных видеокадров. Для взаимного кодирования модуль 32 прогнозирования прогнозирует видеоблок, который должен быть кодирован, из уже кодированных соседних видеоблоков этой же кодированной единицы. Прогнозные данные могут извлекаться из модуля 34 хранения опорных кадров, который может содержать любой тип запоминающего устройства или устройства хранения данных, чтобы сохранять видеоблоки, восстановленные из ранее кодированных блоков. Модуль 32 прогнозирования может формировать режимы прогнозирования и векторы прогнозирования, которые содержат элементы синтаксиса, которые могут использоваться для того, чтобы идентифицировать прогнозные блоки, используемые для того, чтобы кодировать текущий видеоблок. Для внутреннего кодирования модуль 32 прогнозирования может содержать модуль пространственного прогнозирования, тогда как для взаимного кодирования модуль 32 прогнозирования может включать в себя модули оценки движения и компенсации движения.
Видеокодер 50 формирует остаточный видеоблок посредством вычитания прогнозного блока, сформированного посредством модуля 32 прогнозирования, из кодируемого исходного видеоблока. Сумматор 48 представляет модуль или узел, который выполняет эту операцию вычитания. Модуль 38 блочного преобразования применяет преобразование, такое как дискретное косинусное преобразование (DCT) или концептуально аналогичное преобразование, к остаточному блоку, формируя видеоблок, содержащий остаточные блочные коэффициенты преобразования. Модуль 38 блочного преобразования, например, может выполнять другие преобразования, заданные посредством стандарта H.264, которые концептуально аналогичны DCT.
Модуль 40 квантования квантует остаточные коэффициенты преобразования, чтобы дополнительно уменьшать скорость передачи битов. Модуль 40 квантования, например, может ограничивать число битов, используемых для того, чтобы кодировать каждый из коэффициентов. После квантования модуль 45 адаптивного сканирования сканирует блок квантованных коэффициентов из двумерного представления в одномерный вектор. Затем, после этого процесса сканирования, модуль 46 энтропийного кодирования кодирует квантованные коэффициенты преобразования согласно технологии энтропийного кодирования, такой как CAVLC или CABAC, чтобы дополнительно сжимать данные. Адаптивное сканирование, выполняемое посредством модуля 45 адаптивного сканирования в соответствии с этим раскрытием сущности, подробнее поясняется ниже.
Кратко модуль 45 адаптивного сканирования сохраняет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования, подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования, сканирует значения коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования. Затем, после этого процесса сканирования, модуль 46 энтропийного кодирования кодирует квантованные коэффициенты преобразования согласно технологии энтропийного кодирования.
Модуль 45 адаптивного сканирования может определять новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования. Помимо этого, модуль 45 адаптивного сканирования может регулировать пороговое значение после регулирования данного порядка сканирования. Статистика, сохраняемая посредством модуля 45 адаптивного сканирования, может содержать статистику, указывающую вероятность нулевых или ненулевых значений коэффициентов. В одном примере модуль 45 адаптивного сканирования определяет новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, и повышает или понижает пороговое значение на основе того, является или нет новый порядок сканирования идентичным предыдущему порядку сканирования. Например, если новый порядок сканирования является идентичным предыдущему порядку сканирования, модуль 45 адаптивного сканирования может повышать пороговое значение данного одного из режимов прогнозирования, к примеру, на коэффициент два с учетом верхнего предела. Аналогично, если новый порядок сканирования является отличным от предыдущего порядка сканирования, модуль 45 адаптивного сканирования может понижать пороговое значение данного одного из режимов прогнозирования, к примеру, на коэффициент два с учетом нижнего предела. После определения порядка сканирования данного одного из режимов прогнозирования модуль 45 адаптивного сканирования может сбрасывать значение счетчика, ассоциированное с данным одним из режимов прогнозирования. Как только блоки коэффициентов просканированы в одномерный формат, модуль 46 энтропийного кодирования энтропийно кодирует квантованные коэффициенты преобразования.
После энтропийного кодирования посредством модуля 46 энтропийного кодирования кодированное видео может быть передано в другое устройство или заархивировано для последующей передачи или извлечения. Модуль 42 обратного квантования и модуль 44 обратного преобразования применяют обратное квантование и обратное преобразование соответственно, для того чтобы восстанавливать остаточный блок в пиксельной области. Сумматор 51 прибавляет восстановленный остаточный блок к прогнозному блоку, сформированному посредством модуля 32 прогнозирования, чтобы формировать восстановленный видеоблок для хранения в модуле 34 хранения опорных кадров. Если требуется, восстановленный видеоблок также может проходить через модуль фильтра удаления блочности (не показан) до сохранения в модуле 34 хранения опорных кадров. Восстановленный видеоблок может использоваться посредством модуля 32 прогнозирования как опорный блок, чтобы взаимно кодировать блок в последующем видеокадре или внутренне кодировать будущий соседний блок в пределах одной кодированной единицы.
Фиг.3 является блок-схемой, иллюстрирующей пример видеодекодера 60, который декодирует видеопоследовательность, которая кодирована описанным в данном документе способом. Видеодекодер 60 включает в себя модуль 52 энтропийного декодирования, который выполняет функцию взаимно-обратного декодирования для кодирования, выполняемого посредством модуля 46 энтропийного кодирования по фиг.2. Видеодекодер 60 также включает в себя модуль 55 адаптивного сканирования, который выполняет обратное сканирование, которое взаимно обратно сканированию, выполняемому посредством модуля 45 адаптивного сканирования по фиг.2.
Видеодекодер 60 может выполнять внутреннее и взаимное декодирование блоков в видеокадрах. В примере по фиг.3 видеодекодер 60 также включает в себя модуль 54 прогнозирования, модуль 56 обратного квантования, модуль 58 обратного преобразования и модуль 62 хранения опорных кадров. Видеодекодер 60 также включает в себя сумматор 64. Необязательно, видеодекодер 60 также может включать в себя фильтр удаления блочности (не показан), который фильтрует вывод сумматора 64.
Для внутреннего кодирования модуль 54 прогнозирования может содержать модуль пространственного прогнозирования, тогда как для взаимного кодирования модуль 54 прогнозирования может содержать модуль компенсации движения. Модуль 56 обратного квантования выполняет обратное квантование, а модуль 58 обратного преобразования выполняет обратные преобразования с тем, чтобы изменять коэффициенты видеоблоков обратно в пиксельную область. Сумматор комбинирует прогнозный блок из модуля 54 с восстановленным остаточным блоком из модуля 58 обратного преобразования, чтобы формировать восстановленный блок, который сохраняется в модуле 62 хранения опорных кадров. Если требуется, восстановленный видеоблок также может проходить через модуль фильтра удаления блочности (не показан) перед сохранением в модуле 62 хранения опорных кадров. Декодированное видео выводится из модуля 62 хранения опорных кадров и также может быть возвращено в модуль 54 прогнозирования для использования в последующих прогнозированиях.
Как отмечается, модуль 52 энтропийного декодирования выполняет функцию взаимно-обратного декодирования для кодирования, выполняемого посредством модуля 46 энтропийного кодирования по фиг.2, и модуль 55 адаптивного сканирования затем выполняет взаимно-обратное сканирование для сканирования, выполняемого посредством модуля 45 адаптивного сканирования по фиг.2. Аналогично модулю 45 адаптивного сканирования по фиг.2, модуль 55 адаптивного сканирования по фиг.3 сохраняет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования, подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования, сканирует значения коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования. В основном модуль 55 адаптивного сканирования выполняет аналогичные модулю 45 адаптивного сканирования функции, но в обратном порядке. Таким образом, в то время как модуль 45 адаптивного сканирования сканирует блоки коэффициентов из двумерного формата в одномерный формат до энтропийного кодирования, модуль 55 адаптивного сканирования сканирует блоки коэффициентов из одномерного формата в двумерный формат после энтропийного декодирования.
Фиг.4 является концептуальной схемой, иллюстрирующей зигзагообразное сканирование блока коэффициентов 4×4. Фиг.5 является концептуальной схемой, иллюстрирующей зигзагообразное сканирование блока коэффициентов 8×8. Зигзагообразное сканирование, показанное на фиг.4 и 5, может выполняться посредством модуля 45 адаптивного сканирования в начале процесса кодирования для кодированной единицы. Как подробнее поясняется ниже, тем не менее, порядок сканирования может адаптироваться на основе фактической статистики, ассоциированной с уже кодированными блоками коэффициентов.
Порядок сканирования для такого зигзагообразного сканирования, показанного на фиг.4 и 5, следует стрелке через видеоблоки 80 и 90, и коэффициенты помечаются в порядке сканирования. В частности, числовые значения, показанные на фиг.4 и 5, указывают позиции коэффициентов в последовательном одномерном векторе и не представляют значения коэффициентов. При инициализации технологии этого раскрытия сущности не ограничены каким-либо конкретным порядком или технологией сканирования. Например, начальные порядки сканирования, используемые в этом раскрытии сущности, могут быть зигзагообразными порядками сканирования, показанными на фиг.4 и 5. Альтернативно, начальные порядки сканирования, используемые в этом раскрытии сущности, могут быть набором фиксированных порядков сканирования, которые могут быть специально подготовлены для каждого из множества режимов прогнозирования. Поскольку зигзагообразное сканирование является достаточно типичным, оно предоставляет хорошую начальную точку для пояснения адаптивного сканирования этого раскрытия сущности. С другой стороны, согласно этому раскрытию сущности порядок сканирования адаптируется во времени на основе фактической статистики, ассоциированной с уже кодированными блоками коэффициентов. Для каждой кодированной единицы порядок сканирования может начинаться с традиционного порядка сканирования, к примеру, зигзагообразного сканирования, но адаптируется по мере того, как статистика накапливается для блоков коэффициентов, кодированных в других режимах прогнозирования в этой же кодированной единице. Как отмечено выше, тем не менее, зигзагообразное сканирование не является единственной возможной начальной точкой для адаптивного сканирования. Горизонтальное сканирование, вертикальное сканирование или любая технология начального сканирования может использоваться в качестве начальной точки для технологий адаптивного сканирования, описанных в данном документе.
Фиг.6 является концептуальной схемой, иллюстрирующей примерный набор статистики (S1-S16), ассоциированной с блоками конкретного режима прогнозирования и алгоритма согласно технологиям этого раскрытия сущности. Как показано, начальный порядок сканирования видеоблока в режиме X может быть задан посредством процесса зигзагообразного сканирования следующим образом: (S1, S2, S5, S9, S6, S3, S4, S7, S10, S13, S14, S11, S8, S12, S15, S16). В этом случае пронумерованные коэффициенты соответствуют статистике, которая пронумерована в блоке 69 статистики по фиг.6. Count(mode X) задает счетчик числа блоков, кодированных в режиме X для данной кодированной единицы. При каждом приращении Count(mode X) статистика (S1-S16) может изменяться так, чтобы отражать статистику коэффициентов, на которую влияет новый блок в режиме X.
Алгоритм 60 по фиг.6 может активироваться с заранее заданным интервалом обновления при кодировании кодированной единицы (к примеру, кадра или серии последовательных макроблоков), например, когда встречаются границы макроблока. Согласно этому раскрытию сущности, как только алгоритм 60 активирован, если Count(mode X) больше или равен заранее заданному пороговому значению, модуль 45 или 55 сканирования (фиг.2 или 3) выбирает порядок сканирования на основе статистики S1-S16 и затем сбрасывает Count(mode X). Если порядок сканирования изменяется, модуль 45 или 55 сканирования может регулировать пороговое значение вниз, а если порядок сканирования не изменяется, модуль 45 или 55 сканирования может регулировать пороговое значение вверх.
Порог, в сущности, является механизмом, который может ограничивать случаи изменений порядка сканирования, которые обычно требуют процесса сортировки с большим объемом вычислений, и может обеспечивать то, что достаточная статистика накапливается для данного режима видеоблока до оценки порядка сканирования. В частности, новый порядок сканирования может выбираться для данного режима видеоблока только тогда, когда счетчик данного режима удовлетворяет пороговому значению данного режима. Кроме того, пороговое значение может регулироваться во времени, чтобы повышать случаи оценок порядка сканирования, когда новые порядки сканирования отличаются от предыдущих порядков сканирования, или уменьшать случаи оценок порядка сканирования, когда новые порядки сканирования остаются идентичными предыдущим порядкам сканирования. Таким образом, для каждого из множества режимов прогнозирования технологии, описанные в данном документе, могут выполнять оценки порядка сканирования чаще в начале кодируемой единицы до тех пор, пока порядок сканирования не достигает устойчивого и желательного состояния, а затем могут выполнять выбор порядка сканирования менее часто по мере того, как изменения порядков сканирования становятся менее вероятными.
Фиг.7 является концептуальной схемой, иллюстрирующей гипотетический пример в соответствии с этим раскрытием сущности. В этом примере, коэффициенты помечаются в элементах 71A и 71B как c1-c16. Фактические значения коэффициентов показаны в блоке 1 (72), блоке 2 (73), блоке 3 (74) и блоке 4 (75). Блоки 1-4 могут содержать блоки, ассоциированные с идентичным режимом прогнозирования. Блоки 1-4 могут кодироваться последовательно.
Первоначально может использоваться зигзагообразное сканирование. В этом случае блоки сканируются в следующем порядке, который соответствует иллюстрации по фиг.4:
(c1, c2, c5, c9, c6, c3, c4, c7, c10, c13, c14, c11, c8, c12, c15, c16).
При условии, что статистика всех блоков коэффициентов инициализируется как нуль, статистика 1 (76) представляет статистику блока 1, к примеру, со значениями в единицу для любого коэффициента, который является ненулевым, и значениями в нуль для любого коэффициента, который имеет нулевое значение. Статистика 2 (77) представляет комбинированную статистику блоков 1 и 2, к примеру, с нормированными значениями вероятности, указывающими то, равно местоположение этого коэффициента единице или нулю в блоках 1 и 2. В этом случае нормированная вероятность местоположения c6 составляет 0,5, поскольку блок 1 имеет ненулевой коэффициент в этом местоположении, а блок 2 имеет коэффициент с нулевым значением в этом местоположении. Статистика 3 (78) представляет комбинированную статистику блоков 1, 2 и 3 как нормированные вероятности, а статистика 4 (79) представляет комбинированную статистику блоков 1, 2, 3 и 4 как нормированные вероятности. Нормированные вероятности могут содержать среднее значение в единицу или нуль для каждого данного местоположения, при этом значение в единицу задается для конкретного местоположения блока, если это местоположение блока задает ненулевой коэффициент. В вышеприведенном описании зигзагообразное сканирование используется в качестве начального порядка сканирования, и статистика всех блоков коэффициентов инициализируется как нуль. Эта инициализация приводится только в качестве примера и может использоваться альтернативная инициализация порядка сканирования и статистика по коэффициентам.
В примере по фиг.7 можно предположить, что пороговое значение задано со значением 4. В этом случае после кодирования четвертого блока 75, как только предварительно установленный интервал обновления встречается (к примеру, как только граница макроблока встречается), счетчик 4 блоков определяется как удовлетворяющий пороговому значению 4. В этом случае алгоритм сортировки активируется, и модуль 45 сканирования (фиг.2) может задавать новый порядок сканирования на основе статистики 4 (79). Соответственно, новый порядок сканирования следующий:
(c1, c5, c9, c2, c13, c6, c3, c4, c7, c10, c14, c11, c8, c12, c15, c16).
В частности, порядок сканирования изменяется от начального порядка сканирования (к примеру, зигзагообразного сканирования) к новому порядку сканирования, который способствует размещению ненулевых коэффициентов в начале одномерного вектора и нулевых коэффициентов в конце. Например, поскольку вероятность в местоположениях c5 и c9 выше вероятности в c2 в статистике 4 (79), c5 и c9 сканируются до c2 в новом порядке сканирования. В отличие от зигзагообразного сканирования, которое чередуется в равной степени между измерением по горизонтали и измерением по вертикали, новый порядок сканирования демонстрирует более сильную направленность в измерении по вертикали. Таким образом, новый порядок сканирования проходит коэффициенты в измерении по вертикали быстрее, чем коэффициенты в измерении по горизонтали, что соответствует статистическому распределению коэффициентов видеоблоков 1-4 (72, 73, 74, 75), кодированных в данном режиме прогнозирования. Таким образом, посредством использования предшествующей статистики для того, чтобы задавать порядок сканирования, технологии этого раскрытия сущности могут способствовать группировке ненулевых коэффициентов около начала сканируемого одномерного вектора и коэффициентов с нулевыми значениями около конца сканируемого одномерного вектора. Это, в свою очередь, может улучшать уровень сжатия, которое может достигаться во время энтропийного кодирования.
Кроме того, пороговые значения задаются так, чтобы ограничивать случаи изменений порядка сканирования, поскольку эти изменения требуют процесса сортировки с большим объемом вычислений, и помогать обеспечивать то, что достаточная статистика накапливается для данного режима видеоблока до оценки порядка сканирования. В этом случае новый порядок сканирования может выбираться для данного режима видеоблока только тогда, когда счетчик данного режима удовлетворяет пороговому значению данного режима. Пороговое значение может регулироваться вверх или вниз во времени (с учетом верхней и нижней границ). Например, если оценка порядка сканирования приводит к изменениям порядка сканирования, пороговое значение может уменьшаться так, чтобы последующая оценка порядка сканирования осуществлялась быстрее. В этом случае, поскольку порядки сканирования изменяются, может быть желательным ускорять осуществление будущих изменений, чтобы переводить порядок сканирования в установившийся режим. С другой стороны, если оценка порядка сканирования не приводит к изменению порядка сканирования, пороговое значение может увеличиваться так, чтобы на последующую оценку порядка сканирования уходило больше времени. В этом случае, поскольку порядок сканирования не изменялся, может быть желательным уменьшать частоту оценки возможных изменений порядка сканирования, поскольку эти оценки требуют использования ресурсов обработки. Эти типы регулировок порогового значения позволяют чаще оценивать изменения порядка сканирования до тех пор, пока порядок сканирования не достигает устойчивого и желательного состояния, и затем позволяют ограничивать частоту оценок порядка сканирования по мере того, как изменения становятся менее вероятными.
Фиг.8 является блок-схемой последовательности операций способа, иллюстрирующей технологию кодирования (т.е. кодирования или декодирования) в соответствии с этим раскрытием сущности. Фиг.8 иллюстрируется с точки зрения видеокодера 50, поскольку этап энтропийного кодирования (этап 85) выполняется после этапа сканирования (этапа 83). С точки зрения видеодекодера 60 этап энтропийного кодирования (этап 85) должен предшествовать этапу сканирования (этап 83). Например, с точки зрения видеодекодера 60, этапы, показанные на фиг.8, могут выполняться в следующем порядке (этап 85, этап 83, этап 81, этап 82, этап 84). Для простоты фиг.8 описывается ниже с точки зрения видеокодера 50.
Как показано на фиг.8, модуль 45 адаптивного сканирования обновляет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования (этап 81), и подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования (этап 82). Модуль 45 адаптивного сканирования затем сканирует значения коэффициентов видеоблоков в одномерные векторы коэффициентов согласно порядкам сканирования, заданным для каждого из режимов прогнозирования (этап 83), и оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования (этап 84). Затем, после этого процесса сканирования, модуль 46 энтропийного кодирования кодирует одномерные векторы коэффициентов согласно технологии энтропийного кодирования (этап 85).
Модуль 45 адаптивного сканирования может определять новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования. Помимо этого, модуль 45 адаптивного сканирования может регулировать пороговое значение после определения данного порядка сканирования. Как пояснено в этом раскрытии сущности, статистика, сохраняемая посредством модуля 45 адаптивного сканирования, может содержать статистику, указывающую вероятности нулевых и ненулевых значений коэффициентов, или возможно другие типы статистики, указывающей вероятности значений коэффициентов. В одном примере модуль 45 адаптивного сканирования определяет новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, и повышает или понижает пороговое значение на основе того, является или нет новый порядок сканирования идентичным предыдущему порядку сканирования.
Например, если новый порядок сканирования является идентичным предыдущему порядку сканирования, модуль 45 адаптивного сканирования может повышать порог, к примеру, на коэффициент два с учетом верхнего предела. Аналогично, если новый порядок сканирования является отличным от предыдущего порядка сканирования модуль 45 адаптивного сканирования может понижать порог, к примеру, на коэффициент два с учетом нижнего предела. После определения нового порядка сканирования, модуль 45 адаптивного сканирования может сбрасывать значение счетчика, ассоциированное с данным одним из режимов прогнозирования. После сканирования в одномерный формат модуль 46 энтропийного кодирования энтропийно кодирует векторы коэффициентов.
Фиг.9 является примерной блок-схемой последовательности операций способа, иллюстрирующей процесс адаптивного сканирования, который может выполняться посредством модуля 45 сканирования видеокодера 50 (фиг.2) и модулем сканирования 55 видеодекодера 60 (фиг.3). Процесс по фиг.9 может повторяться для каждой кодированной единицы. С другой стороны, кодированные единицы могут содержать отдельные кадры видеопоследовательности, части кадров (такие как серии последовательных макроблоков) или другую независимо декодируемую единицу видеопоследовательности.
Как показано на фиг.9, модуль 45 сканирования инициализирует свой порядок сканирования для новой кодированной единицы (91). Другими словами, в начале кадра или серии последовательных макроблоков порядок сканирования инициализируется. Значения счетчика для каждого режима задаются равными нулю, а пороговые значения задаются равными начальному значению, такому как значение 4 для режимов, которые соответствуют блокам 4x4, и значение 2 для режимов, которые соответствуют блокам 8x8. В начале новой кодированной единицы статистика всех блоков коэффициентов для каждого режима также инициализируется либо как нуль, либо как другая статистика на основе эмпирического обучения. Модуль 45 сканирования применяет свой начальный порядок сканирования (к примеру, зигзагообразное сканирование). При этом модуль 45 сканирования собирает статистику по блочным коэффициентам и увеличивает count(mode) для каждого режима, идентифицированного для сканируемых блоков (92). Этот процесс продолжается до тех пор, пока предварительно установленный интервал обновления не достигнут (93). Например, предварительно установленный интервал обновления может соответствовать границе макроблока или другому заранее определенному интервалу.
Когда предварительно установленный интервал обновления идентифицирован ("Да" 93), модуль 45 сканирования оценивает порядок сканирования. В частности, модуль 45 сканирования определяет, удовлетворяет ли count(mode) пороговому значению thres(mode) (94). Если нет ("Нет" 94), модуль 45 сканирования рассматривает другие режимы, к примеру, до тех пор, пока все режимы не проанализированы (100). Для любого данного режима, если count(mode) удовлетворяет пороговому значению ("Да" 94), модуль 45 сканирования активирует функцию сортировки, которая обновляет порядок сканирования (95) на основе накопленной статистики для того режима. Если порядок сканирования изменяется в результате данного обновления порядка сканирования ("Да" 96), модуль 45 сканирования уменьшает thres(mode) для этого режима (97). Если порядок сканирования не изменяется в результате данного обновления порядка сканирования ("Нет" 96), модуль 45 сканирования увеличивает thres(mode) для этого режима (98). В качестве примера эти увеличения (98) или уменьшения (97) порогов могут изменяться на коэффициент два (т.е. умножаться на 2 или делиться на 2) с учетом нижней и верхней границ. Нижние и верхние границы могут быть заданы равными 4 для режимов, которые соответствуют блокам 4x4, и значению 2 для режимов, которые соответствуют блокам 8x8. В этом примере начальные пороговые значения могут быть установлены в нижних границах, чтобы активировать сортировку максимально быстро после инициализации.
Как только порядок сканирования для данного режима обновлен (95), count(mode) для того режима сбрасывается к нулю (99). Процесс затем определяет, должны или нет анализироваться дополнительные режимы (100). Процесс выполняется, когда данная кодированная единица (к примеру, кадр или серия последовательных макроблоков), кодируется. Таким образом, новая инициализация (91) может осуществляться, когда следующая кодированная единица встречается.
Технологии этого раскрытия сущности могут быть реализованы в широком спектре устройств или приборов, включающих в себя беспроводной переносной телефон и интегральную схему (IC) или набор IC (т.е. набор микросхем). Все описанные компоненты, модули или модули предоставляются для того, чтобы подчеркивать функциональные аспекты и не обязательно требуют реализации посредством различных аппаратных модулей.
Соответственно, технологии, описанные в данном документе, могут быть реализованы в аппаратных средствах, программном обеспечении, микропрограммном обеспечении или в любой их комбинации. Любые признаки, описанные как модули или компоненты, могут быть реализованы совместно в интегральном логическом устройстве или отдельно как дискретные, но имеющие возможность взаимодействовать логические устройства. Если реализованы в программном обеспечении, технологии могут быть осуществлены, по меньшей мере, частично посредством машиночитаемого носителя, содержащего инструкции, которые, когда приводятся в исполнение, выполняют один или более способов, описанных выше, Машиночитаемый носитель может формировать часть компьютерного программного продукта, который может включать в себя упаковку. Машиночитаемые носители могут содержать оперативное запоминающее устройство (RAM), такое как синхронное динамическое оперативное запоминающее устройство (SDRAM), постоянное запоминающее устройство (ROM), энергонезависимое оперативное запоминающее устройство (NVRAM), электрически стираемое программируемое постоянное запоминающее устройство (EEPROM), флэш-память, магнитные или оптические носители хранения данных и т.п. Дополнительно или альтернативно, технологии могут быть реализованы, по меньшей мере, частично посредством машиночитаемой среды связи, которая переносит или передает код в форме инструкций или структур данных и которая может быть доступной, считываемой и/или приводимой в исполнение посредством компьютера.
Код может приводиться в исполнение посредством одного или более процессоров, например, одного или более процессоров цифровых сигналов (DSP), микропроцессоров общего назначения, специализированных интегральных схем (ASIC), программируемых пользователем вентильных матриц (FPGA) или других эквивалентных интегральных или дискретных логических схем. Соответственно, термин "процессор" при использовании в данном документе может означать любую вышеуказанную структуру или другую структуру, подходящую для реализации технологий, описанных в данном документе. Помимо этого, в некоторых аспектах функциональность, описанная в данном документе, может быть предоставлена в рамках специализированных программных модулей или аппаратных модулей, выполненных с возможностью кодирования или декодирования либо встроенных в комбинированный видеокодер-декодер (кодек). Кроме того, технологии могут быть полностью реализованы в одной или более схем или логических элементов.
Описаны разные аспекты раскрытия сущности. Технологии описаны в контексте сканирования преобразованных коэффициентов преобразованных видеоблоков, но также могут применяться к сканированию других типов коэффициентов видеоблоков. Например, если сканирование пиксельных значений или других типов непреобразованных коэффициентов или значений, ассоциированных с видеоблоками, реализовано, технологии этого раскрытия сущности могут применяться к такому сканированию. Эти и другие аспекты находятся в рамках объема прилагаемой формулы изобретения.

Claims (56)

1. Способ кодирования коэффициентов видеоблоков, при этом способ содержит этапы, на которых сохраняют статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования; подсчитывают видеоблоки, ассоциированные с каждым из режимов прогнозирования; сканируют значения коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования; оценивают данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования; определяют новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования; если новый порядок сканирования является идентичным предыдущему порядку сканирования, повышают пороговое значение данного одного из режимов сканирования; если новый порядок сканирования является отличным от предыдущего порядка сканирования, понижают пороговое значение данного одного из режимов прогнозирования; и энтропийно кодируют значения коэффициентов.
2. Способ по п.1, дополнительно содержащий этап, на котором определяют новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования.
3. Способ по п.2, дополнительно содержащий этап, на котором регулируют пороговое значение данного одного из режимов прогнозирования после регулирования данного порядка сканирования данного одного из режимов прогнозирования.
4. Способ по п.1, в котором сохранение статистики содержит для каждого из множества режимов прогнозирования этап, на котором сохраняют статистику, указывающую вероятности нулевых или ненулевых значений коэффициентов.
5. Способ по п.1, дополнительно содержащий этап, на котором сбрасывают значение счетчика, ассоциированное с данным одним из режимов прогнозирования.
6. Способ по п.1, в котором множество режимов прогнозирования содержат множество режимов внутреннего прогнозирования и множество режимов взаимного прогнозирования.
7. Способ по п.6, в котором режимы внутреннего прогнозирования содержат множество режимов внутреннего прогнозирования сигнала яркости 4×4, множество режимов внутреннего прогнозирования сигнала яркости 8×8, множество режимов внутреннего прогнозирования сигнала яркости 16×16 и множество режимов внутреннего прогнозирования сигнала цветности 8×8; и в котором режимы взаимного прогнозирования содержат режимы взаимного прогнозирования, соответствующие размеру блока 4×4 и размеру блока 8×8.
8. Способ по п.1, в котором энтропийное кодирование содержит кодирование переменной длины (CAVLC) или контекстно-адаптивное двоичное арифметическое кодирование (САВАС).
9. Способ по п.1, дополнительно содержащий этап, на котором формируют значения коэффициентов через преобразование видеоблоков из пиксельной области в преобразованную область.
10. Способ по п.1, в котором кодирование содержит этап, на котором кодируют, при этом сканирование значений коэффициентов видеоблоков содержит этап, на котором формируют одномерные векторы коэффициентов из двумерных блоков коэффициентов на основе порядков сканирования, заданных для каждого из режимов прогнозирования, при этом энтропийное кодирование содержит этап, на котором энтропийно кодируют одномерные векторы после сканирования значений коэффициентов.
11. Способ по п.1, в котором кодирование содержит этап, на котором декодируют, при этом сканирование значений коэффициентов видеоблоков содержит этап, на котором формируют двумерные блоки коэффициентов из одномерных векторов коэффициентов на основе порядков сканирования, заданных для каждого из режимов прогнозирования, при этом энтропийное кодирование содержит этап, на котором энтропийно декодируют одномерные векторы до сканирования значений коэффициентов.
12. Способ по п.1, дополнительно содержащий этап, на котором анализируют порядки сканирования, заданные для каждого из режимов прогнозирования, с предварительно установленным интервалом обновления.
13. Способ по п.1, при этом способ повторяют для каждой из множества кодированных единиц, которые формируют видеопоследовательность, причем способ дополнительно содержит этап, на котором инициализируют порядки сканирования, статистику и пороговые значения для каждого из режимов прогнозирования до повторения способа для каждой из множества кодированных единиц.
14. Устройство, которое кодирует коэффициенты видеоблоков, при этом устройство содержит модуль сканирования, который сохраняет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования; подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования; сканирует значения коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования; оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования; определяет новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования; если новый порядок сканирования является идентичным предыдущему порядку сканирования, повышает пороговое значение данного одного из режимов прогнозирования; если новый порядок сканирования является отличным от предыдущего порядка сканирования, понижает пороговое значение данного одного из режимов прогнозирования; и модуль энтропийного кодирования, который энтропийно кодирует значения коэффициентов.
15. Устройство по п.14, в котором модуль сканирования определяет новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования.
16. Устройство по п.15, в котором модуль сканирования регулирует пороговое значение данного одного из режимов прогнозирования после регулирования данного порядка сканирования данного одного из режимов прогнозирования.
17. Устройство по п.14, в котором модуль сканирования для каждого из множества режимов прогнозирования сохраняет статистику, указывающую вероятности нулевых или ненулевых значений коэффициентов.
18. Устройство по п.14, в котором модуль сканирования сбрасывает значение счетчика, ассоциированное с данным одним из режимов прогнозирования.
19. Устройство по п.14, в котором множество режимов прогнозирования содержит множество режимов внутреннего прогнозирования и множество режимов взаимного прогнозирования.
20. Устройство по п.19, в котором режимы внутреннего прогнозирования содержат множество режимов внутреннего прогнозирования сигнала яркости 4×4, множество режимов внутреннего прогнозирования сигнала яркости 8×8, множество режимов внутреннего прогнозирования сигнала яркости 16×16 и множество режимов внутреннего прогнозирования сигнала цветности 8×8; и в котором режимы взаимного прогнозирования содержат режимы взаимного прогнозирования, соответствующие размеру блока 4×4 и размеру блока 8×8.
21. Устройство по п.14, в котором модуль энтропийного кодирования выполняет кодирование переменной длины (CAVLC) или контекстно-адаптивное двоичное арифметическое кодирование (САВАС).
22. Устройство по п.14, дополнительно содержащее модуль преобразования, который формирует значения коэффициентов через преобразование видеоблоков из пиксельной области в преобразованную область.
23. Устройство по п.14, при этом устройство кодирует видеоблоки, причем модуль сканирования формирует одномерные векторы коэффициентов из двумерных блоков коэффициентов на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и при этом модуль энтропийного кодирования энтропийно кодирует одномерные векторы после того, как модуль сканирования сканирует значения коэффициентов.
24. Устройство по п.14, при этом устройство декодирует видеоблоки, причем модуль сканирования формирует двумерные блоки коэффициентов из одномерных векторов коэффициентов на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и при этом модуль энтропийного кодирования энтропийно декодирует одномерные векторы до сканирования посредством модуля сканирования значений коэффициентов.
25. Устройство по п.14, в котором модуль сканирования анализирует порядки сканирования, заданные для каждого из режимов прогнозирования, с предварительно установленным интервалом обновления.
26. Устройство по п.14, в котором модуль сканирования повторяет свои операции сохранения, подсчета, сканирования и оценки относительно каждой из множества кодированных единиц, которые формируют видеопоследовательность, и в котором модуль сканирования инициализирует порядки сканирования, статистику и пороговые значения для каждого из режимов прогнозирования до того, как модуль сканирования повторит свои операции сохранения, подсчета, сканирования и оценки для каждой из множества кодированных единиц.
27. Машиночитаемый носитель, содержащий инструкции, которые при выполнении в устройстве кодирования видео инструктируют устройству кодировать коэффициенты видеоблоков, при этом инструкции инструктируют устройству сохранять статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования; подсчитывать видеоблоки, ассоциированные с каждым из режимов прогнозирования; сканировать значения коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования; оценивать данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования; определять новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования; если новый порядок сканирования является идентичным предыдущему порядку сканирования, повышать пороговое значение данного одного из режимов прогнозирования; если новый порядок сканирования является отличным от предыдущего порядка сканирования, понижать пороговое значение данного одного из режимов прогнозирования; и энтропийно кодировать значения коэффициентов.
28. Машиночитаемый носитель по п.27, в котором инструкции инструктируют устройству определять новый порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования.
29. Машиночитаемый носитель по п.28, в котором инструкции инструктируют устройству регулировать пороговое значение данного одного из режимов прогнозирования после регулирования данного порядка сканирования данного одного из режимов прогнозирования.
30. Машиночитаемый носитель по п.27, в котором для каждого из множества режимов прогнозирования инструкции инструктируют устройству сохранять статистику, указывающую вероятности нулевых или ненулевых значений коэффициентов.
31. Машиночитаемый носитель по п.27, в котором инструкции инструктируют устройству сбрасывать значение счетчика, ассоциированное с данным одним из режимов прогнозирования.
32. Машиночитаемый носитель по п.27, в котором множество режимов прогнозирования содержат множество режимов внутреннего прогнозирования и множество режимов взаимного прогнозирования.
33. Машиночитаемый носитель по п.32, в котором режимы внутреннего прогнозирования содержат множество режимов внутреннего прогнозирования сигнала яркости 4×4, множество режимов внутреннего прогнозирования сигнала яркости 8×8, множество режимов внутреннего прогнозирования сигнала яркости 16×16 и множество режимов внутреннего прогнозирования сигнала цветности 8×8; и в котором режимы взаимного прогнозирования содержат режимы взаимного прогнозирования, соответствующие размеру блока 4×4 и размеру блока 8×8.
34. Машиночитаемый носитель по п.27, в котором модуль энтропийного кодирования выполняет кодирование переменной длины (CAVLC) или контекстно-адаптивное двоичное арифметическое кодирование (САВАС).
35. Машиночитаемый носитель по п.27, в котором инструкции инструктируют устройству формировать значения коэффициентов через преобразование видеоблоков из пиксельной области в преобразованную область.
36. Машиночитаемый носитель по п.27, в котором инструкции инструктируют устройству кодировать видеоблоки, при этом инструкции инструктируют устройству формировать одномерные векторы коэффициентов из двумерных блоков коэффициентов на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и энтропийно кодировать одномерные векторы после сканирования значений коэффициентов.
37. Машиночитаемый носитель по п.27, в котором инструкции инструктируют устройству декодировать видеоблоки, при этом инструкции инструктируют устройству формировать двумерные блоки коэффициентов из одномерных векторов коэффициентов на основе порядков сканирования, заданных для каждого из режимов прогнозирования, и энтропийно декодировать одномерные векторы до сканирования значений коэффициентов.
38. Машиночитаемый носитель по п.27, в котором инструкции инструктируют устройству анализировать порядки сканирования, заданные для каждого из режимов прогнозирования, с предварительно установленным интервалом обновления.
39. Машиночитаемый носитель по п.27, в котором инструкции инструктируют устройству повторять свои операции сохранения, подсчета, сканирования и оценки относительно каждой из множества кодированных единиц, которые формируют видеопоследовательность, и в котором инструкции инструктируют устройству инициализировать порядки сканирования, статистику и пороговые значения для каждого из режимов прогнозирования до того, как инструкции инструктируют устройству повторять свои операции сохранения, подсчета, сканирования и оценки для каждой из множества кодированных единиц.
40. Устройство, которое кодирует коэффициенты видеоблоков, при этом устройство содержит средство для сохранения статистики, ассоциированной со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования; средство для подсчета видеоблоков, ассоциированных с каждым из режимов прогнозирования; средство для сканирования значений коэффициентов видеоблоков на основе порядков сканирования, заданных для каждого из режимов прогнозирования; средство для оценки данного порядка сканирования, ассоциированного с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования; средство для определения нового порядка сканирования, ассоциированного с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования; средство для повышения порогового значения данного одного из режимов прогнозирования, если новый порядок сканирования является идентичным предыдущему порядку сканирования; средство для понижения порогового значения данного одного из режимов прогнозирования, если новый порядок сканирования является отличным от предыдущего порядка сканирования; и средство для энтропийного кодирования значений коэффициентов.
41. Устройство по п.40, дополнительно содержащее средство для определения нового порядка сканирования, ассоциированного с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования.
42. Устройство по п.41, дополнительно содержащее средство для регулирования порогового значения данного одного из режимов прогнозирования после регулирования данного порядка сканирования данного одного из режимов прогнозирования.
43. Устройство по п.40, в котором средство для сохранения статистики содержит для каждого из множества режимов прогнозирования средство для сохранения статистики, указывающей вероятности нулевых или ненулевых значений коэффициентов.
44. Устройство по п.40, дополнительно содержащее средство для сброса значения счетчика, ассоциированного с данным одним из режимов прогнозирования.
45. Устройство по п.40, в котором множество режимов прогнозирования содержат множество режимов внутреннего прогнозирования и множество режимов взаимного прогнозирования.
46. Устройство по п.45, в котором режимы внутреннего прогнозирования содержат множество режимов внутреннего прогнозирования сигнала яркости 4×4, множество режимов внутреннего прогнозирования сигнала яркости 8×8, множество режимов внутреннего прогнозирования сигнала яркости 16×16 и множество режимов внутреннего прогнозирования сигнала цветности 8×8; и в котором режимы взаимного прогнозирования содержат режимы взаимного прогнозирования, соответствующие размеру блока 4×4 и размеру блока 8×8.
47. Устройство по п.40, в котором средство для энтропийного кодирования содержит средство для кодирования переменной длины (CAVLC) или средство для контекстно-адаптивного двоичного арифметического кодирования (САВАС).
48. Устройство по п.40, дополнительно содержащее средство для формирования значений коэффициентов через преобразование видеоблоков из пиксельной области в преобразованную область.
49. Устройство по п.40, при этом устройство кодирует видеоблоки, причем средство для сканирования значений коэффициентов видеоблоков содержит средство для формирования одномерных векторов коэффициентов из двумерных блоков коэффициентов на основе порядков сканирования, заданных для каждого из режимов прогнозирования, причем средство для энтропийного кодирования содержит средство для энтропийного кодирования одномерных векторов после сканирования значений коэффициентов.
50. Устройство по п.40, при этом устройство декодирует видеоблоки, причем средство для сканирования значений коэффициентов видеоблоков содержит средство для формирования двумерных блоков коэффициентов из одномерных векторов коэффициентов на основе порядков сканирования, заданных для каждого из режимов прогнозирования, причем средство для энтропийного кодирования содержит средство для энтропийного декодирования одномерных векторов до сканирования значений коэффициентов.
51. Устройство по п.40, дополнительно содержащее средство для анализа порядков сканирования, заданных для каждого из режимов прогнозирования, с предварительно установленным интервалом обновления.
52. Устройство по п.40, в котором операции сохранения, подсчета, сканирования и оценки повторяются для каждой из множества кодированных единиц, которые формируют видеопоследовательность, при этом устройство дополнительно содержит средство для инициализации порядков сканирования, статистики и пороговых значений для каждого из режимов прогнозирования до повторения операций сохранения, подсчета, сканирования и оценки для каждой из множества кодированных единиц.
53. Устройство беспроводной связи, содержащее модуль сканирования, который сохраняет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования; подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования; сканирует значения коэффициентов видеоблоков из двумерных блоков в одномерные векторы на основе порядков сканирования, заданных для каждого из режимов прогнозирования; и оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования; модуль энтропийного кодирования, который энтропийно кодирует значения коэффициентов одномерных векторов; и беспроводное передающее устройство, которое отправляет поток битов, содержащий энтропийно кодированные значения коэффициентов.
54. Устройство беспроводной связи по п.53, при этом устройство представляет собой телефонное устройство беспроводной связи.
55. Устройство беспроводной связи, содержащее беспроводное приемное устройство, которое принимает поток битов, содержащий энтропийно кодированные значения коэффициентов видеоблоков в одномерных векторах; модуль энтропийного кодирования, который энтропийно декодирует значения коэффициентов видеоблоков; и модуль сканирования, который сохраняет статистику, ассоциированную со значениями коэффициентов видеоблоков, для каждого из множества режимов прогнозирования; подсчитывает видеоблоки, ассоциированные с каждым из режимов прогнозирования; сканирует значения коэффициентов видеоблоков из одномерных векторов в двумерные блоки на основе порядков сканирования, заданных для каждого из режимов прогнозирования; и оценивает данный порядок сканирования, ассоциированный с данным одним из режимов прогнозирования, на основе статистики данного одного из режимов прогнозирования, когда значение счетчика, ассоциированное с данным одним из режимов прогнозирования, удовлетворяет пороговому значению данного одного из режимов прогнозирования.
56. Устройство беспроводной связи по п.55, при этом устройство представляет собой телефонное устройство беспроводной связи.
RU2010101116/07A 2007-06-15 2008-06-12 Адаптивное сканирование коэффициентов при кодировании видео RU2447612C2 (ru)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US94447007P 2007-06-15 2007-06-15
US60/944,470 2007-06-15
US97976207P 2007-10-12 2007-10-12
US60/979,762 2007-10-12
US61/030,443 2008-02-21
US12/133,232 US8571104B2 (en) 2007-06-15 2008-06-04 Adaptive coefficient scanning in video coding
US12/133,232 2008-06-04

Publications (2)

Publication Number Publication Date
RU2010101116A RU2010101116A (ru) 2011-07-20
RU2447612C2 true RU2447612C2 (ru) 2012-04-10

Family

ID=40132292

Family Applications (4)

Application Number Title Priority Date Filing Date
RU2010101115/09A RU2434360C2 (ru) 2007-06-15 2008-06-12 Адаптивное кодирование режима прогнозирования видеоблоков
RU2010101116/07A RU2447612C2 (ru) 2007-06-15 2008-06-12 Адаптивное сканирование коэффициентов при кодировании видео
RU2010101085/07A RU2446615C2 (ru) 2007-06-15 2008-06-13 Адаптивное сканирование коэффициентов для кодирования видео
RU2010101053/07A RU2463729C2 (ru) 2007-06-15 2008-06-13 Отделимые направленные преобразования

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RU2010101115/09A RU2434360C2 (ru) 2007-06-15 2008-06-12 Адаптивное кодирование режима прогнозирования видеоблоков

Family Applications After (2)

Application Number Title Priority Date Filing Date
RU2010101085/07A RU2446615C2 (ru) 2007-06-15 2008-06-13 Адаптивное сканирование коэффициентов для кодирования видео
RU2010101053/07A RU2463729C2 (ru) 2007-06-15 2008-06-13 Отделимые направленные преобразования

Country Status (14)

Country Link
US (5) US8428133B2 (ru)
EP (3) EP2165543B1 (ru)
JP (4) JP5254324B2 (ru)
KR (3) KR101107867B1 (ru)
CN (3) CN101682770B (ru)
BR (3) BRPI0813351B1 (ru)
CA (3) CA2687260C (ru)
DK (1) DK2165543T3 (ru)
ES (1) ES2530796T3 (ru)
PL (1) PL2165543T3 (ru)
PT (1) PT2165543E (ru)
RU (4) RU2434360C2 (ru)
TW (3) TW200913727A (ru)
WO (3) WO2008157269A2 (ru)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2619888C2 (ru) * 2012-04-26 2017-05-19 Сони Корпорейшн Зависимый от режима коэффициент сканирования и преобразование направления для разных форматов дискретизации цвета
RU2624464C1 (ru) * 2013-07-24 2017-07-04 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи Порядки сканирования для кодирования без преобразования
US11240505B2 (en) 2017-11-09 2022-02-01 Interdigital Vc Holdings, Inc. Automated scanning order for sub-divided blocks
RU2786121C1 (ru) * 2017-04-13 2022-12-19 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ и устройство кодирования/декодирования изображений
US11729390B2 (en) 2017-04-13 2023-08-15 Lg Electronics Inc. Image encoding/decoding method and device therefor

Families Citing this family (271)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO326065B1 (no) * 2007-01-11 2008-09-08 Tandberg Telecom As Atte pixlers heltallstransform
US8045612B1 (en) * 2007-01-19 2011-10-25 Marvell International Ltd. Fast inverse integer transform for video decoding
US8238428B2 (en) * 2007-04-17 2012-08-07 Qualcomm Incorporated Pixel-by-pixel weighting for intra-frame coding
US8428133B2 (en) 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
CN107105257B (zh) 2007-06-29 2020-08-28 威勒斯媒体国际有限公司 图像编码装置、图像编码方法、图像译码装置、图像译码方法
WO2009032255A2 (en) * 2007-09-04 2009-03-12 The Regents Of The University Of California Hierarchical motion vector processing method, software and devices
US8331454B2 (en) * 2007-11-12 2012-12-11 Cisco Technology, Inc. Integer transform function for video compression systems
KR20090097013A (ko) * 2008-03-10 2009-09-15 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
KR101375668B1 (ko) * 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8542748B2 (en) 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
US20090245371A1 (en) * 2008-03-28 2009-10-01 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding information about intra-prediction mode of video
KR20090129926A (ko) * 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
KR100963424B1 (ko) * 2008-07-23 2010-06-15 한국전자통신연구원 스케일러블 영상 복호화기 및 그 제어 방법
US8000546B2 (en) * 2008-08-01 2011-08-16 National Cheng Kung University Adaptive scan method for image/video coding
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
US8619856B2 (en) * 2008-10-03 2013-12-31 Qualcomm Incorporated Video coding with large macroblocks
US8634456B2 (en) * 2008-10-03 2014-01-21 Qualcomm Incorporated Video coding with large macroblocks
US8483285B2 (en) * 2008-10-03 2013-07-09 Qualcomm Incorporated Video coding using transforms bigger than 4×4 and 8×8
KR20110106402A (ko) 2009-01-27 2011-09-28 톰슨 라이센싱 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치
KR101710619B1 (ko) * 2009-02-04 2017-02-28 삼성전자주식회사 단계적인 영상 부호화, 복호화 방법 및 장치
CN102308580B (zh) * 2009-02-05 2016-05-04 汤姆森特许公司 用于自适应模式视频编码和解码的方法和装置
KR101672456B1 (ko) * 2009-02-09 2016-11-17 삼성전자 주식회사 저복잡도 주파수 변환을 이용한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
WO2010091505A1 (en) * 2009-02-13 2010-08-19 Research In Motion Limited Modified entropy encoding for images and videos
US8634466B2 (en) * 2009-03-17 2014-01-21 Freescale Semiconductor, Inc. Video decoder plus a discrete cosine transform unit
KR101379185B1 (ko) * 2009-04-14 2014-03-31 에스케이 텔레콤주식회사 예측 모드 선택 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
US9113168B2 (en) 2009-05-12 2015-08-18 Lg Electronics Inc. Method and apparatus of processing a video signal
US8509309B2 (en) 2009-05-14 2013-08-13 Massachusetts Institute Of Technology Selecting transforms for compressing visual data
US8451903B2 (en) * 2009-05-14 2013-05-28 Massachusetts Institute Of Technology Selecting transforms for compressing visual data
CN101895739B (zh) * 2009-05-20 2012-12-19 深圳市融创天下科技股份有限公司 基于块统计特性的编码方法
US8660261B2 (en) * 2009-06-04 2014-02-25 Mediatek Singapore Pte. Ltd. System and apparatus for integrated video/image encoding/decoding and encryption/decryption
US8700410B2 (en) * 2009-06-18 2014-04-15 Texas Instruments Incorporated Method and system for lossless value-location encoding
US8873626B2 (en) * 2009-07-02 2014-10-28 Qualcomm Incorporated Template matching for video coding
CN101945270B (zh) * 2009-07-06 2013-06-19 联发科技（新加坡）私人有限公司 视频编码器、进行内部预测及进行视频数据压缩的方法
WO2011010959A1 (en) * 2009-07-23 2011-01-27 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for encoding and decoding of images
EP2457377A1 (en) * 2009-07-23 2012-05-30 Thomson Licensing Methods and apparatus for adaptive transform selection for video encoding and decoding
JP5700970B2 (ja) * 2009-07-30 2015-04-15 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ 画像シーケンスを表す符号化データストリームの復号方法と画像シーケンスの符号化方法
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101712097B1 (ko) * 2009-08-19 2017-03-03 삼성전자 주식회사 유연한 직교 변환에 기초한 영상 부호화, 복호화 방법 및 장치
JP5806219B2 (ja) * 2009-10-05 2015-11-10 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ビデオ符号化及び復号化における埋め込み量子化パラメータ調整方法及び装置
US8477845B2 (en) * 2009-10-16 2013-07-02 Futurewei Technologies, Inc. Predictive adaptive scan ordering for video coding
US20110090954A1 (en) * 2009-10-21 2011-04-21 Cohen Robert A Video Codes with Directional Transforms
CN102045560B (zh) 2009-10-23 2013-08-07 华为技术有限公司 一种视频编解码方法及设备
AU2014268181B2 (en) * 2009-10-28 2016-02-18 Samsung Electronics Co., Ltd. Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
KR20110045949A (ko) 2009-10-28 2011-05-04 삼성전자주식회사 회전 변환을 이용한 영상 부호화, 복호화 방법 및 장치
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
TWI396448B (zh) * 2009-10-30 2013-05-11 Hon Hai Prec Ind Co Ltd 熵解碼裝置
KR20110065089A (ko) * 2009-12-09 2011-06-15 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101441879B1 (ko) * 2009-12-09 2014-09-23 에스케이텔레콤 주식회사 영상 부호화 장치 및 방법, 및 거기에 이용되는 변환 부호화 장치 및 방법, 변환기저 생성장치 및 방법, 및 영상 복호화 장치 및 방법
KR20110065092A (ko) * 2009-12-09 2011-06-15 삼성전자주식회사 회전 변환을 이용한 영상 부호화, 복호화 방법 및 장치
KR20110068792A (ko) * 2009-12-16 2011-06-22 한국전자통신연구원 적응적 영상 부호화 장치 및 방법
CN102118613B (zh) * 2009-12-31 2012-11-21 华为技术有限公司 视频解码和编码方法及装置
TWI389577B (zh) * 2009-12-31 2013-03-11 Via Tech Inc 視訊解碼解塊之裝置與方法
JP5432412B1 (ja) * 2010-01-07 2014-03-05 株式会社東芝 動画像符号化装置及び動画像復号化装置
JP5597782B2 (ja) * 2010-01-07 2014-10-01 株式会社東芝 動画像符号化装置及び動画像復号化装置
JP5525650B2 (ja) * 2010-01-07 2014-06-18 株式会社東芝 動画像復号化装置、方法及びプログラム
JP5323209B2 (ja) * 2010-01-07 2013-10-23 株式会社東芝 動画像符号化装置及び動画像復号化装置
JP5908619B2 (ja) * 2010-01-07 2016-04-26 株式会社東芝 動画像符号化装置及び動画像復号化装置
WO2011083573A1 (ja) 2010-01-07 2011-07-14 株式会社 東芝 動画像符号化装置及び動画像復号化装置
JP5526277B2 (ja) * 2010-01-07 2014-06-18 株式会社東芝 動画像復号化装置、方法及びプログラム
JP5696248B2 (ja) * 2010-01-07 2015-04-08 株式会社東芝 動画像符号化装置及び動画像復号化装置
JP5432359B2 (ja) * 2010-01-07 2014-03-05 株式会社東芝 動画像符号化装置、方法及びプログラム
US8885714B2 (en) * 2010-01-14 2014-11-11 Texas Instruments Incorporated Method and system for intracoding in video encoding
US8792740B2 (en) * 2010-02-02 2014-07-29 Humax Holdings Co., Ltd. Image encoding/decoding method for rate-distortion optimization and apparatus for performing same
KR101495724B1 (ko) 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
WO2011108240A1 (ja) * 2010-03-01 2011-09-09 パナソニック株式会社 画像符号化方法および画像復号方法
KR101753273B1 (ko) * 2010-03-10 2017-07-03 톰슨 라이센싱 변환 선택을 갖는 비디오 코딩 및 디코딩을 위한 제약 변환 방법 및 장치
US8644375B2 (en) 2010-04-09 2014-02-04 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
CN102215391B (zh) * 2010-04-09 2013-08-28 华为技术有限公司 视频数据编码、解码方法及装置、变换处理方法及装置
US20110249741A1 (en) * 2010-04-09 2011-10-13 Jie Zhao Methods and Systems for Intra Prediction
CN102215390B (zh) * 2010-04-09 2014-07-09 华为技术有限公司 图像编解码处理方法和装置
CN102215388B (zh) * 2010-04-09 2013-11-06 华为技术有限公司 一种简化方向性变换的方法、装置和系统
US8705619B2 (en) * 2010-04-09 2014-04-22 Sony Corporation Directional discrete wavelet transform (DDWT) for video compression applications
US20110249743A1 (en) * 2010-04-09 2011-10-13 Jie Zhao Super-block for high performance video coding
US8619857B2 (en) 2010-04-09 2013-12-31 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
JP5914962B2 (ja) * 2010-04-09 2016-05-11 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
EP3703369B1 (en) 2010-04-13 2024-07-24 GE Video Compression, LLC Sample region merging
DK3435674T3 (da) 2010-04-13 2023-08-21 Ge Video Compression Llc Kodning af signifikanskort og transformationskoefficientblokke
CN106067983B (zh) 2010-04-13 2019-07-12 Ge视频压缩有限责任公司 解码数据流的方法、生成数据流的方法及解码器
CN106231337B (zh) 2010-04-13 2020-06-19 Ge视频压缩有限责任公司 解码器、解码方法、编码器以及编码方法
BR122020008249B1 (pt) 2010-04-13 2021-02-17 Ge Video Compression, Llc herança em amostra de arranjo em subdivisão multitree
WO2011127963A1 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Sample region merging
KR101791078B1 (ko) * 2010-04-16 2017-10-30 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
US9106933B1 (en) 2010-05-18 2015-08-11 Google Inc. Apparatus and method for encoding video using different second-stage transform
CN105791859B (zh) 2010-05-26 2018-11-06 Lg电子株式会社 用于处理视频信号的方法和设备
US8902978B2 (en) 2010-05-30 2014-12-02 Lg Electronics Inc. Enhanced intra prediction mode signaling
CN102281435B (zh) * 2010-06-11 2013-10-02 华为技术有限公司 编码方法、解码方法、编码装置、解码装置及编解码系统
US8396305B2 (en) 2010-07-09 2013-03-12 Sony Corporation Image compression utilizing ring-tree entropy coding and directional transforms
US9215470B2 (en) * 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
AU2010357291B2 (en) 2010-07-15 2015-01-15 Kabushiki Kaisha Toshiba Image encoding method and image decoding method
CN101895757A (zh) * 2010-07-15 2010-11-24 北京大学 预测残差块的重排序、逆重排序方法及系统
US8837577B2 (en) * 2010-07-15 2014-09-16 Sharp Laboratories Of America, Inc. Method of parallel video coding based upon prediction type
WO2012008925A1 (en) * 2010-07-15 2012-01-19 Agency For Science, Technology And Research Method, apparatus and computer program product for encoding video data
US8855188B2 (en) * 2010-07-15 2014-10-07 Sharp Laboratories Of America, Inc. Method of parallel video coding based on mapping
CN101895756B (zh) * 2010-07-15 2012-10-31 北京大学 视频图像块的编码、解码、重构方法及系统
JP6342116B2 (ja) 2010-07-15 2018-06-13 シャープ株式会社 イントラ予測モード推定装置
JP2012023632A (ja) 2010-07-15 2012-02-02 Sony Corp 符号化装置および符号化方法、並びに、復号装置および復号方法
US8873617B2 (en) * 2010-07-15 2014-10-28 Sharp Laboratories Of America, Inc. Method of parallel video coding based on same sized blocks
KR20120009618A (ko) * 2010-07-19 2012-02-02 에스케이 텔레콤주식회사 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치
JP2012028858A (ja) * 2010-07-20 2012-02-09 Sony Corp 画像処理装置及び画像処理方法
WO2012014461A1 (ja) * 2010-07-28 2012-02-02 パナソニック株式会社 符号化方法および復号化方法
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
US11284072B2 (en) 2010-08-17 2022-03-22 M&K Holdings Inc. Apparatus for decoding an image
US10136130B2 (en) * 2010-08-17 2018-11-20 M&K Holdings Inc. Apparatus for decoding an image
KR20120025111A (ko) * 2010-09-07 2012-03-15 에스케이 텔레콤주식회사 참조 화소들의 특성을 이용하여 예측모드 정보의 전송을 생략할 수 있는 화면 내 예측 부호화/복호화 장치 및 그 방법
KR101677480B1 (ko) * 2010-09-07 2016-11-21 에스케이 텔레콤주식회사 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치
US9154801B2 (en) * 2010-09-30 2015-10-06 Texas Instruments Incorporated Method and apparatus for diagonal scan and simplified coding of transform coefficients
CN102447895B (zh) * 2010-09-30 2013-10-02 华为技术有限公司 扫描方法及装置、反扫描方法及装置
US9378185B2 (en) 2010-09-30 2016-06-28 Texas Instruments Incorporated Transform and quantization architecture for video coding and decoding
US9313514B2 (en) * 2010-10-01 2016-04-12 Sharp Kabushiki Kaisha Methods and systems for entropy coder initialization
US8923395B2 (en) * 2010-10-01 2014-12-30 Qualcomm Incorporated Video coding using intra-prediction
US9532059B2 (en) 2010-10-05 2016-12-27 Google Technology Holdings LLC Method and apparatus for spatial scalability for video coding
KR20130054413A (ko) * 2010-10-05 2013-05-24 제너럴 인스트루먼트 코포레이션 특징 기반 비디오 코딩 방법 및 장치
US9641846B2 (en) 2010-10-22 2017-05-02 Qualcomm Incorporated Adaptive scanning of transform coefficients for video coding
US9497472B2 (en) * 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US8711940B2 (en) * 2010-11-29 2014-04-29 Mediatek Inc. Method and apparatus of motion vector prediction with extended motion vector predictor
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9288496B2 (en) 2010-12-03 2016-03-15 Qualcomm Incorporated Video coding using function-based scan order for transform coefficients
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
CN103262539A (zh) 2010-12-17 2013-08-21 三菱电机株式会社 运动图像编码装置、运动图像解码装置、运动图像编码方法以及运动图像解码方法
KR20120070479A (ko) 2010-12-21 2012-06-29 한국전자통신연구원 화면 내 예측 방향 정보 부호화/복호화 방법 및 그 장치
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US9049444B2 (en) * 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
US20120163472A1 (en) * 2010-12-22 2012-06-28 Qualcomm Incorporated Efficiently coding scanning order information for a video block in video coding
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
KR101739580B1 (ko) * 2010-12-30 2017-05-25 에스케이 텔레콤주식회사 적응적 스캔 장치 및 그 스캔 방법
US9490839B2 (en) 2011-01-03 2016-11-08 Qualcomm Incorporated Variable length coding of video block coefficients
US8768080B2 (en) 2011-01-04 2014-07-01 Blackberry Limited Coding of residual data in predictive compression
EP2661893B1 (en) * 2011-01-04 2020-11-25 BlackBerry Limited Coding of residual data in predictive compression
CN104811705B (zh) * 2011-01-06 2018-05-08 三星电子株式会社 视频的编码方法和装置及视频的解码方法和装置
EP4099700A1 (en) 2011-01-07 2022-12-07 Nokia Technologies Oy Motion prediction in video coding
PT4120686T (pt) * 2011-01-07 2023-09-07 Ntt Docomo Inc Procedimento para descodificação preditiva, sistema para descodificação preditiva e suporte de armazenamento não transitório legível por computador
US9807424B2 (en) * 2011-01-10 2017-10-31 Qualcomm Incorporated Adaptive selection of region size for identification of samples in a transition zone for overlapped block motion compensation
JP5850214B2 (ja) * 2011-01-11 2016-02-03 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
JP5781313B2 (ja) * 2011-01-12 2015-09-16 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
AU2015202844B2 (en) * 2011-01-12 2016-03-17 Ntt Docomo, Inc. Image predict coding method, image predict coding device, image predict coding program, image predict decoding method, image predict decoding device, and image predict decoding program
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US8811759B2 (en) * 2011-01-13 2014-08-19 Sony Corporation System and method for effectively performing an intra prediction procedure
US10080016B2 (en) * 2011-01-14 2018-09-18 Sony Corporation Codeword space reduction for intra chroma mode signaling for HEVC
US9232227B2 (en) 2011-01-14 2016-01-05 Sony Corporation Codeword space reduction for intra chroma mode signaling for HEVC
CN102595129B (zh) * 2011-01-14 2016-01-13 索尼公司 用于hevc的帧内色度模式信令的码字分配
US9497466B2 (en) * 2011-01-17 2016-11-15 Mediatek Inc. Buffering apparatus for buffering multi-partition video/image bitstream and related method thereof
US8990435B2 (en) 2011-01-17 2015-03-24 Mediatek Inc. Method and apparatus for accessing data of multi-tile encoded picture stored in buffering apparatus
US9380319B2 (en) * 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US8442338B2 (en) * 2011-02-28 2013-05-14 Sony Corporation Visually optimized quantization
FR2972588A1 (fr) 2011-03-07 2012-09-14 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
CN102685503B (zh) 2011-03-10 2014-06-25 华为技术有限公司 变换系数的编码方法、变换系数的解码方法，和装置
WO2012138032A1 (ko) * 2011-04-07 2012-10-11 엘지전자 주식회사 영상 정보 부호화 방법 및 복호화 방법
CN102238387B (zh) * 2011-05-25 2017-07-18 深圳市云宙多媒体技术有限公司 一种视频熵编码、熵解码方法、装置
KR101953522B1 (ko) * 2011-06-17 2019-02-28 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
CN102843560B (zh) * 2011-06-21 2015-01-21 华为技术有限公司 图像变换处理方法、设备和系统
FR2977111A1 (fr) 2011-06-24 2012-12-28 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US9167253B2 (en) 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
EP2727355A1 (en) * 2011-06-29 2014-05-07 Motorola Mobility LLC Methods and system for using a scan coding pattern during intra coding
US9445093B2 (en) * 2011-06-29 2016-09-13 Qualcomm Incorporated Multiple zone scanning order for video coding
US9516316B2 (en) 2011-06-29 2016-12-06 Qualcomm Incorporated VLC coefficient coding for large chroma block
US8929455B2 (en) * 2011-07-01 2015-01-06 Mitsubishi Electric Research Laboratories, Inc. Method for selecting transform types from mapping table for prediction modes
US9392301B2 (en) 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
US9338456B2 (en) 2011-07-11 2016-05-10 Qualcomm Incorporated Coding syntax elements using VLC codewords
US9756360B2 (en) 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
US9699456B2 (en) * 2011-07-20 2017-07-04 Qualcomm Incorporated Buffering prediction data in video coding
CN102447898B (zh) * 2011-08-26 2013-09-25 西安电子科技大学 用fpga实现klt变换的方法
KR101492105B1 (ko) * 2011-08-29 2015-02-11 주식회사 아이벡스피티홀딩스 Ａｍｖｐ 모드에서 영상 부호화 방법
GB2494468B (en) 2011-09-12 2014-01-15 Canon Kk Method and device for encoding or decoding information representing prediction modes
WO2013040287A1 (en) * 2011-09-15 2013-03-21 Vid Scale, Inc. Systems and methods for spatial prediction
KR101718954B1 (ko) * 2011-10-17 2017-03-22 주식회사 케이티 영상 부호화/복호화 방법 및 그 장치
CN108063943B (zh) 2011-10-17 2021-11-02 株式会社Kt 用解码装置对待解码的具有当前块的视频信号解码的方法
EP3675497B1 (en) * 2011-10-17 2021-12-29 Kabushiki Kaisha Toshiba Encoding method and decoding method
GB2561487B (en) 2011-10-18 2019-01-02 Kt Corp Method for encoding image, method for decoding image, image encoder, and image decoder
KR101542586B1 (ko) * 2011-10-19 2015-08-06 주식회사 케이티 영상 부호화/복호화 방법 및 그 장치
AU2015201781B2 (en) * 2011-10-31 2017-01-19 Samsung Electronics Co., Ltd. Method and apparatus for determining a context model for transform coefficient level entropy encoding and decoding
EP2740270A4 (en) 2011-10-31 2015-04-29 Mediatek Inc APPARATUS AND METHOD FOR BUILDING REFERENCED CONTEXT TABLES TO PERFORM AN ENTROPTIC DECODING OF A MULTI-TILE ENCODED IMAGE AND CORRESPONDING ENTROPY DECODER
PL3399760T3 (pl) 2011-10-31 2021-07-19 Samsung Electronics Co., Ltd. Sposób i urządzenie do określania modelu kontekstu do entropijnego kodowania poziomu współczynnika przekształcenia
KR20130049522A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
FR2982447A1 (fr) * 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
JP2013102297A (ja) 2011-11-07 2013-05-23 Canon Inc 画像符号化方法、画像符号化装置及びプログラム、画像復号方法、画像復号装置及びプログラム
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
JP5871628B2 (ja) * 2011-11-07 2016-03-01 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
TWI580264B (zh) * 2011-11-10 2017-04-21 Sony Corp Image processing apparatus and method
JP5899447B2 (ja) * 2011-11-21 2016-04-06 パナソニックＩｐマネジメント株式会社 画像処理装置および画像処理方法
CA2825767C (en) * 2011-12-21 2018-11-27 Panasonic Corporation Image coding method, image decoding method, image coding apparatus and image decoding apparatus
US8660374B1 (en) 2011-12-23 2014-02-25 Massachusetts Institute Of Technology Selecting transform paths for compressing visual data
AU2012200319B2 (en) * 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
CN103220506B (zh) 2012-01-19 2015-11-25 华为技术有限公司 一种编解码方法和设备
AU2012200345B2 (en) 2012-01-20 2014-05-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit
EP4391545A3 (en) 2012-01-20 2024-10-02 GE Video Compression, LLC Transform coefficient coding
US9451277B2 (en) * 2012-02-08 2016-09-20 Qualcomm Incorporated Restriction of prediction units in B slices to uni-directional inter prediction
US9363510B2 (en) * 2012-03-02 2016-06-07 Qualcomm Incorporated Scan-based sliding window in context derivation for transform coefficient coding
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
TW201401891A (zh) 2012-03-26 2014-01-01 Jvc Kenwood Corp 影像編碼裝置、影像編碼方法、影像編碼程式、送訊裝置、送訊方法、及送訊程式、以及影像解碼裝置、影像解碼方法、影像解碼程式、收訊裝置、收訊方法、及收訊程式
WO2013157791A1 (ko) * 2012-04-15 2013-10-24 삼성전자 주식회사 인터 예측의 참조영상을 결정하는 방법과 그 장치
US20130301713A1 (en) * 2012-05-14 2013-11-14 Qualcomm Incorporated Systems and methods for intra prediction video coding
CN108712652A (zh) 2012-06-29 2018-10-26 韩国电子通信研究院 视频编码方法和计算机可读介质
JP5885604B2 (ja) * 2012-07-06 2016-03-15 株式会社Ｎｔｔドコモ 動画像予測符号化装置、動画像予測符号化方法、動画像予測符号化プログラム、動画像予測復号装置、動画像予測復号方法及び動画像予測復号プログラム
US9344742B2 (en) * 2012-08-10 2016-05-17 Google Inc. Transform-domain intra prediction
US9319684B2 (en) 2012-08-21 2016-04-19 Qualcomm Incorporated Alternative transform in scalable video coding
US9538175B2 (en) * 2012-09-26 2017-01-03 Qualcomm Incorporated Context derivation for context-adaptive, multi-level significance coding
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
BR112015025151B1 (pt) * 2013-04-09 2022-11-29 Siemens Aktiengesellschaft Método de codificação, método de decodificação, método de codificação e decodificação, aparelho para codificação, aparelho para decodificação e codec para codificar e decodificar uma sequência de imagens digitais
JP5537695B2 (ja) * 2013-04-10 2014-07-02 株式会社東芝 画像復号化装置、方法およびプログラム
JP5535361B2 (ja) * 2013-04-10 2014-07-02 株式会社東芝 画像符号化装置、方法およびプログラム
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US9967594B2 (en) * 2013-06-28 2018-05-08 Mozilla Corporation Probability modeling of intra prediction modes
CN103402094A (zh) * 2013-08-05 2013-11-20 深圳市云宙多媒体技术有限公司 一种变换域色度帧内预测编解码方法及系统
CN103391443A (zh) * 2013-08-05 2013-11-13 深圳市云宙多媒体技术有限公司 一种大尺寸块的亮度变换域帧内预测编解码方法及系统
JP2015115614A (ja) * 2013-12-06 2015-06-22 日本電信電話株式会社 変換処理方法、逆変換処理方法、変換処理装置、逆変換処理装置、変換処理プログラム及び逆変換処理プログラム
US10362336B2 (en) 2014-03-25 2019-07-23 Qualcomm Incorporated Palette predictor signaling with run length code for video coding
JP5622954B2 (ja) * 2014-04-17 2014-11-12 株式会社東芝 画像復号化装置、方法およびプログラム
CN103974076B (zh) * 2014-05-19 2018-01-12 华为技术有限公司 图像编解码方法和设备、系统
JP5925855B2 (ja) * 2014-09-17 2016-05-25 株式会社東芝 画像復号化装置、方法およびプログラム、第１のプログラムおよび第２のプログラム、サーバシステムならびにダウンロード制御方法
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
JP5775959B2 (ja) * 2014-11-07 2015-09-09 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
KR20170118728A (ko) * 2015-02-17 2017-10-25 엘지전자 주식회사 적응적 스캔 오더를 이용하여 비디오 신호를 인코딩， 디코딩하는 방법 및 장치
JP6042478B2 (ja) * 2015-04-01 2016-12-14 株式会社東芝 画像復号化装置
WO2016167538A1 (ko) * 2015-04-12 2016-10-20 엘지전자(주) 비디오 신호의 인코딩, 디코딩 방법 및 그 장치
JP6038243B2 (ja) * 2015-07-15 2016-12-07 株式会社Ｎｔｔドコモ 画像予測復号方法及び画像予測復号装置
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US9699461B2 (en) * 2015-08-14 2017-07-04 Blackberry Limited Scaling in perceptual image and video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US10491922B2 (en) 2015-09-29 2019-11-26 Qualcomm Incorporated Non-separable secondary transform for video coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
CN108605130B (zh) * 2015-11-27 2021-05-11 联发科技股份有限公司 一种用于对与区块相关的符号进行熵编解码的方法和装置
CN111526361B (zh) * 2016-02-06 2022-05-13 华为技术有限公司 图像编解码方法及装置
KR102210230B1 (ko) 2016-02-12 2021-01-29 후아웨이 테크놀러지 컴퍼니 리미티드 스캔 순서 선택을 위한 방법 및 장치
RU2706228C1 (ru) 2016-02-12 2019-11-15 Хуавей Текнолоджиз Ко., Лтд. Способ и устройство выбора порядка сканирования
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
US10708164B2 (en) * 2016-05-03 2020-07-07 Qualcomm Incorporated Binarizing secondary transform index
KR102331933B1 (ko) 2016-05-12 2021-11-29 엘지전자 주식회사 계수 유도 복원을 이용하여 비디오 신호를 처리하는 방법 및 장치
WO2017195917A1 (ko) * 2016-05-12 2017-11-16 엘지전자 주식회사 비디오 코딩 시스템에서 인트라 예측 방법 및 장치
RU2020129092A (ru) * 2016-05-13 2020-10-05 Сони Корпорейшн Устройство и способ обработки изображения
WO2018012830A1 (ko) * 2016-07-13 2018-01-18 한국전자통신연구원 영상 부호화/복호화 방법 및 장치
WO2018026028A1 (ko) * 2016-08-02 2018-02-08 엘지전자(주) 서브 계수 그룹을 이용하여 레지듀얼 신호를 인코딩, 디코딩하는 방법 및 장치
JP6310034B2 (ja) * 2016-10-20 2018-04-11 株式会社東芝 復号装置、復号方法および復号プログラム
JP6310992B2 (ja) * 2016-11-01 2018-04-11 株式会社Ｎｔｔドコモ 画像予測復号方法及び画像予測復号装置
CN106507111B (zh) * 2016-11-17 2019-11-15 上海兆芯集成电路有限公司 使用残差补偿的视频编码方法以及使用该方法的装置
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
CN108933941A (zh) * 2017-05-26 2018-12-04 富士通株式会社 图像编码方法和装置以及图像解码方法和装置
US10356411B2 (en) 2017-05-30 2019-07-16 Google Llc Adaptation of scan order entropy coding
US10326994B2 (en) * 2017-08-15 2019-06-18 Google Llc Modifying a scan order to limit scan distance
KR102535361B1 (ko) 2017-10-19 2023-05-24 삼성전자주식회사 머신 러닝을 사용하는 영상 부호화기 및 그것의 데이터 처리 방법
MX2020005236A (es) * 2017-11-24 2020-08-24 Sony Corp Aparato y metodo de procesamiento de imagenes.
US10382758B2 (en) * 2017-12-15 2019-08-13 Google Llc Transform block-level scan order selection for video coding
CN115834876A (zh) 2017-12-21 2023-03-21 Lg电子株式会社 解码和编码设备、存储比特流的介质和数据发送设备
CN108259897B (zh) * 2018-01-23 2021-08-27 北京易智能科技有限公司 一种基于深度学习的帧内编码优化方法
TWI749297B (zh) 2018-02-28 2021-12-11 弗勞恩霍夫爾協會 合成式預測及限制性合併技術
JP6486528B2 (ja) * 2018-03-19 2019-03-20 株式会社Ｎｔｔドコモ 画像予測復号方法及び画像予測復号装置
WO2019190284A1 (ko) * 2018-03-29 2019-10-03 엘지전자 주식회사 비디오 압축을 위한 변환 커널의 저복잡도 연산을 수행하는 방법 및 장치
CN118748715A (zh) 2018-06-21 2024-10-08 株式会社Kt 对图像进行解码或编码的方法和传送压缩视频数据的装置
DK3815377T3 (da) 2018-07-16 2023-04-03 Huawei Tech Co Ltd Videokoder, videoafkoder og tilsvarende kodnings- og afkodningsfremgangsmåder
PL3723373T3 (pl) * 2018-09-02 2023-11-06 Lg Electronics Inc. Sposób dekodowania sygnału obrazu, sposób kodowania sygnału obrazu i nośnik danych
CN115037934B (zh) * 2018-09-02 2024-04-26 Lg电子株式会社 用于图像信号编码和解码的方法及计算机可读记录介质
CN109345177B (zh) * 2018-10-20 2022-03-18 广东三胜电器股份有限公司 一种基于云视频信息处理的冷链食品物流可视化方法
WO2020087324A1 (zh) * 2018-10-31 2020-05-07 富士通株式会社 图像编码方法、装置以及电子设备
US11012711B2 (en) 2018-11-29 2021-05-18 Tencent America LLC Adaptive most probable modes for multiple reference line intra prediction
US11102513B2 (en) * 2018-12-06 2021-08-24 Tencent America LLC One-level transform split and adaptive sub-block transform
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
KR20200084300A (ko) 2019-01-02 2020-07-10 디지털인사이트 주식회사 영상 복호화 방법, 영상 부호화 방법, 영상 복호화 장치, 영상 부호화 장치 및 컴퓨터 판독 가능한 기록 매체
CN118474371A (zh) 2019-02-19 2024-08-09 Lg 电子株式会社 在视频编译系统中使用残差信息的视频解码方法及其设备
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression
EP3975556A4 (en) 2019-06-19 2022-08-03 Lg Electronics Inc. IMAGE DECODING METHOD FOR PERFORMING INTER-PREDICTION WHEN THE CURRENT BLOCK PREDICTION MODE CANNOT FINALLY BE SELECTED AND ASSOCIATED DEVICE
CN110267041B (zh) * 2019-06-28 2021-11-09 Oppo广东移动通信有限公司 图像编码方法、装置、电子设备和计算机可读存储介质
US11800110B2 (en) * 2021-04-20 2023-10-24 Tencent America LLC Adaptive scanning with multiple transform selection
US11838498B2 (en) * 2021-06-28 2023-12-05 Tencent America LLC Harmonized design for intra bi-prediction and multiple reference line selection
CN113873252B (zh) * 2021-09-27 2023-12-19 上海哔哩哔哩科技有限公司 图像处理方法及装置、电子设备和存储介质
CN116600123B (zh) * 2023-07-17 2023-11-07 北京中星微人工智能芯片技术有限公司 视频编码方法及装置、视频解码方法及装置、电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2119727C1 (ru) * 1993-03-01 1998-09-27 Сони Корпорейшн Способы и устройства обработки набора коэффициентов преобразования, способы и устройства обратного ортогонального преобразования набора коэффициентов преобразования, способы и устройства для уплотнения и расширения сигнала движущегося изображения, носитель записи уплотненного сигнала, представляющего движущееся изображение
RU2127962C1 (ru) * 1994-01-12 1999-03-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования изображения
RU2005113308A (ru) * 2002-10-03 2006-01-20 Нокиа Корпорейшн (Fi) Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков
EP1768415A1 (en) * 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive scan order of DCT coefficients and its signaling
WO2007046644A1 (en) * 2005-10-21 2007-04-26 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
RU2005137246A (ru) * 2004-12-31 2007-06-10 Майкрософт Корпорейшн (Us) Адаптивный порядок сканирования коэффициентов

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE1000643A5 (fr) * 1987-06-05 1989-02-28 Belge Etat Procede de codage de signaux d'image.
JPH01155678A (ja) 1987-12-11 1989-06-19 Matsushita Electric Ind Co Ltd 半導体発光装置
US5136371A (en) * 1990-03-15 1992-08-04 Thomson Consumer Electronics, Inc. Digital image coding using random scanning
EP0586225B1 (en) 1992-08-31 1998-12-23 Victor Company Of Japan, Ltd. Orthogonal transform coding apparatus and decoding apparatus
TW297202B (ru) 1993-10-13 1997-02-01 Rca Thomson Licensing Corp
KR0178198B1 (ko) 1995-03-28 1999-05-01 배순훈 영상 신호 부호화 장치
US5721822A (en) 1995-07-21 1998-02-24 Intel Corporation Run-length encoding/decoding video signals using scan patterns explicitly encoded into bitstreams
US5790706A (en) 1996-07-03 1998-08-04 Motorola, Inc. Method and apparatus for scanning of transform coefficients
JP3208101B2 (ja) * 1996-11-07 2001-09-10 松下電器産業株式会社 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
KR100425615B1 (ko) * 1996-11-07 2004-04-01 마쯔시다덴기산교 가부시키가이샤 부호화 방법 및 장치와 복호화 방법 및 장치
JP2002232887A (ja) 1996-11-07 2002-08-16 Matsushita Electric Ind Co Ltd 画像符号化方法および画像符号化装置並びに画像復号化方法および画像復号化装置
JPH10271505A (ja) 1997-03-25 1998-10-09 Oki Electric Ind Co Ltd 信号処理装置、符号化回路および復号回路
US5995055A (en) * 1997-06-30 1999-11-30 Raytheon Company Planar antenna radiating structure having quasi-scan, frequency-independent driving-point impedance
EP0895424B1 (en) 1997-07-31 2007-10-31 Victor Company of Japan, Ltd. digital video signal inter-block predictive encoding/decoding apparatus and method providing high efficiency of encoding.
JP2900998B2 (ja) * 1997-07-31 1999-06-02 日本ビクター株式会社 ブロック間内挿予測符号化装置、復号化装置、符号化方法及び復号化方法
JP4226172B2 (ja) 1998-11-24 2009-02-18 株式会社ハイニックスセミコンダクター 適応的変換方法を用いる映像圧縮符号化装置および復号化装置ならびにその方法
CA2388095A1 (en) 1999-10-22 2001-05-03 Activesky, Inc. An object oriented video system
US6724818B1 (en) 2000-07-17 2004-04-20 Telefonaktiebolaget Lm Ericsson (Publ) Alternative block orders for better prediction
CN1142683C (zh) 2000-10-13 2004-03-17 清华大学 无转置行列分离二维离散余弦正反变换电路及其方法
JP2002135126A (ja) 2000-10-26 2002-05-10 Seiko Epson Corp 半導体装置及びこれを用いた電子機器
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
KR100468844B1 (ko) 2002-01-07 2005-01-29 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
JP4447197B2 (ja) * 2002-01-07 2010-04-07 三菱電機株式会社 動画像符号化装置および動画像復号装置
BR0304545A (pt) * 2002-01-14 2004-11-03 Nokia Corp Método de codificação das imagens em uma sequência de vìdeo digital para fornecer os dados de vìdeo codificados, codificador de vìdeo, método de decodificação dos dados indicativos de uma sequência de vìdeo digital, decodificador de vìdeo, e, sistema de decodificação de vìdeo
JP4510465B2 (ja) 2002-01-22 2010-07-21 ノキア コーポレイション イメージ／ビデオ符号器及び／又は復号器における変換係数の符号化
US6757576B2 (en) * 2002-02-05 2004-06-29 Gcc, Inc. System and method for drawing and manufacturing bent pipes
KR100508798B1 (ko) 2002-04-09 2005-08-19 엘지전자 주식회사 쌍방향 예측 블록 예측 방법
US7170937B2 (en) * 2002-05-01 2007-01-30 Texas Instruments Incorporated Complexity-scalable intra-frame prediction technique
EP2860979A1 (en) * 2002-05-28 2015-04-15 Sharp Kabushiki Kaisha Method and systems for image intra-prediction mode estimation, communication, and organization
RU2314656C2 (ru) 2002-06-11 2008-01-10 Нокиа Корпорейшн Внутреннее кодирование, основанное на пространственном прогнозировании
AU2003281133A1 (en) * 2002-07-15 2004-02-02 Hitachi, Ltd. Moving picture encoding method and decoding method
US7463782B2 (en) 2002-11-05 2008-12-09 Canon Kabushiki Kaisha Data encoding with an amplitude model and path between the data and corresponding decoding
FI116710B (fi) 2002-12-20 2006-01-31 Oplayo Oy Kuvien koodausmenetelmä ja -järjestely
KR100750110B1 (ko) 2003-04-22 2007-08-17 삼성전자주식회사 ４×４인트라 휘도 예측 모드 결정방법 및 장치
JP4617644B2 (ja) * 2003-07-18 2011-01-26 ソニー株式会社 符号化装置及び方法
JP3756897B2 (ja) 2003-07-30 2006-03-15 株式会社東芝 動画像符号化装置及び動画像符号化方法
US7289562B2 (en) 2003-08-01 2007-10-30 Polycom, Inc. Adaptive filter to improve H-264 video quality
US20050036549A1 (en) 2003-08-12 2005-02-17 Yong He Method and apparatus for selection of scanning mode in dual pass encoding
BRPI0413988A (pt) * 2003-08-26 2006-11-07 Thomson Licensing método e aparelho para decodificar blocos intra-inter codificador hìbridos
US7688894B2 (en) * 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
JP4127818B2 (ja) 2003-12-24 2008-07-30 株式会社東芝 動画像符号化方法及びその装置
KR20050068207A (ko) * 2003-12-29 2005-07-05 엘지.필립스 엘시디 주식회사 ２-블록 레이저 마스크 및 이를 이용한 결정화방법
EP1558039A1 (en) * 2004-01-21 2005-07-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating/evaluating prediction information in picture signal encoding/decoding
JP4542447B2 (ja) * 2005-02-18 2010-09-15 株式会社日立製作所 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法
US8731054B2 (en) 2004-05-04 2014-05-20 Qualcomm Incorporated Method and apparatus for weighted prediction in predictive frames
JP2006005659A (ja) * 2004-06-17 2006-01-05 Canon Inc 画像符号化装置及びその方法
US8369402B2 (en) 2004-06-17 2013-02-05 Canon Kabushiki Kaisha Apparatus and method for prediction modes selection based on image formation
US7706443B2 (en) 2005-03-11 2010-04-27 General Instrument Corporation Method, article of manufacture, and apparatus for high quality, fast intra coding usable for creating digital video content
TW200704202A (en) 2005-04-12 2007-01-16 Nokia Corp Method and system for motion compensated fine granularity scalable video coding with drift control
CN102176754B (zh) 2005-07-22 2013-02-06 三菱电机株式会社 图像编码装置和方法、以及图像解码装置和方法
US7933337B2 (en) * 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
JP2007053561A (ja) 2005-08-17 2007-03-01 Matsushita Electric Ind Co Ltd 画像符号化装置および画像符号化方法
EP1958453B1 (en) 2005-11-30 2017-08-09 Koninklijke Philips N.V. Encoding method and apparatus applying coefficient reordering
US7529484B2 (en) 2005-12-14 2009-05-05 Nec Laboratories America, Inc. Triplexer transceiver using parallel signal detection
CN1801940A (zh) 2005-12-15 2006-07-12 清华大学 整型变换电路和整型变换方法
US8000539B2 (en) 2005-12-21 2011-08-16 Ntt Docomo, Inc. Geometrical image representation and compression
US20080008246A1 (en) * 2006-07-05 2008-01-10 Debargha Mukherjee Optimizing video coding
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8428133B2 (en) 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
EP2422520A1 (en) 2009-04-20 2012-02-29 Dolby Laboratories Licensing Corporation Adaptive interpolation filters for multi-layered video delivery
US9641846B2 (en) 2010-10-22 2017-05-02 Qualcomm Incorporated Adaptive scanning of transform coefficients for video coding

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2119727C1 (ru) * 1993-03-01 1998-09-27 Сони Корпорейшн Способы и устройства обработки набора коэффициентов преобразования, способы и устройства обратного ортогонального преобразования набора коэффициентов преобразования, способы и устройства для уплотнения и расширения сигнала движущегося изображения, носитель записи уплотненного сигнала, представляющего движущееся изображение
RU2127962C1 (ru) * 1994-01-12 1999-03-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования изображения
RU2005113308A (ru) * 2002-10-03 2006-01-20 Нокиа Корпорейшн (Fi) Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков
RU2005137246A (ru) * 2004-12-31 2007-06-10 Майкрософт Корпорейшн (Us) Адаптивный порядок сканирования коэффициентов
EP1768415A1 (en) * 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive scan order of DCT coefficients and its signaling
WO2007046644A1 (en) * 2005-10-21 2007-04-26 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MARTA KARCZEWICZ, Improved Intra Coding, ITU - Telecommunications Standardization Sector STUDY GROUP 16 Question 6 Video Coding Experts Group (VCEG), *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2619888C2 (ru) * 2012-04-26 2017-05-19 Сони Корпорейшн Зависимый от режима коэффициент сканирования и преобразование направления для разных форматов дискретизации цвета
RU2624464C1 (ru) * 2013-07-24 2017-07-04 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи Порядки сканирования для кодирования без преобразования
US10171818B2 (en) 2013-07-24 2019-01-01 Microsoft Technology Licensing, Llc Scanning orders for non-transform coding
RU2786121C1 (ru) * 2017-04-13 2022-12-19 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ и устройство кодирования/декодирования изображений
US11729390B2 (en) 2017-04-13 2023-08-15 Lg Electronics Inc. Image encoding/decoding method and device therefor
US11240505B2 (en) 2017-11-09 2022-02-01 Interdigital Vc Holdings, Inc. Automated scanning order for sub-divided blocks

Also Published As

Publication number Publication date
US20080310507A1 (en) 2008-12-18
US20140112387A1 (en) 2014-04-24
TW200913727A (en) 2009-03-16
WO2008157431A3 (en) 2009-02-19
KR20100029246A (ko) 2010-03-16
WO2008157431A8 (en) 2010-03-04
CA2687263C (en) 2015-10-20
US20080310512A1 (en) 2008-12-18
JP5575940B2 (ja) 2014-08-20
CN101682770A (zh) 2010-03-24
RU2010101115A (ru) 2011-07-20
JP5254324B2 (ja) 2013-08-07
BRPI0813345A2 (pt) 2015-08-11
WO2008157269A3 (en) 2009-03-19
DK2165543T3 (en) 2015-02-23
US9578331B2 (en) 2017-02-21
RU2010101116A (ru) 2011-07-20
US8488668B2 (en) 2013-07-16
WO2008157360A2 (en) 2008-12-24
CN101743751B (zh) 2013-05-01
CA2687263A1 (en) 2008-12-24
BRPI0813345B1 (pt) 2021-01-12
RU2463729C2 (ru) 2012-10-10
CA2687260C (en) 2013-08-27
US8619853B2 (en) 2013-12-31
TWI401959B (zh) 2013-07-11
US20080310504A1 (en) 2008-12-18
KR101091479B1 (ko) 2011-12-07
CA2687260A1 (en) 2008-12-24
WO2008157431A2 (en) 2008-12-24
CA2687725A1 (en) 2008-12-24
EP2168381A2 (en) 2010-03-31
RU2434360C2 (ru) 2011-11-20
JP2010530188A (ja) 2010-09-02
JP2010530190A (ja) 2010-09-02
WO2008157269A2 (en) 2008-12-24
RU2010101085A (ru) 2011-07-27
KR101161065B1 (ko) 2012-06-28
JP2010530184A (ja) 2010-09-02
BRPI0813351B1 (pt) 2020-09-15
KR20100029837A (ko) 2010-03-17
BRPI0813349A2 (pt) 2015-11-03
TW200915880A (en) 2009-04-01
US8520732B2 (en) 2013-08-27
RU2010101053A (ru) 2011-07-20
ES2530796T3 (es) 2015-03-05
KR20100029838A (ko) 2010-03-17
BRPI0813351A2 (pt) 2015-08-11
EP2172026A2 (en) 2010-04-07
CN101803386A (zh) 2010-08-11
TW200913723A (en) 2009-03-16
RU2446615C2 (ru) 2012-03-27
US20130044812A1 (en) 2013-02-21
EP2165543B1 (en) 2014-12-17
WO2008157360A3 (en) 2009-03-26
PT2165543E (pt) 2015-02-24
PL2165543T3 (pl) 2015-04-30
US8428133B2 (en) 2013-04-23
KR101107867B1 (ko) 2012-02-09
JP2013153463A (ja) 2013-08-08
CN101743751A (zh) 2010-06-16
CN101682770B (zh) 2012-07-04
EP2165543A2 (en) 2010-03-24

Similar Documents

Publication Publication Date Title
RU2447612C2 (ru) Адаптивное сканирование коэффициентов при кодировании видео
EP2165542B1 (en) Adaptive coefficient scanning in video coding
KR101214148B1 (ko) 비디오 블록의 인터리빙된 서브?블록들의 엔트로피 코딩
JP5290325B2 (ja) Ｃａｂａｃコーダのためのレート歪みモデリングに基づいた量子化
JP5405596B2 (ja) ビデオのコーディングの際の、アクティビティメトリックに基づくフィルタ予測
TWI492634B (zh) 根據內容調適性二進制算數寫碼之寫碼器之二遍量化
US8483285B2 (en) Video coding using transforms bigger than 4×4 and 8×8
KR101168843B1 (ko) 수평 및 수직 대칭에 기초한 필터 계수들의 비디오 코딩
RU2497303C2 (ru) Видео кодирование с использованием преобразования больше чем 4×4 и 8×8
KR101600615B1 (ko) 비디오 코딩에서 직사각형 변환을 스캐닝하기 위한 장치 및 방법
CN101690227A (zh) 用于对子带进行熵译码的子带扫描技术
JP2013515448A (ja) キャッシュヒットを向上させるための復号器内での時間的及び空間的ビデオブロックの再順序付け

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20171212

PC41 Official registration of the transfer of exclusive right

Effective date: 20211203