RU2013133841A - Зависящее от режима сканирование коэффициентов блока видеоданных - Google Patents

Зависящее от режима сканирование коэффициентов блока видеоданных Download PDF

Info

Publication number
RU2013133841A
RU2013133841A RU2013133841/08A RU2013133841A RU2013133841A RU 2013133841 A RU2013133841 A RU 2013133841A RU 2013133841/08 A RU2013133841/08 A RU 2013133841/08A RU 2013133841 A RU2013133841 A RU 2013133841A RU 2013133841 A RU2013133841 A RU 2013133841A
Authority
RU
Russia
Prior art keywords
block
coefficients
video data
scan order
intra
Prior art date
Application number
RU2013133841/08A
Other languages
English (en)
Other versions
RU2547239C2 (ru
Inventor
Юньфей ЧЖЭН
Мухаммед Зейд КОБАН
РОХАЛЬС Хоэль СОЛЕ
Марта КАРЧЕВИЧ
Original Assignee
Квэлкомм Инкорпорейтед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед
Publication of RU2013133841A publication Critical patent/RU2013133841A/ru
Application granted granted Critical
Publication of RU2547239C2 publication Critical patent/RU2547239C2/ru

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • 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
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H03M7/4012—Binary arithmetic codes
    • H03M7/4018—Context adapative binary arithmetic codes [CABAC]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4043—Adaptive prefix coding
    • H03M7/4068—Parameterized codes
    • H03M7/4075—Golomb codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6035—Handling of unkown probabilities
    • 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
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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
    • 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/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/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
    • H04N19/436—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 using parallelised computational arrangements
    • 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/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/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)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

1. Способ кодирования коэффициентов, связанных с блоком видеоданных, при этом способ содержит этапы, на которых:выбирают порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, в том числе:для размера блока преобразования 8×8 выбирают порядок сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов на основе режима внутрикадрового кодирования, идля размера блока преобразования большего, чем 8×8, выбирают порядок сканирования, отличный от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования; исканируют двумерное представление блока видеоданных, чтобы сгенерировать преобразованное в последовательную форму представление блока видеоданных на основе выбранного порядка сканирования для блока видеоданных.2. Способ по п. 1, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.3. Способ по п. 2, в котором карта значимости содержит однобитовые флаги, которые идентифицируют коэффициенты с ненулевым значением.4. Способ по п. 1, дополнительно содержащий этапы, на которых:выбирают порядок сканирования из первой таблицы поиска для блоков яркости; ивыбираю�

Claims (39)

