RU2658137C2 - Устройство интра-предсказания - Google Patents

Устройство интра-предсказания Download PDF

Info

Publication number
RU2658137C2
RU2658137C2 RU2014118779A RU2014118779A RU2658137C2 RU 2658137 C2 RU2658137 C2 RU 2658137C2 RU 2014118779 A RU2014118779 A RU 2014118779A RU 2014118779 A RU2014118779 A RU 2014118779A RU 2658137 C2 RU2658137 C2 RU 2658137C2
Authority
RU
Russia
Prior art keywords
block
intra
prediction mode
prediction
transform
Prior art date
Application number
RU2014118779A
Other languages
English (en)
Other versions
RU2014118779A (ru
Inventor
Соо Ми ОХ
Моонок ЯНГ
Original Assignee
М энд К ХОЛДИНГС ИНК.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=44834700&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RU2658137(C2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by М энд К ХОЛДИНГС ИНК. filed Critical М энд К ХОЛДИНГС ИНК.
Publication of RU2014118779A publication Critical patent/RU2014118779A/ru
Application granted granted Critical
Publication of RU2658137C2 publication Critical patent/RU2658137C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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

Abstract

Изобретение относится к области кодирования изображений. Технический результат заключается в повышении эффективности кодирования преобразованных остаточных сигналов движущегося изображения. Устройство интра-предсказания содержит: интра-предсказатель, сконфигурированный для определения режима интра-предсказания и генерации блока предсказания в соответствии с режимом интра-предсказания, модуль преобразования/квантования, сконфигурированный для преобразования и квантования остаточного блока для блока предсказания, для генерации квантованного блока; модуль обратного преобразования/квантования, сконфигурированный для обратного квантования и обратного преобразования квантованного блока, для генерации восстановленного остаточного блока; и энтропийный кодер, сконфигурированный для энтропийного кодирования квантованных коэффициентов квантованного блока. 5 з.п. ф-лы, 7 ил.

Description

Область техники, к которой относится изобретение
Изобретение относится к устройству и к способу обработки изображений, и, в частности, к устройству для уменьшения количества остаточных сигналов изображения и для энтропийного кодирования остаточных сигналов.
Уровень техники
Для эффективной передачи сигнала движущегося изображения при низкой скорости передачи данных с сохранением высокого качества изображения были предложены различные цифровые технологии сжатия движущихся изображений. Эти технологии сжатия движущихся изображений включают в себя стандарт Н.261, стандарт MPEG-2/H.262, разработанный Экспертной группой по вопросам движущихся изображений (MPEG), стандарт Н.263, стандарт MPEG-4, стандарт Усовершенствованного кодирования видеоинформации (AVC)/H.264 и т.д. Технологии сжатия включают в себя схему дискретного косинусного преобразования (ДКП), схему компенсация движения (КД), схему квантования, схему энтропийного кодирования и т.д.
Для кодирования изображений каждое изображение разделяют на множество слоев, и каждый слой разделяют на множество блоков кодирования заданного размера. Поскольку изображение высокой четкости (HD) или более высокого класса имеет много плоскостей, то сжатие изображения может быть улучшено путем кодирования изображения с блоками кодирования большего размера, чем макроблок MB.
Следовательно, поскольку размер блока кодирования увеличивают для увеличения коэффициента сжатия изображения без повышения сложности сжатия изображения, то необходим новый способ предсказания, и необходимы изменения в кодировании с преобразованием, энтропийном кодировании, интра-предсказании и интер-предсказании.
Раскрытие изобретения
Техническая задача
Настоящее изобретение относится к устройству для кодирования движущегося изображения, и, в частности, к устройству для эффективного кодирования преобразованных остаточных сигналов движущегося изображения, имеющих заданный или больший размер.
Техническое решение
Согласно одному из объектов настоящего изобретения, предложено устройство для кодирования движущегося изображения, включающее в себя: устройство определения режима кодирования, сконфигурированное для разделения входного изображения на единичные элементы кодирования и для определения режима предсказания единичного элемента кодирования и размера блока кодирования с предсказанием этого единичного элемента кодирования; модуль преобразования/квантования, сконфигурированный для преобразования и квантования остаточного блока между блоком кодирования с предсказанием и блоком предсказания, сгенерированным путем интра-предсказания или интер-предсказания; модуль обратного квантования/преобразования, сконфигурированный для выполнения обратного квантования и обратного преобразования квантованного блока преобразования в частотную область; деблокирующий фильтр, сконфигурированный для применения способа деблокирующей фильтрации, к данным об изображении, принятым из устройства декодирования обратного квантования/преобразования; генератор блока предсказания, сконфигурированный для генерации блока кодирования с предсказанием; и энтропийный кодер, сконфигурированный для кодирования квантованных коэффициентов преобразования из устройства кодирования с преобразованием/квантования, причем, когда размер блока преобразования является равным или большим, чем заданный размер, то энтропийный кодер разделяет квантованные коэффициенты преобразования на множество подмножеств и выполняет сканирование и энтропийное кодирование не равных нулю квантованных коэффициентов преобразования из каждого подмножества.
Полезные эффекты изобретения
Настоящее изобретение обеспечивает возможность повышения эффективности кодирования за счет уменьшения количества остаточных сигналов из блока, подлежащего кодированию. К тому же, за счет эффективного сканирования квантованных коэффициентов преобразования, кроме тех, которые равны 0, во время энтропийного кодирования количество битов, требуемое для энтропийного кодирования, сведено к минимуму, вследствие чего эффективность кодирования может быть повышена.
Краткое описание чертежей
На Фиг.1 показана структура разделения на блоки согласно варианту осуществления настоящего изобретения, который приведен в качестве примера.
На Фиг.2 проиллюстрирован способ определения режима кодирования согласно настоящему изобретению.
На Фиг.3 проиллюстрировано устройство кодирования движущегося изображения согласно настоящему изобретению.
На Фиг. 4-6 изображены графики, на которых проиллюстрирован способ адаптивного разделения на блоки согласно настоящему изобретению.
На Фиг.7 изображен график, на котором проиллюстрирован способ кодирования остаточного сигнала.
Осуществление изобретения
Ниже будет приведено подробное описание различных вариантов осуществления настоящего изобретения со ссылкой на сопроводительные чертежи. Однако, настоящее изобретение не ограничено раскрытыми ниже вариантами его осуществления, которые приведены в качестве примеров, но оно может быть осуществлено в различных вариантах. Следовательно, возможно множество иных модификаций и изменений настоящего изобретения, и следует понимать, что в пределах объема раскрытой концепции настоящее изобретение может быть реализовано на практике иным образом, чем, в частности, было описано выше.
Для кодирования изображений каждое изображение разделяют на множество слоев, и каждый слой разделяют на множество единичных элементов кодирования заданного размера. Поскольку изображение высокой четкости (HD) или более высокого класса имеет много плоскостей, то коэффициент сжатия изображения может быть повышен за счет кодирования изображения с единичными элементами кодирования, которые являются большими, чем макроблок MB, имеющий размер 16×16.
Единичным элементом кодирования согласно настоящему изобретению может являться блок, имеющий размер 32×32, или блок, имеющий размер 64×64, а также макроблоки MB, имеющие размер 16×16. К тому же, единичным элементом кодирования может являться блок, имеющий размер 8×8 или меньший. Для удобства наибольший единичный элемент кодирования именуют супер-макроблоком (SMB). Размер SMB может быть определен согласно информации, указывающей размер наименьшего единичного элемента кодирования и информации о глубине. Информация о глубине указывает разность между размером SMB и размером наименьшего единичного элемента кодирования.
Таким образом, единичным элементом кодирования, который будет использоваться для кодирования всех изображений из последовательности изображений, может являться SMB или подблоком SMB. Допустимые размеры единичных элементов кодирования могут быть заданы по умолчанию или в заголовке последовательности. Когда допустимые размеры единичных элементов кодирования заданы в заголовке последовательности, то допустимые размеры единичных элементов кодирования заданы в соответствии с размером наименьшего единичного элемента кодирования и информацией о глубине.
Каждое изображение или слой разделяют на множество единичных элементов SMB. Каждый SMB или подблок SMB может быть закодирован путем интер-кодирования или интра-кодирования и декодирован.
Для обеспечения возможности точного декодирования единичного элемента кодирования (то есть SMB или подблока SMB) кодер должен добавлять информацию о размере блока кодирования с предсказанием единичного элемента кодирования и информацию о режиме предсказания, указывающую, что единичный элемент кодирования был закодирован в поток битов в режиме интра-предсказания или в режиме интер-предсказания. Для этого в состав потока битов единичного элемента кодирования должна быть включена информация о режиме предсказания и информация, указывающая размер блока кодирования с предсказанием. Режим предсказания изменяется в соответствии с типом слоя.
Когда типом слоя является тип "интра-" (I), то все блоки кодирования с предсказанием в слое являются блоками с интра-предсказанием, и тип предсказания блока кодирования с предсказанием может быть определен в соответствии с размером блока кодирования с предсказанием. Однако, когда типом слоя является тип "с однонаправленным предсказанием" (P) или "с двунаправленным предсказанием" (B), то тип предсказания блока кодирования с предсказанием может быть определен в соответствии с информацией о режиме предсказания и с размером блока кодирования с предсказанием. Таким образом, предпочтительно генерировать тип предсказания блока кодирования с предсказанием на основании типа слоя, информации о режиме предсказания и информации, указывающей размер блока кодирования с предсказанием, и вставлять данные о сгенерированном типе предсказание в заголовок единичного элемента кодирования.
Когда блок кодирования с предсказанием закодирован способом интра-кодирования, то в декодер необходимо передавать информацию о режиме интра-предсказания, используемом для интра-предсказания, а также о типе предсказания.
Когда блок кодирования с предсказанием закодирован способом интер-кодирования, то блок кодирования с предсказанием закодирован любым из следующих способов: с однонаправленным предсказанием и с двунаправленным предсказанием. В случае однонаправленного предсказания поток битов должен включать в себя информацию об опорном изображении и информацию о векторе движения, используемую для предсказания, а также информацию о типе предсказания блока кодирования с предсказанием для однонаправленного предсказания. В случае двунаправленного предсказания заголовок блока кодирования с предсказанием должен включать в себя информацию о двух опорных изображениях и информацию о векторе движения, используемую для двунаправленного предсказания, а также информацию о типе предсказания блока для двунаправленного предсказания. Информация о векторе движения может включать в себя информацию, указывающую остаточный вектор движения, и предсказатель вектора движения.
На Фиг.1 показана иерархическая структура разделения, иллюстрирующая допустимые блоки кодирования с предсказанием для SMB, имеющего размер 64×64, согласно варианту осуществления настоящего изобретения, который приведен в качестве примера.
Когда в качестве единичного элемента кодирования используют SMB, то предпочтительно иметь четыре этапа разделения на подблоки, как показано на Фиг.1, но разделение на блоки не ограничено четырьмя этапами разделения на подблоки. При наличии четырех этапов разделения на подблоки, то может быть задано всего 13 типов блоков предсказания (64×64, 64×32, 32×64, 32×32, 32×16, 16×32, 16×16, 16×8, 8×16, 8×8, 8×4, 4×8 и 4×4).
Здесь могут отсутствовать какие-либо данные, подлежащие передаче для блоков интер-кодирования с предсказанием, имеющих больший размер, чем размер MB. Таким образом, предпочтительно заново добавить режим MB64_SKIP (ПРОПУСК_MB64), когда размер блока кодирования с предсказанием равен 64×64, и режим MB32_SKIP (ПРОПУСК_MB32), когда размер блока кодирования с предсказанием равен 32×32. Для передачи информации о режиме в декодер может использоваться флаг MB64_SKIP_flag или флаг MB32_SKIP_flag. Когда значения этих флагов равны 1, то отсутствуют какие-либо передаваемые данные о соответствующем блоке кодирования с предсказанием.
Когда множество следующих друг за другом SMB не закодированы, то флаг MB64_SKIP_flag может быть вставлен только в первый SMB, и может быть опущен в последующих SMB. В этом случае сведения о количестве последовательно пропущенных SMB могут быть добавлены к слою или к первому SMB. В частности, когда множество следующих друг за другом SMB не закодированы, то флаг SMB_SKIP_flag первого SMB устанавливают равным 1, и он также может быть совместно применен к нескольким последующим SMB. В этом случае к слою может быть добавлена информация, соответствующая количеству SMB, которые не являются последовательно закодированными (например, SMB_SKIP_number (количество_ПРОПУЩЕННЫХ_SMB)).
Когда единичный элемент кодирования имеет размер 32×32, то, в дополнение к существующему блоку, имеющему размер 16×16, 16×8, 8×16, 8×8, 8×4, 4×8 или 4×4, в качестве блока кодирования с предсказанием может быть использован блок, имеющий размер 32×32, 32×16 или 16×32.
В режиме интер-предсказания тип (Mb32_type) предсказания единичного элемента кодирования может указывать раздел 32×32, когда тип предсказания равен 0, раздел 32×16, когда тип предсказания равен 1, раздел 16×32, когда тип предсказания равен 2, и раздел 16×16, когда тип предсказания равен 3.
Когда единичный элемент кодирования разделен на четыре единичных субэлемента кодирования, эти четыре единичных субэлемента кодирования кодируют и передают в порядке, соответствующем растровой развертке. В этом случае параметр квантования может быть передан для каждого единичного элемента кодирования, и может быть передан только лишь однократно в заголовке единичного супер-элемента кодирования тогда, когда один и тот же параметр квантования применен ко всем единичным субэлементам кодирования. Однако, когда параметр квантования необходимо изменять в единичном субэлементе кодирования, то может быть передано только лишь значение разности относительно параметра квантования единичного элемента кодирования верхнего уровня или предыдущего единичного элемента кодирования того же самого уровня.
Каждый единичный субэлемент кодирования может быть разделен с использованием метода дерева квадрантов, и образец закодированного блока (cbp) и остаточный коэффициент также могут быть переданы с использованием метода дерева квадрантов. Когда используется 1-битовый cbp, то значение cbp, равное 1, может указывать, что единичный элемент кодирования имеет, по меньшей мере, один коэффициент, отличающийся от 0, а значение cbp, равное 0 может указывать, что все коэффициенты равны 0.
На Фиг.2 проиллюстрирован способ определения режима кодирования согласно настоящему изобретению, когда размер SMB равен 64×64.
Как проиллюстрировано на Фиг.2, когда SMB представляет собой блок 64×64, то кодер определяет, можно или нет пропустить блок 64×64, и определяет режим SKIP (ПРОПУСК) как режим кодирования, когда можно пропустить блок 64×64. При этом, в декодер должен быть передан флаг mb64_skip_flag. Когда в блоке 64×64 имеются данные, подлежащие кодированию, но он не разделен на блоки 32×32, то в заголовок SMB вставляют информацию о размере кодирования SMB, которым является один из следующих размеров: 64×64, 64×32 и 32×64, и информацию о том, является ли SMB закодированным способом интра-кодирования или интер-кодирования, и генерируют блок данных SMB с использованием закодированных данных.
Когда в блоке 64×64 имеются данные, подлежащие кодированию, и он разделен на блоки 32×32, то аналогичным образом определяют, существуют ли в соответствующих блоках 32×32 данные, подлежащие кодированию. Когда в соответствующих блоках 32×32 отсутствуют какие-либо данные, подлежащие кодированию, то в качестве режима для блока 32×32 определяют режим SKIP (ПРОПУСК), и в декодер передают флаг mb32_skip_flag.
Однако, когда в блоке 32×32 имеются данные, подлежащие кодированию, но он не разделен на блоки 16×16, то в заголовки блоков 32×32 вставляют размер кодирования блока 32×32, которым является один из следующих размеров: 32×32, 32×16 и 16×32, и информацию о том, являются ли блоки 32×32 закодированными способом интра-кодирования или интер-кодирования, и генерируют блок данных с использованием закодированных данных.
Когда в блоке 32×32 имеются данные, подлежащие кодированию, и он разделен на блоки 16×16, то определяют, имеются ли данные, подлежащие кодированию, в соответствующих блоках 16×16. Когда в соответствующих блоках 16×16 отсутствуют какие-либо данные, подлежащие кодированию, то в качестве режима для блока 16×16 определяют режим SKIP, и в декодер передают флаг mbl6_skip_flag. С другой стороны, когда в соответствующих блоках 16×16 имеются данные, подлежащие кодированию, то в заголовок блока 16×16 вставляют размер кодирования блока 16×16, которым является один из следующих размеров: 16×16, 16×8 и 8×16, и информацию о том, является ли блок 16×16 закодированным способом интра-кодирования или интер-кодирования, и генерируют блок данных с использованием закодированных данных.
Когда используются блоки, имеющие такое разнообразие размеров, то информация о размере блока может изменяться в соответствии с каждым уровнем последовательности, уровнем изображения, уровнем слоя, SMB или единичным субэлементом кодирования SMB.
На Фиг.3 проиллюстрировано устройство кодирования движущегося изображения согласно настоящему изобретению.
Со ссылкой на Фиг.3, устройство кодирования движущегося изображения согласно настоящему изобретению включает в себя устройство 110 определения режима кодирования, модуль 120 преобразования/квантования, энтропийный кодер 130, интра-предсказатель 140, компенсатор 150 движения, анализатор 155 параметров движения, модуль 160 обратного квантования/преобразования, деблокирующий фильтр 170, запоминающее устройство 180 для изображений, сумматор 185 и вычитающее устройство 190.
Устройство 110 определения режима кодирования анализирует входной видеосигнал для разделения изображения на единичные элементы кодирования и определяет размер блока кодирования с предсказанием и режим предсказания для каждого единичного элемента кодирования. Устройство 110 определения режима кодирования также передает блок кодирования с предсказанием, соответствующий определенному размеру, в вычитающее устройство 190.
Модуль 120 преобразования/квантования определяет размер блока преобразования для преобразования остаточного сигнала, принятого из вычитающего устройства 190. Размер блока преобразования может быть равным или меньшим, чем размер блока кодирования с предсказанием, но может быть задан иным образом в интер-режиме. Другими словами, размер блока преобразования может быть большим, чем размер блока кодирования с предсказанием в интер-режиме. В этом случае модуль 120 преобразования/квантования принимает множество остаточных блоков из вычитающего устройства 190 и генерирует один блок преобразования, состоящий из множества остаточных блоков. Размер блока преобразования является равным или меньшим, чем размер единичного элемента кодирования. Модуль 120 преобразования/квантования выполняет двумерное (2D) дискретное косинусное преобразование (ДКП) блока преобразования для генерации коэффициентов преобразования. ДКП может являться целочисленным ДКП.
Модуль 120 преобразования/квантования также определяет величину шага квантования, используемого для квантования коэффициентов преобразования, и выполняет квантование коэффициентов преобразования с использованием матрицы квантования, определенной в соответствии с определенной величиной шага квантования и с режимом кодирования.
Модуль 160 обратного квантования/преобразования выполняет обратное квантование и обратное преобразование коэффициентов квантования, квантованных модулем 120 кодирования преобразованием/квантования, посредством чего восстанавливают остаточный блок в пространственной области из остаточного блока, преобразованного в частотную область.
Деблокирующий фильтр 170 принимает данные об изображениях, подвергнутые обратному квантованию и обратному преобразованию, из устройства 160 обратного квантования/преобразования и выполняет процедуру фильтрации для устранения эффекта блочности. Процедура деблокирующей фильтрации, может быть применена к границе между блоками кодирования с предсказанием и между блоками преобразования. Эта граница представляет собой край сетки, имеющей заданный размер или больший, и заданным размером может являться 8×8. Процедура деблокирующей фильтрации, включает в себя операцию определения границы, подлежащей фильтрации, операцию определения силы фильтрации границы, применяемой к границе, операции определения того, следует ли применять деблокирующий фильтр 170, или нет, и операцию выбора фильтра, применяемого к границе, когда определено, что следует применять деблокирующий фильтр 170.
Следует ли применять деблокирующий фильтр 170, определяют в соответствии со следующими условиями: i) является ли сила фильтрации границы большей, чем 0, или нет, и ii) является ли значение, указывающее разность между пикселями на границе блока P и блока Q, меньшим, чем первое опорное значение, определенное согласно параметру квантования, или нет.
Могут существовать два или более фильтров. Когда абсолютное значение разности между двумя пикселями, смежными с границей блока, является равным или большим, чем второе опорное значение, то выбирают слабый фильтр. Второе опорное значение определяется параметром квантования и силой фильтрации границы.
Запоминающее устройство 180 для изображений принимает отфильтрованное изображение из деблокирующего фильтра 170, сохраняет изображение в виде единичных изображений. Изображением может являться изображение кадра или изображение поля. Запоминающее устройство 180 для изображений имеет буфер (не показан), способный хранить множество изображений.
Анализатор 155 параметров движения выполняет анализ параметров движения с использованием, по меньшей мере, одного опорного изображения, хранящегося в запоминающем устройстве 180 для изображений, и выводит индекс опорного изображения, представляющего опорное изображение, и вектор движения.
Компенсатор 150 движения извлекает блок предсказания, соответствующий блоку, подлежащему кодированию, из опорного изображения, используемого для оценки движения, из множества опорных изображений, хранящихся в запоминающем устройстве 180 для изображений, согласно индексу опорного изображения и вектору движения, которые введены из анализатора 155 параметров движения, и выводит извлеченный блок предсказания.
Интра-предсказатель 140 выполняет интра-предсказание с использованием восстановленных значений пикселей в том же самом изображении. Интра-предсказатель 140 принимает текущий блок, подлежащий кодированию с предсказанием, выбирает один из заданного количества режимов интра-предсказания согласно размеру текущего блока, и выполняет интра-предсказание.
Энтропийный кодер 130 выполняет энтропийное кодирование коэффициентов квантования, квантование которых выполнено модулем 120 преобразования/квантования, информации о движении, сгенерированной анализатором 155 параметров движения, и т.д. Квантованные коэффициенты преобразования преобразовывают в информацию об одномерном (1D) преобразовании с квантованием заданным способом сканирования и подвергают энтропийному кодированию.
Ниже приведено описание способа интра-предсказания со ссылкой на Фиг.3.
Сначала интра-предсказатель 140 принимает информацию о положении и размере блока кодирования, подлежащего кодированию, из устройства 110 определения режима кодирования.
Затем интра-предсказатель 140 принимает правильные опорные пиксели для определения режима интра-предсказания текущего блока кодирования с предсказанием из запоминающего устройства 180 для изображений. Опорные пиксели уже были закодированы и восстановлены и являются смежными с текущим блоком кодирования с предсказанием (который ниже именуют текущим блоком). Когда текущий блок расположен на верхней границе текущего изображения, то пиксели, смежные с верхней стороной текущего блока, являются неопределенными. Когда текущий блок расположен на левой границе текущего изображения, то пиксели, смежные с левой стороной текущего блока, являются неопределенными. К тому же, когда текущий блок расположен на верхней или на левой границе слоя, то пиксели, смежные с верхней или с левой стороной, являются неопределенными.
Когда отсутствуют какие-либо пиксели, смежные с левой или с верхней стороной текущего блока, или отсутствуют какие-либо пиксели, которые были ранее закодированы и восстановлены, как упомянуто выше, режим интра-предсказания текущего блока может быть определен с использованием только правильных пикселей.
Однако могут быть сгенерированы неправильные опорные пиксели с использованием пикселей, смежных с текущим блоком или с имеющимся пикселем. Например, когда пиксели верхнего блока являются неправильными, пиксели на верхней стороне могут быть сгенерированы с использованием одного или большего количества имеющихся опорных пикселей на левой стороне.
Даже в том случае, когда существуют пиксели на верхней или на левой стороне текущего блока, пиксели могут быть определены как неправильные пиксели в соответствии с режимом кодирования блока, к которому принадлежат пиксели. Например, когда блок, к которому, принадлежат пиксели, смежные с верхней стороной текущего блока, был закодирован способом интер-кодирования и восстановлен, эти пиксели могут быть определены как неправильные пиксели. В этом случае опорные пиксели могут быть сгенерированы с использованием опорного пикселя блока, имеющего интра-режим.
Затем интра-предсказатель 140 определяет режим интра-предсказания текущего блока с использованием опорных пикселей. Количество режимов интра-предсказания зависит от размера блока.
В соответствии с размером блока, разрешены 33, 16 или 2 направленных режима и, по меньшей мере, один ненаправленный режим. Ненаправленным режимом может являться режим с постоянной составляющей (DC) или планарный режим.
Блокам, имеющим одинаковый размер, может быть назначено различное количество режимов интра-предсказания. Для указания того, что разрешено различное количество режимов интра-предсказания, по меньшей мере, в один из следующих заголовков: в заголовок последовательности, в заголовок изображения, в заголовок слоя и в заголовок единичного элемента кодирования, может быть вставлена информация, указывающая количество режимов интра-предсказания. Предпочтительно эта информация вставлена в заголовок последовательности или в заголовок изображения.
Затем, когда определен режим интра-предсказания текущего блока, генерируют блок предсказания для текущего блока. Блок предсказания генерируют с использованием опорных пикселей, включающих в себя сгенерированный пиксель, или с использованием линейной комбинации опорных пикселей на основании режима интра-предсказания текущего блока. Например, в направленном режиме в конкретном направлении режим предсказания может быть сгенерирован с использованием опорных пикселей на верхней стороне текущего блока и опорных пикселей на левой стороне текущего блока.
Правильными опорными пикселями, используемыми для генерации блока предсказания, могут являться отфильтрованные опорные пиксели. Количество фильтров, применяемых для правильных опорных пикселей, может быть множественным. К тому же, может адаптивно применяться множество фильтров в соответствии с размером текущего блока и с режимом интра-предсказания.
Затем остаточный блок, полученный с использованием текущего блока и блока предсказания, сгенерированного интра-предсказателем 140, кодируют модулем 120 преобразования/квантования и энтропийным кодером 130.
Тем временем выполняют отдельное кодирование режима интра-предсказания текущего блока. Кодирование режима интра-предсказания может быть выполнено интра-предсказателем 140, отдельным устройством кодирования режима интра-предсказания (не показано) или энтропийным кодером 130.
Режим интра-предсказания текущего блока кодируют с использованием режимов интра-предсказания верхнего блока и левого блока из текущего блока.
Сначала получают режимы интра-предсказания левого и верхнего блоков из текущего блока. Когда количество верхних блоков является множественным, то в качестве верхнего блока для текущего блока задают крайний левый верхний блок или блок, имеющий минимальный номер режима. Когда количество левых блоков также является множественным, то в качестве левого блока из текущего блока задают самый верхний левый блок или блок, имеющий минимальный номер режима. Когда верхний блок или левый блок не являются закодированными в режиме интра-предсказания, то в качестве режима интра-предсказания верхнего блока или левого блока может быть задан режим постоянной составляющей (DC) (номер режима 2).
Затем, когда номер режима интра-предсказания верхнего или левого блока является равным или большим, чем количество допустимых режимов интра-предсказания текущего блока, режим интра-предсказания верхнего или левого блока преобразовывают в один из режимов интра-предсказания, разрешенных для текущего блока.
Затем, когда режим интра-предсказания текущего блока является идентичным одному из следующих режимов: режиму интра-предсказания левого блока и режиму интра-предсказания верхнего блока, передают флаг, указывающий, что режим интра-предсказания текущего блока является идентичным одному из следующих режимов: режиму интра-предсказания левого блока и режиму интра-предсказания верхнего блока, и флаг, указывающий, один из режимов интра-предсказания верхнего и левого блоков. В этом случае, когда левый и верхний блоки из текущего блока имеют одинаковый режим интра-предсказания, может быть передан только лишь флаг, указывающий, что режим интра-предсказания текущего блока является идентичным одному из следующих режимов: режиму интра-предсказания левого блока и режиму интра-предсказания верхнего блока. Аналогичным образом, когда только один из режимов интра-предсказания верхнего и левого блоков является правильным и идентичным режиму интра-предсказания текущего блока, может быть передан только лишь флаг, указывающий, что режим интра-предсказания текущего блока является идентичным одному из следующих режимов: режиму интра-предсказания левого блока и режиму интра-предсказания верхнего блока.
Однако, когда режим интра-предсказания текущего блока является иным, чем режим интра-предсказания левого и верхнего блоков, то определяют, является ли номер режима интра-предсказания текущего блока меньшим, чем номер режима интра-предсказания левого и верхнего блоков.
Когда определено, что оба номера режима интра-предсказания левого и верхнего блоков из текущего блока являются большими, чем номер режима интра-предсказания текущего блока, то в качестве конечного режима интра-предсказания определяют режим интра-предсказания текущего блока. Однако, когда только один из номеров режимов интра-предсказания левого и верхнего блоков из текущего блока не превышает номер режима интра-предсказания текущего блока, то в качестве конечного режима интра- предсказания текущего блока определяют режим интра-предсказания, имеющий номер режима, полученный путем вычитания 1 из номера режима интра-предсказания текущего блока. К тому же, когда ни один из номеров режимов интра-предсказания левого и верхнего блоков из текущего блока не превышает номер режима интра-предсказания текущего блока, то в качестве конечного режима интра-предсказания текущего блока определяют режим интра-предсказания, имеющий номер режима, полученный путем вычитания 2 из номера режима интра-предсказания текущего блока.
Затем выполняют кодирование конечного режима интра-предсказания текущего блока. Конечный режим интра-предсказания текущего блока кодируют с использованием различных кодовых таблиц в соответствии с тем, имеет ли верхний блок из текущего блока тот же самый режим интра-предсказания, что и левый блок из текущего блока. Режимом интра-предсказания верхнего блока или левого блока из текущего блока может являться видоизмененный режим интра-предсказания. Другими словами, режимом интра-предсказания верхнего блока или левого блока из текущего блока может являться режим интра-предсказания, видоизмененный в соответствии с таблицей соответствия режимов интра-предсказания, допустимых для верхнего блока и левого блока, заданному количеству режимов интра-предсказания. Заданным количеством может являться 9 или 3.
Ниже приведено описание способа кодирования квантованных коэффициентов преобразования, выполняемого в энтропийном кодере 130 из Фиг.3.
Энтропийное кодирование квантованных коэффициентов преобразования выполняют с использованием контекстно-адаптивного кодирования кодами переменной длины (CAVLC) или контекстно-адаптивного двоичного арифметического кодирования (CABAC). Когда размер блока преобразования становится большим, существует высокая вероятность того, что потребуется большое количество битов для сканирования и энтропийного кодирования коэффициентов, отличных от 0. Таким образом, предпочтительно ввести новый способ сканирования уменьшения количества битов для блока преобразования, имеющего размер, равный или больший, чем заданный размер.
Сначала определяют, следует ли разделять квантованные коэффициенты преобразования на множество подмножеств. Это зависит от размера блока преобразования. Другими словами, когда размер блока преобразования является равным или большим, чем заданный размер, то квантованные коэффициенты преобразования разделяют на множество подмножеств. Заданным размером может являться размер 8×8 или 16×16. Множество подмножеств состоит из одного главного подмножества и из одного или большего количества остаточных подмножеств. Главное подмножество расположено на левой верхней стороне, включая в себя коэффициент постоянной составляющей (DC), а одно или большее количество остаточных подмножеств охватывают область за исключением той области, которую охватывает главное подмножество.
Затем, когда размер блока преобразования является равным или большим, чем заданный размер, квантованные коэффициенты преобразования разделяют на главное подмножество и одно или большее количество остаточных подмножеств, и квантованные коэффициенты преобразования, содержащиеся в каждом подмножестве, сканируют и кодируют. Квантованные коэффициенты преобразования в подмножестве могут быть просканированы с использованием одного из множества шаблонов сканирования. Шаблон сканирования, в котором количество битов, подлежащих кодированию, становится минимальным, может быть выбран в соответствии с распределением не равных нулю пикселей квантованных коэффициентов преобразования в подмножестве. Множество шаблонов сканирования может включить в себя зигзагообразное сканирование, сканирование по вертикали и сканирование по горизонтали. К тому же, оно может включать в себя сканирование по вертикали или сканирование по горизонтали согласно стандарту MPEG-4 Экспертной группы по вопросам движущихся изображений. Когда шаблон сканирования передают для каждого подмножества, то для этого необходимо большое количество битов. Следовательно, для множества подмножеств может быть применен один шаблон сканирования.
Шаблон сканирования может быть выбран адаптивно в соответствии с режимом предсказания и с направлением интра-предсказания. Например, в режиме интер-предсказания может применяться только один заданный шаблон сканирования (например, зигзагообразное сканирование) или один из множества шаблонов сканирования. В первом случае отсутствует необходимость передачи информации о шаблоне сканирования в декодер, но в последнем случае информацию о шаблоне сканирования необходимо передавать в декодер. В режиме интра-предсказания шаблон сканирования может быть выбран в соответствии с направлением интра-предсказания. Например, может применяться сканирование по горизонтали в режиме интра-предсказания по вертикали, сканирование по вертикали в режиме интра-предсказания по горизонтали и зигзагообразное сканирование в режиме с постоянной составляющей (DC).
Шаблоном сканирования, применяемым для главного подмножества и для одного или большего количества остаточных подмножеств, может являться заданный шаблон. Заданным шаблоном может являться зигзагообразное сканирование. В дополнение к зигзагообразному сканированию, для подмножеств могут применяться сканирование по горизонтали или сканирование по вертикали. Шаблон сканирования, применяемый для подмножеств, также может быть адаптивно определен в соответствии с режимом предсказания и направлением интра-предсказания. Другими словами, в режиме интер-предсказания для подмножеств может применяться заданный шаблон сканирования. При интра-предсказании для подмножеств может применяться шаблон сканирования, выбранный в соответствии с направлением интра-предсказания.
Эффективным вариантом может являться сканирование квантованных коэффициентов преобразования в подмножестве в обратном направлении. Другими словами квантованные коэффициенты преобразования могут быть просканированы с последнего не равного нулю коэффициента подмножества в обратном направлении в соответствии с шаблоном сканирования. Аналогичным образом, сканирование множество подмножеств выполняют в обратном направлении с подмножества, включающего в себя последний не равный нулю коэффициент блока преобразования, до главного подмножества.
Для правильного энтропийного декодирования в декодере кодер кодирует информацию, способную указывать положение последнего не равного нулю коэффициента в блоке преобразования, и информацию, способную указывать положение последнего не равного нулю коэффициента в каждом подмножестве, и передает закодированную информацию в декодер. Эта информация может указывать положение последнего не равного нулю коэффициента в каждом подмножестве. К тому же, этой информацией может являться информация о карте, состоящая из флагов, указывающих, является ли каждый из коэффициентов преобразования равным 0 или нет, и флагов, указывающих, является ли не равный нулю коэффициент последним не равным нулю коэффициентом в блоке преобразования или нет. Шаблон сканирования для генерации информации о карте может быть тем же самым, что и шаблон сканирования в подмножествах.
В другом примере сканирования квантованных коэффициентов преобразования из блока преобразования квантованные коэффициенты преобразования из блока преобразования могут быть перекомпонованы с использованием способа перемежения и преобразованы во множество подблоков, и каждый из подблоков может быть просканирован и закодирован.
Когда изображение имеет границу в конкретном направлении, и используется эквивалентный режим предсказания, для аналогичных данных на участке границы движения используются различные подблоки, и могут иметь место непроизводительные издержки на передачу служебной информации. В этом случае еще более эффективным вариантом может являться разделение единичного элемента кодирования в конкретном направлением в соответствии с формой участка границы изображения и оценка параметров движения в каждой разделенной области.
Со ссылкой на Фиг. 4-6 будет описан способ адаптивного по направлению разделения блока с учетом характеристик изображения. На Фиг. 4, 5 и 6 в качестве примера будет описан единичный элемент кодирования размером 32×32. Однако размер единичного элемента кодирования не ограничен размером 32×32, и способ также может быть применен для блока 64×64 или для блока 16×16.
В одном из примеров простейшего адаптивного режима единичный элемент кодирования разделяют прямой линией на два блока для извлечения статистической зависимости области предсказания от локальной топографии. Другими словами, участок границы изображения ставят в соответствие прямым линиям и разделяют.
Как показано на чертежах, когда существует граница, которая проходит через изображение блока 32×32, то участок границы, проходящий через изображение, следует разделить на небольшие блоки для эффективного сжатия изображения согласно обычному способу разделения изображения.
Таким образом, как показано на Фиг.4, один блок 32×32 следует разделить, по меньшей мере, на 10 блоков и закодировать. Следовательно, в декодер должны быть переданы 10 векторов движения вместе с информацией, отображающей разделение изображения, и, следовательно, необходим большой объем дополнительной информации помимо информации об изображении.
Как показано на Фиг. 5 или 6, когда существует граница, которая проходит через изображение блока 32×32, количество порций дополнительной информации, подлежащей передаче в декодер, может быть заметно сокращено за счет установления соответствия границы изображения, по меньшей мере, одной прямой линии, указывающей границу изображения.
Например, когда граница, которая проходит через блок 32×32, поставлена в соответствие двум прямым линиям, как показано на Фиг.5, то блок 32×32 разделяют на четыре блока 16×16, и могут быть получены прямые линии, которые сопоставляют соответствующие первый и четвертый блоки 16×16 с границей блока. В этом случае требуется шесть областей разделения, и количество векторов движения, подлежащих передаче в декодер, может быть уменьшено до шести.
Аналогичным образом, когда граница, которая проходит через блок, поставлена в соответствие одной прямой линии, как показано на Фиг.6, то блок 32×32 разделяют на два блока, и в декодер необходимо передавать только одну порцию информации о режиме блока и два вектора движения.
Когда блок разделяют с использованием прямой линии, в декодер необходимо дополнительно передавать информацию об используемой прямой линии. Описание информации о прямой линии, подлежащей передаче, приведено ниже.
Информация о прямой линии, подлежащая передаче, может быть передана с использованием различных способов.
Первым примером является представление информации о прямой линии с использованием расстояния и угла относительно заданного положения. В этом случае заданным положением может являться пиксель в левом верхнем углу или центре блока. Расстояние может быть представлено целым числом или квантованным значением. Углом может являться угол от 0 до 180 градусов, и также может быть представлен квантованным значением.
Вторым примером является передача в декодер значений положений обоих концов прямой линии, проходящей через блок. Эти значения положений могут быть выражены как значения, указывающие, насколько далеко оба эти конца отстоят от пикселя в левом верхнем углу блока при обходе границы блока в направлении по часовой стрелке, начиная с левого верхнего угла. В этом случае любой из концов может быть представлен как положение относительно пикселя при обходе границы в направлении по часовой стрелке, а другой может быть представлен как положение относительно пикселя при обходе границы в направлении против часовой стрелки, таким образом, может быть выражена информация о прямой линии. В этом случае информация о прямых линиях, близких к более разнообразным формам, может быть выражена с использованием малого количества битов.
Когда существуют соседние блоки, которые уже были адаптивно разделенными по направлению и закодированными, эффективным вариантом является передача остаточной информации между информацией о прямой линии в текущем блоке и информацией о прямой линии в одном выбранном блоке из соседних блоков. Более предпочтительным вариантом является кодирование остаточной информации с использованием информации о направлении в блоках, разделенных в том же самом направлении, что и текущий блок. Информация о прямой линии или остаточная информация о текущем блоке может быть выражена в виде одного соответствующего индекса, который может быть закодирован кодами переменной длины и передан.
Определение того, следует ли применять адаптивный по направлению способ разделения или нет, может быть выполнено в соответствии с размером блока кодирования с предсказанием. Поскольку адаптивный по направлению способ разделения, примененный к чрезмерно малому блоку кодирования, может увеличивать объем информации, подлежащей передаче, и сложность, то предпочтительно не применять этот способ.
Как показано на Фиг.7, способ разделения блока кодирования с предсказанием в соответствии с формой участка границы изображения может быть применен только к конкретным направлениям, которые ограничены заданным их количеством. Например, способ разделения блока может быть ограничен четырьмя направлениями, которыми являются: направление по горизонтали, направление по вертикали, направление по диагонали вверх и направление по диагонали вниз, или двумя направлениями, которыми являются: направление по горизонтали и направление по вертикали. Количество вариантов разделения блока в конкретных направлениях может изменяться в соответствии с размером блока кодирования с предсказанием. Например, блок кодирования с предсказанием, имеющий размер 32×32, может быть разделен в конкретном направлении (например, в направлении по горизонтали) с использованием семи способов, а блок кодирования с предсказанием, имеющий размер 16×16, может быть разделен с использованием трех способов. К тому же, вне зависимости от размера блока кодирования с предсказанием, блок кодирования с предсказанием может быть разделен с использованием одного и того же количества способов.
В соответствии с цветностью, блок кодирования с предсказанием также может быть разделен на те же самые разделы, и для разделения также могут быть применены все описанные ниже способы. Блок кодирования с предсказанием, имеющий соответствующие области разделения, должен включать в себя, в своем заголовке, флаг, указывающий наличие блока разделения, информацию, указывающую то, как было выполнено разделение, и закодированные индексы опорных изображений, на которые ссылаются согласно соответствующим областям разделения.
Когда один блок предсказан путем предсказания, адаптивного по направлению, необходимо выполнить оценку параметров движения и компенсацию движения для каждой из двух разделенных областей. Таким образом, из каждой из разделенных областей должен быть получен вектор движения, и должен быть получен и закодирован остаточный сигнал между каждой из разделенных областей и опорной областью, полученный на основании вектора движения.
Остаточный сигнал может быть закодирован с использованием любого из приведенных ниже способов.
Во-первых, из каждой из двух разделенных областей из одного блока кодирования с предсказанием может быть получен остаточный сигнал, а затем эти два остаточных сигнала могут быть просуммированы для формирования одного остаточного сигнала для блока и закодированы с преобразованием. В этом случае весьма вероятно наличие разности между общим распределением остаточных сигналов в соответствующих областях, разделенных вдоль границы, и, следовательно, предпочтительно применить фильтр к границе.
В другом способе кодирование может быть выполнено путем применения адаптивного к форме преобразования к каждой из разделенных областей. Как показано на Фиг.7, когда один блок разделен на две области, то верхний левый блок подвергают одномерному (1D) преобразованию по горизонтали "как есть", а затем одномерному (1D) преобразованию по вертикали, а нижний правый блок перекомпоновывают или поворачивают на 180 градусов, как показано на чертеже, и подвергают одномерному (1D) преобразованию, а затем одномерному (1D) преобразованию по вертикали. В этом случае остаточные коэффициенты, отдельно закодированные согласно соответствующим областям разделения, могут быть переданы в декодер или могут быть объединены и переданы.
В еще одном способе для генерации и кодирования блока может быть выполнено заполнение незначащей информацией согласно соответствующим разделенным областям Другими словами, при кодировании текущей области разделения другую область разделения, образующую блок, заполняют значениями из текущей области разделения для образования одного блока, и затем подвергают двумерному (2D) кодированию с преобразованием. Заполнением может являться заполнение по горизонтали (копирование неопределенной области из определенной области по горизонтали) и заполнение по вертикали (копирование неопределенной области из определенной области по вертикали). В этом случае предпочтительно выполнять заполнение по горизонтали, а затем заполнение по вертикали. К тому же, неопределенный пиксель, смежный с одним или с большим количеством определенных пикселей, может быть заполнен линейной комбинацией определенных пикселей. К тому же, может быть задана направленность согласно направлению разделения, так что любое из заполнений: заполнение по горизонтали и заполнение по вертикали, может быть выполнено первым.
Ниже будет приведено описание оценки вектора движения.
Когда один блок разделен на две области с использованием прямой линии, то вектор движения каждой из разделенных областей кодируют по-разному с использованием уже закодированного вектора движения.
В первом способе в качестве предсказателя вектора движения для первой области из разделенных областей может быть выбран один из векторов движения из смежных блоков, а в качестве предсказателя вектора движения для второй области может быть выбран один из векторов движения из иных смежных блоков, чем первая область.
Во втором способе в качестве предсказателя вектора движения для первой области из разделенных областей может быть выбран один из векторов движения из смежных блоков, а в качестве предсказателя вектора движения для второй области может быть выбран вектор движения из первой области.
В третьем способе при наличии среди блоков, смежных с текущим блоком, блока, адаптивно разделенного по направлению, в качестве опорного вектора движения используют вектор движения блока, адаптивно разделенного по направлению, с учетом направленности разделенных блоков. Таким образом, когда существует множество блоков, адаптивно разделенных по направлению, то в качестве опорных векторов движения могут быть использованы векторы движения в заданной последовательности или векторы движения блоков, имеющих сходные направления разделения.
В четвертом способе для первой области из разделенных областей в качестве предсказателя вектора движения первой области может быть задан вектор движения одного из блоков, смежных с первой областью, а для второй области в качестве предсказателя вектора движения может быть выбран любой из векторов движения блоков, смежных со второй областью, и вектор движения блока или области разделения в том же самом месте в предыдущем изображении, и может быть закодирован вектор остаточного движения.
Здесь для разделения на блоки использована одна прямая линия. Однако один блок также может быть разделен, по меньшей мере, на две области разделения с использованием информации, состоящей, по меньшей мере, из двух прямых линий, и кодирование разделенных областей может быть выполнено описанным выше способом.
Хотя изобретение было продемонстрировано и описано со ссылкой на некоторые варианты его осуществления, которые приведены в качестве примеров, для специалистов в данной области техники понятно, что могут быть сделаны различные его изменения, касающиеся формы и подробностей, не выходя за пределы сущности и объема изобретения, которые определяются прилагаемой формулой изобретения.

