RU2472305C2 - Способ кодирования видео и способ декодирования видео, устройства для этого, программы для этого и носители хранения, на которых хранятся программы - Google Patents

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

Info

Publication number
RU2472305C2
RU2472305C2 RU2009130805/07A RU2009130805A RU2472305C2 RU 2472305 C2 RU2472305 C2 RU 2472305C2 RU 2009130805/07 A RU2009130805/07 A RU 2009130805/07A RU 2009130805 A RU2009130805 A RU 2009130805A RU 2472305 C2 RU2472305 C2 RU 2472305C2
Authority
RU
Russia
Prior art keywords
encoding
pixels
target block
reference pixels
prediction
Prior art date
Application number
RU2009130805/07A
Other languages
English (en)
Other versions
RU2009130805A (ru
Inventor
Сохей МАЦУО
Сейси ТАКАМУРО
Казуто КАМИКУРА
Йосиюки ЯСИМА
Original Assignee
Ниппон Телеграф Энд Телефон Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=39710079&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RU2472305(C2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Ниппон Телеграф Энд Телефон Корпорейшн filed Critical Ниппон Телеграф Энд Телефон Корпорейшн
Publication of RU2009130805A publication Critical patent/RU2009130805A/ru
Application granted granted Critical
Publication of RU2472305C2 publication Critical patent/RU2472305C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/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/146—Data rate or code amount at the encoder output
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

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

Description

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к способу кодирования видео для кодирования видеоизображений, а также к соответствующему устройству; программе кодирования видео для реализации способа кодирования видео, а также к машиночитаемому носителю хранения, на котором хранится программа; способу декодирования видео для декодирования данных, которые были закодированы с применением способа кодирования видео, а также к соответствующему устройству; и к программе декодирования видео для реализации способа декодирования видео, а также к машиночитаемому носителю хранения, на котором хранится программа.
Испрашивается приоритет по дате подачи заявки на патент Японии № 2007-043190, поданной 23 февраля 2007, содержание которой включено в данный документ посредством ссылки.
УРОВЕНЬ ТЕХНИКИ
При кодировании с внутренним предсказанием, когда предсказание выполняется в пределах одного кадра, невозможно достичь такой же высокой эффективности сжатия, какая достигается путем кодирования с внешним предсказанием, когда предсказание выполняется между различными кадрами. Следовательно, является желательным способ кодирования с внутренним предсказанием, достигающий высокой степени эффективности сжатия.
Внутреннее предсказание, которое выполняет предсказание в пределах одного кадра в пространственных измерениях, было реализовано в стандартах кодирования видео от H.264/MPEG-4 AVC (например, см. стр. 106-113 Непатентного документа 1).
Внутреннее предсказание осуществляется с использованием единичного блока, и в H.264/MPEG-4 AVC для сигнала яркости могут использоваться блоки трех размеров (4×4, 8×8 и 16×16). Для каждого размера блока предоставляется на выбор множество режимов предсказания.
Конкретнее, для размеров блоков 4×4 и 8×8 предоставляется девять режимов предсказания, как показано на Фиг. 5-3 на странице 108 Непатентного документа 1 для блока размером 4×4 и на Фиг. 11-6 на странице 261 Непатентного документа 1 для блока размером 8×8, где восемь режимов предсказания, отличных от «режима предсказания 2» имеют направление предсказания. Кроме того, для блока размером 16×16 предоставляется четыре режима предсказания, как показано на Фиг. 5-8 на странице 111 Непатентного документа 1.
Для сигнала цветности может использоваться только блок размером 16×16, при этом предоставляется четыре режима предсказания, как показано на Фиг. 5-9 на странице 112 Непатентного документа 1. Для направления предсказания предоставляется то же определение, что применимо для размера блока 16×16 для сигнала яркости. Однако соответствие между номером режима предсказания и направлением предсказания различно для двух сигналов.
Вышеупомянутые элементы также подробно объясняются в строках 118-136 Непатентного документа 2.
Для каждого размера блока и режима предсказания опорные пиксели, используемые для внутреннего предсказания, всегда принадлежат к блоку, смежному с целевым блоком кодирования, и являются ближайшими к целевому блоку кодирования.
На Фиг. 18 показан конкретный пример, в котором целевой блок кодирования имеет размер блока 4×4 для сигнала яркости и выполняется вертикальное предсказание (режим предсказания 0). В приведенных ниже описаниях сигнал яркости всегда является направленным, если это не оговорено специально.
Как показано на Фиг. 18, относительно целевого блока кодирования, пиксель X в левом верхнем блоке; пиксели A, B, C и D в верхнем блоке; пиксели E, F, G и H в правом верхнем блоке; и пиксели I, J, K и L в левом блоке могут быть использованы во внутреннем предсказании.
Среди пикселей в режиме предсказания 0, который представляет собой вертикальное предсказание, значение пикселя A присваивается пикселям a, e, i и m; значение пикселя B присваивается пикселям b, f, j и n; значение пикселя C присваивается пикселям c, g, k и o; и значение пикселя D присваивается пикселям d, h, l и p.
Во внутреннем предсказании отсутствует блок, являющийся опорным в отношении положения блока. В этом случае для выполнения предсказания устанавливается значение "128" или значение смежного пикселя.
Например, в блоке, расположенном на самой верхней линии кадра, девять пикселей от X до H никогда не могут быть выбраны в качестве опорных, и поэтому используется значение "128". Кроме того, если присутствует левый верхний и верхний блоки, но отсутствует правый верхний блок, то значение пикселя D присваивается каждому из пикселей E, F, G и H.
Непатентный документ 1: Sakae Okubo, Shinya Kadono, Yoshihiro Kikuchi, and Teruhiko Suzuki, Revised edition of "H.264/AVC TEXTBOOK", p. 106-112, 259-262, 2006.
Непатентный документ 2: ITU-T Study Group16-Question 6/16: "Draft new Corrigendum 1 to H.264 "Advanced video coding for generic audiovisual services"", p. 118-136, 2005.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Задача, решаемая изобретением
В обычном внутреннем предсказании опорные пиксели, используемые в предсказании, ограничиваются теми, которые прилегают к целевому блоку кодирования. Очевидно, является эффективным использование объекта, имеющего наиболее высокую корреляцию с объектом предсказания. Например, в обычном внешнем предсказании высокоэффективным является использование кадра, расположенного непосредственно перед целевым кадром кодирования.
Следовательно, в обычном внутреннем предсказании опорные пиксели, используемые в предсказании, ограничиваются теми, которые прилегают к целевому блоку кодирования.
Однако, в виде исключения, во внешнем предсказании более высокая эффективность может быть достигнута, когда опорным является кадр, который идет ранее, чем кадр непосредственно до целевого кадра кодирования. Например, это происходит, когда:
(i) имеют место затмения (например, части, которая не может просматриваться через камеру), и подходящая опорная цель не может быть найдена при использовании кадра, непосредственно предшествующего целевому кадру кодирования; или
(ii) целевой объект периодически движется, и ошибка предсказания может быть меньше, в случае если опорным является кадр, который идет ранее, чем кадр непосредственно до целевого кадра кодирования.
Аналогичная концепция может быть применена к внутреннему предсказанию. То есть обычно считается, что опорный пиксель, расположенный как можно ближе к целевому блоку кодирования, имеет наибольшую корреляцию с целью предсказания (то есть чем ближе к целевому блоку кодирования, тем выше корреляция) при рассмотрении пространственной корреляции, и таким образом можно уменьшить ошибку предсказания.
Однако, в виде исключения, не всегда правильным является то, что при приближении к целевому блоку кодирования ошибка предсказания уменьшается, и, наоборот, ошибка предсказания может увеличиваться.
Например, ошибка предсказания может увеличиваться, когда:
(i) имеют место затмения или шумы в позиции, наиболее близкой к целевому блоку кодирования;
(ii) появляется периодический сигнал, такой как структура полос; или
(iii) ошибка предсказания между целевым пикселем цели кодирования и опорным пикселем очень большая, поскольку опорный пиксель является декодированным изображением, и, следовательно, чем ближе к целевому блоку кодирования (который будет кодироваться) находится опорный пиксель, тем больше будет вызываемый наложенный шум.
Следовательно, если обычная методика применяется даже в этих случаях, то ошибка предсказания увеличивается и эффективность сжатия не может быть улучшена при кодировании с внутренним предсказанием.
Учитывая вышеописанные обстоятельства, целью настоящего изобретения является предоставление новой методики кодирования видео для улучшения эффективности сжатия для кодирования с внутренним предсказанием.
Средства решения задачи
(1) Структура устройства кодирования видео настоящего изобретения
Для достижения вышеуказанной цели устройство кодирования видео настоящего изобретения, которое кодирует видеоизображение с использованием внутреннего предсказания, включает в себя (i) установщик, который устанавливает в качестве кандидатов для опорных пикселей те пиксели, которые находятся в пределах заранее определенного расстояния, измеренного от целевого блока кодирования; (ii) генерирующее устройство, которое последовательно выбирает опорные пиксели, используемые для внутреннего предсказания целевого блока кодирования, из множества опорных пикселей-кандидатов, установленных установщиком, при этом изменяя условие отстояния от целевого блока кодирования, и генерирует предсказанный сигнал на основании опорных пикселей для каждого условия отстояния; (iii) вычислительное устройство, которое вычисляет затраты по кодированию, требующиеся для проведения кодирования с внутренним предсказанием для целевого блока кодирования с использованием каждого предсказанного сигнала, сгенерированного генерирующим устройством; (iv) устройство определения, которое окончательно определяет опорные пиксели, используемые для внутреннего предсказания целевого блока кодирования, на основании затрат по кодированию, вычисленных вычислительным устройством; и (v) кодирующее устройство, которое кодирует информацию, указывающую положение опорных пикселей, определенных устройством определения.
В вышеприведенной структуре установщик может изменять диапазон расстояний, используемый для установки кандидатов для опорных пикселей, в соответствии со значением параметра, указывающим на величину квантизации (например, размер шага квантизации или параметр квантизации). Например, когда квантизация является грубой, все изображение целиком становится расплывчатым и нельзя ожидать повышения точности предсказания даже при использовании удаленных пикселей в качестве опорных пикселей. Следовательно, установщик может установить сравнительно небольшой диапазон расстояний для выбора кандидатов в опорные пиксели. В отличие от этого, когда квантизация является мелкой, то все изображение целиком становится резким и можно ожидать повышения точности предсказания даже при использовании удаленных пикселей в качестве опорных пикселей. Следовательно, установщик может установить сравнительно большой диапазон расстояний для выбора кандидатов в опорные пиксели.
Кроме того, при генерации предсказанного сигнала является возможным (i) последовательно применять способы предсказания, соответствующие режимам предсказания, для выбора опорных пикселей и генерации предсказанного сигнала для каждого способа предсказания; (ii) вычислять затраты на кодирование с использованием каждого сгенерированного предсказанного сигнала; и (iii) кодировать режим предсказания предсказанного сигнала, использованного для вычисления затрат на кодирование, по которому определяются опорные пиксели.
Вышеописанные устройства также могут быть реализованы в виде компьютерной программы. Такая компьютерная программа может быть предоставлена путем сохранения ее на соответствующий машиночитаемый носитель хранения или посредством сети и может быть установлена и может функционировать на управляющем устройстве, таком как CPU, таким образом реализуя настоящее изобретение.
(2) Структура устройства декодирования видео настоящего изобретения
Устройство декодирования видео настоящего изобретения, которое принимает закодированные данные, сгенерированные устройством кодирования видео согласно настоящему изобретению, включает в себя (i) устройство получения, которое получает опорную целевую информацию, которая указывает, насколько далеко опорные пиксели, использованные при кодировании, расположены от целевого блока кодирования, путем декодирования закодированных данных опорной целевой информации; (ii) устройство обнаружения, которое получает опорные пиксели, использованные в кодировании с использованием внутреннего предсказания целевого блока кодирования, на основании опорной целевой информации, полученной устройством получения; и (iii) генерирующее устройство, которое восстанавливает предсказанный сигнал, использованный для кодирования с применением внутреннего предсказания целевого блока кодирования, на основании опорных пикселей, обнаруженных устройством обнаружения, и генерирует сигнал декодированного изображения с использованием предсказанного сигнала.
Вышеописанные устройства также могут быть реализованы в виде компьютерной программы. Такая компьютерная программа может быть предоставлена путем сохранения ее на соответствующий машиночитаемый носитель хранения или посредством сети и может быть установлена и может функционировать на управляющем устройстве, таком как CPU, таким образом реализуя настоящее изобретение.
Эффект изобретения
Согласно настоящему изобретению эффективное внутреннее предсказание может быть применено к изображению, которое содержит затмения или шумы, или к изображению, в котором периодически появляются сигналы, имеющие сходные пространственные частоты, при этом такие изображения не могут обрабатываться посредством обычного внутреннего предсказания. Следовательно, появляется возможность улучшения эффективности сжатия.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг. 1 представляет собой диаграмму, на которой показан пример процесса согласно настоящему изобретению.
Фиг. 2 представляет собой диаграмму, на которой показан другой пример процесса согласно настоящему изобретению.
Фиг. 3 представляет собой диаграмму, на которой показан вариант осуществления устройства кодирования с внутренним предсказанием согласно настоящему изобретению.
Фиг. 4 представляет собой диаграмму, описывающую опорные пиксели, относящиеся к варианту осуществления.
Фиг. 5 представляет собой блок-схему последовательности операций, выполняемую устройством кодирования с внутренним предсказанием, в варианте осуществления.
Фиг. 6 представляет собой диаграмму, описывающую опорные пиксели, относящиеся к варианту осуществления.
Фиг. 7 представляет собой диаграмму, описывающую пример внутреннего предсказания, выполненного в варианте осуществления.
Фиг. 8 представляет собой диаграмму, описывающую пример внутреннего предсказания, которое может быть выполнено в варианте осуществления.
Фиг. 9 представляет собой блок-схему последовательности операций, которая может быть выполнена устройством кодирования с внутренним предсказанием в варианте осуществления.
Фиг. 10 представляет собой диаграмму, описывающую внутреннее предсказание в соответствии с блок-схемой последовательности операций на Фиг. 9.
Фиг. 11 представляет собой блок-схему последовательности операций, которая может быть выполнена устройством кодирования с внутренним предсказанием в варианте осуществления.
Фиг. 12 представляет собой диаграмму, на которой показано устройство декодирования данных, закодированных с использованием внутреннего предсказания, как вариант осуществления настоящего изобретения.
Фиг. 13 представляет собой блок-схему последовательности операций, выполняемую устройством декодирования данных, закодированных с использованием внутреннего предсказания, согласно варианту осуществления.
Фиг. 14 представляет собой диаграмму, поясняющую результаты эксперимента, выполненного для проверки эффективности настоящего изобретения.
Фиг. 15 также представляет собой диаграмму, поясняющую результаты эксперимента, выполненного для проверки эффективности настоящего изобретения.
Фиг. 16 также представляет собой диаграмму, поясняющую результаты эксперимента, выполненного для проверки эффективности настоящего изобретения.
Фиг. 17 также представляет собой диаграмму, поясняющую результаты эксперимента, выполненного для проверки эффективности настоящего изобретения.
Фиг. 18 представляет собой диаграмму, поясняющую общепринятую методику.
Условные обозначения
1 - устройство кодирования с внутренним предсказанием
10 - часть цикла вычисления затрат
11 - кодировщик опорной целевой информации
12 - внутренний кодировщик
100 - блок установки опорных пикселей-кандидатов
101 - блок хранения информации об опорных пикселях-кандидатах
102 - селектор опорной целевой информации
103 - переключатель режима
104 - блок внутреннего предсказания
105 - блок определения затрат
106 - блок хранения минимальных затрат
107 - блок инициализации минимальных затрат
108 - блок определения окончания цикла
ПРЕДПОЧТИТЕЛЬНЫЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ
В устройстве кодирования видео согласно настоящему изобретению после того, как пиксели, расположенные в пределах заранее определенного диапазона расстояний, измеренных от целевого блока кодирования, были установлены в качестве опорных пикселей, опорные пиксели, используемые для внутреннего предсказания целевого блока кодирования, успешно выбираются среди кандидатов при изменении условия отстояния, измеренного от целевого блока кодирования. Предсказанный сигнал генерируется на основании выбранных опорных пикселей.
Например, в качестве опорных пикселей выбирается множество пикселей, образующее опорную линию в верхней части целевого блока кодирования; множество пикселей, образующее опорную линию в левой части целевого блока кодирования; и пиксель на пересечении двух опорных линий. Предсказанный сигнал генерируется на основании выбранных опорных пикселей. В другом примере опорные пиксели выбираются путем выбора одной из двух опорных линий в качестве фиксированной ближайшей линии к целевому блоку кодирования, тогда как положение другой линии является переменным. Предсказанный сигнал также генерируется на основании выбранных опорных пикселей.
Затем вычисляются затраты на кодирование, требуемые в случае, когда целевой блок кодирования подвергается кодированию с внутренним предсказанием с использованием каждого из сгенерированных предсказанных сигналов. На основании вычисленных затрат на кодирование производится итоговое определение опорных пикселей для внутреннего предсказания целевого блока кодирования и производится кодирование информации, указывающей на положение опорных пикселей.
Устройство декодирования видео согласно настоящему изобретению, которое принимает закодированные данные, сгенерированные устройством кодирования видео согласно настоящему изобретению, получает опорную целевую информацию, которая указывает на то, насколько далеко опорные пиксели, использовавшиеся в кодировании, расположены от целевого блока кодирования, путем декодирования закодированных данных опорной целевой информации. На основании полученной опорной целевой информации осуществляется получение опорных пикселей, использованных в кодировании с внутренним предсказанием целевого блока кодирования. Затем на основании полученных опорных пикселей восстанавливается предсказанный сигнал, использованный в кодировании с внутренним предсказанием целевого блока кодирования, и производится генерирование сигнала декодированного изображения с использованием восстановленного сигнала.
Как было описано выше, в настоящем изобретении могут использоваться все ранее закодированные пиксели в пределах заранее определенного диапазона расстояний, включая пиксели, отличные от пикселей, прилежащих и ближайших к целевому блоку кодирования, посредством чего реализуется внутреннее предсказание, имеющее более низкую ошибку предсказания.
Таким образом, как ясно из Фиг. 1, даже в случае, когда пиксели, прилежащие и ближайшие к целевому блоку кодирования, имеют затмение или шумы, согласно настоящему изобретению при использовании удаленных пикселей, которые могут понизить ошибку предсказания, можно ожидать повышения эффективности внутреннего предсказания. На Фиг. 1 предполагается режим вертикального предсказания и сплошными линиями показано обычное предсказание, тогда как пунктирными линиями показано предсказание, к которому относится настоящее изобретение.
Кроме того, как показано на Фиг. 2, согласно настоящему изобретению при использовании удаленных пикселей, которые могут понизить ошибку предсказания, можно ожидать повышения эффективности внутреннего предсказания также в случае, когда сигнал изображения имеет характеристики, в которых линии из черных пикселей и линии из белых пикселей циклически появляются друг за другом.
На Фиг. 2 предполагается режим вертикального предсказания и сплошными линиями показано обычное предсказание, тогда как пунктирными линиями показано предсказание, к которому относится настоящее изобретение.
Как объяснялось выше, в обычном внутреннем предсказании возможное опорное положение ограничено ближайшим положением к целевому блоку кодирования. Следовательно, даже в случае повышения ошибки предсказания обычное внутреннее предсказание не может подавить это увеличение.
В отличие от этого в настоящем изобретении диапазон опорных положений расширен таким образом, чтобы можно было выбирать пиксели, которые способствуют снижению ошибки предсказания. В соответствии с этим можно реализовать эффективное внутреннее предсказание.
Ниже настоящее изобретение будет подробно объяснено в соответствии с конкретными вариантами осуществления.
На Фиг. 3 показана структура устройства 1 кодирования с внутренним предсказанием в качестве варианта осуществления настоящего изобретения.
Как показано на Фиг. 4, в устройстве 1 кодирования с внутренним предсказанием множество линий в верхней части целевого блока кодирования, которые содержат ранее закодированные пиксели, обозначено как refline_x (0≤refline_x<m) и множество линий пикселей с левой стороны целевого блока кодирования обозначено как refline_y (0≤refline_y<n). Внутреннее предсказание выполняется путем обнаружения опорных пикселей, включенных в множества, с тем чтобы внутреннее предсказание могло быть выполнено посредством выбора в качестве опорных пикселей более удаленных пикселей, чем те, которые должны удовлетворять условию "refline_x=refline_y=0" в обычных методиках.
В целях реализации вышеупомянутого внутреннего предсказания устройство 1 кодирования с внутренним предсказанием согласно настоящему изобретению включает в себя часть 10 цикла вычисления затрат, который циклически выполняет внутреннее предсказание, основанное на опорных пикселях, заданных в соответствии с каждым из возможных множеств значений refline_x и refline_y, с тем чтобы вычислить затрату скорость-искажение, и определяет значения refline_x и refline_y, задающие опорные пиксели для получения минимальной затраты на скорость-искажение; кодировщик 11 опорной целевой информации для кодирования значений refline_x и refline_y, определенных частью 10 цикла вычисления затрат; и внутренний кодировщик 12 для генерации предсказанного сигнала путем использования значений refline_x и refline_y, определенных частью 10 цикла вычисления затрат, и выполнения внутреннего предсказания.
В целях выполнения вышеуказанной операции часть 10 цикла вычисления затрат содержит блок 100 установки опорных пикселей-кандидатов для установки диапазонов возможных значений refline_x и refline_y; блок 101 хранения информации об опорных пикселях-кандидатах для хранения информации, установленной блоком 100 установки опорных пикселей-кандидатов; селектор 102 опорной целевой информации для выбора значений refline_x и refline_y в качестве целевой опорной информации на основании информации, хранящейся в блоке 101 хранения информации об опорных пикселях-кандидатах; переключатель 103 режима для выбора режима предсказания внутреннего кодирования; блок 104 внутреннего предсказания для генерации предсказанного сигнала для режима предсказания, выбранного переключателем 103 режима, путем использования опорного сигнала, определяемого целевой опорной информацией, выбранной селектором 102 опорной целевой информации; блок 105 определения затрат для (i) вычисления затрат на скорость-искажение на основании предсказанного сигнала, сгенерированного блоком 104 внутреннего предсказания, (ii) сравнения вычисленных затрат с уже вычисленными минимальными затратами на скорость-искажение, сохраненными в блоке 106 хранения минимальных затрат (в котором также хранится опорная целевая информация, соответствующая минимальному значению затрат), и (iii) обновления минимальных затрат искажения-скорости передачи в блоке 106 хранения минимальных затрат в случае, когда вычисленная в данный момент величина затрат имеет меньшее значение; блок 107 инициализации минимальных затрат для хранения большого первоначального значения в блоке 106 хранения минимальных затрат в момент начала соответствующей операции; и блок 108 определения окончания цикла для определения, завершился ли рабочий цикл для опорной целевой информации и режима предсказания, при этом если цикл не завершился, то блок 108 определения выдает команду селектору 102 опорной целевой информации на продолжение рабочего цикла, если же цикл завершился, то блок 108 определения передает опорную целевую информацию, которая соответствует минимальному значению затрат искажения-скорости передачи, сохраненному в блоке 106 хранения минимальных затрат, кодировщику 11 опорной целевой информации.
На Фиг. 5 показан пример блок-схемы последовательности операций, выполняемой сконфигурированным согласно описанному выше устройством 1 кодирования с внутренним предсказанием настоящего варианта осуществления.
Процесс кодирования с внутренним предсказанием, выполняемый устройством 1 кодирования с внутренним предсказанием, будет объясняться подробнее в соответствии с блок-схемой последовательности операций.
До выполнения блок-схемы последовательности операций Фиг. 5 устройство 1 кодирования с внутренним предсказанием настоящего варианта осуществления задает (i) множество линий в верхней части целевого блока кодирования, которое включает в себя ранее закодированные пиксели, в качестве refline_x (0≤refline_x<m) и (ii) множество линий пикселей в левой части целевого блока кодирования в качестве refline_y (0≤refline_y<n) (см. Фиг. 4). Здесь числа 0, 1, 2,... присваиваются соответствующим линиям, начиная от ближайшей к целевому блоку кодирования.
На Фиг. 4 показан конкретный пример задания refline_x и refline_y для блока 4×4, то есть m=n=4.
Однако "m=n=4" не является ограничивающим условием, и не всегда является необходимым, чтобы m=n. Чем больше числа (значения) m и n, тем больше число кандидатов для соответствующего предсказания, которые могут снизить ошибку предсказания (то есть повысить эффективность кодирования). Однако если опорные пиксели являются чрезмерно удаленными, то пространственная корреляция между пикселями и целью кодирования понижается, и, следовательно, для m и n не должны использоваться чрезмерно большие значения. Кроме того, поскольку информация "refline" является закодированной, то если величины m и n возрастают, то при этом может возрасти объем данных, составляющих опорную целевую информацию (которая указывает, насколько далеко находятся опорные пиксели от целевого блока кодирования).
Числа m и n могут быть определены на основании значения параметра (например, параметра квантизации), который показывает шаг квантизации.
При выполнении кодирования с внутренним предсказанием согласно блок-схеме последовательности операций на Фиг. 5 после задания refline_x и refline_y устройство 1 кодирования с внутренним предсказанием настоящего изобретения, во-первых, инициализирует переменную Jmin (в которой хранится минимальное значение "затрат J искажения-скорости ") и достаточно большое значение MAXcost (см. этап S101).
Функция зависимости искажений от скорости передачи может быть определена как:
J=SSD+λ×R,
где SSD указывает сумму квадратов абсолютных значений ошибки предсказания; λ - множитель Лагранжа и R указывает объем кода, сгенерированного при кодировании целевого блока кодирования с использованием установленного режима предсказания.
Для получения большего количества информации об объеме R сгенерированного кода кодирование видео в основном производится последовательным выполнением предсказания, трансформации, квантизации и энтропийного кодирования.
Объем R сгенерированного кода указывает объем кода, сгенерированного путем фактического кодирования. В данном случае предсказанное изображение генерируется с использованием способа предсказания согласно настоящему изобретению; вычисляется различие между предсказанным изображением и исходным изображением; соответствующий остаточный сигнал подвергается ортогональному преобразованию посредством DCT-преобразования с интегральной точностью; преобразованный сигнал подвергается квантизации и квантизованный сигнал подвергается энтропийному кодированию с тем, чтобы получить двоичные данные (0 и 1). Здесь количество двоичных разрядов соответствует объему R сгенерированного кода.
На следующем этапе S102 начинается "цикл 1" для определения положения refline_y, при этом для refline_y устанавливается начальное значение 0.
На следующем этапе S103 начинается "цикл 2" для определения положения refline_x, при этом для refline_x устанавливается начальное значение 0.
На следующем этапе S104 осуществляется получение опорных пикселей, которые уникальным образом задаются посредством refline_x и refline_y.
Таким образом, в примере определения на Фиг. 4 получены опорные пиксели от X до L (то есть X, от A до H и от I до L), которые уникальным образом задаются посредством refline_x и refline_y. Если refline_x=0 и refline_y=0, то определяется, что X=X00, A=A0, B=B0,..., H=H0, I=I0, J=J0, K=K0 и L=L0.
В случаях, отличных от "refline_x=0 и refline_y=0", пиксель на пересечении refline_x и refline_y обозначается как X. В примере на Фиг. 6, если refline_x=2 и refline_y=1, то X=X12 (X02, X11, X10, X13, X22 и X32 не обозначаются).
На следующем этапе S105 начинается "цикл 3" для определения режима предсказания, назначенного целевому блоку кодирования. Здесь возможные режимы предсказания для целевого блока кодирования определяются в зависимости от его положения на соответствующем изображении. Таким образом, ψ определяется как множество всех режимов предсказания, которые могут быть назначены целевому блоку кодирования.
Кроме того, переменная "mode" для хранения номера режима предсказания инициализируется значением "i" (которое представляет собой минимальный номер режима предсказания среди всех возможных режимов предсказания).
На следующем этапе S106 генерируется предсказанный сигнал на основании полученных опорных пикселей и в цикле 3 выбирается режим предсказания путем использования обычного способа генерации режима предсказания.
Например, в случае, показанном на Фиг. 6, в то время как получение опорных пикселей осуществляется согласно refline_x=2 и refline_y=1, если в цикле 3 выбран "режим предсказания 0", то, как показано на Фиг. 7, выполняется вертикальное предсказание с использованием A2, B2, C2 и D2 с тем, чтобы сгенерировать предсказанный сигнал для целевого блока кодирования.
На следующем этапе S107 затраты Ji скорость-искажение для режима=i вычисляется с использованием сгенерированного предсказанного сигнала посредством известного способа вычислений, как объяснялось выше.
На следующем этапе S108 определяется, выполнено или нет условие "Ji<Jmin", с целью определения, имеют ли затраты Ji скорость-искажение минимальное значение среди уже вычисленных соответствующих значений затрат.
Согласно определению на этапе S108, если Ji<Jmin, то процесс переходит к этапу S109. На этапе S109 значение переменной best_mode обновляется с использованием текущего режима предсказания i; значение переменной best_refline_x обновляется с использованием текущего refline_x; значение переменной best_refline_y обновляется с использованием текущего refline_y; и значение переменной Jmin обновляется с использованием текущего значения Ji.
В отличие от этого, если "Ji<Jmin" не выполняется при определении на этапе S108, то процесс на этапе S109 пропускается.
Вышеописанное вычисление затрат выполняется циклически в цикле 3 для всех возможных режимов предсказания. Когда цикл 3 завершается, то производится последовательное выполнение цикла 2 с увеличением на 1 значения refline_x в пределах интервала refline_x<m. После завершения цикла 2 производится последовательное выполнение цикла 1 с увеличением на 1 значения refline_y в пределах интервала refline_y<n.
Посредством выполнения трех вышеописанных циклов осуществляется получение best_mode, best_refline_x и best_refline_y, обеспечивающих минимальные затраты скорость-искажение.
Затем на этапе S110 осуществляется кодирование best_refline_x и best_refline_y в качестве целевой информации и также осуществляется кодирование best_mode. Для этого используется известный способ, такой как арифметическое кодирование. Закодированная информация может вставляться в заголовок.
На следующем этапе S111 генерируется предсказанный сигнал с использованием полученных значений best_mode, best_refline_x и best_refline_y и производится кодирование целевого блока кодирования.
Таким образом, в устройстве 1 кодирования с внутренним предсказанием согласно настоящему изобретению при выполнении внутреннего предсказания может использоваться в качестве опорных большее количество удаленных пикселей, чем количество пикселей, удовлетворяющих условию "refline_x=refline_y=0" в обычных методиках.
В соответствии с устройством 1 кодирования с внутренним предсказанием настоящего изобретения эффективное внутреннее предсказание может быть применено к изображению, которое содержит затмения или шумы, или к изображению, на котором периодически появляются сигналы, имеющие сходные пространственные частоты, при этом такие изображения не могут обрабатываться посредством обычного внутреннего предсказания. Следовательно, появляется возможность повышения эффективности сжатия.
В приведенном выше описании в качестве целевого используется блок 4×4. Однако настоящее изобретение также может быть напрямую применено к любому блоку (например, к блоку 8×8, показанному на Фиг. 8), отличному от блока 4×4. Кроме того, настоящее изобретение может быть напрямую применено не только к сигналу яркости, но и к сигналу цветности.
На Фиг. 9 показан другой пример блок-схемы последовательности операций, выполняемой устройством 1 кодирования с внутренним предсказанием в настоящем варианте осуществления.
При выполнении данной блок-схемы последовательности операций устройство 1 кодирования с внутренним предсказанием имеет по сравнению с блок-схемой последовательности операций на Фиг. 5 отличительную особенность, заключающуюся в привязке положения refline_y.
Таким образом, при выполнении кодирования с внутренним предсказанием в соответствии с блок-схемой последовательности операций на Фиг. 9 устройство 1 кодирования с внутренним предсказанием сначала инициализирует переменную Jmin (в которой хранится минимальное значение "затрат J скорость-искажения") достаточно большим значением MAXcost (см. шаг S201) и затем устанавливает фиксированное значение refline_y (см. этап S202).
На следующем этапе S203 начинается "цикл 1" для определения положения refline_x, при этом refline_x устанавливается с начальным значением 0. На следующем этапе S204 осуществляется получение опорных пикселей, которые уникальным образом задаются посредством refline_x и refline_y.
На следующем этапе S205 начинается "цикл 2" для определения режима предсказания, назначенного целевому блоку кодирования, и переменная "mode" для хранения номера режима предсказания инициализируется значением "i" (которое представляет собой минимальный номер режима предсказания среди всех возможных режимов предсказания).
На следующем этапе S206 генерируется предсказанный сигнал на основании полученных опорных пикселей и выбранного в цикле 2 режима предсказания.
На следующем этапе S207 затраты Ji скорость-искажение для режима=i вычисляется с использованием сгенерированного предсказанного сигнала. На следующем этапе S208 определяется, удовлетворяет или нет условие "Ji<Jmin", с целью определения, имеет ли затрата Ji скорость-искажение минимальное значение среди уже вычисленных соответствующих значений затрат.
Согласно определению на этапе S208, если Ji<Jmin, то процесс переходит к этапу S209. На этапе S209 значение переменной best_mode обновляется с использованием текущего режима предсказания i; значение переменной best_refline_x обновляется с использованием текущего refline_x; и значение переменной Jmin обновляется с использованием текущего значения Ji.
В отличие от этого, если "Ji<Jmin" не выполняется при определении на этапе S208, то процесс на этапе S209 пропускается.
Вышеописанное вычисление затраты выполняется циклически для всех возможных режимов предсказания в цикле 2. Когда цикл 2 завершается, то производится последовательное выполнение цикла 1 с увеличением на 1 значения refline_x в пределах интервала refline_x<m.
Посредством выполнения двух вышеописанных циклов осуществляется получение best_mode и best_refline_x, обеспечивающих минимальную затрату скорость-искажение.
Затем на этапе S210 осуществляется кодирование best_refline_x и best_refline_y в качестве целевой информации и также осуществляется кодирование best_mode.
На следующем этапе S211 генерируется предсказанный сигнал с использованием полученных значений best_mode и best_refline_x и фиксированного значения best_refline_y и производится кодирование целевого блока кодирования.
Таким образом, при выполнении кодирования с внутренним предсказанием в соответствии с блок-схемой последовательности операций на Фиг. 9 устройство 1 кодирования с внутренним предсказанием фиксирует значение refline_y и при этом перемещает опорную линию refline_x, в результате чего внутреннее предсказание выполняется так, как показано в примере на Фиг. 10.
В блок-схеме последовательности операций значение refline_y фиксируется. Однако вместо этого может быть зафиксировано значение refline_x. В этом случае процесс кодирования с внутренним предсказанием выполняется в соответствии с блок-схемой последовательности операций, показанной на Фиг. 11.
При выполнении процесса кодирования с внутренним предсказанием в соответствии с блок-схемами последовательностей операций на Фиг. 9 или 11 количество итераций цикла для вычисления затраты Ji скорость-искажение уменьшается, с тем чтобы оно было эффективным для высокоскоростной обработки данных.
Ниже будет описываться устройство декодирования данных, закодированных с использованием внутреннего предсказания, для декодирования закодированных данных, сгенерированных устройством 1 кодирования с внутренним предсказанием согласно настоящему варианту осуществления.
На Фиг. 12 показана в качестве варианта осуществления настоящего изобретения структура устройства 2 декодирования данных, закодированных с использованием внутреннего предсказания, которое декодирует закодированные данные, сгенерированные устройством 1 кодирования с внутренним предсказанием из вышеописанного варианта осуществления.
Для декодирования закодированных данных, сгенерированных устройством 1 кодирования с внутренним предсказанием, устройство 2 декодирования данных, закодированных с использованием внутреннего предсказания, имеет декодер 20 для декодирования входных закодированных данных, содержащих опорную целевую информацию и режим предсказания (best_mode); блок 21 восстановления предсказанного сигнала для восстановления предсказанного сигнала по декодированной целевой опорной информации и режиму предсказания; декодер 22 остаточного сигнала для декодирования остаточного сигнала путем декодирования входных закодированных данных; и генератор 23 декодированного изображения для генерирования декодированного изображения по предсказанному сигналу, восстановленному 21 блоком восстановления предсказанного сигнала, и остаточному сигналу, декодированному декодером остаточного сигнала.
На Фиг. 13 показан пример блок-схемы последовательности операций, выполняемой устройством 2 декодирования данных, закодированных с использованием внутреннего предсказания.
Ниже будет подробно описываться согласно блок-схеме последовательности операций способ декодирования данных, закодированных с использованием внутреннего предсказания, устройством 2 декодирования данных, закодированных с использованием внутреннего предсказания.
При декодировании закодированных данных, сгенерированных устройством 1 кодирования с внутренним предсказанием в соответствии с блок-схемой последовательности операций на Фиг. 5, устройство 2 декодирования данных, закодированных с использованием внутреннего предсказания, согласно настоящему варианту осуществления сначала декодирует входные закодированные данные для best_refline_x и best_refline_y и также декодирует входные закодированные данные для best_mode (см. этап S401 блок-схемы на Фиг. 13).
На следующем этапе S402 осуществляется получение опорных пикселей на основании декодированных значений best_refline_x и best_refline_y.
На следующем этапе S403 восстанавливается предсказанный сигнал по полученным опорным пикселям в соответствии с декодированным best_mode.
На следующем этапе S404 декодируется остаточный сигнал по закодированным входным данным путем выполнения обратной квантизации и обратного преобразования.
На следующем этапе S405 восстановленный предсказанный сигнал и декодированный остаточный сигнал добавляются друг к другу и генерируется посредством кадрирования сигнал декодированного изображения.
В соответствии с вышеупомянутой операцией устройство 2 декодирования данных, закодированных с использованием внутреннего предсказания настоящего варианта осуществления, декодирует закодированные данные, сгенерированные устройством 1 кодирования с внутренним предсказанием.
Ниже будут показаны результаты экспериментов, проведенных с целью проверки эффективности настоящего изобретения.
Для случая когда изображение, закодированное путем фиксирования одного из значений refline_x или refline_y в ближайшем положении к целевому блоку кодирования (как показано в примере на Фиг. 10), в качестве результатов эксперимента показано распределение вероятности появления для того, чтобы показать состояние выбора другого незафиксированного значения refline_x или refline_y.
Здесь использовалось изображение (последовательность «Bus» в качестве стандартного изображения, используемого в стандартах ISO и ITU_T) размера CIF (352×288), при этом параметр квантизации QP (который указывает ширину (то есть грубость квантизации) устанавливался равным 28 и при этом было закодировано 15 кадров.
В соответствующем эксперименте для каждого блока 4×4 множество refline_x и refline_y рассматривалось как событие, определялось количество событий, а также вычислялась вероятность каждого события. Числа в скобках представляют собой вероятность появления соответствующего множества. Поскольку при 1≤refline_x и 1≤refline_y никаких действий не выполняется, то в этой области проставлено значение "N/A" (неприменимо).
Согласно результатам эксперимента выбор в качестве опорной обычной позиции p0 (то есть refline_x=refline_y=0) имел место приблизительно в 60%, тогда как процент выбора в качестве опорных других позиций составлял приблизительно 40%.
То есть можно подтвердить, что в достаточно большой части случаев является более предпочтительным использование в качестве опорных пикселей, отличных от выбираемых по "refline_x=refline_y=0".
На Фиг. 15 и 16 показаны результаты экспериментов по получению изменений в вероятностях появления, показанных на Фиг. 14, в случае изменения параметра квантизации QP, при этом использовалось другое изображение (последовательность «Mobile», которая также представляет собой стандартное изображение, как объяснялось выше), отличное от изображения, использовавшегося в эксперименте на Фиг. 14.
На Фиг. 15 показано полученное изменение для p0 (refline_x=refline_y=0). На Фиг. 16 показаны полученные изменения для p1 (refline_x=1 и refline_y=0), p2 (refline_x=0 и refline_y=1), p3 (refline_x=2 и refline_y=0), p4 (refline_x=0 и refline_y=2), p5 (refline_x=3 и refline_y=0) и p6 (refline_x=0 и refline_y=3).
Согласно вышеуказанным результатам экспериментов при возрастании величины параметра квантизации QP вероятность выбора в качестве опорной позиции p0 возрастает, тогда как вероятности выбора в качестве опорных позиций p1-p6 снижаются.
Причина этого может быть связана с тем фактом, что увеличение параметра квантизации QP делает закодированное изображение более грубым и расплывчатым, и, следовательно, внутреннее предсказание с использованием сравнительно удаленных пикселей в качестве опорных пикселей не может обеспечить специфического воздействия.
Согласно вышеуказанным результатам экспериментов можно подтвердить, что, когда параметр квантизации QP имел значение от 8 до 36, частота выбора в качестве опорной позиции, отличной от p0, составляла приблизительно от 40 до 60%. Следовательно, также можно подтвердить, что в случае, когда объем кода, требующийся для опорной целевой информации, не учитывается, то характеристика скорость-искажение может быть улучшена с большой долей достоверности.
В настоящем изобретении опорная целевая информация должна быть закодирована. Следовательно, является необходимым сравнение производительности кодирования в настоящем изобретении с аналогичным параметром обычных методик при рассмотрении соответствующего увеличения объема кода по причине кодирования опорной целевой информации.
На Фиг. 17 показаны результаты эксперимента, выполненного для рассмотрения вышеуказанного. На Фиг. 17 на горизонтальной оси показан объем сгенерированного кода и на вертикальной оси показано качество изображения. Помимо этого кривая "JM" показывает экспериментальные результаты для обычного способа; кривая "Proposed" показывает экспериментальные результаты для настоящего изобретения без рассмотрения объема кода, требующегося для опорной целевой информации; и кривая "Proposed+OH" показывает экспериментальные результаты для настоящего изобретения при рассмотрении объема кода, требующегося для опорной целевой информации.
В описанном выше эксперименте использовались изображения трех типов (изображения «Bus», «Mobile» и «Football», являющиеся стандартными изображениями, как объяснялось выше), параметр квантизации QP изменялся в диапазоне от 8 до 36 в каждом интервале размером 4 и для каждого изображения кодировалось 15 кадров с целью получения результатов для каждого изображения.
Полученный объем кода, требуемый для опорной целевой информации, вычислялся путем измерения энтропии 0-порядка для каждого кадра на основании распределения вероятности появления (как показано на Фиг. 15 и 16) для каждого изображения цели кодирования.
На Фиг. 17 на горизонтальной оси показан объем сгенерированного кода и на вертикальной оси показано качество изображения. Таким образом, с приближением к верхнему левому углу результат улучшается.
Как ясно исходя из результатов экспериментов, настоящее изобретение всегда обеспечивает лучшую производительность, чем обычный способ, в случае, когда не учитывается объем кода, необходимый для кодирования опорной целевой информации. Однако при рассмотрении объема кода, необходимого для кодирования опорной целевой информации, настоящее изобретение обеспечивает лучшую или пониженную производительность по сравнению с обычным способом.
В случае когда объем кода, требующийся для полного кодирования, велик (то есть скорость передачи в битах высока), настоящее изобретение обеспечивает наличие значительного эффекта. Это имеет место по причине того, что отношение скорости к объему кода, необходимому для кодирования опорной целевой информации, является достаточно низким.
Согласно вышеописанным результатам экспериментов можно подтвердить, характеристика скорость-искажение может быть улучшена в настоящем изобретении в условиях высокой скорости передачи в битах.
Вышеописанные стандартные изображения могут быть получены, например, по адресу http://media.xiph.org/video/derf/ и http://trace.eas.asu.edu/yuv/index.html.
ПРОМЫШЛЕННАЯ ПРИМЕНИМОСТЬ
В соответствии с настоящим изобретением эффективное внутреннее предсказание может быть применено к изображению, содержащему затмения или шумы, или к изображению, в котором периодически появляются сигналы, имеющие сходные пространственные частоты, при этом такие изображения не могут обрабатываться посредством обычного внутреннего предсказания. Следовательно, появляется возможность улучшения эффективности сжатия.

Claims (10)

1. Способ кодирования видео с использованием внутреннего предсказания, содержащий этапы, на которых:
устанавливают кандидатов опорных пикселей для пикселей в пределах заранее определенного диапазона расстояний, измеренного от целевого блока кодирования;
генерируют предсказанные сигналы, причем этот этап включает в себя этапы, на которых:
последовательно выбирают опорные пиксели, использованные для внутреннего предсказания целевого блока кодирования, среди опорных пикселей-кандидатов, при изменении условия отстояния от целевого блока кодирования до опорной линии, при этом выбранные опорные пиксели включают в себя по меньшей мере один из множества пикселей, которые формирует опорную линию в верхней части целевого блока кодирования, и набора пикселей, которые формирует опорную линию с левой стороны целевого блока кодирования; и
генерируют каждый из предсказанных сигналов, основываясь на опорных пикселях, выбранных для каждого условия отстояния;
вычисляют затраты на кодирование, требуемые для подвергания целевого блока кодирования кодированию с внутренним предсказанием, используя каждый из сгенерированных предсказанных сигналов;
окончательно определяют опорные пиксели, использованные для внутреннего предсказания целевого блока кодирования, на основании каждой вычисленной затраты на кодирование; и
кодируют информацию, указывающую положение определенных опорных пикселей.
2. Способ кодирования видео по п.1, в котором:
на этапе генерации предсказанных сигналов выбранные опорные пиксели включают в себя множество пикселей, которые формируют опорную линию на верхней стороне целевого блока кодирования, множество пикселей, которые формируют опорную линию на левой стороне целевого блока кодирования, и пиксель на пересечении двух опорных линий, и каждый из предсказанных сигналов сгенерирован на основе выбранных опорных пикселей.
3. Способ кодирования видео по п.2, в котором:
любая из двух опорных линий устанавливается в фиксированную линию, ближайшую к целевому блоку кодирования, при этом задавая положение другой опорной линии изменяющимся; и каждый из предсказанных сигналов сгенерирован на основе выбранных опорных пикселей.
4. Способ кодирования видео по п.1, в котором:
этап установки кандидатов для опорных пикселей включает в себя этап, на котором определяют диапазон расстояний, использованный для установки кандидатов, в соответствии со значением параметра, указывающего шаг квантизации.
5. Способ кодирования видео по п.1, в котором:
этап генерирования предсказанных сигналов включает в себя этапы, на которых последовательно применяют способы предсказания, соответствующие множеству режимов предсказания, к выбранным опорным пикселям; и генерируют предсказанный сигнал для каждого способа предсказания;
этап вычисления затрат на кодирование включает в себя этап, на котором вычисляют каждую затрату на кодирование с использованием каждого сгенерированного предсказанного сигнала; и
при этом способ кодирования видео дополнительно содержит этапы, на которых:
кодируют режим предсказания предсказанного сигнала, использованного для вычисления затрат на кодирование, по которому проводится определение опорных пикселей.
6. Способ декодирования видео с использованием внутреннего предсказания, содержащий этапы, на которых:
получают опорную целевую информацию, которая указывает насколько далеко опорные пиксели, использованные в кодировании, расположены от целевого блока кодирования, путем декодирования закодированных данных опорной целевой информации;
обнаруживают опорные пиксели, использованные в кодировании с внутренним предсказанием целевого блока кодирования, на основании полученной опорной целевой информации; и
восстанавливают предсказанный сигнал, использованный в кодировании с внутренним предсказанием целевого блока кодирования, на основании обнаруженных опорных пикселей, и
генерируют сигнал декодированного изображения с использованием предсказанного сигнала, при этом при кодировании опорные пиксели включают в себя по меньшей мере один из множества пикселей, которые формирует опорную линию в верхней части целевого блока кодирования, и набора пикселей, которые формирует опорную линию с левой стороны целевого блока кодирования.
7. Устройство кодирования видео с использованием внутреннего предсказания, содержащее:
устройство, которое устанавливает в качестве кандидатов для опорных пикселей те пиксели, которые находятся в пределах заранее определенного диапазона расстояний, измеренного от целевого блока кодирования;
устройство, которое генерирует предсказанные сигналы путем:
последовательного выбора опорных пикселей, использованных для внутреннего предсказания целевого блока кодирования, из множества опорных пикселей-кандидатов, при изменении условия отстояния от целевого блока кодирования до опорной линии, при этом выбранные опорные пиксели включают в себя по меньшей мере один из множества пикселей, которые формирует опорную линию в верхней части целевого блока кодирования, и набора пикселей, которые формирует опорную линию с левой стороны целевого блока кодирования, и
генерирования каждого из предсказанных сигналов, основываясь на опорных пикселях, выбранных для каждого условия отстояния;
устройство, которое вычисляет затраты кодирования, требующиеся для подвергания целевого блока кодирования кодированию с внутренним предсказанием, используя каждый из сгенерированных предсказанных сигналов;
устройство, которое окончательно определяет опорные пиксели, используемые для внутреннего предсказания целевого блока кодирования, на основании каждой вычисленной затраты кодирования; и устройство, которое кодирует информацию, указывающую положение определенных опорных пикселей.
8. Устройство декодирования видео с использованием внутреннего предсказания, устройство содержит:
устройство, которое получает опорную целевую информацию, указывающую, насколько далеко опорные пиксели, использованные при кодировании, расположены от целевого блока кодирования, путем декодирования закодированных данных опорной целевой информации;
устройство, которое обнаруживает опорные пиксели, использованные в кодировании с использованием внутреннего предсказания целевого блока кодирования, на основании полученной опорной целевой информации; и
устройство, которое восстанавливает предсказанный сигнал, использованный для кодирования с применением внутреннего предсказания целевого блока кодирования, на основании обнаруженных опорных пикселей, и генерирует сигнал декодированного изображения с использованием предсказанного сигнала, при этом
при кодировании, опорные пиксели включают в себя по меньшей мере один из множества пикселей, которые формирует опорную линию в верхней части целевого блока кодирования, и набора пикселей, которые формирует опорную линию с левой стороны целевого блока кодирования.
9. Машиночитаемый носитель хранения информации, на котором хранится программа кодирования видео, посредством которой компьютер выполняет этапы способа кодирования видео по п.1.
10. Машиночитаемый носитель хранения информации, на котором хранится программа декодирования видео, посредством которой компьютер выполняет этапы способа декодирования видео по п.6.
RU2009130805/07A 2007-02-23 2008-02-20 Способ кодирования видео и способ декодирования видео, устройства для этого, программы для этого и носители хранения, на которых хранятся программы RU2472305C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2007-043190 2007-02-23
JP2007043190 2007-02-23
PCT/JP2008/052859 WO2008102805A1 (ja) 2007-02-23 2008-02-20 映像符号化方法及び復号方法、それらの装置、それらのプログラム並びにプログラムを記録した記録媒体

Publications (2)

Publication Number Publication Date
RU2009130805A RU2009130805A (ru) 2011-02-20
RU2472305C2 true RU2472305C2 (ru) 2013-01-10

Family

ID=39710079

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009130805/07A RU2472305C2 (ru) 2007-02-23 2008-02-20 Способ кодирования видео и способ декодирования видео, устройства для этого, программы для этого и носители хранения, на которых хранятся программы

Country Status (11)

Country Link
US (1) US8472522B2 (ru)
EP (1) EP2129135B1 (ru)
JP (1) JP5063677B2 (ru)
KR (1) KR101103699B1 (ru)
CN (1) CN101682774B (ru)
BR (1) BRPI0807912B1 (ru)
CA (1) CA2676709C (ru)
ES (1) ES2393226T3 (ru)
RU (1) RU2472305C2 (ru)
TW (1) TWI381739B (ru)
WO (1) WO2008102805A1 (ru)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2683165C1 (ru) * 2014-01-17 2019-03-26 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи Внутреннее предсказание блочного копирования с асимметричными разделами и схемами поиска на стороне кодера, диапазоны поиска и подходы к разделению
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
US10469863B2 (en) 2014-01-03 2019-11-05 Microsoft Technology Licensing, Llc Block vector prediction in video and image coding/decoding
US10582213B2 (en) 2013-10-14 2020-03-03 Microsoft Technology Licensing, Llc Features of intra block copy prediction mode for video and image coding and decoding
US10785486B2 (en) 2014-06-19 2020-09-22 Microsoft Technology Licensing, Llc Unified intra block copy and inter prediction modes
US10812817B2 (en) 2014-09-30 2020-10-20 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US11109036B2 (en) 2013-10-14 2021-08-31 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BRPI0813904B1 (pt) 2007-06-29 2020-12-08 Velos Media International Limited dispositivo de codificação de imagem para codificar imagens de entrada e dispositivo de decodificação de imagem para decodificar dados de imagens codificados
KR20090097689A (ko) * 2008-03-12 2009-09-16 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 장치
KR101379187B1 (ko) * 2008-06-23 2014-04-15 에스케이 텔레콤주식회사 블록 변환을 이용한 인트라 예측 방법 및 장치와 그를이용한 영상 부호화/복호화 방법 및 장치
JP5238523B2 (ja) * 2009-01-13 2013-07-17 株式会社日立国際電気 動画像符号化装置、動画像復号化装置、および、動画像復号化方法
JP5169978B2 (ja) 2009-04-24 2013-03-27 ソニー株式会社 画像処理装置および方法
EP2493196A4 (en) * 2009-10-20 2013-06-05 Sharp Kk IMAGE ENCODING APPARATUS, IMAGE DECODING APPARATUS, AND CODED DATA STRUCTURE
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
KR101798079B1 (ko) * 2010-05-10 2017-11-16 삼성전자주식회사 픽셀값의 차분을 이용하여 영상 프레임을 부호화하는 방법 및 이를 위한 장치
KR101484281B1 (ko) * 2010-07-09 2015-01-21 삼성전자주식회사 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
DK2924995T3 (en) 2010-07-09 2018-10-01 Samsung Electronics Co Ltd PROCEDURE FOR VIDEO DECODING, BY USING BLOCK COLLECTION
TWI463876B (zh) * 2011-05-17 2014-12-01 Alpha Imaging Technology Corp 影像壓縮方法
CA3007186C (en) * 2011-06-30 2019-10-15 Samsung Electronics Co., Ltd. Video encoding method with bit depth adjustment for fixed-point conversion and apparatus therefor, and video decoding method and aparatus therefor
AU2013281946B2 (en) 2012-06-29 2017-03-02 Sony Group Corporation Decoding device, and decoding method
TW201406166A (zh) 2012-07-27 2014-02-01 Novatek Microelectronics Corp 視訊編碼方法與視訊編碼裝置
CN104838650B (zh) * 2012-09-28 2018-03-30 日本电信电话株式会社 帧内预测编码方法、帧内预测解码方法、帧内预测编码装置、帧内预测解码装置以及记录程序的记录介质
US10448049B2 (en) 2014-09-03 2019-10-15 Mediatek Inc. Method for color index coding using a generalized copy previous mode
CN105898303A (zh) * 2015-12-24 2016-08-24 乐视云计算有限公司 码率控制方法及装置
KR101910873B1 (ko) * 2015-12-28 2018-10-23 연세대학교 산학협력단 예측 모드 맵을 이용한 비디오 코딩의 부호화 방법 및 복호화 방법
US10390021B2 (en) * 2016-03-18 2019-08-20 Mediatek Inc. Method and apparatus of video coding
EP3442232A4 (en) 2016-04-06 2019-12-04 KT Corporation METHOD AND APPARATUS FOR PROCESSING VIDEO SIGNAL
CN109076241B (zh) * 2016-05-04 2023-06-23 微软技术许可有限责任公司 利用样本值的非相邻参考线进行帧内图片预测
WO2017222325A1 (ko) 2016-06-24 2017-12-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
EP3972256B1 (en) * 2016-06-24 2024-01-03 KT Corporation Adaptive reference sample filtering for intra prediction using distant pixel lines
CN116684580A (zh) * 2016-08-03 2023-09-01 株式会社Kt 用于对视频进行编码和解码的方法和装置
JP6669622B2 (ja) * 2016-09-21 2020-03-18 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
US20190238839A1 (en) * 2016-10-14 2019-08-01 Sony Corporation Image processing apparatus and image processing method
JP6917718B2 (ja) * 2017-01-27 2021-08-11 日本放送協会 予測装置、符号化装置、復号装置、及びプログラム
US10742975B2 (en) * 2017-05-09 2020-08-11 Futurewei Technologies, Inc. Intra-prediction with multiple reference lines
CN117336509A (zh) 2017-07-06 2024-01-02 Lx 半导体科技有限公司 图像编码/解码方法、发送方法和数字存储介质
CN111034196B (zh) * 2017-08-21 2023-11-17 韩国电子通信研究院 用于对视频进行编码/解码的方法和设备以及存储比特流的记录介质
CN109587491B (zh) 2017-09-28 2022-09-23 腾讯科技（深圳）有限公司 一种帧内预测方法、装置及存储介质
CN116389733A (zh) * 2017-12-22 2023-07-04 数码士有限公司 视频信号处理方法和设备
US10432929B2 (en) * 2018-02-12 2019-10-01 Tencent America LLC Method and apparatus for multiple line intra prediction in video compression
CN116437082A (zh) 2018-06-25 2023-07-14 Oppo广东移动通信有限公司 帧内预测方法和装置
US10893285B2 (en) * 2018-06-29 2021-01-12 FG Innovation Company Limited Device and method for coding video data based on one or more reference lines
US10567752B2 (en) 2018-07-02 2020-02-18 Tencent America LLC Method and apparatus for intra prediction for non-square blocks in video compression
WO2020145735A1 (ko) * 2019-01-10 2020-07-16 엘지전자 주식회사 Mpm 리스트를 사용하는 인트라 예측 기반 영상 코딩 방법 및 장치
CN110267041B (zh) * 2019-06-28 2021-11-09 Oppo广东移动通信有限公司 图像编码方法、装置、电子设备和计算机可读存储介质
JP6865870B2 (ja) * 2020-02-26 2021-04-28 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
CN111818333B (zh) * 2020-06-16 2022-04-29 中国科学院深圳先进技术研究院 一种帧内预测方法、装置、终端及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1085763A2 (en) * 1996-05-28 2001-03-21 Matsushita Electric Industrial Co., Ltd. Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium
WO2001054416A1 (en) * 2000-01-21 2001-07-26 Nokia Corporation A method for encoding images, and an image coder
US20030202588A1 (en) * 2002-04-29 2003-10-30 Divio, Inc. Intra-prediction using intra-macroblock motion compensation
RU2258320C2 (ru) * 2002-04-09 2005-08-10 Эл Джи Электроникс Инк. Способ предсказания блока с использованием усовершенствованного режима прямого предсказания
WO2005107267A1 (ja) * 2004-04-28 2005-11-10 Hitachi, Ltd. 画像の符号化/復号化装置、符号化/復号化プログラム及び符号化/復号化方法
WO2007004678A1 (ja) * 2005-07-05 2007-01-11 Ntt Docomo, Inc. 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100750110B1 (ko) * 2003-04-22 2007-08-17 삼성전자주식회사 ４×４인트라 휘도 예측 모드 결정방법 및 장치
JP4222618B2 (ja) 2003-06-04 2009-02-12 株式会社オリンピア 電子回路基板及び遊技機
CN1209928C (zh) * 2003-07-04 2005-07-06 清华大学 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
CN1213614C (zh) * 2003-09-12 2005-08-03 浙江大学 视频编解码中帧内预测的方法和装置
JP4213646B2 (ja) 2003-12-26 2009-01-21 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。
JP4542447B2 (ja) * 2005-02-18 2010-09-15 株式会社日立製作所 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法
KR100977101B1 (ko) 2005-11-30 2010-08-23 가부시끼가이샤 도시바 화상 부호화/화상 복호화 방법 및 화상 부호화/화상 복호화장치

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1085763A2 (en) * 1996-05-28 2001-03-21 Matsushita Electric Industrial Co., Ltd. Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium
WO2001054416A1 (en) * 2000-01-21 2001-07-26 Nokia Corporation A method for encoding images, and an image coder
RU2258320C2 (ru) * 2002-04-09 2005-08-10 Эл Джи Электроникс Инк. Способ предсказания блока с использованием усовершенствованного режима прямого предсказания
RU2005108921A (ru) * 2002-04-09 2006-09-10 Эл Джи Электроникс Инк. (Kr) Способ предсказания блока с использованием усовершенствованного режима прямого предсказания
US20030202588A1 (en) * 2002-04-29 2003-10-30 Divio, Inc. Intra-prediction using intra-macroblock motion compensation
WO2005107267A1 (ja) * 2004-04-28 2005-11-10 Hitachi, Ltd. 画像の符号化/復号化装置、符号化/復号化プログラム及び符号化/復号化方法
WO2007004678A1 (ja) * 2005-07-05 2007-01-11 Ntt Docomo, Inc. 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム

Non-Patent Citations (1)

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

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10582213B2 (en) 2013-10-14 2020-03-03 Microsoft Technology Licensing, Llc Features of intra block copy prediction mode for video and image coding and decoding
US11109036B2 (en) 2013-10-14 2021-08-31 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
US10469863B2 (en) 2014-01-03 2019-11-05 Microsoft Technology Licensing, Llc Block vector prediction in video and image coding/decoding
RU2683165C1 (ru) * 2014-01-17 2019-03-26 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи Внутреннее предсказание блочного копирования с асимметричными разделами и схемами поиска на стороне кодера, диапазоны поиска и подходы к разделению
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10785486B2 (en) 2014-06-19 2020-09-22 Microsoft Technology Licensing, Llc Unified intra block copy and inter prediction modes
US10812817B2 (en) 2014-09-30 2020-10-20 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction

Also Published As

Publication number Publication date
JP5063677B2 (ja) 2012-10-31
KR20090110336A (ko) 2009-10-21
CN101682774B (zh) 2013-07-24
JPWO2008102805A1 (ja) 2010-05-27
RU2009130805A (ru) 2011-02-20
EP2129135A1 (en) 2009-12-02
EP2129135A4 (en) 2010-08-25
WO2008102805A1 (ja) 2008-08-28
CN101682774A (zh) 2010-03-24
ES2393226T3 (es) 2012-12-19
TW200841746A (en) 2008-10-16
BRPI0807912B1 (pt) 2020-10-06
BRPI0807912A2 (pt) 2014-06-24
CA2676709A1 (en) 2008-08-28
US20100027655A1 (en) 2010-02-04
CA2676709C (en) 2013-06-25
US8472522B2 (en) 2013-06-25
KR101103699B1 (ko) 2012-01-11
EP2129135B1 (en) 2012-08-15
TWI381739B (zh) 2013-01-01

Similar Documents

Publication Publication Date Title
RU2472305C2 (ru) Способ кодирования видео и способ декодирования видео, устройства для этого, программы для этого и носители хранения, на которых хранятся программы
JP6163595B2 (ja) 映像符号化装置
CN107071460B (zh) 用于编码运动画面的设备
RU2551794C2 (ru) Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
KR101108681B1 (ko) 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법
KR101379255B1 (ko) 미분 방정식을 이용한 인트라 예측 부호화, 복호화 방법 및장치
KR20110045950A (ko) 복수의 프레임을 참조하여 영상을 부호화, 복호화하는 방법 및 장치
KR20110017302A (ko) 움직임 벡터의 정확도 조절을 이용한 영상 부호화, 복호화 방법 및 장치
JP2020005294A (ja) 処理方法
CN112740691A (zh) 用于编码和解码表示至少一个图像的数据流的方法和设备
KR101662741B1 (ko) 영상 복호화 방법
KR101618766B1 (ko) 영상 복호화 방법 및 장치
KR101615507B1 (ko) 움직임 정보를 이용한 해상도 변환 방법 및 그 장치
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
JP6917718B2 (ja) 予測装置、符号化装置、復号装置、及びプログラム
KR101489222B1 (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치