1. Способ кодирования коэффициентов, связанных с блоком видеоданных, при этом способ содержит этапы, на которых:
выбирают порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, в том числе:
для размера блока преобразования 8×8 выбирают порядок сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов на основе режима внутрикадрового кодирования, и
для размера блока преобразования большего, чем 8×8, выбирают порядок сканирования, отличный от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования; и
сканируют двумерное представление блока видеоданных, чтобы сгенерировать преобразованное в последовательную форму представление блока видеоданных на основе выбранного порядка сканирования для блока видеоданных.
2. Способ по п. 1, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.
3. Способ по п. 2, в котором карта значимости содержит однобитовые флаги, которые идентифицируют коэффициенты с ненулевым значением.
4. Способ по п. 1, дополнительно содержащий этапы, на которых:
выбирают порядок сканирования из первой таблицы поиска для блоков яркости; и
выбирают порядок сканирования из второй таблицы поиска для блоков цветности.
5. Способ по п. 1, в котором блок видеоданных содержит кодируемую единицу (CU) в наибольшей кодируемой единице (LCU), при этом LCU разбивается на набор CU в соответствии со схемой разбиения квадродерева.
6. Способ декодирования коэффициентов, связанных с блоком видеоданных, при этом способ содержит этапы, на которых:
выбирают порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, в том числе:
для размера блока преобразования 8×8 выбирают порядок сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов на основе режима внутрикадрового кодирования, и
для размера блока преобразования большего, чем 8×8, выбирают порядок сканирования, отличный от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования; и
осуществляют обратное сканирование блока видеоданных из преобразованного в последовательную форму представления блока видеоданных в двумерное представление блока видеоданных на основе выбранного порядка сканирования.
7. Способ по п. 6, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.
8. Устройство кодирования видео, которое кодирует коэффициенты, связанные с блоком видеоданных, при этом устройство кодирования видео содержит:
модуль предсказания, который осуществляет внутрикадровое кодирование с предсказанием блока видеоданных на основе режима внутрикадрового кодирования;
модуль преобразования, который определяет размер преобразования и осуществляет преобразование блока видеоданных в соответствии с размером преобразования; и
модуль сканирования, который выбирает порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, в том числе:
для размера блока преобразования 8×8 выбирает порядок сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов преобразования на основе режима внутрикадрового кодирования, и
для размера блока преобразования выбирает порядок сканирования, отличный от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования и сканирует двумерное представление блока видеоданных, чтобы сгенерировать преобразованное в последовательную форму представление блока видеоданных на основе выбранного порядка сканирования для блока видеоданных.
9. Устройство кодирования видео по п. 8, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.
10. Устройство кодирования видео по п. 9, в котором карта значимости содержит однобитовые флаги, которые идентифицируют коэффициенты с ненулевым значением.
11. Устройство кодирования видео по п. 8, в котором модуль сканирования:
выбирает порядок сканирования из первой таблицы поиска для блоков яркости; и
выбирает порядок сканирования из второй таблицы поиска для блоков цветности.
12. Устройство кодирования видео по п. 8, в котором блок видеоданных содержит кодируемую единицу (CU) в наибольшей кодируемой единице (LCU), при этом LCU разбивается на набор CU в соответствии со схемой разбиения квадродерева.
13. Устройство кодирования видео по п. 8, при этом устройство кодирования видео содержит одно или более из:
интегральной схемы;
микропроцессора; и
устройства беспроводной связи, которое включает в себя видеокодер.
14. Устройство декодирования видео, которое декодирует коэффициенты, связанные с блоком видеоданных, при этом устройство декодирования видео содержит:
модуль сканирования, который выбирает порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, в том числе:
для размера блока преобразования 8×8 выбирает порядок сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов на основе режима внутрикадрового кодирования, и
для размера блока преобразования большего, чем 8×8, выбирает порядок сканирования, отличный от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования,
при этом модуль сканирования осуществляет обратное сканирование блока видеоданных из преобразованного в последовательную форму представления блока видеоданных в двумерное представление блока видеоданных на основе выбранного порядка сканирования.
15. Устройство декодирования видео по п. 14, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.
16. Устройство декодирования видео по п. 14, дополнительно содержащее:
модуль предсказания, который осуществляет внутрикадровое декодирование с предсказанием блока видеоданных на основе режима внутрикадрового кодирования; и
модуль обратного преобразования, который осуществляет обратное преобразование по отношению к блоку видеоданных на основе размера блока преобразования.
17. Устройство декодирования видео по п. 14, при этом устройство декодирования видео содержит одно или более из:
интегральной схемы;
микропроцессора; и
устройства беспроводной связи, которое включает в себя видеокодер;
интегральной схемы;
микропроцессора;
устройства беспроводной связи, которое включает в себя видеокодер, и
устройства беспроводной связи, которое включает в себя видеодекодер.
18. Устройство, которое кодирует коэффициенты, связанные с блоком видеоданных, при этом устройство содержит:
средство для выбора порядка сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, в том числе:
для размера блока преобразования 8×8, выбора порядка сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов на основе режима внутрикадрового кодирования, и
для размера блока преобразования большего, чем 8×8, выбора порядка сканирования, отличного от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования; и
средство для сканирования двумерного представления блока видеоданных, чтобы сгенерировать преобразованное в последовательную форму представление блока видеоданных на основе выбранного порядка сканирования для блока видеоданных.
19. Устройство по п. 18, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.
20. Устройство по п. 19, в котором карта значимости содержит однобитовые флаги, которые идентифицируют коэффициенты с ненулевым значением.
21. Устройство по п. 18, дополнительно содержащее:
средство для выбора порядка сканирования из первой таблицы поиска для блоков яркости; и
средство для выбора порядка сканирования из второй таблицы поиска для блоков цветности.
22. Устройство по п. 18, в котором блок видеоданных содержит кодируемую единицу (CU) в наибольшей кодируемой единице (LCU), при этом LCU разбивается на набор CU в соответствии со схемой разбиения квадродерева.
23. Устройство, которое декодирует коэффициенты, связанные с блоком видеоданных, при этом устройство содержит:
средство для выбора порядка сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, в том числе:
для размера блока преобразования 8×8, выбора порядка сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов на основе режима внутрикадрового кодирования, и
для размера блока преобразования большего, чем 8×8, выбора порядка сканирования, отличного от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования; и
средство для осуществления обратного сканирования блока видеоданных из преобразованного в последовательную форму представления блока видеоданных в двумерное представление блока видеоданных на основе выбранного порядка сканирования.
24. Устройство по п. 23, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.
25. Компьютерно-читаемый носитель, содержащий инструкции, которые при исполнении предписывают процессору кодировать коэффициенты, связанные с блоком видеоданных, при этом инструкции предписывают процессору:
выбирать порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, в том числе:
для размера блока преобразования 8×8, выбирать порядок сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов на основе режима внутрикадрового кодирования, и
для размера блока преобразования большего, чем 8×8, выбирать порядок сканирования, отличный от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования; и
сканировать двумерное представление блока видеоданных, чтобы сгенерировать преобразованное в последовательную форму представление блока видеоданных на основе выбранного порядка сканирования для блока видеоданных.
26. Компьютерно-читаемый носитель по п. 25, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.
27. Компьютерно-читаемый носитель по п. 26, в котором карта значимости содержит однобитовые флаги, которые идентифицируют коэффициенты с ненулевым значением.
28. Компьютерно-читаемый носитель по п. 25, дополнительно содержащий инструкции, которые предписывают процессору:
выбирать порядок сканирования из первой таблицы поиска для блоков яркости; и
выбирать порядок сканирования из второй таблицы поиска для блоков цветности.
29. Компьютерно-читаемый носитель по п. 25, в котором блок видеоданных содержит кодируемую единицу (CU) в наибольшей кодируемой единице (LCU), при этом LCU разбивается на набор CU в соответствии со схемой разбиения квадродерева.
30. Компьютерно-читаемый носитель, содержащий инструкции, которые при исполнении предписывают процессору декодировать коэффициенты, связанные с блоком видеоданных, при этом инструкции предписывают процессору:
выбирать порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, включая:
для размера блока преобразования 8×8 выбирать порядок сканирования из одного из трех предварительно определенных порядков сканирования, включающих в себя по меньшей мере горизонтальный порядок сканирования и вертикальный порядок сканирования, для коэффициентов на основе режима внутрикадрового кодирования, и
для размера блока преобразования большего, чем 8×8, выбирать порядок сканирования, отличный от горизонтального порядка сканирования и вертикального порядка сканирования, для всех режимов внутрикадрового кодирования; и
осуществлять обратное сканирование блока видеоданных из преобразованного в последовательную форму представления блока видеоданных в двумерное представление блока видеоданных на основе выбранного порядка сканирования.
31. Компьютерно-читаемый носитель по п. 30, в котором коэффициенты содержат коэффициенты с ненулевым значением и коэффициенты с нулевым значением, и блок видеоданных содержит карту значимости, которая определяет коэффициенты с ненулевым значением и коэффициенты с нулевым значением.
32. Способ по п. 1, в котором этап, на котором выбирают порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, дополнительно включает в себя этап, на котором:
для размера блока преобразования 4×4 выбирают порядок сканирования из одного из трех предварительно определенных порядков сканирования на основе режима внутрикадрового кодирования.
33. Способ по п. 6, в котором этап, на котором выбирают порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, дополнительно включает в себя этап, на котором:
для размера блока преобразования 4×4 выбирают порядок сканирования из одного из трех предварительно определенных порядков сканирования на основе режима внутрикадрового кодирования.
34. Устройство по п. 8, в котором модуль сканирования, который выбирает порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, дополнительно включает в себя:
для размера блока преобразования 4×4 выбор порядка сканирования из одного из трех предварительно определенных порядков сканирования на основе режима внутрикадрового кодирования.
35. Устройство по п. 14, в котором модуль сканирования, который выбирает порядок сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, дополнительно включает в себя:
для размера блока 4×4 выбор порядка сканирования из одного из трех предварительно определенных порядков сканирования на основе режима внутрикадрового кодирования.
36. Устройство по п. 18, в котором средство для выбора порядка сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, дополнительно включает в себя:
для размера блока 4×4 выбор порядка сканирования из одного из трех предварительно определенных порядков сканирования на основе режима внутрикадрового кодирования.
37. Устройство по п. 23, в котором средство для выбора порядка сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, дополнительно включает в себя:
для размера блока 4×4 выбор порядка сканирования из одного из трех предварительно определенных порядков сканирования на основе режима внутрикадрового кодирования.
38. Компьютерно-читаемый носитель по п. 25, в котором выбор порядка сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, дополнительно включает в себя:
для размера блока 4×4 выбор порядка сканирования из одного из трех предварительно определенных порядков сканирования на основе режима внутрикадрового кодирования.
39. Компьютерно-читаемый носитель по п. 30, в котором выбор порядка сканирования для коэффициентов на основе режима внутрикадрового кодирования, используемого для предсказания блока видеоданных, и размера блока преобразования, используемого в преобразовании блока видеоданных, дополнительно включает в себя:
для размера блока 4×4 выбор порядка сканирования из одного из трех предварительно определенных порядков сканирования на основе режима внутрикадрового кодирования.
RU2013133841/08A 2010-12-22 2011-12-14 Зависящее от режима сканирование коэффициентов блока видеоданных RU2547239C2 (ru)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201061426349P 2010-12-22 2010-12-22
US201061426372P 2010-12-22 2010-12-22
US61/426,372 2010-12-22
US61/426,349 2010-12-22
US201161436835P 2011-01-27 2011-01-27
US61/436,835 2011-01-27
US13/179,321 2011-07-08
US13/179,321 US9049444B2 (en) 2010-12-22 2011-07-08 Mode dependent scanning of coefficients of a block of video data
PCT/US2011/064964 WO2012087713A1 (en) 2010-12-22 2011-12-14 Mode dependent scanning of coefficients of a block of video data