Claims (6)

1. Устройство для кодирования изображения, содержащее: интра-предсказатель, сконфигурированный для определения режима интра-предсказания и генерации блока предсказания в соответствии с режимом интра-предсказания; модуль преобразования/квантования, сконфигурированный для преобразования и квантования остаточного блока для блока предсказания, для генерации квантованного блока преобразования; модуль обратного квантования/преобразования, сконфигурированный для обратного квантования и обратного преобразования квантованного блока преобразования; и энтропийный кодер, сконфигурированный для энтропийного кодирования квантованных коэффициентов преобразования квантованного блока преобразования, причем квантованные коэффициенты преобразования делятся на множество подблоков, если определено, что размер блока преобразования равен или больше 8×8, причем множество подблоков сканируются и не равные нулю коэффициенты каждого подблока сканируются в соответствии с шаблоном сканирования, причем упомянутый шаблон сканирования для сканирования множества подблоков и сканирования не равных нулю коэффициентов каждого подблока определяется режимом интра-предсказания для энтропийного кодирования сканированных не равных нулю коэффициентов, причем, когда режим интра-предсказания является горизонтальным режимом, шаблон сканирования является вертикальным сканированием, и причем энтропийный кодер сканирует не равные нулю коэффициенты в обратном направлении от последнего не равного нулю коэффициента каждого подблока.
2. Устройство по п. 1, в котором режим интра-предсказания кодируется с использованием режима верхнего интра-предсказания и режима левого интра-предсказания и, когда режим верхнего интра-предсказания или режим левого интра-предсказания недоступны, режим верхнего интра-предсказания или режим левого интра-предсказания устанавливается на DC режим.
3. Устройство по п. 1, в котором энтропийный кодер сканирует множество подблоков в обратном направлении от последнего подблока.
4. Устройство по п. 1, в котором энтропийный кодер кодирует положения не равных нулю коэффициентов и информацию для идентификации не равных нулю коэффициентов каждого подблока.
5. Устройство по п. 1, в котором шаблон сканирования для флагов, указывающих равен 0 или нет каждый коэффициент преобразования каждого подблока, является таким же, как шаблон сканирования для сканирования не равных нулю коэффициентов каждого подблока.
6. Устройство по п. 1, в котором, когда режим интра-предсказания является вертикальным режимом, шаблон сканирования является горизонтальным сканированием.
RU2014118779A 2010-04-23 2014-05-08 Устройство интра-предсказания RU2658137C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2010-0038158 2010-04-23
KR20100038158 2010-04-23

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
RU2012149839/08A Division RU2523963C2 (ru) 2010-04-23 2011-04-22 Устройство и способ кодирования изображения

