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

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

Info

Publication number
RU2420914C1
RU2420914C1 RU2009133184A RU2009133184A RU2420914C1 RU 2420914 C1 RU2420914 C1 RU 2420914C1 RU 2009133184 A RU2009133184 A RU 2009133184A RU 2009133184 A RU2009133184 A RU 2009133184A RU 2420914 C1 RU2420914 C1 RU 2420914C1
Authority
RU
Russia
Prior art keywords
amount
code
image
generated
encoding
Prior art date
Application number
RU2009133184A
Other languages
English (en)
Other versions
RU2009133184A (ru
Inventor
Ацуси СИМИЗУ (JP)
Ацуси СИМИЗУ
Рюити ТАНИДА (JP)
Рюити ТАНИДА
Original Assignee
Ниппон Телеграф Энд Телефон Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ниппон Телеграф Энд Телефон Корпорейшн filed Critical Ниппон Телеграф Энд Телефон Корпорейшн
Publication of RU2009133184A publication Critical patent/RU2009133184A/ru
Application granted granted Critical
Publication of RU2420914C1 publication Critical patent/RU2420914C1/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/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/115—Selection of the code volume for a coding unit prior to coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/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/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/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

Abstract

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

Description

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к способу управления скоростью передачи битов в кодировании, используемому в кодировании видеосигнала, в котором внутрикадровое предсказание и межкадровое предсказание используются с переключением, соответствующему устройству, программе управления скоростью передачи битов в кодировании для реализации управления скоростью передачи битов в кодировании, и машиночитаемому носителю информации, который хранит эту программу.
Приоритет испрашивается по Заявке на патент Японии №2007-064271, поданной 14 марта 2007 г., содержимое которой включается в этот документ посредством ссылки.
УРОВЕНЬ ТЕХНИКИ
Во многих способах кодирования видеосигнала количество сформированного кода меняется в зависимости от характера входного изображения. Поэтому требуется методика управления скоростью передачи битов в кодировании для управления количеством сформированного кода и поддержания постоянной скорости передачи битов в кодировании.
Количество сформированного кода тесно связано с размером шага квантования, и количество сформированного кода управляется путем изменения размера шага квантования.
В опытном образце №5 (сокращенно "ТМ5") в MPEG-2 управление количеством кода выполняется с использованием соотношения между размером шага квантования и количеством сформированного кода (см., например, Непатентный документ 1).
Ниже будет объясняться управление количеством кода в TM5 из MPEG-2.
В TM5 из MPEG-2 управление количеством кода выполняется с использованием единицы, называемой GOP (группа изображений), которая может включать в себя изображения I, P и B, имеющие разные типы изображений, например типы I, P и B изображений.
Фиг. 7 показывает блок-схему алгоритма управления количеством кода в TM5 из MPEG-2.
Как показано на блок-схеме алгоритма, в управлении количеством кода в TM5 из MPEG-2 на первом этапе вычисляется комплексный индекс Xx для каждого типа изображения (x=i, p, b (которые соответственно соответствуют изображениям I, P и B)) по следующей формуле:
Xx=Sx·<Qx>
В вышеприведенной формуле x указывает тип изображения, Sx указывает количество сформированного кода для изображения, которое имеет такой же тип изображения, что и данное изображение, и кодировалось совсем недавно, и <Qx> указывает среднее размера шага квантования в соответствующем кодировании.
Как правило, количество Sx кода является обратной пропорциональностью размера Qx шага квантования. Поэтому вычисление комплексного индекса Xx дает соотношение между количеством сформированного кода и размером шага квантования.
На следующем этапе S302 целевое количество Tx кода (x=i, p, b) для каждого типа изображения вычисляется по следующим формулам.
[Формула 1]
Figure 00000001
Здесь R указывает количество кода, выделенного соответствующей GOP, Np указывает количество изображений P в GOP, Nb указывает количество изображений B в GOP, а Kp и Kb являются константами.
Вышеприведенная формула показывает, что для того, чтобы задать целевое количество Ti кода, изображения P преобразуются в изображения I в соответствии с Xp/Xi, изображения B преобразуются в изображения I в соответствии с Xb/Xi, и целевое количество Ti кода вычисляется на основе преобразованных значений, количеств Np и Nb изображений и количества R кода, выделенного GOP.
Чтобы задать целевое количество Tp кода, изображения B преобразуются изображения P в соответствии с Xb/Xp, и целевое количество Tp кода вычисляется на основе преобразованного значения, количеств Np и Nb изображений и количества R кода, выделенного GOP.
Чтобы задать целевое количество Tb кода, изображения P преобразуются изображения B в соответствии с Xp/Xb, и целевое количество Tb кода вычисляется на основе преобразованного значения, количеств Np и Nb изображений и количества R кода, выделенного GOP.
На следующем этапе S303 на основе целевого количества Tx кода, заданной выше для изображений, определяется размер шага квантования для небольшого блока в качестве объекта кодирования.
На следующем этапе S304 каждый небольшой блок подвергается квантованию и кодированию с использованием определенного размера шага квантования.
На следующем этапе S305, после того как завершено кодирование одного изображения, вычисляется среднее <Qx> размера шага квантования.
На следующем этапе S306 (после того, как завершено кодирование одного изображения) измеряется фактическое количество Sx сформированного кода.
На основе измеренного количества Sx сформированного кода и вычисленного среднего размера <Qx> шага квантования, на этапе S301 снова обновляется комплексный индекс Xx для каждого типа изображения.
В соответствии с вышеприведенным способом в TM5 из MPEG-2 целевое количество кода присваивается каждому изображению при кодировании изображения, посредством этого управляя количеством сформированного кода.
В традиционном способе целевое количество кода определяется на основе количества кода, выделенного соответствующей GOP, и комплексного индекса для каждого типа изображения. Этот способ основывается на прежнем соотношении, так что размер шага квантования обратно пропорционален количеству сформированного кода.
Однако если количество сформированного кода для элемента (например, вектора движения для предсказания с компенсацией движения, режима кодирование и т.д.), который не имеет отношения к размеру шага квантования, является преобладающей, то прежнее соотношение может быть безрезультатным. Если прежнее соотношение является безрезультатным, то количество сформированного кода оценивается ошибочно, и соответственно целевое количество кода определяется неточно.
Чтобы решить вышеупомянутую проблему, Патентный документ 1 раскрывает способ выполнения управления квантованием без учета количества кода фиксированной длины.
В этом способе количество кода, необходимого для каждого элемента (например, компонентов DC или векторов движения в режиме внутрикадрового кодирования в MPEG-2), который не зависит от скорости передачи битов, определяется как количество кода, независимое от размера шага квантования.
Непатентный документ 1: MPEG-2, Опытный образец №5 (TM5), Doc.ISO/IECJTC1/SC29/WG11/NO400, Test Model Editing Committee, стр. 59-63, апрель 1993 г.
Патентный документ 1: Нерассмотренная патентная заявка Японии, первая публикация № H10-290461.
РАСКРЫТИЕ ИЗОБРЕТЕНИЯ
Проблема, которая должна быть решена изобретением
В непатентном документе 1 размер шага квантования не рассматривается при выборе режима кодирования. Поэтому независимо от уровня неточности в квантовании выбирается режим предсказания, который дает минимальную ошибку предсказания.
Такой способ не вызывает серьезных проблем во многих известных способах кодирования видеосигнала, в которых количество кода, необходимое для коэффициентов ортогонального преобразования, значительно больше количества кода, необходимого для векторов движения.
Однако в способе кодирования H.264 из ITU-T, в котором самые большие 32 вектора движения назначаются одному макроблоку, количество кода, необходимое для коэффициентов ортогонального преобразования, не всегда является преобладающим в общем количестве сформированного кода.
В способе кодирования, в котором преобладающей является количество кода, сформированного для элементов, отличных от коэффициентов ортогонального преобразования, если всегда выбирается режим предсказания для создания минимальной ошибки предсказания, то увеличивается количество кода, сформированного для элементов, отличных от коэффициентов ортогонального преобразования, что ухудшает эффективность кодирования.
Поэтому при выборе режима предсказания вычисляется соответствующая стоимость на основе не только степени ошибки предсказания, но также и взвешивания с использованием количества кода, необходимого для элемента (например, вектора движения), отличного от коэффициентов ортогонального преобразования, используя размер шага квантования.
В справочной программе H.264 функция стоимости "Cost=D+λ·A" используется при выборе режима предсказания.
В вышеупомянутой формуле D указывает степень ошибки предсказания, A указывает количество кода, сформированного для элементов, отличных от коэффициентов ортогонального преобразования, и λ является константой, определенной с помощью размера шага квантования.
Когда размер шага квантования уменьшается, λ также уменьшается, так что степень ошибки предсказания влияет на функцию стоимости. В отличие от этого, когда увеличивается размер шага квантования, λ также увеличивается, так что количество кода, сформированного для элементов, отличных от коэффициентов ортогонального преобразования, влияет на функцию стоимости.
Как описано выше, раскрытый в Патентном документе 1 способ основывается на предположении, что количество кода, сформированного для элементов, отличных от коэффициентов ортогонального преобразования, не зависит от размера шага квантования. Поэтому, если выбор режима предсказания с использованием вышеупомянутой функции стоимости выполняется в способе кодирования, который определен в H.264 из ITU-T, в котором количество кода, сформированного для элементов, отличных от коэффициентов ортогонального преобразования, является относительно большим, то количество сформированного кода оценивается неточно, и соответственно может быть сложно управлять количеством кода.
В свете вышеупомянутых обстоятельств цель настоящего изобретения - предоставить новую методику, с помощью которой даже в способе кодирования, в котором преобладающим является количество кода, сформированного для элементов, отличных от коэффициентов ортогонального преобразования, целевое количество кода с учетом соответствующего количества сформированного кода может быть задано так, чтобы реализовать надёжное управление скоростью передачи битов в кодировании.
Средство для решения проблемы
Чтобы достичь цели, настоящее изобретение предоставляет устройство управления скоростью передачи битов в кодировании, используемое в кодировании видеосигнала, в котором внутрикадровое предсказание и межкадровое предсказание используются с переключением. Устройство включает в себя (1) первое устройство измерения, которое измеряет количество кода, сформированного для квантованной информации для изображения, которое было кодировано; (2) второе устройство измерения, которое измеряет количество кода, сформированного для неквантованной информации для изображения, которое было кодировано; (3) вычислительное устройство, которое вычисляет отношение количества кода, сформированного для неквантованной информации, к общему количеству сформированного кода на основе количеств кода, измеренного первым и вторым устройствами измерения; и (4) устройство определения, которое определяет целевое количество кода в целевом изображении кодирования с использованием отношения (вычисленного вычислительным устройством) у количества кода, сформированного для неквантованной информации.
В вышеупомянутой структуре может использоваться функция, которая определяет соотношение между размером шага квантования и отношением количества кода, сформированного для неквантованной информации, где функция может быть образована прямыми линиями, имеющими разные углы наклона, соответствующие разным диапазонам значений у размера шага квантования. В таком случае устройство может дополнительно включать в себя устройство определения функции для определения функции на основе отношения (вычисленного вычислительным устройством) количества кода, сформированного для неквантованной информации, и размера шага квантования, используемого в кодировании изображения, которое было кодировано.
Способ управления скоростью передачи битов в кодировании по настоящему изобретению, реализованный приведением в действие описанных выше устройств, также может быть реализован с помощью компьютерной программы. Такая компьютерная программа может предоставляться путем сохранения ее на подходящем машиночитаемом носителе информации, или посредством сети, и может устанавливаться и работать на управляющем устройстве, например CPU, чтобы реализовать настоящее изобретение.
В устройстве управления скоростью передачи битов в кодировании по настоящему изобретению, имеющем описанную выше конструкцию, измеряется количество кода, сформированного для квантованной информации для изображения, которое было кодировано, и также измеряется количество кода, сформированного для неквантованной информации для изображения, которое было кодировано.
На основе вышеупомянутых измеренных количеств кода вычисляется отношение количества кода, сформированного для неквантованной информации, к общему количеству сформированного кода. Затем целевое количество кода в целевом изображении кодирования определяется с использованием вычисленного отношения количества кода, сформированного для неквантованной информации.
Например, вычисляется комплексный индекс для квантованной информации изображения, которое было кодировано; количество кода, сформированного, когда кодируется целевое изображение кодирования с использованием заранее установленного предполагаемого размера шага квантования, оценивается на основе вычисленного комплексного индекса и вычисленного отношения количества кода, сформированного для неквантованной информации; и целевое количество кода в целевом изображении кодирования определяется с использованием оцениваемой количества сформированного кода.
Как и вышеупомянутый предполагаемый размер шага квантования, предполагаемый размер шага квантования для изображения (тип изображения P или B), кодированного с помощью межкадрового предсказания, может вычисляться с использованием размера шага квантования, который использовался при кодировании изображения (изображения I) с помощью внутрикадрового предсказания, и заранее установленного значения отношения.
К тому же, вычисленное отношение количества кода, сформированного для неквантованной информации, может меняться с использованием функции (определенной устройством определения функции) в соответствии с предполагаемым размером шага квантования; и целевое количество кода в целевом изображении кодирования может определяться с использованием меняющегося отношения количества сформированного кода.
Результат изобретения
Как описано выше, в настоящем изобретении, даже в способе кодирования, в котором преобладающим является количество кода, сформированного для неквантованной информации, может быть задано целевое количество кода с учетом соответствующего количества сформированного кода.
Поэтому в соответствии с настоящим изобретением целевое количество кода определяется с учетом количества кода, сформированного для неквантованной информации. Поэтому ошибка в оцениваемом количестве сформированного кода уменьшается, и может выполняться устойчивое управление скоростью передачи битов в кодировании.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг. 1 - блок-схема алгоритма работы в соответствии с настоящим изобретением.
Фиг. 2 - схема, объясняющая отношение количества кода в заголовке.
Фиг. 3 - схема, показывающая пример конструкции устройства кодирования видеосигнала, к которому применяется настоящее изобретение.
Фиг. 4 - схема, показывающая пример внутреннего строения устройства кодирования видеосигнала.
Фиг. 5 - схема, показывающая пример функции, используемой для выведения отношение количества кода в заголовке.
Фиг. 6 - схема, показывающая пример блок-схемы алгоритма, выполняемого устройством кодирования видеосигнала.
Фиг. 7 - схема, показывающая блок-схему алгоритма управления количеством кода в TM5 из MPEG-2.
Обозначения ссылок
1 - устройство кодирования видеосигнала
10 - контроллер квантования
20 - модуль выполнения квантования и кодирования
100 - администратор типа изображения
101 - модуль вычисления предполагаемого размера шага квантования
102 - модуль вычисления оцениваемого количества сформированного кода
103 - модуль вычисления целевого количества кода
104 - модуль вычисления размера шага квантования
105 - модуль хранения информации изображения I
106 - модуль обновления информации изображения I
107 - модуль хранения информации о параметрах
108 - модуль хранения информации о GOP
109 - модуль обновления
1070 - блок хранения комплексного индекса для количества кода для коэффициентов преобразования
1071 - блок хранения функции выведения отношения количества кода в заголовке
1072 - блок хранения комплексного индекса изображения
1090 - модуль обновления информации о параметрах
1091 - модуль обновления информации о GOP
ЛУЧШИЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ
Ниже настоящее изобретение будет объясняться со ссылкой на варианты осуществления настоящего изобретения.
Поскольку настоящее изобретение ссылается на количество кода, сформированного для элементов, отличных от коэффициентов ортогонального преобразования (которое будет называться "количеством кода в заголовке"), отношение между количеством кода, сформированного для коэффициентов ортогонального преобразования, и количеством кода в заголовке вычисляется с тем, чтобы точно оценивать количество сформированного кода.
Фиг. 1 показывает блок-схему алгоритма работы в соответствии с настоящим изобретением.
На первом этапе S101 оценивается количество кода, сформированного посредством кодирования с использованием предполагаемого размера шага квантования, где предполагаемый размер шага квантования заранее устанавливается для каждого типа изображения.
В этом процессе оцениваемое количество сформированного кода вычисляется с использованием следующей информации:
(i) комплексный индекс для количества кода, необходимого для коэффициентов преобразования: αsx, где x=i, p, b;
(ii) отношение количества кода в заголовке: αrx, где x=i, p, b.
Здесь, когда отношение количества кода в заголовке (то есть "количество кода в заголовке/общее количество сформированного кода") меняется в зависимости от размера шага квантования, отношение количества кода в заголовке рассматривается как функция размера Qx (x=i, p, b) шага квантования следующим образом:
αrx=Func(Qx)
Например, как показано на фиг. 2, когда отношение αrx количества кода в заголовке меняется в зависимости от размера Qx шага квантования, отношение количества кода в заголовке следует вычислять в виде функции размера Qx шага квантования.
Такая функция определяется в зависимости от способа вычисления стоимости, используемого при выборе режима кодирования. То есть необходимо использовать функцию, подходящую для применяемого способа вычисления стоимости.
На следующем этапе S102 целевое количество кода в целевом изображении кодирования вычисляется на основе количества сформированного кода, оцениваемой для каждого типа изображения.
На следующем этапе S103 на основе вычисленного целевого количества кода определяется размер шага квантования для небольших блоков (в качестве объектов кодирования) в целевом изображении кодирования.
На следующем этапе S104 выполняются операции квантования и кодирования для каждого небольшого блока, используя определенный размер шага квантования.
После того, как завершена операция кодирования для соответствующего одного изображения, вычисляются следующие параметры:
(i) средний размер шага квантования: <Qx>;
(ii) комплексный индекс для количества кода, необходимого для коэффициентов преобразования: αsx, где x=i, p, b;
(iii) отношение количества кода в заголовке: αrx, где x=i, p, b.
То есть, на следующем этапе S105 вычисляется среднее <Qx> размера шага квантования.
На следующем этапе S106 измеряются количество Gtx кода, необходимого для коэффициентов преобразования, и количество Ghx кода в заголовке.
На следующем этапе S107 вычисляется произведение количества Gtx кода для коэффициентов преобразования и среднего размера <Qx> шага квантования, чтобы вычислить комплексный индекс αsx (для количества кода для коэффициентов преобразования), используемый в следующем изображении, имеющем такой же тип, как и данное изображение.
На следующем этапе S108 вычисляется отношение αrx количества кода в заголовке, которое является отношением количества Ghx кода в заголовке к общей количестве Gx сформированного кода, то есть вычисляется отношение αrx количества кода в заголовке, используемое в следующем изображении, имеющем такой же тип, как и данное изображение.
Если отношение αrx количества кода в заголовке не зависит от размера шага квантования, то отношение αrx количества кода в заголовке может вычисляться по следующей формуле:
αrx=Ghx/Gx
Когда отношение αrx количества кода в заголовке вычисляется как функция Func(Qx) от размера Qx шага квантования, вычисляются параметры, необходимые для вычисления соответствующего значения.
Как описано выше, в соответствии с настоящим изобретением целевое количество кода определяется с учетом количества кода в заголовке, чтобы ошибка в оцениваемом количестве сформированного кода уменьшалась, и могло выполняться устойчивое управление скоростью передачи битов в кодировании.
Конкретный вариант осуществления
Ниже настоящее изобретение будет дополнительно объясняться в соответствии с конкретным вариантом осуществления.
Фиг. 3 показывает конструкцию устройства 1 кодирования видеосигнала в качестве варианта осуществления настоящего изобретения.
Как показано на фиг. 3, устройство 1 кодирования видеосигнала выполняет операцию для формирования предсказанного сигнала у видеосигнала, вычисления разницы между видеосигналом и предсказанным сигналом, и формирования и вывода кодированного потока двоичных сигналов путем квантования и кодирования разницы. Устройство 1 кодирования видеосигнала содержит контроллер 10 квантования для выполнения управления квантованием, и модуль 20 выполнения квантования и кодирования, который включает в себя квантователь и кодер источника информации.
Фиг. 4 показывает пример конструкции контроллера 10 квантования в устройстве 1 кодирования видеосигнала.
Как показано на фиг. 4, чтобы управлять скоростью передачи битов в кодировании путем выполнения распределения количества кода на каждую GOP (то есть на основе внутрикадрового периода) в соответствии с настоящим изобретением, контроллер 10 квантования содержит администратор 100 типа изображения, модуль 101 вычисления предполагаемого размера шага квантования, модуль 102 вычисления оцениваемого количества сформированного кода, модуль 103 вычисления целевого количества кода, модуль 104 вычисления размера шага квантования, модуль 105 хранения информации изображения I, модуль 106 обновления информации изображения I, модуль 107 хранения информации о параметрах, модуль 108 хранения информации о GOP и модуль 109 обновления.
Администратор 100 типа изображения управляет информацией, которая указывает тип изображения текущего обработанного объекта в контроллере 10 квантования.
Модуль 101 вычисления предполагаемого размера шага квантования вычисляет размеры Qp и Qb шага квантования для типов P и B изображения на основе (i) среднего размера <Qi> шага квантования у изображения I, которое кодировалось непосредственно перед этим (изображение I, которое нужно кодировать), и (ii) заранее установленных значений Rp и Rb отношения.
Здесь данный вариант осуществления основывается на среднем размере <Qi> шага квантования у изображения I, которое кодировалось непосредственно перед этим, и предполагается, что отношения Rp и Rb между средним размером <Qi> шага квантования и соответствующими размерами Qp и Qb шага для типов P и B изображения являются постоянными.
Модуль 102 вычисления оцениваемого количества сформированного кода оценивает количества Sp и Sb сформированного кода для типов P и B изображения на основе предполагаемого размера Qx шага квантования, вычисленного модулем 101 вычисления предполагаемого размера шага квантования, комплексного индекса αsx для количества кода, необходимого для коэффициентов преобразования, и отношения αrx(Qx) количества кода в заголовке. Здесь для изображения типа I количество кода, сформированного для изображения I, которое кодировалось непосредственно перед этим, определяется как оцениваемый результат (Si).
Здесь модуль 103 вычисления целевого количества кода вычисляет целевое количество Tx кода в целевом изображении кодирования на основе количества Sx сформированного кода, оцененного модулем 102 вычисления оцениваемого количества сформированного кода, количества кода (изображенной как "R"), выделенного соответствующей GOP, количества Np изображений P в соответствующей GOP, и количества Nb изображений B в соответствующей GOP.
Модуль 104 вычисления размера шага квантования вычисляет размер Qx шага квантования на основе целевого количества Tx кода, вычисленного модулем 103 вычисления целевого количества кода, и комплексного индекса Xx для каждого типа изображения.
Модуль 20 выполнения квантования и кодирования подвергает каждый небольшой блок операциям квантования и кодирования с использованием размера Qx шага квантования, вычисленного модулем 104 вычисления размера шага квантования.
Модуль 105 хранения информации изображения I сохраняет (i) средний размер <Qi> шага квантования у изображения I, которое кодировалось непосредственно перед этим, где к <Qi> обращается модуль 101 вычисления предполагаемого размера шага квантования, и (ii) количество кода, сформированного для изображения I, которое кодировалось непосредственно перед этим, где к количеству сформированного кода обращается модуль 102 вычисления оцениваемого количества сформированного кода.
Модуль 106 обновления информации изображения I обновляет информацию, сохраненную в модуле 105 хранения информации изображения I, на основе результатов операций, выполненных модулем 20 выполнения квантования и кодирования.
Модуль 107 хранения информации о параметрах включает в себя:
(i) блок 1070 хранения комплексного индекса для количества кода для коэффициентов преобразования, для хранения комплексного индекса αsx для количества кода, необходимого для коэффициентов преобразования, где к αsx обращается модуль 102 вычисления оцениваемого количества сформированного кода;
(ii) блок 1071 хранения функции выведения отношения количества кода в заголовке, для хранения информации о функции, используемой для выведения отношения αrx(Qx) количества кода в заголовке, где к αrx(Qx) также обращается модуль 102 вычисления оцениваемой количества сформированного кода; и
(iii) блок 1072 хранения комплексного индекса изображения, для хранения комплексного индекса Xx для каждого типа изображения, где к Xx обращается модуль 104 вычисления размера шага квантования.
Модуль 107 хранения информации о параметрах сохраняет вышеописанные элементы информации посредством вышеупомянутых блоков хранения.
Блок 1071 хранения функции выведения отношения количества кода в заголовке сохраняет информацию о функции, используемой для выведения отношения αrx(Qx) количества кода в заголовке, например информацию (αx (угол наклона прямой линии, объясняется позже) и Qthx) о следующей функции, образованной двумя прямыми линиями (см. две пунктирных линии на фиг. 5), определенной на обеих сторонах размера Qthx шага квантования:
αrx(Qx)=αx ·Qx
Figure 00000002
Qx<Qthx
Figure 00000003
=0,95
Figure 00000004
Qx≥Qthx
Модуль 108 хранения информации о GOP сохраняет количество R кода, количества Np и Nb соответствующих изображений P и B (которые еще не были кодированы), где к R, Np и Nb обращается модуль 103 вычисления целевого количества кода.
Чтобы обновить информацию, сохраненную в модуле 107 хранения информации о параметрах и модуле 108 хранения информации о GOP, модуль 109 обновления включает в себя:
(i) модуль 1090 обновления информации о параметрах для обновления информации, сохраненной в модуле 107 хранения информации о параметрах, на основе результатов операций, выполненных модулем 20 выполнения квантования и кодирования; и
(ii) модуль 1091 обновления информации о GOP для обновления информации, сохраненной в модуле 108 хранения информации о GOP, на основе результатов операций, выполненных модулем 20 выполнения квантования и кодирования.
Фиг. 6 показывает пример блок-схемы алгоритма, выполняемого устройством 1 кодирования видеосигнала, имеющим конструкцию из фиг. 4.
В соответствии с этой блок-схемой алгоритма будет подробно объясняться операция управления скоростью передачи битов в кодировании, выполняемая устройством 1 кодирования видеосигнала.
Как показано на первом этапе S201 блок-схемы алгоритма из фиг. 6, в устройстве 1 кодирования видеосигнала сначала вычисляются предполагаемые размеры Qp и Qb шага квантования у типов P и B изображения на основе среднего размера <Qi> шага квантования (считанного из модуля 105 хранения информации изображения I) у изображения I, которое кодировалось непосредственно перед этим, и заранее установленных значений Rp и Rb отношения в соответствии со следующей формулой:
Qx=<Qi>/Rx
На следующем этапе S202 количества Sp и Sb сформированного кода для типов P и B изображения оцениваются на основе вычисленного предполагаемого размера Qx шага квантования, комплексного индекса αsx (считанного из блока 1070 хранения комплексного индекса для количества кода для коэффициентов преобразования) для количества кода для коэффициентов преобразования, и отношения αrx(Qx) количества кода в заголовке (вычисленного на основе информации о функции, сохраненной в блоке 1071 хранения функции выведения отношения количества кода в заголовке) в соответствии со следующей формулой:
Sx=αsx/[(1-αrx(Qx))·Qx]
Для изображения типа I количество кода (считанное из модуля 105 хранения информации изображения I), сформированного для изображения I, которое кодировано непосредственно перед этим, определяется как оцениваемый результат.
На следующем этапе S203 целевое количество Tx кода для целевого изображения кодирования вычисляется на основе (i) количества Sx сформированного кода, оцениваемого для каждого типа изображения, и (ii) количества R кода и количеств Np и Nb для изображений P и B, которые считываются из модуля 108 хранения информации о GOP, в соответствии с показанными ниже формулами.
То есть, когда целевое изображение кодирования является изображением I, целевое количество Ti кода в целевом изображении кодирования вычисляется с помощью следующей формулы.
[Формула 2]
Figure 00000005
Когда целевое изображение кодирования является изображением P, целевое количество Tp кода в целевом изображении кодирования вычисляется с помощью следующей формулы.
[Формула 3]
Figure 00000006
Когда целевое изображение кодирования является изображением B, целевое количество Tb кода в целевом изображении кодирования вычисляется с помощью следующей формулы.
[Формула 4]
Figure 00000007
На следующем этапе S204 вычисляется размер Qx шага квантования, например, на основе вычисленного целевого количества Tx кода и комплексного индекса Xx (для каждого типа изображения), считанного из блока 1072 хранения комплексного индекса изображения, в соответствии со следующей формулой:
Qx=Xx/Tx
В вышеприведенном процессе комплексный индекс Xx для каждого типа изображения вычисляется на основе среднего размера <Qx> шага квантования и количества Gx сформированного кода (которые получаются с использованием результатов кодирования изображения, имеющего такой же тип изображения, как и у кодированного непосредственно перед изображением, которое нужно кодировать) в соответствии со следующей формулой:
Xx=<Qx>·Gx
На следующем этапе S205 каждый небольшой блок подвергается квантованию и кодированию с использованием вычисленного размера Qx шага квантования.
После того, как завершено кодирование текущего одного изображения, выполняется обновление информации, сохраненной в модуле 107 хранения информации о параметрах и модуле 108 хранения информации о GOP. Если кодировано изображение I, то также выполняется обновление информации, сохраненной в модуле 105 хранения информации изображения I.
На следующем этапе S206 вычисляется средний размер <Qx> шага квантования.
На следующем этапе S207 измеряются количество Gtx кода, необходимого для коэффициентов преобразования, и количество Ghx кода в заголовке, и вычисляется их сумма с тем, чтобы получить количество Gx сформированного кода.
На следующем этапе S208 произведение количества кода Gtx для коэффициентов преобразования и среднего размера <Qx> шага квантования вычисляется следующим образом:
αsx=Gtx·<Qx>
То есть вычисляется комплексный индекс αsx для количества кода для коэффициентов преобразования. На основе вычисленного значения обновляется комплексный индекс αsx, сохраненный в блоке 1070 хранения комплексного индекса для количества кода для коэффициентов преобразования.
На следующем этапе S209 угол αx наклона прямой линии у функции выведения для отношения αrx количества кода в заголовке, показанной на фиг. 5, вычисляется на основе количества Gx сформированного кода, количества Ghx кода в заголовке и среднего размера <Qx> шага квантования, в соответствии со следующей формулой:
αx=Ghx/[Gx·<Qx>]
К тому же вычисляется размер Qthx шага квантования, полученный, когда соответствующая прямая линия имеет значение "0,95" у αrx. В соответствии с вычисленными значениями обновляется информация о функции (в составе αx и Qthx), сохраненная в блоке 1071 хранения функции выведения отношения количества кода в заголовке.
На следующем этапе S210 комплексный индекс Xx для каждого типа изображения вычисляется на основе количества Gx сформированного кода и среднего размера <Qx> шага квантования в соответствии со следующей формулой:
Xx=<Qx>·Gx
В соответствии с вычисленными значениями обновляется комплексный индекс Xx (для каждого типа изображения), сохраненный в блоке 1072 хранения комплексного индекса изображения.
На следующем этапе S211 обновляются количество R кода (выделенного соответствующей GOP) и количество Nx изображений (которые еще не кодированы, для типов P и B изображения), сохраненные в модуле 108 хранения информации о GOP. К тому же, если было кодировано изображение I, то средний размер <Qx> шага квантования и количество кода, сформированного для изображения I, которые хранятся в модуле 105 хранения информации изображения I, обновляются для кодирования следующего изображения.
Как описано выше, в настоящем изобретении количество кода в заголовке и количество кода для коэффициентов преобразования измеряются отдельно, и вычисляются отношение количества кода в заголовке и комплексный индекс для количества кода для коэффициентов преобразования. Поэтому целевое количество кода может определяться с учетом количества кода в заголовке, посредством этого реализуя устойчивое управление скоростью передачи битов в кодировании.
Хотя настоящее изобретение объяснено в соответствии с проиллюстрированным вариантом осуществления, настоящее изобретение этим не ограничивается.
Например, хотя функция выведения для отношения количества кода в заголовке приблизительно выражается двумя прямыми линиями в вышеописанном варианте осуществления, это условие является лишь примером.
Более того, способ вычисления размера шага квантования на основе целевого количества кода в вышеупомянутом варианте осуществления также является всего лишь примером.
ПРОМЫШЛЕННАЯ ПРИМЕНИМОСТЬ
В соответствии с настоящим изобретением целевое количество кода определяется с учетом количества кода, сформированного для неквантованной информации. Поэтому ошибка в оцениваемом количестве сформированного кода уменьшается, и может выполняться устойчивое управление скоростью передачи битов в кодировании.

Claims (9)

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

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-064271 2007-03-14
JP2007064271 2007-03-14

Publications (2)

Publication Number Publication Date
RU2009133184A RU2009133184A (ru) 2011-03-10
RU2420914C1 true RU2420914C1 (ru) 2011-06-10

Family

ID=39759401

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009133184A RU2420914C1 (ru) 2007-03-14 2008-03-05 Способ и устройство управления скоростью кодирования и носитель информации, который хранит программу для этого

Country Status (11)

Country Link
US (1) US8265142B2 (ru)
EP (1) EP2120463B1 (ru)
JP (1) JP5008718B2 (ru)
KR (1) KR101083383B1 (ru)
CN (1) CN101632308B (ru)
BR (1) BRPI0808491B1 (ru)
CA (1) CA2679767C (ru)
ES (1) ES2532375T3 (ru)
RU (1) RU2420914C1 (ru)
TW (1) TWI390987B (ru)
WO (1) WO2008111458A1 (ru)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010278730A (ja) * 2009-05-28 2010-12-09 Mitsubishi Electric Corp 動画像符号化装置及び動画像符号化方法
US8712173B2 (en) * 2010-03-12 2014-04-29 Mediatek Singapore Pte. Ltd. Methods for processing 2Nx2N block with N being positive integer greater than four under intra-prediction mode and related processing circuits thereof
KR101522391B1 (ko) * 2011-03-10 2015-05-21 니폰덴신뎅와 가부시키가이샤 양자화 제어 장치 및 방법, 및 양자화 제어 프로그램
US8977544B2 (en) * 2011-04-21 2015-03-10 Samsung Electronics Co., Ltd. Method of quantizing linear predictive coding coefficients, sound encoding method, method of de-quantizing linear predictive coding coefficients, sound decoding method, and recording medium and electronic device therefor
EP2700072A4 (en) * 2011-04-21 2016-01-20 Samsung Electronics Co Ltd DEVICE FOR QUANTIFYING LINEAR PREDICTIVE CODING COEFFICIENTS, SOUND ENCODING DEVICE, DEVICE FOR DEQUANTIFYING LINEAR PREDICTIVE CODING COEFFICIENTS AND ELECTRONIC DEVICE THEREFOR
US20140328384A1 (en) * 2013-05-02 2014-11-06 Magnum Semiconductor, Inc. Methods and apparatuses including a statistical multiplexer with global rate control
JP6373033B2 (ja) * 2014-03-28 2018-08-15 キヤノン株式会社 符号化装置及び符号化方法
CN106961604B (zh) 2017-03-07 2018-06-15 腾讯科技（深圳）有限公司 视频编码的码率分配、编码单元码率分配方法及装置
WO2019104862A1 (en) 2017-11-30 2019-06-06 SZ DJI Technology Co., Ltd. System and method for reducing video coding fluctuation
WO2019104635A1 (en) * 2017-11-30 2019-06-06 SZ DJI Technology Co., Ltd. System and method for controlling video coding at frame level
CN111164980A (zh) 2017-11-30 2020-05-15 深圳市大疆创新科技有限公司 用于控制图像帧内的视频编码的系统和方法
WO2019127136A1 (zh) * 2017-12-27 2019-07-04 深圳市大疆创新科技有限公司 码率控制的方法与编码装置
US11039132B2 (en) * 2018-03-06 2021-06-15 Nippon Telegraph And Telephone Corporation Code amount estimation device, code amount estimation method, and code amount estimation program
WO2023053166A1 (ja) * 2021-09-28 2023-04-06 日本電気株式会社 映像処理システム、情報処理装置、映像処理方法、及び記録媒体

Family Cites Families (98)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1649674A1 (ru) 1988-10-10 1991-05-15 Предприятие П/Я А-1772 Устройство дл кодировани и декодировани телевизионного сигнала
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 可変長符号化及び復号化装置
RU2123769C1 (ru) 1993-04-09 1998-12-20 Сони Корпорейшн Способы и устройства кодирования изображений и носители информации для записи изображений
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 動きベクトル検出方法
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
EP1274253A3 (en) 1995-08-29 2005-10-12 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
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
JP3218994B2 (ja) 1996-10-23 2001-10-15 松下電器産業株式会社 画像符号化方法および装置
EP0804035B1 (en) * 1996-04-25 2002-06-26 Matsushita Electric Industrial Co., Ltd. Moving picture encoding apparatus and method
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 画像圧縮符号化装置
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
CN1294757C (zh) * 2001-08-21 2007-01-10 北京威速科技有限公司 视频压缩码率控制方法
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 한국전자통신연구원 계층탐색 기반의 혼합형 움직임 추정 장치 및 방법
JP4510465B2 (ja) 2002-01-22 2010-07-21 ノキア コーポレイション イメージ／ビデオ符号器及び／又は復号器における変換係数の符号化
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 パナソニック株式会社 可変長符号化方法および可変長復号化方法
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
US6944224B2 (en) 2002-08-14 2005-09-13 Intervideo, Inc. Systems and methods for selecting a macroblock mode 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 ソニー株式会社 符号化装置および符号化方法、プログラム、並びに記録媒体
CN1190969C (zh) * 2003-03-08 2005-02-23 华中科技大学 一种视频编码比特率控制方法
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 Ｋｄｄｉ株式会社 動きベクトル検出装置
CN1642274A (zh) * 2004-01-15 2005-07-20 北京时代互动传媒技术有限公司 一种带场景变换检测的码率控制方法
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 日本放送協会 画面内予測符号化装置、その方法及びそのプログラム
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
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
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 画像符号化装置、及び画像符号化方法
US8107540B2 (en) * 2005-07-11 2012-01-31 Cheetah Technologies, L.P. Image complexity computation in packet based video broadcast systems
JP4199221B2 (ja) 2005-08-29 2008-12-17 株式会社カワサキプレシジョンマシナリ ディテント付き制御弁
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
EP3264772B1 (en) * 2007-03-14 2022-09-07 Nippon Telegraph And Telephone Corporation Quantization control method and apparatus, program therefor, and storage medium which stores the program

Also Published As

Publication number Publication date
JP5008718B2 (ja) 2012-08-22
BRPI0808491A2 (pt) 2015-07-21
EP2120463A4 (en) 2010-06-23
TWI390987B (zh) 2013-03-21
US20100118937A1 (en) 2010-05-13
JPWO2008111458A1 (ja) 2010-06-24
CN101632308B (zh) 2011-08-03
EP2120463A1 (en) 2009-11-18
TW200838318A (en) 2008-09-16
RU2009133184A (ru) 2011-03-10
US8265142B2 (en) 2012-09-11
CN101632308A (zh) 2010-01-20
KR101083383B1 (ko) 2011-11-14
CA2679767C (en) 2013-06-25
BRPI0808491B1 (pt) 2020-08-04
EP2120463B1 (en) 2014-12-10
KR20090117779A (ko) 2009-11-12
ES2532375T3 (es) 2015-03-26
WO2008111458A1 (ja) 2008-09-18
CA2679767A1 (en) 2008-09-18

Similar Documents

Publication Publication Date Title
RU2420914C1 (ru) Способ и устройство управления скоростью кодирования и носитель информации, который хранит программу для этого
US20060098733A1 (en) Variable-length coding device and method of the same
JP4127818B2 (ja) 動画像符号化方法及びその装置
US7856053B2 (en) Image coding control method and device
KR101075606B1 (ko) 양자화 제어 방법 및 장치, 그 프로그램 및 프로그램을 기록한 기록 매체
KR20070001112A (ko) 적응형 레이트 제어를 구비한 인코더
CA2692782C (en) Video encoding apparatus and method, video encoding program, and storage medium which stores the program
JP2007267414A (ja) フレーム内画像符号化方法及びその装置
CN101584215A (zh) 综合空时预测
JP2007243337A (ja) 動画像符号化方法及び動画像符号化装置とプログラムならびに媒体
JP2009516970A (ja) ビデオ画像符号化方法及び装置
JP4037839B2 (ja) 画像符号化方法及び装置
KR20130006502A (ko) 부호량 제어 방법 및 장치
CN101969556B (zh) 图像编码设备和图像编码方法
CN112243129B (zh) 视频数据处理方法、装置、计算机设备及存储介质
JP2004266640A (ja) 動画像符号化装置、動画像符号化方法、およびプログラム
JP2006005466A (ja) 画像符号化方法及び装置
KR100336497B1 (ko) 공간예측 오차 모델을 이용한 동영상 부호화기의 율제어장치 및 방법
JP5871602B2 (ja) 符号化装置
JP2007251996A (ja) 動画像符号化方法及びその装置
JP4375143B2 (ja) 動画像符号化装置
JP2009194474A (ja) 動画像符号化装置
CN116405690B (zh) 一种快速帧级自适应拉格朗日乘子优化方法、系统及设备
CN102202220A (zh) 编码设备及其控制方法
JP2007074634A (ja) 動画像圧縮装置