Publications (2)

Publication Number Publication Date
RU2013133841A true RU2013133841A (ru) 2015-02-10
RU2547239C2 RU2547239C2 (ru) 2015-04-10

Family

ID=45464886

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013133841/08A RU2547239C2 (ru) 2010-12-22 2011-12-14 Зависящее от режима сканирование коэффициентов блока видеоданных

Country Status (13)

Country Link
US (1) US9049444B2 (ru)
EP (1) EP2656607B1 (ru)
JP (1) JP5792319B2 (ru)
KR (1) KR101540528B1 (ru)
CN (1) CN103270754A (ru)
AU (1) AU2011349686A1 (ru)
BR (1) BR112013015895B1 (ru)
CA (1) CA2822259A1 (ru)
ES (1) ES2693643T3 (ru)
MY (2) MY190750A (ru)
RU (1) RU2547239C2 (ru)
SG (1) SG190930A1 (ru)
WO (1) WO2012087713A1 (ru)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101495724B1 (ko) * 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
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
KR101457397B1 (ko) * 2011-01-06 2014-11-04 삼성전자주식회사 계층적 구조의 데이터 단위를 이용한 비디오의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US9380319B2 (en) * 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US8878861B2 (en) * 2011-03-01 2014-11-04 Sony Corporation Conversion between z-scanning indices, raster-scanning indices and 2-D coordinates using simple bit-operations in HEVC
US10142637B2 (en) 2011-03-08 2018-11-27 Texas Instruments Incorporated Method and apparatus for parallelizing context selection in video processing
CN107071428B (zh) 2011-06-23 2019-12-27 Jvc 建伍株式会社 图像编码装置和图像编码方法
HUE052897T2 (hu) * 2011-06-27 2021-05-28 Samsung Electronics Co Ltd Mozgásinformáció kódolása és dekódolása
SI2887670T1 (sl) * 2011-06-28 2017-10-30 Samsung Electronics Co., Ltd. Postopek in naprava za kodiranje videa in naprava za postopek za dekodiranje videa, skupaj z notranjim napovedovanjem
CN103782598A (zh) * 2011-06-30 2014-05-07 华为技术有限公司 用于无损编码的快速编码方法
US9948938B2 (en) * 2011-07-21 2018-04-17 Texas Instruments Incorporated Methods and systems for chroma residual data prediction
US9769479B2 (en) * 2011-10-24 2017-09-19 Infobridge Pte. Ltd. Image decoding apparatus
KR20130049522A (ko) 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법
US10390016B2 (en) 2011-11-04 2019-08-20 Infobridge Pte. Ltd. Apparatus of encoding an image
KR20130049524A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법
KR101520369B1 (ko) 2011-11-08 2015-05-14 주식회사 케이티 예측 단위의 파티션 모드에 기초한 계수 스캔 방법 및 장치
US9344722B2 (en) * 2011-11-18 2016-05-17 Futurewei Technologies, Inc. Scanning of prediction residuals in high efficiency video coding
GB2501535A (en) * 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
DK2869557T3 (da) * 2012-06-29 2023-11-06 Electronics & Telecommunications Res Inst Fremgangsmåde og anordning til kodning/afkodning af billeder
US9264713B2 (en) * 2012-07-11 2016-02-16 Qualcomm Incorporated Rotation of prediction residual blocks in video coding with transform skipping
JP6082123B2 (ja) * 2012-11-29 2017-02-15 エルジー エレクトロニクス インコーポレイティド 複数のレイヤをサポートする映像符号化／復号化方法
JP2016528810A (ja) * 2013-07-24 2016-09-15 マイクロソフト テクノロジー ライセンシング，エルエルシー 非変換符号化のためのスキャン順序
CN105284110B (zh) * 2013-07-31 2019-04-23 太阳专利托管公司 图像编码方法及图像编码装置
CN106063270A (zh) * 2013-12-27 2016-10-26 寰发股份有限公司 用于主颜色索引图编码的方法及装置
US9854261B2 (en) 2015-01-06 2017-12-26 Microsoft Technology Licensing, Llc. Detecting markers in an encoded video signal
CN107258084A (zh) * 2015-02-17 2017-10-17 Lg 电子株式会社 使用自适应扫描顺序编码/解码视频信号的方法和设备
US10462461B2 (en) * 2015-02-27 2019-10-29 Kddi Corporation Coding device and decoding device which allow encoding of non-square blocks
CN107637077B (zh) 2015-05-12 2021-11-12 三星电子株式会社 视频编码方法、视频解码方法以及计算机可读介质
EP3484149B1 (en) * 2015-06-23 2020-11-11 MediaTek Singapore Pte Ltd. Method and apparatus for transform coefficient coding of non-square blocks
WO2017138832A1 (en) 2016-02-12 2017-08-17 Huawei Technologies Co., Ltd. Method and apparatus for scan order selection
CA3014271C (en) 2016-02-12 2020-10-20 Huawei Technologies Co., Ltd. Method and apparatus for scan order selection
WO2017188565A1 (ko) * 2016-04-25 2017-11-02 엘지전자 주식회사 영상 코딩 시스템에서 영상 디코딩 방법 및 장치
WO2017192995A1 (en) * 2016-05-06 2017-11-09 Vid Scale, Inc. Method and system for decoder-side intra mode derivation for block-based video coding
KR102424418B1 (ko) 2016-08-31 2022-07-22 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2018174593A1 (ko) 2017-03-22 2018-09-27 김기백 적응적인 화소 분류 기준에 따른 인루프 필터링 방법
CN110650343A (zh) * 2018-06-27 2020-01-03 中兴通讯股份有限公司 图像的编码、解码方法及装置、电子设备及系统
US11102513B2 (en) 2018-12-06 2021-08-24 Tencent America LLC One-level transform split and adaptive sub-block transform
US11102490B2 (en) 2018-12-31 2021-08-24 Tencent America LLC Coefficient scanning methods on adaptive angle mode
WO2020145381A1 (ja) * 2019-01-13 2020-07-16 ソニー株式会社 画像処理装置および方法
WO2020197038A1 (ko) 2019-03-22 2020-10-01 엘지전자 주식회사 영상 코딩 시스템에서 인트라 서브 파티션 기반의 인트라 예측 방법 및 장치
US11677969B2 (en) * 2019-03-22 2023-06-13 Tencent America LLC Method and apparatus for video coding
WO2020248954A1 (en) 2019-06-09 2020-12-17 Beijing Bytedance Network Technology Co., Ltd. Significant coefficient signaling in video coding
EP3994886A4 (en) 2019-08-06 2022-12-28 Beijing Bytedance Network Technology Co., Ltd. VIDEO ZONE PARTITION ACCORDING TO COLOR FORMAT
KR102653559B1 (ko) 2019-09-02 2024-04-03 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 색상 포맷에 기초한 비디오 영역 분할
EP4018662A4 (en) 2019-09-21 2023-05-03 Beijing Bytedance Network Technology Co., Ltd. SIZE LIMITATION BASED ON CHROMA INTRA MODE
WO2021155005A1 (en) * 2020-01-28 2021-08-05 Beijing Dajia Internet Information Technology Co., Ltd. Methods and apparatus on transform and coefficient signaling
US11368694B1 (en) * 2021-01-26 2022-06-21 Meta Platforms, Inc. Architecture for rate estimation in video coding

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5122875A (en) * 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US6680975B1 (en) 1992-02-29 2004-01-20 Samsung Electronics Co., Ltd. Signal encoding and decoding system and method
ES2170744T3 (es) 1996-05-28 2002-08-16 Matsushita Electric Ind Co Ltd Dispositivo de prediccion y de decodificado de imagen.
US6054943A (en) 1998-03-25 2000-04-25 Lawrence; John Clifton Multilevel digital information compression based on lawrence algorithm
JP2000013609A (ja) 1998-06-23 2000-01-14 Fujitsu Ltd 符号化装置
US6658159B1 (en) 2000-03-17 2003-12-02 Hewlett-Packard Development Company, L.P. Block entropy coding in embedded block coding with optimized truncation image compression
JP2004518199A (ja) 2001-01-10 2004-06-17 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ コーディング
US6870963B2 (en) * 2001-06-15 2005-03-22 Qualcomm, Inc. Configurable pattern optimizer
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
US7688894B2 (en) 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US7782954B2 (en) 2003-09-07 2010-08-24 Microsoft Corporation Scan patterns for progressive video content
US20060078049A1 (en) 2004-10-13 2006-04-13 Nokia Corporation Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability
US20060256854A1 (en) 2005-05-16 2006-11-16 Hong Jiang Parallel execution of media encoding using multi-threaded single instruction multiple data processing
EP1739971A1 (en) * 2005-06-28 2007-01-03 Thomson Licensing Method and apparatus for encoding a video signal
EP1753242A2 (en) * 2005-07-18 2007-02-14 Matsushita Electric Industrial Co., Ltd. Switchable mode and prediction information coding
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
CN100546390C (zh) * 2006-03-16 2009-09-30 清华大学 在图象编码过程中实现自适应扫描的方法
BRPI0608004B1 (pt) 2006-03-22 2019-08-27 Fraunhofer Ges Forschung esquema de codificação permitindo escalabilidade de precisão
RU2406254C2 (ru) * 2006-03-29 2010-12-10 Квэлкомм Инкорпорейтед Видеообработка с масштабируемостью
WO2008008888A2 (en) 2006-07-13 2008-01-17 Qualcomm Incorporated Video coding with fine granularity scalability using cycle-aligned fragments
KR100882949B1 (ko) 2006-08-17 2009-02-10 한국전자통신연구원 화소 유사성에 따라 적응적인 이산 코사인 변환 계수스캐닝을 이용한 부호화/복호화 장치 및 그 방법
US8488668B2 (en) * 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
WO2009001793A1 (ja) * 2007-06-26 2008-12-31 Kabushiki Kaisha Toshiba 画像符号化と画像復号化の方法及び装置
CN101933331B (zh) 2007-09-06 2014-04-09 日本电气株式会社 视频编码装置、视频编码方法、视频解码方法
KR20090097689A (ko) * 2008-03-12 2009-09-16 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 장치
US8902972B2 (en) 2008-04-11 2014-12-02 Qualcomm Incorporated Rate-distortion quantization for context-adaptive variable length coding (CAVLC)
JP2010004284A (ja) 2008-06-19 2010-01-07 Toshiba Corp 画像復号装置及び画像復号方法
EP2182732A1 (en) 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
US8737613B2 (en) 2008-11-20 2014-05-27 Mediatek Inc. Scanning methods of transform-based digital data processing that conditionally adjust scan order according to characteristics information and related apparatus thereof
US9100648B2 (en) * 2009-06-07 2015-08-04 Lg Electronics Inc. Method and apparatus for decoding a video signal
CN102045560B (zh) * 2009-10-23 2013-08-07 华为技术有限公司 一种视频编解码方法及设备
US20110280314A1 (en) * 2010-05-12 2011-11-17 Texas Instruments Incorporated Slice encoding and decoding processors, circuits, devices, systems and processes
US9172968B2 (en) 2010-07-09 2015-10-27 Qualcomm Incorporated Video coding using directional transforms
US8913666B2 (en) 2010-10-01 2014-12-16 Qualcomm Incorporated Entropy coding coefficients using a joint context model
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US9866829B2 (en) 2012-01-22 2018-01-09 Qualcomm Incorporated Coding of syntax elements that correspond to coefficients of a coefficient block in video coding