Publications (2)

Publication Number Publication Date
RU2014118779A RU2014118779A (ru) 2015-11-27
RU2658137C2 true RU2658137C2 (ru) 2018-06-19

Family

ID=44834700

Family Applications (7)

Application Number Title Priority Date Filing Date
RU2014118774/08A RU2549157C1 (ru) 2010-04-23 2011-04-22 Устройство для кодирования движущегося изображения
RU2014118776A RU2658148C2 (ru) 2010-04-23 2011-04-22 Устройство для кодирования движущегося изображения
RU2012149839/08A RU2523963C2 (ru) 2010-04-23 2011-04-22 Устройство и способ кодирования изображения
RU2014118777A RU2658141C2 (ru) 2010-04-23 2014-05-08 Устройство для кодирования движущегося изображения
RU2014118780A RU2659470C2 (ru) 2010-04-23 2014-05-08 Устройство для кодирования движущегося изображения
RU2014118779A RU2658137C2 (ru) 2010-04-23 2014-05-08 Устройство интра-предсказания
RU2014118778A RU2656985C2 (ru) 2010-04-23 2014-05-08 Устройство для кодирования движущегося изображения

Family Applications Before (5)

Application Number Title Priority Date Filing Date
RU2014118774/08A RU2549157C1 (ru) 2010-04-23 2011-04-22 Устройство для кодирования движущегося изображения
RU2014118776A RU2658148C2 (ru) 2010-04-23 2011-04-22 Устройство для кодирования движущегося изображения
RU2012149839/08A RU2523963C2 (ru) 2010-04-23 2011-04-22 Устройство и способ кодирования изображения
RU2014118777A RU2658141C2 (ru) 2010-04-23 2014-05-08 Устройство для кодирования движущегося изображения
RU2014118780A RU2659470C2 (ru) 2010-04-23 2014-05-08 Устройство для кодирования движущегося изображения

