RU2656985C2 - Устройство для кодирования движущегося изображения - Google Patents
Устройство для кодирования движущегося изображения Download PDFInfo
- Publication number
- RU2656985C2 RU2656985C2 RU2014118778A RU2014118778A RU2656985C2 RU 2656985 C2 RU2656985 C2 RU 2656985C2 RU 2014118778 A RU2014118778 A RU 2014118778A RU 2014118778 A RU2014118778 A RU 2014118778A RU 2656985 C2 RU2656985 C2 RU 2656985C2
- Authority
- RU
- Russia
- Prior art keywords
- block
- intra
- prediction mode
- transform
- mode
- Prior art date
Links
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 claims abstract description 8
- 238000013139 quantization Methods 0.000 claims description 33
- 238000000034 method Methods 0.000 abstract description 37
- 238000001914 filtration Methods 0.000 abstract description 8
- 239000000126 substance Substances 0.000 abstract 1
- 230000033001 locomotion Effects 0.000 description 47
- 239000013598 vector Substances 0.000 description 33
- 238000000926 separation method Methods 0.000 description 16
- 230000003044 adaptive effect Effects 0.000 description 7
- 230000006835 compression Effects 0.000 description 7
- 238000007906 compression Methods 0.000 description 7
- 230000000903 blocking effect Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 230000002457 bidirectional effect Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
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
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
Abstract
Изобретение относится к области кодирования изображений. Технический результат заключается в повышении эффективности кодирования преобразованных остаточных сигналов движущегося изображения. Устройство содержит: устройство определения режима кодирования, сконфигурированное для определения размера и режима предсказания каждого блока кодирования с предсказанием; модуль преобразования/квантования, сконфигурированный для преобразования и квантования остаточного блока, сгенерированного путем интра-предсказания, для генерации квантованного блока; модуль обратного преобразования/квантования, сконфигурированный для обратного квантования и обратного преобразования квантованного блока; деблокирующий фильтр, сконфигурированный для выполнения способа деблокирующей фильтрации над данными изображения, принятыми из модуля декодирования обратного квантования/преобразования; интра-предсказатель, сконфигурированный для определения режима интра-предсказания и генерации блока предсказания в соответствии с режимом интра-предсказания; и энтропийный кодер, сконфигурированный для энтропийного кодирования квантованных коэффициентов квантованного блока. 4 з.п. ф-лы, 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 (5)
1. Устройство для кодирования изображения, содержащее: устройство определения режима кодирования, сконфигурированное для разделения входного изображения на множество единичных элементов кодирования; модуль преобразования/квантования, сконфигурированный для преобразования и квантования остаточного блока для генерации квантованного блока преобразования; модуль обратного квантования/преобразования, сконфигурированный для обратного квантования и обратного преобразования квантованного блока преобразования; интра-предсказатель, сконфигурированный для определения режима интра-предсказания и генерации блока предсказания в соответствии с режимом интра-предсказания; и энтропийный кодер, сконфигурированный для энтропийного кодирования квантованных коэффициентов преобразования квантованного блока преобразования, причем квантованные коэффициенты преобразования делятся на множество подблоков, если определено, что размер квантованного блока равен или больше 8×8 при интра-предсказании, причем множество подблоков сканируются и не равные нулю коэффициенты каждого подблока сканируются в соответствии с шаблоном сканирования, причем упомянутый шаблон сканирования для сканирования множества подблоков и сканирования не равных нулю коэффициентов каждого подблока определяется режимом интра-предсказания для энтропийного кодирования сканированных не равных нулю коэффициентов, причем, когда режим интра-предсказания является горизонтальным режимом, шаблон сканирования является вертикальным сканированием, причем режим интра-предсказания кодируется, основываясь на режиме верхнего интра-предсказания верхнего блока текущего блока и режиме левого интра-предсказания левого блока текущего блока, и когда верхний блок или левый блок не кодируются в режиме интра-предсказания, режим верхнего интра-предсказания или режим левого интра-предсказания устанавливается на DC режим.
2. Устройство по п. 1, в котором энтропийный кодер сканирует не равные нулю коэффициенты каждого подблока в обратном направлении от последнего не равного нулю коэффициента каждого подблока.
3. Устройство по п. 1, в котором энтропийный кодер сканирует множество подблоков в обратном направлении от последнего подблока.
4. Устройство по п. 1, в котором, когда режим интра-предсказания является вертикальным режимом, шаблон сканирования является горизонтальным сканированием.
5. Устройство по п. 1, в котором шаблон сканирования для флагов сканирования, указывающий равен 0 или нет каждый коэффициент преобразования каждого подблока, является таким же, как шаблон сканирования для сканирования не равных нулю коэффициентов каждого подблока.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20100038158 | 2010-04-23 | ||
KR10-2010-0038158 | 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 |
---|---|
RU2014118778A RU2014118778A (ru) | 2015-11-27 |
RU2656985C2 true RU2656985C2 (ru) | 2018-06-07 |
Family
ID=44834700
Family Applications (7)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014118774/08A RU2549157C1 (ru) | 2010-04-23 | 2011-04-22 | Устройство для кодирования движущегося изображения |
RU2012149839/08A RU2523963C2 (ru) | 2010-04-23 | 2011-04-22 | Устройство и способ кодирования изображения |
RU2014118776A RU2658148C2 (ru) | 2010-04-23 | 2011-04-22 | Устройство для кодирования движущегося изображения |
RU2014118779A RU2658137C2 (ru) | 2010-04-23 | 2014-05-08 | Устройство интра-предсказания |
RU2014118778A RU2656985C2 (ru) | 2010-04-23 | 2014-05-08 | Устройство для кодирования движущегося изображения |
RU2014118777A RU2658141C2 (ru) | 2010-04-23 | 2014-05-08 | Устройство для кодирования движущегося изображения |
RU2014118780A RU2659470C2 (ru) | 2010-04-23 | 2014-05-08 | Устройство для кодирования движущегося изображения |
Family Applications Before (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014118774/08A RU2549157C1 (ru) | 2010-04-23 | 2011-04-22 | Устройство для кодирования движущегося изображения |
RU2012149839/08A RU2523963C2 (ru) | 2010-04-23 | 2011-04-22 | Устройство и способ кодирования изображения |
RU2014118776A RU2658148C2 (ru) | 2010-04-23 | 2011-04-22 | Устройство для кодирования движущегося изображения |
RU2014118779A RU2658137C2 (ru) | 2010-04-23 | 2014-05-08 | Устройство интра-предсказания |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014118777A RU2658141C2 (ru) | 2010-04-23 | 2014-05-08 | Устройство для кодирования движущегося изображения |
RU2014118780A RU2659470C2 (ru) | 2010-04-23 | 2014-05-08 | Устройство для кодирования движущегося изображения |
Country Status (28)
Country | Link |
---|---|
US (11) | US9100651B2 (ru) |
EP (8) | EP2947878B1 (ru) |
JP (8) | JP5688136B2 (ru) |
KR (10) | KR101376136B1 (ru) |
CN (11) | CN104601998B (ru) |
AU (6) | AU2011243334B2 (ru) |
BR (6) | BR122014030030A2 (ru) |
CA (9) | CA2934942C (ru) |
CY (6) | CY1116723T1 (ru) |
DK (6) | DK2945382T3 (ru) |
ES (8) | ES2602677T3 (ru) |
HR (6) | HRP20150964T1 (ru) |
HU (8) | HUE031188T2 (ru) |
IL (6) | IL222579A (ru) |
LT (5) | LT2950534T (ru) |
MX (6) | MX348484B (ru) |
MY (11) | MY162154A (ru) |
PE (8) | PE20170650A1 (ru) |
PH (5) | PH12014501184B1 (ru) |
PL (8) | PL2945382T3 (ru) |
PT (6) | PT2563020E (ru) |
RS (6) | RS55261B1 (ru) |
RU (7) | RU2549157C1 (ru) |
SG (11) | SG185371A1 (ru) |
SI (6) | SI2950534T1 (ru) |
SM (2) | SMT201500244B (ru) |
WO (1) | WO2011133002A2 (ru) |
ZA (1) | ZA201208766B (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2763292C1 (ru) * | 2018-12-17 | 2021-12-28 | Кэнон Кабусики Кайся | Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения и способ декодирования изображения |
Families Citing this family (59)
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 |
RU2549157C1 (ru) * | 2010-04-23 | 2015-04-20 | М энд К ХОЛДИНГС ИНК. | Устройство для кодирования движущегося изображения |
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 |
US10499059B2 (en) | 2011-03-08 | 2019-12-03 | Velos Media, Llc | Coding of transform coefficients for video coding |
US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
CN107580221B (zh) * | 2011-09-09 | 2020-12-08 | 株式会社Kt | 用于解码视频信号的方法 |
US9787982B2 (en) | 2011-09-12 | 2017-10-10 | Qualcomm Incorporated | Non-square transform units and prediction units in video coding |
SI2744204T1 (sl) * | 2011-09-14 | 2019-02-28 | Samsung Electronics Co., Ltd., | Postopek dekodiranja enote za napovedovanje (PU) na podlagi njene velikosti |
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 | 오수미 | 인터 모드에서의 복원 블록 생성 방법 |
CN108712652A (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 |
WO2015142070A1 (ko) * | 2014-03-19 | 2015-09-24 | 삼성전자 주식회사 | 경계 필터링을 수반한 비디오 부호화 및 비디오 복호화 방법 및 장치 |
KR101663668B1 (ko) * | 2014-06-27 | 2016-10-07 | 삼성전자주식회사 | 영상 패딩영역의 비디오 복호화 및 부호화 장치 및 방법 |
EP3210379B1 (en) * | 2014-10-20 | 2021-02-17 | Google LLC | Continuous prediction domain |
CN105631905A (zh) * | 2014-10-29 | 2016-06-01 | 新相微电子(开曼)有限公司 | 一种用于tft-lcd驱动ic的图像压缩算法及控制装置 |
KR20160131526A (ko) * | 2015-05-07 | 2016-11-16 | 삼성전자주식회사 | 시스템 온 칩, 상기 시스템 온 칩을 포함하는 디스플레이 시스템, 및 상기 디스플레이 시스템의 동작 방법 |
US10142627B2 (en) | 2015-06-18 | 2018-11-27 | Qualcomm Incorporated | Intra prediction and intra mode coding |
US10841593B2 (en) | 2015-06-18 | 2020-11-17 | Qualcomm Incorporated | Intra prediction and intra mode coding |
US11463689B2 (en) | 2015-06-18 | 2022-10-04 | 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 |
KR20180040515A (ko) * | 2015-09-10 | 2018-04-20 | 삼성전자주식회사 | 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법 |
CN114222139A (zh) * | 2016-05-28 | 2022-03-22 | 世宗大学校产学协力团 | 视频信号的解码方法 |
US20170347094A1 (en) * | 2016-05-31 | 2017-11-30 | Google Inc. | Block size adaptive directional intra prediction |
CN117412037A (zh) | 2016-08-31 | 2024-01-16 | 株式会社Kt | 用于处理视频信号的方法和设备 |
JP6891895B2 (ja) * | 2016-09-16 | 2021-06-18 | ソニーグループ株式会社 | 画像処理装置および画像処理方法 |
EP3300362A1 (en) * | 2016-09-27 | 2018-03-28 | Thomson Licensing | Method for improved intra prediction when reference samples are missing |
CN116962687A (zh) * | 2016-11-29 | 2023-10-27 | 成均馆大学校产学协力团 | 影像编码/解码方法、装置以及对比特流进行存储的记录介质 |
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 |
US11695967B2 (en) * | 2018-06-22 | 2023-07-04 | Op Solutions, Llc | Block level geometric partitioning |
US11277644B2 (en) | 2018-07-02 | 2022-03-15 | Qualcomm Incorporated | Combining mode dependent intra smoothing (MDIS) with intra interpolation filter switching |
BR112020026971A2 (pt) | 2018-07-02 | 2021-03-30 | Huawei Technologies Co., Ltd. | Aparelho e método para filtragem em codificação de vídeo |
EP3840386A4 (en) | 2018-09-04 | 2021-09-22 | Huawei Technologies Co., Ltd. | METHOD AND DEVICE FOR DETERMINING A REFERENCE FRAME FOR BIDIRECTIONAL INTER-FRAME PREDICTION |
US11303885B2 (en) | 2018-10-25 | 2022-04-12 | Qualcomm Incorporated | Wide-angle intra prediction smoothing and interpolation |
CN111385572B (zh) * | 2018-12-27 | 2023-06-02 | 华为技术有限公司 | 预测模式确定方法、装置及编码设备和解码设备 |
KR20200083357A (ko) | 2018-12-28 | 2020-07-08 | 인텔렉추얼디스커버리 주식회사 | 화면 간 예측 부호화 및 복호화 방법 및 장치 |
CN111416975B (zh) * | 2019-01-08 | 2022-09-16 | 华为技术有限公司 | 预测模式确定方法和装置 |
CN113273191A (zh) * | 2019-01-10 | 2021-08-17 | 世宗大学校产学协力团 | 影像编码/解码方法及装置 |
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 |
CN113574877B (zh) | 2019-03-12 | 2024-06-28 | 现代自动车株式会社 | 用于有效地对残差块解码的方法和装置 |
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)
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)
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 | 에스케이 텔레콤주식회사 | 적응적 더블 스캔 방법 |
EP2262269B1 (en) * | 2001-12-17 | 2018-01-24 | Microsoft Technology Licensing, LLC | Skip macroblock coding |
CN101448162B (zh) * | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
CN1265649C (zh) * | 2002-01-24 | 2006-07-19 | 株式会社日立制作所 | 运动图像的编码方法、解码方法、编码装置及解码装置 |
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 | 王云川 | 因特网协议电视 |
US8199819B2 (en) * | 2005-10-21 | 2012-06-12 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding 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 | 画像符号化装置および画像符号化プログラム |
US9455739B2 (en) * | 2007-03-14 | 2016-09-27 | Nippon Telegraph And Telephone Corporation | Code amount estimating method and apparatus, and program and storage medium therefor |
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 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 복호화 방법 및 장치 |
EP2559166B1 (en) * | 2010-04-13 | 2017-11-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
CN114143553A (zh) * | 2010-04-13 | 2022-03-04 | Ge视频压缩有限责任公司 | 显著性图和变换系数块的编码 |
RU2549157C1 (ru) * | 2010-04-23 | 2015-04-20 | М энд К ХОЛДИНГС ИНК. | Устройство для кодирования движущегося изображения |
US9661338B2 (en) * | 2010-07-09 | 2017-05-23 | Qualcomm Incorporated | Coding syntax elements for adaptive scans of transform coefficients for video coding |
KR20120012385A (ko) * | 2010-07-31 | 2012-02-09 | 오수미 | 인트라 예측 부호화 장치 |
KR101373814B1 (ko) * | 2010-07-31 | 2014-03-18 | 엠앤케이홀딩스 주식회사 | 예측 블록 생성 장치 |
KR20180039757A (ko) * | 2010-08-17 | 2018-04-18 | 엠앤케이홀딩스 주식회사 | 영상 복호화 장치 |
KR20120016991A (ko) * | 2010-08-17 | 2012-02-27 | 오수미 | 인터 프리딕션 방법 |
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 |
WO2012093969A1 (en) * | 2011-01-07 | 2012-07-12 | Agency For Science, Technology And Research | Method and an apparatus for coding an image |
US10499059B2 (en) * | 2011-03-08 | 2019-12-03 | Velos Media, Llc | Coding of transform coefficients for video coding |
US9106913B2 (en) * | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
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 |
-
2011
- 2011-04-22 RU RU2014118774/08A patent/RU2549157C1/ru active
- 2011-04-22 RS RS20160901A patent/RS55261B1/sr unknown
- 2011-04-22 CN CN201510057144.5A patent/CN104601998B/zh active Active
- 2011-04-22 KR KR1020127028862A patent/KR101376136B1/ko active IP Right Review Request
- 2011-04-22 KR KR1020167020630A patent/KR20160093104A/ko not_active IP Right Cessation
- 2011-04-22 PL PL15175089T patent/PL2945382T3/pl unknown
- 2011-04-22 LT LTEP15175114.6T patent/LT2950534T/lt unknown
- 2011-04-22 SG SG2012078812A patent/SG185371A1/en unknown
- 2011-04-22 WO PCT/KR2011/002972 patent/WO2011133002A2/ko active Application Filing
- 2011-04-22 SG SG10201503179VA patent/SG10201503179VA/en unknown
- 2011-04-22 SG SG10201503173PA patent/SG10201503173PA/en unknown
- 2011-04-22 SG SG10201503178RA patent/SG10201503178RA/en unknown
- 2011-04-22 PL PL15175100T patent/PL2950533T3/pl unknown
- 2011-04-22 CN CN201510555800.4A patent/CN105120274B/zh active Active
- 2011-04-22 LT LTEP15175089.0T patent/LT2945382T/lt unknown
- 2011-04-22 MY MYPI2015001011A patent/MY162154A/en unknown
- 2011-04-22 HU HUE15175096A patent/HUE031188T2/hu unknown
- 2011-04-22 PE PE2017000365A patent/PE20170650A1/es unknown
- 2011-04-22 SG SG10201503151YA patent/SG10201503151YA/en unknown
- 2011-04-22 SG SG10201503177TA patent/SG10201503177TA/en unknown
- 2011-04-22 PE PE2012002064A patent/PE20130929A1/es active IP Right Grant
- 2011-04-22 HU HUE15175100A patent/HUE032615T2/en unknown
- 2011-04-22 CA CA2934942A patent/CA2934942C/en active Active
- 2011-04-22 PT PT117722900T patent/PT2563020E/pt unknown
- 2011-04-22 EP EP15175097.3A patent/EP2947878B1/en active Active
- 2011-04-22 HU HUE15175097A patent/HUE034345T2/en unknown
- 2011-04-22 KR KR1020147010243A patent/KR20140057671A/ko not_active IP Right Cessation
- 2011-04-22 MY MYPI2012004700A patent/MY157593A/en unknown
- 2011-04-22 EP EP17160486.1A patent/EP3197158B1/en active Active
- 2011-04-22 DK DK15175089.0T patent/DK2945382T3/en active
- 2011-04-22 MY MYPI2015000951A patent/MY162148A/en unknown
- 2011-04-22 BR BR122014030030-1A patent/BR122014030030A2/pt not_active Application Discontinuation
- 2011-04-22 CA CA2934927A patent/CA2934927C/en active Active
- 2011-04-22 JP JP2013506093A patent/JP5688136B2/ja active Active
- 2011-04-22 RS RS20170833A patent/RS56193B1/sr unknown
- 2011-04-22 RU RU2012149839/08A patent/RU2523963C2/ru active
- 2011-04-22 SI SI201131157A patent/SI2950534T1/sl unknown
- 2011-04-22 LT LTEP15175097.3T patent/LT2947878T/lt unknown
- 2011-04-22 ES ES15175096.5T patent/ES2602677T3/es active Active
- 2011-04-22 KR KR1020167020633A patent/KR20160093107A/ko not_active IP Right Cessation
- 2011-04-22 SI SI201131159A patent/SI2947878T1/sl unknown
- 2011-04-22 CA CA2857849A patent/CA2857849C/en active Active
- 2011-04-22 CN CN201510552979.8A patent/CN105245877B/zh active Active
- 2011-04-22 ES ES15175114.6T patent/ES2618917T3/es active Active
- 2011-04-22 MX MX2015004590A patent/MX348484B/es unknown
- 2011-04-22 KR KR1020137020592A patent/KR20130103803A/ko not_active IP Right Cessation
- 2011-04-22 PT PT151750965T patent/PT2947877T/pt unknown
- 2011-04-22 ES ES15175097.3T patent/ES2620772T3/es active Active
- 2011-04-22 SG SG10201503180SA patent/SG10201503180SA/en unknown
- 2011-04-22 DK DK15175096.5T patent/DK2947877T3/en active
- 2011-04-22 HU HUE19174960A patent/HUE057125T2/hu unknown
- 2011-04-22 EP EP11772290.0A patent/EP2563020B1/en active Active
- 2011-04-22 SG SG10201503182WA patent/SG10201503182WA/en unknown
- 2011-04-22 HU HUE11772290A patent/HUE026246T2/en unknown
- 2011-04-22 MY MYPI2015000950A patent/MY162147A/en unknown
- 2011-04-22 RS RS20170227A patent/RS55761B1/sr unknown
- 2011-04-22 MY MYPI2015000986A patent/MY179498A/en unknown
- 2011-04-22 CN CN201510055876.0A patent/CN104717498B/zh active Active
- 2011-04-22 ES ES15175100.5T patent/ES2618932T3/es active Active
- 2011-04-22 CN CN201180031338.8A patent/CN103004197B/zh active Active
- 2011-04-22 PL PL17160486T patent/PL3197158T3/pl unknown
- 2011-04-22 CA CA2935176A patent/CA2935176C/en active Active
- 2011-04-22 EP EP15175100.5A patent/EP2950533B1/en active Active
- 2011-04-22 LT LTEP15175096.5T patent/LT2947877T/lt unknown
- 2011-04-22 DK DK15175100.5T patent/DK2950533T3/en active
- 2011-04-22 RS RS20150573A patent/RS54213B1/en unknown
- 2011-04-22 SI SI201131040A patent/SI2947877T1/sl unknown
- 2011-04-22 EP EP15175114.6A patent/EP2950534B1/en active Active
- 2011-04-22 HU HUE17160486A patent/HUE046331T2/hu unknown
- 2011-04-22 PT PT151750890T patent/PT2945382T/pt unknown
- 2011-04-22 MX MX2015004584A patent/MX348486B/es unknown
- 2011-04-22 PL PL15175097T patent/PL2947878T3/pl unknown
- 2011-04-22 KR KR1020167020632A patent/KR20160093106A/ko not_active IP Right Cessation
- 2011-04-22 DK DK15175097.3T patent/DK2947878T3/en active
- 2011-04-22 HU HUE15175089A patent/HUE034476T2/en unknown
- 2011-04-22 CA CA2935202A patent/CA2935202C/en active Active
- 2011-04-22 SG SG10201503183TA patent/SG10201503183TA/en unknown
- 2011-04-22 ES ES15175089.0T patent/ES2632996T3/es active Active
- 2011-04-22 CA CA2934930A patent/CA2934930C/en active Active
- 2011-04-22 RU RU2014118776A patent/RU2658148C2/ru active
- 2011-04-22 PT PT151750973T patent/PT2947878T/pt unknown
- 2011-04-22 PL PL15175096T patent/PL2947877T3/pl unknown
- 2011-04-22 PL PL11772290T patent/PL2563020T3/pl unknown
- 2011-04-22 PT PT151751005T patent/PT2950533T/pt unknown
- 2011-04-22 PE PE2017000368A patent/PE20170653A1/es unknown
- 2011-04-22 EP EP15175089.0A patent/EP2945382B1/en active Active
- 2011-04-22 CN CN201510552994.2A patent/CN105245885B/zh active Active
- 2011-04-22 MX MX2015004587A patent/MX348485B/es unknown
- 2011-04-22 EP EP19174960.5A patent/EP3565247B1/en active Active
- 2011-04-22 MY MYPI2015000988A patent/MY162153A/en unknown
- 2011-04-22 MX MX2015004581A patent/MX348487B/es unknown
- 2011-04-22 KR KR1020137020595A patent/KR101476117B1/ko active IP Right Grant
- 2011-04-22 KR KR1020147010242A patent/KR20140057670A/ko not_active IP Right Cessation
- 2011-04-22 PE PE2017000364A patent/PE20170649A1/es unknown
- 2011-04-22 SG SG10201503185PA patent/SG10201503185PA/en unknown
- 2011-04-22 EP EP15175096.5A patent/EP2947877B1/en active Active
- 2011-04-22 CA CA2935205A patent/CA2935205C/en active Active
- 2011-04-22 MY MYPI2015001012A patent/MY157877A/en unknown
- 2011-04-22 PE PE2017000369A patent/PE20170654A1/es unknown
- 2011-04-22 MX MX2015004591A patent/MX348488B/es unknown
- 2011-04-22 PE PE2017000366A patent/PE20170651A1/es unknown
- 2011-04-22 SI SI201130625T patent/SI2563020T1/sl unknown
- 2011-04-22 CN CN201510552987.2A patent/CN105245883B/zh active Active
- 2011-04-22 AU AU2011243334A patent/AU2011243334B2/en active Active
- 2011-04-22 SI SI201131158A patent/SI2950533T1/sl unknown
- 2011-04-22 BR BR122014030029-8A patent/BR122014030029A2/pt not_active Application Discontinuation
- 2011-04-22 CN CN201510555562.7A patent/CN105245887B/zh active Active
- 2011-04-22 CA CA2797047A patent/CA2797047C/en active Active
- 2011-04-22 BR BR122014030027-1A patent/BR122014030027A2/pt not_active Application Discontinuation
- 2011-04-22 PL PL19174960T patent/PL3565247T3/pl unknown
- 2011-04-22 BR BR122014030028-0A patent/BR122014030028A2/pt not_active Application Discontinuation
- 2011-04-22 ES ES17160486T patent/ES2746015T3/es active Active
- 2011-04-22 SG SG10201503176SA patent/SG10201503176SA/en unknown
- 2011-04-22 PT PT151751146T patent/PT2950534T/pt unknown
- 2011-04-22 CA CA2934940A patent/CA2934940C/en active Active
- 2011-04-22 SI SI201131259T patent/SI2945382T1/sl unknown
- 2011-04-22 MY MYPI2015000970A patent/MY163233A/en unknown
- 2011-04-22 MY MYPI2015000987A patent/MY163232A/en unknown
- 2011-04-22 PL PL15175114T patent/PL2950534T3/pl unknown
- 2011-04-22 CN CN201510552989.1A patent/CN105245884B/zh active Active
- 2011-04-22 MY MYPI2015000953A patent/MY162149A/en unknown
- 2011-04-22 DK DK15175114.6T patent/DK2950534T3/en active
- 2011-04-22 PE PE2017000367A patent/PE20170652A1/es unknown
- 2011-04-22 CN CN201510553023.XA patent/CN105245886B/zh active Active
- 2011-04-22 KR KR1020147010241A patent/KR20140057669A/ko not_active IP Right Cessation
- 2011-04-22 MY MYPI2015000971A patent/MY162152A/en unknown
- 2011-04-22 PE PE2014001238A patent/PE20142178A1/es active IP Right Grant
- 2011-04-22 ES ES19174960T patent/ES2897491T3/es active Active
- 2011-04-22 BR BR112012026809-0A patent/BR112012026809B1/pt active IP Right Grant
- 2011-04-22 DK DK11772290.0T patent/DK2563020T3/en active
- 2011-04-22 CN CN201510555751.4A patent/CN105120273B/zh active Active
- 2011-04-22 RS RS20170321A patent/RS55829B1/sr unknown
- 2011-04-22 KR KR1020167020631A patent/KR20160093105A/ko not_active IP Right Cessation
- 2011-04-22 BR BR122014030026A patent/BR122014030026A2/pt not_active Application Discontinuation
- 2011-04-22 MX MX2012012333A patent/MX2012012333A/es active IP Right Grant
- 2011-04-22 ES ES11772290.0T patent/ES2546514T3/es active Active
- 2011-04-22 LT LTEP15175100.5T patent/LT2950533T/lt unknown
- 2011-04-22 HU HUE15175114A patent/HUE032617T2/en unknown
- 2011-04-22 RS RS20170234A patent/RS55780B1/sr unknown
-
2012
- 2012-09-21 US US13/624,753 patent/US9100651B2/en active Active
- 2012-10-21 IL IL222579A patent/IL222579A/en active IP Right Grant
- 2012-11-21 ZA ZA2012/08766A patent/ZA201208766B/en unknown
-
2014
- 2014-05-08 RU RU2014118779A patent/RU2658137C2/ru active
- 2014-05-08 RU RU2014118778A patent/RU2656985C2/ru active
- 2014-05-08 RU RU2014118777A patent/RU2658141C2/ru active
- 2014-05-08 RU RU2014118780A patent/RU2659470C2/ru active
- 2014-05-22 AU AU2014202818A patent/AU2014202818B2/en active Active
- 2014-05-22 AU AU2014202816A patent/AU2014202816B2/en active Active
- 2014-05-22 AU AU2014202817A patent/AU2014202817B2/en active Active
- 2014-05-22 AU AU2014202819A patent/AU2014202819B2/en active Active
- 2014-05-22 AU AU2014202820A patent/AU2014202820B2/en active Active
- 2014-05-26 PH PH12014501184A patent/PH12014501184B1/en unknown
- 2014-05-26 PH PH12014501183A patent/PH12014501183B1/en unknown
- 2014-05-27 PH PH12014501186A patent/PH12014501186A1/en unknown
- 2014-05-27 PH PH12014501185A patent/PH12014501185A1/en unknown
- 2014-05-27 PH PH12014501187A patent/PH12014501187B1/en unknown
- 2014-07-28 IL IL233841A patent/IL233841A/en active IP Right Grant
- 2014-07-28 IL IL233840A patent/IL233840A/en active IP Right Grant
- 2014-10-24 JP JP2014217428A patent/JP5877236B2/ja active Active
-
2015
- 2015-02-03 JP JP2015019650A patent/JP5928966B2/ja not_active Expired - Fee Related
- 2015-02-03 JP JP2015019646A patent/JP5919404B2/ja active Active
- 2015-02-03 JP JP2015019649A patent/JP5919407B2/ja active Active
- 2015-02-03 JP JP2015019647A patent/JP5919405B2/ja active Active
- 2015-02-03 JP JP2015019648A patent/JP5919406B2/ja active Active
- 2015-04-15 US US14/687,417 patent/US9191672B2/en active Active
- 2015-04-15 US US14/687,338 patent/US9237348B2/en active Active
- 2015-04-15 US US14/687,512 patent/US9191674B2/en active Active
- 2015-04-15 US US14/687,666 patent/US9264719B2/en active Active
- 2015-04-15 US US14/687,424 patent/US9197896B2/en active Active
- 2015-04-15 US US14/687,482 patent/US9191673B2/en active Active
- 2015-04-15 US US14/687,541 patent/US9197897B2/en active Active
- 2015-04-15 US US14/687,609 patent/US9232224B2/en active Active
- 2015-04-15 US US14/687,587 patent/US9264718B2/en active Active
- 2015-04-15 US US14/687,354 patent/US9197895B2/en active Active
- 2015-09-14 HR HRP20150964TT patent/HRP20150964T1/hr unknown
- 2015-09-29 CY CY20151100867T patent/CY1116723T1/el unknown
- 2015-10-07 SM SM201500244T patent/SMT201500244B/xx unknown
-
2016
- 2016-04-15 JP JP2016082316A patent/JP6084730B2/ja active Active
- 2016-07-21 IL IL246886A patent/IL246886A/en active IP Right Grant
- 2016-07-21 IL IL246884A patent/IL246884A/en active IP Right Grant
- 2016-07-21 IL IL246885A patent/IL246885B/en active IP Right Grant
- 2016-12-13 SM SM201600448T patent/SMT201600448B/it unknown
-
2017
- 2017-01-12 HR HRP20170054TT patent/HRP20170054T1/hr unknown
- 2017-01-12 CY CY20171100046T patent/CY1118425T1/el unknown
- 2017-03-20 CY CY20171100356T patent/CY1118877T1/el unknown
- 2017-04-11 CY CY20171100432T patent/CY1118907T1/el unknown
- 2017-04-11 CY CY20171100431T patent/CY1118908T1/el unknown
- 2017-05-15 HR HRP20170729TT patent/HRP20170729T1/hr unknown
- 2017-05-15 HR HRP20170726TT patent/HRP20170726T1/hr unknown
- 2017-05-15 HR HRP20170724TT patent/HRP20170724T1/hr unknown
- 2017-08-11 CY CY20171100872T patent/CY1119314T1/el unknown
- 2017-09-07 HR HRP20171353TT patent/HRP20171353T1/hr unknown
Patent Citations (4)
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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2763292C1 (ru) * | 2018-12-17 | 2021-12-28 | Кэнон Кабусики Кайся | Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения и способ декодирования изображения |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2656985C2 (ru) | Устройство для кодирования движущегося изображения |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PD4A | Correction of name of patent owner |