RU2016137792A - Определение размера палитры, записей палитры и фильтрование блоков, кодированных на основе палитры, при кодировании видео - Google Patents

Определение размера палитры, записей палитры и фильтрование блоков, кодированных на основе палитры, при кодировании видео Download PDF

Info

Publication number
RU2016137792A
RU2016137792A RU2016137792A RU2016137792A RU2016137792A RU 2016137792 A RU2016137792 A RU 2016137792A RU 2016137792 A RU2016137792 A RU 2016137792A RU 2016137792 A RU2016137792 A RU 2016137792A RU 2016137792 A RU2016137792 A RU 2016137792A
Authority
RU
Russia
Prior art keywords
palette
block
entries
value
pixel
Prior art date
Application number
RU2016137792A
Other languages
English (en)
Other versions
RU2678490C2 (ru
RU2016137792A3 (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 RU2016137792A publication Critical patent/RU2016137792A/ru
Publication of RU2016137792A3 publication Critical patent/RU2016137792A3/ru
Application granted granted Critical
Publication of RU2678490C2 publication Critical patent/RU2678490C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/40—Image enhancement or restoration by the use of histogram techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/40—Analysis of texture
    • G06T7/41—Analysis of texture based on statistical description of texture
    • G06T7/44—Analysis of texture based on statistical description of texture using image operators, e.g. filters, edge density metrics or local histograms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/90—Determination of colour characteristics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/182—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 pixel
    • 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/186—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 colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/567—Motion estimation based on rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • 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/94—Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Probability & Statistics with Applications (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Image Processing (AREA)

Claims (87)

1. Способ обработки видеоданных, содержащий этапы, на которых:
определяют, что блок видеоданных является блоком, кодированным на основе палитры;
определяют палитру для блока, включающую в себя одну или более записей палитры, которые указывают одно или более соответственных цветовых значений;
определяют значения индексов для одного или более пикселей блока, причем каждое из значений индексов соответствует одной из записей палитры, которая указывает цветовое значение для одного из пикселей блока;
реконструируют блок видеоданных на основе палитры и значений индексов для блока; и
определяют, на основе блока, являющегося блоком, кодированным на основе палитры, отключить фильтрование реконструированного блока.
2. Способ по п. 1, в котором этап, на котором определяют отключить фильтрование реконструированного блока, содержит этап, на котором отключают по меньшей мере одно из фильтрования реконструированного блока для удаления блочности и фильтрования реконструированного блока с адаптивным смещением выборки (SAO).
3. Способ по п. 1, в котором этап, на котором реконструируют блок, содержит этап, на котором реконструируют блок видеоданных посредством видеодекодера, причем способ дополнительно содержит, на основе отключенного фильтрования, по меньшей мере одно из этапа, на котором выводят видеоданные посредством видеодекодера для отображения, и этапа, на котором сохраняют видеоданные посредством видеодекодера в буфере декодированных изображений без фильтрования реконструированного блока видеоданных.
4. Способ по п. 1, в котором этап, на котором реконструируют блок, содержит этап, на котором реконструируют блок видеоданных посредством видеокодера, причем способ дополнительно содержит, на основе отключенного фильтрования, этап, на котором сохраняют видеоданные посредством видеокодера в буфере декодированных изображений без фильтрования реконструированного блока видеоданных.
5. Способ по п. 1, в котором этап, на котором определяют палитру для блока, содержит этапы, на которых:
определяют, посредством видеокодера, размер палитры и записи палитры для палитры с использованием способа кластеризации значений пикселей; и
определяют, изменить ли по меньшей мере одно из размера палитры и одной или более из записей палитры для палитры, по меньшей мере частично на основе издержек на оптимизацию по скорости-искажению.
6. Способ по п. 5, в котором этап, на котором определяют, изменить ли размер палитры, содержит этап, на котором определяют, сохранить ли или удалить заданное значение индекса, которое соответствует заданной одной из записей палитры для палитры, при этом удаление заданного значения индекса и соответствующей одной из записей палитры для палитры уменьшает размер палитры.
7. Способ по п. 6, дополнительно содержащий этапы, на которых:
вычисляют первые издержки на оптимизацию по скорости-искажению для кодирования по меньшей мере одного пикселя блока с использованием заданного значения индекса, которое соответствует заданной одной из записей палитры, которая указывает цветовое значение для этого по меньшей мере одного пикселя;
вычисляют вторые издержки на оптимизацию по скорости-искажению для кодирования данного по меньшей мере одного пикселя блока как беглого пикселя, в том числе кодируют квантованное значение пикселя для этого по меньшей мере одного пикселя; и
определяют, сохранить ли или удалить заданное значение индекса и соответствующую одну из записей палитры для палитры, на основе сравнения вычислений первых и вторых издержек на оптимизацию по скорости-искажению.
8. Способ по п. 5, в котором этап, на котором определяют, изменить ли размер палитры, содержит этап, на котором определяют, объединить ли заданное значение индекса, которое соответствует заданной одной из записей палитры для палитры, с соседним значением индекса, которое соответствует соседней одной из записей палитры для палитры, при этом объединение заданного значения индекса и соответствующей одной из записей палитры для палитры с соседним значением индекса и соседней одной из записей палитры для палитры уменьшает размер палитры.
9. Способ по п. 8, в котором соседним значением индекса является одно из значения ближайшего индекса в смысле наименьшего евклидова расстояния от заданного значения индекса и значения ближайшего индекса в смысле порядка индексов относительно заданного значения индекса.
10. Способ по п. 8, дополнительно содержащий этапы, на которых:
вычисляют первые издержки на оптимизацию по скорости-искажению для кодирования по меньшей мере одного пикселя блока с использованием заданного значения индекса, которое соответствует заданной одной из записей палитры, которая указывает первое цветовое значение для этого по меньшей мере одного пикселя;
вычисляют вторые издержки на оптимизацию по скорости-искажению для кодирования данного по меньшей мере одного пикселя блока с использованием соседнего значения индекса, которое соответствует соседней одной из записей палитры, которая указывает второе цветовое значение для этого по меньшей мере пикселя, при этом второе цветовое значение аналогично первому цветовому значению; и
определяют, объединить ли заданное значение индекса и соответствующую одну из записей палитры для палитры с соседним значением индекса и соседней одной из записей палитры для палитры, на основе сравнения вычислений первых и вторых издержек на оптимизацию по скорости-искажению.
11. Способ по п. 5, в котором этап, на котором определяют, изменить ли одну или более записей палитры для палитры, содержит этапы, на которых:
определяют репрезентативную палитру для блока видеоданных с использованием способа кластеризации k-средних, причем репрезентативная палитра включает в себя репрезентативные записи палитры, указывающие соответственные средние значения пикселей;
определяют, для заданной одной из репрезентативных записей палитры для репрезентативной палитры, значение пикселя одного из пикселей, увязанных с заданной одной из репрезентативных записей палитры, которое является ближайшим к среднему значению пикселя, указанному заданной одной из репрезентативных записей палитры; и
на основе того, что ближайшее значение пикселя отличается от цветового значения, указанного соответствующей одной из записей палитры для палитры, выбирают ближайшее значение пикселя в качестве итогового цветового значения, указанного заданной одной из записей палитры для палитры.
12. Способ по п. 11, в котором этап, на котором определяют репрезентативную палитру с использованием способа кластеризации k-средних, содержит этапы, на которых:
вычисляют, для каждой из записей палитры для палитры, среднее значение пикселя одного или более пикселей блока, которые увязаны с соответственным цветовым значением, указанным соответственной одной из записей палитры; и
определяют репрезентативную палитру для блока видеоданных, включающую в себя репрезентативные записи палитры, включающие в себя соответственные средние значения пикселей, при этом число итераций способа кластеризации k-средних определяется посредством порогового значения.
13. Способ по п. 5, в котором этап, на котором определяют размер палитры и записи палитры для палитры с использованием способа кластеризации значений пикселей, содержит этапы, на которых:
определяют для блока видеоданных гистограмму, включающую в себя множество записей, причем каждая запись включает в себя соответственное цветовое значение и соответственное количество пикселей блока, которые увязываются с цветовым значением;
сортируют записи гистограммы в убывающем порядке на основе соответственного количества пикселей для каждой из записей, так чтобы первая запись гистограммы включала в себя цветовое значение, имеющее наибольшее количество пикселей относительно других цветовых значений; и
определяют размер палитры и записи палитры для палитры на основе записей гистограммы.
14. Устройство обработки видео, содержащее:
память, приспособленную для хранения видеоданных; и
один или более процессоров на связи с памятью, выполненных с возможностью:
определения того, что блок видеоданных является блоком, кодированным на основе палитры;
определения палитры для блока, включающей в себя одну или более записей палитры, которые указывают одно или более соответственных цветовых значений;
определения значений индексов для одного или более пикселей блока, причем каждое из значений индексов соответствует одной из записей палитры, которая указывает цветовое значение для одного из пикселей блока;
реконструирования блока видеоданных на основе палитры и значений индексов для блока; и
определения, на основе блока, являющегося блоком, кодированным на основе палитры, отключить фильтрование реконструированного блока.
15. Устройство по п. 14, в котором один или более процессоров выполнены с возможностью отключения по меньшей мере одного из фильтрования реконструированного блока для удаления блочности и фильтрования реконструированного блока с адаптивным смещением выборки (SAO).
16. Устройство по п. 14, при этом устройство содержит видеодекодер, причем один или более процессоров видеодекодера выполнены с возможностью, на основе отключенного фильтрования, реконструировать блок видеоданных и выполнять по меньшей мере одно из вывода видеоданных для отображения и сохранения видеоданных в буфере декодированных изображений без фильтрования реконструированного блока видеоданных.
17. Устройство по п. 14, при этом устройство содержит видеокодер, причем один или более процессоров видеокодера выполнены с возможностью, на основе отключенного фильтрования, реконструировать блок видеоданных и сохранять видеоданные в буфере декодированных изображений без фильтрования реконструированного блока видеоданных.
18. Устройство по п. 14, при этом устройство содержит видеокодер, причем для определения палитры для блока, один или более процессоров видеокодера выполнены с возможностью:
определения размера палитры и записей палитры для палитры с использованием способа кластеризации значений пикселей; и
определения того, изменить ли по меньшей мере одно из размера палитры и одной или более из записей палитры для палитры, по меньшей мере частично на основе издержек на оптимизацию по скорости-искажению.
19. Устройство по п. 18, в котором, для определения того, изменить ли размер палитры, один или более процессоров выполнены с возможностью определения того, сохранить ли или удалить заданное значение индекса, которое соответствует заданной одной из записей палитры для палитры, при этом удаление заданного значения индекса и соответствующей одной из записей палитры для палитры уменьшает размер палитры.
20. Устройство по п. 19, в котором один или более процессоров выполнены с возможностью:
вычисления первых издержек на оптимизацию по скорости-искажению для кодирования по меньшей мере одного пикселя блока с использованием заданного значения индекса, которое соответствует заданной одной из записей палитры, которая указывает цветовое значение для этого по меньшей мере одного пикселя;
вычисления вторых издержек на оптимизацию по скорости-искажению для кодирования данного по меньшей мере одного пикселя блока как беглого пикселя, включая кодирование квантованного значения пикселя для этого по меньшей мере одного пикселя; и
определения того, сохранить ли или удалить заданное значение индекса и соответствующую одну из записей палитры для палитры, на основе сравнения вычислений первых и вторых издержек на оптимизацию по скорости-искажению.
21. Устройство по п. 18, в котором, для определения того, изменить ли размер палитры, один или более процессоров выполнены с возможностью определения того, объединить ли заданное значение индекса, которое соответствует заданной одной из записей палитры для палитры, с соседним значением индекса, которое соответствует соседней одной из записей палитры для палитры, при этом объединение заданного значения индекса и соответствующей одной из записей палитры для палитры с соседним значением индекса и соседней одной из записей палитры для палитры уменьшает размер палитры.
22. Устройство по п. 21, в котором соседним значением индекса является одно из значения ближайшего индекса в смысле наименьшего евклидова расстояния от заданного значения индекса и значения ближайшего индекса в смысле порядка индексов относительно заданного значения индекса.
23. Устройство по п. 21, в котором один или более процессоров выполнены с возможностью:
вычисления первых издержек на оптимизацию по скорости-искажению для кодирования по меньшей мере одного пикселя блока с использованием заданного значения индекса, которое соответствует заданной одной из записей палитры, которая указывает первое цветовое значение для этого по меньшей мере одного пикселя;
вычисления вторых издержек на оптимизацию по скорости-искажению для кодирования данного по меньшей мере одного пикселя блока с использованием соседнего значения индекса, которое соответствует соседней одной из записей палитры, которая указывает второе цветовое значение для этого по меньшей мере пикселя, при этом второе цветовое значение аналогично первому цветовому значению; и
определения того, объединить ли заданное значение индекса и соответствующую одну из записей палитры для палитры с соседним значением индекса и соседней одной из записей палитры для палитры, на основе сравнения вычислений первых и вторых издержек на оптимизацию по скорости-искажению.
24. Устройство по п. 18, в котором, для определения того, изменить ли одну или более записей палитры для палитры, один или более процессоров выполнены с возможностью:
определять репрезентативную палитру для блока видеоданных с использованием способа кластеризации k-средних, причем репрезентативная палитра включает в себя репрезентативные записи палитры, указывающие соответственные средние значения пикселей;
определять, для заданной одной из репрезентативных записей палитры для репрезентативной палитры, значение пикселя одного из пикселей, увязанных с заданной одной из репрезентативных записей палитры, которое является ближайшим к среднему значению пикселя, указанному заданной одной из репрезентативных записей палитры; и
на основе того, что ближайшее значение пикселя отличается от цветового значения, указанного соответствующей заданной одной из записей палитры для палитры, выбирать ближайшее значение пикселя в качестве итогового цветового значения, указанного заданной одной из записей палитры для палитры.
25. Устройство по п. 24, в котором, для определения репрезентативной палитры с использованием способа кластеризации k-средних, один или более процессоров выполнены с возможностью:
вычислять, для каждой из записей палитры для палитры, среднее значение пикселя одного или более пикселей блока, которые увязаны с соответствующим цветовым значением, указанным соответствующей одной из записей палитры; и
определять репрезентативную палитру для блока видеоданных, включающую в себя репрезентативные записи палитры, включающие в себя соответствующие средние значения пикселей, при этом число итераций способа кластеризации k-средних определяется посредством порогового значения.
26. Устройство по п. 18, в котором, для определения размера палитры и записей палитры для палитры с использованием способа кластеризации значений пикселей, один или более процессоров выполнены с возможностью:
определять для блока видеоданных гистограмму, включающую в себя множество записей, причем каждая запись включает в себя соответственное цветовое значение и соответственное количество пикселей блока, которые увязываются с цветовым значением;
сортировать записи гистограммы в убывающем порядке на основе соответственного количества пикселей для каждой из записей, так чтобы первая запись гистограммы включала в себя цветовое значение, имеющее наибольшее количество пикселей относительно других цветовых значений; и
определять размер палитры и записи палитры для палитры на основе записей гистограммы.
27. Устройство по п. 14, при этом устройство содержит по меньшей мере одно из:
интегральной схемы;
микропроцессора; или
устройства беспроводной связи.
28. Устройство обработки видео, содержащее:
средство для определения того, что блок видеоданных является блоком, кодированным на основе палитры;
средство для определения палитры для блока, включающей в себя одну или более записей палитры, которые указывают одно или более соответственных цветовых значений;
средство для определения значений индексов для одного или более пикселей блока, причем каждое из значений индексов соответствует одной из записей палитры, которая указывает цветовое значение для одного из пикселей блока;
средство для реконструирования блока видеоданных на основе палитры и значений индексов для блока; и
средство для определения, на основе блока, являющегося блоком, кодированным на основе палитры, отключить фильтрование реконструированного блока.
29. Долговременный машиночитаемый носитель, на котором сохранены инструкции для обработки видеоданных, которые при их исполнении предписывают одному или более процессорам:
определять, что блок видеоданных является блоком, кодированным на основе палитры;
определять палитру для блока, включающую в себя одну или более записей палитры, которые указывают одно или более соответственных цветовых значений;
определять значения индексов для одного или более пикселей блока, причем каждое из значений индексов соответствует одной из записей палитры, которая указывает цветовое значение для одного из пикселей блока;
реконструировать блок видеоданных на основе палитры и значений индексов для блока; и
определять, на основе блока, являющегося блоком, кодированным на основе палитры, отключить фильтрование реконструированного блока.
По доверенности.
RU2016137792A 2014-03-26 2015-03-26 Определение размера палитры, записей палитры и фильтрование блоков, кодированных на основе палитры, при кодировании видео RU2678490C2 (ru)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201461970838P 2014-03-26 2014-03-26
US61/970,838 2014-03-26
US14/667,900 US9654806B2 (en) 2014-03-26 2015-03-25 Determining palette size, palette entries and filtering of palette coded blocks in video coding
US14/667,900 2015-03-25
PCT/US2015/022771 WO2015148814A1 (en) 2014-03-26 2015-03-26 Determining palette size, palette entries and filtering of palette coded blocks in video coding

Publications (3)

Publication Number Publication Date
RU2016137792A true RU2016137792A (ru) 2018-04-26
RU2016137792A3 RU2016137792A3 (ru) 2018-11-23
RU2678490C2 RU2678490C2 (ru) 2019-01-29

Family

ID=54192242

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016137792A RU2678490C2 (ru) 2014-03-26 2015-03-26 Определение размера палитры, записей палитры и фильтрование блоков, кодированных на основе палитры, при кодировании видео

Country Status (24)

Country Link
US (1) US9654806B2 (ru)
EP (1) EP3123727A1 (ru)
JP (1) JP6640105B2 (ru)
KR (1) KR102352642B1 (ru)
CN (1) CN106105228B (ru)
AU (1) AU2015235991B2 (ru)
BR (1) BR112016022085A8 (ru)
CA (1) CA2939678C (ru)
CL (1) CL2016002393A1 (ru)
CR (1) CR20160447A (ru)
DO (1) DOP2016000258A (ru)
GT (1) GT201600200A (ru)
HK (1) HK1226229A1 (ru)
IL (1) IL247899B (ru)
MX (1) MX357993B (ru)
MY (1) MY177780A (ru)
PH (1) PH12016501573A1 (ru)
RU (1) RU2678490C2 (ru)
SA (1) SA516371863B1 (ru)
SG (1) SG11201606420TA (ru)
SV (1) SV2016005285A (ru)
TW (1) TWI666918B (ru)
WO (1) WO2015148814A1 (ru)
ZA (1) ZA201607321B (ru)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015054812A1 (en) 2013-10-14 2015-04-23 Microsoft Technology Licensing, Llc Features of base color index map mode for video and image coding and decoding
US10834412B2 (en) * 2013-12-10 2020-11-10 Canon Kabushiki Kaisha Method and apparatus for encoding or decoding blocks of pixel
WO2015090219A1 (en) 2013-12-18 2015-06-25 Mediatek Inc. Method and apparatus for palette initialization and management
WO2015091879A2 (en) * 2013-12-19 2015-06-25 Canon Kabushiki Kaisha Improved encoding process using a palette mode
EP3087743A4 (en) 2013-12-27 2017-02-22 HFI Innovation Inc. Method and apparatus for major color index map coding
WO2015096808A1 (en) 2013-12-27 2015-07-02 Mediatek Inc. Method and apparatus for syntax redundancy removal in palette coding
CN106031171B (zh) * 2013-12-27 2019-08-30 联发科技股份有限公司 具有跨块预测的调色板编码的方法和装置
BR112016012449A2 (pt) 2014-01-07 2017-08-08 Mediatek Inc Método e aparelho para predição de índices de cores
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
AU2014202921B2 (en) * 2014-05-29 2017-02-02 Canon Kabushiki Kaisha Method, apparatus and system for de-blocking a block of video samples
US10136141B2 (en) 2014-06-11 2018-11-20 Qualcomm Incorporated Determining quantization parameter (QP) values and delta QP values for palette coded blocks in video coding
US9924175B2 (en) 2014-06-11 2018-03-20 Qualcomm Incorporated Determining application of deblocking filtering to palette coded blocks in video coding
US10812817B2 (en) 2014-09-30 2020-10-20 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US9596479B2 (en) * 2014-10-07 2017-03-14 Hfi Innovation Inc. Method of pulse-code modulation and palette coding for video coding
JP6122516B2 (ja) * 2015-01-28 2017-04-26 財團法人工業技術研究院Ｉｎｄｕｓｔｒｉａｌ Ｔｅｃｈｎｏｌｏｇｙ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ エンコーディング方法及びエンコーダ
EP3295660A4 (en) * 2015-06-03 2019-05-29 MediaTek Inc. METHOD FOR PALLET CODING OF IMAGE AND VIDEO DATA
CN106664405B (zh) * 2015-06-09 2020-06-09 微软技术许可有限责任公司 用调色板模式对经逸出编码的像素的稳健编码/解码
GB2539486B (en) * 2015-06-18 2019-07-31 Gurulogic Microsystems Oy Encoder, decoder and method employing palette compression
US10097842B2 (en) * 2015-09-18 2018-10-09 Qualcomm Incorporated Restriction of escape pixel signaled values in palette mode video coding
JP6613842B2 (ja) * 2015-11-24 2019-12-04 富士通株式会社 画像符号化装置、画像符号化方法、及び画像符号化プログラム
JP6662123B2 (ja) * 2016-03-14 2020-03-11 富士通株式会社 画像符号化装置、画像符号化方法、及び画像符号化プログラム
CN110024383B (zh) 2016-09-23 2024-03-08 弗劳恩霍夫应用研究促进协会 图像压缩技术
CN106604032B (zh) * 2016-11-29 2020-02-04 西安万像电子科技有限公司 图像中文字块的压缩方法和装置及图像压缩方法和装置
CN106686384B (zh) * 2016-11-29 2019-05-24 西安万像电子科技有限公司 文字块的压缩方法和装置以及图像压缩方法和装置
CN106851294B (zh) * 2017-01-03 2018-08-14 西安万像电子科技有限公司 图像的压缩方法和装置及其文字块的压缩方法和装置
US11004237B2 (en) * 2017-10-12 2021-05-11 Sony Group Corporation Palette coding for color compression of point clouds
US11616962B2 (en) * 2019-07-15 2023-03-28 Tencent America LLC Method and apparatus for video coding
JP7359936B2 (ja) 2019-07-20 2023-10-11 北京字節跳動網絡技術有限公司 パレットモードの使用の指示の条件依存符号化
US20220272333A1 (en) * 2019-07-21 2022-08-25 Lg Electronics Inc. Image encoding/decoding method and apparatus for performing deblocking filtering according to whether palette mode is applied, and method for transmitting bitstream
US11076151B2 (en) * 2019-09-30 2021-07-27 Ati Technologies Ulc Hierarchical histogram calculation with application to palette table derivation
US11120289B2 (en) 2019-09-30 2021-09-14 Ati Technologies Ulc Parallel histogram calculation with application to palette table derivation
CN115211118A (zh) * 2019-12-31 2022-10-18 抖音视界有限公司 用于视频编解码的基于聚类的调色板模式
KR102589351B1 (ko) * 2020-03-25 2023-10-16 주식회사 케이티 비디오 신호 처리 방법 및 장치
US11937070B2 (en) 2021-07-01 2024-03-19 Tencent America LLC Layered description of space of interest
CN117834892A (zh) * 2022-09-29 2024-04-05 腾讯科技（深圳）有限公司 视频编码方法和装置、计算设备、存储介质及程序产品

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060204086A1 (en) * 2005-03-10 2006-09-14 Ullas Gargi Compression of palettized images
JP4623301B2 (ja) * 2005-12-17 2011-02-02 富士ゼロックス株式会社 画像処理装置、画像処理プログラム
US7903873B2 (en) * 2007-09-13 2011-03-08 Microsoft Corporation Textual image coding
RU2420021C2 (ru) * 2009-03-24 2011-05-27 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Способ сжатия изображений и видеопоследовательностей
US9654785B2 (en) * 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
US8571311B2 (en) * 2011-12-15 2013-10-29 Microsoft Corporation Raster graphics image transcoding for file size reduction
US9538200B2 (en) 2012-01-19 2017-01-03 Qualcomm Incorporated Signaling of deblocking filter parameters in video coding
JP5632431B2 (ja) 2012-09-04 2014-11-26 株式会社東芝 画像符号化装置、及び画像符号化方法

Also Published As

Publication number Publication date
BR112016022085A8 (pt) 2021-07-13
TWI666918B (zh) 2019-07-21
WO2015148814A1 (en) 2015-10-01
US9654806B2 (en) 2017-05-16
SA516371863B1 (ar) 2019-08-05
CA2939678A1 (en) 2015-10-01
US20150281703A1 (en) 2015-10-01
PH12016501573B1 (en) 2016-09-14
AU2015235991B2 (en) 2019-07-25
RU2678490C2 (ru) 2019-01-29
DOP2016000258A (es) 2016-12-31
MX357993B (es) 2018-08-01
KR20160138102A (ko) 2016-12-02
MY177780A (en) 2020-09-23
JP2017514365A (ja) 2017-06-01
ZA201607321B (en) 2019-04-24
SV2016005285A (es) 2017-04-24
CA2939678C (en) 2022-10-18
GT201600200A (es) 2018-11-27
CN106105228B (zh) 2019-05-31
HK1226229A1 (zh) 2017-09-22
JP6640105B2 (ja) 2020-02-05
CL2016002393A1 (es) 2017-04-17
KR102352642B1 (ko) 2022-01-17
BR112016022085A2 (pt) 2017-08-15
CN106105228A (zh) 2016-11-09
EP3123727A1 (en) 2017-02-01
CR20160447A (es) 2016-11-08
AU2015235991A1 (en) 2016-09-01
PH12016501573A1 (en) 2016-09-14
MX2016011213A (es) 2016-11-30
TW201603562A (zh) 2016-01-16
NZ723093A (en) 2022-03-25
RU2016137792A3 (ru) 2018-11-23
IL247899B (en) 2018-03-29
SG11201606420TA (en) 2016-10-28

Similar Documents

Publication Publication Date Title
RU2016137792A (ru) Определение размера палитры, записей палитры и фильтрование блоков, кодированных на основе палитры, при кодировании видео
JP6702406B2 (ja) Ｈｅｖｃビデオ符号化における論理的イントラモードネーミング
KR102585855B1 (ko) 비디오 데이터를 코딩하기 위한 디바이스 및 방법
JP2017514365A5 (ru)
CN112544081B (zh) 环路滤波的方法与装置
JP2017507571A5 (ru)
JP2017520161A5 (ru)
WO2018113696A1 (en) Non-local adaptive loop filter combining multiple denoising technologies and grouping image patches in parallel
RU2014106718A (ru) Прогнозирование заголовков фрагментов для карт глубины в трехмерных видеокодеках
JP2017528976A5 (ru)
JP2017527168A5 (ru)
CN111742552B (zh) 环路滤波的方法与装置
JP2013138361A5 (ru)
CN105453565B (zh) 视频编码装置、视频解码装置、视频系统、视频编码方法、视频解码方法
US20180199058A1 (en) Video encoding and decoding method and device
KR20210134397A (ko) 필터링 방법 및 장치, 컴퓨터 저장 매체
US11425374B2 (en) Device and method for coding video data
CN110418138B (zh) 视频处理方法、装置、电子设备及存储介质
RU2016102118A (ru) Устройство и способ обработки информации и программа
JP2015027022A (ja) 動画像符号化装置、動画像符号化方法、およびプログラム
US7715639B2 (en) Data encoding apparatus, data decoding apparatus, data encoding method, data decoding method, and recording medium recorded with program
US20220232251A1 (en) Intra prediction method and device and computer-readable storage medium
JP2017517190A5 (ru)
Xu et al. Detecting double H. 266/VVC compression with the same coding parameters
WO2017166585A1 (zh) 视频转场判断方法、装置和电子设备