Also Published As

Publication number Publication date
CA2822259A1 (en) 2012-06-28
ES2693643T3 (es) 2018-12-13
EP2656607B1 (en) 2018-09-12
BR112013015895B1 (pt) 2021-07-27
KR20130105894A (ko) 2013-09-26
BR112013015895A2 (pt) 2018-06-05
JP5792319B2 (ja) 2015-10-07
RU2547239C2 (ru) 2015-04-10
EP2656607A1 (en) 2013-10-30
MY190750A (en) 2022-05-12
WO2012087713A1 (en) 2012-06-28
US9049444B2 (en) 2015-06-02
CN103270754A (zh) 2013-08-28
KR101540528B1 (ko) 2015-07-29
AU2011349686A1 (en) 2013-07-04
SG190930A1 (en) 2013-07-31
US20120163455A1 (en) 2012-06-28
JP2014504489A (ja) 2014-02-20
MY173210A (en) 2020-01-06

Similar Documents

Publication Publication Date Title
RU2013133841A (ru) Зависящее от режима сканирование коэффициентов блока видеоданных
RU2686626C1 (ru) Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
CN104185990B (zh) 视频译码中的系数的译码
CN102857764B (zh) 帧内预测模式处理的方法和装置
KR101607782B1 (ko) 비디오 코딩을 위한 다수 구역 스캐닝 순서
US20130272423A1 (en) Transform coefficient coding
RU2012100264A (ru) Устройство и способ обработки изображений
JP2014502475A (ja) 変換係数の関数ベース走査順序を使用するビデオ符号化
RU2011117578A (ru) Кодирование видео при помощи больших макроблоков
CN1777283A (zh) 一种基于微块的视频信号编/解码方法
WO2013000324A1 (en) Method and apparatus of intra mode coding
JP2014519764A (ja) 方向性パーティションを用いたイントラ予測モードコーディング
KR20120129944A (ko) 비디오 신호의 처리 방법 및 장치
RU2013130251A (ru) Кодирование позиции последнего значимого коэффициента в видеоблоке на основе порядка сканирования для блока при кодировании видео
US10091529B2 (en) Method and apparatus for entropy encoding/decoding a transform coefficient
CN104041049A (zh) Hevc中8×8变换单元的联合系数扫描方法及其装置
KR20130045740A (ko) 주변 ｂｌｏｃｋ의 ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅ를 이용한 ｄｅｌｔａ Ｑｐ ｓｃａｌｉｎｇ 방법
KR20130019737A (ko) Ｓｄｉｐ 모드의 색차성분 부호화 방법
KR20130050850A (ko) 테이블 기반 델타 큐피 부호화 방법

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