RU2407221C1 - Способ и устройство управления кодированием с внутренним предсказанием, программа для них и запоминающий носитель, который хранит программу - Google Patents

Способ и устройство управления кодированием с внутренним предсказанием, программа для них и запоминающий носитель, который хранит программу Download PDF

Info

Publication number
RU2407221C1
RU2407221C1 RU2009111869/09A RU2009111869A RU2407221C1 RU 2407221 C1 RU2407221 C1 RU 2407221C1 RU 2009111869/09 A RU2009111869/09 A RU 2009111869/09A RU 2009111869 A RU2009111869 A RU 2009111869A RU 2407221 C1 RU2407221 C1 RU 2407221C1
Authority
RU
Russia
Prior art keywords
prediction
encoding
size
degree
intra
Prior art date
Application number
RU2009111869/09A
Other languages
English (en)
Other versions
RU2009111869A (ru
Inventor
Ацуси СИМИЗУ (JP)
Ацуси СИМИЗУ
Рюити ТАНИДА (JP)
Рюити ТАНИДА
Original Assignee
Ниппон Телеграф Энд Телефон Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ниппон Телеграф Энд Телефон Корпорейшн filed Critical Ниппон Телеграф Энд Телефон Корпорейшн
Publication of RU2009111869A publication Critical patent/RU2009111869A/ru
Application granted granted Critical
Publication of RU2407221C1 publication Critical patent/RU2407221C1/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/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
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

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

Description

ОБЛАСТЬ ТЕХНИКИ
Настоящее изобретение относится к способу и устройству управления кодированием с внутренним предсказанием, используемым при кодировании с внутренним предсказанием, которое имеет множество режимов предсказания и множество размеров блока предсказания, так что режим и размер могут выбираться с возможностью переключения, и также относится к программе управления кодированием с внутренним предсказанием для реализации способа управления кодированием с внутренним предсказанием и машинно-читаемому запоминающему носителю, который хранит программу. В частности, настоящее изобретение относится к способу и устройству управления кодированием с внутренним предсказанием для сокращения стоимости вычислительных затрат, программе управления кодированием с внутренним предсказанием для реализации способа управления кодированием с внутренним предсказанием, и машинно-читаемому запоминающему носителю, который хранит программу.
Испрашивается приоритет по заявке №2006-275951 на выдачу патента Японии, зарегистрированной 10 октября 2006 года, содержимое которой включено в материалы настоящей заявки посредством ссылки.
УРОВЕНЬ ТЕХНИКИ
Для того чтобы улучшить эффективность кодирования, стандарт H.264 ITU-T (Международного союза электросвязи - сектора телекоммуникаций), который является стандартным способом кодирования видео (например, смотрите непатентный документ 1), применяет способ кодирования с предсказанием, в котором предсказанный сигнал формируется с использованием периферийных пикселей при внутреннем кодировании.
При кодировании с внутренним предсказанием по H.264, режим предсказания или размер блока предсказания может переключаться адаптивным образом. В соответствии с таким способом кодирования с предсказанием, эффективность кодирования внутреннего кодирования была заметно улучшена по сравнению с другими способами кодирования видео.
Фиг. с 6A по 8B показывают режим предсказания и размер блока предсказания, применяемые в стандарте H.264.
Фиг. 6A и 6B относятся к кодированию с внутренним предсказанием целевого макроблока (16×16 пикселей) с использованием размера блока предсказания в 4×4 пикселя, где фиг. 6A показывает относительное положение между целевыми блоками (для кодирования) и уже кодированными блоками, а фиг. 6B показывает направление предсказания.
Подобным образом, фиг. 7A и 7B относятся к кодированию с внутренним предсказанием целевого макроблока с использованием размера блока предсказания в 8×8 пикселей, где фиг. 7A показывает относительное положение между целевыми блоками (для кодирования) и уже кодированными блоками, а фиг. 7B показывает направление предсказания.
Подобным образом, фиг. 8A и 8B относятся к кодированию с внутренним предсказанием целевого макроблока с использованием размера блока предсказания в 16×16 пикселей (то есть такого же размера, как макроблок), где фиг. 8A показывает относительное положение между целевым блоком (для кодирования) и уже кодированными сигналами (или пикселями), а фиг. 8B показывает предсказания посредством различных направлений и способов.
Как описано выше, в H.264, любой размер блока предсказания и любое направление предсказания могут выбираться в соответствии с эффективностью кодирования.
Однако хотя увеличение количества выбираемых режимов предсказания или размеров блока предсказания улучшает эффективность кодирования, оно повышает затраты на вычисление, выполняемое для выбора режима предсказания или размера блока предсказания. Поэтому был предложен способ для сокращения вычислительных затрат для кодирования с внутренним предсказанием.
В изобретении, раскрытом в непатентном документе 1, в соответствии с блок-схемой последовательности операций способа на фиг. 9, сначала определяется направление границы изображения, предусматриваются ограниченные режимы предсказания; выбирается режим предсказания; определяется размер блока предсказания; а затем выполняется кодирование с внутренним предсказанием.
В вышеописанном изобретении, раскрытом в непатентном документе 1, направление границы измеряется заблаговременно с тем, чтобы исключить режимы предсказания, имеющие низкую вероятность выбора, тем самым, сокращая вычислительные затраты.
В изобретении, раскрытом в непатентном документе 2, в соответствии с блок-схемой последовательности операций способа на фиг. 10, сначала выбирается режим предсказания для размера блока 4×4; измеряется систематическая ошибка для режима предсказания; на основании измеренных результатов, выбор режима предсказания размера блока 8×8 может пропускаться, либо могут выполняться режим предсказания для размера блока 8×8 (если нет пропуска для этого размера) или размера блока 16×16; определяется размер блока предсказания; а затем выполняется кодирование с внутренним предсказанием.
В вышеописанном изобретении, раскрытом в непатентном документе 2, сначала выбирается режим предсказания для размера блока 4×4 (то есть минимального размера блока), и, на основании частоты появления режима предсказания для размера блока 4×4, регулируются ограничение размера блока 8×8 или 16×16 и выбор размера блока предсказания.
То есть в изобретении, описанном в непатентном документе 2, режим предсказания для размера блока 8×8 может ограничиваться, или предсказание для размера блока 8×8 может пропускаться в соответствии с систематической ошибкой для минимального размера блока с тем, чтобы сокращать вычислительные затраты.
Дополнительно в изобретении, раскрытом в патентном документе 1, частотные данные для режима предсказания периферийных блоков взвешиваются и режим предсказания ограничивается на основании взвешенных частотных данных.
В изобретении, раскрытом в патентном документе 1, сначала получаются режим предсказания и весовой коэффициент для опорного блока, а затем получается порядок приоритета режима предсказания. На основании полученного режима предсказания и весового коэффициента создается взвешенная гистограмма для режима предсказания. Затем на основании взвешенной гистограммы выбирается кандидат на режим предсказания. В этой последовательности операций, если нет режима предсказания, который удовлетворяет предопределенному количеству, используемому для определения кандидата (в качестве режима предсказания), выбирается режим предсказания, имеющий относительно более высокий порядок приоритета, с тем чтобы выполнять кодирование с внутренним предсказанием.
Как описано выше, в изобретении, раскрытом в патентном документе 1, режим предсказания, который должен использоваться, ограничивается на основании статистических данных для режима предсказания периферийных блоков, тем самым, сокращая количество раз выполнения вычисления стоимости, которое требуется для выбора режима предсказания.
Непатентный документ 1: Feng Pan et al., «Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding» («Алгоритм быстрого выбора режима для внутреннего предсказания при кодировании видео H.264/AVC»), IEEE Trans. Circuits Syst. Video Technol., vol.15, NO.7, pp. 813-822, July 2005.
Непатентный документ 2: Yuichi Tsunematsu et al., «Fast Intra Mode Decision for H.264/AVC FRExt Using Prediction Result Bias» («Быстрый выбор режима внутреннего предсказания для FRExt H.264/AVC с использованием систематической ошибки результата предсказания»), Proceedings of the 2005 IEICE general conference, D-1 1-5, p. 55, Mar. 2005.
Патентный документ 1: Нерассмотренная заявка на выдачу патента Японии, первая публикация № 2005-348280.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
ПРОБЛЕМА, КОТОРАЯ ДОЛЖНА БЫТЬ РЕШЕНА ИЗОБРЕТЕНИЕМ
Как описано выше, в традиционных способах, вычислительные затраты сокращаются ограничением режима предсказания (который должен выбираться) при кодировании с внутренним предсказанием.
Для такой функции в традиционных способах направление границы входного сигнала, результат выбора режима предсказания для минимального размера блока, частотные данные режима предсказания для периферийных блоков или тому подобное используются в качестве данных для ограничения режима предсказания, используемого при кодировании с внутренним предсказанием.
Однако в таких способах использование режима предсказания для размера блока 4×4 или 8×8 (то есть меньшего, чем размер (16×16) макроблока) не ограничивается, или использование ограничивается частично.
Для того чтобы определить режим предсказания для размера блока 4×4 или 8×8 (меньшего, чем размер макроблока), должно формироваться временно декодированное изображение. Это происходит потому, что для малых блоков, за исключением самого левого малого блока в каждом макроблоке, декодированное изображение каждого малого блока, соседнего целевому блоку, должно рассматриваться при определении режима предсказания целевого блока.
Для формирования декодированного изображения должны выполняться ортогональное преобразование, квантование, обратное квантование и обратное ортогональное преобразование. Эти последовательности операций фактически не используются для кодирования, но дают временно декодированные результаты, используемые для выбора способа предсказания. Если основанный на конкретных требованиях размер блока не выбран, соответствующие временно декодированные результаты отменяются.
Фиг. 11 - таблица, показывающая объем обработки декодированием, требуемой для выбора режима предсказания для каждого размера блока, определенного в стандарте H.264.
Как понятно из таблицы, если используются три размера блока (4×4, 8×8 и 16×16), выбор режима предсказания требует применения последовательности операций декодирования в 15 блоков (240 пикселей) для размера блока 4×4, и 3 блока (192 пикселей) для размера блока 8×8. Если режим предсказания для размера блока 16×16 выбирается последним, должна выполняться последовательность операций декодирования, соответствующая приблизительно 3 макроблокам (которая включает в себя последовательность операций декодирования для целевого блока с размером блока 16×16 (который фактически декодируется)).
Как описано выше, в традиционных способах, при выборе режима предсказания, последовательность операций временного декодирования должна выполняться для размера блока предсказания, который может не быть выбранным последним.
Поэтому, если размер блока 16×16 (то есть размер макроблока) выбирается последним, временно декодированные результаты для размеров блока 4×4 и 8×8 отменяются, так что последовательность операций декодирования, применяемая к по меньшей мере 432 (то есть 240+192) пикселям, бесполезна.
В свете вышеприведенных обстоятельств задача настоящего изобретения состоит в том, чтобы предложить новейшую технологию управления кодированием с внутренним предсказанием для сокращения вычислительных затрат, минуя необязательной последовательности операций декодирования при кодировании с внутренним предсказанием.
СРЕДСТВО ДЛЯ РЕШЕНИЯ ПРОБЛЕМЫ
Для того чтобы решить вышеописанную задачу, настоящее изобретение предлагает устройство управления кодированием с внутренним предсказанием, используемое при кодировании с внутренним предсказанием, имеющем множество режимов предсказания и размеров блока предсказания, при этом каждый из режимов предсказания и размеров блока предсказания может переключаться, когда выполняется кодирование, устройство содержит: (1) вычислительное устройство для вычисления показателя степени монотонности, который указывает степень монотонности целевой области для кодирования; (2) устройство определения для определения размера блока кодирования, используемого при кодировании с внутренним предсказанием целевой области, в соответствии с показателем степени монотонности, вычисленным вычислительным устройством; и (3) устройство выбора для выбора режима предсказания, используемого при кодировании с внутренним предсказанием целевой области, для размера блока предсказания, определенного устройством определения.
Вышеприведенная конструкция дополнительно может включать в себя (4) вычислительное устройство для вычисления размера шага квантования целевой области; и (5) устройство настройки для настройки порогового значения на основании размера шага квантования, вычисленного вычислительным устройством.
Способ управления кодированием с внутренним предсказанием по настоящему изобретению, который реализуется, когда работает вышеприведенное устройство, также может быть реализован компьютерной программой. Такая компьютерная программа может поставляться посредством сохранения ее на надлежащем машинно-читаемом запоминающем носителе или посредством сети, и может устанавливаться и работать на устройстве управления, таком как ЦПУ (центральное процессорное устройство, CPU), с тем чтобы реализовать настоящее изобретение.
В устройстве управления кодированием с внутренним предсказанием по настоящему изобретению, имеющем вышеприведенную конструкцию, сначала вычисляется показатель степени монотонности, который указывает степень монотонности целевой области для кодирования, например, на основании статистических данных по сигналу яркости в целевой области.
В этой последовательности операций, принимая во внимание, что большая целевая область может включать в себя множество областей, имеющих разные показатели степени монотонности, целевая область может делиться на малые области, и показатель степени монотонности может вычисляться для каждой малой области. Показатель степени монотонности целевой области может вычисляться на основании вычисленных показателей степени монотонности.
Затем размер блока предсказания, используемый при кодировании с внутренним предсказанием целевой области, определяется в соответствии с вычисленным показателем степени монотонности; и например, (i) если степень монотонности целевой области является низкой, небольшой размер блока предсказания определяется в качестве размера блока предсказания для кодирования с внутренним предсказанием; а (ii) если степень монотонности целевой области является высокой, большой размер блока предсказания определяется в качестве размера блока предсказания для кодирования с внутренним предсказанием.
Затем в соответствии с определенным размером блока предсказания режим предсказания, используемый при кодировании с внутренним предсказанием целевой области, выбирается наряду с рассмотрением размера блока предсказания в качестве фиксированного размера.
Поэтому в устройстве управления кодированием с внутренним предсказанием по настоящему изобретению размер блока предсказания, используемый при кодировании с внутренним предсказанием целевой области, определяется с использованием показателя степени монотонности, который указывает степень монотонности целевой области, без выполнения определения режима предсказания.
При определении размера блока предсказания в устройстве управления кодированием с внутренним предсказанием по настоящему изобретению размер блока предсказания для кодирования с внутренним предсказанием может определяться на основании результата сравнения между вычисленным показателем степени монотонности целевой области и пороговым значением, которое устанавливается в соответствии с выбираемыми размерами блока предсказания.
Для того чтобы уменьшить ухудшение эффективности кодирования, вышеприведенное пороговое значение может устанавливаться на основании размера шага квантования целевой области. Например, пороговое значение может устанавливаться некоторым образом из условия, чтобы, когда размер шага квантования уменьшается, вероятность, что выбран небольшой размер блока предсказания, возрастала.
К тому же, при настройке порогового значения, если размер шага квантования целевой области не может вычисляться до того, как определен размер блока предсказания, то размер шага квантования в качестве замены для такового у целевой области, может вычисляться на основании уже вычисленного размера шага квантования другой области.
РЕЗУЛЬТАТ ИЗОБРЕТЕНИЯ
В соответствии с настоящим изобретением при выполнении кодирования с внутренним предсказанием размер блока предсказания целевой области для кодирования может определяться с использованием показателя степени монотонности, который указывает степень монотонности целевой области, без выполнения определения режима предсказания.
Поэтому в соответствии с настоящим изобретением при выполнении кодирования с внутренним предсказанием можно не только ограничивать количество режимов предсказания для определения режима, но также не совершать последовательность операций временного декодирования, требуемую для определения режима предсказания, которое необходимо для каждого размера блока предсказания. Поэтому могут быть сокращены вычислительные затраты.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг. 1 - блок-схема последовательности операций способа управления, выполняемого устройством кодирования видео в соответствии с настоящим изобретением.
Фиг. 2 показывает устройство кодирования видео в качестве практического варианта осуществления настоящего изобретения.
Фиг. 3 - схема для разъяснения табличных данных в таблице пороговых значений.
Фиг. 4 - схема для разъяснения табличных данных в справочной таблице.
Фиг. 5 - блок-схема последовательности операций способа управления, выполняемого устройством кодирования с внутренним предсказанием.
Фиг. 6A - схема для разъяснения кодирования, которое использует размер блока предсказания в 4×4 пикселя и применяется в стандарте H.264.
Фиг. 6B - схема для разъяснения направления предсказания по фиг. 6A.
Фиг. 7A - схема для разъяснения кодирования, которое использует размер блока предсказания в 8×8 пикселей и применяется в стандарте H.264.
Фиг. 7B - схема для разъяснения направления предсказания по фиг. 7A.
Фиг. 8A - схема для разъяснения кодирования, которое использует размер блока предсказания в 16×16 пикселей и применяется в стандарте H.264.
Фиг. 8B - схема для разъяснения предсказаний посредством различных направлений и способов по фиг. 8A.
Фиг. 9 - блок-схема последовательности операций способа управления, выполняемого в изобретении, раскрытом в непатентном документе 2.
Фиг. 10 - блок-схема последовательности операций способа управления, выполняемого в изобретении, раскрытом в непатентном документе 3.
Фиг. 11 - схема для разъяснения объема обработки декодированием, требуемой для выбора режима предсказания в стандарте H.264.
Символы ссылок
1 устройство кодирования видео
2 устройство кодирования с внутренним предсказанием
3 устройство определения размера блока предсказания
4 устройство выбора режима предсказания
5 устройство кодирования
6 блок вычисления размера шага квантования
30 блок деления макроблока
31 блок вычисления дисперсии L1
32 блок вычисления показателя степени монотонности макроблока
33 блок определения размера блока предсказания
34 таблица пороговых значений
35 справочная таблица
36 блок регистрации табличных данных
37 блок настройки порогового значения
НАИЛУЧШИЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ
Ниже настоящее изобретение будет подробно пояснено в соответствии с вариантами осуществления.
В настоящем изобретении при выполнении кодирования с внутренним предсказанием сначала ограничивается размер блока предсказания без ограничения режима предсказания (как выполняется в традиционных способах). При ограничении размера блока предсказания сначала можно не совершать необязательную последовательность операций декодирования и соответственно сократить вычислительные затраты.
Фиг. 1 - пример блок-схемы последовательности операций способа, выполняемого устройством кодирования видео в соответствии с настоящим изобретением. На основании блок-схемы последовательности операций способа будет пояснена работа устройства кодирования видео в соответствии с настоящим изобретением.
Устройство кодирования видео, прежде всего, вычисляет показатель степени монотонности, который показывает степень монотонности целевой области для кодирования (смотрите этап S10).
На следующем этапе S11 пороговое значение, которое должно сравниваться с вычисленным показателем степени монотонности, устанавливается в соответствии с каждым размером блока предсказания, который может использоваться.
На следующем этапе S12 на основании результата сравнения между вычисленным показателем степени монотонности и настроенным пороговым значением определяется размер блока предсказания для целевой области.
При этой последовательности операций выбора размера блока для целевой области, чем ниже степень монотонности, тем меньше выбранный размер блока, и чем выше степень монотонности, тем больше выбранный размер блока.
На следующем этапе S13 в соответствии с определенным размером блока предсказания размер блока предсказания рассматривается в качестве фиксированного размера, с тем чтобы выбирать режим предсказания.
На последнем этапе S14 в соответствии с определенным размером блока предсказания и выбранным режимом предсказания целевая область подвергается кодированию с внутренним предсказанием.
Ниже вышеприведенная операция будет пояснена более подробно.
В настоящем изобретении показатель степени монотонности целевой области для кодирования используется для первоначального определения размера блока предсказания, применяемого при кодировании с внутренним предсказанием целевой области.
Показатель степени монотонности может вычисляться с использованием дисперсии или среднего соответствующих значений пикселей, например, посредством использования дисперсии L2 (смотрите формулу (1)) или дисперсии L1 (смотрите формулу (2)).
[Формула 1]
Figure 00000001
В вышеприведенных формулах s(i, j) указывает значение пикселя с координатами (i, j) в целевой области для кодирования, а <s> указывает среднее соответствующих значений пикселей.
Как показано формулами, чем больше вычисленный показатель степени монотонности, тем ниже степень монотонности, и чем меньше вычисленный показатель степени монотонности, тем выше степень монотонности.
Если целевая область для кодирования велика, она может включать в себя множество областей, имеющих разные показатели степени монотонности. Поэтому показатель степени монотонности может вычисляться после деления целевой области для кодирования на малые области. В таком случае, количество вычисленных показателей степени монотонности соответствует количеству малых областей, а минимальное или максимальное значение между ними определяется в качестве показателя степени монотонности целевой области для кодирования.
Например, макроблок с размером блока 16×16 делится на малые блоки с размером блока 8×8, и показатель степени монотонности вычисляется для каждого малого блока. Соответственно, для каждого макроблока вычисляются четыре показателя степени монотонности, а минимальное или максимальное значение из их числа определяется в качестве показателя степени монотонности макроблока.
Такой показатель степени монотонности может использоваться в других последовательностях операций кодирования, например, для управления квантованием. Если, как правило, используется показатель степени монотонности, не должны учитываться никакие вычислительные затраты на управление кодированием с внутренним предсказанием. Поэтому по сравнению со случаем вычисления направления границы или тому подобного, дополнительные вычислительные затраты могут сокращаться.
Пороговое значение, сравниваемое с показателем степени монотонности, устанавливается в соответствии с размером блока предсказания.
Например, если размер блока предсказания переключается между тремя размерами, такими как 4×4, 8×8 и 16×16, в соответствии со стандартом H.264, два пороговых значения, таких как TH4-8, используемое для переключения между размерами блока 4×4 и 8×8 и TH8-16, используемое для переключения между размерами блока 8×8 и 16×16, (TH4-8>TH8-16) устанавливаются для выполнения соответствующих переключений.
Посредством использования вышеприведенных двух пороговых значений, если степень монотонности является низкой, как показано посредством «показателя степени монотонности ≥ TH4-8», точность предсказания ухудшается, если не выбран малый размер блока предсказания. Поэтому размер блока предсказания устанавливается в наименьший размер блока 4×4.
Если степень монотонности является средней, как показано посредством «TH4-8 > показателя степени монотонности ≥ TH8-16», предпочтителен средний размер блока предсказания. Поэтому размер блока предсказания устанавливается в размер блока 8×8.
Если степень монотонности является высокой, как показано посредством «TH8-16 > показателя степени монотонности», точность предсказания не ухудшается даже при выборе большого размера блока предсказания, и объем кода может быть сокращен. Поэтому размер блока предсказания устанавливается на наибольший размер блока 16×16.
Пороговое значение, используемое для сравнения с показателем степени монотонности, может изменяться в соответствии с размером шага квантования.
Так как каждый режим предсказания имеет отдельный объем кода для служебных данных (таких как данные режима предсказания или данные блока значащих коэффициентов), соотношение между размером блока предсказания и показателем степени монотонности изменяется в соответствии с размером шага квантования. Поэтому ухудшение эффективности кодирования может быть снижено изменением порогового значения на основании размера шага квантования.
В соответствии со знанием, полученным изобретателями настоящей заявки посредством экспериментов, ухудшение эффективности кодирования может дополнительно снижаться настройкой порогового значения некоторым образом, из условия, чтобы, когда размер шага квантования уменьшается (то есть выполняется частое квантование), вероятность, что выбирается небольшой размер блока предсказания, возрастала.
То есть, если размер шага квантования уменьшается, то, например, пороговое значение TH4-8 устанавливается в меньшее значение. Соответственно, вероятность выбора наименьшего размера блока предсказания 4×4 возрастает, тем самым, снижая ухудшение эффективности кодирования.
Для размера шага квантования является предпочтительным значение, используемое при квантовании целевой области для кодирования. Однако, если размер шага квантования не может быть получен до определения размера блока предсказания, то может использоваться размер шага квантования области, которая была закодирована непосредственно прежде, или среднее размеров шага квантования уже обработанных блоков в соответствующем изображении.
Как описано выше, в соответствии с настоящим изобретением при выполнении кодирования с внутренним предсказанием размер блока предсказания целевой области может определяться с использованием показателя степени монотонности области без выполнения определения режима предсказания.
Поэтому при кодировании с внутренним предсказанием в соответствии с настоящим изобретением количество режимов предсказания для определения режима может быть сокращено, а последовательность операций временного декодирования, используемая для определения режима предсказания для каждого размера блока предсказания, является необязательной, тем самым, сокращая вычислительные затраты.
ПРАКТИЧЕСКИЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ
Ниже настоящее изобретение будет подробно пояснено в соответствии с практическим вариантом осуществления.
Практический вариант осуществления, показанный ниже, применяет способ кодирования с внутренним предсказанием, основанный на стандарте H.264, и использует три размера блока в 16×16, 8×8 и 4×4 для соответствующего кодирования с внутренним предсказанием.
Фиг. 2 показывает устройство 1 кодирования видео в качестве практического варианта осуществления настоящего изобретения.
Как показано на фиг. 2, устройство 1 кодирования видео содержит устройство 2 кодирования с внутренним предсказанием для выполнения кодирования с внутренним предсказанием в соответствии с настоящим изобретением.
Устройство 2 кодирования с внутренним предсказанием включает в себя: устройство 3 определения размера блока предсказания для выполнения отличительной последовательности операций по настоящему изобретению, с тем чтобы определять размер блока предсказания, используемого при кодировании с внутренним предсказанием целевого макроблока; устройство 4 выбора режима предсказания для выбора режима предсказания, используемого при кодировании с внутренним предсказанием целевого макроблока, наряду с рассмотрением размера блока предсказания, который определен устройством 3 определения размера блока предсказания, в качестве фиксированного размера; и устройство 5 кодирования для подвергания целевого макроблока кодированию с внутренним предсказанием на основании размера блока предсказания (определенного устройством 3 определения размера блока предсказания) и режима предсказания (выбранного устройством 4 выбора режима предсказания).
На фиг. 2 номер 6 ссылки показывает блок вычисления размера шага квантования, предусмотренный в устройстве управления квантованием, или тому подобном. Блок 6 вычисления размера шага квантования вычисляет размер шага квантования целевого макроблока и сообщает результат в устройство 2 кодирования с внутренним предсказанием.
Для того чтобы выполнять последовательность операций определения размера блока предсказания, используемого при кодировании с внутренним предсказанием целевого макроблока, устройство 3 определения размера блока предсказания включает в себя блок 30 деления макроблока, блок 31 вычисления дисперсии L1, блок 32 вычисления показателя степени монотонности макроблока, блок 33 определения размера блока предсказания, таблицу 34 пороговых значений, справочную таблицу 35, блок 36 регистрации табличных данных и блок 37 настройки порогового значения.
Блок 30 деления макроблока делит целевой макроблок для кодирования на четыре малых блока с размером блока 8×8.
Для каждого из малых блоков 8×8, отделенных блоком 30 деления макроблока, блок 31 вычисления дисперсии L1 вычисляет дисперсию «actn» L1 сигнала яркости в соответствии со следующей формулой (3), где actn функционирует в качестве значения (показателя степени монотонности), которое указывает степень монотонности соответствующего малого блока.
[Формула 2]
Figure 00000002
.
В вышеприведенной формуле sy(i,j) указывает каждое значение пикселя малого блока «n» (n = от 0 до 3), а <sy> указывает среднее сигналов яркости малого блока «n».
Блок 32 вычисления показателя степени монотонности макроблока вычисляет максимальное значение actmax из четырех дисперсий actn L1, вычисленных блоком 31 вычисления дисперсии L1.
То есть вычисляется следующее:
actmax = max (act0, act1, act2, act3).
Блок 33 определения размера блока предсказания использует два пороговых значения TH4-8 и TH8-16 (TH4-8>TH8-16) и выполняет определение некоторым образом, из условия чтобы (i) если удовлетворено соотношение «actmax≥TH4-8», размер блока предсказания устанавливается в размер блока 4×4; (ii) если удовлетворено соотношение «TH4-8≥actmax≥TH8-16», размер блока предсказания устанавливался в размер блока 8×8; и (iii) если удовлетворено соотношение «TH8-16>actmax», размер блока предсказания устанавливался в размер блока 16×16.
Как показано на фиг. 3, таблица 34 пороговых значений заведует двумя пороговыми значениями TH4-8 и TH8-16, используемыми блоком 33 определения размера блока предсказания.
Как показано на фиг. 4, справочная таблица 35 заведует значениями пороговых значений TH4-8 и TH8-16, которые назначены каждому диапазону размера шага квантования и используются, когда размер шага квантования принадлежит соответствующему диапазону размера шага квантования.
Блок 36 регистрации табличных данных записывает данные, которые указывают соответствующие соотношения между диапазоном размера шага квантования и пороговыми значениями TH4-8 и TH8-16, в справочную таблицу 35. В соответствии с зарегистрированными данными соответствующего соотношения пороговые значения устанавливаются некоторым образом, из условия чтобы, если размер шага квантования увеличивается, вероятность, что выбран относительно небольшой размер блока предсказания, возрастала.
Блок 37 настройки порогового значения обращается в справочную таблицу 35 посредством использования размера шага квантования, который вычислен блоком 6 вычисления размера шага квантования, и функционирует в качестве ключа, с тем чтобы получать значения пороговых значений TH4-8 и TH8-16, пригодных для соответствующего размера шага квантования. Блок 37 настройки порогового значения записывает пороговые значения в таблицу 34 пороговых значений, с тем чтобы устанавливать пороговые значения TH4-8 и TH8-16.
Фиг. 5 показывает пример блок-схемы последовательности операций способа управления, выполняемого устройством 2 кодирования с внутренним предсказанием, имеющим вышеописанную конструкцию. В соответствии с блок-схемой последовательности операций способа, управление, выполняемое устройством 2 кодирования с внутренним предсказанием, будет пояснено подробно.
Как показано на блок-схеме последовательности операций способа по фиг. 5, когда данные целевого макроблока для кодирования выдаются в устройство 2 кодирования с внутренним предсказанием, устройство 2 кодирования с внутренним предсказанием сначала делит целевой макроблок (размер блока 16×16) на четыре малых блока (размер блока 8×8) (смотрите этап S100).
На следующем этапе S101 для каждого из четырех выделенных малых блоков дисперсии act0, act1, act2 и act3 L1 сигнала яркости вычисляются в соответствии с вышеописанной формулой (3).
На следующем этапе S102 максимальное значение actmax из числа четырех вычисленных дисперсий act0, act1, act2 и act3 L1 вычисляется, как изложено ниже:
actmax = max (act0, act1, act2, act3).
Вычисленная actmax определяется в качестве показателя степени монотонности, который указывает степень монотонности целевого макроблока.
На следующем этапе S103 устанавливаются пороговые значения TH4-8 и TH8-16, используемые для определения размера блока предсказания.
Более точно, в последовательности операций настройки порогового значения справочная таблица 35 указывается ссылкой посредством использования размера шага квантования (в качестве ключа) целевого макроблока, который вычисляется блоком 6 вычисления размера шага квантования, с тем чтобы получать значения пороговых значений TH4-8 и TH8-16, подходящих для размера шага квантования, и чтобы записывать значения в таблицу 34 пороговых значений.
На следующем этапе S104 максимальное значение actmax дисперсии L1, которое было вычислено в качестве показателя степени монотонности целевого макроблока, сравнивается с двумя пороговыми значениями TH4-8 и TH8-16, считанными из таблицы 34 пороговых значений, с тем чтобы определять степень монотонности целевого макроблока.
Более точно, в последовательности операций определения, (i) если удовлетворено соотношение «actmax≥TH4-8», определяется, что степень монотонности является низкой; (ii) если удовлетворено соотношение «TH4-8>actmax≥TH8-16», определяется, что степень монотонности является средней; и (iii) если удовлетворено соотношение «TH8-16>actmax», определяется, что степень монотонности является высокой.
В соответствии с последовательностью операций определения на этапе S104, если определяется, что степень монотонности целевого макроблока является высокой, управление переходит на этап S105 и размер блока 16×16 определяется в качестве размера блока предсказания. На следующем этапе S106 режим предсказания целевого макроблока выбирается для определенного блока предсказания.
К тому же, в соответствии с последовательностью операций определения на этапе S104, если определяется, что степень монотонности целевого макроблока является средней, управление переходит на этап S107 и размер блока 8×8 определяется в качестве размера блока предсказания. На следующем этапе S108 режим предсказания целевого макроблока выбирается для определенного блока предсказания.
К тому же, в соответствии с последовательностью операций определения на этапе S104, если определяется, что степень монотонности целевого макроблока является низкой, управление переходит на этап S109 и размер блока 4×4 определяется в качестве размера блока предсказания. На следующем этапе S110 режим предсказания целевого макроблока выбирается для определенного блока предсказания.
Поэтому в соответствии с последовательностью операций с этапа S105 по S110 выбираются размер блока предсказания и режим предсказания целевого макроблока для кодирования, а на следующем этапе S111, целевой макроблок подвергается кодированию с внутренним предсказанием посредством использования размера блока предсказания и режима предсказания.
Соответственно, в настоящем изобретении при выполнении кодирования с внутренним предсказанием размер блока предсказания, используемый для кодирования, может определяться до определения режима предсказания.
В вышеописанном практическом варианте осуществления никакие ограничения не накладываются на режим предсказания для каждого размера блока предсказания. Однако количество режимов предсказания, которые могут использоваться, может ограничиваться, с тем чтобы дополнительно сокращать вычислительные затраты.
ПРОМЫШЛЕННАЯ ПРИМЕНИМОСТЬ
Настоящее изобретение может быть применено к кодированию с внутренним предсказанием, и можно не только ограничивать количество режимов предсказания для определения режима, но также не совершать последовательность операций временного декодирования, требуемую для определения режима предсказания, которое необходимо для каждого размера блока предсказания. Поэтому могут быть сокращены вычислительные затраты.

Claims (7)

1. Способ управления кодированием с внутренним предсказанием, используемый при кодировании с внутренним предсказанием, имеющем множество режимов предсказания и размеров блока предсказания, при этом каждый из режима предсказания и размера блока предсказания может переключаться, когда выполняют кодирование, причем способ содержит этап, на котором вычисляют показатель степени монотонности, который указывает степень монотонности целевой области для кодирования; этап, на котором определяют размер блока предсказания, используемый при кодировании с внутренним предсказанием целевой области, в соответствии с вычисленным показателем степени монотонности; и этап, на котором выбирают режим предсказания, используемый при кодировании с внутренним предсказанием целевой области, для определенного размера блока предсказания, причем при кодировании с внутренним предсказанием предсказанный сигнал формируют с использованием периферийных пикселей; и на этапе определения размера блока предсказания устанавливают одно или несколько пороговых значений, имеющих разные величины, в соответствии с выбираемым размером блока предсказания, так чтобы установить множество диапазонов уровней для показателя степени монотонности, и назначают разные размеры блоков диапазонам уровней таким образом, что чем выше степень монотонности целевой области, тем больше определенный размер блока предсказания для кодирования.
2. Способ управления кодированием с внутренним предсказанием по п.1, дополнительно содержащий этап, на котором вычисляют размер шага квантования целевой области; и этап, на котором устанавливают одно или несколько пороговых значений на основании вычисленного размера шага квантования.
3. Способ управления кодированием с внутренним предсказанием по п.2, в котором на этапе вычисления размера шага квантования, если размер шага квантования не может быть вычислен до того, как выполнен этап определения размера блока предсказания, то размер шага квантования целевой области вычисляют на основании уже вычисленного размера шага квантования другой области.
4. Способ управления кодированием с внутренним предсказанием по п.1, в котором на этапе вычисления показателя степени монотонности показатель степени монотонности вычисляют на основании статистических данных для сигналов яркости в целевой области.
5. Способ управления кодированием с внутренним предсказанием по п.1, в котором на этапе вычисления показателя степени монотонности целевую область делят на малые области, показатель степени монотонности вычисляют для каждой малой области; а показатель степени монотонности целевой области вычисляют на основании показателей степени монотонности малых областей.
6. Устройство управления кодированием с внутренним предсказанием, используемое при кодировании с внутренним предсказанием, имеющем множество режимов предсказания и размеров блока предсказания, при этом каждый из режима предсказания и размера блока предсказания может переключаться, когда выполняется кодирование, причем устройство содержит вычислительное устройство для вычисления показателя степени монотонности, который указывает степень монотонности целевой области для кодирования; устройство определения для определения размера блока предсказания, используемого при кодировании с внутренним предсказанием целевой области, в соответствии с показателем степени монотонности, вычисленным вычислительным устройством; и устройство выбора для выбора режима предсказания, используемого при кодировании с внутренним предсказанием целевой области, для размера блока предсказания, определенного устройством определения, причем при кодировании с внутренним предсказанием предсказанный сигнал формируется с использованием периферийных пикселей; и устройство определения устанавливает одно или несколько пороговых значений, имеющих разные величины, в соответствии с выбираемым размером блока предсказания, так чтобы установить множество диапазонов уровней для показателя степени монотонности, и назначает разные размеры блоков диапазонам уровней таким образом, что чем выше степень монотонности целевой области, тем больше определенный размер блока предсказания для кодирования.
7. Машиночитаемый запоминающий носитель, который хранит программу управления кодированием с внутренним предсказанием, посредством которой компьютер выполняет последовательность операций для реализации способа управления кодированием изображения по п.1.
RU2009111869/09A 2006-10-10 2007-10-05 Способ и устройство управления кодированием с внутренним предсказанием, программа для них и запоминающий носитель, который хранит программу RU2407221C1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006275951 2006-10-10
JP2006-275951 2006-10-10

Publications (2)

Publication Number Publication Date
RU2009111869A RU2009111869A (ru) 2010-10-10
RU2407221C1 true RU2407221C1 (ru) 2010-12-20

Family

ID=39282853

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009111869/09A RU2407221C1 (ru) 2006-10-10 2007-10-05 Способ и устройство управления кодированием с внутренним предсказанием, программа для них и запоминающий носитель, который хранит программу

Country Status (11)

Country Link
US (1) US8228998B2 (ru)
EP (1) EP2073557B1 (ru)
JP (2) JPWO2008044658A1 (ru)
KR (2) KR101242013B1 (ru)
CN (1) CN101523921B (ru)
BR (1) BRPI0719853A2 (ru)
CA (1) CA2664668C (ru)
ES (1) ES2630203T3 (ru)
RU (1) RU2407221C1 (ru)
TW (1) TWI386064B (ru)
WO (1) WO2008044658A1 (ru)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2589347C2 (ru) * 2011-07-28 2016-07-10 Квэлкомм Инкорпорейтед Многоракурсное видеокодирование
RU2588990C2 (ru) * 2011-10-28 2016-07-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для внутреннего предсказания видео
US9635355B2 (en) 2011-07-28 2017-04-25 Qualcomm Incorporated Multiview video coding
RU2627110C2 (ru) * 2011-04-25 2017-08-03 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ внутреннего предсказания и кодер и декодер, использующие его
RU2673011C1 (ru) * 2010-12-21 2018-11-21 Нтт Докомо, Инк. Усовершенствованное кодирование с внутрикадровым предсказанием с использованием планарных представлений
RU2679116C1 (ru) * 2011-03-09 2019-02-06 Нек Корпорейшн Устройство кодирования видео, устройство декодирования видео, способ кодирования видео и способ декодирования видео

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4901772B2 (ja) * 2007-02-09 2012-03-21 パナソニック株式会社 動画像符号化方法及び動画像符号化装置
EP2286522A1 (en) * 2008-06-12 2011-02-23 Telefonaktiebolaget L M Ericsson (PUBL) Method and apparatus for communication site planning
TW201041405A (en) * 2009-03-06 2010-11-16 Sony Corp Image processing device and method
JP5219089B2 (ja) * 2009-04-30 2013-06-26 株式会社メガチップス 画像データの生成方法
US9369720B2 (en) 2009-12-28 2016-06-14 Panasonic Intellectual Property Management Co., Ltd. Image coding apparatus and image coding method
CN101795409B (zh) * 2010-03-03 2011-12-28 北京航空航天大学 内容自适应分数像素运动估计方法
JP2011239365A (ja) 2010-04-12 2011-11-24 Canon Inc 動画像符号化装置及びその制御方法、コンピュータプログラム
US9172968B2 (en) * 2010-07-09 2015-10-27 Qualcomm Incorporated Video coding using directional transforms
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
JP5552078B2 (ja) * 2011-02-28 2014-07-16 株式会社メガチップス 符号化装置
JP5720399B2 (ja) * 2011-04-26 2015-05-20 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
US9025665B2 (en) * 2011-07-01 2015-05-05 Cavium, Inc. Video encoder bit estimator for macroblock encoding
WO2013009029A2 (ko) * 2011-07-08 2013-01-17 한양대학교 산학협력단 부호화 단위의 크기 결정 방법 및 장치
JP6190103B2 (ja) * 2012-10-29 2017-08-30 キヤノン株式会社 動画像符号化装置、動画像符号化方法およびプログラム
US9177393B2 (en) * 2013-02-04 2015-11-03 Qualcomm Incorporated Mixed mode for frame buffer compression
US10003792B2 (en) * 2013-05-27 2018-06-19 Microsoft Technology Licensing, Llc Video encoder for images
CN103686183B (zh) * 2013-12-27 2017-01-11 南京讯思雅信息科技有限公司 一种功耗可控的帧内视频编码方法
US10136140B2 (en) 2014-03-17 2018-11-20 Microsoft Technology Licensing, Llc Encoder-side decisions for screen content encoding
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10924743B2 (en) 2015-02-06 2021-02-16 Microsoft Technology Licensing, Llc Skipping evaluation stages during media encoding
US10038917B2 (en) 2015-06-12 2018-07-31 Microsoft Technology Licensing, Llc Search strategies for intra-picture prediction modes
US10136132B2 (en) 2015-07-21 2018-11-20 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision
US9955186B2 (en) 2016-01-11 2018-04-24 Qualcomm Incorporated Block size decision for video coding
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
JP7027044B2 (ja) * 2017-04-27 2022-03-01 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
US11381830B2 (en) * 2020-06-11 2022-07-05 Tencent America LLC Modified quantizer

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5122875A (en) 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US5214507A (en) * 1991-11-08 1993-05-25 At&T Bell Laboratories Video signal quantization for an mpeg like coding environment
JP3640651B2 (ja) * 1992-12-25 2005-04-20 三菱電機株式会社 符号化制御装置
TW297202B (ru) 1993-10-13 1997-02-01 Rca Thomson Licensing Corp
JP3864461B2 (ja) * 1996-08-30 2006-12-27 ソニー株式会社 映像データ圧縮装置およびその方法
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
JPH11331850A (ja) * 1998-03-16 1999-11-30 Mitsubishi Electric Corp 動画像符号化方式
US6529634B1 (en) 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
CN1473062A (zh) 2000-09-27 2004-02-04 ��̱������������ι�˾ 新颖的各种游戏,用于玩各种机会游戏的方法与装置
US6831947B2 (en) * 2001-03-23 2004-12-14 Sharp Laboratories Of America, Inc. Adaptive quantization based on bit rate prediction and prediction error energy
JP4323770B2 (ja) * 2002-10-18 2009-09-02 キヤノン株式会社 画像処理装置、画像処理方法、プログラム及び記録媒体
HUP0301368A3 (en) 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
CN1209928C (zh) * 2003-07-04 2005-07-06 清华大学 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
CN100479527C (zh) * 2004-02-26 2009-04-15 联合信源数字音视频技术（北京）有限公司 一种帧内预测模式选取方法
JP2005244666A (ja) 2004-02-26 2005-09-08 Sony Corp データ処理装置、符号化装置およびデータ処理方法
US8467447B2 (en) * 2004-05-07 2013-06-18 International Business Machines Corporation Method and apparatus to determine prediction modes to achieve fast video encoding
JP2005348280A (ja) 2004-06-07 2005-12-15 Nippon Telegr & Teleph Corp <Ntt> 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
JP2006074474A (ja) 2004-09-02 2006-03-16 Toshiba Corp 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
US20060193527A1 (en) * 2005-01-11 2006-08-31 Florida Atlantic University System and methods of mode determination for video compression
JP4802535B2 (ja) 2005-03-30 2011-10-26 株式会社島津製作所 分析装置情報提示システム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
РИЧАРДСОН ЯН. Видеокодирование Н.264 и MPEG-4 - стандарты нового поколения. - М.: Техносфера, 2005, с.222-233. *

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2673011C1 (ru) * 2010-12-21 2018-11-21 Нтт Докомо, Инк. Усовершенствованное кодирование с внутрикадровым предсказанием с использованием планарных представлений
RU2713610C1 (ru) * 2010-12-21 2020-02-05 Нтт Докомо, Инк. Усовершенствованное кодирование с внутрикадровым предсказанием с использованием планарных представлений
RU2696318C1 (ru) * 2010-12-21 2019-08-01 Нтт Докомо, Инк. Усовершенствованное кодирование с внутрикадровым предсказанием с использованием планарных представлений
RU2694144C1 (ru) * 2010-12-21 2019-07-09 Нтт Докомо, Инк. Усовершенствованное кодирование с внутрикадровым предсказанием с использованием планарных представлений
RU2694012C1 (ru) * 2010-12-21 2019-07-08 Нтт Докомо, Инк. Усовершенствованное кодирование с внутрикадровым предсказанием с использованием планарных представлений
RU2694013C1 (ru) * 2010-12-21 2019-07-08 Нтт Докомо, Инк. Усовершенствованное кодирование с внутрикадровым предсказанием с использованием планарных представлений
US11509909B2 (en) 2011-03-09 2022-11-22 Nec Corporation Video decoding device and method using inverse quantization
US11496749B2 (en) 2011-03-09 2022-11-08 Nec Corporation Video decoding device and method using inverse quantization
US11483571B2 (en) 2011-03-09 2022-10-25 Nec Corporation Video decoding device and method using inverse quantization
US10771790B2 (en) 2011-03-09 2020-09-08 Nec Corporation Video decoding device and method using inverse quantization
RU2695641C1 (ru) * 2011-03-09 2019-07-25 Нек Корпорейшн Устройство кодирования видео, устройство декодирования видео, способ кодирования видео и способ декодирования видео
RU2679116C1 (ru) * 2011-03-09 2019-02-06 Нек Корпорейшн Устройство кодирования видео, устройство декодирования видео, способ кодирования видео и способ декодирования видео
US10284859B2 (en) 2011-03-09 2019-05-07 Nec Corporation Video decoding device and method using inverse quantization
US10645415B2 (en) 2011-04-25 2020-05-05 Lg Electronics Inc. Intra-prediction method, and encoder and decoder using same
US11910010B2 (en) 2011-04-25 2024-02-20 Lg Electronics Inc. Intra-prediction method, and encoder and decoder using same
US11006146B2 (en) 2011-04-25 2021-05-11 Lg Electronics Inc. Intra-prediction method, and encoder and decoder using same
RU2745827C1 (ru) * 2011-04-25 2021-04-01 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ внутреннего предсказания и кодер и декодер, использующие его
US10368090B2 (en) 2011-04-25 2019-07-30 Lg Electronics Inc. Intra-prediction method, and encoder and decoder using same
RU2627110C2 (ru) * 2011-04-25 2017-08-03 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ внутреннего предсказания и кодер и декодер, использующие его
RU2708443C1 (ru) * 2011-04-25 2019-12-06 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ внутреннего предсказания и кодер и декодер, использующие его
RU2688269C2 (ru) * 2011-04-25 2019-05-21 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ внутреннего предсказания и кодер и декодер, использующие его
RU2589347C2 (ru) * 2011-07-28 2016-07-10 Квэлкомм Инкорпорейтед Многоракурсное видеокодирование
US9635355B2 (en) 2011-07-28 2017-04-25 Qualcomm Incorporated Multiview video coding
US9674525B2 (en) 2011-07-28 2017-06-06 Qualcomm Incorporated Multiview video coding
US10506239B2 (en) 2011-10-28 2019-12-10 Samsung Electronics Co., Ltd. Method and device for intra prediction video
RU2619267C1 (ru) * 2011-10-28 2017-05-15 Самсунг Электроникс Ко., Лтд. Способ и устройство для внутреннего предсказания видео
US10893277B2 (en) 2011-10-28 2021-01-12 Samsung Electronics Co., Ltd. Method and device for intra prediction video
US9883191B2 (en) 2011-10-28 2018-01-30 Samsung Electronics Co., Ltd. Method and device for intra prediction video
RU2654503C1 (ru) * 2011-10-28 2018-05-21 Самсунг Электроникс Ко., Лтд. Способ и устройство для внутреннего предсказания видео
RU2681956C1 (ru) * 2011-10-28 2019-03-14 Самсунг Электроникс Ко., Лтд. Способ и устройство для внутреннего предсказания видео
US9621918B2 (en) 2011-10-28 2017-04-11 Samsung Electronics Co., Ltd. Method and device for intra prediction video
RU2588990C2 (ru) * 2011-10-28 2016-07-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для внутреннего предсказания видео
US10291919B2 (en) 2011-10-28 2019-05-14 Samsung Electronics Co., Ltd. Method and device for intra prediction video

Also Published As

Publication number Publication date
CA2664668A1 (en) 2008-04-17
KR20090064404A (ko) 2009-06-18
TW200826691A (en) 2008-06-16
KR20110086159A (ko) 2011-07-27
CN101523921A (zh) 2009-09-02
JP5757596B2 (ja) 2015-07-29
JP2014140169A (ja) 2014-07-31
TWI386064B (zh) 2013-02-11
US8228998B2 (en) 2012-07-24
BRPI0719853A2 (pt) 2014-06-03
CA2664668C (en) 2014-04-01
CN101523921B (zh) 2011-04-06
EP2073557A1 (en) 2009-06-24
EP2073557A4 (en) 2011-03-09
WO2008044658A1 (en) 2008-04-17
ES2630203T3 (es) 2017-08-18
EP2073557B1 (en) 2017-03-29
JPWO2008044658A1 (ja) 2010-02-12
US20100020872A1 (en) 2010-01-28
KR101242013B1 (ko) 2013-03-12
RU2009111869A (ru) 2010-10-10

Similar Documents

Publication Publication Date Title
RU2407221C1 (ru) Способ и устройство управления кодированием с внутренним предсказанием, программа для них и запоминающий носитель, который хранит программу
Wieckowski et al. Fast partitioning decision strategies for the upcoming versatile video coding (VVC) standard
US8144789B2 (en) Picture coding apparatus
JP4246723B2 (ja) フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
KR102232022B1 (ko) 적응형 컬러 공간 변환 코딩
US11647195B2 (en) Image encoding device, image decoding device, and the programs thereof
US20190149824A1 (en) Method and Apparatus for Multi-Table Based Context Adaptive Binary Arithmetic Coding
KR20170021337A (ko) 해시 기반의 블록 매칭의 결과에 기초한 인코더 결정
KR100924048B1 (ko) 비디오 부호화에서 화면내 방향성 예측모드 고속 결정방법
WO2022117089A1 (zh) 预测方法、编码器、解码器以及存储介质
KR101960470B1 (ko) 오프라인 cabac을 지원하는 비디오 코딩 프로세스의 비트 예측 기반 비트 레이트 컨트롤 방법 및 그 장치
Ramezanpour Fini et al. Two stage fast mode decision algorithm for intra prediction in HEVC
Najafabadi et al. Mass center direction-based decision method for intraprediction in HEVC standard
Park CU encoding depth prediction, early CU splitting termination and fast mode decision for fast HEVC intra-coding
EP2670143A1 (en) Video encoding device, video encoding method and video encoding program
US6356592B1 (en) Moving image coding apparatus
US8891622B2 (en) Motion picture coding apparatus, motion picture coding method and computer readable information recording medium
Ma et al. Fast intra coding based on CU size decision and direction mode decision for HEVC
Tang et al. A low delay rate control method for screen content coding
KR100982652B1 (ko) 다중 참조 프레임을 이용한 비디오 부호화 방법 및 그 장치
Lin et al. Coding unit partition prediction technique for fast video encoding in HEVC
JP2007251996A (ja) 動画像符号化方法及びその装置
Momcilovic et al. Adaptive motion estimation algorithm for H. 264/AVC
KR20000032856A (ko) 동영상 부호화 방법
Ri et al. Fast mode decision for H. 264/AVC using mode prediction