RU2014105554A - ENCODING AN ARRAY OF SAMPLES FOR LOW DELAY - Google Patents

ENCODING AN ARRAY OF SAMPLES FOR LOW DELAY Download PDF

Info

Publication number
RU2014105554A
RU2014105554A RU2014105554/08A RU2014105554A RU2014105554A RU 2014105554 A RU2014105554 A RU 2014105554A RU 2014105554/08 A RU2014105554/08 A RU 2014105554/08A RU 2014105554 A RU2014105554 A RU 2014105554A RU 2014105554 A RU2014105554 A RU 2014105554A
Authority
RU
Russia
Prior art keywords
entropy
slice
probability estimates
slices
decoding
Prior art date
Application number
RU2014105554/08A
Other languages
Russian (ru)
Other versions
RU2610668C2 (en
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=46548436&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RU2014105554(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. filed Critical Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф.
Publication of RU2014105554A publication Critical patent/RU2014105554A/en
Application granted granted Critical
Publication of RU2610668C2 publication Critical patent/RU2610668C2/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3068Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3071Prediction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/167Position within a video image, e.g. region of interest [ROI]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/174Methods 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 slice, e.g. a line of blocks or a group of blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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/43Hardware specially adapted for motion estimation or compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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/436Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/96Tree coding, e.g. quad-tree coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/97Matching pursuit coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/98Adaptive-dynamic-range coding [ADRC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/99Methods 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 involving fractal coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031Fixed length to variable length coding
    • H03M7/4037Prefix coding

Abstract

1. Декодер для восстановления массива (10) выборок из энтропийно закодированного потока данных, сконфигурированный дляэнтропийного декодирования множества энтропийных слайсов в потоке данных энтропийного кодера для того, чтобы восстанавливать различные порции (12) массива выборок, связанные с энтропийными слайсами, соответственно, с помощьювыполнения для каждого энтропийного слайса энтропийного декодирования вдоль соответствующей траектории (14) энтропийного кодирования, используя соответствующие оценки вероятности,адаптирования соответствующих оценок вероятности вдоль соответствующей траектории энтропийного кодирования, используя ранее декодированную часть соответствующего энтропийного слайса,запуска энтропийного декодирования множества энтропийных слайсов последовательно, используя порядок (16) энтропийных слайсов, ивыполнения при энтропийном декодировании предопределенного энтропийного слайса энтропийного декодирования текущей части предопределенного энтропийного слайса, основываясь на соответствующих оценках вероятности предопределенного энтропийного слайса, которые адаптированы, используя ранее декодированную часть предопределенного энтропийного слайса, и оценках вероятности, которые используются при энтропийном декодировании пространственно соседнего, по порядку энтропийных слайсов предыдущего энтропийного слайса в соседней части пространственно соседнего энтропийного слайса.2. Декодер по п. 1, в котором различными порциями являются строки блоков массива выборок.3. Декодер по п. 1, в котором порядок энтропийных слайсов выбирают таким образом, что по порядку энтропийных слай�1. A decoder for restoring an array (10) of samples from an entropy encoded data stream configured to entropy decode a plurality of entropy slices in a data stream of an entropy encoder in order to recover various portions (12) of a sample array associated with entropy slices, respectively, using execution for of each entropy slice of entropy decoding along the corresponding path (14) of entropy coding, using the corresponding probability estimates, adapting corresponding probability estimates along the corresponding trajectory of entropy coding, using the previously decoded part of the corresponding entropy slice, triggering entropy decoding of many entropy slices sequentially, using the order of (16) entropy slices, and performing entropy decoding of a predetermined entropy slice of entropy decoding based on the current part corresponding probability estimates of a predetermined entropy Foot slice that are adapted using previously decoded part of the predetermined entropy slice, and the probability estimates which are used in the entropy decoding spatially adjacent, the order of entropy slices preceding entropy slice in the next part of spatially neighboring entropy slaysa.2. The decoder according to claim 1, in which the various portions are the rows of blocks of the array of samples. The decoder according to claim 1, in which the order of entropy slices is chosen in such a way that the order of entropy slices

Claims (23)

1. Декодер для восстановления массива (10) выборок из энтропийно закодированного потока данных, сконфигурированный для1. Decoder for restoring an array (10) of samples from an entropy encoded data stream, configured for энтропийного декодирования множества энтропийных слайсов в потоке данных энтропийного кодера для того, чтобы восстанавливать различные порции (12) массива выборок, связанные с энтропийными слайсами, соответственно, с помощьюentropy decoding of a plurality of entropy slices in a data stream of an entropy encoder in order to recover various portions (12) of an array of samples associated with entropy slices, respectively, using выполнения для каждого энтропийного слайса энтропийного декодирования вдоль соответствующей траектории (14) энтропийного кодирования, используя соответствующие оценки вероятности,performing, for each entropy slice, entropy decoding along the corresponding path (14) of entropy encoding using the corresponding probability estimates, адаптирования соответствующих оценок вероятности вдоль соответствующей траектории энтропийного кодирования, используя ранее декодированную часть соответствующего энтропийного слайса,adapting the corresponding probability estimates along the corresponding path of entropy coding using the previously decoded part of the corresponding entropy slice, запуска энтропийного декодирования множества энтропийных слайсов последовательно, используя порядок (16) энтропийных слайсов, иtriggering entropy decoding of multiple entropy slices sequentially using the order (16) of entropy slices, and выполнения при энтропийном декодировании предопределенного энтропийного слайса энтропийного декодирования текущей части предопределенного энтропийного слайса, основываясь на соответствующих оценках вероятности предопределенного энтропийного слайса, которые адаптированы, используя ранее декодированную часть предопределенного энтропийного слайса, и оценках вероятности, которые используются при энтропийном декодировании пространственно соседнего, по порядку энтропийных слайсов предыдущего энтропийного слайса в соседней части пространственно соседнего энтропийного слайса.performing entropy decoding of a predetermined entropy slice of entropy decoding of the current part of the predetermined entropy slice based on the corresponding probability estimates of the predetermined entropy slice, which are adapted using the previously decoded part of the predetermined entropy slice, and probability estimates that are used for entropy decoding by spatial order slices of the previous entropy slice in the adjacent part rostranstvenno neighboring entropy slice. 2. Декодер по п. 1, в котором различными порциями являются строки блоков массива выборок.2. The decoder according to claim 1, in which the various portions are the rows of blocks of the array of samples. 3. Декодер по п. 1, в котором порядок энтропийных слайсов выбирают таким образом, что по порядку энтропийных слайсов различные порции следуют друг за другом в направлении (16), повернутом относительно траекторий (14) энтропийного кодирования энтропийных слайсов, которые, в свою очередь, распространяются по существу параллельно друг другу.3. The decoder according to claim 1, in which the order of the entropy slices is chosen so that, in the order of the entropy slices, the different portions follow each other in the direction (16), turned relative to the paths (14) of the entropy encoding of the entropy slices, which, in turn, , propagate essentially parallel to each other. 4. Декодер по п. 1, в котором каждый энтропийный слайс имеет энтропийно закодированные в нем данные для соответствующей порции массива выборок, различные порции формируют строки блоков массива выборок, причем блоки регулярно расположены в строках и столбцах так, чтобы порции, соответствующие энтропийным слайсам, состояли из одного и того же количества блоков и траектория энтропийного кодирования указывала параллельно вдоль строк блоков, причем декодер сконфигурирован для выполнения для каждого энтропийного слайса (90) инициализации для соответствующего энтропийного слайса оценок (94) вероятности перед декодированием первого блока порции (12), соответствующей соответствующему энтропийному слайсу вдоль соответствующей траектории (14) кодирования, причем оценки вероятности обнаруживаются непосредственно после энтропийного декодирования второго блока (50) порции (12), соответствующей по порядку (16) энтропийных слайсов предыдущему энтропийному слайсу вдоль соответствующей траектории кодирования.4. The decoder according to claim 1, in which each entropy slice has entropy encoded data therein for the corresponding portion of the array of samples, different portions form rows of blocks of the array of samples, the blocks being regularly arranged in rows and columns so that the portions corresponding to the entropy slices consisted of the same number of blocks and the path of entropy coding indicated in parallel along the lines of blocks, and the decoder is configured to perform initialization for each entropy slice (90) for the corresponding entropy slice of probability estimates (94) before decoding the first portion block (12) corresponding to the corresponding entropy slice along the corresponding coding path (14), and probability estimates are detected immediately after the entropy decoding of the second block (50) of portion (12), corresponding in order (16) entropy slices to the previous entropy slice along the corresponding coding path. 5. Декодер по п. 4, в котором декодер сконфигурирован для сохранения оценок вероятности, обнаруживающихся после энтропийного декодирования второго блока порции, соответствующей по порядку энтропийных слайсов предыдущему энтропийному слайсу вдоль соответствующей траектории кодирования, и использования сохраненных оценок вероятности для инициализации перед декодированием первого блока порции, соответствующей соответствующему энтропийному слайсу вдоль соответствующей траектории кодирования.5. The decoder according to claim 4, in which the decoder is configured to store probability estimates detected after entropy decoding of the second portion block corresponding in order of entropy slices to the previous entropy slice along the corresponding coding path, and use the stored probability estimates for initialization before decoding the first portion block corresponding to the corresponding entropy slice along the corresponding coding path. 6. Декодер по п. 1, в котором каждый энтропийный слайс имеет энтропийно закодированные в нем данные для соответствующей порции массива выборок, различные порции формируют строки блоков массива выборок, причем блоки регулярно расположены в строках и столбцах так, чтобы порции, соответствующие энтропийным слайсам, состояли из одного и того же количества блоков, и траектория энтропийного кодирования указывала параллельно вдоль строк блоков, причем декодер сконфигурирован для выполнения для каждого энтропийного слайса энтропийного декодирования вдоль соответствующей траектории энтропийного кодирования и адаптирования соответствующих оценок вероятности вдоль соответствующей траектории энтропийного кодирования таким образом, что после того, как текущая часть предопределенного энтропийного слайса энтропийно декодирована, основываясь на соответствующих оценках (94) вероятности предопределенного энтропийного слайса, соответствующие оценки (94) вероятности предопределенного энтропийного слайса адаптируются в зависимости от текущей части предопределенного энтропийного слайса и оценок вероятности, которые обнаруживаются при энтропийном декодировании соседней части пространственно соседнего энтропийного слайса.6. The decoder according to claim 1, in which each entropy slice has entropy-encoded data in it for the corresponding portion of the array of samples, different portions form rows of blocks in the array of samples, the blocks being regularly arranged in rows and columns so that the portions corresponding to the entropy slices consisted of the same number of blocks, and the path of entropy coding indicated parallel along the lines of blocks, and the decoder is configured to perform an entropy decoder for each entropy slice along the corresponding path of entropy coding and adapting the corresponding probability estimates along the corresponding path of entropy coding so that after the current part of the predetermined entropy slice is entropy decoded based on the corresponding probability estimates (94) of the predetermined entropy slice, the corresponding probability estimates (94) the predefined entropy slice adapt depending on the current part of the predefined entropy slice slice and probability estimates that are detected during entropy decoding of spatially neighboring parts of the neighboring entropy slice. 7. Декодер по п. 6, в котором декодер сконфигурирован таким образом, чтобы адаптирование соответствующих оценок вероятности предопределенного энтропийного слайса, после того, как текущая часть предопределенного энтропийного слайса энтропийно декодирована, основываясь на соответствующих оценках вероятности предопределенного энтропийного слайса, выполнялось с помощью первого адаптирования в зависимости от текущей части предопределенного энтропийного слайса и усреднения результата первого адаптирования с помощью оценок вероятности, которые используются при энтропийном декодировании соседней части пространственно соседнего энтропийного слайса.7. The decoder of claim 6, wherein the decoder is configured to adapt the corresponding probability estimates of the predetermined entropy slice after the current portion of the predetermined entropy slice is entropy decoded based on the corresponding probability estimates of the predetermined entropy slice using the first adaptation depending on the current part of the predefined entropy slice and averaging the result of the first adaptation using probability estimates, which are used in the entropy decoding of the neighboring part of a spatially adjacent entropy slice. 8. Декодер по п. 4, в котором декодер сконфигурирован для направления энтропийного декодирования непосредственно следующих друг за другом энтропийных слайсов по порядку энтропийных слайсов так, чтобы не допускать, чтобы расстояние между в настоящее время декодируемыми блоками порций, соответствующих непосредственно следующим друг за другом энтропийным слайсам, измеренное в блоках вдоль траекторий кодирования, стало меньше двух блоков.8. The decoder according to claim 4, wherein the decoder is configured to direct entropy decoding of directly following entropy slices in the order of entropy slices so as to prevent the distance between the currently decoded portion units corresponding directly to the successive entropy slices slices, measured in blocks along the coding paths, became less than two blocks. 9. Декодер по п. 4, в котором декодер сконфигурирован для направления энтропийного декодирования непосредственно следующих друг за другом энтропийных слайсов по порядку энтропийных слайсов так, чтобы расстояние между декодируемыми в настоящее время блоками порций, соответствующих непосредственно следующим друг за другом энтропийным слайсам, измеренное в блоках вдоль траекторий кодирования, оставалось два блока.9. The decoder according to claim 4, in which the decoder is configured to direct entropy decoding of directly following entropy slices in order of entropy slices so that the distance between the currently decoded blocks of portions corresponding directly to successive entropy slices, measured in blocks along the coding paths, two blocks remained. 10. Декодер по п. 1, в котором энтропийные слайсы подразделяются на фрагменты, и декодер содержит деперемежитель для деперемежения фрагментов и сконфигурирован для начала энтропийного декодирования энтропийных слайсов параллельно вдоль траекторий энтропийного декодирования даже перед приемом целиком любого из энтропийных слайсов.10. The decoder according to claim 1, wherein the entropy slices are subdivided into fragments, and the decoder comprises a deinterleaver for deinterleaving the fragments and configured to start entropy decoding of the entropy slices in parallel along the paths of entropy decoding even before receiving all of the entropy slices. 11. Декодер по п. 1, в котором энтропийные слайсы подразделяются на фрагменты, и декодер сконфигурирован для11. The decoder according to claim 1, in which the entropy slices are divided into fragments, and the decoder is configured to проверки, соответствует или нет текущий фрагмент первой подпорции порции предопределенного энтропийного слайса вдоль траектории энтропийного кодирования, иchecking whether or not the current fragment of the first portion of the portion of the predetermined entropy slice corresponds along the path of entropy coding, and если «да», то энтропийно декодируют текущий фрагмент при адаптировании соответствующих оценок вероятности и учете состояния соответствующих оценок вероятности, которые обнаруживаются в конце энтропийного декодирования текущего фрагмента, когда энтропийно декодируют другой фрагмент, который соответствует второй подпорции порции предопределенного энтропийного слайса вдоль траектории энтропийного кодирования, иif “yes”, then the current fragment is entropically decoded by adapting the corresponding probability estimates and taking into account the state of the corresponding probability estimates, which are found at the end of the entropy decoding of the current fragment, when another fragment is entropically decoded, which corresponds to the second subportion of a portion of the predetermined entropy slice along the entropy encoding path, and если «нет», то энтропийно декодируют текущий фрагмент, используя оценки вероятности, которые зависят от оценок вероятности, обнаруживающихся в конце энтропийного декодирования фрагмента, который соответствует подпорции порции предопределенного энтропийного слайса, предшествующей подпорции, соответствующей текущему фрагменту, вдоль траектории энтропийного кодирования.if not, then the current fragment is entropy decoded using probability estimates that depend on the probability estimates found at the end of the entropy decoding of the fragment that corresponds to the subportation of a portion of the predetermined entropy slice preceding the subportation corresponding to the current fragment along the entropy encoding path. 12. Декодер по п. 1, в котором массив (10) выборок является текущим массивом выборок последовательности массивов выборок, и декодирование сконфигурировано для того, чтобы при энтропийном декодировании предопределенного энтропийного слайса текущую часть предопределенного энтропийного слайса энтропийно декодировали, основываясь на соответствующих оценках вероятности предопределенного энтропийного слайса, которые адаптированы, используя ранее декодированную часть предопределенного энтропийного слайса, оценках вероятности, используемых при энтропийном декодировании пространственно соседнего, по порядку энтропийных слайсов предыдущего энтропийного слайса в соседней части пространственно соседнего энтропийного слайса, и оценках вероятности, используемых при декодировании ранее декодированного кадра энтропийно закодированного потока данных, относящегося к другому массиву выборок, чем текущий массив выборок.12. The decoder according to claim 1, in which the array (10) of samples is the current array of samples of the sequence of arrays of samples, and the decoding is configured so that when entropy decoding a predetermined entropy slice, the current part of the predetermined entropy slice is entropy decoded based on the corresponding estimates of the probability of the predetermined entropy slice, which are adapted using the previously decoded portion of the predetermined entropy slice, probability estimates are used x during the entropy decoding of a spatially adjacent, in the order of entropy slices of the previous entropy slice in the neighboring part of the spatially adjacent entropy slice, and probability estimates used in decoding a previously decoded frame of an entropy encoded data stream belonging to a different array of samples than the current array of samples. 13. Декодер, сконфигурированный для восстановлении последовательности массивов выборок из энтропийно закодированного потока данных, сконфигурированный для13. A decoder configured to reconstruct a sequence of arrays of samples from an entropy encoded data stream, configured to энтропийного декодирования текущего кадра энтропийно закодированного потока данных так, чтобы восстанавливать текущий массив выборок последовательности массивов выборок,entropy decoding of the current frame of the entropy encoded data stream so as to restore the current array of samples in a sequence of arrays of samples, выполнения энтропийного декодирования вдоль траектории энтропийного кодирования и используя оценки вероятности иperforming entropy decoding along the path of entropy coding and using probability estimates and адаптирования оценок вероятности вдоль траектории энтропийного кодирования, используя ранее декодированную часть текущего кадра,adapting probability estimates along the entropy coding path using the previously decoded portion of the current frame, причем декодер сконфигурирован для инициализации или определения оценок вероятности для текущего кадра, основываясь на оценках вероятности, используемых при декодировании ранее декодированного кадра энтропийно закодированного потока данных.wherein the decoder is configured to initialize or determine probability estimates for the current frame based on probability estimates used in decoding a previously decoded frame of an entropy encoded data stream. 14. Декодер по п. 13, в котором каскад энтропийного декодирования сконфигурирован для инициализации оценок вероятности для текущего кадра, основываясь на оценках вероятности, которые являются результатом после завершения декодирования ранее декодированного кадра энтропийно закодированного потока данных.14. The decoder of claim 13, wherein the entropy decoding stage is configured to initialize probability estimates for the current frame based on probability estimates that result from decoding the previously decoded frame of the entropy encoded data stream. 15. Декодер по п. 13, в котором каскад энтропийного декодирования сконфигурирован для выполнения адаптирования, основываясь на соответствующих оценках вероятности предопределенного энтропийного слайса, которые адаптируются, используя ранее декодированную часть предопределенного энтропийного слайса, и оценках вероятности, которые используются при энтропийном декодировании пространственно соответствующей части энтропийного слайса ранее декодированного кадра и, необязательно, оценках вероятности, которые используются при энтропийном декодировании пространственно соседнего, по порядку энтропийных слайсов предыдущего энтропийного слайса в соседней части пространственно соседнего энтропийного слайса.15. The decoder of claim 13, wherein the entropy decoding stage is configured to perform adaptation based on the corresponding probability estimates of the predetermined entropy slice, which are adapted using the previously decoded part of the predetermined entropy slice, and the probability estimates that are used in entropy decoding of the spatially corresponding part the entropy slice of a previously decoded frame and, optionally, probability estimates that are used in entropy decoding the spatially adjacent, the order of entropy slices preceding entropy slice in the next part of spatially neighboring entropy slice. 16. Декодер по п. 13, в котором каскад энтропийного декодирования сконфигурирован для выбора пространственно соответствующей части энтропийного слайса ранее декодированного кадра и/или соседней части пространственно соседнего энтропийного слайса, основываясь на опорных элементах предсказания.16. The decoder of claim 13, wherein the entropy decoding stage is configured to select a spatially corresponding portion of the entropy slice of a previously decoded frame and / or an adjacent portion of the spatially adjacent entropy slice based on prediction reference elements. 17. Кодер для кодирования массива (10) выборок в энтропийно закодированный поток данных, сконфигурированный для17. An encoder for encoding an array (10) of samples into an entropy encoded data stream configured for энтропийного кодирования множества энтропийных слайсов в поток данных энтропийного кодера, каждый энтропийный слайс связывают с отличающейся порцией (12) массива выборок, соответственно, с помощьюentropy encoding of a plurality of entropy slices into a data stream of an entropy encoder, each entropy slice is associated with a different portion (12) of the sample array, respectively, using выполнения для каждого энтропийного слайса энтропийного кодирования вдоль соответствующей траектории (14) энтропийного кодирования, используя соответствующие оценки вероятности,performing, for each entropy slice, entropy coding along the corresponding path (14) of entropy coding using the corresponding probability estimates, адаптирования соответствующих оценок вероятности вдоль соответствующей траектории энтропийного кодирования, используя ранее декодированную часть соответствующего энтропийного слайса,adapting the corresponding probability estimates along the corresponding path of entropy coding using the previously decoded part of the corresponding entropy slice, запуска энтропийного кодирования множества энтропийных слайсов последовательно, используя порядок (16) энтропийных слайсов, иrun entropy coding of multiple entropy slices sequentially using the order (16) of entropy slices, and выполнения при энтропийном кодировании предопределенного энтропийного слайса энтропийного кодирования текущей части предопределенного энтропийного слайса, основываясь на соответствующих оценках вероятности предопределенного энтропийного слайса, которые адаптируются, используя ранее закодированную часть предопределенного энтропийного слайса, и на оценках вероятности, которые используются при энтропийном кодировании пространственно соседнего, по порядку энтропийных слайсов предыдущего энтропийного слайса в соседней части пространственно соседнего энтропийного слайса.performing entropy encoding of a predetermined entropy slice entropy coding the current part of the predetermined entropy slice based on the corresponding probability estimates of the predetermined entropy slice, which are adapted using the previously encoded part of the predetermined entropy slice, and on the probability estimates that are used in the entropy coding entropy slices of the previous entropy slice in the neighboring part of pros transneighboring entropy slice. 18. Кодер, сконфигурированный для кодирования последовательности массивов выборок в энтропийно закодированный поток данных, сконфигурированный для18. An encoder configured to encode a sequence of arrays of samples into an entropy encoded data stream configured to энтропийного кодирования текущего кадра энтропийно закодированного потока данных так, чтобы восстанавливать текущий массив выборок последовательности массивов выборок,entropy encoding of the current frame of the entropy encoded data stream so as to restore the current array of samples in a sequence of arrays of samples, выполнения энтропийного кодирования вдоль траектории энтропийного кодирования и используя оценки вероятности иperforming entropy coding along the path of entropy coding and using probability estimates and адаптирования оценок вероятности вдоль траектории энтропийного кодирования, используя ранее закодированную часть текущего кадра,adapting probability estimates along the path of entropy coding using the previously encoded portion of the current frame, причем кодер сконфигурирован для инициализации или определения оценок вероятности для текущего кадра, основываясь на оценках вероятности, используемых при кодировании ранее закодированного кадра энтропийно закодированного потока данных.wherein the encoder is configured to initialize or determine probability estimates for the current frame based on probability estimates used in encoding a previously encoded frame of an entropy encoded data stream. 19. Способ восстановления массива (10) выборок из энтропийно закодированного потока данных, содержащий этап, на котором19. A method of restoring an array (10) of samples from an entropy encoded data stream, comprising the step of: энтропийно декодируют множество энтропийных слайсов в потоке данных энтропийного кодера так, чтобы восстанавливать различные порции (12) массива выборок, связанные с энтропийными слайсами, соответственно, с помощьюentropy decode a plurality of entropy slices in the data stream of the entropy encoder so as to restore different portions (12) of the array of samples associated with the entropy slices, respectively, using выполнения для каждого энтропийного слайса энтропийного декодирования вдоль соответствующей траектории (14) энтропийного кодирования, используя соответствующие оценки вероятности,performing, for each entropy slice, entropy decoding along the corresponding path (14) of entropy encoding using the corresponding probability estimates, адаптирования соответствующих оценок вероятности вдоль соответствующей траектории энтропийного кодирования, используя ранее декодированную часть соответствующего энтропийного слайса,adapting the corresponding probability estimates along the corresponding path of entropy coding using the previously decoded part of the corresponding entropy slice, запуска энтропийного декодирования множества энтропийных слайсов последовательно, используя порядок (16) энтропийных слайсов, иtriggering entropy decoding of multiple entropy slices sequentially using the order (16) of entropy slices, and выполнения при энтропийном декодировании предопределенного энтропийного слайса энтропийного декодирования текущей части предопределенного энтропийного слайса, основываясь на соответствующих оценках вероятности предопределенного энтропийного слайса, которые адаптируются, используя ранее декодированную часть предопределенного энтропийного слайса, и на оценках вероятности, которые используется при энтропийном декодировании пространственно соседнего, по порядку энтропийных слайсов предыдущего энтропийного слайса в соседней части пространственно соседнего энтропийного слайса.performing, at entropy decoding, a predetermined entropy slice entropy decoding the current part of the predetermined entropy slice based on the corresponding probability estimates of the predetermined entropy slice, which are adapted using the previously decoded part of the predetermined entropy slice, and on the probability estimates that are used for entropy decoding in space entropy slices of the previous entropy slice in the next hour and spatially neighboring entropy slice. 20. Способ, сконфигурированный для восстановления последовательности массивов выборок из энтропийно закодированного потока данных, содержащий этапы, на которых20. A method configured to recover a sequence of arrays of samples from an entropy encoded data stream, comprising the steps of: энтропийно декодируют текущий кадр энтропийно кодированного потока данных для восстановления текущего массива выборок последовательности массивов выборок,entropy decode the current frame of the entropy encoded data stream to restore the current array of samples of a sequence of arrays of samples, выполняют энтропийное декодирование вдоль траектории энтропийного кодирования и используя оценки вероятности иperform entropy decoding along the path of entropy coding and using probability estimates and адаптируют оценки вероятности вдоль траектории энтропийного кодирования, используя ранее декодированную часть текущего кадра, иadapt probability estimates along the entropy coding path using the previously decoded portion of the current frame, and причем способ содержит инициализацию или определение оценок вероятности для текущего кадра, основываясь на оценках вероятности, используемых при декодировании ранее декодированного кадра энтропийно закодированного потока данных.wherein the method comprises initializing or determining probability estimates for the current frame based on probability estimates used in decoding a previously decoded frame of an entropy encoded data stream. 21. Способ кодирования массива (10) выборок в энтропийно закодированный поток данных, содержащий этап, на котором21. A method of encoding an array (10) of samples into an entropy encoded data stream, comprising the step of: энтропийно кодируют множество энтропийных слайсов в поток данных энтропийного кодера, причем каждый энтропийный слайс связывают с отличающейся порцией (12) массива выборок, соответственно, с помощьюentropy encode many entropy slices into the data stream of the entropy encoder, and each entropy slice is associated with a different portion (12) of the array of samples, respectively, using выполнения для каждого энтропийного слайса энтропийного кодирования вдоль соответствующей траектории (14) энтропийного кодирования, используя соответствующие оценки вероятности,performing, for each entropy slice, entropy coding along the corresponding path (14) of entropy coding using the corresponding probability estimates, адаптирования соответствующих оценок вероятности вдоль соответствующей траектории энтропийного кодирования, используя ранее декодированную часть соответствующего энтропийного слайса,adapting the corresponding probability estimates along the corresponding path of entropy coding using the previously decoded part of the corresponding entropy slice, запуска энтропийного кодирования множества энтропийных слайсов последовательно, используя порядок (16) энтропийных слайсов, иrun entropy coding of multiple entropy slices sequentially using the order (16) of entropy slices, and выполнения при энтропийном кодировании предопределенного энтропийного слайса энтропийного кодирования текущей части предопределенного энтропийного слайса, основываясь на соответствующих оценках вероятности предопределенного энтропийного слайса, которые адаптируются, используя ранее закодированную часть предопределенного энтропийного слайса, и на оценках вероятности, которые используются при энтропийном кодировании пространственно соседнего, по порядку энтропийных слайсов предыдущего энтропийного слайса в соседней части пространственно соседнего энтропийного слайса.performing entropy encoding of a predetermined entropy slice entropy coding the current part of the predetermined entropy slice based on the corresponding probability estimates of the predetermined entropy slice, which are adapted using the previously encoded part of the predetermined entropy slice, and on the probability estimates that are used in the entropy coding entropy slices of the previous entropy slice in the neighboring part of pros transneighboring entropy slice. 22. Способ кодирования последовательности массивов выборок в энтропийно закодированный поток данных, содержащий этапы, на которых22. A method of encoding a sequence of arrays of samples into an entropy encoded data stream containing the steps of энтропийно кодируют текущий кадр энтропийно закодированного потока данных так, чтобы восстановить текущий массив выборок последовательности массивов выборок,entropy encode the current frame of the entropy encoded data stream so as to restore the current array of samples in a sequence of arrays of samples, выполняют энтропийное кодирование вдоль траектории энтропийного кодирования и используя оценки вероятности иperform entropy coding along the path of entropy coding and using probability estimates and адаптируют оценки вероятности вдоль траектории энтропийного кодирования, используя ранее закодированную часть текущего кадра,adapt probability estimates along the entropy coding path using the previously encoded portion of the current frame, причем данный способ содержит инициализацию или определение оценок вероятности для текущего кадра, основываясь на оценках вероятности, используемых при кодировании ранее закодированного кадра энтропийно закодированного потока данных.moreover, this method comprises initializing or determining probability estimates for the current frame based on probability estimates used in encoding a previously encoded frame of an entropy encoded data stream. 23. Компьютерная программа, имеющая программный код, сконфигурированный для выполнения, при выполнении на компьютере, способа по любому из пп. 19-22.23. A computer program having a program code configured to execute, when executed on a computer, a method according to any one of paragraphs. 19-22.
RU2014105554A 2011-07-15 2012-07-16 Coding of samples array for low delay RU2610668C2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161508477P 2011-07-15 2011-07-15
US61/508,477 2011-07-15
PCT/EP2012/063929 WO2013010997A1 (en) 2011-07-15 2012-07-16 Sample array coding for low-delay

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2016137910A Division RU2643647C1 (en) 2011-07-15 2012-07-16 Sample array encoding for low delay

Publications (2)

Publication Number Publication Date
RU2014105554A true RU2014105554A (en) 2015-08-27
RU2610668C2 RU2610668C2 (en) 2017-02-14

Family

ID=46548436

Family Applications (5)

Application Number Title Priority Date Filing Date
RU2014105554A RU2610668C2 (en) 2011-07-15 2012-07-16 Coding of samples array for low delay
RU2016137910A RU2643647C1 (en) 2011-07-15 2012-07-16 Sample array encoding for low delay
RU2018101438A RU2666628C1 (en) 2011-07-15 2018-01-16 Coding of samples array for low delay
RU2018131100A RU2682922C1 (en) 2011-07-15 2018-08-29 Coding of samples array for low delay
RU2019107150A RU2763532C2 (en) 2011-07-15 2019-03-14 Encoding of sampling array for low latency

Family Applications After (4)

Application Number Title Priority Date Filing Date
RU2016137910A RU2643647C1 (en) 2011-07-15 2012-07-16 Sample array encoding for low delay
RU2018101438A RU2666628C1 (en) 2011-07-15 2018-01-16 Coding of samples array for low delay
RU2018131100A RU2682922C1 (en) 2011-07-15 2018-08-29 Coding of samples array for low delay
RU2019107150A RU2763532C2 (en) 2011-07-15 2019-03-14 Encoding of sampling array for low latency

Country Status (32)

Country Link
US (13) US9596469B2 (en)
EP (3) EP3425805B1 (en)
JP (6) JP6177775B2 (en)
KR (9) KR102039049B1 (en)
CN (5) CN107959854B (en)
AP (2) AP3992A (en)
AU (7) AU2012285851B2 (en)
BR (1) BR112014001026B1 (en)
CA (1) CA2841888C (en)
CL (1) CL2014000116A1 (en)
CO (1) CO6880051A2 (en)
DK (2) DK2732625T3 (en)
ES (2) ES2694848T3 (en)
FI (1) FI3425805T3 (en)
HK (4) HK1254387A1 (en)
HR (1) HRP20230228T1 (en)
HU (2) HUE061192T2 (en)
IL (10) IL299633B1 (en)
LT (1) LT3425805T (en)
MA (1) MA35416B1 (en)
MX (3) MX2020003540A (en)
MY (2) MY191000A (en)
PH (5) PH12018500198A1 (en)
PL (2) PL2732625T3 (en)
PT (2) PT2732625T (en)
RS (1) RS64037B1 (en)
RU (5) RU2610668C2 (en)
SI (1) SI3425805T1 (en)
TN (1) TN2014000015A1 (en)
UA (3) UA124568C2 (en)
WO (1) WO2013010997A1 (en)
ZA (1) ZA201401075B (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5259625B2 (en) * 2008-05-23 2013-08-07 パナソニック株式会社 Image decoding apparatus, image decoding method, image encoding apparatus, and image encoding method
FR2972588A1 (en) 2011-03-07 2012-09-14 France Telecom METHOD FOR ENCODING AND DECODING IMAGES, CORRESPONDING ENCODING AND DECODING DEVICE AND COMPUTER PROGRAMS
FR2977111A1 (en) * 2011-06-24 2012-12-28 France Telecom METHOD FOR ENCODING AND DECODING IMAGES, CORRESPONDING ENCODING AND DECODING DEVICE AND COMPUTER PROGRAMS
CN107959854B (en) 2011-07-15 2021-07-23 Ge视频压缩有限责任公司 Decoder and method, encoder and method, and storage medium
WO2013109114A1 (en) * 2012-01-19 2013-07-25 삼성전자 주식회사 Video encoding method and apparatus capable of parallel processing of entropy encoding in each sub-region, and video decoding method and apparatus capable of parallel processing of entropy decoding in each sub-region
IL310411A (en) 2012-01-20 2024-03-01 Ge Video Compression Llc Coding concept allowing parallel processing, transport demultiplexer and video bitstream
US9805310B2 (en) 2012-03-04 2017-10-31 Adam Jeffries Utilizing spatial statistical models to reduce data redundancy and entropy
GB2513111A (en) * 2013-04-08 2014-10-22 Sony Corp Data encoding and decoding
US20140362098A1 (en) * 2013-06-10 2014-12-11 Sharp Laboratories Of America, Inc. Display stream compression
US9628792B2 (en) * 2013-07-15 2017-04-18 Qualcomm Incorporated Cross-layer parallel processing and offset delay parameters for video coding
US10270590B2 (en) * 2013-12-16 2019-04-23 Mcafee, Llc Process efficient preprocessing for any encryption standard
WO2016041507A1 (en) * 2014-09-17 2016-03-24 Mediatek Inc. Syntax parsing apparatus with multiple syntax parsing circuits for processing multiple image regions within same frame or processing multiple frames and related syntax parsing method
CN105206302B (en) * 2015-09-14 2019-05-31 联想(北京)有限公司 A kind of information processing method and electronic equipment
CN105939479B (en) * 2016-06-15 2019-06-21 北京奇艺世纪科技有限公司 A kind of parallel encoding method and apparatus
US10218979B2 (en) * 2016-11-01 2019-02-26 Cisco Technology, Inc. Entropy coding state segmentation and retention
EP3358754A1 (en) * 2017-02-02 2018-08-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Antenna array codebook with beamforming coefficients adapted to an arbitrary antenna response of the antenna array
US10554977B2 (en) * 2017-02-10 2020-02-04 Intel Corporation Method and system of high throughput arithmetic entropy coding for video coding
KR20200012957A (en) * 2017-06-30 2020-02-05 후아웨이 테크놀러지 컴퍼니 리미티드 Inter-frame Prediction Method and Device
CN109558888A (en) * 2017-09-27 2019-04-02 武汉嫦娥信息科技有限公司 A kind of parallelization accelerating algorithm of Classification of hyperspectral remote sensing image
US10664477B2 (en) * 2017-12-21 2020-05-26 Futurewei Technologies, Inc. Cardinality estimation in databases
JP7187572B2 (en) * 2018-03-29 2022-12-12 フラウンホーファー-ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン Enhancement concept of parallel coding function
EP3780607A4 (en) * 2018-04-13 2021-02-17 Zhejiang University Information maintaining encoding and decoding method and device
EP3588800A1 (en) 2018-06-29 2020-01-01 FRAUNHOFER-GESELLSCHAFT zur Förderung der angewandten Forschung e.V. Antenna array codebook with beamforming coefficients adapted to an arbitrary antenna response of the antenna array
JP6982253B2 (en) * 2018-10-31 2021-12-17 日本電信電話株式会社 Decoding device, coding device, decoding method, coding method, and program
US11538221B2 (en) * 2020-05-21 2022-12-27 Samsung Electronics Co., Ltd. Re-reference aware tile walk order for primitive binner
WO2022231452A1 (en) * 2021-04-26 2022-11-03 Huawei Technologies Co., Ltd. Parallel entropy coding
CN117472591B (en) * 2023-12-27 2024-03-22 北京壁仞科技开发有限公司 Method for data calculation, electronic device and storage medium

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9108199D0 (en) 1991-04-17 1991-06-05 Rhone Poulenc Agriculture New compositions of matter
RU2093957C1 (en) * 1994-09-20 1997-10-20 Научно-производственное предприятие "Информационные технологии" Device for data compression
US6104752A (en) * 1996-10-01 2000-08-15 Victor Company Of Japan, Ltd. Apparatus and method of decoding high efficiency coded picture data with picture size resizing
US6832005B2 (en) 2001-03-23 2004-12-14 Microsoft Corporation Adaptive encoding and decoding of bi-level images
KR100945546B1 (en) * 2002-01-14 2010-03-08 노키아 코포레이션 Coding dynamic filters
US8401084B2 (en) 2002-04-01 2013-03-19 Broadcom Corporation System and method for multi-row decoding of video with dependent rows
JP2003319391A (en) * 2002-04-26 2003-11-07 Sony Corp Encoding apparatus and method, decoding apparatus and method, recording medium, and program
US20040258162A1 (en) 2003-06-20 2004-12-23 Stephen Gordon Systems and methods for encoding and decoding video data in parallel
US7693339B2 (en) * 2003-12-17 2010-04-06 Andreas Wittenstein Method and apparatus for faster-than-real-time lossless compression and decompression of images
US7450770B2 (en) * 2003-12-19 2008-11-11 National Taiwan University Architecture and method for parallel embedded block coding
US20070014367A1 (en) * 2005-07-13 2007-01-18 Yaxiong Zhou Extensible architecture for multi-standard variable length decoding
US8401082B2 (en) * 2006-03-27 2013-03-19 Qualcomm Incorporated Methods and systems for refinement coefficient coding in video compression
US8306125B2 (en) * 2006-06-21 2012-11-06 Digital Video Systems, Inc. 2-bin parallel decoder for advanced video processing
JP4660433B2 (en) * 2006-06-29 2011-03-30 株式会社東芝 Encoding circuit, decoding circuit, encoder circuit, decoder circuit, CABAC processing method
US8275045B2 (en) * 2006-07-12 2012-09-25 Qualcomm Incorporated Video compression using adaptive variable length codes
US8000388B2 (en) 2006-07-17 2011-08-16 Sony Corporation Parallel processing apparatus for video compression
US7365659B1 (en) 2006-12-06 2008-04-29 Silicon Image Gmbh Method of context adaptive binary arithmetic coding and coding apparatus using the same
JP5150129B2 (en) 2007-04-20 2013-02-20 株式会社ミマキエンジニアリング Printer device
US9648325B2 (en) * 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
CN101389021B (en) 2007-09-14 2010-12-22 华为技术有限公司 Video encoding/decoding method and apparatus
BRPI0818444A2 (en) 2007-10-12 2016-10-11 Qualcomm Inc adaptive encoding of video block header information
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
US8542748B2 (en) * 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
JP4314315B1 (en) * 2008-03-31 2009-08-12 株式会社東芝 Information processing apparatus and decoding control method
FR2931280B1 (en) 2008-05-19 2011-01-07 Envivio France METHOD AND DEVICE FOR ENCODING OR DECODING IMAGE WITH PARALLELISATIOON OF PROCESSING ON MULTIPLE PROCESSORS AND COPROCESSORS, COMPUTER PROGRAM AND CORRESPONDING STORAGE MEANS.
EP2146343A1 (en) * 2008-07-16 2010-01-20 Deutsche Thomson OHG Method and apparatus for synchronizing highly compressed enhancement layer data
US8275209B2 (en) * 2008-10-10 2012-09-25 Microsoft Corporation Reduced DC gain mismatch and DC leakage in overlap transform processing
US7932843B2 (en) * 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression
CN101836454B (en) 2008-12-03 2012-08-22 联发科技股份有限公司 Method for performing parallel cabac processing with ordered entropy slices, and associated apparatus
US9467699B2 (en) 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
CN102687510B (en) 2009-07-06 2014-11-05 松下电器产业株式会社 Image decoding device, image encoding device, image decoding method, image encoding method, program, and integrated circuit
WO2011042645A1 (en) * 2009-10-05 2011-04-14 France Telecom Methods for encoding and decoding images, corresponding encoding and decoding devices and computer programs
JP5389187B2 (en) * 2009-10-29 2014-01-15 パナソニック株式会社 Image encoding method and image encoding apparatus
CN102098503B (en) * 2009-12-14 2012-11-28 中兴通讯股份有限公司 Method and device for decoding image in parallel by multi-core processor
US20110280314A1 (en) * 2010-05-12 2011-11-17 Texas Instruments Incorporated Slice encoding and decoding processors, circuits, devices, systems and processes
CN101888554B (en) * 2010-07-09 2013-05-22 西安交通大学 VLSI (Very Large Scale Integration) structure design method for parallel flowing motion compensating filter
US8344917B2 (en) * 2010-09-30 2013-01-01 Sharp Laboratories Of America, Inc. Methods and systems for context initialization in video coding and decoding
US8995523B2 (en) * 2011-06-03 2015-03-31 Qualcomm Incorporated Memory efficient context modeling
RU2642373C1 (en) 2011-06-16 2018-01-24 ДжиИ Видео Компрешн, ЭлЭлСи Initialization of context in entropy coding
US20130003823A1 (en) * 2011-07-01 2013-01-03 Kiran Misra System for initializing an arithmetic coder
CN107959854B (en) 2011-07-15 2021-07-23 Ge视频压缩有限责任公司 Decoder and method, encoder and method, and storage medium

Also Published As

Publication number Publication date
CL2014000116A1 (en) 2014-08-01
DK3425805T3 (en) 2023-03-06
KR20170047405A (en) 2017-05-04
ES2939239T3 (en) 2023-04-20
UA124568C2 (en) 2021-10-13
US11949897B2 (en) 2024-04-02
RU2682922C1 (en) 2019-03-22
PH12018500196B1 (en) 2018-09-24
KR101882979B1 (en) 2018-08-24
US10924754B2 (en) 2021-02-16
CN107948645B (en) 2021-12-24
PT3425805T (en) 2023-03-13
AU2016200182B2 (en) 2017-05-04
HUE061192T2 (en) 2023-05-28
US9860544B2 (en) 2018-01-02
HK1255113A1 (en) 2019-08-02
PH12018500198B1 (en) 2018-09-24
AU2016200182A1 (en) 2016-02-04
CN107995491A (en) 2018-05-04
IL258274B (en) 2019-03-31
US20180367810A1 (en) 2018-12-20
MX2020003540A (en) 2022-03-25
EP3425805A1 (en) 2019-01-09
CN107948645A (en) 2018-04-20
RU2019107150A (en) 2020-09-14
KR101730586B1 (en) 2017-04-26
PH12018500197A1 (en) 2018-09-24
JP2022033819A (en) 2022-03-02
US20180084267A1 (en) 2018-03-22
JP6659767B2 (en) 2020-03-04
CN108111854B (en) 2021-04-02
AU2012285851B2 (en) 2015-11-12
AP2014007416A0 (en) 2014-02-28
RU2610668C2 (en) 2017-02-14
KR20220047686A (en) 2022-04-18
EP2732625A1 (en) 2014-05-21
CN107995491B (en) 2021-12-28
KR101882979B9 (en) 2021-10-27
JP6985436B2 (en) 2021-12-22
US20210211701A1 (en) 2021-07-08
ZA201401075B (en) 2015-02-25
IL276219A (en) 2020-09-30
US20200236378A1 (en) 2020-07-23
RU2666628C1 (en) 2018-09-11
US10659798B2 (en) 2020-05-19
KR102085171B1 (en) 2020-03-06
AU2019275583A1 (en) 2020-01-02
IL282796B (en) 2022-04-01
CA2841888A1 (en) 2013-01-24
JP6177775B2 (en) 2017-08-09
AP3992A (en) 2017-01-08
IL230399A (en) 2017-07-31
PH12018500198A1 (en) 2018-09-24
CN103797793B (en) 2018-01-09
KR102039049B1 (en) 2019-11-15
IL265152A (en) 2019-05-30
US9729891B2 (en) 2017-08-08
SI3425805T1 (en) 2023-04-28
IL253274A0 (en) 2017-08-31
JP2018152896A (en) 2018-09-27
KR20180086525A (en) 2018-07-31
CN107959854A (en) 2018-04-24
KR102444757B1 (en) 2022-09-19
UA111362C2 (en) 2016-04-25
AU2017208363A1 (en) 2017-08-17
KR20190124341A (en) 2019-11-04
RU2019107150A3 (en) 2021-10-22
HK1254885A1 (en) 2019-07-26
KR102385848B1 (en) 2022-04-14
IL282796A (en) 2021-06-30
FI3425805T3 (en) 2023-03-22
US10085035B2 (en) 2018-09-25
AU2022202573A1 (en) 2022-05-12
CN108111854A (en) 2018-06-01
PH12018500197B1 (en) 2018-09-24
AP2016009466A0 (en) 2016-09-30
US9866857B2 (en) 2018-01-09
PL3425805T3 (en) 2023-05-08
UA114670C2 (en) 2017-07-10
PH12018500196A1 (en) 2018-09-24
AU2012285851A1 (en) 2014-02-06
US11595675B2 (en) 2023-02-28
IL299633B1 (en) 2024-03-01
US20170302945A1 (en) 2017-10-19
CN107959854B (en) 2021-07-23
US9596469B2 (en) 2017-03-14
US20200280731A1 (en) 2020-09-03
AU2020280994A1 (en) 2021-01-07
IL253274B (en) 2018-04-30
US20170302944A1 (en) 2017-10-19
US20200021830A1 (en) 2020-01-16
AU2017208363B2 (en) 2019-09-12
BR112014001026B1 (en) 2022-05-03
IL265152B (en) 2019-11-28
MX2014000542A (en) 2014-07-14
PH12018500195A1 (en) 2018-09-24
HUE039959T2 (en) 2019-02-28
KR102187171B1 (en) 2020-12-04
RU2643647C1 (en) 2018-02-02
US10652564B2 (en) 2020-05-12
EP3425805B1 (en) 2022-12-07
KR20140042893A (en) 2014-04-07
AU2023258453A1 (en) 2023-11-23
US9860547B2 (en) 2018-01-02
PH12018500195B1 (en) 2018-09-24
ES2694848T3 (en) 2018-12-27
HK1254387A1 (en) 2019-07-19
MY191000A (en) 2022-05-27
US11019352B2 (en) 2021-05-25
IL258274A (en) 2018-05-31
DK2732625T3 (en) 2018-12-17
HRP20230228T1 (en) 2023-04-14
MX2022003601A (en) 2022-06-17
CN103797793A (en) 2014-05-14
US20140105293A1 (en) 2014-04-17
JP2014525187A (en) 2014-09-25
KR20200136515A (en) 2020-12-07
US20170134741A1 (en) 2017-05-11
AU2019275583B2 (en) 2020-09-03
JP7164692B2 (en) 2022-11-01
EP4152749A1 (en) 2023-03-22
HK1254424A1 (en) 2019-07-19
KR20160049028A (en) 2016-05-04
US20200366919A1 (en) 2020-11-19
IL270426B (en) 2020-08-31
LT3425805T (en) 2023-03-27
PL2732625T3 (en) 2019-02-28
JP2016187194A (en) 2016-10-27
IL291443A (en) 2022-05-01
US20170302943A1 (en) 2017-10-19
KR20220129114A (en) 2022-09-22
WO2013010997A1 (en) 2013-01-24
KR20200024959A (en) 2020-03-09
US20230179786A1 (en) 2023-06-08
PH12018502511A1 (en) 2020-03-16
PT2732625T (en) 2018-12-17
EP2732625B1 (en) 2018-09-05
CA2841888C (en) 2017-01-03
IL299633A (en) 2023-03-01
AU2022202573B2 (en) 2023-08-10
BR112014001026A2 (en) 2017-02-14
IL310690A (en) 2024-04-01
EP4152749B1 (en) 2024-04-10
JP2020092437A (en) 2020-06-11
TN2014000015A1 (en) 2015-07-01
KR101721487B1 (en) 2017-03-30
IL276219B (en) 2021-05-31
AU2020280994B2 (en) 2022-03-03
RS64037B1 (en) 2023-04-28
JP2023017786A (en) 2023-02-07
CO6880051A2 (en) 2014-02-28
MA35416B1 (en) 2014-09-01
US10771800B2 (en) 2020-09-08
RU2763532C2 (en) 2021-12-30
MY168583A (en) 2018-11-14
IL291443B2 (en) 2023-06-01

Similar Documents

Publication Publication Date Title
RU2014105554A (en) ENCODING AN ARRAY OF SAMPLES FOR LOW DELAY
IL307660A (en) Low delay picture coding
JP2018523376A5 (en)
RU2014145217A (en) PARALLEL PROCESSING WAVE FRONTS FOR VIDEO ENCODING
JP2016007074A5 (en)
JP2017508344A5 (en)
FI2721819T3 (en) Entropy coding supporting mode switching
JP2017102484A5 (en)
JP2017525262A5 (en)
RU2014123342A (en) METHOD FOR CODING AND DECODING IMAGES, DEVICE FOR CODING AND DECODING, AND RELATED COMPUTER PROGRAMS
HRP20240151T1 (en) Deriving reference mode values and encoding and decoding information representing prediction modes
RU2012135503A (en) METHOD AND DEVICE FOR CODING AND DECODING OF MOTION VECTOR BASED ON ABBREVIATED PREDICTORS-CANDIDATES OF MOTION VECTOR
RU2013138222A (en) METHOD FOR CODING IMAGES, METHOD FOR DECODING IMAGES, DEVICE FOR CODING IMAGES, DEVICE FOR DECODING IMAGES, AND DEVICE FOR CODING AND DECODING IMAGES
RU2013146528A (en) TRANSFERING THE LENGTH OF THE FRAME ELEMENT FOR AUDIO ENCODING
RU2015155311A (en) AUDIO CODER AND AUDIO DECODER
RU2014123374A (en) IMAGE CODING DEVICE, IMAGE CODING METHOD, IMAGE DECODING DEVICE, IMAGE DECODING METHOD AND PROGRAM
RU2015148943A (en) METHOD FOR CODING AND DECODING AND DEVICE AND SYSTEM
RU2013142068A (en) CODING AND DECODING OF POSITIONS OF PULSES OF AUDIO WAYS
KR101644712B1 (en) Error correcting methods and circuit for improving block-wise concatenated bch codes
JP2015089132A5 (en)
JP2013236367A5 (en)
US9350390B2 (en) Encoder, decoder and semiconductor device including the same
RU2014110139A (en) ARBITRARY LENGTH POLAR CODES
CN110995288B (en) RM code analysis method and device
JP2013138504A5 (en)

Legal Events

Date Code Title Description
HZ9A Changing address for correspondence with an applicant