JP2795223B2 - 画像信号の符号化方法 - Google Patents

画像信号の符号化方法

Info

Publication number
JP2795223B2
JP2795223B2 JP18166695A JP18166695A JP2795223B2 JP 2795223 B2 JP2795223 B2 JP 2795223B2 JP 18166695 A JP18166695 A JP 18166695A JP 18166695 A JP18166695 A JP 18166695A JP 2795223 B2 JP2795223 B2 JP 2795223B2
Authority
JP
Japan
Prior art keywords
gop
frame
image
picture
frames
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.)
Expired - Fee Related
Application number
JP18166695A
Other languages
English (en)
Other versions
JPH0937257A (ja
Inventor
三雅 田中
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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP18166695A priority Critical patent/JP2795223B2/ja
Priority to AU60548/96A priority patent/AU700368B2/en
Priority to EP19960111296 priority patent/EP0755156B1/en
Priority to DE1996610595 priority patent/DE69610595T2/de
Priority to US08/680,842 priority patent/US5751360A/en
Priority to KR1019960028679A priority patent/KR100227298B1/ko
Priority to CA 2181424 priority patent/CA2181424C/en
Publication of JPH0937257A publication Critical patent/JPH0937257A/ja
Application granted granted Critical
Publication of JP2795223B2 publication Critical patent/JP2795223B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/114—Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames
    • 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/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
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/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/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at 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/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/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer

Description

【発明の詳細な説明】
【０００１】
【発明が属する技術分野】本発明は、符号化画像の符号
量制御方法に係り、特にＧＯＰ単位の符号量制御方法に
関する。
【０００２】
【従来の技術】画像信号をディジタル化してＣＤ−ＲＯ
Ｍやハードディスク、磁気テープなどの記録媒体に記録
する場合、そのデータ量は膨大なものとなるため、通常
は圧縮符号化して記録される。
【０００３】この圧縮符号化方式は種々提案されている
が、画像の持つ２次元空間内の相関を効率良く利用する
直交変換を用いた変換符号化が良く用いられ、特に直交
変換としてＤＣＴをベースとした符号化方式がカラー静
止画標準のＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐ
ｈｉｃ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）や蓄積メディア用
動画像符号化標準（ＭＰＥＧ：Ｍｏｖｉｎｇ Ｐｉｃｔ
ｕｒｅｓ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）などの国際標準
の符号化方式で採用されている。
【０００４】従来のＤＣＴをベースとした符号化方式に
よる画像の符号化について、ＭＰＥＧを例にとり説明す
る。図８は従来の画像符号化装置の一例のブロック図で
ある。この従来の画像符号化装置は、画像入力部３１か
ら圧縮対象の画像データを入力し、入力された画像デー
タを前処理部３２で８画素×８画素等の２次元のブロッ
クに分割し、動き検出部３３で前後のフレーム間でのブ
ロックの動きを検出し、ＤＣＴ部３４、量子化部３５、
可変長符号化部３６で圧縮を行う。また、フレーム間予
測を行うため、逆量子化部３９、逆ＤＣＴ部で伸長し、
フレームバッファ４１に画像データを保存する。圧縮し
た画像は画像出力部３７から出力する。
【０００５】このように、国際標準であるＭＰＥＧに基
づいた符号化装置であれば、どのような装置でもＭＰＥ
Ｇに準拠した符号化画像を作成することができる。しか
し、圧縮対象の画像データの絵柄によって発生する符号
量が異なるため、低処理速度のＣＰＵを用いて圧縮した
画像データを伸長するとき、なめらかに再生できない可
能性がある。
【０００６】そこで、伸長時になめらかに再生できるよ
うに、符号量を制御して圧縮を行う方法が従来より種々
提案されている。
【０００７】例えば、特開平４−２６６２８５号公報記
載の動画像データ圧縮装置では、シーンチェンジ時など
フレーム間予測符号化が行えなく、発生符号量が増大し
そうなとき、入力画像の高周波成分を除去して低周波成
分のみをＤＣＴ部３４に伝送することにより、発生符号
量を減らし、１フレームの画像を素早く伝送している。
【０００８】図２は図８の符号化装置に対応する画像復
号化装置のブロック図である。本実施例の画像復号化装
置は、伸長対象の圧縮画像データを入力するための画像
入力部２１と、計算処理のために圧縮画像データを一時
的に保管するバッファ２２と、圧縮された画像データを
伸長する可変長復号化部２３と、逆量子化部２４と、逆
ＤＣＴ部２５と、伸長された１フレームのデータを保管
するフレームバッファ２７と、前後フレームと差分値を
加算して画像データを作成する動き補償部２８と、フレ
ームを時間順に並べ替え、ブロック分割されたフレーム
を元に戻す後処理部２９とから構成される。
【０００９】ここでＧＯＰ単位で符号量制御を行う場合
のバッファ２２の状態について図５から図７を参照して
説明する。図５のグラフにおいて、縦軸は図２のバッフ
ァ２２に入力されている符号化データの占有量を表し、
横軸は１フレーム分の符号化データが入力されたときの
時間を表している。また、バッファサイズは、バッファ
２２の最大容量を意味する。また、入力された符号化デ
ータがバッファ２２をオーバフローした場合、伸長する
ときに必要なデータが欠落するため正常に再生できない
ことになる。
【００１０】図５は全てのフレーム構成が同一のときの
バッファ２２の状態を表した図である。ＧＯＰ単位で符
号量制御したときは、図５に示すようにバッファ内の符
号量はＧＯＰ毎に初期化される。
【００１１】しかし、図６のように最後のＧＯＰの途中
で動画データが終わった場合、バッファ２２にデータが
残ってしまう可能性がある。
【００１２】また、図６のようなデータに他のＭＰＥＧ
データを結合した場合、図７のようにバッファ２２に収
まりきらず、バッファ２２がオーバフローする可能性も
ある。
【００１３】
【発明が解決しようとする課題】しかるに、上記の従来
のＧＯＰ単位での符号量制御方法では、最後のＧＯＰの
途中で動画が終わるデータを圧縮したとき、バッファ内
にデータが残ってしまうという問題がある。また、この
ような圧縮データを編集し、連結するとバッファをオー
バフローする可能性がある。
【００１４】そこで、本発明はＧＯＰ単位で符号量制御
を行うときに、最後のＧＯＰの途中で動画が終わるデー
タを圧縮しても、バッファ内にデータを残さない符号量
制御方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】上記の目的を達成するた
め、請求項１記載の本発明の符号量制御方法は、制御パ
ラメータ設定部において、圧縮対象の画像データの全フ
レーム中で符号化処理を行っていない残りのフレーム数
を計数し、１ＧＯＰ内のフレーム数を取得し、残りのフ
レーム数とＧＯＰ内のフレーム数から最後のＧＯＰが途
中で終わっているかを調べる構成としたものである。
【００１６】また、請求項２記載の符号量制御方法で
は、最後のＧＯＰが途中で終わっているとき、最後のＧ
ＯＰと一つ前のＧＯＰを結合し、フレーム構成を変更す
る構成としたものである。
【００１７】また、請求項３記載の符号量制御方法で
は、最後のＧＯＰが途中で終わっているとき、以前のＧ
ＯＰの目標符号量を利用して、最後のＧＯＰの目標符号
量を強制的に決定する構成としたものである。
【００１８】本発明の符号量制御方法では、圧縮対象の
画像データの最後のＧＯＰが途中で終わっていることを
判別し、フレーム構成や目標符号量を決定するため、Ｇ
ＯＰ内で符号量が初期化されるように制御できる。これ
により、伸長時に使用するバッファ内にデータを残すこ
となく、符号化した画像を再生することができる。
【００１９】
【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明を実施するための
画像符号化装置のブロック図である。この画像符号化装
置は、圧縮対象の画像データを入力するための画像入力
部１と、入力された画像データを８画素×８画素等の２
次元のブロックに分割する前処理部２と、前後のフレー
ム間でのブロックの動きを検出する動き検出部３と、フ
レーム構成や量子化係数を決定する制御パラメータ設定
部４と、ブロック分割された画像データを離散コサイン
変換するＤＣＴ部５と、ＤＣＴ部５の結果を量子化する
量子化部６と、量子化部６の結果を可変長符号化する可
変長符号化部７と、量子化係数を決定する符号量制御部
９と、圧縮された画像を伸長する逆量子化部１０と、逆
ＤＣＴ部１１と、伸長された１フレームのデータを保管
するフレームバッファ１２と、圧縮された画像を出力す
る画像出力部８とから構成される。
【００２０】図１に示す画像符号化装置は、入力された
画像データをＭＰＥＧに準拠した圧縮画像として出力す
る。そこで、まずＭＰＥＧの符号フォーマットの階層構
造について図３と共に説明する。ＭＰＥＧでは一番上の
階層が動画のシーケンス（ビデオ・シーケンス）であ
り、図３（Ａ）に示す如く複数のグループ・オブ・ピク
チャ（ＧＯＰ）から構成される。一つのＧＯＰは図３
（Ｂ）に示すように複数のフレーム（ピクチャ）からな
る。ＧＯＰはフレーム内符号化画像であるＩピクチャ
と、すでに符号化された時間的に前のフレームから予測
するフレーム間符号化画像であるＰピクチャと、時間的
に前後の２フレームから予測するフレーム間符号化画像
であるＢピクチャの計３種類から構成されている。
【００２１】一般的に、Ｉピクチャは符号量が大きく、
ＰピクチャとＢピクチャは符号量が小さいという性質が
ある。
【００２２】各ピクチャは、図３（Ｃ）に示すように任
意の領域に分割された複数のスライスから構成される。
スライスは図３（Ｄ）に示すように左から右へ、又は上
から下への順序で並んだ複数のマクロブロックから構成
される。また、一つのマクロブロックは、図３（Ｅ）に
示すように、隣接する４つの輝度成分ブロックＹ１〜Ｙ
４と、それに位置的に対応する領域の１個の色差成分ブ
ロックＣｂ及び１個の色差成分ブロックＣｒの計６個の
ブロックから構成される。
【００２３】更に、それらの各ブロックは図３（Ｆ）に
示すように、８画素×８画素からなる。このブロックが
符号化の最小単位で、ＤＣＴの処理単位である。なお、
動き予測補償の最小単位はマクロブロックである。
【００２４】次に、ＭＰＥＧに準拠した入力画像符号の
フォーマットについて図４と共に説明する。入力画像は
各階層毎にシーケンスヘッダＳｅｑ、ＧＯＰ毎に付加さ
れるＧＯＰヘッダＧｏｐ、各ピクチャを識別させるため
のピクチャヘッダＰｉｃ、各スライスを識別させるため
のスライスヘッダＳｌｉｃｅ、各マクロブロックを識別
させるためのマクロヘッダＭａｃｒｏ、ブロックの符号
Ｂｌｏｃｋとから構成される。
【００２５】ここで、入力画像符号の先頭、すなわち、
１フレーム目の先頭のみに配置されるシーケンスヘッダ
Ｓｅｑには、シーケンスヘッダのスタートコードを示す
ＳｅｑＳｔａｒｔ、バッファ２２から可変長復号化部２
３にデータを送信する割合を示すＢｉｔＲａｔｅ等が定
義されている。
【００２６】また、ピクチャヘッダには、ピクチャヘッ
ダのスタートコードを示すＰｉｃＳｔａｒｔ、ピクチャ
タイプがＩピクチャまたはＰピクチャまたはＢピクチャ
であることを示すＰｉｃＴｙｐｅ等が定義されている。
【００２７】次に圧縮対象の画像データを図１の画像符
号化装置に入力した場合の動作について、図９，１０の
フローチャートと共に説明する。本発明では、まずはじ
めに圧縮対象の画像データを画像入力部１に入力する
（ステップ６１）。次に入力された画像データを前処理
部２で８画素×８画素等のブロックに分割する（ステッ
プ６２）。
【００２８】次に最適な符号量制御を実行するために、
制御パラメータ設定部４でフレーム構成や量子化係数の
設定方法を決定する（ステップ６３）。次に現在のマク
ロブロックがフレーム内符号化画像（Ｉピクチャ）であ
るかを調べる（ステップ６４）。フレーム間符号化画像
（ＰピクチャまたはＢピクチャ）であれば、フレームバ
ッファ１２に格納されている前後フレームのマクロブロ
ックの差分値を動き検出部３で求める（ステップ６
５）。Ｉピクチャであれば、ＤＣＴ部５で１マクロブロ
ック分のＤＣＴを行う（ステップ６６）。
【００２９】次にステップ６３で得られたフレーム構成
や量子化係数の設定方法を用いて、符号量制御部９でＱ
スケールを決定する（ステップ６７）。次にステップ６
７で得られたＱスケールを用いて、量子化部６で１マク
ロブロック分の量子化を行う（ステップ６８）。次に可
変長符号化部７で１マクロブロック分の可変長符号化を
行う（ステップ６９）。
【００３０】次にフレーム間符号化を行うため、逆量子
化部１０で１マクロブロック分の逆量子化を行う（ステ
ップ７０）。次に逆ＤＣＴ部１１で１マクロブロック分
の逆ＤＣＴを行う（ステップ７１）。次に現在のマクロ
ブロックがフレーム間符号化画像であるかを調べる（ス
テップ７２）。フレーム間画像であれば、動き検出部３
でフレームバッファ１２に格納されている前後フレーム
との差分値の加算を１マクロブロック分行う（ステップ
７３）。フレーム内符号化画像であれば、復号された１
マクロブロック分の画像データをフレームバッファ１２
に格納する（ステップ７４）。
【００３１】次に１フレーム分の処理が終了したかを調
べる（ステップ７５）。１フレーム分の処理が終了して
いなければ、ステップ６４へ戻る。１フレーム分の処理
が終了していれば、符号化処理を行うフレームを更新す
る（ステップ７６）。次に１ＧＯＰ分の処理が終了した
かを調べる（ステップ７７）。１ＧＯＰ分の処理が終了
していなければ、ステップ６３へ戻る。１ＧＯＰ分の処
理が終了していれば、ファイルの終わりかを調べる（ス
テップ７８）。ファイルの終わりでなければ、ステップ
６３へ戻る。ファイルの終わりであれば、符号化処理を
終了する。
【００３２】次に制御パラメータ設定部において、ＧＯ
Ｐ内のフレーム構成を変更する方式の動作について、図
１１のフローチャートと共に説明する。図１１では、ま
ずはじめに現在のフレームがＧＯＰの先頭のフレームで
あるかを調べる（ステップ８１）。ＧＯＰの先頭であれ
ば、ＧＯＰ内のフレーム数を取得する（ステップ８
２）。次に圧縮対象の画像データの全フレーム中で符号
化処理を行っていない残りのフレーム数を取得する（ス
テップ８３）。
【００３３】次に、ステップ８２で得られたＧＯＰ内の
フレーム数の２倍と、ステップ８３で得られた残りのフ
レーム数とを比較する（ステップ８４）。残りのフレー
ム数のほうが小さいときは、次のＧＯＰの途中で符号化
処理が終わることになるため、現在のＧＯＰと次のＧＯ
Ｐ、すなわち最後のＧＯＰとを結合する。このとき、最
後のＧＯＰにおけるＩピクチャについてはＰピクチャと
見なしてＧＯＰを構成する（ステップ８５）。ステップ
８５の概念図を図１２に示す。次にＧＯＰ内のＩピクチ
ャとＰピクチャとＢピクチャのそれぞれの総数を取得す
る（ステップ８６）。ＧＯＰの先頭でなければ、現在の
ＧＯＰ内で符号化処理を行っていない各ピクチャの個数
を調べる（ステップ８７）。次に現在のフレームについ
ての目標符号量を算出する（ステップ８８）。
【００３４】目標符号量を決定する方式の一例として、
良く知られているＩＳＯ−ＩＥＣ／ＪＴＣ１／ＳＣ２９
／ＷＧ１１のＴｅｓｔ Ｍｏｄｅｌ Ｅｄｉｔｉｎｇ
ＣｏｍｍｉｔｔｅｅのＴｅｓｔ Ｍｏｄｅｌ ５（ＴＭ
５）を用いて説明する。ＴＭ５では、式（１）〜式
（５）を用いて各ピクチャの目標符号量を算出する。
【００３５】
【数１】 ここで関数ｍａｘ（Ａ，Ｂ）はＡとＢを比較して大きい
方の値を出力する関数である。また、Ｒの初期値は０で
あり、Ｋｐ＝１．０、Ｋｂ＝１．４である。ここでＫｐ
とＫｂの値は経験により求めた値である。Ｘｔは直前の
ｔピクチャ（ｔ＝Ｉ，Ｐ，Ｂ）のＱスケールの平均値
と、直前の同じピクチャタイプの１フレームの符号量と
の積である。ＮｔはＧＯＰ内での残りのｔピクチャ（ｔ
＝Ｉ，Ｐ，Ｂ）の枚数である。Ｓは符号化処理を行った
フレームの発生符号量である。Ｇ＝（ｂｉｔ＿ｒａｔｅ
×Ｎ）／ｐｉｃｔｕｒｅ＿ｒａｔｅであり、Ｎは１ＧＯ
Ｐ内のフレーム数である。式（１）はＧＯＰの先頭での
み使用し、式（２）〜式（４）は各フレームの符号化を
実行する前に使用し、式（５）は各フレームの符号化が
実行された後に使用する。これにより各ピクチャ毎の目
標符号量Ｔｘ（ｘ＝Ｉ，Ｐ，Ｂ）を求めることができ
る。
【００３６】次に式（６）〜式（１２）を用いて、マク
ロブロックのＱスケールを算出する。
【００３７】 ｒ＝２×ｂｉｔ＿ｒａｔｅ／ｐｉｃｔｕｒｅ＿ｒａｔｅ・・・・・（６） ｄｏｉ＝ｄｊｉ＝１０×ｒ／３１・・・・・・・・・・・・・・・（７） ｄ０ｐ＝ｄｊｐ＝Ｋｐ×ｄ０ｉ・・・・・・・・・・・・・・・・（８） ｄ０ｂ＝ｄｊｂ＝Ｋｂ×ｄ０ｉ・・・・・・・・・・・・・・・・（９） Ｑｊ＝ｄｊｉ×３１／ｒ・・・・・・・・・・・・・・・・・・（１０） ｄｊｘ＝ｄ０ｘ＋Ｂ−Ｔｘ×ｍｂｎｕｍ／ＭＢ＿ｃｎｔ・・・・（１１） ｄ０ｘ＝ｄｊｘ・・・・・・・・・・・・・・・・・・・・・・（１２） ここでＢは現在のフレーム内の一つ前のマクロブロック
までの発生符号量である。ｍｂｎｕｍは既に符号化した
マクロブロックの総数である。ＭＢ＿ｃｎｔは１フレー
ム内のマクロブロックの総数である。式（６）〜式
（９）は圧縮対象の画像データの最初のフレームでのみ
使用し、式（１０）〜式（１１）は各マクロブロックの
符号化を実行する前に使用し、式（１２）は各フレーム
の符号化が実行された後に使用する。これによりマクロ
ブロックのＱスケールを求めることができる。
【００３８】このようにして得られたＱスケールを用い
て符号化したときのバッファ２２の状態を表した図を図
１３に示す。
【００３９】次に制御パラメータ設定部において、最後
のＧＯＰ内の目標符号量を設定する方式の動作を図１４
を用いて説明する。図１４は制御パラメータ設定部の動
作を示すフローチャートである。本方式では、まずはじ
めに現在のフレームがＧＯＰの先頭のフレームであるか
を調べる（ステップ９１）。ＧＯＰの先頭であれば、現
在のＧＯＰ内のフレーム数を取得する（ステップ９
２）。次に圧縮対象の画像データの全フレーム中で符号
化処理を行っていない残りのフレーム数を取得する（ス
テップ９３）。次に現在のＧＯＰが最後のＧＯＰである
かを調べる（ステップ９４）。最後のＧＯＰのときは、
前のＧＯＰ内のＩピクチャとＰピクチャとＢピクチャの
それぞれの総数を取得する（ステップ９５）。次に現在
のＧＯＰ内のＩピクチャとＰピクチャとＢピクチャのそ
れぞれの総数を取得する（ステップ９６）。次に現在の
ＧＯＰと前のＧＯＰとのピクチャ毎の個数の比率を求め
る（ステップ９７）。次に前のＧＯＰのＩピクチャとＰ
ピクチャとＢピクチャのそれぞれの目標符号量を取得す
る（ステップ９８）。次にステップ９７で求めた各ピク
チャ毎の個数の比率とステップ９８で取得した各ピクチ
ャ毎の目標符号量から現在のＧＯＰの各ピクチャの目標
符号量を式（１３）を用いて算出する（ステップ９
９）。
【００４０】 Ｔｘ＝Ｔｘ′×（Ｎｘ／Ｎｘ′）・・・・・・・・・・・・・・（１３） ここで、Ｔｘ′（ｘ＝Ｉ，Ｐ，Ｂ）は前のＧＯＰの各ピ
クチャの目標符号量であり、Ｎｘ（ｘ＝Ｉ，Ｐ，Ｂ）は
現在のＧＯＰ内の各ピクチャの総数であり、Ｎｘ′（ｘ
＝Ｉ，Ｐ，Ｂ）は前のＧＯＰ内の各ピクチャの総数であ
る。これにより現在のＧＯＰ内の各ピクチャの目標符号
量Ｔｘ（ｘ＝Ｉ，Ｐ，Ｂ）を求めることができる。
【００４１】また、ステップ９４の結果、現在のＧＯＰ
が最後のＧＯＰでないときは、現在のＧＯＰ内のＩピク
チャとＰピクチャとＢピクチャのそれぞれの総数を取得
する（ステップ１００）。次に現在のＧＯＰ内の残りの
ＩピクチャとＰピクチャとＢピクチャの個数を調べる
（ステップ１０１）。次に現在のフレームについての目
標符号量を算出する（ステップ１０２）。目標符号量の
算出方法としては、一例として前述の式（１）〜式
（５）を使用する。
【００４２】また、ステップ９１の結果、現在のフレー
ムがＧＯＰの先頭でないときは、現在のフレームが最後
のＧＯＰ内のフレームであるかを調べる（ステップ１０
３）。現在のフレームが最後のＧＯＰのフレームでない
ときは、ステップ１０２へ進む。現在のフレームが最後
のＧＯＰであるときは、処理を終了する。
【００４３】次に得られた目標符号量から式（６）〜式
（１２）を用いてマクロブロックのＱスケールを算出す
る。このようにして得られたＱスケールを用いて符号化
したときのバッファ２２の状態を表した図を図１５に示
す。
【００４４】
【発明の効果】以上説明したように、本発明の符号量制
御方法によれば、圧縮対象の画像データが最後のＧＯＰ
の途中で終了してもバッファ内にデータを残さずにする
ことができ、このような画像データを編集する際に、バ
ッファがオーバーフローすることを防止できる。
【図面の簡単な説明】
【図１】本発明を実施するための符号化装置の構成を示
すブロック図である。
【図２】従来の復号化装置の構成を示すブロック図であ
る。
【図３】ＭＰＥＧの符号フォーマットの階層構造を示す
図である。
【図４】ＭＰＥＧに準拠した画像信号のフォーマットを
示す図である。
【図５】図２のバッファ２２の占有量の変化例を示す図
である。
【図６】図２のバッファ２２の占有量の変化例を示す図
である。
【図７】図２のバッファ２２の占有量の変化例を示す図
である。
【図８】従来の画像符号化装置の構成を示すブロック図
である。
【図９】図１の符号化装置の動作を説明するためのフロ
ーチャートである。
【図１０】図１の符号化装置の動作を説明するためのフ
ローチャートである。
【図１１】制御パラメータ設定処理を説明するためのフ
ローチャートである。
【図１２】最後のＧＯＰと１つ前のＧＯＰとを結合した
様子を示す図である。
【図１３】本発明によるバッファ占有量の変化を示す図
である。
【図１４】制御パラメータ設定処理を説明するためのフ
ローチャートである。
【図１５】本発明によるバッファ占有量の変化を示す図
である。
【符号の説明】
１ 画像入力部 ２ 前処理部 ３ 動き検出部 ４ 制御パラメータ設定部 ５ ＤＣＴ部 ６ 量子化部 ７ 可変長符号化部 ８ 画像出力部 ９ 符号量制御部 １０ 逆量子化部 １１ 逆ＤＣＴ部 １２ フレームバッファ ２１ 画像入力部 ２２ バッファ ２３ 可変長復号化部 ２４ 逆量子化部 ２５ 逆ＤＣＴ部 ２６ 後処理部 ２７ フレームバッファ ２８ 動き補償部 ２９ 画像出力部 ３１ 画像入力部 ３２ 前処理部 ３３ 動き検出部 ３４ ＤＣＴ部 ３５ 量子化部 ３６ 可変長符号化部 ３７ 画像出力部 ３８ 符号量制御部 ３９ 逆量子化部 ４０ 逆ＤＣＴ部 ４１ フレームバッファ

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項１】画像を複数のブロックに分割し、この分割
    した各ブロック毎に離散コサイン変換を行い、変換出力
    を量子化し、可変量子化された変換出力を可変長符号化
    することによりフレーム内符号化画像を作成し、 前記の各ブロック毎に現フレームとそれよりも時間的に
    前又は前後の両方のフレームで最も差分が小さくなるよ
    うなブロックを検索して動き補償を行い、現フレームの
    ブロックと動き補償されたブロックとの差分値に対して
    離散コサイン変換を行い、変換出力を量子化し、量子化
    された変換出力を可変長符号化することによりフレーム
    間符号化画像を作成し、 前記のフレーム内符号化画像の後に前記のフレーム間符
    号化画像が数フレーム続くようなフレーム構成を持つフ
    レームの集まり（ＧＯＰ）を多数連続して作成する画像
    信号の符号化方法であり、各ＧＯＰの最初のフレームにおいて、未符号化のフレー
    ム数がＧＯＰの所定のフレーム数の２倍とを比較し、未
    符号化のフレーム数が小である場合には、次のＧＯＰで
    ある最後のＧＯＰが途中で終了するフレーム構成である
    と判定し、 前記最後のＧＯＰが途中で終了するフレーム
    構成であるとき、最後のＧＯＰと一つ前のＧＯＰを結合
    して 符号化することを特徴とすることを特徴とする画像
    信号の符号化方法。
  2. 【請求項２】前記最後のＧＯＰと判定されたＧＯＰで、
    Ｉピクチャとして符号化されるべきフレームは、Ｐピク
    チャとして符号化されることを特徴とする請求項１に記
    載の画像信号の符号化方法。
  3. 【請求項３】前記最後のＧＯＰが途中で終了するフレー
    ム構成であるとき、前のＧＯＰの目標符号量から最後の
    ＧＯＰの各々のフレームの目標符号量を算出し、この目
    標符号量に基づいてこの最後のＧＯＰの各フレームを符
    号化することを特徴とする請求項１記載の画像信号の符
    化方法。
JP18166695A 1995-07-18 1995-07-18 画像信号の符号化方法 Expired - Fee Related JP2795223B2 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP18166695A JP2795223B2 (ja) 1995-07-18 1995-07-18 画像信号の符号化方法
AU60548/96A AU700368B2 (en) 1995-07-18 1996-07-11 Code amount controlling method for coded pictures
DE1996610595 DE69610595T2 (de) 1995-07-18 1996-07-12 Kontrollverfahren der Codemenge für kodierte Bilder
EP19960111296 EP0755156B1 (en) 1995-07-18 1996-07-12 Code amount controlling method for coded pictures
US08/680,842 US5751360A (en) 1995-07-18 1996-07-16 Code amount controlling method for coded pictures
KR1019960028679A KR100227298B1 (ko) 1995-07-18 1996-07-16 부호화 화상의 부호량 제어 방법
CA 2181424 CA2181424C (en) 1995-07-18 1996-07-17 Code amount controlling method for coded pictures

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18166695A JP2795223B2 (ja) 1995-07-18 1995-07-18 画像信号の符号化方法

Publications (2)

Publication Number Publication Date
JPH0937257A JPH0937257A (ja) 1997-02-07
JP2795223B2 true JP2795223B2 (ja) 1998-09-10

Family

ID=16104749

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18166695A Expired - Fee Related JP2795223B2 (ja) 1995-07-18 1995-07-18 画像信号の符号化方法

Country Status (7)

Country Link
US (1) US5751360A (ja)
EP (1) EP0755156B1 (ja)
JP (1) JP2795223B2 (ja)
KR (1) KR100227298B1 (ja)
AU (1) AU700368B2 (ja)
CA (1) CA2181424C (ja)
DE (1) DE69610595T2 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0974566A (ja) * 1995-09-04 1997-03-18 Sony Corp 圧縮符号化装置及び圧縮符号化データの記録装置
US6167088A (en) * 1998-04-03 2000-12-26 Sarnoff Corporation Method and apparatus for performing adaptive encoding rate control of a video information stream including 3:2 pull-down video information
JP3918332B2 (ja) * 1998-12-04 2007-05-23 ソニー株式会社 多重化装置、多重化方法及び記録媒体
US6499060B1 (en) 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
US6643327B1 (en) * 2000-05-05 2003-11-04 General Instrument Corporation Statistical multiplexer and remultiplexer that accommodates changes in structure of group of pictures
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US20050226327A1 (en) * 2004-03-30 2005-10-13 Kim Seong-Bong MPEG coding method, moving picture transmitting system and method using the same
JP2005333609A (ja) 2004-04-22 2005-12-02 Sanyo Electric Co Ltd 符号化制御回路及び符号化回路
EP1592254A1 (en) * 2004-04-30 2005-11-02 Matsushita Electric Industrial Co., Ltd. Film mode extrapolation
EP1592249B1 (en) * 2004-04-30 2007-06-13 Matsushita Electric Industrial Co., Ltd. Reverse film mode extrapolation
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
KR101345295B1 (ko) * 2007-06-11 2013-12-27 삼성전자주식회사 인트라 픽처만을 이용한 동영상 시퀀스의 부호화시의비트율 제어 방법 및 장치
JP5579731B2 (ja) * 2008-11-12 2014-08-27 トムソン ライセンシング 映像符号化方法、映像符号化装置及びコンピュータプログラム
WO2010056333A1 (en) * 2008-11-13 2010-05-20 Thomson Licensing Multiple thread video encoding using bit overshooting compensation
US20130117418A1 (en) * 2011-11-06 2013-05-09 Akamai Technologies Inc. Hybrid platform for content delivery and transcoding
US9485456B2 (en) 2013-12-30 2016-11-01 Akamai Technologies, Inc. Frame-rate conversion in a distributed computing system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04266285A (ja) * 1991-02-21 1992-09-22 Seiko Epson Corp 動画像データ圧縮装置
US5231484A (en) * 1991-11-08 1993-07-27 International Business Machines Corporation Motion video compression system with adaptive bit allocation and quantization
US5283646A (en) * 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
BE1007807A3 (nl) * 1993-11-30 1995-10-24 Philips Electronics Nv Inrichting voor het coderen van een videosignaal.
US5592226A (en) * 1994-01-26 1997-01-07 Btg Usa Inc. Method and apparatus for video data compression using temporally adaptive motion interpolation
JP3954656B2 (ja) * 1994-09-29 2007-08-08 ソニー株式会社 画像符号化装置及び方法
JPH08163554A (ja) * 1994-12-02 1996-06-21 Electron & Telecommun Res Inst ビデオビット率制御方法

Also Published As

Publication number Publication date
US5751360A (en) 1998-05-12
JPH0937257A (ja) 1997-02-07
AU700368B2 (en) 1999-01-07
AU6054896A (en) 1997-01-23
CA2181424A1 (en) 1997-01-19
EP0755156A2 (en) 1997-01-22
KR970009396A (ko) 1997-02-24
DE69610595D1 (de) 2000-11-16
KR100227298B1 (ko) 1999-11-01
EP0755156B1 (en) 2000-10-11
DE69610595T2 (de) 2001-05-31
EP0755156A3 (en) 1997-05-21
CA2181424C (en) 2000-08-29

Similar Documents

Publication Publication Date Title
JP2795223B2 (ja) 画像信号の符号化方法
US5963673A (en) Method and apparatus for adaptively selecting a coding mode for video encoding
JP3093233B2 (ja) 画像符号化装置及びその方法
KR100971835B1 (ko) 화상 복호 방법 및 장치
JP3063715B2 (ja) 画像圧縮装置
JP3189861B2 (ja) 動画像符号化装置および方法
JPH09322176A (ja) 符号化モード選択方法、動画像符号化装置、符号化方法、記録方法、及び伝送方法
JP3227674B2 (ja) 動画像符号化装置および方法
US8326060B2 (en) Video decoding method and video decoder based on motion-vector data and transform coefficients data
JPH10108197A (ja) 画像符号化装置、画像符号化制御方法および画像符号化制御用プログラムを記録した媒体
KR0160622B1 (ko) 영상 압축방법 및 그 장치
US7623720B2 (en) Image processing apparatus and method
JPH09294263A (ja) 画像情報圧縮装置
JPH0795536A (ja) 動画像逆再生装置及び方法
JP3934772B2 (ja) 可変転送レート符号化方法および装置
JP3427505B2 (ja) 画像符号化方法と編集装置
JP3779066B2 (ja) 動画像符号化装置
JP2000270251A (ja) デジタルカメラ
JP3922581B2 (ja) 可変転送レート符号化方法および装置
JP2812203B2 (ja) 画像再生装置
JP3428549B2 (ja) 動画像圧縮装置
JP4359273B2 (ja) 符号化モード選択方法
JP2007020216A (ja) 符号化装置、符号化方法、フィルタ処理装置およびフィルタ処理方法
KR0157467B1 (ko) 버퍼상태에 따른 동영상부호화방법 및 장치
JP4359274B2 (ja) 動画像圧縮符号化装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19980526

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

Free format text: PAYMENT UNTIL: 20080626

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20090626

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20100626

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20100626

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20110626

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20110626

Year of fee payment: 13

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20120626

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20120626

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20120626

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20130626

Year of fee payment: 15

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

Free format text: PAYMENT UNTIL: 20130626

Year of fee payment: 15

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees