RU2013130251A - Кодирование позиции последнего значимого коэффициента в видеоблоке на основе порядка сканирования для блока при кодировании видео - Google Patents

Кодирование позиции последнего значимого коэффициента в видеоблоке на основе порядка сканирования для блока при кодировании видео Download PDF

Info

Publication number
RU2013130251A
RU2013130251A RU2013130251/08A RU2013130251A RU2013130251A RU 2013130251 A RU2013130251 A RU 2013130251A RU 2013130251/08 A RU2013130251/08 A RU 2013130251/08A RU 2013130251 A RU2013130251 A RU 2013130251A RU 2013130251 A RU2013130251 A RU 2013130251A
Authority
RU
Russia
Prior art keywords
scan order
coordinates
coordinate
rearranged
order
Prior art date
Application number
RU2013130251/08A
Other languages
English (en)
Other versions
RU2541226C2 (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 RU2013130251A publication Critical patent/RU2013130251A/ru
Application granted granted Critical
Publication of RU2541226C2 publication Critical patent/RU2541226C2/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
    • 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
    • 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
    • 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
    • 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/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/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/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/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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Computing Systems (AREA)

Abstract

1. Способ кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, при этом способ содержит этапы, на которых:- определяют статистику, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования, ассоциированный с блоком, содержит первый порядок сканирования, при этом координаты X и Y указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, причем порядок сканирования содержит один из первого порядка сканирования и второго порядка сканирования, который отличается от первого порядка сканирования; и- кодируют координаты X и Y на основе статистики, когда порядок сканирования содержит первый порядок сканирования, и переставляют координаты X и Y и кодируют переставленные координаты X и Y на основе статистики, когда порядок сканирования содержит второй порядок сканирования,- при этом кодирование координат X и Y и переставленных координат X и Y на основе статистики содержит этап, на котором используют вероятность того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату X и переставленную координату Y, и используют вероятность того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату Y и переставленную координату X.2. Способ по п. 1, в котором первый порядок сканирования и второй порядок сканирования являются симметричными относительно друг дру

Claims (64)

1. Способ кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, при этом способ содержит этапы, на которых:
- определяют статистику, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования, ассоциированный с блоком, содержит первый порядок сканирования, при этом координаты X и Y указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, причем порядок сканирования содержит один из первого порядка сканирования и второго порядка сканирования, который отличается от первого порядка сканирования; и
- кодируют координаты X и Y на основе статистики, когда порядок сканирования содержит первый порядок сканирования, и переставляют координаты X и Y и кодируют переставленные координаты X и Y на основе статистики, когда порядок сканирования содержит второй порядок сканирования,
- при этом кодирование координат X и Y и переставленных координат X и Y на основе статистики содержит этап, на котором используют вероятность того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату X и переставленную координату Y, и используют вероятность того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату Y и переставленную координату X.
2. Способ по п. 1, в котором первый порядок сканирования и второй порядок сканирования являются симметричными относительно друг друга.
3. Способ по п. 1, в котором первый порядок сканирования содержит горизонтальный порядок сканирования, а второй порядок сканирования содержит вертикальный порядок сканирования, при этом горизонтальный порядок сканирования и вертикальный порядок сканирования берут начало в общей позиции в блоке.
4. Способ по п. 1, в котором порядок сканирования дополнительно содержит один из первого порядка сканирования, второго порядка сканирования и третьего порядка сканирования, который отличается от первого порядка сканирования и второго порядка сканирования, причем способ дополнительно содержит этап, на котором:
- когда порядок сканирования содержит третий порядок сканирования, кодируют координаты X и Y на основе статистики, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования.
5. Способ по п. 4, в котором первый порядок сканирования содержит горизонтальный порядок сканирования, второй порядок сканирования содержит вертикальный порядок сканирования, а третий порядок сканирования содержит зигзагообразный порядок сканирования, при этом горизонтальный порядок сканирования, вертикальный порядок сканирования и зигзагообразный порядок сканирования берут начало в общей позиции в блоке.
6. Способ по п. 1, дополнительно содержащий этап, на котором:
- обновляют статистику на основе координат X и Y и переставленных координат X и Y, что включает в себя обновление вероятности того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования с использованием координаты X и переставленной координаты Y, и обновление вероятности того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования с использованием координаты Y и переставленной координаты X.
7. Способ по п. 1, в котором кодирование каждой из координат X и Y и переставленных координат X и Y на основе статистики дополнительно содержит этап, на котором выполняют процесс контекстно-адаптивного энтропийного кодирования, который включает в себя применение контекстной модели, которая включает в себя статистику на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя одно из другой из координат X и Y, другой из переставленных координат X и Y и порядка сканирования.
8. Способ по п. 7, в котором каждая из координат X и Y и переставленных координат X и Y содержит последовательность из одного или более элементов выборки, при этом кодирование каждой из координат X и Y и переставленных координат X и Y посредством выполнения процесса контекстно-адаптивного энтропийного кодирования, который включает в себя применение контекстной модели, которая включает в себя статистику на основе другой из координат X и Y и другой из переставленных координат X и Y, содержит этап, на котором:
- кодируют, по меньшей мере, один элемент выборки последовательности, соответствующей надлежащей координате, посредством выбора статистики из контекстной модели, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат X и Y или другой из переставленных координат X и Y.
9. Способ по п. 1, в котором каждая из координат X и Y и переставленных координат X и Y содержит последовательность из одного или более элементов выборки, причем способ дополнительно содержит этап, на котором кодируют один или более элементов выборки последовательности, соответствующей одной из координат, и один или более элементов выборки последовательности, соответствующей другой координате, перемеженным способом.
10. Способ по п. 1, дополнительно содержащий этап, на котором:
- кодируют информацию, которая идентифицирует порядок сканирования.
11. Способ по п. 10, дополнительно содержащий этап, на котором:
- кодируют информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке.
12. Способ по п. 1, в котором кодирование содержит этап, на котором выполняют кодирование, причем способ дополнительно содержит этапы, на которых:
- кодируют значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, на основе соответствующих координат X и Y и переставленных координат X и Y; и
- выводят кодированные значения ненулевых коэффициентов в потоке битов.
13. Способ по п. 1, в котором кодирование содержит этап, на котором выполняют декодирование, причем способ дополнительно содержит этапы, на которых:
- принимают кодированные значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, в потоке битов; и
- декодируют кодированные значения ненулевых коэффициентов на основе соответствующих координат X и Y и переставленных координат X и Y.
14. Способ кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, при этом способ содержит этапы, на которых:
- кодируют координаты X и Y, которые указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, причем порядок сканирования содержит один из множества порядков сканирования, при этом каждый из множества порядков сканирования берет начало в общей позиции в блоке, причем кодирование координат X и Y содержит этапы, на которых:
- кодируют информацию, которая указывает то, соответствует или нет координата X общей позиции;
- кодируют информацию, которая указывает то, соответствует или нет координата Y общей позиции;
- в случае, если координата X не соответствует общей позиции, и координата Y не соответствует общей позиции, кодируют информацию, которая идентифицирует порядок сканирования;
- в случае, если координата X не соответствует общей позиции, кодируют координату X на основе порядка сканирования; и
- в случае, если координата Y не соответствует общей позиции, кодируют координату Y на основе порядка сканирования.
15. Способ по п. 14, в котором кодирование координаты X и координаты Y на основе порядка сканирования содержит этап, на котором выполняют процесс контекстно-адаптивного энтропийного кодирования, который включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя порядок сканирования.
16. Способ по п. 14, в котором кодирование содержит этап, на котором выполняют кодирование, причем способ дополнительно содержит этапы, на которых:
- кодируют значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, на основе соответствующих координат X и Y и переставленных координат X и Y; и
- выводят кодированные значения ненулевых коэффициентов в потоке битов.
17. Способ по п. 14, в котором кодирование содержит этап, на котором выполняют декодирование, причем способ дополнительно содержит этапы, на которых:
- принимают кодированные значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, в потоке битов; и
- декодируют кодированные значения ненулевых коэффициентов на основе соответствующих координат X и Y и переставленных координат X и Y.
18. Устройство для кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, при этом устройство содержит видеокодер, выполненный с возможностью:
- определять статистику, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования, ассоциированный с блоком, содержит первый порядок сканирования, при этом координаты X и Y указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, причем порядок сканирования содержит один из первого порядка сканирования и второго порядка сканирования, который отличается от первого порядка сканирования; и
- кодировать координаты X и Y на основе статистики, когда порядок сканирования содержит первый порядок сканирования, и переставлять координаты X и Y и кодировать переставленные координаты X и Y на основе статистики, когда порядок сканирования содержит второй порядок сканирования,
- при этом для того, чтобы кодировать координаты X и Y и переставленные координаты X и Y на основе статистики, видеокодер выполнен с возможностью использовать вероятность того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату X и переставленную координату Y, и использовать вероятность того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату Y и переставленную координату X.
19. Устройство по п. 18, в котором первый порядок сканирования и второй порядок сканирования являются симметричными относительно друг друга.
20. Устройство по п. 18, в котором первый порядок сканирования содержит горизонтальный порядок сканирования, а второй порядок сканирования содержит вертикальный порядок сканирования, при этом горизонтальный порядок сканирования и вертикальный порядок сканирования берут начало в общей позиции в блоке.
21. Устройство по п. 18, в котором порядок сканирования дополнительно содержит один из первого порядка сканирования, второго порядка сканирования и третьего порядка сканирования, который отличается от первого порядка сканирования и второго порядка сканирования, при этом видеокодер дополнительно выполнен с возможностью:
- когда порядок сканирования содержит третий порядок сканирования, кодировать координаты X и Y на основе статистики, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования.
22. Устройство по п. 21, в котором первый порядок сканирования содержит горизонтальный порядок сканирования, второй порядок сканирования содержит вертикальный порядок сканирования, а третий порядок сканирования содержит зигзагообразный порядок сканирования, при этом горизонтальный порядок сканирования, вертикальный порядок сканирования и зигзагообразный порядок сканирования берут начало в общей позиции в блоке.
23. Устройство по п. 18, в котором видеокодер дополнительно выполнен с возможностью:
- обновлять статистику на основе координат X и Y и переставленных координат X и Y, что включает в себя обновление видеокодером вероятности того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования с использованием координаты X и переставленной координаты Y, и обновление вероятности того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования с использованием координаты Y и переставленной координаты X.
24. Устройство по п. 18, в котором для того, чтобы кодировать каждую из координат X и Y и переставленных координат X и Y на основе статистики, видеокодер дополнительно выполнен с возможностью осуществлять процесс контекстно-адаптивного энтропийного кодирования, который включает в себя применение посредством видеокодера контекстной модели, которая включает в себя статистику на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя одно из другой из координат X и Y, другой из переставленных координат X и Y и порядка сканирования.
25. Устройство по п. 24, в котором каждая из координат X и Y и переставленных координат X и Y содержит последовательность из одного или более элементов выборки, при этом для того, чтобы кодировать каждую из координат X и Y и переставленных координат X и Y посредством выполнения процесса контекстно-адаптивного энтропийного кодирования, который включает в себя применение посредством видеокодера контекстной модели, которая включает в себя статистику на основе другой из координат X и Y и другой из переставленных координат X и Y, видеокодер выполнен с возможностью:
- кодировать, по меньшей мере, один элемент выборки последовательности, соответствующей надлежащей координате, посредством выбора статистики из контекстной модели, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат X и Y или другой из переставленных координат X и Y.
26. Устройство по п. 18, в котором каждая из координат X и Y и переставленных координат X и Y содержит последовательность из одного или более элементов выборки, при этом видеокодер дополнительно выполнен с возможностью кодировать один или более элементов выборки последовательности, соответствующей одной из координат, и один или более элементов выборки последовательности, соответствующей другой координате, перемеженным способом.
27. Устройство по п. 18, в котором видеокодер содержит видеокодер, при этом видеокодер дополнительно выполнен с возможностью:
- кодировать значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, на основе соответствующих координат X и Y и переставленных координат X и Y; и
- выводить кодированные значения ненулевых коэффициентов в потоке битов.
28. Устройство по п. 18, в котором видеокодер содержит видеодекодер, при этом видеодекодер дополнительно выполнен с возможностью:
- принимать кодированные значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, в потоке битов; и
- декодировать кодированные значения ненулевых коэффициентов на основе соответствующих координат X и Y и переставленных координат X и Y.
29. Устройство по п. 18, при этом устройство содержит, по меньшей мере, одно из следующего:
- интегральную схему;
- микропроцессор; и
- устройство беспроводной связи, которое включает в себя видеокодер.
30. Устройство для кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, при этом устройство содержит видеокодер, выполненный с возможностью:
- кодировать координаты X и Y, которые указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, причем порядок сканирования содержит один из множества порядков сканирования, при этом каждый из множества порядков сканирования берет начало в общей позиции в блоке, причем для того, чтобы кодировать координаты X и Y, видеокодер выполнен с возможностью:
- кодировать информацию, которая указывает то, соответствует или нет координата X общей позиции;
- кодировать информацию, которая указывает то, соответствует или нет координата Y общей позиции;
- в случае, если координата X не соответствует общей позиции, и координата Y не соответствует общей позиции, кодировать информацию, которая идентифицирует порядок сканирования;
- в случае, если координата X не соответствует общей позиции, кодировать координату X на основе порядка сканирования; и
- в случае, если координата Y не соответствует общей позиции, кодировать координату Y на основе порядка сканирования.
31. Устройство по п. 30, в котором для того, чтобы кодировать координату X и координату Y на основе порядка сканирования, видеокодер выполнен с возможностью осуществлять процесс контекстно-адаптивного энтропийного кодирования, который включает в себя применение контекстной модели посредством видеокодера, на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя порядок сканирования.
32. Устройство по п. 30, в котором видеокодер содержит видеокодер, при этом видеокодер дополнительно выполнен с возможностью:
- кодировать значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, на основе соответствующих координат X и Y и переставленных координат X и Y; и
- выводить кодированные значения ненулевых коэффициентов в потоке битов.
33. Устройство по п. 30, в котором видеокодер содержит видеодекодер, при этом видеодекодер дополнительно выполнен с возможностью:
- принимать кодированные значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, в потоке битов; и
- декодировать кодированные значения ненулевых коэффициентов на основе соответствующих координат X и Y и переставленных координат X и Y.
34. Устройство по п. 30, при этом устройство содержит, по меньшей мере, одно из следующего:
- интегральную схему;
- микропроцессор; и
- устройство беспроводной связи, которое включает в себя видеокодер.
35. Устройство для кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, причем устройство содержит:
- средство для определения статистики, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования, ассоциированный с блоком, содержит первый порядок сканирования, при этом координаты X и Y указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, причем порядок сканирования содержит один из первого порядка сканирования и второго порядка сканирования, который отличается от первого порядка сканирования; и
- средство для кодирования координат X и Y на основе статистики, когда порядок сканирования содержит первый порядок сканирования, и средство для перестановки координат X и Y и кодирования переставленных координат X и Y на основе статистики, когда порядок сканирования содержит второй порядок сканирования,
- при этом средство для кодирования координат X и Y и переставленных координат X и Y на основе статистики содержит средство для использования вероятности того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату X и переставленную координату Y, и средство для использования вероятности того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату Y и переставленную координату X.
36. Устройство по п. 35, в котором первый порядок сканирования и второй порядок сканирования являются симметричными относительно друг друга.
37. Устройство по п. 35, в котором первый порядок сканирования содержит горизонтальный порядок сканирования, а второй порядок сканирования содержит вертикальный порядок сканирования, при этом горизонтальный порядок сканирования и вертикальный порядок сканирования берут начало в общей позиции в блоке.
38. Устройство по п. 35, в котором порядок сканирования дополнительно содержит один из первого порядка сканирования, второго порядка сканирования и третьего порядка сканирования, который отличается от первого порядка сканирования и второго порядка сканирования, дополнительно содержащее:
- средство для, когда порядок сканирования содержит третий порядок сканирования, кодирования координат X и Y на основе статистики, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования.
39. Устройство по п. 38, в котором первый порядок сканирования содержит горизонтальный порядок сканирования, второй порядок сканирования содержит вертикальный порядок сканирования, а третий порядок сканирования содержит зигзагообразный порядок сканирования, при этом горизонтальный порядок сканирования, вертикальный порядок сканирования и зигзагообразный порядок сканирования берут начало в общей позиции в блоке.
40. Устройство по п. 35, дополнительно содержащее:
- средство для обновления статистики на основе координат X и Y и переставленных координат X и Y, включающее в себя средство для обновления вероятности того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования с использованием координаты X и переставленной координаты Y, и средство для обновления вероятности того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования с использованием координаты Y и переставленной координаты X.
41. Устройство по п. 35, в котором средство для кодирования каждой из координат X и Y и переставленных координат X и Y на основе статистики дополнительно содержит средство для выполнения процесса контекстно-адаптивного энтропийного кодирования, которое включает в себя средство для применения контекстной модели, которая включает в себя статистику на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя одно из другой из координат X и Y, другой из переставленных координат X и Y и порядка сканирования.
42. Устройство по п. 41, в котором каждая из координат X и Y и переставленных координат X и Y содержит последовательность из одного или более элементов выборки, при этом средство для кодирования каждой из координат X и Y и переставленных координат X и Y, содержащее средство для выполнения процесса контекстно-адаптивного энтропийного кодирования, которое включает в себя средство для применения контекстной модели, которая включает в себя статистику на основе другой из координат X и Y и другой из переставленных координат X и Y, содержит:
- средство для кодирования, по меньшей мере, одного элемента выборки последовательности, соответствующей надлежащей координате, посредством выбора статистики из контекстной модели, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат X и Y или другой из переставленных координат X и Y.
43. Устройство по п. 35, в котором каждая из координат X и Y и переставленных координат X и Y содержит последовательность из одного или более элементов выборки, дополнительно содержащее средство для кодирования одного или более элементов выборки последовательности, соответствующей одной из координат, и одного или более элементов выборки последовательности, соответствующей другой координате, перемеженным способом.
44. Устройство по п. 35, в котором средство для кодирования содержит средство для кодирования, причем устройство дополнительно содержит:
- средство для кодирования значений ненулевых коэффициентов, ассоциированных с блоком видеоданных, на основе соответствующих координат X и Y и переставленных координат X и Y; и
- средство для вывода кодированных значений ненулевых коэффициентов в потоке битов.
45. Устройство по п. 35, в котором средство для кодирования содержит средство для декодирования, причем устройство дополнительно содержит:
- средство для приема кодированных значений ненулевых коэффициентов, ассоциированных с блоком видеоданных, в потоке битов; и
- средство для декодирования кодированных значений ненулевых коэффициентов на основе соответствующих координат X и Y и переставленных координат X и Y.
46. Устройство для кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, причем устройство содержит:
- средство для кодирования координат X и Y, которые указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, причем порядок сканирования содержит один из множества порядков сканирования, при этом каждый из множества порядков сканирования берет начало в общей позиции в блоке, причем средство для кодирования координат X и Y содержит:
- средство для кодирования информации, которая указывает то, соответствует или нет координата X общей позиции;
- средство для кодирования информации, которая указывает то, соответствует или нет координата Y общей позиции;
- средство для, в случае, если координата X не соответствует общей позиции, и координата Y не соответствует общей позиции, кодирования информации, которая идентифицирует порядок сканирования;
- средство для, в случае, если координата X не соответствует общей позиции, кодирования координаты X на основе порядка сканирования; и
- средство для, в случае, если координата Y не соответствует общей позиции, кодирования координаты Y на основе порядка сканирования.
47. Устройство по п. 46, в котором средство для кодирования координаты X и координаты Y на основе порядка сканирования содержит средство для выполнения процесса контекстно-адаптивного энтропийного кодирования, которое включает в себя средство для применения контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя порядок сканирования.
48. Устройство по п. 46, в котором средство для кодирования содержит средство для кодирования, причем устройство дополнительно содержит:
- средство для кодирования значений ненулевых коэффициентов, ассоциированных с блоком видеоданных, на основе соответствующих координат X и Y и переставленных координат X и Y; и
- средство для вывода кодированных значений ненулевых коэффициентов в потоке битов.
49. Устройство по п. 46, в котором средство для кодирования содержит средство для декодирования, причем устройство дополнительно содержит:
- средство для приема кодированных значений ненулевых коэффициентов, ассоциированных с блоком видеоданных, в потоке битов; и
- средство для декодирования кодированных значений ненулевых коэффициентов на основе соответствующих координат X и Y и переставленных координат X и Y.
50. Машиночитаемый носитель, содержащий инструкции, которые при выполнении предписывают процессору кодировать коэффициенты, ассоциированные с блоком видеоданных, во время процесса кодирования видео, при этом инструкции предписывают процессору:
- определять статистику, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования, ассоциированный с блоком, содержит первый порядок сканирования, при этом координаты X и Y указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, причем порядок сканирования содержит один из первого порядка сканирования и второго порядка сканирования, который отличается от первого порядка сканирования; и
- кодировать координаты X и Y на основе статистики, когда порядок сканирования содержит первый порядок сканирования, и переставлять координаты X и Y и кодировать переставленные координаты X и Y на основе статистики, когда порядок сканирования содержит второй порядок сканирования,
- при этом инструкции, которые предписывают процессору кодировать координаты X и Y и переставленные координаты X и Y на основе статистики, содержат инструкции, которые предписывают процессору использовать вероятность того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату X и переставленную координату Y, и использовать вероятность того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования для того, чтобы кодировать координату Y и переставленную координату X.
51. Машиночитаемый носитель по п. 50, в котором первый порядок сканирования и второй порядок сканирования являются симметричными относительно друг друга.
52. Машиночитаемый носитель по п. 50, в котором первый порядок сканирования содержит горизонтальный порядок сканирования, а второй порядок сканирования содержит вертикальный порядок сканирования, при этом горизонтальный порядок сканирования и вертикальный порядок сканирования берут начало в общей позиции в блоке.
53. Машиночитаемый носитель по п. 50, в котором порядок сканирования дополнительно содержит один из первого порядка сканирования, второго порядка сканирования и третьего порядка сканирования, который отличается от первого порядка сканирования и второго порядка сканирования, дополнительно содержащий инструкции, которые предписывают процессору:
- когда порядок сканирования содержит третий порядок сканирования, кодировать координаты X и Y на основе статистики, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования.
54. Машиночитаемый носитель по п. 53, в котором первый порядок сканирования содержит горизонтальный порядок сканирования, второй порядок сканирования содержит вертикальный порядок сканирования, а третий порядок сканирования содержит зигзагообразный порядок сканирования, при этом горизонтальный порядок сканирования, вертикальный порядок сканирования и зигзагообразный порядок сканирования берут начало в общей позиции в блоке.
55. Машиночитаемый носитель по п. 50, дополнительно содержащий инструкции, которые предписывают процессору:
- обновлять статистику на основе координат X и Y и переставленных координат X и Y, что включает в себя инструкции, которые предписывают процессору обновлять вероятность того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования с использованием координаты X и переставленной координаты Y, и инструкции, которые предписывают процессору обновлять вероятность того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования с использованием координаты Y и переставленной координаты X.
56. Машиночитаемый носитель по п. 50, в котором инструкции, которые предписывают процессору кодировать каждую из координат X и Y и переставленных координат X и Y на основе статистики, дополнительно содержат инструкции, которые предписывают процессору выполнять процесс контекстно-адаптивного энтропийного кодирования, который включает в себя применение контекстной модели, которая включает в себя статистику на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя одно из другой из координат X и Y, другой из переставленных координат X и Y и порядка сканирования.
57. Машиночитаемый носитель по п. 56, в котором каждая из координат X и Y и переставленных координат X и Y содержит последовательность из одного или более элементов выборки, при этом инструкции, которые предписывают процессору кодировать каждую из координат X и Y и переставленных координат X и Y, содержащие инструкции, которые предписывают процессору выполнять процесс контекстно-адаптивного энтропийного кодирования, который включает в себя применение контекстной модели, которая включает в себя статистику на основе другой из координат X и Y и другой из переставленных координат X и Y, содержат инструкции, которые предписывают процессору:
- кодировать, по меньшей мере, один элемент выборки последовательности, соответствующей надлежащей координате, посредством выбора статистики из контекстной модели, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат X и Y или другой из переставленных координат X и Y.
58. Машиночитаемый носитель по п. 50, в котором каждая из координат X и Y и переставленных координат X и Y содержит последовательность из одного или более элементов выборки, дополнительно содержащий инструкции, которые предписывают процессору кодировать один или более элементов выборки последовательности, соответствующей одной из координат, и один или более элементов выборки последовательности, соответствующей другой координате, перемеженным способом.
59. Машиночитаемый носитель по п. 50, в котором кодирование содержит кодирование, причем машиночитаемый носитель дополнительно содержит инструкции, которые предписывают процессору:
- кодировать значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, на основе соответствующих координат X и Y и переставленных координат X и Y; и
- выводить кодированные значения ненулевых коэффициентов в потоке битов.
60. Машиночитаемый носитель по п. 50, в котором кодирование содержит декодирование, причем машиночитаемый носитель дополнительно содержит инструкции, которые предписывают процессору:
- принимать кодированные значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, в потоке битов; и
- декодировать кодированные значения ненулевых коэффициентов на основе соответствующих координат X и Y и переставленных координат X и Y.
61. Машиночитаемый носитель, содержащий инструкции, которые при выполнении предписывают процессору кодировать коэффициенты, ассоциированные с блоком видеоданных, во время процесса кодирования видео, при этом инструкции предписывают процессору:
- кодировать координаты X и Y, которые указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, причем порядок сканирования содержит один из множества порядков сканирования, при этом каждый из множества порядков сканирования берет начало в общей позиции в блоке, причем инструкции, которые предписывают процессору кодировать координаты X и Y, содержат инструкции, которые предписывают процессору:
- кодировать информацию, которая указывает то, соответствует или нет координата X общей позиции;
- кодировать информацию, которая указывает то, соответствует или нет координата Y общей позиции;
- в случае, если координата X не соответствует общей позиции, и координата Y не соответствует общей позиции, кодировать информацию, которая идентифицирует порядок сканирования;
- в случае, если координата X не соответствует общей позиции, кодировать координату X на основе порядка сканирования; и
- в случае, если координата Y не соответствует общей позиции, кодировать координату Y на основе порядка сканирования.
62. Машиночитаемый носитель по п. 61, в котором инструкции, которые предписывают процессору кодировать координату X и координату Y на основе порядка сканирования, содержат инструкции, которые предписывают процессору выполнять процесс контекстно-адаптивного энтропийного кодирования, который включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя порядок сканирования.
63. Машиночитаемый носитель по п. 61, в котором кодирование содержит кодирование, причем машиночитаемый носитель дополнительно содержит инструкции, которые предписывают процессору:
- кодировать значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, на основе соответствующих координат X и Y и переставленных координат X и Y; и
- выводить кодированные значения ненулевых коэффициентов в потоке битов.
64. Машиночитаемый носитель по п. 61, в котором кодирование содержит декодирование, причем машиночитаемый носитель дополнительно содержит инструкции, которые предписывают процессору:
- принимать кодированные значения ненулевых коэффициентов, ассоциированных с блоком видеоданных, в потоке битов; и
- декодировать кодированные значения ненулевых коэффициентов на основе соответствующих координат X и Y и переставленных координат X и Y.
RU2013130251/08A 2010-12-03 2011-11-30 Кодирование позиции последнего значимого коэффициента в видеоблоке на основе порядка сканирования для блока при кодировании видео RU2541226C2 (ru)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US41974010P 2010-12-03 2010-12-03
US61/419,740 2010-12-03
US201061426426P 2010-12-22 2010-12-22
US201061426372P 2010-12-22 2010-12-22
US201061426360P 2010-12-22 2010-12-22
US61/426,372 2010-12-22
US61/426,426 2010-12-22
US61/426,360 2010-12-22
US13/303,015 US9042440B2 (en) 2010-12-03 2011-11-22 Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US13/303,015 2011-11-22
PCT/US2011/062715 WO2012075193A1 (en) 2010-12-03 2011-11-30 Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding

Publications (2)

Publication Number Publication Date
RU2013130251A true RU2013130251A (ru) 2015-01-10
RU2541226C2 RU2541226C2 (ru) 2015-02-10

Family

ID=46162210

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013130251/08A RU2541226C2 (ru) 2010-12-03 2011-11-30 Кодирование позиции последнего значимого коэффициента в видеоблоке на основе порядка сканирования для блока при кодировании видео

Country Status (16)

Country Link
US (2) US9042440B2 (ru)
EP (4) EP2647204B1 (ru)
JP (1) JP5746363B2 (ru)
KR (1) KR101523452B1 (ru)
CN (1) CN103238323B (ru)
AU (1) AU2011336601B2 (ru)
BR (1) BR112013013650B1 (ru)
CA (1) CA2818436C (ru)
ES (2) ES2673939T3 (ru)
HK (1) HK1185488A1 (ru)
IL (1) IL226209A (ru)
MY (1) MY161436A (ru)
RU (1) RU2541226C2 (ru)
SG (1) SG190691A1 (ru)
WO (1) WO2012075193A1 (ru)
ZA (1) ZA201304933B (ru)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SI3101901T1 (sl) * 2010-07-09 2017-10-30 Samsung Electronics Co.,Ltd. Postopek entropijskega dekodiranja trasformnih koeficientov
US10091529B2 (en) 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US9042440B2 (en) * 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
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
US8755620B2 (en) 2011-01-12 2014-06-17 Panasonic Corporation Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus for performing arithmetic coding and/or arithmetic decoding
US8687904B2 (en) * 2011-01-14 2014-04-01 Panasonic Corporation Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US10499059B2 (en) 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for video coding
WO2012139192A2 (en) * 2011-04-15 2012-10-18 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
SI2728866T1 (sl) * 2011-06-28 2019-03-29 Samsung Electronics Co., Ltd. Postopek dekodiranja videa z uporabo aritmetičnega dekodiranja
US9167253B2 (en) 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
EP2740272A4 (en) * 2011-08-04 2015-04-08 Mediatek Inc METHOD AND DEVICE FOR RECORDING BINARIZATION OF SYNTAX ELEMENTS IN CABAC
CN107493474B (zh) 2011-11-08 2021-01-12 株式会社Kt 利用解码装置对视频信号进行解码的方法
CN108235015A (zh) * 2011-11-08 2018-06-29 三星电子株式会社 用于对视频进行解码的设备
US9743116B2 (en) 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US9654139B2 (en) * 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9237344B2 (en) * 2012-03-22 2016-01-12 Qualcomm Incorporated Deriving context for last position coding for video coding
US9756327B2 (en) 2012-04-03 2017-09-05 Qualcomm Incorporated Quantization matrix and deblocking filter adjustments for video coding
KR20130112374A (ko) * 2012-04-04 2013-10-14 한국전자통신연구원 고속 인트라 예측을 위한 영상 부호화 방법 및 장치
CN104869423B (zh) 2012-04-15 2017-09-08 三星电子株式会社 变换系数等级的熵编码装置和熵解码装置
US9124872B2 (en) 2012-04-16 2015-09-01 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
WO2013175736A1 (ja) * 2012-05-25 2013-11-28 パナソニック株式会社 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置、および、動画像符号化復号装置
MX2013014976A (es) 2012-05-25 2014-04-02 Panasonic Corp Metodo de codificacion de imagenes, aparato de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
BR112014000369B1 (pt) 2012-05-25 2023-04-25 Sun Patent Trust Método de decodificação de imagem em movimento, aparelho de decodificação de imagem em movimento, método de codificação de imagem em movimento e aparelho de codificação de imagem em movimento
AU2013273044B2 (en) 2012-06-04 2016-09-15 Sun Patent Trust Video image encoding method, video image encoding device, video image decoding method, and video image decoding device
KR102445274B1 (ko) * 2012-10-01 2022-09-20 지이 비디오 컴프레션, 엘엘씨 향상 레이어에서 변환 계수 블록들의 서브블록-기반 코딩을 이용한 스케일러블 비디오 코딩
EP2941000B1 (en) 2012-12-27 2020-11-04 NEC Corporation Video coding device, video coding method, and video coding program
US10045033B2 (en) 2013-06-11 2018-08-07 Nec Corporation Video coding device, video coding method, and video coding program
US9445132B2 (en) * 2013-09-09 2016-09-13 Qualcomm Incorporated Two level last significant coefficient (LSC) position coding
US9215464B2 (en) * 2013-09-19 2015-12-15 Blackberry Limited Coding position data for the last non-zero transform coefficient in a coefficient group
CN104853196B (zh) * 2014-02-18 2018-10-19 华为技术有限公司 编解码方法和装置
WO2015142556A2 (en) * 2014-03-16 2015-09-24 Vid Scale, Inc. Method and apparatus for the signaling of lossless video coding
JP6341756B2 (ja) * 2014-05-26 2018-06-13 キヤノン株式会社 画像処理装置、画像処理装置の制御方法
KR20180040515A (ko) 2015-09-10 2018-04-20 삼성전자주식회사 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법
CN106657961B (zh) * 2015-10-30 2020-01-10 微软技术许可有限责任公司 立体视频的混合数字-模拟编码
RU2606370C1 (ru) * 2015-12-03 2017-01-10 Общество с ограниченной ответственностью "РОБОСИВИ" (ООО "РОБОСИВИ") Способ сегментирования лазерных сканов и система для его осуществления
US10602192B2 (en) * 2016-02-04 2020-03-24 Mediatek Inc. Methods and apparatuses for performing entropy encoding and entropy decoding with size determination of at least one bitstream portion
EP3270594A1 (en) * 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for advanced cabac context adaptation for last coefficient coding
CN117412037A (zh) 2016-08-31 2024-01-16 株式会社Kt 用于处理视频信号的方法和设备
US10810281B2 (en) 2017-02-24 2020-10-20 Texas Instruments Incorporated Outer product multipler system and method
US10817587B2 (en) 2017-02-28 2020-10-27 Texas Instruments Incorporated Reconfigurable matrix multiplier system and method
US10735023B2 (en) 2017-02-24 2020-08-04 Texas Instruments Incorporated Matrix compression accelerator system and method
US11086967B2 (en) 2017-03-01 2021-08-10 Texas Instruments Incorporated Implementing fundamental computational primitives using a matrix multiplication accelerator (MMA)
US10523968B2 (en) 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
WO2019199838A1 (en) * 2018-04-12 2019-10-17 Futurewei Technologies, Inc. Reducing context switching for coding transform coefficients
US11128866B2 (en) 2018-10-18 2021-09-21 Qualcomm Incorporated Scans and last coefficient position coding for zero-out transforms
WO2020139182A1 (en) 2018-12-28 2020-07-02 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for selecting transform selection in an encoder and decoder
WO2020149594A1 (ko) * 2019-01-15 2020-07-23 엘지전자 주식회사 영상 코딩 시스템에서 고주파 제로잉을 기반으로 레지듀얼 정보를 코딩하는 영상 디코딩 방법 및 그 장치
KR102456938B1 (ko) 2019-03-12 2022-10-20 엘지전자 주식회사 변환에 기반한 영상 코딩 방법 및 그 장치
US20220277491A1 (en) * 2019-05-31 2022-09-01 Electronics And Telecommunications Research Institute Method and device for machine learning-based image compression using global context
KR20220024500A (ko) * 2019-07-12 2022-03-03 엘지전자 주식회사 변환에 기반한 영상 코딩 방법 및 그 장치
CN112449192B (zh) * 2019-08-27 2022-09-16 杭州海康威视数字技术股份有限公司 解码方法、编码方法及装置
US11785219B2 (en) 2020-04-13 2023-10-10 Qualcomm Incorporated Coefficient coding for support of different color formats in video coding
WO2024096895A1 (en) * 2022-11-02 2024-05-10 Google Llc Wavefront scan order for transform coefficient coding

Family Cites Families (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1679903A (en) 1928-01-12 1928-08-07 Chase Appliance Corp Anticreeping device for railway rails
US5295203A (en) 1992-03-26 1994-03-15 General Instrument Corporation Method and apparatus for vector coding of video transform coefficients
JPH06205388A (ja) 1992-12-28 1994-07-22 Canon Inc 画像符号化装置
EP0607484B1 (en) 1993-01-20 1998-09-09 Samsung Electronics Co. Ltd. Method and device for encoding and decoding image data
EP1802141A2 (en) 1995-03-15 2007-06-27 Kabushiki Kaisha Toshiba Moving picture coding and/or decoding systems
US5838825A (en) 1996-01-17 1998-11-17 Matsushita Electric Industrial Co., Ltd. Apparatus for decompressing image data which has been compressed using a linear transform
US5818877A (en) 1996-03-14 1998-10-06 The Regents Of The University Of California Method for reducing storage requirements for grouped data values
US6301304B1 (en) 1998-06-17 2001-10-09 Lsi Logic Corporation Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders
US6553147B2 (en) 1998-10-05 2003-04-22 Sarnoff Corporation Apparatus and method for data partitioning to improving error resilience
EP1041826A1 (en) 1999-04-01 2000-10-04 Lucent Technologies Inc. Apparatus for coding data and apparatus for decoding block transform coefficients
US6775414B1 (en) * 1999-11-19 2004-08-10 Ati International Srl Variable-length code decoder
US6680974B1 (en) 1999-12-02 2004-01-20 Lucent Technologies Inc. Methods and apparatus for context selection of block transform coefficients
US20020122483A1 (en) * 2001-03-02 2002-09-05 Matsushita Electric Industrial Co., Ltd. Encoding circuit and method
US6650707B2 (en) * 2001-03-02 2003-11-18 Industrial Technology Research Institute Transcoding apparatus and method
EP1391121B1 (en) 2001-03-23 2012-08-15 Nokia Corporation Variable length coding
US6856701B2 (en) 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
WO2003043346A1 (en) * 2001-11-16 2003-05-22 Ntt Docomo, Inc. Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
US7190840B2 (en) 2002-01-07 2007-03-13 Hewlett-Packard Development Company, L.P. Transform coefficient compression using multiple scans
JP3866580B2 (ja) 2002-01-30 2007-01-10 日本電信電話株式会社 画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム及びそれらのプログラムを記録したコンピュータ読み取り可能な記録媒体
US7099387B2 (en) 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4090862B2 (ja) 2002-04-26 2008-05-28 松下電器産業株式会社 可変長符号化方法および可変長復号化方法
ES2277174T3 (es) 2002-05-02 2007-07-01 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Codificacion aritmetica de coeficientes de transformacion.
US7376280B2 (en) 2002-07-14 2008-05-20 Apple Inc Video encoding and decoding
US7483575B2 (en) 2002-10-25 2009-01-27 Sony Corporation Picture encoding apparatus and method, program and recording medium
US6646578B1 (en) 2002-11-22 2003-11-11 Ub Video Inc. Context adaptive variable length decoding system and method
US20050036549A1 (en) 2003-08-12 2005-02-17 Yong He Method and apparatus for selection of scanning mode in dual pass encoding
US7688894B2 (en) 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US7379608B2 (en) 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7599435B2 (en) 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
US7522774B2 (en) 2004-03-10 2009-04-21 Sindhara Supermedia, Inc. Methods and apparatuses for compressing digital image data
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
NO322043B1 (no) 2004-12-30 2006-08-07 Tandberg Telecom As Fremgangsmate for forenklet entropikoding
US8311119B2 (en) * 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US7609904B2 (en) 2005-01-12 2009-10-27 Nec Laboratories America, Inc. Transform coding system and method
JP2006211304A (ja) 2005-01-28 2006-08-10 Matsushita Electric Ind Co Ltd 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法、映像符号化プログラムおよび映像復号化プログラム
US20060227865A1 (en) 2005-03-29 2006-10-12 Bhaskar Sherigar Unified architecture for inverse scanning for plurality of scanning scheme
EP1768415A1 (en) 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive scan order of DCT coefficients and its signaling
US8599925B2 (en) 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
US20070071331A1 (en) 2005-09-24 2007-03-29 Xiteng Liu Image compression by economical quaternary reaching method
WO2007043583A1 (ja) 2005-10-11 2007-04-19 Matsushita Electric Industrial Co., Ltd. 画像符号化装置、画像復号化装置及びこれらの方法
US8200033B2 (en) 2005-11-30 2012-06-12 Koninklijke Philips Electronics N.V. Encoding method and apparatus applying coefficient reordering
KR100867995B1 (ko) 2006-01-07 2008-11-10 한국전자통신연구원 동영상 데이터 인코딩/디코딩 방법 및 그 장치
US7884742B2 (en) 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
US8275045B2 (en) 2006-07-12 2012-09-25 Qualcomm Incorporated Video compression using adaptive variable length codes
US8942292B2 (en) 2006-10-13 2015-01-27 Qualcomm Incorporated Efficient significant coefficients coding in scalable video codecs
US8098735B2 (en) 2006-12-21 2012-01-17 Lsi Corporation Efficient 8×8 CABAC residual block decode
US7369066B1 (en) 2006-12-21 2008-05-06 Lsi Logic Corporation Efficient 8×8 CABAC residual block transcode system
EP2131596B1 (de) 2006-12-27 2012-08-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Kodieren eines Transformationskoeffizientenblockes
PL2123052T3 (pl) 2007-01-18 2011-05-31 Fraunhofer Ges Forschung Strumień danych wideo o skalowalnej jakości
KR101356733B1 (ko) 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
US9455739B2 (en) 2007-03-14 2016-09-27 Nippon Telegraph And Telephone Corporation Code amount estimating method and apparatus, and program and storage medium therefor
US7813567B2 (en) 2007-04-26 2010-10-12 Texas Instruments Incorporated Method of CABAC significance MAP decoding suitable for use on VLIW data processors
US7885473B2 (en) 2007-04-26 2011-02-08 Texas Instruments Incorporated Method of CABAC coefficient magnitude and sign decoding suitable for use on VLIW data processors
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8488668B2 (en) 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US7535387B1 (en) 2007-09-10 2009-05-19 Xilinx, Inc. Methods and systems for implementing context adaptive binary arithmetic coding
US8204327B2 (en) 2007-10-01 2012-06-19 Cisco Technology, Inc. Context adaptive hybrid variable length coding
KR101394153B1 (ko) 2007-12-11 2014-05-16 삼성전자주식회사 양자화 방법 및 장치, 역양자화 방법 및 장치
US8891615B2 (en) 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
US8977064B2 (en) 2008-02-13 2015-03-10 Qualcomm Incorporated Rotational transcoding for JPEG or other coding standards
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
EP2154894A1 (en) 2008-08-15 2010-02-17 Thomson Licensing Video coding with coding of the locations of significant coefficients in a block of coefficients
US7932843B2 (en) 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression
EP2182732A1 (en) 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
RU2487473C2 (ru) 2008-12-03 2013-07-10 Нокиа Корпорейшн Переключение между режимами кодирования коэффициентов дискретного косинусного преобразования
US8004431B2 (en) 2008-12-09 2011-08-23 Qualcomm Incorporated Fast parsing of variable-to-fixed-length codes
US20110249755A1 (en) 2008-12-16 2011-10-13 Youji Shibahara Moving image coding method, moving image decoding method, moving image coding apparatus, moving image decoding apparatus, program, and integrated circuit
KR101834825B1 (ko) 2009-01-27 2018-03-06 톰슨 라이센싱 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치
JP5004986B2 (ja) 2009-03-19 2012-08-22 キヤノン株式会社 スキャン変換装置及び画像符号化装置、並びにそれらの制御方法
JP5302769B2 (ja) 2009-05-14 2013-10-02 キヤノン株式会社 スキャン変換装置及び画像符号化装置及びそれらの制御方法
WO2010143853A2 (ko) 2009-06-07 2010-12-16 엘지전자 주식회사 비디오 신호의 디코딩 방법 및 장치
KR20100136890A (ko) 2009-06-19 2010-12-29 삼성전자주식회사 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법
WO2011002914A1 (en) 2009-06-30 2011-01-06 Massachusetts Institute Of Technology System and method for providing high throughput entropy coding using syntax element partitioning
WO2011007478A1 (ja) 2009-07-17 2011-01-20 日本電気株式会社 ウェーブレット変換符号化／復号方法および装置
US8619866B2 (en) 2009-10-02 2013-12-31 Texas Instruments Incorporated Reducing memory bandwidth for processing digital image data
US8477845B2 (en) 2009-10-16 2013-07-02 Futurewei Technologies, Inc. Predictive adaptive scan ordering for video coding
KR20110045949A (ko) 2009-10-28 2011-05-04 삼성전자주식회사 회전 변환을 이용한 영상 부호화, 복호화 방법 및 장치
KR101457894B1 (ko) 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
TW201119407A (en) 2009-11-19 2011-06-01 Thomson Licensing Method for coding and method for reconstruction of a block of an image
US20120288003A1 (en) 2010-01-15 2012-11-15 Thomson Licensing Llc Video coding using compressive sensing
US8588536B2 (en) 2010-02-22 2013-11-19 Texas Instruments Incorporated Guaranteed-rate tiled image data compression
US20110243220A1 (en) 2010-04-05 2011-10-06 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order
CN114143553A (zh) 2010-04-13 2022-03-04 Ge视频压缩有限责任公司 显著性图和变换系数块的编码
US9661338B2 (en) 2010-07-09 2017-05-23 Qualcomm Incorporated Coding syntax elements for adaptive scans of transform coefficients for video coding
SI3101901T1 (sl) 2010-07-09 2017-10-30 Samsung Electronics Co.,Ltd. Postopek entropijskega dekodiranja trasformnih koeficientov
US20120027081A1 (en) 2010-07-30 2012-02-02 Cisco Technology Inc. Method, system, and computer readable medium for implementing run-level coding
US9154801B2 (en) 2010-09-30 2015-10-06 Texas Instruments Incorporated Method and apparatus for diagonal scan and simplified coding of transform coefficients
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9042440B2 (en) * 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
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
US20120163472A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Efficiently coding scanning order information for a video block in video coding
WO2012093969A1 (en) 2011-01-07 2012-07-12 Agency For Science, Technology And Research Method and an apparatus for coding an image
US8687904B2 (en) * 2011-01-14 2014-04-01 Panasonic Corporation Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding
US8891617B2 (en) 2011-01-18 2014-11-18 Google Inc. Method and system for processing video data
US20120207400A1 (en) * 2011-02-10 2012-08-16 Hisao Sasai Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US10499059B2 (en) 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for video coding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US8861599B2 (en) * 2011-03-08 2014-10-14 Sony Corporation Context reduction for last transform position coding
US8861593B2 (en) 2011-03-15 2014-10-14 Sony Corporation Context adaptation within video coding modules
US8446301B2 (en) 2011-04-15 2013-05-21 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
US9167253B2 (en) 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
CN107302364B (zh) 2012-01-20 2021-01-19 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置

Also Published As

Publication number Publication date
JP5746363B2 (ja) 2015-07-08
US9055290B2 (en) 2015-06-09
WO2012075193A1 (en) 2012-06-07
ES2963135T3 (es) 2024-03-25
US20120140814A1 (en) 2012-06-07
EP3361641A1 (en) 2018-08-15
KR101523452B1 (ko) 2015-05-27
CN103238323B (zh) 2016-05-11
BR112013013650A2 (pt) 2016-09-13
RU2541226C2 (ru) 2015-02-10
EP2647204B1 (en) 2018-04-04
MY161436A (en) 2017-04-14
ES2673939T3 (es) 2018-06-26
JP2013545415A (ja) 2013-12-19
EP3926833A1 (en) 2021-12-22
EP2647204A1 (en) 2013-10-09
SG190691A1 (en) 2013-07-31
IL226209A0 (en) 2013-07-31
US20140341274A1 (en) 2014-11-20
BR112013013650B1 (pt) 2021-03-23
EP3709519A1 (en) 2020-09-16
HK1185488A1 (zh) 2014-02-14
EP3926833C0 (en) 2023-10-18
CN103238323A (zh) 2013-08-07
EP3709519B8 (en) 2021-11-10
IL226209A (en) 2017-05-29
AU2011336601B2 (en) 2015-09-24
CA2818436C (en) 2016-09-13
EP3926833B1 (en) 2023-10-18
US9042440B2 (en) 2015-05-26
CA2818436A1 (en) 2012-06-07
EP3709519B1 (en) 2021-09-22
AU2011336601A1 (en) 2013-06-06
KR20130095310A (ko) 2013-08-27
EP3361641B1 (en) 2020-05-20
ZA201304933B (en) 2014-03-26

Similar Documents

Publication Publication Date Title
RU2013130251A (ru) Кодирование позиции последнего значимого коэффициента в видеоблоке на основе порядка сканирования для блока при кодировании видео
US11985353B2 (en) Method and apparatus for a low complexity transform unit partitioning structure for HEVC
US10531122B2 (en) Method and apparatus for coded block flag coding in high efficiency video coding
RU2013130238A (ru) Отдельное кодирование позиции последнего значимого коэффициента видеоблока при кодировании видео
RU2014133162A (ru) Определение контекстов для кодирования данных коэффициентов преобразования при кодировании видео
CN108307195B (zh) 最后有效系数的位置的渐进式译码
US10708585B2 (en) Codeword assignment for intra chroma mode signalling for HEVC
RU2013119914A (ru) Статистическое кодирование коэффициентов, используя объединенную контекстную модель
US20130003835A1 (en) Coding of last significant transform coefficient
RU2016104528A (ru) Инициализация параметра райса для кодирования на уровне коэффициентов в процессе кодирования видео
RU2005137246A (ru) Адаптивный порядок сканирования коэффициентов
RU2013133841A (ru) Зависящее от режима сканирование коэффициентов блока видеоданных
ATE439704T1 (de) Codierung von transformationskoeffizienten in bild-/videocodierern- und/oder decodierern
RU2015115514A (ru) Способ, устройство и система для кодирования и декодирования единиц преобразования единицы кодирования
RU2011117582A (ru) Кодирование видео при помощи больших макроблоков
RU2014145203A (ru) Группирование элементов синтаксиса с кодированием в режиме обхода в кодировании видео
RU2015117258A (ru) Способ, устройство и система для кодирования и декодирования единиц преобразования единицы кодирования
RU2014144282A (ru) Буферизация видео с низкой задержкой при кодировании видео
KR20160085908A (ko) 인트라 모드 코딩을 위한 방법 및 장치
RU2013153531A (ru) Способ кодирования изображения, устройство кодирования изображения, способ декодирования изображения и устройство декодирования изображения
TW202131681A (zh) 脈絡適應性二進制算術寫碼用參數化體系決定技術
TWI815936B (zh) 在顯示介面壓縮技術中形成熵編碼組的方法和系統
TW202327365A (zh) 圖像編碼裝置、圖像解碼裝置、圖像編碼方法、圖像解碼方法
TW202339505A (zh) 圖像編碼裝置、圖像解碼裝置、圖像編碼方法、圖像解碼方法
JP2014014137A5 (ru)

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