Family Applications After (1)

Application Number Title Priority Date Filing Date
RU2014118778A RU2656985C2 (ru) 2010-04-23 2014-05-08 Устройство для кодирования движущегося изображения

Country Status (28)

Country Link
US (11) US9100651B2 (ru)
EP (8) EP2950533B1 (ru)
JP (8) JP5688136B2 (ru)
KR (10) KR101476117B1 (ru)
CN (11) CN105245877B (ru)
AU (6) AU2011243334B2 (ru)
BR (6) BR122014030028A2 (ru)
CA (9) CA2934940C (ru)
CY (6) CY1116723T1 (ru)
DK (6) DK2563020T3 (ru)
ES (8) ES2620772T3 (ru)
HR (6) HRP20150964T1 (ru)
HU (8) HUE031188T2 (ru)
IL (6) IL222579A (ru)
LT (5) LT2947877T (ru)
MX (6) MX348485B (ru)
MY (11) MY162149A (ru)
PE (8) PE20170651A1 (ru)
PH (5) PH12014501183B1 (ru)
PL (8) PL2950534T3 (ru)
PT (6) PT2945382T (ru)
RS (6) RS54213B1 (ru)
RU (7) RU2549157C1 (ru)
SG (11) SG10201503178RA (ru)
SI (6) SI2950534T1 (ru)
SM (2) SMT201500244B (ru)
WO (1) WO2011133002A2 (ru)
ZA (1) ZA201208766B (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2781854C2 (ru) * 2018-07-16 2022-10-19 Квэлкомм Инкорпорейтед Позиционно-зависимое комбинирование с внутренним прогнозированием с широкоугольным внутренним прогнозированием
US11792389B2 (en) 2018-09-04 2023-10-17 Huawei Technologies Co., Ltd. Bi-directional inter prediction method and apparatus

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8867854B2 (en) * 2008-10-01 2014-10-21 Electronics And Telecommunications Research Institute Image encoder and decoder using undirectional prediction
PT2945382T (pt) * 2010-04-23 2017-07-11 M&K Holdings Inc Aparelho e método de codificação de imagem
KR20110123651A (ko) 2010-05-07 2011-11-15 한국전자통신연구원 생략 부호화를 이용한 영상 부호화 및 복호화 장치 및 그 방법
US9706204B2 (en) * 2010-05-19 2017-07-11 Sk Telecom Co., Ltd. Image encoding/decoding device and method
US9338449B2 (en) 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
RU2622849C1 (ru) 2011-09-09 2017-06-20 Кт Корпорейшен Способ и устройство декодирования видеосигнала
US9787982B2 (en) 2011-09-12 2017-10-10 Qualcomm Incorporated Non-square transform units and prediction units in video coding
EP3454561B1 (en) * 2011-09-14 2020-02-05 Samsung Electronics Co., Ltd. Method and device for encoding a prediction unit (pu) based on its size and corresponding decoding device
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
KR20130050149A (ko) * 2011-11-07 2013-05-15 오수미 인터 모드에서의 예측 블록 생성 방법
KR20130050407A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 움직임 정보 생성 방법
KR20130050404A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 복원 블록 생성 방법
CN108712649A (zh) * 2012-06-29 2018-10-26 韩国电子通信研究院 视频解码方法、视频编码方法和计算机可读介质
GB2496015B (en) * 2012-09-05 2013-09-11 Imagination Tech Ltd Pixel buffering
CN103220529B (zh) * 2013-04-15 2016-02-24 北京大学 一种视频编解码环路滤波的实现方法
CN103428492B (zh) * 2013-07-16 2016-11-16 山东大学 一种高清AVS编码中快速zig-zag扫描的方法
US9451254B2 (en) * 2013-07-19 2016-09-20 Qualcomm Incorporated Disabling intra prediction filtering
KR102218196B1 (ko) 2013-10-28 2021-02-23 삼성전자주식회사 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들
US9813730B2 (en) * 2013-12-06 2017-11-07 Mediatek Inc. Method and apparatus for fine-grained motion boundary processing
KR102445242B1 (ko) * 2014-03-19 2022-09-21 삼성전자주식회사 경계 필터링을 수반한 비디오 부호화 및 비디오 복호화 방법 및 장치
KR101663668B1 (ko) * 2014-06-27 2016-10-07 삼성전자주식회사 영상 패딩영역의 비디오 복호화 및 부호화 장치 및 방법
GB2545999A (en) * 2014-10-20 2017-07-05 Google Inc Continuous prediction domain
CN105631905A (zh) * 2014-10-29 2016-06-01 新相微电子（开曼）有限公司 一种用于tft-lcd驱动ic的图像压缩算法及控制装置
KR20160131526A (ko) * 2015-05-07 2016-11-16 삼성전자주식회사 시스템 온 칩, 상기 시스템 온 칩을 포함하는 디스플레이 시스템, 및 상기 디스플레이 시스템의 동작 방법
US11463689B2 (en) 2015-06-18 2022-10-04 Qualcomm Incorporated Intra prediction and intra mode coding
US10841593B2 (en) 2015-06-18 2020-11-17 Qualcomm Incorporated Intra prediction and intra mode coding
US10142627B2 (en) 2015-06-18 2018-11-27 Qualcomm Incorporated Intra prediction and intra mode coding
US9699461B2 (en) * 2015-08-14 2017-07-04 Blackberry Limited Scaling in perceptual image and video coding
CN108353179A (zh) * 2015-09-10 2018-07-31 三星电子株式会社 编码设备、解码设备及其编码方法和解码方法
CN114222137A (zh) * 2016-05-28 2022-03-22 世宗大学校产学协力团 构成预测运动矢量列表的方法
US20170347094A1 (en) * 2016-05-31 2017-11-30 Google Inc. Block size adaptive directional intra prediction
WO2018044087A1 (ko) * 2016-08-31 2018-03-08 주식회사 케이티 비디오 신호 처리 방법 및 장치
EP3515070B1 (en) * 2016-09-16 2021-11-24 Sony Group Corporation Encoding color component prediction mode when using intra block copy
EP3300362A1 (en) * 2016-09-27 2018-03-28 Thomson Licensing Method for improved intra prediction when reference samples are missing
US10869049B2 (en) 2016-11-29 2020-12-15 Research & Business Foundation Sungyunwan University Image encoding/decoding method and device, and recording medium in which bitstream is stored
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
CN108933941A (zh) * 2017-05-26 2018-12-04 富士通株式会社 图像编码方法和装置以及图像解码方法和装置
CN107864379B (zh) * 2017-09-28 2021-07-02 珠海亿智电子科技有限公司 一种应用于视频编解码的压缩方法
EP3487177A1 (en) * 2017-11-21 2019-05-22 Thomson Licensing Method and apparatus for low-complexity bi-directional intra prediction in video encoding and decoding
US11153607B2 (en) * 2018-01-29 2021-10-19 Mediatek Inc. Length-adaptive deblocking filtering in video coding
US10771783B2 (en) 2018-06-11 2020-09-08 Google Llc Transforms for large video and image blocks
US11277644B2 (en) 2018-07-02 2022-03-15 Qualcomm Incorporated Combining mode dependent intra smoothing (MDIS) with intra interpolation filter switching
SG11202013015PA (en) 2018-07-02 2021-01-28 Huawei Tech Co Ltd Apparatus and method for filtering in video coding
US11303885B2 (en) 2018-10-25 2022-04-12 Qualcomm Incorporated Wide-angle intra prediction smoothing and interpolation
JP7418152B2 (ja) * 2018-12-17 2024-01-19 キヤノン株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法
CN111385572B (zh) * 2018-12-27 2023-06-02 华为技术有限公司 预测模式确定方法、装置及编码设备和解码设备
KR20200083357A (ko) * 2018-12-28 2020-07-08 인텔렉추얼디스커버리 주식회사 화면 간 예측 부호화 및 복호화 방법 및 장치
CN111416975B (zh) * 2019-01-08 2022-09-16 华为技术有限公司 预测模式确定方法和装置
US20220086461A1 (en) * 2019-01-10 2022-03-17 Industry Academy Cooperation Foundation Of Sejong University Image encoding/decoding method and apparatus
US10728555B1 (en) * 2019-02-06 2020-07-28 Sony Corporation Embedded codec (EBC) circuitry for position dependent entropy coding of residual level data
US10666986B1 (en) 2019-03-08 2020-05-26 Sony Corporation Sub-block based entropy coding for embedded image codec
CN110113614B (zh) * 2019-05-13 2022-04-12 格兰菲智能科技有限公司 图像处理方法及图像处理装置
CN110418131B (zh) * 2019-07-15 2021-07-27 杭州电子科技大学 一种码率预估方法及基于码率预估快速模式决策方法
US11553208B2 (en) 2019-11-27 2023-01-10 Tencent America LLC Method and system of video coding using a subset of available intra prediction modes for multiple reference lines
CN112004088B (zh) * 2020-08-06 2024-04-16 杭州当虹科技股份有限公司 一种适用于avs2编码器的cu级qp分配算法
WO2023068731A1 (ko) * 2021-10-22 2023-04-27 엘지전자 주식회사 영상 디코딩 방법 및 그 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748244A (en) * 1995-03-28 1998-05-05 Daewoo Electronics Co., Ltd. Adaptive runlength coding based on zero and non-zero subblocks
US6917648B1 (en) * 1999-04-30 2005-07-12 Fujitsu Limited Encoder and decoder for moving picture
US20070053426A1 (en) * 2005-09-06 2007-03-08 Samsung Electronics Co., Ltd. Method and apparatus for enhancing performance of entropy coding, video coding method and apparatus using the method
US20090238271A1 (en) * 2006-09-20 2009-09-24 Dae-Yeon Kim Apparatus and method for encoding and decoding using alternative converter accoding to the correlation of residual signal

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1296524A1 (en) * 2001-09-20 2003-03-26 STMicroelectronics S.r.l. Process and apparatus for the compression of digital video signals, a system and a computer program product therefor
KR100798446B1 (ko) * 2001-09-26 2008-01-28 에스케이 텔레콤주식회사 적응적 더블 스캔 방법
ES2610430T3 (es) * 2001-12-17 2017-04-27 Microsoft Technology Licensing, Llc Codificación por omisión de macrobloques
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
EP1469682A4 (en) * 2002-01-24 2010-01-27 Hitachi Ltd SIGNAL CODING METHOD FOR MOVABLE IMAGES, DECODING METHOD, CODING DEVICE AND DECODING DEVICE
KR100846778B1 (ko) * 2002-07-16 2008-07-16 삼성전자주식회사 복수개의 주사 패턴을 이용한 부호화 방법, 복호화 방법,및 그 장치
JP2004180064A (ja) * 2002-11-28 2004-06-24 Ricoh Co Ltd 情報圧縮装置および方法、ならびにそのプログラム
US7392195B2 (en) * 2004-03-25 2008-06-24 Dts, Inc. Lossless multi-channel audio codec
JP2006054846A (ja) * 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
CN1665301A (zh) * 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
CN1870748A (zh) * 2005-04-27 2006-11-29 王云川 因特网协议电视
EP2733950A1 (en) * 2005-10-21 2014-05-21 Electronics and Telecommunications Research Institute Apparatus for encoding moving picture using adaptive scanning
JP4114885B2 (ja) * 2005-10-31 2008-07-09 松下電器産業株式会社 画像符号化装置、方法、及びプログラム
KR100728031B1 (ko) * 2006-01-23 2007-06-14 삼성전자주식회사 가변 블록 크기 움직임 예측을 위한 부호화 모드 결정 방법및 장치
JP2007300389A (ja) * 2006-04-28 2007-11-15 Victor Co Of Japan Ltd 画像符号化装置および画像符号化プログラム
CA2679255C (en) * 2007-03-14 2013-04-30 Nippon Telegraph And Telephone Corporation Code amount estimating method and apparatus, and program and storage medium therefor
KR100871588B1 (ko) * 2007-06-25 2008-12-02 한국산업기술대학교산학협력단 인트라 부호화 장치 및 그 방법
KR100968027B1 (ko) * 2007-06-27 2010-07-07 티유미디어 주식회사 가변블록 기반의 디블록킹 필터링 방법 및 장치와, 이에적용되는 디블록킹 필터
JP2009027541A (ja) * 2007-07-20 2009-02-05 Ntt Docomo Inc 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
US20090245351A1 (en) * 2008-03-28 2009-10-01 Kabushiki Kaisha Toshiba Moving picture decoding apparatus and moving picture decoding method
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
PL2559166T3 (pl) * 2010-04-13 2018-04-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Koder i dekoder dzielący interwał prawdopodobieństwa
FI3435674T3 (fi) * 2010-04-13 2023-09-07 Ge Video Compression Llc Merkitsevyyskarttojen ja muunnoskerroinlohkojen koodaus
PT2945382T (pt) * 2010-04-23 2017-07-11 M&K Holdings Inc Aparelho e método de codificação de imagem
US9172968B2 (en) * 2010-07-09 2015-10-27 Qualcomm Incorporated Video coding using directional transforms
KR20120012385A (ko) * 2010-07-31 2012-02-09 오수미 인트라 예측 부호화 장치
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
KR20120016991A (ko) * 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
HUE042510T2 (hu) * 2010-08-17 2019-07-29 M&K Holdings Inc Eljárás intra predikció mód kódolására
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US10992958B2 (en) * 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US20130343454A1 (en) * 2011-01-07 2013-12-26 Agency For Science, Technology And Research Method and an apparatus for coding an image
US9338449B2 (en) * 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
US9106913B2 (en) * 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9172962B2 (en) * 2012-01-20 2015-10-27 Blackberry Limited Methods and systems for pipelining within binary arithmetic coding and decoding
GB2501535A (en) * 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
KR20140129607A (ko) * 2013-04-30 2014-11-07 주식회사 칩스앤미디어 동영상 처리 방법 및 장치
US9215464B2 (en) * 2013-09-19 2015-12-15 Blackberry Limited Coding position data for the last non-zero transform coefficient in a coefficient group

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748244A (en) * 1995-03-28 1998-05-05 Daewoo Electronics Co., Ltd. Adaptive runlength coding based on zero and non-zero subblocks
US6917648B1 (en) * 1999-04-30 2005-07-12 Fujitsu Limited Encoder and decoder for moving picture
US20070053426A1 (en) * 2005-09-06 2007-03-08 Samsung Electronics Co., Ltd. Method and apparatus for enhancing performance of entropy coding, video coding method and apparatus using the method
US20090238271A1 (en) * 2006-09-20 2009-09-24 Dae-Yeon Kim Apparatus and method for encoding and decoding using alternative converter accoding to the correlation of residual signal

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2781854C2 (ru) * 2018-07-16 2022-10-19 Квэлкомм Инкорпорейтед Позиционно-зависимое комбинирование с внутренним прогнозированием с широкоугольным внутренним прогнозированием
RU2795934C2 (ru) * 2018-09-04 2023-05-15 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство двунаправленного интер-предсказания
US11792389B2 (en) 2018-09-04 2023-10-17 Huawei Technologies Co., Ltd. Bi-directional inter prediction method and apparatus

Also Published As

Publication number Publication date
PH12014501187A1 (en) 2015-05-11
SMT201500244B (it) 2015-10-30
PH12014501185A1 (en) 2015-05-11
CY1118908T1 (el) 2018-03-07
SG10201503182WA (en) 2015-06-29
DK2945382T3 (en) 2017-08-28
CN105245887A (zh) 2016-01-13
ZA201208766B (en) 2013-08-28
PL2945382T3 (pl) 2017-11-30
JP2015111915A (ja) 2015-06-18
SI2947878T1 (sl) 2017-05-31
IL246885B (en) 2018-01-31
PH12014501187B1 (en) 2015-05-11
PH12014501183A1 (en) 2015-05-11
MY162149A (en) 2017-05-24
CA2935202A1 (en) 2011-10-27
RU2012149839A (ru) 2014-05-27
SG10201503179VA (en) 2015-06-29
US9264718B2 (en) 2016-02-16
JP5688136B2 (ja) 2015-03-25
SI2945382T1 (sl) 2017-09-29
ES2897491T3 (es) 2022-03-01
HUE057125T2 (hu) 2022-05-28
CN105245884A (zh) 2016-01-13
KR101376136B1 (ko) 2014-03-21
RS54213B1 (en) 2015-12-31
PT2563020E (pt) 2015-10-09
EP2947878B1 (en) 2017-02-15
HUE026246T2 (en) 2016-06-28
PH12014501184B1 (en) 2015-05-11
BR122014030026A2 (pt) 2019-08-13
ES2618932T3 (es) 2017-06-22
CN105245886A (zh) 2016-01-13
PE20170649A1 (es) 2017-05-11
MX348488B (es) 2017-06-15
BR122014030028A2 (pt) 2019-08-20
RU2549157C1 (ru) 2015-04-20
MY157593A (en) 2016-06-30
BR122014030030A2 (pt) 2019-08-20
PE20142178A1 (es) 2014-12-20
RS55261B1 (sr) 2017-02-28
RU2014118776A (ru) 2015-11-27
JP5919407B2 (ja) 2016-05-18
US9197896B2 (en) 2015-11-24
CN104717498B (zh) 2017-09-19
CN105120273A (zh) 2015-12-02
CN103004197A (zh) 2013-03-27
PE20130929A1 (es) 2013-09-07
HUE031188T2 (hu) 2017-07-28
IL233840A0 (en) 2014-09-30
AU2014202816A1 (en) 2014-06-12
JP6084730B2 (ja) 2017-02-22
BR112012026809A2 (pt) 2018-04-03
BR112012026809B1 (pt) 2022-03-29
HRP20170726T1 (hr) 2017-08-11
CN105245877B (zh) 2017-11-10
WO2011133002A3 (ko) 2012-03-08
SI2563020T1 (sl) 2015-11-30
US20150222894A1 (en) 2015-08-06
HUE034345T2 (en) 2018-02-28
JP2013526178A (ja) 2013-06-20
CN105245883A (zh) 2016-01-13
JP5877236B2 (ja) 2016-03-02
BR122014030029A2 (pt) 2019-08-20
US9197895B2 (en) 2015-11-24
DK2563020T3 (en) 2015-10-05
US9197897B2 (en) 2015-11-24
PT2950533T (pt) 2017-05-08
EP2945382A1 (en) 2015-11-18
US9191673B2 (en) 2015-11-17
PH12014501184A1 (en) 2015-05-11
ES2602677T3 (es) 2017-02-22
CA2934930A1 (en) 2011-10-27
PT2945382T (pt) 2017-07-11
US9237348B2 (en) 2016-01-12
KR20160093105A (ko) 2016-08-05
DK2950533T3 (en) 2017-05-01
HUE032615T2 (en) 2017-10-30
AU2011243334A1 (en) 2012-12-13
DK2947877T3 (en) 2017-01-23
CN105245885A (zh) 2016-01-13
KR20140057671A (ko) 2014-05-13
DK2950534T3 (en) 2017-05-01
HUE046331T2 (hu) 2020-02-28
EP2950533A1 (en) 2015-12-02
EP2563020A4 (en) 2013-12-18
IL246884A (en) 2017-08-31
LT2947878T (lt) 2017-03-27
CY1116723T1 (el) 2017-03-15
US9264719B2 (en) 2016-02-16
RU2014118779A (ru) 2015-11-27
IL233841A0 (en) 2014-09-30
CN104601998A (zh) 2015-05-06
KR20160093107A (ko) 2016-08-05
CN105120274B (zh) 2017-09-19
JP2016165125A (ja) 2016-09-08
SG10201503173PA (en) 2015-06-29
PL2950533T3 (pl) 2017-07-31
CA2934940C (en) 2018-01-16
SG10201503176SA (en) 2015-06-29
SG10201503178RA (en) 2015-06-29
EP2947878A1 (en) 2015-11-25
EP3565247A1 (en) 2019-11-06
MY163233A (en) 2017-08-30
PE20170654A1 (es) 2017-05-13
DK2947878T3 (en) 2017-05-01
RU2656985C2 (ru) 2018-06-07
ES2546514T3 (es) 2015-09-24
WO2011133002A2 (ko) 2011-10-27
JP2015084599A (ja) 2015-04-30
BR122014030027A2 (pt) 2019-08-20
SI2947877T1 (sl) 2017-01-31
AU2014202820B2 (en) 2015-11-05
RU2658148C2 (ru) 2018-06-19
MX348486B (es) 2017-06-15
US20130022115A1 (en) 2013-01-24
EP2950533B1 (en) 2017-02-15
MX348485B (es) 2017-06-15
US9100651B2 (en) 2015-08-04
CN105120274A (zh) 2015-12-02
HRP20170724T1 (hr) 2017-07-28
EP2947877B1 (en) 2016-10-12
KR20130131424A (ko) 2013-12-03
CN104601998B (zh) 2016-08-17
MX2012012333A (es) 2013-02-26
PH12014501186A1 (en) 2015-05-11
CA2934942A1 (en) 2011-10-27
RU2014118780A (ru) 2015-11-27
AU2011243334B2 (en) 2014-07-24
CA2857849C (en) 2020-02-11
AU2014202819A1 (en) 2014-06-19
PE20170651A1 (es) 2017-05-12
MY162147A (en) 2017-05-24
AU2014202818A1 (en) 2014-06-19
KR20160093104A (ko) 2016-08-05
HUE032617T2 (en) 2017-10-30
CN105245886B (zh) 2017-11-10
CA2934927A1 (en) 2011-10-27
CN103004197B (zh) 2015-11-25
MY163232A (en) 2017-08-30
EP3197158A1 (en) 2017-07-26
RU2659470C2 (ru) 2018-07-02
PH12014501186B1 (en) 2015-05-11
IL222579A (en) 2016-11-30
MY179498A (en) 2020-11-09
HRP20170054T1 (hr) 2017-03-10
CA2935205C (en) 2018-01-30
CA2857849A1 (en) 2011-10-27
ES2620772T3 (es) 2017-06-29
CA2935205A1 (en) 2011-10-27
KR20140057669A (ko) 2014-05-13
CN104717498A (zh) 2015-06-17
CN105245885B (zh) 2017-11-10
US20150222908A1 (en) 2015-08-06
HRP20170729T1 (hr) 2017-07-28
CN105245877A (zh) 2016-01-13
CA2934940A1 (en) 2011-10-27
EP3565247B1 (en) 2021-08-18
LT2950534T (lt) 2017-03-10
SG10201503185PA (en) 2015-06-29
IL233840A (en) 2017-12-31
CA2935176A1 (en) 2011-10-27
JP5919406B2 (ja) 2016-05-18
MY162153A (en) 2017-05-24
ES2746015T3 (es) 2020-03-04
JP2015111914A (ja) 2015-06-18
PL2563020T3 (pl) 2016-01-29
CN105245887B (zh) 2017-09-19
US9232224B2 (en) 2016-01-05
CA2935176C (en) 2018-03-13
EP2563020A2 (en) 2013-02-27
CY1118877T1 (el) 2018-01-10
RS55761B1 (sr) 2017-07-31
EP2950534A1 (en) 2015-12-02
IL233841A (en) 2017-10-31
PL3197158T3 (pl) 2019-12-31
KR20140057670A (ko) 2014-05-13
HRP20171353T1 (hr) 2017-11-03
PT2947877T (pt) 2016-11-07
US20150222896A1 (en) 2015-08-06
PE20170650A1 (es) 2017-05-11
SG10201503183TA (en) 2015-06-29
AU2014202817B2 (en) 2015-11-12
US20150222899A1 (en) 2015-08-06
EP2950534B1 (en) 2017-02-15
CA2934942C (en) 2018-07-10
JP5919405B2 (ja) 2016-05-18
RS56193B1 (sr) 2017-11-30
US9191674B2 (en) 2015-11-17
EP2563020B1 (en) 2015-08-12
US20150222901A1 (en) 2015-08-06
SG10201503180SA (en) 2015-06-29
JP2015122773A (ja) 2015-07-02
ES2632996T3 (es) 2017-09-18
CY1118907T1 (el) 2018-01-10
ES2618917T3 (es) 2017-06-22
EP2947877A1 (en) 2015-11-25
EP3197158B1 (en) 2019-06-26
AU2014202820A1 (en) 2014-06-19
MX348487B (es) 2017-06-15
RU2523963C2 (ru) 2014-07-27
MY162154A (en) 2017-05-24
LT2950533T (lt) 2017-03-27
US20150222895A1 (en) 2015-08-06
PE20170653A1 (es) 2017-05-13
AU2014202819B2 (en) 2015-11-12
US20150222898A1 (en) 2015-08-06
US20150222893A1 (en) 2015-08-06
JP5919404B2 (ja) 2016-05-18
PH12014501183B1 (en) 2015-05-11
RU2014118777A (ru) 2015-11-27
MX348484B (es) 2017-06-15
US20150222907A1 (en) 2015-08-06
RU2658141C2 (ru) 2018-06-19
PT2947878T (pt) 2017-05-08
PH12014501185B1 (en) 2015-05-11
CA2797047A1 (en) 2011-10-27
IL222579A0 (en) 2012-12-31
CN105120273B (zh) 2017-10-24
AU2014202818B2 (en) 2015-11-12
SG10201503151YA (en) 2015-06-29
AU2014202817A1 (en) 2014-06-19
MY162148A (en) 2017-05-24
RS55829B1 (sr) 2017-08-31
CA2934930C (en) 2018-12-11
RU2014118778A (ru) 2015-11-27
CA2935202C (en) 2018-01-30
CA2934927C (en) 2017-07-18
KR20130103803A (ko) 2013-09-24
SG185371A1 (en) 2012-12-28
RU2014118774A (ru) 2015-05-27
MY162152A (en) 2017-05-24
SG10201503177TA (en) 2015-06-29
AU2014202816B2 (en) 2015-11-12
CA2797047C (en) 2016-09-20
KR20160093106A (ko) 2016-08-05
PL2950534T3 (pl) 2017-07-31
SI2950533T1 (sl) 2017-05-31
HRP20150964T1 (hr) 2015-10-09
CN105245883B (zh) 2017-11-10
SMT201600448B (it) 2017-01-10
KR101476117B1 (ko) 2014-12-24
US20150222902A1 (en) 2015-08-06
PL2947878T3 (pl) 2017-07-31
LT2945382T (lt) 2017-09-11
IL246886A (en) 2017-12-31
HUE034476T2 (en) 2018-02-28
KR20130061680A (ko) 2013-06-11
LT2947877T (lt) 2017-01-10
PT2950534T (pt) 2017-05-17
RS55780B1 (sr) 2017-07-31
JP2015039231A (ja) 2015-02-26
PE20170652A1 (es) 2017-05-12
PL2947877T3 (pl) 2017-06-30
JP5928966B2 (ja) 2016-06-01
PL3565247T3 (pl) 2022-01-31
US9191672B2 (en) 2015-11-17
CN105245884B (zh) 2018-02-02
SI2950534T1 (sl) 2017-05-31
EP2945382B1 (en) 2017-06-07
CY1119314T1 (el) 2018-02-14
JP2015122774A (ja) 2015-07-02
MY157877A (en) 2016-07-26
CY1118425T1 (el) 2017-06-28

Similar Documents

Publication Publication Date Title
RU2658137C2 (ru) Устройство интра-предсказания

Legal Events

Date Code Title Description
PD4A Correction of name of patent owner