[go: up one dir, main page]

JP2008010943A - 映像符号化装置及び映像符号化方法 - Google Patents

映像符号化装置及び映像符号化方法 Download PDF

Info

Publication number
JP2008010943A
JP2008010943A JP2006176636A JP2006176636A JP2008010943A JP 2008010943 A JP2008010943 A JP 2008010943A JP 2006176636 A JP2006176636 A JP 2006176636A JP 2006176636 A JP2006176636 A JP 2006176636A JP 2008010943 A JP2008010943 A JP 2008010943A
Authority
JP
Japan
Prior art keywords
data
data amount
quantization
video encoding
output
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2006176636A
Other languages
English (en)
Other versions
JP4928176B2 (ja
JP2008010943A5 (ja
Inventor
Shingo Nozawa
慎吾 野澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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
Priority to JP2006176636A priority Critical patent/JP4928176B2/ja
Application filed by Canon Inc filed Critical Canon Inc
Priority to CN2007800242225A priority patent/CN101480055B/zh
Priority to US12/297,896 priority patent/US20090097550A1/en
Priority to PCT/JP2007/061400 priority patent/WO2008001586A1/en
Priority to DE200760010144 priority patent/DE602007010144D1/de
Priority to EP20070744746 priority patent/EP2039167B1/en
Publication of JP2008010943A publication Critical patent/JP2008010943A/ja
Publication of JP2008010943A5 publication Critical patent/JP2008010943A5/ja
Application granted granted Critical
Publication of JP4928176B2 publication Critical patent/JP4928176B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

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

Abstract

【課題】回路規模や消費電力を増大させることなく、符号化効率を高することができ、かつバッファモデルを適切に満たすストリームを生成することが可能な映像符号化装置を提供できるようにする。
【解決手段】入力された動画像の各ピクチャのデータ列を二値列へ変換する変換手段と、前記変換手段により変換された二値列を算術符号列へ変換する算術符号化手段とを有する映像符号化装置であって、前記変換手段の出力で発生データ量を暫定的に見積って量子化制御を順次行うとともに、前記算術符号化手段の出力から正確な発生データ量を検出し、発生データの見積もり量の補正を行う量子化制御手段とを設け、画質を損ねてしまうことなく、回路規模や消費電力を抑制できるようにする。
【選択図】図1

Description

本発明は映像符号化装置及び映像符号化方法に関し、特に、映像を記録再生する記録再生装置および撮像装置に用いて好適な技術に関する。
近年、デジタル信号処理技術の進歩により、動画像や静止画像、音声等、大量のデジタル情報を高能率符号化し、小型記録媒体へ記録したり通信媒体を使用して伝送したりすることが可能になっている。このような技術を応用して、テレビ放送やビデオカメラの映像をストリームに変換できる映像符号化装置の開発が行われている。動画像の映像符号化方法の中では、とりわけH.264(別名MPEG4 Part10/AVC)が注目されている。
H.264ではCABAC(Context−based Adaptive Binary Arithmetic Coding)と呼ばれる算術符号化(以下、CABACと称す)と、CAVLC(Context−based Adaptive Variable length Coding)と呼ばれる可変長符号化(以下、CAVLCと称す)とが採用されている。
前記CABAC及びCAVLCに着目した先行例として、特許文献1が提案されている。特許文献1に記載された「画像情報符号化方法及び画像情報復号方法」によると、CABACへの入出力データ量を制限し、復号化器の処理時間を保証することを目的とした発明が開示されている。
具体的には、CABAC符号化器に入力される2値データの個数のカウンタと、出力されるビットデータの個数のカウンタをそれぞれ独立に有している。そして、制限監視器によって、これらカウンタのうちのどちらか一方でも、あらかじめ設定された閾値を超えてしまった場合、その符号化データは無効であることを示す信号を出力して、再符号化処理する構成が開示されている。
特開2004―135251号公報(図1)
図5は、従来の映像符号化装置の構成例を示すブロック図である。図5において、901は映像入力部、902は変換部、903は量子化部、904はエントロピー符号化部、905はストリーム出力部、906はデータ量検出部、907は量子化制御部である。
前記映像入力部901から入力される映像信号は、変換部902により、縦横それぞれ16画素から成るブロックに分割され、各ブロック毎に係数列へ変換される。前記変換部902は、動き予測処理や直交変換処理などを行うことによって、ブロックの視覚的な冗長性を削減する。
前記変換部902において直交変換された係数列は量子化部903に供給され、所定の量子化パラメータによって量子化される。前記量子化部903における量子化パラメータの大小に応じて、前記係数列の情報量は削減され、その引き換えに符号化劣化が発生する。前記量子化された係数列は、エントロピー符号化部904に供給される。
前記エントロピー符号化部904は、係数列を構成するシンボルの出現頻度に基づき、効率的な符号列へと変換し、データ圧縮する。エントロピー符号化によって生成された符号列は、ストリームとして前記ストリーム出力部905から出力される。前記量子化部903における量子化パラメータにより、ストリームのデータ量と画質とはトレードオフの関係であり、前記量子化パラメータの決定が映像符号化装置の性能に大きく影響する。また、生成されるストリームのデータ量が復号時のバッファモデルを満たすように、適切に決定されなければならない。前記バッファモデルはISO/IEC13818-2規格書や、ITU-T H.264規格書によって定められており、従来の装置では以下のように制御するのが一般的である。
前記データ量検出部906は、前記エントロピー符号化部904から出力されるデータ量を検出し、検出値を量子化制御部907に供給する。前記量子化制御部907は、それまでに符号化されたピクチャ毎の発生データ量を積算し、バッファモデルが満たされるよう次に符号化するピクチャの目標符号量を算出する。
そして、ブロック単位の発生符号量を監視しながら、次のピクチャの発生符号量が目標符号量に近接するように、量子化パラメータを逐次決定し、前記量子化部903へ前記パラメータを供給する。すなわち、1ピクチャ符号化する毎に、発生したピクチャのデータ量を検出し、それをフィードバックして次のピクチャの符号化に使用する、という処理の流れである。
しかしながら、昨今注目されている高能率符号化方法H.264では、エントロピー符号化部904に二値算術符号化方式(CABAC)を使用していることに起因し、このような処理を行うことが極めて困難である。
図6に示すように、H.264におけるエントロピー符号化方式CABACは、二値化部910と算術符号化部911とから構成されている。二値化部910は、前記量子化部903から供給される係数列を「0」、「1」の二値シンボル列に変換する。前記シンボル列は算術符号化部911に1つずつ供給され、算術符号列へ変換することでデータ圧縮される。
この時、前記算術符号化部911は、1つの二値シンボル単位の処理であるため、データ処理回路は、旧来に比べて非常に多くの処理サイクルを必要としてしまう。なぜならば、旧来のエントロピー符号化部904では、前記量子化部903から供給される係数毎に処理していたのに対し、係数ひとつが複数個の二値シンボルに相当するため、数倍からワーストケースでは10倍近くもの処理サイクルを要するのである。
前記算術符号化部911の処理サイクルが非常に長くなることがある。このため、1ピクチャのエントロピー符号化の処理時間も極めて長くなることになり、その結果、前述のように、1ピクチャ毎にエントロピー符号化後の発生データ量を検出してフィードバックすることが、実現し難くなっていた。
より高い処理クロックを用いた回路構成で処理速度を上げることにより、この問題を解決する符号化装置も開発されている。しかしながら、このような構成にすると回路規模や消費電力を犠牲にしなければならない問題点があった。
また、従来のエントロピー符号化と同等の符号化方式である可変長符号化CAVLCを用いて、前記問題を解決する符号化装置もあるが、CAVLCは符号化の効率がCABACよりも低く、画質を損ねてしまう問題点があった。したがって、前述した従来の特許文献1により提案されている「画像情報符号化方法及び画像情報復号方法」の場合も、前述のような問題点を解決することはできなかった。
本発明は前述の問題点にかんがみ、回路規模や消費電力を増大させることなく、符号化効率を高することができ、かつバッファモデルを適切に満たすストリームを生成することが可能な映像符号化装置を提供できるようにすることを目的としている。
本発明の映像符号化装置は、入力された動画像の各ピクチャのデータ列を2値列へ変換する二値化手段と、前記二値化手段により変換された2値列を算術符号列へ変換する算術符号化手段とを備えた映像符号化装置であって、前記二値化手段の出力で発生データ量を暫定的に見積って量子化制御を順次行うとともに、前記算術符号化手段の出力から正確な発生データ量を検出し、発生データの見積もり量の補正を行う量子化制御手段を有することを特徴とする。
また、本発明の映像符号化装置の他の特徴とするところは、入力された動画像の各ピクチャをブロック単位に係数列へ変換する変換手段と、前記変換手段によって変換された係数列を量子化する量子化手段と、前記量子化手段によって量子化されたデータを2値列へ変換する二値化手段と、前記二値化手段によって変換された2値列を算術符号列へ変換する算術符号化手段とを備えた映像符号化装置であって、前記二値化手段から出力されるデータ量を検出する第1のデータ量検出手段と、前記算術符号化手段から出力されるデータ量を検出する第2のデータ量検出手段と、前記第1のデータ量検出手段から供給される第1の検出値及び前記第2のデータ量検出手段から供給される第2の検出値に基づいて、前記量子化手段の量子化パラメータを決定する量子化制御手段とを有することを特徴とする。
本発明の映像符号化方法は、入力された動画像の各ピクチャのデータ列を2値列へ変換する二値化工程と、前記二値化工程において変換された2値列を算術符号列へ変換する算術符号化工程とを備える映像符号化方法であって、前記二値化工程の出力で発生データ量を暫定的に見積って量子化制御を順次行うとともに、前記算術符号化工程の出力から正確な発生データ量を検出し、発生データの見積もり量の補正を行う量子化制御工程を有することを特徴とする。
また、本発明の映像符号化方法の他の特徴とするところは、入力された動画像の各ピクチャをブロック単位に係数列へ変換する変換工程と、前記変換工程において変換された係数列を量子化する量子化工程と、前記量子化工程において量子化されたデータを2値列へ変換する二値化工程と、前記二値化工程において変換された2値列を算術符号列へ変換する算術符号化工程とを備える映像符号化方法であって、前記二値化工程から出力されるデータ量を検出する第1のデータ量検出工程と、前記算術符号化工程から出力されるデータ量を検出する第2のデータ量検出工程と、前記第1のデータ量検出工程から供給される第1の検出値及び前記第2のデータ量検出工程から供給される第2の検出値に基づいて、前記量子化工程の量子化パラメータを決定する量子化制御工程とを有することを特徴とする。
本発明のプログラムは、入力された動画像の各ピクチャのデータ列を2値列へ変換する二値化工程と、前記二値化工程において変換された2値列を算術符号列へ変換する算術符号化工程とを備える映像符号化方法をコンピュータに実行させるプログラムであって、前記二値化工程の出力で発生データ量を暫定的に見積って量子化制御を順次行うとともに、前記算術符号化工程の出力から正確な発生データ量を検出し、発生データの見積もり量の補正を行う量子化制御工程を有する映像符号化方法をコンピュータに実行させることを特徴とする。
また、本発明のプログラムの他の特徴とするところは、入力された動画像の各ピクチャをブロック単位に係数列へ変換する変換工程と、前記変換工程において変換された係数列を量子化する量子化工程と、前記量子化工程において量子化されたデータを2値列へ変換する二値化工程と、前記二値化工程において変換された2値列を算術符号列へ変換する算術符号化工程とを備える映像符号化方法をコンピュータに実行させるプログラムであって、前記二値化工程から出力されるデータ量を検出する第1のデータ量検出工程と、前記算術符号化工程から出力されるデータ量を検出する第2のデータ量検出工程と、前記第1のデータ量検出工程から供給される第1の検出値及び前記第2のデータ量検出工程から供給される第2の検出値に基づいて、前記量子化工程の量子化パラメータを決定する量子化制御工程とを有する映像符号化方法をコンピュータに実行させることを特徴とする。
本発明によれば、処理サイクルの短い二値化手段の出力で発生データ量を暫定的に見積り、量子化制御を順次行いながら、それを追うようにして算術符号化手段の出力から正確な発生データ量を検出し、発生データの見積もり量の補正を行うようにした。これにより、回路規模や消費電力を増大させることなく、バッファモデルを満たすストリームを適切に生成することができる。
(第1の実施形態)
以下、本発明の実施形態について図面を参照して説明する。
図1は、本実施形態による装置の構成例を示すブロック図である。101は映像入力部、102は変換部、103は量子化部、104は二値化部、105は算術符号化、106はストリーム出力部、107は第1のデータ量検出部、108は第2のデータ量検出部、109は量子化制御部である。
本実施形態における装置は、H.264規格に基づき、以下の手順で高能率符号化処理を行う。
前記映像入力部101から入力される映像信号は、前記変換部102により、縦横それぞれ16画素から成るブロックに分割され、前記ブロック毎に係数列へ変換される。前記変換部102は、動き予測処理や、直交変換処理などにより、ブロックにおける情報量の視覚的な冗長性を削減する。
変換部102における変換により得られた係数列は、量子化部103へ供給される。量子化部103は、前記係数列を量子化制御部109から供給される量子化パラメータによって量子化する。
前記量子化部103における量子化パラメータの大小に応じて、前記係数列の情報量は削減され、その引き換えとして符号化劣化が発生する。前記量子化された係数列は、二値化部104に供給される。
前記二値化部104は、各係数を0、1の二値シンボル列へ変換する。前記シンボル列は算術符号化部105に供給され、算術符号列へ変換することでデータ圧縮される。この時、二値化部104はテーブルによって各係数を二値シンボル列へ1対1に変換できるので、処理は1係数単位に実行することができる。
一方、算術符号化部105は、二値シンボル1つずつ処理を行う必要がある。算術符号化によって生成された符号列は、ストリームとして前記ストリーム出力部106より出力される。前記量子化パラメータの大小により、ストリームのデータ量と画質はトレードオフの関係にあり、前記量子化制御部109の処理が装置の性能に大きく影響する。
さらに、生成されるストリームのデータ量が復号時に所定のバッファモデルを満たすよう、適切に制御されねばならない。本構成例における量子化制御部109では、前記第1のデータ量検出部107および前記第2のデータ量検出部108の二つを用いて量子化パラメータの制御を行う。
まず、前記第1のデータ量検出部107は、前記二値化部104から出力されるデータの量、すなわち、二値シンボルのデータ量を検出し、検出値を量子化制御部109へ供給する。前記量子化制御部109は、それまでに符号化されたピクチャ毎の発生二値シンボルデータ量を積算し、バッファモデルが満たされるよう次に符号化するピクチャの目標とする二値シンボルデータ量を算出する。そして、ブロック単位の発生符号量を監視しながら、次のピクチャの発生二値シンボルデータ量が目標符号量に近接するよう、逐次、量子化パラメータを決定し、前記量子化部103へ前記パラメータを供給する。
この時、データ量の制御に用いる検出値、二値シンボルデータ量は、エントロピー符号化の中途段階におけるデータ量を示している。そのため、最終的に発生するデータ量よりも数割程度多い値を示していることになる。すなわち、算術符号化までを終えたにストリームのデータ量は検出値や目標値よりも少なくなる。しかし、バッファモデルを満たすという観点では、データ量が多過ぎるとバッファ容量を越えて破綻するが、少ない場合はバッファモデルに適合していると言える。
また、前記量子化制御部109の処理は、係数単位で更新される前記第1のデータ量検出部107の出力に従って行うため、処理サイクルを係数単位で進めることができる。その結果、高性能な符号化方式を用いながら、旧来の方式と同様に、ピクチャ単位、ブロック単位、あるいはブロックの集合からなるスライス単位と同期して、円滑にデータ量制御を行うことができる。
(第2の実施形態)
しかしながら、前記の処理によると、本来、バッファモデルが想定しているデータ発生量よりも常に少ない量しかデータが発生しないため、バッファモデルを破綻させることはないものの、符号化の効率という観点では、さらに工夫の余地が残っていた。
本実施形態では、第2のデータ量検出部108を用いることで、より正確にデータ量を見積もり、効率の高い符号化を実現する。以下に処理手順を説明する。
前記量子化制御部109は、前記第1のデータ量検出部107から得られる第1の検出値と併せて、第2のデータ量検出部108から第2の検出値を受け取る。前記第2の検出値は、二値シンボル単位に更新される。1つの係数が非常に長い二値シンボル列であったり、あるいは非常に短い二値シンボル列であったりするために、係数とデータ量検出値との関係が1対1ではない。そのため、ピクチャやブロック、スライスなどの入力画素列単位とも非同期な関係になる。
本実施形態の構成例では、第1の検出値を用いて暫定目標データ量を決定し、ピクチャやブロック、スライスと同期したデータ量制御を行い、逐次量子化パラメータを更新しながら、さらに非同期に第2の検出値を用いた、データ量補正を行う。
図2は、本実施形態における量子化制御部109の処理手順を説明するフローチャートである。
ステップS1は前記第1の検出値を積算し、ピクチャの暫定発生データ量を算出する。ステップS2は、前のステップS1で算出した過去のピクチャの暫定発生データ量から、次のピクチャの目標データ量を決定する。
次に、ステップS3は、目標データ量に基づいて各ブロックの量子化パラメータを逐次決定する。次に、ステップS4は前記第2の検出値を積算し、ピクチャ相当分の発生データ量が算出できたか否かを判定する。
この判定の結果、ピクチャに達していない場合は、ステップS1へ戻る。また、ピクチャに達している場合、ステップS5へ進む。ステップS5では、第2の検出値から算出された発生データ量と、前記暫定発生データ量とを対応するピクチャ同士で比較し、前記暫定発生データ量を補正する。以上の処理を終了条件ステップS0で分岐するまで続ける。
図3は、発生データ量の推移を示す特性図である。301は前記第1の検出値による発生データ量の推移(暫定ピクチャデータ量の積算値)である。特性図中のマーカーは、ピクチャデータ量の算出時刻を示している。図3からわかるように、第1の検出値によるデータ量の算出は、1/30秒など所定の間隔で更新されているのがわかる。
一方、302に示す前記第2の検出値による発生データ量の推移は、前記算術符号化部の処理が画素数と同期しないため、変動する時刻間隔でピクチャのデータ量が算出されている。図3において303、304はそれぞれ第1の検出値と第2の検出値による発生データ量であり、ともに開始から6番目のピクチャの符号化時点に相当する積算量を示している。この積算量の差分dを算出し、前記フローチャートにおけるステップ5において、暫定発生データ量からdを減算する。
補正前の状態では、暫定発生データ量は、正しい発生データ量より多く算出されるので、バッファ制御は本来よりも厳しく制御され、規格として許される量よりも、常に少なめのデータ量が発生し、画質性能をフルに発揮できない。しかし、前述したように、差分dが確定する毎に、データ量の検出値を正しい値に補正し、適切なバッファ制御による好適な画質性能を実現することができる。
図4は、本構成例によるデコーダバッファモデルのバッファ量推移を示す特性図である。図4において、401は暫定発生データ量によって制御したバッファ量推移であるが、30分の1秒単位にバッファから取り除かれるピクチャデータ量が多いため、バッファ残量が常に少なくて、バッファを十分に生かせない状態である。
6番目のピクチャに相当するマーカー404の時点で、前記差分dにより、マーカー403へ補正し、十分なバッファ残量を生かした制御を施すことが可能になる。このように、暫定発生データ量でバッファモデルを制御しながら、それを追いかけるように補正し、好適な制御を行うことができる。なお、本実施形態の説明では、第1の検出値と第2の検出値の差分によって補正を行っている例を説明したが、比率による補正を行っても同様な効果が得られ、本発明の範疇である。
このような構成により、処理サイクルの短い二値化部の出力で暫定の発生データ量を見積り、順次量子化制御を行いながら、それを追うようにして算術符号化部の出力から正確な発生データ量を検出し、適宜見積もり量の補正を行う。その結果、回路規模や消費電力を増大させることなく、適切にバッファモデルを満たすストリームを生成することができる。
(本発明に係る他の実施形態)
前述した本発明の実施形態における映像符号化装置を構成する各手段、並びに映像符号化方法の各ステップは、コンピュータのRAMやROMなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
また、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム(実施形態では図2に示すフローチャートに対応したプログラム)を、システムあるいは装置に直接、あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、OSに供給するスクリプトデータ等の形態であってもよい。
プログラムを供給するための記録媒体としては、例えば、フロッピー(登録商標)ディスク、ハードディスク、光ディスク、光磁気ディスク、MO、CD−ROM、CD−R、CD−RWなどがある。また、磁気テープ、不揮発性のメモリカード、ROM、DVD(DVD−ROM、DVD−R)などもある。
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、前記ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるWWWサーバも、本発明に含まれるものである。
また、本発明のプログラムを暗号化してCD−ROM等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、ダウンロードした鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。その他、そのプログラムの指示に基づき、コンピュータ上で稼動しているOSなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
本発明の実施形態を示し、映像符号化装置の構成例を示すブロック図である。 実施形態における量子化制御部の処理手順を説明するフローチャートである。 実施形態における発生データ量の推移を示す図である。 実施形態におけるデコーダバッファモデルの推移を示す図である。 従来の映像符号化装置の構成例を示すブロック図である。 H.264におけるエントロピー符号化方式の構成例を示すブロック図である。
符号の説明
101 映像入力部
102 変換部
103 量子化部
104 二値化部
105 算術符号化部
106 ストリーム出力部
107 第1の検出部
108 第2の検出部
109 量子化制御部

Claims (14)

  1. 入力された動画像の各ピクチャのデータ列を2値列へ変換する二値化手段と、
    前記二値化手段により変換された2値列を算術符号列へ変換する算術符号化手段とを備えた映像符号化装置であって、
    前記二値化手段の出力で発生データ量を暫定的に見積って量子化制御を順次行うとともに、前記算術符号化手段の出力から正確な発生データ量を検出し、発生データの見積もり量の補正を行う量子化制御手段を有することを特徴とする映像符号化装置。
  2. 入力された動画像の各ピクチャをブロック単位に係数列へ変換する変換手段と、
    前記変換手段によって変換された係数列を量子化する量子化手段と、
    前記量子化手段によって量子化されたデータを2値列へ変換する二値化手段と、
    前記二値化手段によって変換された2値列を算術符号列へ変換する算術符号化手段とを備えた映像符号化装置であって、
    前記二値化手段から出力されるデータ量を検出する第1のデータ量検出手段と、
    前記算術符号化手段から出力されるデータ量を検出する第2のデータ量検出手段と、
    前記第1のデータ量検出手段から供給される第1の検出値及び前記第2のデータ量検出手段から供給される第2の検出値に基づいて、前記量子化手段の量子化パラメータを決定する量子化制御手段とを有することを特徴とする映像符号化装置。
  3. 前記量子化制御手段は、予め設定された入力画素列単位に対して発生データ量の目標値を決定し、前記目標値と発生データ量とが近接するよう前記量子化パラメータを選択することを特徴とする請求項2に記載の映像符号化装置。
  4. 前記量子化制御手段は、前記第1のデータ量検出手段から供給される検出値の積算を暫定出力データ量として見積もり、出力データが復号時に予め設定されたバッファモデルを満たすように制御することを特徴とする請求項2に記載の映像符号化装置。
  5. 前記量子化制御手段は、前記第2のデータ量検出手段から供給される検出値に比率値を掛けた値の積算を暫定出力データ量として見積もり、出力データが復号時に予め設定されたバッファモデルを満たすよう制御することを特徴とする請求項2に記載の映像符号化装置。
  6. 前記量子化制御手段は、前記第2のデータ量検出手段から供給される検出値の積算によって、前記暫定出力データ量を逐次補正し、出力データが復号時に予め設定されたバッファモデルを満たすよう制御することを特徴とする請求項4または5に記載の映像符号化装置。
  7. 前記予め設定された入力画素列単位がピクチャであることを特徴とする請求項3〜6の何れか1項に記載の映像符号化装置。
  8. 前記予め設定された入力画素列単位がブロックであることを特徴とする請求項3〜6の何れか1項に記載の映像符号化装置。
  9. 前記予め設定された入力画素列単位が複数のブロックの集合であることを特徴とする請求項3〜6の何れか1項に記載の映像符号化装置。
  10. 入力された動画像の各ピクチャのデータ列を2値列へ変換する二値化工程と、
    前記二値化工程において変換された2値列を算術符号列へ変換する算術符号化工程とを備える映像符号化方法であって、
    前記二値化工程の出力で発生データ量を暫定的に見積って量子化制御を順次行うとともに、前記算術符号化工程の出力から正確な発生データ量を検出し、発生データの見積もり量の補正を行う量子化制御工程を有することを特徴とする映像符号化方法。
  11. 入力された動画像の各ピクチャをブロック単位に係数列へ変換する変換工程と、
    前記変換工程において変換された係数列を量子化する量子化工程と、
    前記量子化工程において量子化されたデータを2値列へ変換する二値化工程と、
    前記二値化工程において変換された2値列を算術符号列へ変換する算術符号化工程とを備える映像符号化方法であって、
    前記二値化工程から出力されるデータ量を検出する第1のデータ量検出工程と、
    前記算術符号化工程から出力されるデータ量を検出する第2のデータ量検出工程と、
    前記第1のデータ量検出工程から供給される第1の検出値及び前記第2のデータ量検出工程から供給される第2の検出値に基づいて、前記量子化工程の量子化パラメータを決定する量子化制御工程とを有することを特徴とする映像符号化方法。
  12. 入力された動画像の各ピクチャのデータ列を2値列へ変換する二値化工程と、
    前記二値化工程において変換された2値列を算術符号列へ変換する算術符号化工程とを備える映像符号化方法をコンピュータに実行させるプログラムであって、
    前記二値化工程の出力で発生データ量を暫定的に見積って量子化制御を順次行うとともに、前記算術符号化工程の出力から正確な発生データ量を検出し、発生データの見積もり量の補正を行う量子化制御工程を有する映像符号化方法をコンピュータに実行させることを特徴とするプログラム。
  13. 入力された動画像の各ピクチャをブロック単位に係数列へ変換する変換工程と、
    前記変換工程において変換された係数列を量子化する量子化工程と、
    前記量子化工程において量子化されたデータを2値列へ変換する二値化工程と、
    前記二値化工程において変換された2値列を算術符号列へ変換する算術符号化工程とを備える映像符号化方法をコンピュータに実行させるプログラムであって、
    前記二値化工程から出力されるデータ量を検出する第1のデータ量検出工程と、
    前記算術符号化工程から出力されるデータ量を検出する第2のデータ量検出工程と、
    前記第1のデータ量検出工程から供給される第1の検出値及び前記第2のデータ量検出工程から供給される第2の検出値に基づいて、前記量子化工程の量子化パラメータを決定する量子化制御工程とを有する映像符号化方法をコンピュータに実行させることを特徴とするプログラム。
  14. 請求項12または13に記載のプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
JP2006176636A 2006-06-27 2006-06-27 映像符号化装置及び映像符号化方法 Expired - Fee Related JP4928176B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2006176636A JP4928176B2 (ja) 2006-06-27 2006-06-27 映像符号化装置及び映像符号化方法
US12/297,896 US20090097550A1 (en) 2006-06-27 2007-05-30 Video coding apparatus and video coding method
PCT/JP2007/061400 WO2008001586A1 (en) 2006-06-27 2007-05-30 Video coding apparatus and video coding method
DE200760010144 DE602007010144D1 (de) 2006-06-27 2007-05-30 Videocodierungsvorrichtung und videocodierungsverfahren
CN2007800242225A CN101480055B (zh) 2006-06-27 2007-05-30 视频编码设备和视频编码方法
EP20070744746 EP2039167B1 (en) 2006-06-27 2007-05-30 Video coding apparatus and video coding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006176636A JP4928176B2 (ja) 2006-06-27 2006-06-27 映像符号化装置及び映像符号化方法

Publications (3)

Publication Number Publication Date
JP2008010943A true JP2008010943A (ja) 2008-01-17
JP2008010943A5 JP2008010943A5 (ja) 2009-08-13
JP4928176B2 JP4928176B2 (ja) 2012-05-09

Family

ID=38669385

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006176636A Expired - Fee Related JP4928176B2 (ja) 2006-06-27 2006-06-27 映像符号化装置及び映像符号化方法

Country Status (6)

Country Link
US (1) US20090097550A1 (ja)
EP (1) EP2039167B1 (ja)
JP (1) JP4928176B2 (ja)
CN (1) CN101480055B (ja)
DE (1) DE602007010144D1 (ja)
WO (1) WO2008001586A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9635366B2 (en) 2013-08-30 2017-04-25 Fujitsu Limited Quantization method, coding apparatus, and computer-readable recording medium storing quantization program

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010161503A (ja) * 2009-01-06 2010-07-22 Canon Inc 画像形成装置及び画像形成方法
BR112012002254B1 (pt) 2009-08-19 2017-07-11 Unilever N.V A dispensing system, uses of a delivery system, composition, use of a composition, method for delivering the active ingredient and method for producing a delivery system
KR20110027238A (ko) * 2009-09-10 2011-03-16 삼성전자주식회사 휴대용 단말기의 영상 데이터 처리 장치 및 방법
JP5875236B2 (ja) * 2011-03-09 2016-03-02 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
RU2627099C1 (ru) * 2011-06-28 2017-08-03 Нек Корпорейшн Способ для кодирования параметра квантования видео и способ для декодирования параметра квантования видео
US9231616B2 (en) * 2011-08-05 2016-01-05 Broadcom Corporation Unified binarization for CABAC/CAVLC entropy coding

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004135251A (ja) * 2002-10-10 2004-04-30 Sony Corp 画像情報符号化方法及び画像情報復号方法
WO2005041420A1 (ja) * 2003-10-29 2005-05-06 Nec Corporation 算術符号の復号器または符号化器と逆2値化変換器または2値化変換器との間に中間バッファが挿入された復号装置または符号化装置
JP2005247780A (ja) * 2004-03-05 2005-09-15 Masakazu Maruyama ウイルス性肝炎治療剤
JP2007020141A (ja) * 2005-06-08 2007-01-25 Matsushita Electric Ind Co Ltd 画像符号化装置
JP2007124122A (ja) * 2005-10-26 2007-05-17 Sony Corp 符号化装置、符号化方法およびプログラム
JP2007158430A (ja) * 2005-11-30 2007-06-21 Matsushita Electric Ind Co Ltd 画像情報符号化装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7535959B2 (en) * 2003-10-16 2009-05-19 Nvidia Corporation Apparatus, system, and method for video encoder rate control
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
US8031774B2 (en) * 2005-01-31 2011-10-04 Mediatek Incoropration Video encoding methods and systems with frame-layer rate control
JP4040052B2 (ja) * 2005-05-24 2008-01-30 株式会社日立国際電気 画像データ圧縮装置
US20090225829A2 (en) * 2005-07-06 2009-09-10 Do-Kyoung Kwon Method and apparatus for operational frame-layerrate control in video encoder
US20070025441A1 (en) * 2005-07-28 2007-02-01 Nokia Corporation Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding
US7929603B2 (en) * 2006-03-24 2011-04-19 Hewlett-Packard Development Company L.P. System and method for accurate rate control for video compression
KR100790986B1 (ko) * 2006-03-25 2008-01-03 삼성전자주식회사 가변 비트율 비디오 코딩에서 비트율을 제어하는 장치 및방법
US8077769B2 (en) * 2006-03-28 2011-12-13 Sony Corporation Method of reducing computations in transform and scaling processes in a digital video encoder using a threshold-based approach
US7974340B2 (en) * 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8130828B2 (en) * 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004135251A (ja) * 2002-10-10 2004-04-30 Sony Corp 画像情報符号化方法及び画像情報復号方法
WO2005041420A1 (ja) * 2003-10-29 2005-05-06 Nec Corporation 算術符号の復号器または符号化器と逆2値化変換器または2値化変換器との間に中間バッファが挿入された復号装置または符号化装置
JP2005247780A (ja) * 2004-03-05 2005-09-15 Masakazu Maruyama ウイルス性肝炎治療剤
JP2007020141A (ja) * 2005-06-08 2007-01-25 Matsushita Electric Ind Co Ltd 画像符号化装置
JP2007124122A (ja) * 2005-10-26 2007-05-17 Sony Corp 符号化装置、符号化方法およびプログラム
JP2007158430A (ja) * 2005-11-30 2007-06-21 Matsushita Electric Ind Co Ltd 画像情報符号化装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9635366B2 (en) 2013-08-30 2017-04-25 Fujitsu Limited Quantization method, coding apparatus, and computer-readable recording medium storing quantization program

Also Published As

Publication number Publication date
EP2039167B1 (en) 2010-10-27
CN101480055B (zh) 2012-06-27
JP4928176B2 (ja) 2012-05-09
US20090097550A1 (en) 2009-04-16
WO2008001586A1 (en) 2008-01-03
DE602007010144D1 (de) 2010-12-09
EP2039167A1 (en) 2009-03-25
CN101480055A (zh) 2009-07-08

Similar Documents

Publication Publication Date Title
CN112073737B (zh) 在直播视频流应用中重新编码预测的图像帧
KR101208233B1 (ko) 중간 형식으로 변환하는 2단계 산술 복호
JP5049942B2 (ja) 復号装置、復号方法、及びプログラム
EP2039167B1 (en) Video coding apparatus and video coding method
US20060104350A1 (en) Multimedia encoder
JP2010193398A (ja) 画像符号化装置及び画像符号化方法
JP5078852B2 (ja) 動画像符号化装置及び動画像符号化方法
US9008448B2 (en) Method and apparatus for successively encoding/decoding image
JP5173613B2 (ja) 動画像符号化装置及びその制御方法
JP2010050616A (ja) 記録装置および記録方法、再生装置および再生方法、プログラム、並びに記録再生装置
JP2007074450A (ja) 動画像信号の符号化装置、動画像信号の符号化方法およびコンピュータ読み取り可能な記録媒体
JP5189618B2 (ja) 映像符号化方法,映像符号化装置および映像符号化プログラム
CN100546389C (zh) 信息处理装置和信息处理方法
US10003826B2 (en) Method of reducing noise of video signal
JP2007306370A (ja) 画像符号化記録装置
JP2009021786A (ja) 画像符号化装置及び画像符号化方法
JP4510696B2 (ja) 画像処理装置及び画像処理方法
JP4979355B2 (ja) 画像符号化装置および画像符号化方法
JP2007336005A (ja) 画像符号化装置および画像符号化方法
JP2009267440A (ja) 画像符号化装置及び画像符号化方法
JP6223012B2 (ja) 画像符号化装置及び画像符号化方法
JP5486670B2 (ja) 動画像符号化装置及びその制御方法
JP2009177356A (ja) 画像復号化装置及び画像復号化方法
WO2012111315A1 (ja) ストリーム生成装置、ストリーム生成方法、ストリーム処理装置、およびストリーム処理方法
JP2010283583A (ja) 動画像符号化装置及び動画像符号化方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090626

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090626

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111122

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120119

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120207

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120210

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150217

Year of fee payment: 3

R151 Written notification of patent or utility model registration

Ref document number: 4928176

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150217

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees