RU2510945C1 - Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования - Google Patents
Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования Download PDFInfo
- Publication number
- RU2510945C1 RU2510945C1 RU2013113038/08A RU2013113038A RU2510945C1 RU 2510945 C1 RU2510945 C1 RU 2510945C1 RU 2013113038/08 A RU2013113038/08 A RU 2013113038/08A RU 2013113038 A RU2013113038 A RU 2013113038A RU 2510945 C1 RU2510945 C1 RU 2510945C1
- Authority
- RU
- Russia
- Prior art keywords
- unit
- coding
- prediction
- units
- depth
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности декодирования изображения. Способ декодирования изображения, в котором определяют имеющие иерархическую структуру единицы кодирования для декодирования изображения, по меньшей мере, одну единицу предсказания для предсказания каждой единицы кодирования, и, по меньшей мере, одну единицу преобразования для обратного преобразования каждой единицы кодирования, посредством использования информации о форме разделения единицы кодирования, по меньшей мере, одной единице предсказания и, по меньшей мере, одной единице преобразования; получают посредством анализа из битового потока коэффициенты преобразования и восстанавливают кодированные данные, по меньшей мере, одной единицы предсказания посредством выполнения энтропийного декодирования, обратного квантования и обратного преобразования над коэффициентами преобразования; и выполняют внутреннее предсказание или взаимное предсказание над восстановленными кодированными данными и восстанавливают кодированное видео, причем единицы кодирования разделяются иерархически в соответствии с глубиной единицы кодирования, и, по меньшей мере, одна единица преобразования содержит единицу преобразования, имеющую больший размер, чем размер, по меньшей мере, одной единицы предсказания. 3 з.п. ф-лы, 18 ил.
Description
Область техники, к которой относится изобретение
Примерные варианты осуществления изобретения относятся к способу и устройству для кодирования и декодирования изображения, в частности к способу и устройству для кодирования и декодирования изображения посредством преобразования изображения в пиксельной области в коэффициенты в частотной области.
Уровень техники
Для того чтобы выполнять сжатие изображения, большинство способов и устройств кодирования и декодирования изображения кодируют изображение посредством преобразования изображения в пиксельной области в коэффициенты частотной области. Дискретное косинусное преобразование (DCT), которое является одной из методик частотного преобразования, является хорошо известной методикой, которая широко используется при сжатии изображения или звука. Способ кодирования изображения, использующий DCT, касается выполнения DCT над изображением в пиксельной области, формирующего дискретные косинусные коэффициенты, квантования сформированных дискретных косинусных коэффициентов и выполнения энтропийного кодирования над сформированными дискретными косинусными коэффициентами.
Сущность изобретения
Решение задачи
Примерные варианты осуществления предоставляют способ и устройство для кодирования и декодирования изображения при помощи более эффективного дискретного косинусного преобразования (DCT), а так же предоставляют машиночитаемый носитель записи с записанной на нем программой для исполнения способа.
Полезные результаты изобретения
В соответствии с одним или более примерными вариантами осуществления существует возможность установить единицу преобразования так, чтобы она была крупнее единицы предсказания, и выполнить DCT таким образом, чтобы изображение было эффективно сжато и закодировано.
Краткое описание чертежей
Вышеприведенные и прочие признаки примерных вариантов осуществления станут более очевидны из описания их примерных вариантов осуществления со ссылкой на прилагаемые чертежи, в которых:
Фиг.1 является блок-схемой устройства кодирования изображения в соответствии с примерным вариантом осуществления;
Фиг.2 является схемой устройства декодирования изображения в соответствии с другим примерным вариантом осуществления;
Фиг.3 является схемой иерархической единицы кодирования в соответствии с другим примерным вариантом осуществления;
Фиг.4 является блок-схемой кодера изображения, основанного на единице кодирования, в соответствии с другим примерным вариантом осуществления;
Фиг.5 является блок-схемой декодера изображения, основанного на единице кодирования, в соответствии с другим примерным вариантом осуществления;
Фиг.6 иллюстрирует максимальную единицу кодирования, суб-единицы кодирования и единицы предсказания в соответствии с другим примерным вариантом осуществления;
Фиг.7 является схемой единицы кодирования и единицы преобразования в соответствии с другим примерным вариантом осуществления;
Фиг.8A и 8B иллюстрируют формы разделения максимальной единицы кодирования, единицы предсказания и единицы преобразования в соответствии с другим примерным вариантом осуществления;
Фиг.9 является блок-схемой устройства кодирования изображения в соответствии с другим примерным вариантом осуществления;
Фиг.10 является схемой модуля преобразования;
Фиг.11A-11C иллюстрируют типы единиц преобразования в соответствии с другим примерным вариантом осуществления;
Фиг.12 иллюстрирует разные единицы преобразования в соответствии с другим примерным вариантом осуществления;
Фиг.13 является блок-схемой устройства декодирования изображения в соответствии с другим примерным вариантом осуществления; и
Фиг.14 является блок-схемой последовательности операций способа кодирования изображения, в соответствии с примерным вариантом осуществления.
Фиг.15 является блок-схемой последовательности операций способа декодирования изображения, в соответствии с другим примерным вариантом осуществления.
Раскрытие изобретения
В соответствии с аспектом примерного варианта осуществления изобретения, предложен способ кодирования изображения, включающий в себя операции, на которых задают единицу преобразования посредством выбора множества соседних единиц предсказания, преобразуют множество соседних единиц предсказания в частотную область в соответствии с единицей преобразования, формируют коэффициенты частотных составляющих, квантуют коэффициенты частотных составляющих и выполняют энтропийное кодирование над квантованными коэффициентами частотных составляющих.
Операция, на которой задают единицу преобразования, может выполняться на основании глубины, указывающей степень уменьшения размера, которое постепенно происходит от максимальной единицы кодирования текущей последовательности макроблоков или текущего кадра до суб-единицы кодирования, содержащей множество соседних единиц предсказания.
Операция, на которой задают единицу преобразования, может выполняться посредством выбора множества соседних единиц предсказания, над которыми предсказание выполняется в соответствии с одинаковым режимом предсказания.
Одинаковым режимом предсказания может быть режим взаимного предсказания или режим внутреннего предсказания.
Способ кодирования изображения может дополнительно включать в себя операцию, на которой задают оптимальную единицу преобразования посредством повторяющегося выполнения вышеупомянутых операций над разными единицами преобразования, при этом вышеупомянутые операции включают в себя операции, на которых задают единицу преобразования посредством выбора множества соседних единиц предсказания, преобразуют множество соседних единиц предсказания в частотную область в соответствии с единицей преобразования и формируют коэффициенты частотных составляющих, квантуют коэффициенты частотных составляющих и выполняют энтропийное кодирование над квантованными коэффициентами частотных составляющих.
В соответствии с другим аспектом примерного варианта осуществления, предложено устройство кодирования изображения, включающее в себя модуль преобразования для задания единицы преобразования посредством выбора множества соседних единиц предсказания, преобразования множества соседних единиц предсказания в частотную область в соответствии с единицей преобразования и формирования коэффициентов частотных составляющих, модуль квантования для квантования коэффициентов частотных составляющих и модуль энтропийного кодирования для выполнения энтропийного кодирования над квантованными коэффициентами частотных составляющих.
В соответствии с другим аспектом примерного варианта осуществления предложен способ декодирования изображения, включающий в себя операции, на которых выполняют энтропийное декодирование коэффициентов частотных составляющих, которые сформированы посредством преобразования в частотную область в соответствии с единицей преобразования, выполняют обратное квантование коэффициентов частотных составляющих, выполняют обратное преобразование коэффициентов частотных составляющих в пиксельную область и воссоздают множество соседних единиц предсказания, содержащихся в единице преобразования.
В соответствии с другим аспектом примерного варианта осуществления предложено устройство декодирования изображения, включающее в себя энтропийный декодер для выполнения энтропийного декодирования коэффициентов частотных составляющих, которые сформированы посредством преобразования в частотную область в соответствии с единицей преобразования, модуль обратного квантования для обратного квантования коэффициентов частотных составляющих в пиксельную область и воссоздания множества соседних единиц предсказания, содержащихся в единице преобразования.
В соответствии с другим аспектом примерного варианта осуществления предоставляется машиночитаемый носитель записи с записанной на нем программой для исполнения способов кодирования и декодирования изображения.
Осуществление изобретения
Далее со ссылкой на прилагаемые чертежи будут подробно описаны примерные варианты осуществления. В примерных вариантах осуществления, понятие «единица» может относиться, а может и не относиться к единичному блоку некоторого размера, в зависимости от контекста, в котором оно используется, а понятие «изображение» может обозначать неподвижное изображение (кадр), применительно к видео, или подвижное изображение, то есть само видео.
Фиг.1 является блок-схемой устройства 100 для кодирования изображения, в соответствии с примерным вариантом осуществления.
Согласно Фиг.1, устройство 100 включает в себя модуль 110 разделения на максимальные единицы кодирования, модуль 120 определения глубины кодирования, кодер 130 данных изображения и кодер 140 информации кодирования.
Модуль 110 разделения на максимальные единицы кодирования может выполнять разделение текущего кадра или последовательности макроблоков на основе максимальной единицы кодирования, которая является единицей кодирования наибольшего размера. То есть модуль 110 разделения на максимальные единицы кодирования может выполнять разделение текущего кадра или последовательности макроблоков для получения по меньшей мере одной максимальной единицы кодирования.
В соответствии с примерным вариантом осуществления, единица кодирования может быть представлена при помощи максимальной единицы кодирования и глубины. Как описано выше, максимальная единица кодирования указывает единицу кодирования с самым крупным размером среди единиц кодирования текущего кадра, а глубина указывает размер суб-единицы кодирования, полученной посредством иерархического уменьшения единицы кодирования. По мере роста глубины, единица кодирования может уменьшаться в размере от максимальной единицы кодирования до минимальной единицы кодирования, при этом глубина максимальной единицы кодирования задается как минимальная глубина, а глубина минимальной единицы кодирования задается как максимальная глубина. Поскольку размер единицы кодирования уменьшается от максимальной единицы кодирования по мере увеличения глубины, то суб-единица кодирования k-й глубины может включать в себя множество суб-единиц кодирования (k+n)-й глубины (где k и n целые числа, равные или больше 1).
По мере роста размера кадра, который должен быть закодирован, кодирование изображения в более крупных единицах кодирования может привести к более высокой степени сжатия изображения. Однако если более крупная единица кодирования фиксирована, то изображение не может быть эффективно закодировано, учитывая постоянно меняющиеся характеристики изображения.
Например, когда кодируется ровная область, такая как море или небо, то чем крупнее единица кодирования, тем выше может быть степень сжатия. Однако когда кодируется сложная область, такая как человек или здания, то чем мельче единица кодирования, тем выше может быть степень сжатия.
Таким образом, в соответствии с примерным вариантом осуществления, для каждого кадра или последовательности макроблоков задается разная максимальная единица кодирования изображения и разная максимальная глубина. Поскольку максимальная глубина обозначает максимальное количество раз, в которое может уменьшаться единица кодирования, то размер каждой минимальной единицы кодирования, включенной в максимальную единицу кодирования, может задаться переменно, в соответствии максимальной глубиной.
Модуль 120 определения глубины кодирования определяет максимальную глубину. Максимальная глубина может определяться на основании вычисления затрат Искажения к Скорости Передачи (R-D). Максимальная глубина может определяться по-разному для каждого кадра или последовательности макроблоков или для каждой максимальной единицы кодирования. Определенная максимальная глубина предоставляется кодеру 140 информации кодирования, а данные изображения в соответствии с максимальными единицами кодирования предоставляются кодеру 130 данных изображения.
Максимальная глубина обозначает единицу кодирования с наименьшим размером, которая может быть включена в максимальную единицу кодирования, т.е. минимальную единицу кодирования. Другими словами, максимальная единица кодирования может быть разделена на суб-единицы кодирования, имеющие разные размеры, на основе разных глубин. Это более подробно описывается ниже со ссылкой на Фиг.8A и 8B. В дополнение, суб-единицы кодирования, имеющие разные размеры, которые включены в максимальную единицу кодирования, могут предсказываться или преобразовываться на основе единиц обработки, имеющих разные размеры. Другими словами, устройство 100 может выполнять множество операций обработки для кодирования изображения на основе единиц обработки, обладающих различными размерами и различными формами. Чтобы закодировать данные изображения выполняются такие операции обработки, как предсказание, преобразование и энтропийное кодирование, при этом для каждой операции могут использоваться единицы обработки одинакового размера или для каждой операции могут использоваться единицы обработки разных размеров.
Например, устройство 100 может выбрать для предсказания единицы кодирования единицу обработки, отличную от единицы кодирования.
Когда размером единицы кодирования является 2N×2N (где N положительное целое число), единицами обработки для предсказания могут быть 2N×2N, 2N×N, N×2N и N×N. Другими словами, предсказание движения может выполняться на основе единицы обработки, имеющей форму, при которой по меньшей мере одно из высоты или ширины единицы кодирования делятся на 2 равные части. Далее, единица обработки, которая является основой для предсказания, определяется в качестве «единицы предсказания».
Режим предсказания может быть по меньшей мере одним из внутреннего режима, взаимного режима и режима с пропуском, и конкретный режим предсказания может выполняться применительно только к единице предсказания конкретного размера и формы. Например, внутренний режим может выполняться только применительно к единицам предсказания размером 2N×2N и N×N, форма которых является квадратом. Дополнительно, режим с пропуском может выполняться только применительно к единице предсказания размером 2Nx2N. Если в единице кодирования существует множество единиц предсказания, то после выполнения предсказания для каждой единицы предсказания может выбираться режим предсказания с наименьшими ошибками кодирования.
В качестве альтернативы, устройство 100 может выполнять частотное преобразование над данными изображения на основании единиц обработки, имеющих размер, отличный от единицы кодирования. Применительно к частотному преобразованию в единице кодирования, частотное преобразование может выполняться на основании единицы обработки, имеющей размер, равный или мельче размера единицы кодирования. Далее, единица обработки, которая является основой для частотного преобразования, определяется в качестве «единицы преобразования». Частотное преобразование может быть Дискретным Косинусным Преобразованием (DCT) или Преобразованием Карунена-Лоэва (KLT).
Модуль 120 определения глубины кодирования может определять суб-единицу кодирования, включенную в максимальную единицу кодирования, при помощи оптимизации RD, основанной на множителе Лагранжа. Другими словами, модуль 120 определения глубины кодирования может определять формы множества суб-единиц кодирования, полученных путем разделения максимальной единицы кодирования, при этом множество суб-единиц кодирования имеют разные размеры в соответствии с их глубинами. Кодер 130 данных изображения выдает битовый поток посредством кодирования максимальной единицы кодирования на основании форм разделения, т.е. форм, которые разделяют максимальную единицу кодирования, как определено модулем 120 определения глубины кодирования.
Кодер 140 информации кодирования кодирует информацию о режиме кодирования максимальной единицы кодирования, определенном посредством модуля 120 определения глубины кодирования. Другими словами, кодер 140 информации кодирования выдает битовый поток посредством кодирования информации о форме разделения максимальной единицы кодирования, информации о максимальной глубине и информации о режиме кодирования суб-единиц кодирования применительно к каждой глубине. Информация о режиме кодирования суб-единицы кодирования может включать в себя информацию о единице предсказания суб-единицы кодирования, информацию о режиме предсказания для каждой единицы предсказания и информацию о единице преобразования суб-единицы кодирования.
Поскольку в каждой максимальной единице кодирования присутствуют суб-единицы кодирования разных размеров, а информация о режиме кодирования должна быть определена для каждой суб-единицы кодирования, то для одной максимальной единицы кодирования может быть определена информация о по меньшей мере одном режиме кодирования.
Устройство 100 может формировать суб-единицы кодирования посредством разделения поровну как высоты, так и ширины максимальной единицы кодирования на два в соответствии ростом глубины. То есть, когда размером единицы кодирования k-ой глубины является 2N×2N, то размером единицы кодирования (k+1)-й глубины является N×N.
Таким образом, устройство 100 в соответствии с примерным вариантом осуществления может определять оптимальную форму разделения для каждой максимальной единицы кодирования на основании размеров максимальных единиц кодирования и максимальной глубине, учитывая характеристики изображения. Посредством переменной регулировки размера максимальной единицы кодирования с учетом характеристик изображения и кодирования изображения посредством разделения максимальной единицы кодирования на суб-единицы кодирования разных глубин, могут более эффективно кодироваться изображения различных разрешений.
Фиг.2 является блок-схемой устройства 200 для декодирования изображения в соответствии с примерным вариантом осуществления.
Согласно Фиг.2, устройство 200 включает в себя модуль 210 получения данных изображения, модуль 220 извлечения информации кодирования и декодер 230 данных изображения.
Модуль 210 получения данных изображения получает данные изображения на основе максимальных единиц кодирования, посредством анализа битового потока, принимаемого устройством 200, и выдает данные изображения декодеру 230 данных изображения. Модуль 210 получения данных изображения может извлекать информацию о максимальной единице кодирования текущего кадра или последовательности макроблоков из заголовка текущего кадра или последовательности макроблоков. Другими словами, модуль 210 получения данных изображения разделяет битовый поток на максимальные единицы кодирования таким образом, что декодер 230 данных изображения может декодировать данные изображения на основе максимальных единиц кодирования.
Модуль 220 извлечения информации кодирования посредством анализа битового потока, принятого устройством 200, извлекает из заголовка текущего кадра информацию о максимальной единице кодирования, максимальной глубине, форме разделения максимальной единицы кодирования, режиме кодирования суб-единиц кодирования. Информация о форме разделения и информация о режиме кодирования предоставляются декодеру 230 данных изображения.
Информация о форме разделения максимальной единицы кодирования может включать в себя информацию о суб-единицах кодирования, имеющих разные размеры на основе глубин, включенных в максимальную единицу кодирования, а информация о режиме кодирования может включать в себя информацию о единице предсказания на основе суб-единиц кодирования, информацию о режиме предсказания и информацию о единицах преобразования.
Декодер 230 данных изображения восстанавливает текущий кадр посредством декодирования данных изображения каждой максимальной единицы кодирования на основании информации, извлеченной модулем 220 извлечения информации кодирования. Декодер 230 данных изображения может декодировать суб-единицы кодирования, включенные в максимальную единицу кодирования, на основании информации о форме разделения максимальной единицы кодирования. Процесс декодирования может включать в себя процесс предсказания, включая внутреннее предсказание и компенсацию движения, и процесс обратного преобразования.
Декодер 230 данных изображения выполняет внутреннее предсказание или взаимное предсказание на основании информации о единице предсказания и информации о режиме предсказания для того, чтобы предсказать единицу предсказания. Декодер 230 данных изображения так же может выполнять обратное преобразование для каждой суб-единицы кодирования на основании информации о единице преобразования суб-единицы кодирования.
Фиг.3 иллюстрирует иерархические единицы кодирования в соответствии с примерным вариантом осуществления.
Согласно Фиг.3, иерархические единицы кодирования в соответствии с примерным вариантом осуществления могут включать в себя единицы кодирования, чьи ширина на высоту составляют 64×64, 32×32, 16×16, 8×8, и 4×4. Кроме этих единиц кодирования с полностью квадратной формой, могут существовать единицы кодирования, у которых ширина на высоту составляют 64×32, 32×64, 32×16, 16×32, 16×8, 8×16, 8×4 и 4×8.
Согласно Фиг.3, для данных 310 изображения, для которых разрешение составляет 1920×1080, размер максимальной единицы кодирования установлен как 64×64, а максимальная глубина задается как 2.
Для данных 320 изображения, для которых разрешение составляет 1920×1080, размер максимальной единицы кодирования установлен как 64×64, а максимальная глубина задается как 4. Для данных 330 изображения, для которых разрешение составляет 352×288, размер максимальной единицы кодирования установлен как 16×16, а максимальная глубина задается как 1.
Когда разрешение высокое или велик объем данных, предпочтительно, но не обязательно, чтобы максимальный размер единицы кодирования был относительно крупным для увеличения степени сжатия и точного отображения характеристик изображения. Соответственно, применительно к данным 310 и 320 изображения с разрешением выше, чем у данных 330 изображения, в качестве размера максимальной единицы кодирования может быть выбран размер 64×64.
Максимальная глубина указывает суммарное количество уровней в иерархических единицах кодирования. Поскольку максимальная глубина данных 310 изображения составляет 2, то единица 315 кодирования данных 310 изображения может включать в себя максимальную единицу кодирования, у которой размер по большей оси составляет 64, и суб-единицу кодирования, у которой размеры по большей оси составляют 32 и 16, в соответствии с увеличением глубины.
С другой стороны, поскольку максимальная глубина данных 330 изображения составляет 1, то единица 335 кодирования данных 330 изображения может включать в себя максимальную единицу кодирования, у которой размер по большей оси составляет 16, и единицы кодирования, у которой размеры по большей оси составляют 8, в соответствии с увеличением глубины.
Однако поскольку максимальная глубина данных 320 изображения составляет 4, единица 325 кодирования данных 320 изображения может включать в себя максимальную единицу кодирования, для которой размер по большей оси составляет 64, и суб-единицы кодирования, для которых размеры по большей оси составляют 32, 16, 8 и 4 в соответствии с увеличением глубины. Поскольку с увеличением глубины изображение кодируется на основе более мелких суб-единиц кодирования, то характерный вариант осуществления применим для кодирования изображения, включающего сцены с более мелкими деталями.
Фиг.4 является блок-схемой кодера 400 изображения на основании единицы кодирования, в соответствии с примерным вариантом осуществления.
Модуль 410 внутреннего предсказания выполняет внутреннее предсказание над единицами предсказания внутреннего режима в текущем кадре 405, а модуль 420 оценки движения и модуль 425 компенсации движения выполняют взаимное предсказание и компенсацию движения над единицами кодирования взаимного режима, используя текущий кадр 405 и опорный кадр 495.
Значения остатка формируются на основании единиц предсказания, выдаваемых модулем 410 внутреннего предсказания, модулем 420 оценки движения и модулем 426 компенсации движения, и сформированные значения остатка выдаются в качестве квантованных коэффициентов преобразования посредством прохода через модуль 430 преобразования и модуль 440 квантования.
Квантованные коэффициенты преобразования восстанавливаются до значений остатка посредством прохода через модуль 460 обратного квантования и модуль 470 обратного частотного преобразования, и восстановленные значения остатка подвергаются постобработке посредством прохода через модуль 480 удаления блочности и модуль 490 низкочастотной фильтрации и выдаются в качестве опорного кадра 495. Квантованные коэффициенты преобразования могут выводиться в качестве битового потока 455 посредством прохода через энтропийный кодер 450.
Для выполнения кодирования, основанного на способе кодирования в соответствии с примерным вариантом осуществления, компоненты кодера 400 изображения, т.е. модуль 410 внутреннего предсказания, модуль 420 оценки движения, модуль 425 компенсации движения, модуль 430 преобразования, модуль 440 квантования, энтропийный кодер 450, модуль 460 обратного квантования, модуль 470 обратного частотного преобразования, модуль 480 удаления блочности и модуль 490 низкочастотной фильтрации выполняют процессы кодирования на основании максимальной единицы кодирования, суб-единицы кодирования на основе глубин, единицы предсказания и единицы преобразования.
Фиг.5 является блок-схемой декодера 500 изображения, основанного на единице кодирования, в соответствии с примерным вариантом осуществления.
Битовый поток 505 проходит через модуль 510 анализа, чтобы проанализировать закодированные данные изображения, которые должны быть декодированы, и информацию кодирования, необходимую для декодирования. Закодированные данные изображения выдаются в качестве обратно квантованных данных посредством прохода через энтропийный декодер 520 и модуль 530 обратного квантования и восстанавливаются до значений остатка посредством прохода через модуль 540 обратного частотного преобразования. Значения остатка восстанавливаются на основе единиц кодирования посредством сложения с результатом внутреннего предсказания модуля 550 внутреннего предсказания или результатом компенсации движения модуля 560 компенсации движения. Восстановленные единицы кодирования используются для предсказания следующих единиц кодирования или следующего кадра посредством прохода через модуль 570 удаления блочности и модуль 580 низкочастотной фильтрации.
Для выполнения декодирования, основанного на способе декодирования в соответствии с примерным вариантом осуществления, компоненты декодера 500 изображения, т.е., модуль 510 анализа, энтропийный декодер 520, модуль 530 обратного квантования, модуль 540 обратного частотного преобразования, модуль 550 внутреннего предсказания, модуль 560 компенсации движения, модуль 570 удаления блочности и модуль 580 низкочастотной фильтрации выполняют процессы декодирования изображения на основании максимальной единицы кодирования, суб-единицы кодирования на основе глубин, единицы предсказания и единицы преобразования.
В частности, модуль 550 внутреннего предсказания и модуль 560 компенсации движения определяют единицу предсказания и режим предсказания в суб-единице кодирования, принимая во внимание максимальную единицу кодирования и глубину, а модуль 540 обратного частотного преобразования выполняет обратное преобразование, принимая во внимание размер единицы преобразования.
Фиг.6 иллюстрирует максимальную единицу кодирования, суб-единицу кодирования и единицу предсказания в соответствии с примерным вариантом осуществления.
Устройство 100 и устройство 200 в соответствии с примерным вариантом осуществления используют иерархические единицы кодирования для выполнения кодирования и декодирования, учитывая характеристики изображения. Максимальная единица кодирования и максимальная глубина могут адаптивно задаться в соответствии с характеристиками изображения, или переменно задаться в соответствии с требованиями пользователя.
Иерархическая структура 600 единиц кодирования в соответствии с примерным вариантом осуществления иллюстрирует максимальную единицу 610 кодирования, чья высота и ширина составляют 64, а максимальная глубина составляет 4. Глубина растет вдоль вертикальной оси иерархической структуры 600 единиц кодирования, и по мере роста глубины уменьшаются высота и ширина суб-единиц с 620 по 650 кодирования. Единицы предсказания максимальной единицы 610 кодирования и суб-единиц с 620 по 650 кодирования показаны вдоль горизонтальной оси иерархической структуры 600 единиц кодирования.
Максимальная единица 610 кодирования имеет глубину 0 и размер единицы кодирования, т.е. высоту и ширину размером 64×64. Глубина растет вдоль вертикальной оси и присутствуют: суб-единица 620 кодирования, размер которой составляет 32×32, а глубина равна 1; суб-единица 630 кодирования, размер которой составляет 16×16, а глубина равна 2; суб-единица 640 кодирования, размер которой составляет 8×8, а глубина равна 3; и суб-единица 640 кодирования, размер которой составляет 4×4, а глубина равна 4. Суб-единица 650 кодирования, размер которой составляет 4×4, а глубина равна 4, является минимальной единицей кодирования, и минимальная единица кодирования может быть разделена на единицы предсказания, каждая из которых мельче минимальной единицы кодирования.
Согласно Фиг.6, примеры единицы предсказания показаны вдоль горизонтальной оси в соответствии с каждой глубиной. То есть, единицей предсказания максимальной единицы 610 кодирования, глубина которой равна 0, может быть единица предсказания, размер которой равен единице 610 кодирования, т.е. 64×64, или единица 612 предсказания, размер которой составляет 64×32, единица 614 предсказания, размер которой составляет 32×64, или единица 616 предсказания, размер которой составляет 32×32, которые имеют размер мельче единицы 610 кодирования, размер которой составляет 64×64.
Единицей предсказания единицы 620 кодирования, глубина которой равна 1, а размер составляет 32×32, может быть единица предсказания, размер которой равен единице 620 кодирования, т.е. 32×32, или единица 622 предсказания, размер которой составляет 32×16, единица 624 предсказания, размер которой составляет 16×32, или единица 626 предсказания, размер которой составляет 16×16, которые имеют размер мельче единицы 620 кодирования, размер которой составляет 32×32.
Единицей предсказания единицы 630 кодирования, глубина которой равна 2, а размер составляет 16×16, может быть единица предсказания, размер которой равен единице 630 кодирования, т.е. 16×16, или единица 632 предсказания, размер которой составляет 16×8, единица 634 предсказания, размер которой составляет 8×16, или единица 636 предсказания, размер которой составляет 8×8, которые имеют размер мельче единицы 630 кодирования, размер которой составляет 16×16.
Единицей предсказания единицы 640 кодирования, глубина которой равна 3, а размер составляет 8×8, может быть единица предсказания, размер которой равен единице 640 кодирования, т.е. 8×8, или единица 642 предсказания, размер которой составляет 8×4, единица 644 предсказания, размер которой составляет 4×8, или единица 646 предсказания, размер которой составляет 4×4, которые имеют размер мельче единицы 640 кодирования, размер которой составляет 8×8.
В заключении, единица 650 кодирования, глубина которой равна 4, а размер составляет 4×4, является минимальной единицей кодирования и единицей кодирования максимальной глубины, а единицей предсказания единицы 650 кодирования может быть единица 650 предсказания, размер которой составляет 4×4, или единица 652 предсказания, размер которой составляет 4×2, единица 654 предсказания, размер которой составляет 2×4, или единица 656 предсказания, размер которой составляет 2×2.
Фиг.7 иллюстрирует единицу кодирования и единицу преобразования, в соответствии с примерным вариантом осуществления.
Устройство 100 и устройство 200, в соответствии с примерным вариантом осуществления, выполняют кодирование при помощи самой максимальной единицы кодирования, или при помощи суб-единиц кодирования, которые равны или мельче максимальной единицы кодирования и которые получены разделением максимальной единицы кодирования.
В процессе кодирования размер единицы преобразования для частотного преобразования выбирается таким образом, чтобы не быть крупнее размера соответствующей единицы кодирования. Например, когда единица 710 кодирования имеет размер 64×64, то частотное преобразование может выполняться, при помощи единицы 720 преобразования, имеющей размер 32×32.
Фиг.8A и 8B иллюстрируют формы разделения единицы кодирования, единицы предсказания и единицы преобразования в соответствии с примерным вариантом осуществления.
Фиг.8A иллюстрирует единицу кодирования и единицу предсказания в соответствии с примерным вариантом осуществления.
Левая часть Фиг.8A показывает форму разделения, выбранную устройством 100, в соответствии с примерным вариантом осуществления, чтобы кодировать максимальную единицу 810 кодирования. Устройство 100 разделяет максимальную единицу 810 кодирования на различные формы, выполняет кодирование и выбирает оптимальную форму разделения посредством сравнения результатов кодирования различных форм разделения друг с другом на основании затрат R-D. Когда оптимальным считается кодирование максимальной единицы 810 кодирования, как она есть, то максимальная единица 810 кодирования может кодироваться без разделения максимальной единицы 810 кодирования в соответствии с тем, что проиллюстрировано на Фиг.8A и 8B.
Как изображено в левой части Фиг.8A, максимальная единица 810 кодирования, глубина которой равна 1, кодируется посредством разделения ее на суб-единицы кодирования, глубины которых равны или больше чем 1. То есть максимальная единица 810 кодирования разделяется на 4 суб-единицы кодирования, глубина которых равна 1, и все или некоторые суб-единицы кодирования, глубины которых равны 1, разделяются на суб-единицы кодирования, глубины которых равны 2.
Суб-единица кодирования, расположенная в верхней левой части, и суб-единица кодирования, расположенная в нижней левой части, из суб-единиц кодирования, глубины которых равны 1, разделяются на суб-единицы кодирования, глубины которых равны или больше чем 2. Некоторые из суб-единиц кодирования, глубины которых равны или больше 2, могут быть разделены на суб-единицы кодирования, глубины которых равны или больше 3.
Правая сторона Фиг.8A показывает форму разделения единиц предсказания для максимальной единицы 810 кодирования.
Как изображено на правой части Фиг.8A, единица 860 предсказания для максимальной единицы 810 кодирования может быть разделена иначе, нежели максимальная единица 810 кодирования. Другими словами, единица предсказания для каждой из суб-единиц кодирования может быть мельче, чем соответствующая суб-единица кодирования.
Например, единица предсказания для суб-единицы 854 кодирования, расположенной в нижней правой части, из суб-единиц кодирования, глубины которых равны 1, может быть мельче суб-единицы 854 кодирования. В дополнение, единицы предсказания для некоторых (814, 816, 850 и 852) из суб-единиц 814, 816, 818, 828, 850 и 852 кодирования, глубины которых равны 2, могут быть мельче соответствующих суб-единиц 814, 816, 850 и 852 кодирования. В дополнение, единицы предсказания для суб-единиц 822, 832 и 848 кодирования, глубины которых равны 3, могут быть мельче соответствующих суб-единиц 822, 832 и 848 кодирования. Единицы предсказания могут иметь форму, с которой соответствующие суб-единицы кодирования делятся на две равные части по высоте или ширине, или имеют форму, с которой соответствующие суб-единицы кодирования делятся на четыре равные части по высоте и ширине.
Фиг.8B иллюстрирует единицу предсказания и единицу преобразования, в соответствии с примерным вариантом осуществления.
Левая часть Фиг.8B показывает форму разделения единиц предсказания для максимальной единицы 810 кодирования, показанной в правой части Фиг.8A, а правая часть Фиг.8B показывает форму разделения единиц преобразования максимальной единицы 810 кодирования.
Как изображено на правой части Фиг.8B, форма разделения единицы 870 преобразования может задаваться отлично от единицы 860 предсказания.
Например, хотя единица предсказания для единицы 854 кодирования, глубина которой равна 1, выбирается с формой, при которой высота единицы 854 кодирования делится на две равные части, единица преобразования может выбираться того же размера, что и единица 854 кодирования. Аналогично, хотя единицы предсказания для единиц 814 и 850 кодирования, глубины которых равны 2, выбраны с формой, при которой высота каждой из единиц 814 и 850 кодирования делится на две равные части, единица преобразования может выбираться того же размера, что и исходный размер каждой из единиц 814 и 850 кодирования.
Единица преобразования может выбираться меньшего размера, чем единицы предсказания. Например, когда единица предсказания для единицы 852 кодирования, глубина которой равна 2, выбирается с формой, при которой ширина единицы 852 делится на две равные части, единица преобразования может выбираться с формой, при которой единица 852 кодирования делится на четыре равные части по высоте и ширине, и которая имеет меньший размер, чем форма единицы предсказания.
Фиг.9 является блок-схемой устройства 900 кодирования изображения в соответствии с другим примерным вариантом осуществления.
Согласно Фиг.9, устройство 900 кодирования изображения в соответствии с настоящим примерным вариантом осуществления включает в себя модуль 910 преобразования, модуль 920 квантования и энтропийный кодер 930.
Модуль 910 преобразования принимает единицу обработки изображения пиксельной области и преобразует единицу обработки изображения в частотную область. Модуль 910 преобразования принимает множество единиц предсказания, включающих в себя значения остатка, сформированные посредством внутреннего предсказания или взаимного предсказания, и преобразует единицы предсказания в частотную область. В результате преобразования в частотную область формируются коэффициенты частотных составляющих. В соответствии с настоящим примерным вариантом осуществления преобразование в частотную область может происходить через дискретное косинусное преобразование (DCT) или преобразование Карунена-Лоэва (KLT), и в результате DCT или KLT формируются коэффициенты частотной области. Далее, преобразование в частотную область может быть DCT, однако специалисту в соответствующей области должно быть очевидно, что преобразование в частотную область может быть любым преобразованием, имеющем отношение к преобразованию изображения из пиксельной области в частотную область.
Так же, в соответствии с настоящим примерным вариантом осуществления, модуль 910 преобразования задает единицу преобразования посредством группировки множества единиц предсказания и выполняет преобразование в соответствии с единицей преобразования. Данный процесс будет подробно описан со ссылкой на Фиг.10, 11A, 11B и 12.
Фиг.10 является схемой модуля 910 преобразования.
Согласно Фиг.10, модуль 910 преобразования включает в себя модуль 1010 выбора и модуль 1020 выполнения преобразования.
Модуль 1010 выбора задает единицу преобразования посредством выбора множества соседних единиц предсказания.
Устройство кодирования изображения в соответствии со связанной областью техники выполняет внутреннее предсказание или взаимное предсказание на основе блока, обладающего заранее определенным размером, т.е. на основе единицы предсказания, и выполняет DCT на основании размера, который меньше либо равен данной единице предсказания. Другими словами, устройство кодирования изображения в соответствии со связанной областью техники выполняет DCT при помощи единиц преобразования, которые меньше либо равны единице предсказания.
Однако из-за множества частей информации заголовка, добавляемых к единицам преобразования, добавочные служебные данные растут по мере уменьшения единиц преобразования, тем самым ухудшается степень сжатия операции кодирования изображения. Для того чтобы решить данную проблему, устройство 900 кодирования изображения в соответствии с настоящим примерным вариантом осуществления группирует множество соседних единиц предсказания в единицу преобразования и выполняет преобразование в соответствии с единицей преобразования, которая сформирована группировкой. Существует высокая вероятность того, что соседние единицы предсказания могут включать в себя одинаковые значения остатка, и таким образом, если соседние единицы предсказания группируются в единицу преобразования и затем над ними выполняется преобразование, то может быть значительно увеличена степень сжатия операции кодирования.
Для такого увеличения модуль 1010 выбирает соседние единицы предсказания, которые будут сгруппированы в единицу преобразования. Данный процесс будет подробно описан со ссылкой на Фиг.11A-11C и 12.
Фиг.11A-11C иллюстрируют типы единицы преобразования в соответствии с другим примерным вариантом осуществления.
Согласно Фиг.11A-11C, единица 1120 предсказания для единицы 1110 кодирования может иметь форму разделения, полученную посредством разделения пополам ширины единицы 1110 кодирования. Единица 1110 кодирования может быть максимальной единицей кодирования или может быть суб-единицей кодирования с размером меньшим, чем максимальная единица кодирования.
Как проиллюстрировано на Фиг.11A, размер единицы 1130 преобразования может быть меньше единицы 1120 предсказания, или, как проиллюстрировано на Фиг.11B, размер единицы 1140 предсказания может быть равным единице 1120 предсказания. Так же, как проиллюстрировано на Фиг.11C, размер единицы 1150 преобразования может быть больше единицы 1120 предсказания. То есть, единицы с 1130 по 1150 преобразования могут быть установлены без привязки к единице 1120 предсказания.
Фиг.11C иллюстрирует пример, при котором единица 1120 предсказания задается посредством группировки множества единиц 1120 предсказания, включенных в единицу 1110 кодирования. Однако единица преобразования может задаваться большей, чем единица кодирования, когда множество единиц предсказания, которые включены не в одну единицу кодирования, а во множество единиц кодирования, установлены в качестве одной единицы преобразования. Другими словами, как описано со ссылкой на Фиг.11A-11C, единица преобразования может задаваться равной или меньшей, чем размер единицы кодирования, или большей, чем размер единицы кодирования. То есть, единица преобразования может задаваться без привязки к единице предсказания и единице кодирования.
Хотя Фиг.11A-11C иллюстрируют примеры, в которых единица преобразования имеет квадратную форму, однако, в соответствии со способом группировки соседних единиц предсказания, единица преобразования может иметь прямоугольную форму. Например, в случае, где единица предсказания задается не как имеющая прямоугольные формы, что проиллюстрировано на Фиг.11A-11С, а задается как имеющая четыре квадратные формы, полученные посредством разделения на четыре части единицы 1110 кодирования, верхняя и нижняя единицы предсказания или левая и правая единицы предсказания группируются таким образом, что единица преобразования может иметь прямоугольную форму, у которой горизонтальная сторона или вертикальная сторона длиннее.
Со ссылкой на Фиг.10, не существует ограничений по критерию, на основании которого модуль 1010 выбора производит выбор соседних единиц предсказания. Однако в соответствии с примерным вариантом осуществления модуль 1010 выбора может производить выбор единицы преобразования на основе глубины. Как описано выше, глубина указывает степень уменьшения размера, которое постепенно происходит от максимальной единицы кодирования текущей последовательности макроблоков или текущего кадра до суб-единицы кодирования. Как описано выше со ссылкой на Фиг.3 и 6, по мере роста глубины уменьшается размер суб-единицы кодирования, и, вследствие этого, также уменьшается единица предсказания, включенная в суб-единицу кодирования. В данном случае, если преобразование выполняется в соответствии с единицей преобразования, которая меньше или равна единице предсказания, то степень сжатия операции кодирования изображения ухудшается, поскольку в каждую единицу преобразования добавляется информация заголовка.
Таким образом, применительно к суб-единице кодирования на глубине, соответствующей заранее определенному значению, предпочтительно, но не обязательно, чтобы единицы предсказания, включенные в суб-единицу кодирования, группировались и задавались в качестве единицы преобразования, и затем над ней выполнялось преобразование. Для этого модуль 1010 выбора задает единицу преобразования на основе глубины суб-единицы кодирования. Например, в случае, где глубина единицы 1110 кодирования на Фиг.11C больше чем k, модуль 1010 выбора группирует единицы 1120 предсказания и задает их в качестве единицы 1150 преобразования.
В соответствии с другим примерным вариантом осуществления модуль 1010 выбора может группировать множество соседних единиц предсказания, над которыми выполняется предсказание, согласно одинаковому режиму предсказания, и может задать их в качестве одной единицы преобразования. Модуль 1010 выбора группирует соседние единицы предсказания, над которыми выполняется предсказание на основе внутреннего предсказания или взаимного предсказания, и затем задает их в качестве одной единицы преобразования. Поскольку существует высокая вероятность того, что соседние единицы предсказания, над которыми выполняется предсказание согласно одинаковому режиму предсказания, включают в себя одинаковые значения остатка, то существует возможность сгруппировать соседние единицы предсказания в единицу преобразования, а затем выполнить преобразование над соседними единицами предсказания.
Когда модуль 101 выбора задает единицу преобразования, то модуль 1020 выполнения преобразования преобразует соседние единицы предсказания в частотную область в соответствии с единицей преобразования. Модуль 1020 выполнения преобразования выполняет DCT над соседними единицами преобразования в соответствии с единицей преобразования и формирует дискретные косинусные коэффициенты.
Согласно Фиг.9, модуль 920 квантования квантует коэффициенты частотных составляющих, сформированные модулем 910 преобразования, например, дискретные косинусные коэффициенты. Модуль 920 квантования может квантовать дискретные косинусные коэффициенты, которые вводятся в соответствии с заранее определенным шагом квантования.
Энтропийный кодер 930 выполняет энтропийное кодирование коэффициентов частотных составляющих, квантованных модулем 920 квантования. Энтропийный кодер 930 может выполнять энтропийное кодирование над дискретными косинусными коэффициентами посредством использования контекстно-зависимого адаптивного переменного арифметического кодирования (CABAC) или контекстно-зависимого адаптивного кодирования с переменной длиной (CAVLC).
Устройство 900 кодирования изображения может определять оптимальную единицу преобразования посредством повторяющегося выполнения DCT, квантования и энтропийного кодирования над разными единицами преобразования. Для определения оптимальной единицы преобразования процедура выбора соседних единиц предсказания может повторяться. Оптимальная единица преобразования может определяться, принимая во внимание вычисление затрат RD, как подробно описано со ссылкой на Фиг.12.
Фиг.12 иллюстрирует разные единицы преобразования в соответствии с другим примерным вариантом осуществления.
Согласно Фиг.12, устройство 900 кодирования изображения неоднократно выполняет операцию кодирования над разными единицами преобразования.
Как проиллюстрировано на Фиг.12, единица 1210 кодирования может предсказываться и кодироваться на основе единицы 1220 предсказания, имеющей меньший размер, чем единица 1210 кодирования. Преобразование выполняется над значениями остатка, которые сформированы результатом предсказания, и здесь, как проиллюстрировано Фиг.12, DCT может выполняться над значениями остатка на основе разных единиц преобразования.
Первая проиллюстрированная единица 1230 преобразования имеет тот же размер, что и единица 1210 кодирования, и имеет размер, полученный группировкой всех единиц предсказания, включенных в единицу 1210 кодирования.
Вторая проиллюстрированная единица 1240 преобразования имеет размеры, полученные посредством разделения пополам ширины единицы 1210 кодирования, и размеры, полученные посредством группировки каждых двух единиц предсказания, соседствующих друг с другом в вертикальном направлении, соответственно.
Третья проиллюстрированная единица 1250 преобразования имеет размеры, полученные посредством разделения пополам высоты единицы 1210 кодирования, и размеры, полученные посредством группировки каждых двух единиц предсказания, соседствующих друг с другом в горизонтальном направлении, соответственно.
Четвертая проиллюстрированная единица 1260 преобразования используется, когда преобразование выполняется на основании четвертой проиллюстрированной единицы 1260 преобразования, имеющий тот же размер, что и единица 1220 предсказания.
Фиг.13 является блок-схемой устройства 1300 декодирования изображения в соответствии с другим примерным вариантом осуществления.
Согласно Фиг.13, устройство 1300 декодирования изображения в соответствии с настоящим примерным вариантом осуществления включает в себя энтропийный декодер 1310, модуль 1320 обратного квантования и модуль 1330 обратного преобразования.
Энтропийный декодер 1310 выполняет энтропийное декодирование над коэффициентами частотных составляющих в отношении заранее определенной единицы преобразования. Как описано выше, со ссылкой на Фиг.11A-11C и 12, заранее определенная единица преобразования может быть единицей преобразования, сформированной посредством группировки множества соседних единиц предсказания.
Как описано выше со ссылкой на устройство 900 кодирования изображения, единица преобразования может быть сформирована посредством группировки соседних единиц предсказания на основе глубины или может быть сформирована посредством группировки множества соседних единиц предсказания, над которыми предсказание выполняется согласно одинаковому режиму предсказания, то есть в соответствии с режимом внутреннего предсказания или режимом взаимного предсказания.
Множество единиц предсказания могут быть включенными не в одну единицу кодирования, а включенными во множество единиц кодирования. Другими словами, как описано выше со ссылкой на Фиг.11A-11C, единица преобразования, которая энтропийно декодируется энтропийным декодером 1310, может задаваться как равная или меньше, чем размер единицы кодирования, или больше размера единицы кодирования.
Как описано выше со ссылкой на Фиг.12, единица преобразования может быть оптимальной единицей преобразования, выбранной посредством повторения процедуры группировки множества соседних единиц предсказания и посредством повторяющегося выполнения преобразования, квантования и энтропийного декодирования над разными единицами преобразования.
Модуль 1320 обратного квантования обратно квантует коэффициенты частотных составляющих, которые энтропийно декодированы энтропийным декодером 1310.
Модуль 1320 обратного квантования обратно квантует энтропийно декодированные коэффициенты частотных составляющих в соответствии с шагом квантования, который использовался при кодировании единицы преобразования.
Модуль 1330 обратного преобразования выполняет обратное преобразование обратно квантованных коэффициентов частотных составляющих в пиксельную область. Модуль обратного преобразования может выполнять обратное DCT над обратно квантованными дискретными косинусными коэффициентами (т.е., обратно квантованными коэффициентами частотных составляющих) и затем может воссоздавать единицу преобразования в пиксельной области. Воссозданная единица преобразования может включать в себя соседние единицы предсказания.
Фиг.14 является блок-схемой последовательности операций способа кодирования изображения в соответствии с примерным вариантом осуществления.
Согласно Фиг.14, в операции 1410, устройство кодирования изображения задает единицу преобразования посредством выбора множества соседних единиц предсказания. Устройство кодирования изображения может выбрать множество соседних единиц предсказания в соответствии с глубиной или может выбрать множество соседних единиц предсказания, над которыми предсказание выполняется согласно одинаковому режиму предсказания.
В операции 1420, устройство кодирования изображения преобразует соседние единицы предсказания в частотную область, в соответствии с единицей преобразования, установленной на операции 1420. Устройство кодирования изображения группирует соседние единицы предсказания, выполняет DCT над соседними единицами предсказания и таким образом формирует дискретные косинусные коэффициенты.
В операции 1430, устройство кодирования изображения квантует коэффициенты частотных составляющих, сформированные на операции 1420, в соответствии с шагом квантования.
В операции 1440, устройство кодирования изображения выполняет энтропийное кодирование над коэффициентами частотных составляющих, квантованными в операции 1430. Устройство кодирования изображения выполняет энтропийное кодирование над дискретными косинусными коэффициентами при помощи CABAC или CAVLC.
Способ кодирования изображения в соответствии с другим примерным вариантом осуществления может дополнительно включать в себя операцию по установке оптимальной единицы преобразования посредством повторяющегося выполнения операций 1410-1440 над разными единицами преобразования. То есть, посредством повторяющегося выполнения преобразования, квантования и энтропийного кодирования над разными единицами преобразования, как проиллюстрировано на Фиг.12, существует возможность установить оптимальную единицу преобразования.
Фиг.15 является блок-схемой последовательности операций способа декодирования изображения в соответствии с другим примерным вариантом осуществления.
Согласно Фиг.15, в операции 1510, устройство декодирования изображения выполняет энтропийное декодирование над коэффициентами частотных составляющих по отношению к заранее определенной единице преобразования. Коэффициенты частотных составляющих могут быть дискретными косинусными коэффициентами.
В операции 1520, устройство декодирования изображения обратно квантует коэффициенты частотных составляющих, которые энтропийно декодированы в операции 1510. Устройство декодирования изображения обратно квантует дискретные косинусные коэффициенты посредством использования шага квантования, использованного на операции кодирования.
В операции 1530, устройство декодирования изображения обратно преобразует коэффициенты частотных составляющих, которые были обратно квантованы в операции 1520, в пиксельную область и затем воссоздает единицу преобразования. Воссозданная единица преобразования задается посредством группировки множества соседних единиц предсказания. Как описано выше, единица преобразования может задаваться посредством группировки соседних единиц предсказания на основе глубины или может задаваться посредством группирования множества соседних единиц предсказания, предсказание над которыми выполняется согласно одинаковому режиму предсказания.
В соответствии с одним или более примерными вариантами осуществления, существует возможность задания единицы преобразования таким образом, чтобы она была крупнее единицы предсказания, и выполнения DCT таким образом, чтобы изображение могло быть эффективно сжато и закодировано.
Примерные варианты осуществления также могут быть воплощены в качестве машиночитаемых кодов на машиночитаемом носителе записи. Машиночитаемый носитель записи является любым устройством хранения данных, которое может хранить данные, которые впоследствии могут быть считаны компьютерной системой. Примеры машиночитаемого носителя записи включают в себя постоянную память (ROM), оперативную память (RAM), CD-ROM, магнитные ленты, гибкие диски и оптические устройства хранения данных. Машиночитаемый носитель записи также может быть распределен между объединенными в сеть компьютерными системами таким образом, что машиночитаемый код хранится и исполняется распределенным образом.
Например, каждое из устройства кодирования изображения, устройства декодирования изображения, кодер изображения и декодер изображения в соответствии с одним или более вариантами осуществления может включать в себя шину, связанную с каждым модулем в устройстве, как проиллюстрировано на Фиг.1-2, 4-5, 9-10 и 14, и по меньшей мере один процессор, связанный с шиной. Каждое из устройства кодирования изображения, устройства декодирования изображения, кодера изображения и декодера изображения в соответствии с одним или более вариантами осуществления может включать в себя память, связанную с по меньшей мере одним процессором, который связан с шиной, чтобы хранить команды, принимаемые сообщения или формируемые сообщения и исполнять команды.
Хотя настоящее изобретение подробно показано и описано со ссылкой на его примерные варианты осуществления, специалисту в соответствующей области должно быть понятно, что применительно к ним могут быть выполнены различные изменения по форме и деталях, не отступая от сущности и объема изобретения, как определено прилагаемой формулой изобретения. Примерные варианты осуществления должны рассматриваться исключительно в пояснительном смысле, а не в целях наложения ограничений. Вследствие этого объем изобретения определяется не подробным описанием изобретения, а прилагаемой формулой изобретения, и все отличия, лежащие в рамках объема, должны рассматриваться как включенные в настоящее изобретении.
Claims (4)
1. Способ декодирования изображения, содержащий этапы, на которых
определяют имеющие иерархическую структуру единицы кодирования для декодирования изображения, по меньшей мере одну единицу предсказания для предсказания каждой единицы кодирования, и по меньшей мере одну единицу преобразования для обратного преобразования каждой единицы кодирования, посредством использования информации о форме разделения единицы кодирования, информации о по меньшей мере одной единице предсказания и информации о по меньшей мере одной единице преобразования, полученных посредством анализа из принятого битового потока кодированного видео;
получают посредством анализа из битового потока коэффициенты преобразования, сформированные преобразованием в соответствии с по меньшей мере одной единицей преобразования, сформированной разделением единицы кодирования, и восстанавливают кодированные данные по меньшей мере одной единицы предсказания посредством выполнения энтропийного декодирования, обратного квантования и обратного преобразования над полученными посредством анализа коэффициентами преобразования; и
выполняют внутреннее предсказание или взаимное предсказание над восстановленными кодированными данными и восстанавливают кодированное видео,
причем единицы кодирования разделяются иерархически в соответствии с глубиной единицы кодирования, и
по меньшей мере одна единица преобразования содержит единицу преобразования, имеющую больший размер, чем размер по меньшей мере одной единицы предсказания.
определяют имеющие иерархическую структуру единицы кодирования для декодирования изображения, по меньшей мере одну единицу предсказания для предсказания каждой единицы кодирования, и по меньшей мере одну единицу преобразования для обратного преобразования каждой единицы кодирования, посредством использования информации о форме разделения единицы кодирования, информации о по меньшей мере одной единице предсказания и информации о по меньшей мере одной единице преобразования, полученных посредством анализа из принятого битового потока кодированного видео;
получают посредством анализа из битового потока коэффициенты преобразования, сформированные преобразованием в соответствии с по меньшей мере одной единицей преобразования, сформированной разделением единицы кодирования, и восстанавливают кодированные данные по меньшей мере одной единицы предсказания посредством выполнения энтропийного декодирования, обратного квантования и обратного преобразования над полученными посредством анализа коэффициентами преобразования; и
выполняют внутреннее предсказание или взаимное предсказание над восстановленными кодированными данными и восстанавливают кодированное видео,
причем единицы кодирования разделяются иерархически в соответствии с глубиной единицы кодирования, и
по меньшей мере одна единица преобразования содержит единицу преобразования, имеющую больший размер, чем размер по меньшей мере одной единицы предсказания.
2. Способ по п.1, в котором по меньшей мере одна единица предсказания содержит множество единиц предсказания, и
при этом единица преобразования, имеющая больший размер, сформирована посредством группировки множества единиц предсказания.
при этом единица преобразования, имеющая больший размер, сформирована посредством группировки множества единиц предсказания.
3. Способ по п.1, в котором размер по меньшей мере одной единицы преобразования отличается от размера по меньшей мере одной единицы предсказания и размера единицы кодирования.
4. Способ по п.1, в котором видео в кодированном видео кодировано на основе информации о максимальном размере единицы кодирования и глубины единицы кодирования, причем единица кодирования иерархически разделяется на единицы кодирования с глубинами кодирования в соответствии с глубинами,
единица кодирования текущей глубины является одной из прямоугольных единиц данных, полученных разделением из единицы кодирования более высокой глубины, и
при этом единица кодирования текущей глубины разделяется на единицы кодирования более низкой глубины, до единиц кодирования соответствующей глубины кодирования, независимо от соседних единиц кодирования.
единица кодирования текущей глубины является одной из прямоугольных единиц данных, полученных разделением из единицы кодирования более высокой глубины, и
при этом единица кодирования текущей глубины разделяется на единицы кодирования более низкой глубины, до единиц кодирования соответствующей глубины кодирования, независимо от соседних единиц кодирования.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090074895A KR101474756B1 (ko) | 2009-08-13 | 2009-08-13 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
KR10-2009-0074895 | 2009-08-13 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2012104828/07A Division RU2543519C2 (ru) | 2009-08-13 | 2010-08-13 | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2510945C1 true RU2510945C1 (ru) | 2014-04-10 |
RU2013113038A RU2013113038A (ru) | 2014-04-10 |
Family
ID=43586668
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014104800/08A RU2551794C2 (ru) | 2009-08-13 | 2010-08-13 | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования |
RU2012104828/07A RU2543519C2 (ru) | 2009-08-13 | 2010-08-13 | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования |
RU2013113038/08A RU2510945C1 (ru) | 2009-08-13 | 2010-08-13 | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования |
RU2013113036/08A RU2514777C1 (ru) | 2009-08-13 | 2013-03-22 | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014104800/08A RU2551794C2 (ru) | 2009-08-13 | 2010-08-13 | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования |
RU2012104828/07A RU2543519C2 (ru) | 2009-08-13 | 2010-08-13 | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2013113036/08A RU2514777C1 (ru) | 2009-08-13 | 2013-03-22 | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования |
Country Status (24)
Country | Link |
---|---|
US (10) | US8792741B2 (ru) |
EP (7) | EP2866442B1 (ru) |
JP (7) | JP5746169B2 (ru) |
KR (1) | KR101474756B1 (ru) |
CN (6) | CN103220528B (ru) |
AU (1) | AU2010283113B2 (ru) |
BR (3) | BR122013019724A2 (ru) |
CA (5) | CA2877241C (ru) |
CY (5) | CY1119803T1 (ru) |
DK (6) | DK2629518T3 (ru) |
ES (6) | ES2760475T3 (ru) |
HR (5) | HRP20171768T1 (ru) |
HU (6) | HUE043938T2 (ru) |
IN (3) | IN2015MN00400A (ru) |
LT (5) | LT2629526T (ru) |
MX (1) | MX2012000614A (ru) |
MY (3) | MY157501A (ru) |
NO (4) | NO2629518T3 (ru) |
PL (6) | PL3282696T3 (ru) |
PT (5) | PT2890123T (ru) |
RU (4) | RU2551794C2 (ru) |
SI (5) | SI2890123T1 (ru) |
WO (1) | WO2011019234A2 (ru) |
ZA (5) | ZA201201157B (ru) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7956930B2 (en) | 2006-01-06 | 2011-06-07 | Microsoft Corporation | Resampling and picture resizing operations for multi-resolution video coding and decoding |
US8711948B2 (en) * | 2008-03-21 | 2014-04-29 | Microsoft Corporation | Motion-compensated prediction of inter-layer residuals |
US9571856B2 (en) | 2008-08-25 | 2017-02-14 | Microsoft Technology Licensing, Llc | Conversion operations in scalable video encoding and decoding |
US8503527B2 (en) | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
KR101474756B1 (ko) | 2009-08-13 | 2014-12-19 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
EP2485490B1 (en) | 2009-10-01 | 2015-09-30 | SK Telecom Co., Ltd. | Method and apparatus for encoding/decoding image using split layer |
CN104601996B (zh) * | 2009-10-20 | 2018-04-10 | 夏普株式会社 | 运动图像编码装置、运动图像解码装置、运动图像编码方法及运动图像解码方法 |
KR101487687B1 (ko) | 2010-01-14 | 2015-01-29 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
AU2011241284B2 (en) * | 2010-04-13 | 2015-05-07 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure |
RS57475B1 (sr) * | 2010-08-17 | 2018-09-28 | Samsung Electronics Co Ltd | Dekodiranje video zapisa upotrebom jedinice za transformaciju sa promenljivom strukturom stabla |
KR20120035096A (ko) * | 2010-10-04 | 2012-04-13 | 한국전자통신연구원 | 쿼드 트리 변환 구조에서 부가 정보의 시그널링 방법 및 장치 |
US9532059B2 (en) | 2010-10-05 | 2016-12-27 | Google Technology Holdings LLC | Method and apparatus for spatial scalability for video coding |
US8605567B2 (en) * | 2010-12-02 | 2013-12-10 | Adtran, Inc. | Apparatuses and methods for enabling crosstalk vectoring in expandable communication systems |
CN107105270B (zh) | 2010-12-13 | 2020-04-24 | 韩国电子通信研究院 | 帧间预测方法 |
JP5594841B2 (ja) * | 2011-01-06 | 2014-09-24 | Kddi株式会社 | 画像符号化装置及び画像復号装置 |
US8494290B2 (en) * | 2011-05-05 | 2013-07-23 | Mitsubishi Electric Research Laboratories, Inc. | Method for coding pictures using hierarchical transform units |
CA3007186C (en) * | 2011-06-30 | 2019-10-15 | Samsung Electronics Co., Ltd. | Video encoding method with bit depth adjustment for fixed-point conversion and apparatus therefor, and video decoding method and aparatus therefor |
US9807426B2 (en) * | 2011-07-01 | 2017-10-31 | Qualcomm Incorporated | Applying non-square transforms to video data |
MX2014000162A (es) | 2011-07-01 | 2014-02-19 | Samsung Electronics Co Ltd | Metodo y aparato para codificacion de entropia usando unidad de datos jerargicos, y metodo y aparato para decodificacion. |
US9674528B2 (en) * | 2011-11-21 | 2017-06-06 | Panasonic Intellectual Property Management Co., Ltd. | Image processing apparatus and image processing method |
US9094681B1 (en) | 2012-02-28 | 2015-07-28 | Google Inc. | Adaptive segmentation |
US8396127B1 (en) * | 2012-06-27 | 2013-03-12 | Google Inc. | Segmentation for video coding using predictive benefit |
TWI535222B (zh) * | 2012-06-29 | 2016-05-21 | Sony Corp | Image processing apparatus and method |
DK3361733T3 (da) * | 2012-07-02 | 2020-01-20 | Samsung Electronics Co Ltd | Entropikodning af en video og entropiafkodning af en video |
CN114786016A (zh) * | 2012-07-02 | 2022-07-22 | 韩国电子通信研究院 | 图像编码/解码方法和非暂时性计算机可读记录介质 |
US9332276B1 (en) | 2012-08-09 | 2016-05-03 | Google Inc. | Variable-sized super block based direct prediction mode |
US9380298B1 (en) | 2012-08-10 | 2016-06-28 | Google Inc. | Object-based intra-prediction |
US9445124B2 (en) | 2013-03-15 | 2016-09-13 | Samsung Electronics Co., Ltd. | Electronic system with frequency mechanism and method of operation thereof |
WO2014168411A1 (ko) * | 2013-04-11 | 2014-10-16 | 엘지전자 주식회사 | 비디오 신호 처리 방법 및 장치 |
JP6402520B2 (ja) * | 2014-07-22 | 2018-10-10 | 沖電気工業株式会社 | 符号化装置、方法、プログラム及び機器 |
US20160029022A1 (en) * | 2014-07-25 | 2016-01-28 | Mediatek Inc. | Video processing apparatus with adaptive coding unit splitting/merging and related video processing method |
WO2017155334A1 (ko) | 2016-03-11 | 2017-09-14 | 디지털인사이트 주식회사 | 비디오 코딩 방법 및 장치 |
KR102416804B1 (ko) * | 2016-10-14 | 2022-07-05 | 세종대학교산학협력단 | 영상 부호화 방법/장치, 영상 복호화 방법/장치 및 비트스트림을 저장한 기록 매체 |
KR101823533B1 (ko) * | 2017-03-21 | 2018-01-30 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
CN117834920A (zh) | 2018-01-17 | 2024-04-05 | 英迪股份有限公司 | 对视频进行解码或编码的方法和用于发送比特流的方法 |
KR101913734B1 (ko) | 2018-01-24 | 2018-10-31 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
WO2019189901A1 (ja) * | 2018-03-29 | 2019-10-03 | 日本放送協会 | 画像符号化装置、画像復号装置、及びプログラム |
JP7378035B2 (ja) * | 2018-09-12 | 2023-11-13 | パナソニックIpマネジメント株式会社 | 変換装置、復号装置、変換方法および復号方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7088269B2 (en) * | 2002-03-27 | 2006-08-08 | Matsushita Electric Industrial Co., Ltd. | Variable-length encoding method, variable-length decoding method, storage medium, variable-length encoding device, variable-length decoding device, and bit stream |
RU2008101377A (ru) * | 2007-01-12 | 2009-07-20 | Мицубиси Электрик Корпорейшн (Jp) | Устройство для кодирования динамических изображений, устройство для декодирования динамических изображений, способ кодирования динамических изображений и способ декодирования динамических изображений |
Family Cites Families (77)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6263422B1 (en) * | 1992-06-30 | 2001-07-17 | Discovision Associates | Pipeline processing machine with interactive stages operable in response to tokens and system and methods relating thereto |
US5784631A (en) * | 1992-06-30 | 1998-07-21 | Discovision Associates | Huffman decoder |
JP3133517B2 (ja) * | 1992-10-15 | 2001-02-13 | シャープ株式会社 | 画像領域検出装置、該画像検出装置を用いた画像符号化装置 |
US5598514A (en) * | 1993-08-09 | 1997-01-28 | C-Cube Microsystems | Structure and method for a multistandard video encoder/decoder |
US5610657A (en) * | 1993-09-14 | 1997-03-11 | Envistech Inc. | Video compression using an iterative error data coding method |
US5446806A (en) | 1993-11-15 | 1995-08-29 | National Semiconductor Corporation | Quadtree-structured Walsh transform video/image coding |
JP3169783B2 (ja) * | 1995-02-15 | 2001-05-28 | 日本電気株式会社 | 動画像の符号化・復号システム |
US5731840A (en) * | 1995-03-10 | 1998-03-24 | Kabushiki Kaisha Toshiba | Video coding/decoding apparatus which transmits different accuracy prediction levels |
EP1802141A2 (en) * | 1995-03-15 | 2007-06-27 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems |
US5680129A (en) * | 1995-07-18 | 1997-10-21 | Hewlett-Packard Company | System and method for lossless image compression |
DE69633129T2 (de) * | 1995-10-25 | 2005-08-04 | Sarnoff Corp. | Waveletbaum-bildcoder mit überlappenden bildblöcken |
DE69724672T2 (de) * | 1996-05-17 | 2004-07-15 | Matsushita Electric Industrial Co., Ltd., Kadoma | Videokodierungsverfahren zur Kodierung von Form- und Textursignalen unter Verwendung verschiedener Moden |
EP1835762A3 (en) | 1996-05-28 | 2007-10-03 | Matsushita Electric Industrial Co., Ltd. | decoding apparatus with intra prediction |
US6101276A (en) * | 1996-06-21 | 2000-08-08 | Compaq Computer Corporation | Method and apparatus for performing two pass quality video compression through pipelining and buffer management |
US6292589B1 (en) * | 1996-06-21 | 2001-09-18 | Compaq Computer Corporation | Method for choosing rate control parameters in motion-compensated transform-based picture coding scheme using non-parametric technique |
US5995080A (en) * | 1996-06-21 | 1999-11-30 | Digital Equipment Corporation | Method and apparatus for interleaving and de-interleaving YUV pixel data |
US6292591B1 (en) * | 1996-07-17 | 2001-09-18 | Sony Coporation | Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks |
FR2755527B1 (fr) * | 1996-11-07 | 1999-01-08 | Thomson Multimedia Sa | Procede de prediction compensee en mouvement et codeur utilisant un tel procede |
US6173013B1 (en) * | 1996-11-08 | 2001-01-09 | Sony Corporation | Method and apparatus for encoding enhancement and base layer image signals using a predicted image signal |
US5956467A (en) * | 1996-12-17 | 1999-09-21 | Eastman Kodak Company | Encoding color image data for multipass color printers |
JPH10178639A (ja) | 1996-12-19 | 1998-06-30 | Matsushita Electric Ind Co Ltd | 画像コーデック部および画像データ符号化方法 |
US6157746A (en) * | 1997-02-12 | 2000-12-05 | Sarnoff Corporation | Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method |
EP0868085B2 (en) * | 1997-03-26 | 2006-09-27 | Matsushita Electric Industrial Co., Ltd. | Image decoding apparatus |
JPH11146367A (ja) | 1997-11-06 | 1999-05-28 | Matsushita Electric Ind Co Ltd | モバイルビデオフォン |
US6393060B1 (en) * | 1997-12-31 | 2002-05-21 | Lg Electronics Inc. | Video coding and decoding method and its apparatus |
US5995150A (en) * | 1998-02-20 | 1999-11-30 | Winbond Electronics Corporation America | Dual compressed video bitstream camera for universal serial bus connection |
JP3132456B2 (ja) * | 1998-03-05 | 2001-02-05 | 日本電気株式会社 | 階層的画像符号化方式、及び階層的画像復号方式 |
IL129203A (en) * | 1999-03-28 | 2002-07-25 | Univ Ramot | System and method for compressing figures |
WO2003021971A1 (en) | 2001-08-28 | 2003-03-13 | Ntt Docomo, Inc. | Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method, decoding method, and program usable for the same |
US6980596B2 (en) * | 2001-11-27 | 2005-12-27 | General Instrument Corporation | Macroblock level adaptive frame/field coding for digital video content |
CN101448162B (zh) * | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
EP1322121A3 (en) | 2001-12-19 | 2003-07-16 | Matsushita Electric Industrial Co., Ltd. | Video encoder and decoder with improved motion detection precision |
JP2003250161A (ja) | 2001-12-19 | 2003-09-05 | Matsushita Electric Ind Co Ltd | 符号化装置及び復号化装置 |
JP2003319394A (ja) * | 2002-04-26 | 2003-11-07 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
KR100491530B1 (ko) | 2002-05-03 | 2005-05-27 | 엘지전자 주식회사 | 모션 벡터 결정 방법 |
US6795584B2 (en) | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
KR20050085385A (ko) * | 2002-12-04 | 2005-08-29 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 비디오 코딩 방법 및 장치 |
HUP0301368A3 (en) * | 2003-05-20 | 2005-09-28 | Amt Advanced Multimedia Techno | Method and equipment for compressing motion picture data |
US7580584B2 (en) * | 2003-07-18 | 2009-08-25 | Microsoft Corporation | Adaptive multiple quantization |
US7317839B2 (en) * | 2003-09-07 | 2008-01-08 | Microsoft Corporation | Chroma motion vector derivation for interlaced forward-predicted fields |
EP1656793B1 (en) * | 2003-09-07 | 2019-11-27 | Microsoft Technology Licensing, LLC | Slice layer in video codec |
KR20050045746A (ko) | 2003-11-12 | 2005-05-17 | 삼성전자주식회사 | 계층 구조의 가변 블록 크기를 이용한 움직임 추정 방법및 장치 |
KR101082233B1 (ko) | 2004-01-20 | 2011-11-09 | 파나소닉 주식회사 | 화상 부호화 방법, 화상 복호화 방법, 화상 부호화 장치,화상 복호화 장치 및 그 프로그램 |
EP2373033A3 (en) * | 2004-01-30 | 2011-11-30 | Panasonic Corporation | Picture coding and decoding method, apparatus, and program thereof |
US7565020B2 (en) * | 2004-07-03 | 2009-07-21 | Microsoft Corp. | System and method for image coding employing a hybrid directional prediction and wavelet lifting |
JP2006174415A (ja) * | 2004-11-19 | 2006-06-29 | Ntt Docomo Inc | 画像復号装置、画像復号プログラム、画像復号方法、画像符号化装置、画像符号化プログラム及び画像符号化方法 |
JP4889231B2 (ja) | 2005-03-31 | 2012-03-07 | 三洋電機株式会社 | 画像符号化方法および装置、画像復号方法 |
KR101127221B1 (ko) * | 2005-07-15 | 2012-03-29 | 삼성전자주식회사 | 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치 |
CN103118254B (zh) | 2005-09-26 | 2016-01-20 | 三菱电机株式会社 | 运动图像编码装置以及运动图像译码装置 |
KR100763196B1 (ko) | 2005-10-19 | 2007-10-04 | 삼성전자주식회사 | 어떤 계층의 플래그를 계층간의 연관성을 이용하여부호화하는 방법, 상기 부호화된 플래그를 복호화하는방법, 및 장치 |
CN101129063B (zh) | 2005-11-18 | 2010-05-19 | 索尼株式会社 | 编码设备和方法、解码设备和方法以及传输*** |
JP2007243427A (ja) * | 2006-03-07 | 2007-09-20 | Nippon Hoso Kyokai <Nhk> | 符号化装置及び復号化装置 |
KR101200865B1 (ko) * | 2006-03-23 | 2012-11-13 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 복호화 방법 및 장치 |
WO2007116551A1 (ja) * | 2006-03-30 | 2007-10-18 | Kabushiki Kaisha Toshiba | 画像符号化装置及び画像符号化方法並びに画像復号化装置及び画像復号化方法 |
KR100745765B1 (ko) * | 2006-04-13 | 2007-08-02 | 삼성전자주식회사 | 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법 |
WO2008027192A2 (en) * | 2006-08-25 | 2008-03-06 | Thomson Licensing | Methods and apparatus for reduced resolution partitioning |
KR20080045516A (ko) * | 2006-11-20 | 2008-05-23 | 삼성전자주식회사 | Rgb 영상의 부호화 및 복호화 방법과 그 장치 |
JP2008245016A (ja) * | 2007-03-28 | 2008-10-09 | Canon Inc | 画像符号化装置、画像符号化方法、及びプログラム |
US8488668B2 (en) * | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
US8265144B2 (en) | 2007-06-30 | 2012-09-11 | Microsoft Corporation | Innovations in video decoder implementations |
US8483282B2 (en) | 2007-10-12 | 2013-07-09 | Qualcomm, Incorporated | Entropy coding of interleaved sub-blocks of a video block |
CN101159875B (zh) * | 2007-10-15 | 2011-10-05 | 浙江大学 | 二重预测视频编解码方法和装置 |
KR101566564B1 (ko) * | 2007-10-16 | 2015-11-05 | 톰슨 라이센싱 | 기하학적으로 분할된 수퍼 블록들의 비디오 인코딩 및 디코딩 방법 및 장치 |
JP2009111691A (ja) * | 2007-10-30 | 2009-05-21 | Hitachi Ltd | 画像符号化装置及び符号化方法、画像復号化装置及び復号化方法 |
US7444596B1 (en) | 2007-11-29 | 2008-10-28 | International Business Machines Corporation | Use of template messages to optimize a software messaging system |
US8503527B2 (en) * | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
US8619856B2 (en) | 2008-10-03 | 2013-12-31 | Qualcomm Incorporated | Video coding with large macroblocks |
KR101474756B1 (ko) * | 2009-08-13 | 2014-12-19 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
KR101452859B1 (ko) * | 2009-08-13 | 2014-10-23 | 삼성전자주식회사 | 움직임 벡터를 부호화 및 복호화하는 방법 및 장치 |
KR102036118B1 (ko) * | 2010-01-12 | 2019-10-24 | 엘지전자 주식회사 | 비디오 신호의 처리 방법 및 장치 |
KR101487687B1 (ko) * | 2010-01-14 | 2015-01-29 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
JP6056122B2 (ja) * | 2011-01-24 | 2017-01-11 | ソニー株式会社 | 画像符号化装置と画像復号装置およびその方法とプログラム |
SG10201406891TA (en) * | 2011-06-24 | 2014-11-27 | Mitsubishi Electric Corp | Moving image encoding device, moving image decoding device, moving image encoding method, and moving image decoding method |
EP2942961A1 (en) * | 2011-11-23 | 2015-11-11 | HUMAX Holdings Co., Ltd. | Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions |
JP5917127B2 (ja) * | 2011-12-19 | 2016-05-11 | 株式会社ジャパンディスプレイ | 液晶表示装置 |
JP5887909B2 (ja) * | 2011-12-19 | 2016-03-16 | コニカミノルタ株式会社 | 画像形成装置及びその制御方法 |
US9667994B2 (en) * | 2012-10-01 | 2017-05-30 | Qualcomm Incorporated | Intra-coding for 4:2:2 sample format in video coding |
-
2009
- 2009-08-13 KR KR1020090074895A patent/KR101474756B1/ko active IP Right Grant
-
2010
- 2010-08-13 IN IN400MUN2015 patent/IN2015MN00400A/en unknown
- 2010-08-13 SI SI201031586T patent/SI2890123T1/sl unknown
- 2010-08-13 CN CN201310097476.7A patent/CN103220528B/zh active Active
- 2010-08-13 HU HUE17193659A patent/HUE043938T2/hu unknown
- 2010-08-13 MY MYPI2013003078A patent/MY157501A/en unknown
- 2010-08-13 NO NO13167743A patent/NO2629518T3/no unknown
- 2010-08-13 BR BR122013019724A patent/BR122013019724A2/pt not_active Application Discontinuation
- 2010-08-13 ES ES18200773T patent/ES2760475T3/es active Active
- 2010-08-13 RU RU2014104800/08A patent/RU2551794C2/ru active
- 2010-08-13 PL PL17193659T patent/PL3282696T3/pl unknown
- 2010-08-13 SI SI201031815T patent/SI3282696T1/sl unknown
- 2010-08-13 EP EP15150191.3A patent/EP2866442B1/en active Active
- 2010-08-13 CN CN201510005604.XA patent/CN104581161B/zh active Active
- 2010-08-13 NO NO15150192A patent/NO2890123T3/no unknown
- 2010-08-13 CA CA2877241A patent/CA2877241C/en active Active
- 2010-08-13 IN IN402MUN2015 patent/IN2015MN00402A/en unknown
- 2010-08-13 PL PL13167743T patent/PL2629518T3/pl unknown
- 2010-08-13 PT PT151501921T patent/PT2890123T/pt unknown
- 2010-08-13 JP JP2012524649A patent/JP5746169B2/ja active Active
- 2010-08-13 ES ES13167744.5T patent/ES2668472T3/es active Active
- 2010-08-13 LT LTEP13167744.5T patent/LT2629526T/lt unknown
- 2010-08-13 DK DK13167743.7T patent/DK2629518T3/da active
- 2010-08-13 ES ES15150191.3T patent/ES2648089T3/es active Active
- 2010-08-13 PL PL18200773T patent/PL3448039T3/pl unknown
- 2010-08-13 EP EP13167744.5A patent/EP2629526B1/en active Active
- 2010-08-13 LT LTEP15150192.1T patent/LT2890123T/lt unknown
- 2010-08-13 EP EP17193659.4A patent/EP3282696B1/en active Active
- 2010-08-13 DK DK15150192.1T patent/DK2890123T3/da active
- 2010-08-13 NO NO15150191A patent/NO2866442T3/no unknown
- 2010-08-13 MY MYPI2012000196A patent/MY153787A/en unknown
- 2010-08-13 DK DK13167744.5T patent/DK2629526T3/en active
- 2010-08-13 CA CA 2768181 patent/CA2768181C/en active Active
- 2010-08-13 LT LTEP17193659.4T patent/LT3282696T/lt unknown
- 2010-08-13 SI SI201031685T patent/SI2629526T1/en unknown
- 2010-08-13 ES ES13167743.7T patent/ES2647908T3/es active Active
- 2010-08-13 HU HUE13167743A patent/HUE038258T2/hu unknown
- 2010-08-13 CN CN2013100927003A patent/CN103220525A/zh active Pending
- 2010-08-13 DK DK17193659.4T patent/DK3282696T3/en active
- 2010-08-13 LT LTEP15150191.3T patent/LT2866442T/lt unknown
- 2010-08-13 US US12/855,884 patent/US8792741B2/en active Active
- 2010-08-13 ES ES17193659T patent/ES2701979T3/es active Active
- 2010-08-13 PT PT17193659T patent/PT3282696T/pt unknown
- 2010-08-13 MY MYPI2013003079A patent/MY157499A/en unknown
- 2010-08-13 HU HUE15150192A patent/HUE038282T2/hu unknown
- 2010-08-13 LT LTEP13167743.7T patent/LT2629518T/lt unknown
- 2010-08-13 PT PT131677445T patent/PT2629526T/pt unknown
- 2010-08-13 NO NO13167744A patent/NO2629526T3/no unknown
- 2010-08-13 CA CA 2815777 patent/CA2815777C/en active Active
- 2010-08-13 PL PL13167744T patent/PL2629526T3/pl unknown
- 2010-08-13 MX MX2012000614A patent/MX2012000614A/es active IP Right Grant
- 2010-08-13 CA CA 2815893 patent/CA2815893C/en active Active
- 2010-08-13 RU RU2012104828/07A patent/RU2543519C2/ru active
- 2010-08-13 HU HUE18200773A patent/HUE048402T2/hu unknown
- 2010-08-13 IN IN401MUN2015 patent/IN2015MN00401A/en unknown
- 2010-08-13 EP EP18200773.2A patent/EP3448039B1/en active Active
- 2010-08-13 DK DK15150191.3T patent/DK2866442T3/da active
- 2010-08-13 CN CN201080036020.4A patent/CN102484703B/zh active Active
- 2010-08-13 BR BR112012001757A patent/BR112012001757A2/pt not_active Application Discontinuation
- 2010-08-13 CA CA2877255A patent/CA2877255C/en active Active
- 2010-08-13 PL PL15150191T patent/PL2866442T3/pl unknown
- 2010-08-13 DK DK18200773T patent/DK3448039T3/da active
- 2010-08-13 BR BR122013019725A patent/BR122013019725A2/pt not_active Application Discontinuation
- 2010-08-13 AU AU2010283113A patent/AU2010283113B2/en active Active
- 2010-08-13 EP EP15150192.1A patent/EP2890123B1/en active Active
- 2010-08-13 EP EP10808383.3A patent/EP2449778A4/en not_active Ceased
- 2010-08-13 RU RU2013113038/08A patent/RU2510945C1/ru active
- 2010-08-13 PL PL15150192T patent/PL2890123T3/pl unknown
- 2010-08-13 WO PCT/KR2010/005327 patent/WO2011019234A2/en active Application Filing
- 2010-08-13 ES ES15150192.1T patent/ES2648091T3/es active Active
- 2010-08-13 PT PT151501913T patent/PT2866442T/pt unknown
- 2010-08-13 HU HUE15150191A patent/HUE038255T2/hu unknown
- 2010-08-13 SI SI201031587T patent/SI2629518T1/sl unknown
- 2010-08-13 CN CN201510006252.XA patent/CN104581163B/zh active Active
- 2010-08-13 SI SI201031588T patent/SI2866442T1/sl unknown
- 2010-08-13 HU HUE13167744A patent/HUE039342T2/hu unknown
- 2010-08-13 EP EP13167743.7A patent/EP2629518B1/en active Active
- 2010-08-13 CN CN201510005662.2A patent/CN104581162B/zh active Active
- 2010-08-13 PT PT131677437T patent/PT2629518T/pt unknown
-
2012
- 2012-01-11 US US13/348,134 patent/US8204320B2/en active Active
- 2012-02-16 ZA ZA2012/01157A patent/ZA201201157B/en unknown
- 2012-06-04 US US13/487,371 patent/US8311348B2/en active Active
- 2012-11-06 US US13/670,149 patent/US8515190B2/en active Active
-
2013
- 2013-03-22 RU RU2013113036/08A patent/RU2514777C1/ru active
- 2013-06-18 JP JP2013127564A patent/JP5579309B2/ja active Active
- 2013-06-18 JP JP2013127565A patent/JP5579310B2/ja active Active
- 2013-07-03 ZA ZA2013/04973A patent/ZA201304973B/en unknown
- 2013-08-19 US US13/969,841 patent/US8792737B2/en active Active
- 2013-08-19 US US13/969,816 patent/US8842921B2/en active Active
- 2013-08-19 US US13/969,721 patent/US8798381B2/en active Active
-
2014
- 2014-06-09 US US14/299,155 patent/US8971650B2/en active Active
- 2014-06-09 US US14/299,131 patent/US8971649B2/en active Active
-
2015
- 2015-01-15 JP JP2015005757A patent/JP5753328B2/ja active Active
- 2015-01-15 JP JP2015005756A patent/JP5753327B2/ja active Active
- 2015-02-10 US US14/618,201 patent/US9386325B2/en active Active
- 2015-03-24 ZA ZA2015/02024A patent/ZA201502024B/en unknown
- 2015-03-24 ZA ZA2015/02025A patent/ZA201502025B/en unknown
- 2015-03-24 ZA ZA2015/02023A patent/ZA201502023B/en unknown
- 2015-05-07 JP JP2015095215A patent/JP6023260B2/ja active Active
- 2015-05-07 JP JP2015095216A patent/JP6023261B2/ja active Active
-
2017
- 2017-11-16 HR HRP20171768TT patent/HRP20171768T1/hr unknown
- 2017-11-16 HR HRP20171769TT patent/HRP20171769T1/hr unknown
- 2017-11-16 HR HRP20171767TT patent/HRP20171767T1/hr unknown
-
2018
- 2018-01-19 CY CY20181100071T patent/CY1119803T1/el unknown
- 2018-01-19 CY CY20181100072T patent/CY1119838T1/el unknown
- 2018-01-19 CY CY20181100073T patent/CY1119836T1/el unknown
- 2018-05-03 HR HRP20180692TT patent/HRP20180692T1/hr unknown
- 2018-05-24 CY CY181100551T patent/CY1120725T1/el unknown
- 2018-12-06 HR HRP20182055TT patent/HRP20182055T1/hr unknown
- 2018-12-19 CY CY181101363T patent/CY1121001T1/el unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7088269B2 (en) * | 2002-03-27 | 2006-08-08 | Matsushita Electric Industrial Co., Ltd. | Variable-length encoding method, variable-length decoding method, storage medium, variable-length encoding device, variable-length decoding device, and bit stream |
RU2008101377A (ru) * | 2007-01-12 | 2009-07-20 | Мицубиси Электрик Корпорейшн (Jp) | Устройство для кодирования динамических изображений, устройство для декодирования динамических изображений, способ кодирования динамических изображений и способ декодирования динамических изображений |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2510945C1 (ru) | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования | |
JP5957560B2 (ja) | 大きいサイズの変換単位を用いた映像符号化、復号化方法及び装置 | |
RU2575868C2 (ru) | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования | |
KR20130041039A (ko) | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |