RU2419247C1 - Способ, устройство и запоминающее устройство управления квантованием - Google Patents

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

Info

Publication number
RU2419247C1
RU2419247C1 RU2009133187A RU2009133187A RU2419247C1 RU 2419247 C1 RU2419247 C1 RU 2419247C1 RU 2009133187 A RU2009133187 A RU 2009133187A RU 2009133187 A RU2009133187 A RU 2009133187A RU 2419247 C1 RU2419247 C1 RU 2419247C1
Authority
RU
Russia
Prior art keywords
amount
code
feedback
generated code
quantization
Prior art date
Application number
RU2009133187A
Other languages
English (en)
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 Ниппон Телеграф Энд Телефон Корпорейшн
Application granted granted Critical
Publication of RU2419247C1 publication Critical patent/RU2419247C1/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/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/142—Detection of scene cut or scene change
    • 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/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • 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/172—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 picture, frame or field
    • 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/174—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 slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/177—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a group of pictures [GOP]
    • 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/179—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scene or a shot
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

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

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

Description

ОБЛАСТЬ ТЕХНИКИ
Настоящее изобретение относится к способу управления квантованием для управления битовой скоростью кодирования при кодировании видеосигнала и к соответствующему устройству, программе управления квантованием для осуществления способа управления квантованием и к машиночитаемому носителю информации, который хранит программу.
Приоритет испрошен по Японской Патентной Заявке №2007-064274, поданной 14 марта 2007 г., содержание которой введено здесь в качестве ссылки.
ПРЕДЫДУЩИЙ УРОВЕНЬ ТЕХНИКИ
Во многих способах кодирования видеосигнала объем генерируемого кода изменяется в зависимости от характера входящего изображения. Более того, техника управления битовой скоростью кодирования требуется для управления объемом генерируемого кода и сохранения постоянной битовой скорости кодирования.
Объем генерируемого кода тесно связан с размером шага квантования и объем генерируемого кода управляется с помощью варьирования размера шага квантования.
В тестовой модели 5 (сокращенно ТМ5) MPEG-2 управление объемом кода выполняется с использованием взаимосвязи между размером шага квантования и объемом генерируемого кода (см., например, Непатентный Документ 1).
Ниже будет пояснено управление объемом кода в ТМ5 MPEG-2.
В ТМ5 MPEG-2 управление объемом кода выполняется с использованием модуля, называемого GOP (Group Of Pictures - группа картинок), которая может включать в себя I,P и B картинки, имеющие разные типы картинок, такие как I, P и B типы картинок.
Фиг.6 показывает последовательность операций управления объемом кода в ТМ5 MPEG-2.
Как показано в последовательности операций, управление объемом кода ТМ5 MPEG-2 на первом этапе S401, комплексный индекс Хх для каждого типа картинок (х=i, p, b (который соответственно относится к I, P и B картинкам)) вычисляется по следующей формуле:
Figure 00000001
В вышеприведенной формуле х указывает тип картинки, Sx указывает объем кода, генерируемого для изображения, которое имеет тот же самый тип, как и настоящее изображение, и которое было закодировано совсем недавно, и <Qx> указывает среднее значение размера шага квантования при подходящем кодировании.
В общем случае объем кода Sx обратно пропорционален размеру Qx шага квантования. Поэтому вычисление комплексного индекса Хх дает взаимосвязь между объемом генерируемого кода и размером шага квантования.
На следующем этапе S402 целевой объем Тх кода (х=I, p, b) для каждого типа картинки вычисляется по следующим формулам:
[Формула 1]
Figure 00000002
Здесь R указывает объем кода, размещенного в соответствующей GOP, Np указывает число Р картинок в GOP, Nb указывает число В картинок в GOP, а Кр и Kb - константы.
Вышеприведенные формулы показывают, чтобы установить целевой объем кода Ti, Р картинки преобразуют в I картинки в соответствии с Хр/Xi, В картинки преобразуют в I картинки в соответствии с Xb/Xi, и целевой объем Ti кода вычисляется на основании преобразованных значений, числа Np и Nb картинок, и объема R кода, размещенного в GOP.
Чтобы установить целевой объем Тр кода, В картинки преобразуют в Р картинки в соответствии с Xb/Xp, и целевой объем Тр кода вычисляется на основании преобразованного значения, числа Np и Nb картинок, и объемы R кода, размещенного в GOP.
Чтобы установить целевой объем Tb кода, P картинки преобразовываются в B картинки в соответствии с Хр/Xb, и целевой объем Tb кодов вычислен на основании преобразованного значения, числа Np и Nb картинок, и объема R кода, размещенного в GOP.
На следующем этапе S403, на основании вышеприведенного набора целевого объема Тх кода для картинок определяется размер шага квантования для маленького блока в качестве цели кодирования.
Размер шага квантования вычисляется на основании объема dx(j) наполнения виртуального буфера и параметра r отклика с помощью следующей формулы:
[Формула 2]
Figure 00000003
Виртуальный буфер, используемый только для вычисления размера шага квантования, устанавливается для каждого типа картинки, и объем dx(j) наполнения для него обновляется по следующей формуле:
[Формула 3]
Figure 00000004
В приведенной выше формуле Gx(j) указывает, что полный объем кода, генерируемого до j-го маленького блока в кодированной целевой картинке, закодирован, а MBcnt указывает число маленьких блоков в соответствующей картинке. Параметр отклика вычисляется по следующей формуле:
[Формула 4]
Figure 00000005
На этапе S403, используя вышеописанный способ, размер Qx(j) шага квантования, присвоенный маленькому блоку как цель кодирования, определяется на основании объема dx(j) наполнения виртуального буфера и параметра r отклика.
На следующем этапе S404 каждый маленький блок подвергается квантованию и кодированию с использованием определенного размера Qx(j) шага квантования.
На следующем этапе S405 после того как кодирование одной картинки завершается, вычисляется среднее значение <Qx> размера шага квантования.
На следующем этапе S406 (после того как кодирование картинки завершается) измеряется реальный объем Sx генерируемого кода.
На основании измеренного объема Sx генерируемого кода и вычисленного среднего значения размера <Qx> шага квантования на этапе S401 комплексный индекс Хх опять обновляется для каждого типа картинок.
В соответствии с вышеописанным способом, в ТМ5 MPEG-2 целевой объем кода присваивается каждой картинке при кодировании картинки, таким образом происходит управление объемом генерируемого кода.
Вышеописанный способ управления обеспечивает стабильную работу, если характеристики соответствующего видеосигнала не изменяются значительно и если нет переполнения или опустошения буфера декодера.
Однако реальное управление должно учитывать изменение сцены или состояния буфера декодера.
Например, если очень простая сцена продолжается в статическом изображении, таком как telop (эпископический проекционный аппарат), размер шага квантования уменьшается очень сильно. Если затем появляется изображение с мелкой текстурой (ландшафта и т.п.), то изображение с мелкой текстурой кодируется с использованием очень маленького размера шага квантования, который вызывает бурное увеличение объема генерируемого кода и таким образом сбой в управлении битовой скоростью.
Таким образом, в известном предложенном способе после обнаружения изменения сцены размер шага квантования изменяется на заранее определенное значение (см., например, Патентный Документ 1).
В этом способе если было обнаружено изменение сцены, начальное значение (размера шага квантования), определенное для изменения сцены, сравнивается с размером шага квантования, вычисленным через управление скоростью, и больший размер шага квантования используется для квантования.
В соответствии с вышеописанным способом, если изменение сцены было обнаружено, то размером шага квантования можно управлять, таким образом предотвращая бурное повышение объема генерируемого кода.
Непатентный Документ 1: MPEG-2, Test Model5(TM5), doc.ISO/IECJTC1/SC29/WG11/NO400, Test Model Editing Committee, pp.59-63, Apr., 1993.
Патентный Документ 1: Японская нерассмотренная патентная заявка, первая публикация № Н06-113271.
РАСКРЫТИЕ ИЗОБРЕТЕНИЯ
Проблема, которую решает изобретение
Как описано выше, в традиционной технике внезапное изменение входящего видеоизображения из-за причины иной, чем управление квантованием, избегается путем установки начального состояния управления квантованием.
Однако в соответствии с такой традиционной техникой квантование не выполняется с использованием размера шага квантования с учетом характера целевой кодированной картинки немедленно после изменения соответствующих условий. Более того, потребуется длительное время для установки изменения размера шага квантования или соответствующего изменения объема генерируемого кода.
Фиг.7 показывает пример, поясняющий вышесказанное. Этот пример показывает состояние, в котором начальное значение (установленное первоначально) размера шага квантования меньше, чем размер шага квантования, который может обеспечить стабильное кодирование.
В таком случае, как показано на Фиг.7, когда начальное значение размера шага квантования маленькое, объем кода больше, чем генерирует целевой объем, и размер шага квантования возрастает постепенно. Если размер шага квантования слишком большой, объем генерируемого кода не достигает целевого объема, и размер шага квантования уменьшается. После значительного промежутка времени имеет место стабильное состояние.
Следовательно, если существует разница между начальным значением размера шага квантования и размером шага квантования, который может обеспечить стабильное кодирование, то стабильное управление не всегда возможно, даже с помощью выполнения простой начальной установки.
С другой стороны, в способе кодирования видеосигнала с использованием межкадрового кодирования, когда имеет место внезапное изменение (например, изменение сцены) в характере видеоизображения, эффективность предсказания между кадрами уменьшается, что может уменьшать эффективность кодирования. Более того, в этом случае внутрикадровое предсказание используется для кодирования вместо межкадрового предсказания.
Однако по сравнению с кодированием с межкадровым предсказанием эффективность кодирования с внутрикадровым предсказанием ниже, и может произойти внезапное повышение объема генерируемого кода. В особенности если объем кода на основании кодирования с межкадровым предсказанием был назначен картинке, у которой было изменение в характере видеоизображения, то может быть получен объем кода, который значительно превышает целевой объем кода.
Такое внезапное повышение объема генерируемого кода может вызывать опустошение буфера декодера.
Наоборот, если существует изменение сцены от сложной сцены до простой сцены (например, статическое изображение), внезапное уменьшение объема генерируемого кода может вызывать переполнение буфера декодера.
Переполнение буфера декодера может быть предотвращено передачей неверных данных, таких как наполняющие данные. Однако это порождает нежелательный объем кода.
Чтобы решить вышеуказанную проблему при управлении квантованием, большая величина обратной связи для повышения или уменьшения размера шага квантования для разности между целевым объемом кода и объемом генерируемого кода может быть установлена заблаговременно.
Если большая величина обратной связи устанавливается заблаговременно, разброс (изменение) в объем генерируемого кода уменьшается и может быть получено относительно стабильное условие. Однако в этом случае изменение в объеме генерируемого кода подавляется независимо от сложности соответствующего вида изображения, и таким образом изменение в качестве изображения возрастает, что может ухудшить субъективное качество изображения.
Как описано выше, если характер входного видеоизображения изменяется из-за изменения сцены или тому подобного или принимается во внимание объем наполнения буфера декодера, то тогда в традиционном способе требуется долгое время, пока не будет получено стабильное (т.е. конвергированное) состояние, или изменение в качестве изображения увеличивается, чтобы сократить такое время для получения конвергированного состояния.
В свете вышеприведенных обстоятельств цель настоящего изобретения заключается в обеспечении новой техники управления квантованием для получения, если имеет место внешняя причина, такая как внезапное изменение в характере входящего видеоизображения или сбой в буфере декодера, более раннего отклонения от устойчивого состояния в течение подавления внезапного изменения объема генерируемого кода, таким образом предотвращают ухудшение субъективного качества изображения, происходящего на протяжении существенной последовательности изображений.
СРЕДСТВО ДЛЯ РЕШЕНИЯ ПРОБЛЕМЫ
Для достижения цели при этом устройство управления квантованием по настоящему изобретению используется при видеокодировании, которое кодирует видеоизображение и выполняет управление для того, чтобы битовая скорость кодирования достигла заранее определенной целевой битовой скорости, устройство управления квантованием содержит:
(i) измерительное устройство, которое измеряет дифференциальный объем кода между целевым объемом кода и объемом генерируемого кода;
(ii) устройство определения, которое определяет, имело ли место заранее определенное условие, которое вызывает внезапное повышение или уменьшение объема генерируемого кода;
(iii) устройство изменения величины обратной связи, которое обнаруживает, когда определяющим устройством определено, что условие имело место, изменение величины обратной связи, которое увеличивает или уменьшает размер шага квантования, и изменяет величину обратной связи на основании определенного изменения; и
(iv) устройство изменения размера шага квантования, которое увеличивает или уменьшает размер шага квантования на основании дифференциального объема кода, измеренной измерительным устройством и величиной обратной связи, измененного устройством изменения величины обратной связи.
Вышеописанная структура может далее включать в себя устройство восстановления величины обратной связи, которое назначает величине обратной связи значение, которое было перед изменением, когда заранее определенный период (заданный временным периодом или кодирующим обрабатывающим модулем) пройден после того как величина обратной связи изменилась. Если существует множество заранее определенных условий, которые вызывают внезапное увеличение или уменьшение величины обратной связи, и величина обратной связи изменяется в соответствии с каждым условием, то вышеописанная структура может дополнительно включать в себя устройство восстановления величины обратной связи, которое присваивает индивидуальный период (определенный периодом времени или кодирующим обрабатывающим модулем) для изменения величины обратной связи каждого условия и назначает величине обратной связи значение, которое было до изменения, когда назначенный период пройден.
Способ управления квантованием по настоящему изобретению, выполненный с помощью работы вышеописанных устройств, может также быть выполнен компьютерной программой. Такая компьютерная программа может быть обеспечена хранением в подходящем машиночитаемом носителе информации или посредством сети, и может быть установлена и работать в устройстве управления, таком как CPU, чтобы выполнить настоящее изобретение.
В устройстве управления квантованием по настоящему изобретению, имеющем вышеописанную структуру, определяется, имело ли место заранее определенное условие, которое вызывает внезапное увеличение или уменьшение объема генерируемого кода.
Например, определяется, что условие имело место (i), когда было обнаружено внезапное изменение в характере видеоизображения, (ii) когда возможность опустошения или переполнения буфера на стороне, принимающей изображение, была обнаружена в соответствии с объемом наполнения буфера, или (iii) когда объем генерируемого кода сравнивается с максимальным объемом генерируемого кода, который устанавливается на основании целевого объема кода, и было обнаружено превышение объема генерированных кодов над максимальным объемом генерируемого кода.
При обнаружении того, что такое условие имело место, определяется изменение величины обратной связи, которая увеличивает или уменьшает размер шага квантования, и величина обратной связи изменяется на основании определенного изменения.
Если существует множество заранее определенных условий, то окончательное изменение величины обратной связи может быть определено с помощью применения особой операции для изменений величины обратной связи (например, вычисление суммы, произведения, среднего значения или максимального значения изменений), которые обнаруживаются для отдельных условий.
Величина обратной связи может быть изменена поэтапно с помощью присвоения множества пороговых значений генерированному условию и постепенным определением изменения для объема кода, когда превышено каждое пороговое значение.
Если величина обратной связи была изменена, как описано выше, то размер шага квантования увеличивается или уменьшается на основании измененной величины обратной связи и измеренного дифференциального объема кода между целевым объемом кода и объемом генерируемого кода.
ЭФФЕКТ ИЗОБРЕТЕНИЯ
Как описано выше в настоящем изобретении, при кодировании видеоизображения большая величина обратной связи для определения размера шага квантования для разницы между целевым объемом кода и объемом генерируемого кода не установлена заранее. Вместо этого величина обратной связи увеличивается при обнаружении наступления внешнего события, такого как внезапное изменение в характере входящего видео изображения или сбой в буфере декодера. Дополнительно величина обратной связи увеличивается не до особенного начального значения, а на отклонение от обычной величины обратной связи.
Таким образом, в соответствии с настоящим изобретением, если имеет место внешнее событие, такое как внезапное изменение в характере входящего видеоизображения или сбой в буфере декодера, то раннее расхождение с устойчивым состоянием может быть получено при подавлении внезапного изменения объема генерируемого кода и в результате, возможно, предохранить субъективное качество изображения от ухудшения на протяжении последовательности изображений.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг.1 - это последовательность операций работы в соответствии с настоящим изобретением.
Фиг.2 - это диаграмма, показывающая пример структуры устройства видеокодирования, в котором применяется настоящее изобретение.
Фиг.3 - это диаграмма, показывающая пример внутренней структуры устройства видеокодирования.
Фиг.4 - это пример последовательности операций, выполняемой с помощью устройства видеокодирования.
Фиг.5 - это также пример последовательность операций, выполняемой с помощью устройства видеокодирования.
Фиг.6 - это последовательность операций управления объемом кода в ТМ5 MPEG-2.
Фиг.7 - это диаграмма, поясняющая проблему традиционных способов.
ССЫЛОЧНЫЕ ПОЗИЦИИ
1 - устройство видеокодирования,
10 - контроллер квантованияЮ
20 - модуль выполнения квантования и кодирования,
30 - детектор изменения сцены,
100 - процессор модуля картинк,
101 - модуль запоминания комплексного индекса,
102 - устройство обновления комплексного индека,
103 - модуль вычисления целевого объема кода,
104 - модуль запоминания целевого объема кода,
105 - модуль вычисления максимального объема кода,
106 - модуль запоминания максимального объема кода,
107 - модуль вычисления изменения обратной связи,
108 - процессор модуля маленького блока,
1020 - модуль вычисления среднего значения размера шага квантования,
1021 - модуль получения объема генерируемого кода,
1022 - модуль вычисления комплексного индекса,
1080 - модуль измерения объема генерируемого кода,
1081 - модуль определения состояния виртуального буфера,
1082 - компаратор объема генерируемого кода,
1083 - модуль определения изменения обратной связи,
1084 - модуль определения размера шага квантования.
НАИЛУЧШИЙ РЕЖИМ ВЫПОЛНЕНИЯ ИЗОБРЕТЕНИЯ
Ниже настоящее изобретение будет пояснено со ссылкой на варианты осуществления настоящего изобретения.
В настоящем изобретении при кодировании видеоизображения большая величина обратной связи для определения размера шага квантования для разности между целевым объемом кода и объемом генерируемого кода не устанавливается заблаговременно. Вместо этого величина обратной связи увеличивается при обнаружении того, что внешняя причина, такая как изменение в характере изображения входного видеоизображения или сбоя в буфере декодера, имеет место. Дополнительно величина обратной связи увеличивается не до особого начального значения, но на величину смещения от обычной величины обратной связи, таким образом осуществляя быстрое отклонение от первоначально установленного состояния.
Величиной обратной связи можно управлять с помощью параметра r отклика, используемого в вышеописанной традиционной технике.
Параметр r отклика используется для того, чтобы учитывать разность между величиной обратной связи и целевым объемом кода для размера шага квантования. Следующая формула может быть получена пересмотром вышеприведенных формул (2) и (3).
Формула (5):
Figure 00000006
Как понятно из формулы, если параметр r отклика уменьшается, то второй член формулы влияет на размер шага квантования в большей степени. В противоположность если параметр r отклика увеличивается, то второй член формулы намного меньше влияет на размер шага квантования.
Фиг.1 - это последовательность операций, показывающая пример работы в соответствии с настоящим изобретением.
Как показано на последовательности операций, на первом этапе S101 обнаруживается изменение (например, изменение сцены) во входящем видеоизображении.
Если обнаружено внезапное изменение во входящем видеоизображении при вышеописанном обнаружении, то операция продолжается на этапе S102, где вычисляется увеличение величины обратной связи.
На следующем этапе S103 объем наполнения буфера декодера измеряется путем измерения объема наполнения виртуального буфера, чтобы обнаружить опустошение буфера декодера из-за увеличения объема генерируемого кода или переполнения буфера декодера из-за уменьшения объема генерируемого кода.
В соответствии с вышеприведенным обнаружением, если опустошение или переполнение буфера декодера обнаружено, то операция продолжается на этапе S104, где вычисляется увеличение величины обратной связи.
На следующем этапе S105 объем генерируемого кода (для целевого объема кода) измеряется для каждого маленького блока, чтобы определить, достаточное ли или нет увеличение величины обратной связи.
Если определено, что увеличение величины обратной связи недостаточно, то операция продолжается на этапе S106, где вычисляется увеличение величины обратной связи для получения приближения объема генерируемого кода к целевому объему кода.
На следующем этапе S107 окончательная величина обратной связи определяется в соответствии с ее определенным увеличением, и на основании окончательной величины, определяется размер шага квантования.
На следующем этапе S108 квантование и кодирование выполняются с использованием определенного размера шага квантования.
Величина обратной связи увеличенная, как описано выше, может быть возвращена к начальному значению после того, как прошло особое количество времени.
Величина обратной связи может быть изменена для любого размера модуля, такой как GOP, группа картинок, включающая множество картинок, одну картинку, секцию или маленький блок.
Дополнительно может быть определено, недостаточно ли или нет увеличение величины обратной связи на основании отношения объема генерируемого кода к целевому объему кода. Например, n умноженное на целевой объем кода, устанавливается в качестве порогового значения (т.е. как максимальный объем кода), и когда объем генерируемого кода превышает максимальный объем генерируемого кода, величина обратной связи возрастает.
Увеличение объема генерируемого кода кодов может быть установлено в качестве суммы увеличений, присвоенных множеству условий. В этом случае максимальное значение может быть установлено так, что величина обратной связи увеличивается не чрезмерно.
Вместо использования суммы увеличений, присвоенной множеству условий, максимальное значение из увеличений, присвоенных множеству условий, может быть присвоено окончательному увеличению величины обратной связи.
Будет показан пример, в котором ra указывает величину обратной связи при обнаружении изменения сцены; rb указывает величину обратной связи при обнаружении сбоя в буфере декодера; и rc указывает величину обратной связи на основании взаимосвязи целевого объема кода и объема генерируемого кода.
Таким образом, при установке увеличения величины обратной связи в качестве максимального значения из всех увеличений, присвоенных множеству условий, окончательное увеличение величины обратной связи обнаруживается по следующей формуле:
Figure 00000007
При установке увеличения величины обратной связи в качестве суммы увеличений, присвоенных множеству условий, окончательное увеличение величины обратной связи определяется по следующей формуле:
Figure 00000008
При установке увеличения величины обратной связи в качестве суммы увеличений, присвоенных множеству условий, и установке также максимального значения (rмax) набора увеличений окончательное увеличение величины обратной связи определяется по следующей формуле:
Figure 00000009
При установке увеличения величины обратной связи как произведения увеличений, присвоенных множеству условий, окончательное увеличение величины обратной связи определяется по следующей формуле:
Figure 00000010
При установке увеличения величины обратной связи как среднего значения увеличений, присвоенных множеству условий, окончательное увеличение величины обратной связи определяется по следующей формуле:
Figure 00000011
Дополнительно любой способ может быть использован для применения увеличения к величине обратной связи. Например, величина обратной связи может быть умножена на увеличение как коэффициент, или увеличение может быть добавлено к величине обратной связи.
Способ увеличения или уменьшения величины обратной связи определяется в зависимости от способа использования управления квантованием.
При использовании управления квантованием параметра r отклика, если параметр r отклика уменьшается, то величина обратной связи возрастает, и, таким образом если параметр r отклика возрастает, то величина обратной связи уменьшается.
Дополнительно величина обратной связи может быть увеличена поэтапно. Например, величина обратной связи может быть постепенно увеличена каждый раз, когда объем генерируемого кода превышает на 25%, 50%, 75% и 100% максимальный объем генерируемого кода.
Период для увеличения величины обратной связи не ограничен. Например, если он все еще недостаточен после выполнения операции увеличения картинки, имеющей изменение сцены, то кодирование может быть выполнено в то время, пока увеличенное состояние величины обратной связи сохраняется на протяжении нескольких картинок.
Дополнительно если существует множество условий для увеличения величины обратной связи и величина обратной связи изменяется в соответствии с каждым условием, то тогда отдельный период для изменения величины обратной связи может быть установлен для каждого условия, и если установленный период проходит, то величина обратной связи может вернуться к начальному значению, которое было перед изменением.
Настоящее изобретение может быть применено не только для способа кодирования фиксированной битовой скорости кодирования, но также для способа переменной битовой скорости кодирования, когда способ мог бы управлять объемом генерируемых кодов с использованием целевой битовой скорости.
Используя такой способ в соответствии с настоящим изобретением, величиной обратной связи для управления квантованием можно управлять таким путем, при котором величина обратной связи временно увеличивается, таким образом уменьшая конвергенцию времени без увеличения обычной величины обратной связи.
ОСОБЫЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ
Ниже настоящее изобретение будет далее пояснено в соответствии с особым вариантом осуществления.
Фиг.2 показывает структуру устройства 1 видеокодирования в качестве варианта осуществления настоящего изобретения.
Как показано на фиг.2, устройство 1 видеокодирования выполняет операцию генерирования предсказанного сигнала из видеосигнала, вычисления разности между видеосигналом и предсказанным сигналом, и генерирования и вывода потока кодированных битов путем квантования и кодирования разности. Устройство 1 видеокодирования имеет контроллер 10 квантования для выполнения управления квантованием, и модуль 20 выполнения квантования и кодирования, который включает в себя квантизатор и кодер источника информации. Дополнительно, чтобы осуществить настоящее изобретение, предусмотрен детектор 30 изменения сцены, для которого видеосигнал является входящим и который определяет, наступило ли изменение сцены на основании входного видеосигнала.
Фиг.3 показывает пример структуры контроллера 10 квантования в устройстве 1 видеокодирования.
Как показано на Фиг.3, чтобы осуществить управление квантованием по настоящему изобретению, контроллер 10 квантования имеет процессор 100 модуля картинки, который включает в себя модуль 101 запоминания комплексного индекса, устройство 102 обновления комплексного индекса, модуль 103 вычисления целевой величины кода, модуль 104 запоминания целевого объема кода, модуль 105 вычисления максимального объема кода, модуль 106 запоминания максимального объема кода, модуль 107 вычисления изменения обратной связи, и процессор 108 модуля маленького блока.
Модуль 101 запоминания комплексного индекса сохраняет комплексный индекс Хх (х=i, p, b), вычисленный для каждого типа картинки.
Устройство 102 обновления комплексного индекса включает в себя модуль 1020 вычисления среднего значения размера шага квантования, модуль 1021 получения объема генерируемого кода и модуль 1022 вычисления комплексного индекса.
Модуль 1020 вычисления среднего значения размера шага квантования вычисляет среднее значение <Qx> размера шага квантования, используемого для кодирования картинки, которая имеет тот же самый тип картинки, как и присутствующая картинка, и была совсем недавно закодирована.
Модуль 1021 получения объема генерируемого кода, который требуется для одной картинки и измеряется модулем 1080 (поясняемым позже) измерения объема генерируемого кода, чтобы получить объем Sx генерируемого кода для изображения, который имеет тот же самый тип картинки и был недавно закодирован.
Модуль 1022 вычисления комплексного индекса умножает среднее значение <Qx> размера шага квантования, которое было вычислено модулем 1020 вычисления среднего значения размера шага квантования, на объем Sx генерируемого кода, который был получен модулем 1021 получения объема генерируемого кода, чтобы вычислить комплексный индекс Хх и обновить комплексный индекс Хх, сохраняемый в модулем 101 запоминания комплексного индекса Хх.
Модуль 103 вычисления целевого объема кода вычисляет целевой объем Тх кода (х=i, p, b) для каждого типа картинки в соответствии с вышеописанными формулами (1) путем использования комплексного индекса Хх, сохраняемого в модуле 101 запоминания комплексного индекса Хх.
Модуль 104 запоминания целевого объема кода запоминает целевой объем Тх кода, который вычислен модулем 103 вычисления целевого объема кода.
Модуль 105 вычисления максимального объема кода вычисляет максимальный Tmax объем кода путем умножения n на целевой объем Тх кода, который вычислен модулем 103 вычисления целевого объема кода.
Модуль 106 запоминания максимального объема кода запоминает максимальный объем Tmax кода, который вычислен модулем 105 вычисления максимального объема кода.
Если детектор 30 изменения сцены обнаружил формирование изменения сцены, модуль 107 вычисления величины обратной связи вычисляет изменение величины обратной связи, изменяемой в ответ на изменение сцены.
Процессор 108 маленького блока включает в себя:
модуль 1080 измерения объема генерируемого кода для измерения объема генерируемого кода для уже закодированных маленьких блоков (т.е. “Gx(j-1)” в формуле 3);
модуль 1081 определения состояния виртуального буфера для определения, появилось ли или нет состояние, которое может вызвать переполнение или опустошение в буфере декодера, путем измерения объема наполнения виртуального буфера (т.е. “dx(j)” в формуле 3);
(iii) компаратор 1082 объема генерируемого кода для сравнения объема генерируемого кода, который измеряется модулем 1080 измерения объема генерируемого кода, с максимальным объемом Tmax кода, который запоминается модулем 106 запоминания максимального объема кода, с тем чтобы определить появилось ли или нет состояние, в котором объем генерируемого кода превышает максимальный объем Tmax кода;
(iv) модуль 1083 определения изменения обратной связи для определения изменения величины обратной связи и периода для изменения величины обратной связи на основании изменения величины обратной связи, которая была вычислена модулем 107 вычисления изменения величины обратной связи, для результата определения выполненного модулем 1081 определения состояния виртуального буфера и результата сравнения, выполненного компаратором 1082 объема генерируемого кода; и
(v) модуль 1084 определения размера шага квантования для увеличения или уменьшения размера шага квантования на основании целевого объема Тх кода, сохраняемого в модуле 104 запоминания целевого объема кода, объема кода, который был измерен модулем 1080 измерения объема генерируемого кода, и изменения величины обратной связи, которая была определена модулем 1083 определения величины обратной связи.
В настоящем варианте осуществления используется известный алгоритм управления квантованием, величина обратной связи увеличивается или уменьшается путем увеличения или уменьшения параметра r отклика. Следующие условия вызывают увеличение или уменьшение величины обратной связи.
То есть увеличение происходит:
когда было обнаружено изменение сцены;
когда был обнаружен сбой в буфере декодера; или
когда измеренный объем генерируемого кода превысил максимальный объем генерируемого кода.
Дополнительно величина обратной связи для каждого условия накапливается.
Величина обратной связи увеличивается в процессе обработки целевой кодированной картинки.
Максимальный объем генерируемого кода - это удвоенный целевой объем кода.
Увеличение Δr отражается на величине обратной связи вычитанием Δr из первоначального параметра r отклика, где максимальное увеличение установлено как половина релевантного параметра отклика.
Фиг.4 и 5 показывают пример последовательности операций, выполненных устройством 1 видеокодирования, имеющим структуру с Фиг.3.
Фиг.4 - это последовательность операций для каждой картинки, и Фиг.5 - это последовательность операций для каждого маленького блока.
Относительно вышеупомянутых последовательностей операций, операция управления квантованием, выполняемая устройством 1 видеокодирования, будет пояснено подробно.
В устройстве 1 видеокодирования увеличение Δr для величины обратной связи инициализируется, как показано на Фиг.4 (см. на первом этапе S201).
На следующем этапе S202 выполняется обнаружение изменения сцены. Если было обнаружено изменение сцены, операция продолжается на этапе S203, где ra добавляется к увеличению Δr для величины обратной связи, так что обновление Δr выполняется как указано далее:
Figure 00000012
На следующем этапе S204 на основании (i) среднего значения <Qx> размера шага квантования, используемого для кодирования картинки, которая имеет тот же самый тип картинки, как и присутствующая картинка, и была закодирована совсем недавно и (ii) объем Sx генерируемого кода при релевантном кодировании, комплексный индекс Xx вычисляется по следующей формуле:
Figure 00000001
На следующем этапе S205 целевой объем Тх кода вычислен на основании вышеописанной формулы (1) для каждого типа картинки путем использования вычисленного комплексного индекса Xx.
На следующем этапе S206 максимальный целевой объем Тх кодов вычисляется путем умножения n на вычисленный целевой объем Тх кода.
На следующем этапе S207 операция, примененная к каждому маленькому блоку, выполняется в соответствии с блок-схемой на Фиг.5.
То есть когда операция для каждого маленького блока начинается (см. последовательность операций на Фиг.5) на первом этапе S2071, объем dx(j) наполнения буфера декодера (выведенная с использованием вышеописанной формулы (3)) измеряется, чтобы определить состояние буфера декодера (т.е. буфера на стороне принятых данных).
Если состояние, которое может вызвать опустошение или переполнение буфера декодера, было обнаружено, то операция продолжается на этапе S2072, где rb добавляется к увеличению Δr для величины обратной связи, чтобы обновить Δr, как указано ниже:
Figure 00000013
На следующем этапе S2073 объем Gx(j-1) кода для первого - (j-1)-того маленьких блоков сравниваются с максимальным объемом Tmax кода i. Если Gx(j-1) больше, чем Tmax, выполнение операции происходит на этапе S2074, где rc добавляется к увеличению Δr величины обратной связи, чтобы обновить Δr, как указано ниже:
Figure 00000014
Размер Δr затем подтверждается, и, если необходимо, выполняется его отсечение, как указано ниже:
Figure 00000015
На следующем этапе S2075 r уменьшается на Δr в соответствии со следующей формулой, так чтобы увеличить величину обратной связи и определить размер Qx(j) шага квантования j-го маленького блока:
[Формула 6]
Figure 00000016
В вышеописанной формуле MBcnt указывает число маленьких блоков в соответствующей картинке, Tx указывает целевую величину кода для соответствующей картинки, и Gx(j-1) указывает величину генерируемого кода для первого - (j-1)-го маленьких блоков.
На следующем этапе S2076 квантование и кодирование j-того маленького блока выполняются с использованием определенного размера Qx(j) шага квантования.
Если кодирование одной картинки было завершено в соответствии с последовательностью операций с Фиг.5, то выполнение операции продолжается на этапе S208 на Фиг.4, когда среднее значение размера шага квантования <Qx> вычислено. На следующем этапе S209 действительная величина Sx генерируемого кода (полученного путем окончательного Gx(j)) измеряется.
На вышеописанном этапе S204 комплексный индекс Хх для каждого типа картинки обновляется на основании измеренного объема Sx генерируемого кода и вычисленного среднего значения размера <Qx> шага квантования.
Как описано выше, в настоящем изобретении изменение в характере видеоизображения обнаруживается или объем наполнения буфера измеряется так, чтобы временно увеличить величину обратной связи, таким образом уменьшая временное расхождение без увеличения обычной величины обратной связи.
Хотя настоящее изобретение было пояснено в соответствии с проиллюстрированным вариантом осуществления, настоящее изобретение им не ограничивается.
Например, хотя вышеописанный вариант осуществления основан на управлении квантованием, определенным в ТМ MPEG-2, настоящее изобретение может быть прямо применено к любому методу кодирования, который выполняет управление обратной передачей, для того чтобы битовая скорость кодирования достигла целевой битовой скорости.
В таком случае устройство для увеличения величины обратной связи может быть модифицировано в соответствии с используемым алгоритмом.
ПРОМЫШЛЕННАЯ ПРИМЕНИМОСТЬ
В соответствии с настоящим изобретением, если встречается внешняя причина, такая как внезапное изменение в характере входящего видеоизображения или сбой в буфере декодера, раннее расхождение с первоначальным состоянием может быть получено при подавлении внезапного изменения объема генерируемого кода и как результат возможность предотвратить субъективное качество изображения от ухудшения на протяжении существенной последовательности изображений.

Claims (9)

1. Способ управления квантованием, используемый при видеокодировании, в котором кодируют видеоизображение и выполняют управление, чтобы вынудить битовую скорость кодирования приблизиться к заранее определенной битовой скорости, и в котором способ управления квантованием содержит этапы, на которых:
измеряют разность объема кода между целевым объемом кода и объемом генерируемого кода;
определяют, имело ли место заранее определенное условие, которое вызывает резкое изменение объема генерируемого кода;
определяют, когда определено, что условие имело место, вариацию величины обратной связи, которая увеличивает или уменьшает размер шага квантования, и изменяют величину обратной связи, на основании определенной вариации; и
увеличивают или уменьшают размер шага квантования на основании измеренной разности объема кода и измененной величины обратной связи на этапе определения имело ли место заранее определенное условие, определяют, что имело место по меньшей мере одно условие из:
когда было обнаружено резкое изменение видеоизображения;
когда была обнаружена возможность недозагрузки или переполнения буфера на принимающей изображение стороне в соответствии с объемом занятости буфера; и
когда объем генерируемого кода сравнивают с максимумом объема генерируемого кода, который установлен на основе целевого объема кода и было обнаружено превышение объема сгенерированного кода над максимумом объема генерируемого кода.
2. Способ управления квантованием по п.1, в котором: если существует множество заранее определенных условий, то изменение величины обратной связи включает в себя определение окончательной вариации величины обратной связи посредством вычисления по формуле, включающей в себя параметры, которые являются вариациями величины обратной связи, которые определены для отдельных условий.
3. Способ управления квантованием по п.1, в котором: изменение величины обратной связи включает в себя изменение величины обратной связи поэтапно путем присвоения множества пороговых значений условию, и постепенное определение вариации объема кода, когда каждое пороговое значение превышено.
4. Способ управления квантованием по п.1, в котором: если заранее определенный период прошел после изменения величины обратной связи, то величина обратной связи возвращается к значению, которое было перед изменением.
5. Способ управления квантованием по п.1, в котором: если существует множество заранее определенных условий и величина обратной связи изменяется в соответствии с каждым условием, тогда отдельный период для изменения величины обратной связи присваивают каждому условию, и если присвоенный период истек, то тогда величина обратной связи возвращается к значению, которое было перед изменением.
6. Способ управления квантованием по п.1, в котором: видеокодирование использует способ кодирования с фиксированной битовой скоростью, в котором целевая скорость битового потока зафиксирована.
7. Устройство управления квантованием, используемое при видеокодировании, которое кодирует видеоизображение и выполняет управление, чтобы вынудить битовую скорость кодирования приблизиться к заранее определенной целевой битовой скорости, и в котором устройство управления квантованием содержит:
устройство, которое измеряет разность объема кода между целевым объемом кода кодов и объемом генерируемого кода;
устройство, которое определяет, имело ли место заранее определенное условие, которое вызывает резкое изменение объема генерируемого кода;
устройство, которое определяет, когда обнаружено, что условие имело место, вариацию величины обратной связи, которая увеличивает или уменьшает размер шага квантования, и изменяет величину обратной связи на основании определенной вариации; и
устройство, которое увеличивает или уменьшает размер шага квантования на основании измеренного дифференциального объема кода и измененной величины обратной связи, в котором:
устройство, которое определяет имело ли место заранее определенное условие, определяет, что имело место по меньшей мере одно условие из:
когда было обнаружено резкое изменение видеоизображения;
когда была обнаружена возможность недозагрузки или переполнения буфера на принимающей изображение стороне в соответствии с объемом занятости буфера; и
когда объем генерируемого кода сравнивают с максимумом объема генерируемого кода, который установлен на основе целевого объема кода и было обнаружено превышение объема сгенерированного кода над максимумом объема генерируемого кода.
8. Устройство управления квантованием по п.7, в котором: видеокодирование использует способ кодирования с фиксированной битовой скоростью, в котором целевая скорость битового потока зафиксирована.
9. Машиночитаемый носитель информации, который хранит программу управления квантованием, с помощью которой компьютер выполняет операцию для осуществления способа управления квантованием по п.1.
RU2009133187A 2007-03-14 2008-03-05 Способ, устройство и запоминающее устройство управления квантованием RU2419247C1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-064274 2007-03-14
JP2007064274 2007-03-14

Publications (1)

Publication Number Publication Date
RU2419247C1 true RU2419247C1 (ru) 2011-05-20

Family

ID=39759397

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009133187A RU2419247C1 (ru) 2007-03-14 2008-03-05 Способ, устройство и запоминающее устройство управления квантованием

Country Status (11)

Country Link
US (1) US9161042B2 (ru)
EP (2) EP3264772B1 (ru)
JP (1) JP5197574B2 (ru)
KR (1) KR101075606B1 (ru)
CN (1) CN101637025B (ru)
BR (1) BRPI0808489A2 (ru)
CA (1) CA2679764C (ru)
ES (2) ES2931465T3 (ru)
RU (1) RU2419247C1 (ru)
TW (1) TWI516128B (ru)
WO (1) WO2008111454A1 (ru)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101637025B (zh) * 2007-03-14 2016-03-23 日本电信电话株式会社 量化控制方法和量化控制装置
BRPI0808567A2 (pt) * 2007-03-14 2014-09-02 Nippon Telegraph & Telephone Método e aparelho de pesquisa de vetor de movimento, programa para o mesmo, e meio de armazenamento, que armazena o programa
EP2120461B1 (en) * 2007-03-14 2011-07-06 Nippon Telegraph and Telephone Corporation Code quantity estimating method and device, their program, and recording medium
CA2679767C (en) * 2007-03-14 2013-06-25 Nippon Telegraph And Telephone Corporation Encoding bit-rate control method and apparatus, program therefor, and storage medium which stores the program
CA2798008C (en) * 2010-05-06 2015-10-20 Nippon Telegraph And Telephone Corporation Method for controlling video encoding if a decoder underflow condition is detected
BR112012028184A2 (pt) 2010-05-07 2016-08-02 Nippon Telegraph & Telephone método de controle de codificação de vídeo, aparelho de codificação de vídeo e programa de codificação de vídeo
CN101883281B (zh) * 2010-06-13 2013-12-25 北京北大众志微系统科技有限责任公司 一种远程显示系统的静态图像编码方法及系统
JP5943757B2 (ja) * 2012-07-23 2016-07-05 キヤノン株式会社 画像符号化装置及びその方法
US9848193B2 (en) * 2014-04-15 2017-12-19 Qualcomm Incorporated System and method for selecting quantization parameter (QP) in display stream compression (DSC)
KR102249819B1 (ko) 2014-05-02 2021-05-10 삼성전자주식회사 시스템 온 칩과 이를 포함하는 데이터 처리 시스템
JP6622820B2 (ja) 2015-12-15 2019-12-18 日本電信電話株式会社 画像差異検出装置、画像差異検出方法及びコンピュータプログラム
US10992975B1 (en) * 2019-12-02 2021-04-27 Amazon Technologies, Inc. Techniques for short buffer adaptive bitrate streaming

Family Cites Families (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1649674A1 (ru) 1988-10-10 1991-05-15 Предприятие П/Я А-1772 Устройство дл кодировани и декодировани телевизионного сигнала
US5086488A (en) * 1989-08-19 1992-02-04 Mitsubishi Denki Kabushiki Kaisha Transform coding apparatus
JPH03129987A (ja) 1989-10-14 1991-06-03 Sony Corp 映像信号符号化装置及び映像信号符号化方法
JPH04150284A (ja) 1990-10-09 1992-05-22 Olympus Optical Co Ltd 動ベクトル検出方法およびその装置
JP2950633B2 (ja) 1991-03-27 1999-09-20 沖電気工業株式会社 動きベクトル検出装置
JPH06113271A (ja) 1991-05-02 1994-04-22 Graphics Commun Technol:Kk 画像信号符号化装置
US5398078A (en) * 1991-10-31 1995-03-14 Kabushiki Kaisha Toshiba Method of detecting a motion vector in an image coding apparatus
US5283646A (en) * 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
JPH05328333A (ja) 1992-05-15 1993-12-10 Toshiba Corp 動きベクトル検出装置
JPH06237448A (ja) 1993-02-12 1994-08-23 Toshiba Corp 可変長符号化及び復号化装置
EP0892562A3 (en) 1993-04-09 1999-01-27 Sony Corporation Picture encoding method, picture encoding apparatus and picture recording medium
US5398068A (en) * 1993-09-02 1995-03-14 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
EP0660619A1 (fr) * 1993-12-22 1995-06-28 Laboratoires D'electronique Philips S.A.S. Procédé de codage d'images à longueur variable et dispositif de mise en oeuvre d'un tel procédé
JPH07203430A (ja) * 1993-12-28 1995-08-04 Sharp Corp 画像符号化装置
KR0183688B1 (ko) 1994-01-12 1999-05-01 김광호 영상부호화방법 및 장치
JP3149672B2 (ja) 1994-03-25 2001-03-26 松下電器産業株式会社 映像符号化装置
US5781237A (en) * 1994-03-25 1998-07-14 Matsushita Electric Industrial Co., Ltd. Video coding apparatus and video coding method
JPH089379A (ja) 1994-06-15 1996-01-12 Sanyo Electric Co Ltd 動きベクトル検出方法
JPH089397A (ja) 1994-06-17 1996-01-12 Dainippon Printing Co Ltd カラー情報記録再生装置
JPH08116448A (ja) 1994-10-13 1996-05-07 Fuji Xerox Co Ltd 画像信号の符号化装置及び復号装置
EP0757490A3 (en) 1995-08-02 1999-01-13 Matsushita Electric Industrial Co., Ltd. Video coding device and video transmission system using the same, quantization control method and average throughput calculation method used therein
EP0765087B1 (en) 1995-08-29 2003-11-12 Sharp Kabushiki Kaisha Video coding device
JPH0998427A (ja) 1995-09-29 1997-04-08 Toshiba Corp 動画像符号化装置
US5682209A (en) 1995-11-13 1997-10-28 Tektronix, Inc. Motion estimation using limited-time early exit with prequalification matrices and a predicted search center
US5835145A (en) * 1996-01-19 1998-11-10 Lsi Logic Corporation Conversion system using programmable tables for compressing transform coefficients
DE69713549T2 (de) * 1996-04-25 2003-01-16 Matsushita Electric Ind Co Ltd Gerät und Verfahren zur Bewegtbildkodierung
JP3218994B2 (ja) * 1996-10-23 2001-10-15 松下電器産業株式会社 画像符号化方法および装置
US5760836A (en) * 1996-08-22 1998-06-02 International Business Machines Corporation FIFO feedback and control for digital video encoder
US6366614B1 (en) * 1996-10-11 2002-04-02 Qualcomm Inc. Adaptive rate control for digital video compression
JPH10290461A (ja) 1997-04-16 1998-10-27 Sony Corp レート制御装置及びレート制御方法
JPH1115429A (ja) 1997-06-20 1999-01-22 Fujitsu General Ltd 動きベクトル時間軸処理方式
JPH1155671A (ja) * 1997-08-05 1999-02-26 Matsushita Electric Ind Co Ltd 画像圧縮符号化装置
KR100249223B1 (ko) 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
JP3884172B2 (ja) * 1997-10-02 2007-02-21 株式会社東芝 可変長復号化装置および復号化方法
JP4171934B2 (ja) * 1997-12-26 2008-10-29 ソニー株式会社 画像処理装置および方法、並びに記録媒体
JPH11239354A (ja) 1998-02-23 1999-08-31 Mitsubishi Electric Corp 動きベクトル検出器
JPH11252572A (ja) 1998-03-03 1999-09-17 Nippon Hoso Kyokai <Nhk> 符号量配分装置
US6704361B2 (en) * 1998-05-18 2004-03-09 Sony Corporation Variable length decoder for decoding digitally encoded video signals
US6859496B1 (en) * 1998-05-29 2005-02-22 International Business Machines Corporation Adaptively encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel
JP2000023162A (ja) 1998-06-29 2000-01-21 Sony Corp 符号化装置及び符号化方法
RU2137194C1 (ru) 1998-07-15 1999-09-10 Дворкович Александр Викторович Способ анализа векторов движения деталей в динамических изображениях
US6963608B1 (en) * 1998-10-02 2005-11-08 General Instrument Corporation Method and apparatus for providing rate control in a video encoder
JP2000138938A (ja) 1998-10-30 2000-05-16 Sony Corp 画像圧縮符号化方法及び装置
JP2000201328A (ja) 1999-01-08 2000-07-18 Hitachi Ltd 動きベクトルの検出方法および回路
JP2000244921A (ja) 1999-02-24 2000-09-08 Matsushita Electric Ind Co Ltd 映像符号化方法および装置
JP2000261799A (ja) * 1999-03-10 2000-09-22 Fujitsu Ltd 可変レート動画像符号化装置
US6567554B1 (en) * 1999-03-12 2003-05-20 Victor Company Of Japan, Limited Data coding method and apparatus therefor
WO2001010135A1 (en) 1999-07-29 2001-02-08 Mitsubishi Denki Kabushiki Kaisha Moving vector detecting method
US6480539B1 (en) * 1999-09-10 2002-11-12 Thomson Licensing S.A. Video encoding method and apparatus
JP2002010260A (ja) 2000-06-27 2002-01-11 Mitsubishi Electric Corp 動きベクトル検出方法及び動画像符号化装置
US20020122482A1 (en) * 2001-01-03 2002-09-05 Kim Hyun Mun Method of performing video encoding rate control using bit budget
JP2002247587A (ja) 2001-02-19 2002-08-30 Nippon Telegr & Teleph Corp <Ntt> 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体
KR100446235B1 (ko) * 2001-05-07 2004-08-30 엘지전자 주식회사 다중 후보를 이용한 움직임 벡터 병합 탐색 방법
US6950463B2 (en) * 2001-06-13 2005-09-27 Microsoft Corporation Non-compensated transcoding of a video stream
FR2829657B1 (fr) * 2001-09-13 2004-02-06 Cit Alcatel Procede et dispositif pour la compression de donnees devant etre transmises avec un debit constant
US7356079B2 (en) * 2001-11-21 2008-04-08 Vixs Systems Inc. Method and system for rate control during video transcoding
US7027982B2 (en) * 2001-12-14 2006-04-11 Microsoft Corporation Quality and rate control strategy for digital audio
KR100450746B1 (ko) * 2001-12-15 2004-10-01 한국전자통신연구원 계층탐색 기반의 혼합형 움직임 추정 장치 및 방법
CN1620816A (zh) 2002-01-22 2005-05-25 诺基亚有限公司 图像/视频编码器和/或解码器中的编码变换系数
KR100455119B1 (ko) 2002-01-26 2004-11-06 엘지전자 주식회사 움직임 벡터 영역의 적응적 결정 방법
US7099387B2 (en) 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4130780B2 (ja) 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
US7197072B1 (en) * 2002-05-30 2007-03-27 Intervideo, Inc. Systems and methods for resetting rate control state variables upon the detection of a scene change within a group of pictures
JP4230188B2 (ja) 2002-06-06 2009-02-25 パナソニック株式会社 可変長符号化方法および可変長復号化方法
US6944224B2 (en) 2002-08-14 2005-09-13 Intervideo, Inc. Systems and methods for selecting a macroblock mode in a video encoder
US20040252758A1 (en) 2002-08-14 2004-12-16 Ioannis Katsavounidis Systems and methods for adaptively filtering discrete cosine transform (DCT) coefficients in a video encoder
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US7042943B2 (en) 2002-11-08 2006-05-09 Apple Computer, Inc. Method and apparatus for control of rate-distortion tradeoff by mode selection in video encoders
JP4282974B2 (ja) * 2002-11-14 2009-06-24 パナソニック株式会社 符号量制御装置、プログラム及び記録媒体
US20040120404A1 (en) * 2002-11-27 2004-06-24 Takayuki Sugahara Variable length data encoding method, variable length data encoding apparatus, variable length encoded data decoding method, and variable length encoded data decoding apparatus
JP4221655B2 (ja) * 2003-03-06 2009-02-12 ソニー株式会社 符号化装置および符号化方法、プログラム、並びに記録媒体
JP2005045736A (ja) * 2003-07-25 2005-02-17 Sony Corp 画像信号符号化方法及び装置、符号化制御装置並びにプログラム
KR100505699B1 (ko) * 2003-08-12 2005-08-03 삼성전자주식회사 실시간 가변 비트율 제어로 화질을 개선시키는 비디오인코더의 인코딩율 제어기, 이를 구비한 비디오 데이터전송 시스템 및 그 방법
JP4179548B2 (ja) * 2003-09-24 2008-11-12 Ｋｄｄｉ株式会社 動きベクトル検出装置
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
JP4577048B2 (ja) 2004-03-11 2010-11-10 パナソニック株式会社 画像符号化方法、画像符号化装置および画像符号化プログラム
JP4252916B2 (ja) * 2004-03-18 2009-04-08 富士通マイクロエレクトロニクス株式会社 動きベクトルの探索範囲を決定する方法
JP4227067B2 (ja) 2004-04-28 2009-02-18 株式会社東芝 動画像符号化方法と装置及びプログラム
JP4383240B2 (ja) 2004-04-30 2009-12-16 日本放送協会 画面内予測符号化装置、その方法及びそのプログラム
CN100373952C (zh) 2004-06-15 2008-03-05 中兴通讯股份有限公司 一种基于mpeg-4的视频对象快速运动估值方法
JP4253276B2 (ja) 2004-06-15 2009-04-08 株式会社東芝 画像符号化方法
JP2006054846A (ja) 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
KR100681258B1 (ko) * 2004-10-02 2007-02-09 삼성전자주식회사 트랜스코딩을 위한 움직임벡터 정밀화 기반 출력움직임벡터 추정방법 및 이를 이용한 트랜스코더
US20060153293A1 (en) * 2005-01-12 2006-07-13 Ulead Systems, Inc. Method for transcoding compressed data
JP4687116B2 (ja) 2005-01-19 2011-05-25 カシオ計算機株式会社 カメラ装置
JP4489605B2 (ja) * 2005-01-19 2010-06-23 株式会社メガチップス 圧縮符号化装置、圧縮符号化方法およびプログラム
US7933328B2 (en) * 2005-02-02 2011-04-26 Broadcom Corporation Rate control for digital video compression processing
US20060176953A1 (en) * 2005-02-04 2006-08-10 Nader Mohsenian Method and system for video encoding with rate control
WO2006090755A1 (en) * 2005-02-23 2006-08-31 Canon Kabushiki Kaisha Image processing apparatus
JP4346573B2 (ja) 2005-03-25 2009-10-21 三洋電機株式会社 符号化装置と方法
US7403562B2 (en) 2005-03-09 2008-07-22 Eg Technology, Inc. Model based rate control for predictive video encoder
US20060209965A1 (en) * 2005-03-17 2006-09-21 Hsien-Chih Tseng Method and system for fast run-level encoding
TWI256259B (en) 2005-03-21 2006-06-01 Pixart Imaging Inc Improved diamond search and dynamic estimation method
CN1658673A (zh) * 2005-03-23 2005-08-24 南京大学 视频压缩编解码方法
US20060222074A1 (en) * 2005-04-01 2006-10-05 Bo Zhang Method and system for motion estimation in a video encoder
JP2006295535A (ja) 2005-04-11 2006-10-26 Toshiba Corp 動画像符号化装置および方法
JP2006313950A (ja) * 2005-05-06 2006-11-16 Hitachi Ltd 画像符号化装置、及び画像符号化方法
US20090225829A2 (en) 2005-07-06 2009-09-10 Do-Kyoung Kwon Method and apparatus for operational frame-layerrate control in video encoder
US8107540B2 (en) * 2005-07-11 2012-01-31 Cheetah Technologies, L.P. Image complexity computation in packet based video broadcast systems
JP2007064274A (ja) 2005-08-29 2007-03-15 Aisin Seiki Co Ltd 電磁弁
JP2007089035A (ja) * 2005-09-26 2007-04-05 Toshiba Corp 動画像符号化方法、装置及びプログラム
US8634469B2 (en) * 2006-02-06 2014-01-21 Thomson Licensing Method and apparatus for reusing available motion information as a motion estimation predictor for video encoding
US7626521B2 (en) 2006-06-08 2009-12-01 Via Technologies, Inc. Decoding control of computational core of programmable graphics processing unit
CN101637025B (zh) * 2007-03-14 2016-03-23 日本电信电话株式会社 量化控制方法和量化控制装置

Also Published As

Publication number Publication date
KR101075606B1 (ko) 2011-10-20
CN101637025B (zh) 2016-03-23
BRPI0808489A2 (pt) 2014-07-15
EP2120460A4 (en) 2010-06-02
US20100014583A1 (en) 2010-01-21
WO2008111454A1 (ja) 2008-09-18
EP2120460B1 (en) 2018-04-11
ES2676119T3 (es) 2018-07-16
KR20090112747A (ko) 2009-10-28
ES2931465T3 (es) 2022-12-29
EP3264772B1 (en) 2022-09-07
CN101637025A (zh) 2010-01-27
JPWO2008111454A1 (ja) 2010-06-24
TWI516128B (zh) 2016-01-01
US9161042B2 (en) 2015-10-13
CA2679764A1 (en) 2008-09-18
EP3264772A1 (en) 2018-01-03
JP5197574B2 (ja) 2013-05-15
CA2679764C (en) 2014-02-04
TW200901772A (en) 2009-01-01
EP2120460A1 (en) 2009-11-18

Similar Documents

Publication Publication Date Title
RU2419247C1 (ru) Способ, устройство и запоминающее устройство управления квантованием
US20190297347A1 (en) Picture-level rate control for video encoding
US9866838B2 (en) Apparatus for dual pass rate control video encoding
US8559501B2 (en) Method and apparatus for adaptively determining a bit budget for encoding video pictures
US7092441B1 (en) Moving pictures encoding with constant overall bit rate
KR101391661B1 (ko) 동화상 부호화 제어 방법, 동화상 부호화 장치 및 동화상 부호화 프로그램
RU2420914C1 (ru) Способ и устройство управления скоростью кодирования и носитель информации, который хранит программу для этого
JP2007124586A (ja) 動画像符号化装置及び動画像符号化プログラム
JP2006295535A (ja) 動画像符号化装置および方法
EP1157560B1 (en) Bit rate control for video data compression
US20070081590A1 (en) Macro-block quantization reactivity compensation
JP2004328150A (ja) 動画像符号化装置及び方法
KR100950275B1 (ko) 모델 파라미터 기반의 비디오 인코딩 비트율 제어장치와 방법 및 이를 수록한 저장매체
JP2007116655A (ja) 動画像符号化装置
JP2008078978A (ja) 動画像符号化装置
JP4962609B2 (ja) 動画像符号化装置及び動画像符号化プログラム
JP4755239B2 (ja) 映像符号量制御方法，映像符号化装置，映像符号量制御プログラムおよびその記録媒体
Kang et al. SNR-based bit allocation in video quality smoothing
KR20050076245A (ko) 전송 비트율 제어 방법