RU2565505C2 - Способ и устройство для кодирования и декодирования коэффициентов преобразования - Google Patents
Способ и устройство для кодирования и декодирования коэффициентов преобразования Download PDFInfo
- Publication number
- RU2565505C2 RU2565505C2 RU2013145307/08A RU2013145307A RU2565505C2 RU 2565505 C2 RU2565505 C2 RU 2565505C2 RU 2013145307/08 A RU2013145307/08 A RU 2013145307/08A RU 2013145307 A RU2013145307 A RU 2013145307A RU 2565505 C2 RU2565505 C2 RU 2565505C2
- Authority
- RU
- Russia
- Prior art keywords
- coefficients
- transform coefficients
- map
- conversion
- zero
- Prior art date
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/117—Filters, e.g. for pre-processing or post-processing
-
- 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
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Изобретение относится к технологиям кодирования/декодирования видеоданных. Техническим результатом является повышение эффективности кодирования/декодирования коэффициентов преобразования. Предложен способ для кодирования коэффициентов преобразования. Способ содержит этап, на котором кодируют коэффициенты преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодируют установленное число коэффициентов преобразования в каждой группе, пока не будет кодирована последняя группа блока коэффициентов преобразования. Далее согласно способу сохраняют полученную карту ненулевых коэффициентов преобразования, абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования. Когда кодируют последнюю группу, после получения карты ненулевых коэффициентов преобразования, кодированных в последней группе, кодируют сохраненную карту ненулевых коэффициентов преобразования и карту ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов. 4 н. и 12 з.п. ф-лы, 6 ил.
Description
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к области технологий обработки видео и, в частности, к способу и устройству для кодирования и декодирования коэффициентов преобразования.
УРОВЕНЬ ТЕХНИКИ
Энтропийное (статистическое) кодирование в традиционных технологиях кодирования видео, в основном, принимает кодирование длин серий и арифметическое кодирование. Например, в стандарте кодирования H.264 применяют контекстно-адаптивный кодер с переменной длиной кодового слова (контекстно-зависимый адаптивный кодер с переменной длиной кодового слова, CAVLC) и контекстно-адаптивный двоичный арифметический кодер (контекстно-зависимый адаптивный двоичный арифметический кодер, CABAC). Два режима энтропийного кодирования полностью используют корреляцию между кодированной информацией и информацией, которая следует в текущий момент. В частности, кодовая таблица или вероятностная модель информации, которую следует кодировать в текущий момент, строится с использованием кодированной информации, что называют контекстно-зависимым энтропийным кодированием. Благодаря использованию концепции арифметического кодирования, CABAC обладает более высокой эффективностью кодирования, чем CAVLC, но является намного сложнее. Вследствие использования контекстной информации текущая информация кодирования не может быть кодирована, пока полностью не кодирована смежная информация кодирования, в то время как параллельные операции не могут быть выполнены. В результате, алгоритм энтропийного кодирования становится критическим элементом при кодировании и декодировании. Для повышения эффективности кодирования создаваемый стандарт видеокодирования, Высокоэффективное Видеокодирование (HEVC), который является стандартом сжатия видео следующего поколения, предлагает следующие процедуры арифметического кодирования:
A. Кодировать карту ненулевых коэффициентов преобразования (карту значимости). На данном этапе полный блок коэффициентов преобразования, который должен быть кодирован, кодируется в предварительно определенном порядке сканирования, который также называют режимом широкодиапазонного сканирования, например, широкодиапазонным Z-образным (зигзагообразным) режимом; при этом предварительно определенный порядок сканирования также может быть порядком сканирования в широкодиапазонном вертикальном или широкодиапазонном горизонтальном режиме, и, соответственно, когда кодирование выполняется последовательно в субблочном режиме, применяется порядок сканирования в узкодиапазонном вертикальном режиме или узкодиапазонном горизонтальном режиме.
В процедуре выполнения этапа A каждая частота соответствует позиции на карте. Когда частота равна 0, значение соответствующей позиции на карте равно 0; когда частота имеет ненулевое значение, значение соответствующей позиции на карте равно 1. Кроме того, выполняется оценка, является ли текущая частота последней ненулевой частотой. Если текущая частота является последней ненулевой частотой, то значение соответствующей позиции равно 11 (две 1, а не одиннадцать); иначе, значение позиции равно 10 (1 и 0, а не десять). В процедуре кодирования карты, если в последовательности 0 (нулей) и 1 (единиц), представляющей карту, появляется 11, то определяется, что блок коэффициентов преобразования кодирован полностью.
B. Кодировать карту (карту) коэффициентов преобразования (коэффициентов) больше 1 в субблочном режиме. На данном этапе карта субблоков больше 1 в полном блоке коэффициентов преобразования кодируется в предварительно определенном порядке сканирования, который называют также режимом узкодиапазонного сканирования, например, узкокодиапазонным зигзагообразным режимом.
C. Кодировать абсолютные значения коэффициентов больше 1 в субблочном режиме с использованием узкокодиапазонного зигзагообразного режима.
D. Кодировать положительный и отрицательный знаки ненулевых коэффициентов в субблочном режиме и с использованием узкокодиапазонного зигзагообразного режима. Вышеупомянутые этапы В-D выполняются циклически, пока все субблоки не будут кодированы полностью.
На вышеприведенных этапах субблочный режим задают при использовании блока 8×8 коэффициентов преобразования, например, следующим образом: сначала кодируется верхний левый блок 4×4 коэффициентов преобразования, затем верхний правый блок 4×4 коэффициентов преобразования, нижний левый блок 4×4 коэффициентов преобразования и нижний правый блок 4×4 коэффициентов преобразования. Вышеупомянутые блоки 4×4 коэффициентов преобразования являются субблоками блока 8×8 коэффициентов преобразования. Порядок сканирования широкодиапазонного зигзагообразного режима и порядок сканирования узкодиапазонного зигзагообразного режима показаны на фиг.1A и фиг.1B, соответственно, где каждый малый квадрат представляет частоту, и числа в квадратах представляют порядок сканирования. Очевидно, что порядок сканирования широкодиапазонного зигзагообразного режима и узкодиапазонного зигзагообразного режима основан на одном и том же правиле сканирования. Однако, для разных сканируемых объектов, с точки зрения всего блока коэффициентов преобразования, порядок сканирования различается между этапом A кодирования карты значимости и этапами с этапа В по этап D кодирования абсолютных значений (уровней) коэффициентов преобразования и кодирования положительного и отрицательного знаков (знаков) ненулевых коэффициентов преобразования. Вследствие другого порядка сканирования данные должны быть считаны один раз, соответственно, в процедуре выполнения этапа A и выполнения этапов с этапа В по этап D; и в декодирующей части должны быть зафиксированы два режима табличного поиска, соответствующие двум типам порядка, что обуславливает высокие затраты ресурсов на кодирование и декодирование и низкую эффективность. Кроме того, на этапе A, если блок коэффициентов преобразования относительно велик, который обычно называют большим блоком преобразования, например, картой значимости 32×32, то кодирование большой карты значимости приводит к большим затратам во время проектирования аппаратного обеспечения.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Техническая задача, решаемая вариантами осуществления настоящего изобретения, состоит в обеспечении способа и устройства для кодирования и декодирования коэффициентов преобразования для снижения затрат ресурсов на кодирование и декодирование и повышения эффективности кодирования и декодирования.
Способ для кодирования коэффициентов преобразования содержит этапы, на которых:
кодируют коэффициенты преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодируют установленное число коэффициентов преобразования в каждой группе, пока не кодируют последнюю группу блока коэффициентов преобразования; сохраняют полученную карту ненулевых коэффициентов преобразования, абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования; и
когда кодируют последнюю группу, после получения карты ненулевых коэффициентов преобразования, кодированных в последней группе, кодируют сохраненную карту ненулевых коэффициентов преобразования и карту ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; после получения абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, кодируют сохраненные абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования и абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов.
Способ для декодирования коэффициентов преобразования содержит этапы, на которых:
анализируют коэффициенты преобразования потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования; и
анализируют, в соответствии с предварительно определенным порядком сканирования, карту коэффициентов преобразования, больших 1, абсолютные значения коэффициентов преобразования, больших 1, и положительные и отрицательные знаки ненулевых коэффициентов преобразования потока битов и анализируют каждый раз установленное число коэффициентов преобразования потока битов.
Устройство для кодирования коэффициентов преобразования содержит:
блок кодирования, сконфигурированный с возможностью: кодирования коэффициентов преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодирования установленного числа коэффициентов преобразования в каждой группе, пока не будет закодирована последняя группа блока коэффициентов преобразования; когда закодирована последняя группа, после получения карты ненулевых коэффициентов преобразования, кодированных в последней группе, кодирования сохраненной карты ненулевых коэффициентов преобразования и карты ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; и после получения абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, кодирования сохраненных абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования и абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; и
блок хранения, сконфигурированный с возможностью сохранения карты ненулевых коэффициентов преобразования, абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, полученных блоком кодирования.
Устройство для декодирования коэффициентов преобразования содержит:
блок декодирования, сконфигурированный с возможностью анализа коэффициентов преобразования потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования, анализа, в соответствии с предварительно определенным порядком сканирования, карты коэффициентов преобразования, больших 1, абсолютных значений коэффициентов преобразования, больших 1, и положительных и отрицательных знаков ненулевых коэффициентов преобразования потока битов и анализа каждый раз установленного числа коэффициентов преобразования потока битов.
В соответствии с техническими решениями, предлагаемыми в вариантах осуществления настоящего изобретения, порядок сканирования для кодирования карты значимости является таким же, как порядок сканирования в процедурах кодирования уровней и кодирования знаков; данные должны быть считаны в процедуре кодирования только один раз, и декодирующая часть нуждается в режиме табличного поиска только одного типа порядка. Кроме того, карта значимости разбита на меньшие карты значимости, что может уменьшить затраты ресурсов на кодирование и декодирование и повысить эффективность кодирования и декодирования.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Для пояснения технических решений в вариантах осуществления настоящего изобретения или известного уровня техники ниже приведено краткое описание прилагаемых чертежей, необходимых для описания вариантов осуществления или известного уровня техники. Следует понимать, что прилагаемые чертежи в последующем описании отображают только некоторые варианты осуществления настоящего изобретения, и обычный специалист в данной области техники на основании упомянутых прилагаемых чертежей может дополнительно представить другие чертежи без творческой активности.
Фиг.1A - схема широкодиапазонного зигзагообразного порядка сканирования;
фиг.1B - схема узкодиапазонного зигзагообразного порядка сканирования;
фиг.2 - блок-схема последовательности операций способа в соответствии с вариантом осуществления настоящего изобретения;
фиг.3 - блок-схема последовательности операций способа в соответствии с вариантом осуществления настоящего изобретения;
фиг.4 - структурная схема устройства кодирования в соответствии с вариантом осуществления настоящего изобретения; и
фиг.5 - структурная схема устройства декодирования в соответствии с вариантом осуществления настоящего изобретения.
ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ
Ниже приведено понятное и полное описание технических решений в виде вариантов осуществления настоящего изобретения со ссылкой на прилагаемые чертежи вариантов осуществления настоящего изобретения. Следует понимать, что описанные варианты осуществления являются всего лишь частью вариантов осуществления настоящего изобретения, а не всем их множеством. Все остальные варианты осуществления, полученные обычным специалистом в данной области техники на основании вариантов осуществления настоящего изобретения без творческой активности, должны быть в пределах охраны настоящего изобретения.
Как показано на фиг.2, способ для кодирования коэффициентов преобразования содержит следующие этапы:
201. Кодировать коэффициенты преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодировать установленное число коэффициентов преобразования в каждой группе, пока не будет кодирована последняя группа блока коэффициентов преобразования; сохранить полученную карту ненулевых коэффициентов преобразования, абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования.
Блок коэффициентов преобразования в варианте осуществления настоящего изобретения может быть блоком 8×8 коэффициентов преобразования, блоком 32×32 коэффициентов преобразования или блоком коэффициентов преобразования другого размера. Размер блока коэффициентов преобразования не влияет на реализацию варианта осуществления настоящего изобретения, и вариант осуществления настоящего изобретения не ограничен в данном отношении.
В частности, кодирование коэффициентов преобразования блока коэффициентов преобразования и кодирование установленного числа коэффициентов преобразования в каждой группе на этапе 201 заключается в том, что кодируют карту ненулевых коэффициентов преобразования предварительно определенного числа коэффициентов преобразования, кодируют карту коэффициентов преобразования, больших 1, из установленного числа коэффициентов преобразования, кодируют абсолютные значения коэффициентов преобразования, больших 1, из установленного числа коэффициентов преобразования и кодируют положительные и отрицательные знаки ненулевых коэффициентов преобразования установленного числа коэффициентов преобразования.
Положение вышеупомянутого сохранения может быть буфером. Предварительно определенное число коэффициентов преобразования может быть определено в соответствии с производительностью процессора, размером буфера и т.п. Эксперименты показывают, что наибольшую эффективность кодирования можно достичь, когда предварительно определенное число равно 16.
В альтернативном варианте предварительно определенный порядок сканирования может быть порядком сканирования в режиме широкодиапазонного сканирования или порядком сканирования в режиме узкодиапазонного сканирования. Примеры, соответствующие этим двум типам предварительно определенного порядка сканирования, приведены в последующих вариантах осуществления настоящего изобретения. Следует понимать, что предварительно определенный порядок сканирования также может быть другим порядком, если кодирующая часть соответствует декодирующей части, и вариант осуществления настоящего изобретения не ограничен в данном отношении.
202. Когда кодируют последнюю группу, после того как получают карту ненулевых коэффициентов преобразования, кодированных в последней группе, кодировать сохраненную карту ненулевых коэффициентов преобразования и карту ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; после того как получают абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования, кодированных в последней группе, кодировать сохраненные абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования и абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов.
В соответствии с техническим решением, предложенным в варианте осуществления настоящего изобретения, порядок сканирования для кодирования карты значимости является таким же, как порядок сканирования в процедурах кодирования уровней и кодирования знаков; данные должны быть считаны в процедуре кодирования только один раз, и декодирующая часть нуждается в режиме табличного поиска только одного типа порядка. Кроме того, карта значимости разбита на меньшие карты значимости, что может уменьшить затраты ресурсов на кодирование и декодирование и повысить эффективность кодирования и декодирования.
Как показано на фиг.3, способ для декодирования коэффициентов преобразования содержит следующие этапы:
301. Анализировать (синтаксически) коэффициенты преобразования потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования.
На этапе 301 предварительно определенный порядок сканирования является таким же, как предварительно определенный порядок сканирования кодирующей части. Порядок сканирования может быть задан с использованием протокола или посредством согласования для обеспечения того, чтобы кодирующая часть и декодирующая часть имели один порядок сканирования, и вариант осуществления настоящего изобретения не ограничен в данном отношении.
302. Анализировать, в соответствии с предварительно определенным порядком сканирования, карту коэффициентов преобразования, больших 1, абсолютные значения коэффициентов преобразования, больших 1, и положительные и отрицательные знаки ненулевых коэффициентов преобразования потока битов и анализировать каждый раз установленное число коэффициентов преобразования потока битов.
Предварительно определенный порядок сканирования может быть порядком сканирования в режиме широкодиапазонного сканирования или порядком сканирования в режиме узкодиапазонного сканирования. В данном случае анализ коэффициентов преобразования потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования, анализ, в соответствии с предварительно определенным порядком сканирования, карты коэффициентов преобразования, больших 1, абсолютных значений коэффициентов преобразования, больших 1, и положительных и отрицательных знаков ненулевых коэффициентов преобразования потока битов и анализ каждый раз установленного числа коэффициентов преобразования потока битов заключается в том, что:
анализируют поток битов в соответствии с порядком сканирования в режиме широкодиапазонного сканирования для получения карты ненулевых коэффициентов преобразования, анализируют, в соответствии с порядком сканирования в режиме широкодиапазонного сканирования, карту коэффициентов преобразования, больших 1, абсолютные значения коэффициентов преобразования, больших 1, и положительные и отрицательные знаки ненулевых коэффициентов преобразования потока битов и анализируют каждый раз установленное число коэффициентов преобразования потока битов; или
анализируют поток битов в соответствии с порядком сканирования в режиме узкодиапазонного сканирования для получения карты ненулевых коэффициентов преобразования и анализируют каждый раз установленное число коэффициентов преобразования потока битов; и
анализируют, в соответствии с порядком сканирования в режиме узкодиапазонного сканирования, карту коэффициентов преобразования, больших 1, абсолютные значения коэффициентов преобразования, больших 1, и положительные и отрицательные знаки ненулевых коэффициентов преобразования потока битов и анализируют каждый раз установленное число коэффициентов преобразования потока битов.
В соответствии с техническим решением, предложенным в варианте осуществления настоящего изобретения, порядок сканирования для декодирования карты значимости является таким же, как порядок сканирования в процедурах кодирования уровней и кодирования знаков; данные должны быть считаны в процедуре кодирования только один раз, и декодирующая часть нуждается в режиме табличного поиска только одного типа порядка. Кроме того, карта значимости разбита на меньшие карты значимости, что может уменьшить затраты ресурсов на кодирование и декодирование и повысить эффективность кодирования и декодирования.
В нижеописанных вариантах осуществления предполагается, что используют блок 8×8 коэффициентов преобразования, и что каждый раз сканируют или анализируют 16 коэффициентов преобразования.
Пример 1: Принято, что предварительно определенный порядок сканирования установлен в режим широкодиапазонного сканирования. Если предварительно определенный порядок сканирования установлен в режим широкодиапазонного Z-образного (зигзагообразного) сканирования, ссылка может быть сделана на фиг.1A.
Кодирующая часть последовательно выполняет следующие операции:
(1) Кодировать карту значимости первых 16 коэффициентов в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования и сохранить кодированную карту значимости в буфере; кодировать последовательно карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки коэффициентов и сохранить полученные уровни и знаки в буфере.
(2) Кодировать карту значимости следующих 16 коэффициентов в порядке сканирования в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования и сохранить кодированную карту значимости в буфере; кодировать последовательно карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки коэффициентов и сохранить полученные уровни и знаки в буфере.
(3) Кодировать карту значимости следующих 16 коэффициентов в порядке сканирования в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования и сохранить кодированную карту значимости в буфере; кодировать последовательно карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки коэффициентов и сохранить полученные уровни и знаки в буфере.
(4) Кодировать карту значимости последних 16 коэффициентов в порядке сканирования в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования и кодировать информацию карт значимости в буфере и полученную информацию карты значимости последних 16 коэффициентов в поток битов; кодировать последовательно карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки коэффициентов и кодировать информацию уровней и знаков в буфере и полученные уровни и знаки последних 16 коэффициентов в поток битов. После того как кодирование завершено, кодирующая часть может отправлять поток битов в декодирующую часть. Следует понимать, что информацию флага окончания получают, когда кодируют карту значимости последних коэффициентов.
Декодирующая часть последовательно выполняет следующие операции:
(1) Считывать поток битов и анализировать численные значения карты значимости в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования. На данном этапе можно непосредственно анализировать численные значения карты значимости 64 коэффициентов.
Код коэффициентов преобразования содержит карту коэффициентов преобразования и численные значения коэффициентов преобразования, где численные значения коэффициентов преобразования содержат абсолютные значения коэффициентов преобразования и знаки коэффициентов преобразования; абсолютные значения коэффициентов преобразования содержат карту коэффициентов преобразования, больших 1 (в соответствии с данной картой, ненулевые коэффициенты преобразования, абсолютные значения которых равны 1, могут быть известны), и абсолютные значения коэффициентов преобразования, больших 1.
(2) Считать поток битов и анализировать, в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования, карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки всех ненулевых коэффициентов первых 16 коэффициентов в порядке сканирования.
(3) Считывать поток битов и анализировать, в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования, карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки всех ненулевых коэффициентов следующих 16 коэффициентов в порядке сканирования.
(4) Считывать поток битов и анализировать, в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования, карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки всех ненулевых коэффициентов следующих 16 коэффициентов в порядке сканирования.
(5) Считывать поток битов и анализировать, в соответствии с предварительно определенным порядком сканирования блока 8×8 коэффициентов преобразования, карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки всех ненулевых коэффициентов последних 16 коэффициентов в порядке сканирования.
Пример 2: Принято, что предварительно определенный порядок сканирования установлен в режим узкодиапазонного сканирования. Если предварительно определенный порядок сканирования установлен в режим узкодиапазонного Z-образного (зигзагообразного) сканирования, то ссылка может быть сделана на фиг.1B.
Кодирующая часть последовательно выполняет следующие операции:
1. Выбрать верхние левые 4×4 точки в позиции частотной области, кодировать карту значимости в соответствии с предварительно определенным порядком сканирования 4×4 точек и сохранить кодированную карту значимости в буфере; кодировать последовательно карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки ненулевых коэффициентов и сохранить полученные уровни и знаки в буфере.
2. Выбрать верхние правые 4×4 точки в позиции частотной области, кодировать карту значимости в соответствии с предварительно определенным порядком сканирования 4×4 точек и сохранить кодированную карту значимости в буфере; кодировать последовательно карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки ненулевых коэффициентов и сохранить полученные уровни и знаки в буфере.
3. Выбрать нижние левые 4×4 точки в позиции частотной области, кодировать карту значимости в соответствии с предварительно определенным порядком сканирования 4×4 точек и сохранить кодированную карту значимости в буфере; кодировать последовательно карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки ненулевых коэффициентов и сохранить полученные уровни и знаки в буфере.
4. Выбрать нижние правые 4×4 точки в позиции частотной области и кодировать карту значимости в соответствии с предварительно определенным порядком сканирования 4×4 точек, кодировать информацию карты значимости в буфере и полученную информацию карты значимости последних 16 коэффициентов (полученная информация карты значимости последних 16 коэффициентов содержит информацию окончания карты) в поток битов; кодировать последовательно карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки ненулевых коэффициентов и кодировать информацию уровней и знаков в буфере и полученные уровни и знаки последних 16 коэффициентов в поток битов.
Декодирующая часть последовательно выполняет следующие операции:
(1) Считывать поток битов; анализировать численные значения карты значимости первых 16 точек в соответствии с предварительно определенным порядком сканирования 4×4 точек и сохранить численные значения в верхнем левом субблоке карты; анализировать численные значения карты значимости следующих 16 точек в соответствии с предварительно определенным порядком сканирования 4×4 точек и сохранить численные значения в верхнем правом субблоке карты; анализировать численные значения карты значимости следующих 16 точек в соответствии с предварительно определенным порядком сканирования 4×4 точек и сохранить численные значения в нижнем левом субблоке карты; и анализировать численные значения карты значимости последних 16 точек в соответствии с предварительно определенным порядком сканирования 4×4 точек и сохранить численные значения в нижнем правом субблоке карты.
(2) Считывать поток битов и анализировать, в соответствии с предварительно определенным порядком сканирования 4×4 точек, карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки всех ненулевых коэффициентов первых 16 коэффициентов и использовать результаты в качестве коэффициентов в позиции верхнего левого субблока.
(3) Считывать поток битов и анализировать, в соответствии с предварительно определенным порядком сканирования 4×4 точек, карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки всех ненулевых коэффициентов следующих 16 коэффициентов и использовать результаты в качестве коэффициентов в позиции верхнего правого субблока.
(4) Считывать поток битов и анализировать, в соответствии с предварительно определенным порядком сканирования 4×4 точек, карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки всех ненулевых коэффициентов следующих 16 коэффициентов и использовать результаты в качестве коэффициентов в позиции нижнего левого субблока.
(5) Считывать поток битов и анализировать, в соответствии с предварительно определенным порядком сканирования 4×4 точек, карту коэффициентов, больших 1, абсолютные значения коэффициентов, больших 1, и положительные и отрицательные знаки всех ненулевых коэффициентов последних 16 коэффициентов и использовать результаты в качестве коэффициентов в позиции нижнего правого субблока.
Как показано на фиг.4, устройство для кодирования коэффициентов преобразования содержит:
блок 401 кодирования, сконфигурированный с возможностью: кодирования коэффициентов преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодирования установленного числа коэффициентов преобразования в каждой группе, пока не будет кодирована последняя группа блока коэффициентов преобразования; когда кодируется последняя группа, после получения карты ненулевых коэффициентов преобразования, кодированных в последней группе, кодирования сохраненной карты ненулевых коэффициентов преобразования и карты ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; и после получения абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, кодирования сохраненных абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования и абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; и
блок 402 хранения, сконфигурированный с возможностью сохранения карты ненулевых коэффициентов преобразования, абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, полученных блоком кодирования.
В альтернативном варианте блок 401 кодирования, сконфигурированный с возможностью кодирования коэффициентов преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования, содержит:
кодирование коэффициентов преобразования блока коэффициентов преобразования в соответствии с порядком сканирования в режиме широкодиапазонного сканирования; или
кодирование коэффициентов преобразования блока коэффициентов преобразования в соответствии с порядком сканирования в режиме узкодиапазонного сканирования.
В соответствии с техническим решением, предложенным в варианте осуществления настоящего изобретения, порядок сканирования для кодирования карты значимости является таким же, как порядок сканирования в процедурах кодирования уровней и кодирования знаков; данные должны быть считаны в процедуре кодирования только один раз, и декодирующая часть нуждается в режиме табличного поиска только одного типа порядка. Кроме того, карта значимости разбита на меньшие карты значимости, что может уменьшить затраты ресурсов на кодирование и декодирование и повысить эффективность кодирования и декодирования.
Как показано на фиг.5, устройство для декодирования коэффициентов преобразования содержит:
блок 501 декодирования, сконфигурированный с возможностью анализа коэффициентов преобразования потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования, анализа, в соответствии с предварительно определенным порядком сканирования, карты коэффициентов преобразования, больших 1, абсолютных значений коэффициентов преобразования, больших 1, и положительных и отрицательных знаков ненулевых коэффициентов преобразования потока битов и анализа каждый раз установленного числа коэффициентов преобразования потока битов.
В альтернативном варианте блок 501 декодирования, в частности, сконфигурирован с возможностью: анализа потока битов в соответствии с порядком сканирования в режиме широкодиапазонного сканирования для получения карты ненулевых коэффициентов преобразования, анализа, в соответствии с порядком сканирования в режиме широкодиапазонного сканирования, карты коэффициентов преобразования, больших 1, абсолютных значений коэффициентов преобразования, больших 1, и положительных и отрицательных знаков ненулевых коэффициентов преобразования потока битов и анализа каждый раз установленного числа коэффициентов преобразования потока битов; или блок 501 декодирования, в частности, сконфигурирован с возможностью:
анализа потока битов в соответствии с порядком сканирования в режиме узкодиапазонного сканирования для получения карты ненулевых коэффициентов преобразования и анализа каждый раз установленного числа коэффициентов преобразования потока битов; и
анализа, в соответствии с порядком сканирования в режиме узкодиапазонного сканирования, карты коэффициентов преобразования, больших 1, абсолютных значений коэффициентов преобразования, больших 1, и положительных и отрицательных знаков ненулевых коэффициентов преобразования потока битов и анализа каждый раз установленного числа коэффициентов преобразования потока битов.
В соответствии с техническим решением, предложенным в варианте осуществления настоящего изобретения, порядок сканирования для кодирования карты значимости является таким же, как порядок сканирования в процедурах кодирования уровней и кодирования знаков; данные должны быть считаны в процедуре кодирования только один раз, и декодирующая часть нуждается в режиме табличного поиска только одного типа порядка. Кроме того, карта значимости разбита на меньшие карты значимости, что может уменьшить затраты ресурсов на кодирование и декодирование и повысить эффективность кодирования и декодирования.
Обычным специалистам в данной области техники может быть понятно, что все этапы или часть этапов способов, предложенных в вышеприведенных вариантах осуществления, могут быть выполнены аппаратным обеспечением, инструктируемым программой. Программа может храниться на считываемом компьютером носителе информации, например, в постоянной памяти, на магнитном диске и компакт-диске (CD-ROM).
Технологию, предложенную в вариантах осуществления настоящего изобретения, можно применить в области цифровой обработки сигналов и реализовать с использованием кодера и декодера. Видеокодеры и -декодеры широко применяются в различных устройствах связи или электронных устройствах, например, цифровой телевизионной системе, декодере каналов кабельного телевидения, медиа-шлюзе, мобильном телефоне, беспроводном устройстве, электронном секретаре (PDA), карманном или портативном компьютере, приемнике/навигаторе системы GPS, фотокамере, видеоплейере, видеокамере, видеомагнитофоне, обзорном устройстве, устройстве для видеоконференцсвязи и видеотелефонной связи и т.п. Данные устройства содержат процессор, память и интерфейсы для передачи данных. Видеокодер и -декодер можно непосредственно реализовать с использованием цифровой схемы или микросхемы, например DSP (цифрового сигнального процессора), или с использованием процессора, управляемого программными кодами для выполнения процедур в программных кодах.
Выше приведено подробное описание способа и устройства для кодирования и декодирования коэффициентов преобразования в соответствии с вариантами осуществления настоящего изобретения. Хотя принцип и реализация настоящего изобретения описаны со ссылкой на примерные варианты осуществления, данные варианты осуществления предназначены только для того, чтобы способствовать пониманию способа и основной идеи настоящего изобретения. Кроме того, в соответствии с идеей настоящего изобретения обычным специалистом в данной области техники могут быть созданы модификации и изменения, имеющие отношение к реализации и применимости настоящего изобретения. Следовательно, описание нельзя рассматривать как ограничение настоящего изобретения.
Claims (16)
1. Способ для кодирования коэффициентов преобразования, содержащий этапы, на которых:
кодируют коэффициенты преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодируют установленное число коэффициентов преобразования в каждой группе, пока не будет кодирована последняя группа блока коэффициентов преобразования; сохраняют полученную карту ненулевых коэффициентов преобразования, абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования; и
когда кодируют последнюю группу, после получения карты ненулевых коэффициентов преобразования, кодированных в последней группе, записывают сохраненную карту ненулевых коэффициентов преобразования и карту ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; после получения абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, записывают сохраненные абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования и абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов.
кодируют коэффициенты преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодируют установленное число коэффициентов преобразования в каждой группе, пока не будет кодирована последняя группа блока коэффициентов преобразования; сохраняют полученную карту ненулевых коэффициентов преобразования, абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования; и
когда кодируют последнюю группу, после получения карты ненулевых коэффициентов преобразования, кодированных в последней группе, записывают сохраненную карту ненулевых коэффициентов преобразования и карту ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; после получения абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, записывают сохраненные абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования и абсолютные значения коэффициентов преобразования и положительные и отрицательные знаки ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов.
2. Способ по п. 1, в котором кодирование коэффициентов преобразования блока коэффициентов преобразования и кодирование установленного числа коэффициентов преобразования в каждой группе содержат: кодирование карты ненулевых коэффициентов преобразования предварительно определенного числа коэффициентов преобразования, кодирование карты коэффициентов преобразования больше 1 из установленного числа коэффициентов преобразования, кодирование абсолютных значений коэффициентов преобразования больше 1 из установленного числа коэффициентов преобразования и кодирование положительных и отрицательных знаков ненулевых коэффициентов преобразования из установленного числа коэффициентов преобразования.
3. Способ по п. 1 или 2, в котором установленное число коэффициентов преобразования в каждой группе равно 16.
4. Способ по п. 1 или 2, в котором предварительно определенный порядок сканирования является порядком сканирования в режиме сканирования с широким диапазоном или порядком сканирования в режиме сканирования с узким диапазоном.
5. Способ для декодирования коэффициентов преобразования, содержащий этапы, на которых:
анализируют коэффициенты преобразования в каждом субблоке потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования; и
анализируют, в соответствии с предварительно определенным порядком сканирования, карту коэффициентов преобразования больше 1, абсолютные значения коэффициентов преобразования больше 1 и положительные и отрицательные знаки ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализируют установленное число коэффициентов преобразования потока битов.
анализируют коэффициенты преобразования в каждом субблоке потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования; и
анализируют, в соответствии с предварительно определенным порядком сканирования, карту коэффициентов преобразования больше 1, абсолютные значения коэффициентов преобразования больше 1 и положительные и отрицательные знаки ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализируют установленное число коэффициентов преобразования потока битов.
6. Способ по п. 5, содержащий:
анализ потока битов в соответствии с порядком сканирования в режиме сканирования с широким диапазоном для получения карты ненулевых коэффициентов преобразования, анализ карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов в соответствии с порядком сканирования в режиме сканирования с широким диапазоном, и каждый раз в каждом субблоке анализ установленного числа коэффициентов преобразования потока битов.
анализ потока битов в соответствии с порядком сканирования в режиме сканирования с широким диапазоном для получения карты ненулевых коэффициентов преобразования, анализ карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов в соответствии с порядком сканирования в режиме сканирования с широким диапазоном, и каждый раз в каждом субблоке анализ установленного числа коэффициентов преобразования потока битов.
7. Способ по п. 5, содержащий:
анализ потока битов в соответствии с порядком сканирования в режиме сканирования с узким диапазоном для получения карты ненулевых коэффициентов преобразования и каждый раз в каждом субблоке анализ установленного числа коэффициентов преобразования потока битов; и
анализ, в соответствии с порядком сканирования в режиме сканирования с узким диапазоном, карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализ установленного числа коэффициентов преобразования потока битов.
анализ потока битов в соответствии с порядком сканирования в режиме сканирования с узким диапазоном для получения карты ненулевых коэффициентов преобразования и каждый раз в каждом субблоке анализ установленного числа коэффициентов преобразования потока битов; и
анализ, в соответствии с порядком сканирования в режиме сканирования с узким диапазоном, карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализ установленного числа коэффициентов преобразования потока битов.
8. Способ по любому из пп. 5-7, в котором установленное число коэффициентов преобразования в каждом субблоке равно 16.
9. Устройство для кодирования коэффициентов преобразования, содержащее:
блок кодирования, сконфигурированный с возможностью:
кодирования коэффициентов преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодирования установленного числа коэффициентов преобразования в каждой группе, пока не будет кодирована последняя группа блока коэффициентов преобразования;
когда кодируется последняя группа, после получения карты ненулевых коэффициентов преобразования, кодированных в последней группе, записи сохраненной карты ненулевых коэффициентов преобразования и карты ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; и
после получения абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, записи сохраненных абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования и абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; и
блок хранения, сконфигурированный с возможностью сохранения карты ненулевых коэффициентов преобразования, абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, полученных блоком кодирования.
блок кодирования, сконфигурированный с возможностью:
кодирования коэффициентов преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования и кодирования установленного числа коэффициентов преобразования в каждой группе, пока не будет кодирована последняя группа блока коэффициентов преобразования;
когда кодируется последняя группа, после получения карты ненулевых коэффициентов преобразования, кодированных в последней группе, записи сохраненной карты ненулевых коэффициентов преобразования и карты ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; и
после получения абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, записи сохраненных абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования и абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, кодированных в последней группе, в поток битов; и
блок хранения, сконфигурированный с возможностью сохранения карты ненулевых коэффициентов преобразования, абсолютных значений коэффициентов преобразования и положительных и отрицательных знаков ненулевых коэффициентов преобразования, полученных блоком кодирования.
10. Устройство по п. 9, в котором установленное число коэффициентов преобразования в каждой группе равно 16.
11. Устройство по любому из пп. 9 или 10, в котором блок кодирования, сконфигурированный с возможностью кодирования коэффициентов преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования, содержит:
кодирование коэффициентов преобразования блока коэффициентов преобразования в соответствии с порядком сканирования в режиме сканирования с широким диапазоном.
кодирование коэффициентов преобразования блока коэффициентов преобразования в соответствии с порядком сканирования в режиме сканирования с широким диапазоном.
12. Устройство по любому из пп. 9 или 10, в котором блок кодирования, сконфигурированный с возможностью кодирования коэффициентов преобразования блока коэффициентов преобразования в соответствии с предварительно определенным порядком сканирования, содержит: кодирование коэффициентов преобразования блока коэффициентов преобразования в соответствии с порядком сканирования в режиме сканирования с узким диапазоном.
13. Устройство для декодирования коэффициентов преобразования, содержащее:
блок декодирования, сконфигурированный с возможностью анализа коэффициентов преобразования в каждом субблоке потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования, анализа, в соответствии с предварительно определенным порядком сканирования, карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализа установленного числа коэффициентов преобразования потока битов.
блок декодирования, сконфигурированный с возможностью анализа коэффициентов преобразования в каждом субблоке потока битов в соответствии с предварительно определенным порядком сканирования для получения карты ненулевых коэффициентов преобразования, анализа, в соответствии с предварительно определенным порядком сканирования, карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализа установленного числа коэффициентов преобразования потока битов.
14. Устройство по п. 13, в котором блок декодирования, в частности, сконфигурирован с возможностью: анализа потока битов в соответствии с порядком сканирования в режиме сканирования с широким диапазоном для получения карты ненулевых коэффициентов преобразования, анализа, в соответствии с порядком сканирования в режиме сканирования с широким диапазоном, карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализа установленного числа коэффициентов преобразования потока битов.
15. Устройство по п. 13, в котором блок декодирования, в частности, сконфигурирован с возможностью:
анализа потока битов в соответствии с порядком сканирования в режиме сканирования с узким диапазоном для получения карты ненулевых коэффициентов преобразования и каждый раз в каждому субблоке анализа установленного числа коэффициентов преобразования потока битов; и
анализа, в соответствии с порядком сканирования в режиме сканирования с узким диапазоном, карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализа установленного числа коэффициентов преобразования потока битов.
анализа потока битов в соответствии с порядком сканирования в режиме сканирования с узким диапазоном для получения карты ненулевых коэффициентов преобразования и каждый раз в каждому субблоке анализа установленного числа коэффициентов преобразования потока битов; и
анализа, в соответствии с порядком сканирования в режиме сканирования с узким диапазоном, карты коэффициентов преобразования больше 1, абсолютных значений коэффициентов преобразования больше 1 и положительных и отрицательных знаков ненулевых коэффициентов преобразования в каждом субблоке потока битов и каждый раз в каждом субблоке анализа установленного числа коэффициентов преобразования потока битов.
16. Устройство по любому из пп. 13-15, в котором установленное число коэффициентов преобразования в каждом субблоке равно 16.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110057694.9A CN102685503B (zh) | 2011-03-10 | 2011-03-10 | 变换系数的编码方法、变换系数的解码方法，和装置 |
| CN201110057694.9 | 2011-03-10 | ||
| PCT/CN2011/082597 WO2012119463A1 (zh) | 2011-03-10 | 2011-11-22 | 变换系数的编码方法、变换系数的解码方法，和装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2015138392A Division RU2618905C1 (ru) | 2011-03-10 | 2011-11-22 | Способ и устройство для кодирования и декодирования коэффициентов преобразования |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2013145307A RU2013145307A (ru) | 2015-04-20 |
| RU2565505C2 true RU2565505C2 (ru) | 2015-10-20 |
Family
ID=46797463
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2015138392A RU2618905C1 (ru) | 2011-03-10 | 2011-11-22 | Способ и устройство для кодирования и декодирования коэффициентов преобразования |
| RU2013145307/08A RU2565505C2 (ru) | 2011-03-10 | 2011-11-22 | Способ и устройство для кодирования и декодирования коэффициентов преобразования |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2015138392A RU2618905C1 (ru) | 2011-03-10 | 2011-11-22 | Способ и устройство для кодирования и декодирования коэффициентов преобразования |
Country Status (17)
| Country | Link |
|---|---|
| US (2) | US9571836B2 (ru) |
| EP (2) | EP2677750B1 (ru) |
| JP (1) | JP5881747B2 (ru) |
| KR (2) | KR101688452B1 (ru) |
| CN (1) | CN102685503B (ru) |
| AU (2) | AU2011361374B2 (ru) |
| BR (1) | BR112013023141B8 (ru) |
| CA (1) | CA2829494C (ru) |
| DK (1) | DK3211897T3 (ru) |
| ES (2) | ES2732009T3 (ru) |
| HU (1) | HUE043337T2 (ru) |
| PL (1) | PL3211897T3 (ru) |
| PT (1) | PT3211897T (ru) |
| RU (2) | RU2618905C1 (ru) |
| SI (1) | SI3211897T1 (ru) |
| TR (1) | TR201907869T4 (ru) |
| WO (1) | WO2012119463A1 (ru) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| 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 |
| 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 |
| US9491469B2 (en) | 2011-06-28 | 2016-11-08 | Qualcomm Incorporated | Coding of last significant transform coefficient |
| US9247257B1 (en) * | 2011-11-30 | 2016-01-26 | Google Inc. | Segmentation based entropy encoding and decoding |
| US9774856B1 (en) | 2012-07-02 | 2017-09-26 | Google Inc. | Adaptive stochastic entropy coding |
| US9509998B1 (en) | 2013-04-04 | 2016-11-29 | Google Inc. | Conditional predictive multi-symbol run-length coding |
| US20140341302A1 (en) * | 2013-05-15 | 2014-11-20 | Ce Wang | Slice level bit rate control for video coding |
| US9392288B2 (en) | 2013-10-17 | 2016-07-12 | Google Inc. | Video coding using scatter-based scan tables |
| US10382768B2 (en) * | 2015-06-23 | 2019-08-13 | Mediatek Singapore Pte. Ltd. | Method and apparatus for transform coefficient coding of non-square blocks |
| CN110650343A (zh) | 2018-06-27 | 2020-01-03 | 中兴通讯股份有限公司 | 图像的编码、解码方法及装置、电子设备及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1741616A (zh) * | 2005-09-23 | 2006-03-01 | 联合信源数字音视频技术（北京）有限公司 | 一种基于上下文的自适应熵编/解码方法 |
| CN101039430A (zh) * | 2007-05-08 | 2007-09-19 | 清华大学 | 一种视频编码中对残差矩阵的快速扫描方法 |
| RU2335845C2 (ru) * | 2002-04-02 | 2008-10-10 | Нокиа Корпорейшн | Кодирование коэффициентов преобразования в кодерах и/или декодерах изображения/видеосигнала |
| RU2008105046A (ru) * | 2005-08-12 | 2009-08-20 | Майкрософт Корпорейшн (Us) | Эффективное кодирование и декодирование блоков преобразования |
| RU2404534C2 (ru) * | 2004-12-31 | 2010-11-20 | Майкрософт Корпорейшн | Адаптивный порядок сканирования коэффициентов |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6690307B2 (en) | 2002-01-22 | 2004-02-10 | Nokia Corporation | Adaptive variable length coding of digital video |
| JP3966461B2 (ja) * | 2002-08-09 | 2007-08-29 | 株式会社リコー | 電子カメラ装置 |
| US6795584B2 (en) | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
| JP2006054846A (ja) | 2004-07-12 | 2006-02-23 | Sony Corp | 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム |
| US20070071090A1 (en) * | 2005-06-21 | 2007-03-29 | National Chiao Tung University | Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability |
| CN100488254C (zh) * | 2005-11-30 | 2009-05-13 | 联合信源数字音视频技术（北京）有限公司 | 一种基于上下文的熵编码方法及解码方法 |
| WO2007079782A1 (en) | 2006-01-13 | 2007-07-19 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Quality scalable picture coding with particular transform coefficient scan path |
| US7884742B2 (en) * | 2006-06-08 | 2011-02-08 | Nvidia Corporation | System and method for efficient compression of digital data |
| PL2123052T3 (pl) | 2007-01-18 | 2011-05-31 | Fraunhofer Ges Forschung | Strumień danych wideo o skalowalnej jakości |
| US8488668B2 (en) | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
| US8483282B2 (en) * | 2007-10-12 | 2013-07-09 | Qualcomm, Incorporated | Entropy coding of interleaved sub-blocks of a video block |
| KR101375668B1 (ko) | 2008-03-17 | 2014-03-18 | 삼성전자주식회사 | 변환 계수의 부호화, 복호화 방법 및 장치 |
| US8179974B2 (en) * | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
| US9055293B2 (en) | 2008-10-15 | 2015-06-09 | France Telecom | Prediction of an image by compensation during forward movement |
| HUE051391T2 (hu) | 2010-04-13 | 2021-03-01 | Ge Video Compression Llc | Szignifikancia térképek és transzformációs együttható blokkok kódolása |
| CN101938657B (zh) * | 2010-10-07 | 2012-07-04 | 西安电子科技大学 | 高效视频编码中编码单元自适应划分方法 |
| US10397577B2 (en) * | 2011-03-08 | 2019-08-27 | Velos Media, Llc | Inverse scan order for significance map coding of transform coefficients in video coding |
-
2011
- 2011-03-10 CN CN201110057694.9A patent/CN102685503B/zh active Active
- 2011-11-22 AU AU2011361374A patent/AU2011361374B2/en active Active
- 2011-11-22 WO PCT/CN2011/082597 patent/WO2012119463A1/zh active Application Filing
- 2011-11-22 CA CA2829494A patent/CA2829494C/en active Active
- 2011-11-22 KR KR1020167023745A patent/KR101688452B1/ko active IP Right Grant
- 2011-11-22 JP JP2013556948A patent/JP5881747B2/ja active Active
- 2011-11-22 PT PT16196991T patent/PT3211897T/pt unknown
- 2011-11-22 SI SI201131721T patent/SI3211897T1/sl unknown
- 2011-11-22 ES ES16196991T patent/ES2732009T3/es active Active
- 2011-11-22 TR TR2019/07869T patent/TR201907869T4/tr unknown
- 2011-11-22 EP EP11860213.5A patent/EP2677750B1/en active Active
- 2011-11-22 HU HUE16196991A patent/HUE043337T2/hu unknown
- 2011-11-22 BR BR112013023141A patent/BR112013023141B8/pt active IP Right Grant
- 2011-11-22 DK DK16196991.0T patent/DK3211897T3/da active
- 2011-11-22 RU RU2015138392A patent/RU2618905C1/ru active
- 2011-11-22 RU RU2013145307/08A patent/RU2565505C2/ru active
- 2011-11-22 EP EP16196991.0A patent/EP3211897B1/en active Active
- 2011-11-22 PL PL16196991T patent/PL3211897T3/pl unknown
- 2011-11-22 KR KR1020137025250A patent/KR101654123B1/ko active IP Right Grant
- 2011-11-22 ES ES11860213.5T patent/ES2623202T3/es active Active
-
2013
- 2013-09-09 US US14/021,782 patent/US9571836B2/en active Active
-
2015
- 2015-08-05 AU AU2015210374A patent/AU2015210374B2/en active Active
-
2016
- 2016-12-27 US US15/391,810 patent/US10165305B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2335845C2 (ru) * | 2002-04-02 | 2008-10-10 | Нокиа Корпорейшн | Кодирование коэффициентов преобразования в кодерах и/или декодерах изображения/видеосигнала |
| RU2404534C2 (ru) * | 2004-12-31 | 2010-11-20 | Майкрософт Корпорейшн | Адаптивный порядок сканирования коэффициентов |
| RU2008105046A (ru) * | 2005-08-12 | 2009-08-20 | Майкрософт Корпорейшн (Us) | Эффективное кодирование и декодирование блоков преобразования |
| CN1741616A (zh) * | 2005-09-23 | 2006-03-01 | 联合信源数字音视频技术（北京）有限公司 | 一种基于上下文的自适应熵编/解码方法 |
| CN101039430A (zh) * | 2007-05-08 | 2007-09-19 | 清华大学 | 一种视频编码中对残差矩阵的快速扫描方法 |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2565505C2 (ru) | Способ и устройство для кодирования и декодирования коэффициентов преобразования | |
| RU2636680C1 (ru) | Способ и устройство кодирования или декодирования | |
| RU2565877C2 (ru) | Способ и устройство для определения соответствия между синтаксическим элементом и кодовым словом для кодирования переменной длины | |
| CN104081779A (zh) | 用于帧间预测的方法及其装置和用于运动补偿的方法及其装置 | |
| CN110121073B (zh) | 一种双向帧间预测方法及装置 | |
| US20150010056A1 (en) | Method and apparatus for video encoding capable of parallel entropy encoding of subregions, method and apparatus for video decoding capable of parallel entropy decoding of subregions | |
| CN117544792A (zh) | 对变换块编码和解码的方法、设备和存储介质 | |
| CN104093018A (zh) | 变换系数的编码方法、变换系数的解码方法，和装置 | |
| CN104093020A (zh) | 变换系数的编码方法、变换系数的解码方法，和装置 | |
| KR102412244B1 (ko) | 모드 정보를 코딩 및 디코딩하기 위한 방법 및 장치, 그리고 전자 디바이스 | |
| RU2809558C2 (ru) | Способ и устройство для кодирования и декодирования изображения | |
| CN102857748B (zh) | 变换系数扫描方法及装置 | |
| CN117914459A (zh) | 基于固定图像的语义同步方法、装置及存储介质 | |
| CN117333559A (zh) | 图像压缩方法、装置、电子设备及存储介质 | |
| CN116828180A (zh) | 视频编码方法、装置、电子设备和计算机可读介质 | |
| KR20100031920A (ko) | 문맥 분석 방법과 장치 및 그를 이용한 문맥 기반 부호화 방법과 장치 |