JPH04227186A - フレーム間符号化出力データ量制御方式及び画像符号化出力データ量制御方法 - Google Patents

フレーム間符号化出力データ量制御方式及び画像符号化出力データ量制御方法

Info

Publication number
JPH04227186A
JPH04227186A JP2417571A JP41757190A JPH04227186A JP H04227186 A JPH04227186 A JP H04227186A JP 2417571 A JP2417571 A JP 2417571A JP 41757190 A JP41757190 A JP 41757190A JP H04227186 A JPH04227186 A JP H04227186A
Authority
JP
Japan
Prior art keywords
frame
amount
data
independent
quantization step
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
JP2417571A
Other languages
English (en)
Other versions
JP2514111B2 (ja
Inventor
Kenji Sugiyama
賢二 杉山
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.)
Victor Company of Japan Ltd
Original Assignee
Victor Company of Japan 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 Victor Company of Japan Ltd filed Critical Victor Company of Japan Ltd
Priority to JP2417571A priority Critical patent/JP2514111B2/ja
Priority to DE69122847T priority patent/DE69122847T2/de
Priority to US07/814,877 priority patent/US5267037A/en
Priority to EP19910312074 priority patent/EP0493136B1/en
Priority to KR1019910024884A priority patent/KR950002674B1/ko
Publication of JPH04227186A publication Critical patent/JPH04227186A/ja
Application granted granted Critical
Publication of JP2514111B2 publication Critical patent/JP2514111B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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/115Selection of the code volume for a coding unit prior to coding
    • 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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/149Data 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
    • 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/172Methods 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
    • 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/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/177Methods 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]
    • 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/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with 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/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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ディジタル信号の処理
を行なう記録,伝送,表示装置において、信号をより少
ない符号量で効率的に符号化する高能率符号化方式に係
り、出力されるデータ量を均一にするための符号化出力
データ量制御方式に関するものである。
【0002】
【従来の技術】予測符号化における予測残差や変換符号
化における直交変換係数は、発生する信号のレベル分布
にかなり偏りがある。そこで、信号レベルの発生頻度に
合わせて異なった長さの符号を割り当てると、データ量
の平均値は固定長の符号に対して短くできる。可変長の
符号はハフマン符号などによって決められ、データの発
生頻度に偏りがあるほど全体のデータ量は下げられる。 この様に可変長符号を用いると、再生信号の品質を同等
に保ちながら、固定長符号よりも平均のデータ量を少な
くすることができる。しかし、発生するデータ量が一定
でなくなるので、実際の装置では、発生するデータ量を
制御して均一になるようにする必要がある。
【0003】最も一般的なデータ量の制御として、デー
タ出力バッファによるフィードバック制御がある。これ
は、符号化のデータ量が増加し、バッファに貯められて
いるデータ量が多くなってきたら、量子化のステップを
粗くしてデータ量が少なくなるようにするものである。 この様な制御方式は、テレビ会議等のシステムで使われ
ている。一方、記録媒体へ符号化の適用を考えた場合、
ただ単純に記録再生を行なうだけでなく特殊再生等の機
能が望まれる。又、符号化された画像データの編集では
、画像データを入れ換えるために、データ長が数フレー
ム(フィールド)程度の単位で固定である必要がある。
【0004】この様な場合に、前記フィードバック制御
では、データ量の平均値は一定値に保たれるものの、デ
ータ量を希望する単位で確実に一定値以内に納めること
はできない。そこで、データ量が一定値以内になるよう
にしたデータ量の制御方式として、本願と同一出願人,
同一発明者による先願1、特願平2 −62887 号
「符号化出力データ量の制御方式及びその復号装置」が
ある。この方式は、可変長符号化を用いながら、フィー
ドフォワードとフィードバックの両方の制御を行なうこ
とで、符号化効率の低下や画質劣化なく、データ量を確
実に一定値以内に納めようとするものである。
【0005】
【発明が解決しようとする課題】従来のフィードバック
制御では、可変長符号化によって高い符号化効率が得ら
れるが、データ量をフレーム単位などで確実に一定値以
内に納めることができず、蓄積系メディアに適用し難い
という不具合があった。一方、前記先願1のものは、フ
ィードフォワード処理のため、データ量を一定値にした
い単位、即ち1〜数フレーム分のフレームメモリ又は係
数のメモリが必要になる。これを本願と同一出願人,同
一発明者による別の先願2、特願平1−11587 号
「フレーム間予測符号化方式」などのように、一定間隔
で独立フレームを持つフレーム間符号化に適用しようと
した場合、独立フレームの間隔で出力データ量を一定に
することが望まれ、4〜6フレーム分のメモリが必要に
なる。
【0006】なお、この様な符号化では、画像の動きの
程度などによって、理想的な各フレームのデータ量配分
は大きく変化し、1フレーム毎にデータ量を固定化する
のは画質を劣化させることになる。本発明は、以上の点
に着目してなされたものであり、予測フレームは符号化
済みのフレームの情報に基づいて、フィードバック制御
を行い、独立フレームはフィードフォワード制御を用い
て予測フレームの残りのデータ量にデータ量を固定化す
ることで、予測フレームと独立フレームの合計のデータ
量を一定値にすることができ、フィードフォワード処理
のためのフレームメモリの追加を必要とせず、高い符号
化効率を保ちながら独立フレームの間隔でデータ量を固
定化でき、コストが安くなり、蓄積系メディアに適用で
きる符号化出力データ量制御方式を提供することを目的
とするものである。
【0007】
【課題を解決するための手段】(1) 定期的にフレー
ム内で独立に符号化される独立フレームを持つフレーム
間予測符号化において、フレーム間で予測され符号化さ
れる予測フレームの出力データ量を、符号化済み部分の
量子化ステップ及び出力データ量からフィードバック制
御するフィードバック制御手段と、予測フレームと独立
フレームの合計のデータ量の予め決められている目的値
から、既に符号化された予測フレームのデータ量を減算
し、それを独立フレームに対するデータ量の目的値とし
て設定する目的値設定手段と、前記目的値設定手段によ
り出力される値に独立フレームのデータ量がなるように
、フィードフォワード制御を用いてデータ量の固定化を
するデータ量制御手段より構成されることを特徴とする
フレーム間符号化出力データ量制御方式を提供し、
【0
008】(2) 画像の符号化出力データ量を一定にし
ようとするフィードフォワード制御において、画像のア
クティビティから目的とするデータ量となる量子化ステ
ップを求める際に、予め設定されている量子化ステップ
の種類の中の中央の値に対してデータ量を求め、それが
目的値より大きければ量子化ステップが粗い方に、目的
値より小さければ量子化ステップが細かい方に半分だけ
シフトして再度データ量を求めることを繰り返し行うこ
とを特徴とするフレーム間符号化出力データ量制御方式
を提供するものである。
【0009】
【作用】まず、フレーム間予測されるフレームは、フィ
ードバックのみにより制御されるので、データ量は一定
にならないが、動きが大きく符号量が多くなる部分では
、符号化は多くでき、画質を劣化させることはない。 又、この制御では、フレームメモリ等は必要ない。独立
に符号化するフレームのデータ量は、目的とする全体の
量から予測フレームの分を引いた量になるが、これは予
測フレームの量が一定でないため、各独立フレーム毎に
異なった値が目的値として設定される。独立フレームは
、この目的値に合わせるため、先願1と同様な処理が行
われた結果として、予測と独立の合計は一定にできる。
【0010】ここで、独立フレームの制御では、1フレ
ーム分のメモリが必要になるわけであるが、先願2の符
号化方式のように後方からのフレーム間予測を行なう場
合、独立フレームは、フレームメモリに保たれることに
なるので、符号化を後にすることで、フィードフォワー
ド処理のためのフレームメモリは、フレーム間予測のた
めのメモリで兼用でき、それ専用のものは必要なくなる
。即ち、制御のためのフレームメモリは不要である。 なお、後方からの予測を行わない符号化の場合でも、必
要なのは1フレームのみになるので合理的となる。
【0011】
【実施例】図1は本発明のフレーム間符号化出力データ
量制御方式の符号化装置の実施例を示すブロック図であ
る。図1において、画像入力端子1より入来した画像信
号は、切り換えスイッチ2及び同期分離器3へ供給され
ている。同期分離器3は、入力信号から垂直(フレーム
)同期信号を分離し、フレームカウンタ4へ供給してい
る。入力画像信号の独立フレーム間隔をNとすれば、フ
レームカウンタ4は、垂直同期信号をN進カウントする
ことにより、フレーム番号を得て、切り換えスイッチ2
,5,6へ供給して、独立フレームと予測フレームの切
り換えを制御している。切り換えスイッチ2,5,6は
、B側が予測フレーム、I側が独立フレームの場合を表
している。
【0012】独立フレームの場合には、画像信号は、切
り換えスイッチ2からフレームメモリ7へ供給されて蓄
積される。それまでフレームメモリ7に蓄積されていた
画像信号は、もう1つのフレームメモリ8に移動,蓄積
される。予測フレームの場合には、画像信号は、切り換
えスイッチ2からフレームディレイ9へ供給されてNフ
レーム分遅延されて、予測器10へ供給される。予測器
10は、フレームメモリ7及びフレームメモリ8から供
給される独立フレームの画像信号を用いて入力画像信号
の予測を行い、予測残差を得て、フレーム内処理のため
に切り換えスイッチ5を介して直交変換器11へ供給し
ている。従って、独立フレームのフレーム内符号化のタ
イミングは、次の独立フレームが入力されるときであり
、先願2における入力と同時とは異なっている。そして
、フレームメモリの出力が独立フレームのフレーム内符
号化に使われる。
【0013】直交変換器11は、入力画像信号をまず8
×8画素などのブロック毎に周波数域に類似した係数に
変換する。直交変換手法としては、周知の如く離散コサ
イン変換(DCT)等が使われ、変換係数の1個はDC
係数(平均)で、他の全ての変換係数はAC係数(交流
)である。直交変換器11の出力信号である各係数は、
量子化器12へ供給されている。量子化器12は、入力
信号を、後述する手法で設定された量子化ステップで量
子化している。量子化器12の出力信号は、可変長符号
化器13へ供給される。ここで、AC成分は大半が0近
辺に集中しているので、予め設定されたハフマン符号な
どに変換される。このハフマン符号は、通常0の語長が
最も短く、レベルの絶対値が大きくなるに従って語長が
長くなる。可変長符号化器13の出力信号は、バッファ
14へ供給される。
【0014】バッファ14はFIFO(First I
n First Out)型のメモリで、入力速度は可
変長符号器13から出力されるデータの量に合わせて変
わるが、いったん格納され、一定のデータレートに変換
されて、データ出力端子15を介して高能率符号化され
た画像データ出力が取り出される。又、バッファ14は
予測フレームのデータ量DB をFB制御器16及びF
F制御器17へ供給している。FB制御器16は、後述
するような予測フレームに対するフィードバック処理を
行い、予測フレームの量子化ステップSB を得て、切
り換えスイッチ6へ供給している。切り換えスイッチ6
は、予測フレームの量子化ステップSB と独立フレー
ムの量子化ステップSI を切り換えて、量子化器12
及びFB制御器16へ供給すると共に、S出力端子18
を介して出力している。
【0015】次に、本発明の特徴部分であるデータ量の
制御系について、まず予測フレームのデータ量の制御に
ついて説明する。この予測フレームに対するフィードバ
ック処理は、図1におけるFB制御器16で行われる。 予測フレームは、基本的に無理にデータ量を固定しよう
とはせず、独立フレームと予測フレームの画質のバラン
スを保つために、それぞれの量子化ステップの比が適正
値になるように制御を行う。そうすると、データ量は画
像の動きの程度などによって大きく変動することになる
。しかし、本発明が適用される前後からの予測では、予
測効率が高く予測残差が僅かであり、また非巡回予測の
ため量子化ステップを、かなり粗くしても画質劣化が生
じにくいため、比較的動きの大きな画像でも符号化デー
タ量は十分少なく、通常独立フレームの1/10程度に
できる。従って、独立フレームの間隔Nが4程度なら、
予測フレームのデータ量は3割程度であり、仮にこれが
1.5倍に増加したとしても独立フレームに配分できる
データ量は80%に減る程度である。即ち、予測フレー
ムのデータ量は少ないので、それが変動しても全体に与
える影響は少ないわけである。
【0016】図2は符号化順序を説明するための図であ
る。図2(A)は先願2の場合、図2(B)は本発明の
場合である。図2においては、独立フレームの間隔(N
)が4の場合である。図2(A)は独立フレームだけを
替えるので、フレーム内符号化の各タイミングでの独立
か予測かの種別は変わらない。図2(B)で太い線で区
切られた各Nフレームは、それぞれデータ量を一定にす
る単位である。各フレームは一律にNフレーム遅らされ
符号化されることになる。本発明では、最後に独立フレ
ームを符号化することでデータ量を固定化するので、独
立フレームの終了時点が区切りとなる。この単位をGO
F(Group Of Frame)と呼ぶ。予測フレ
ームの制御は、独立と予測の量子化バランスを一定に保
つように行われるわけであるが、その具体的手法につい
て説明する。
【0017】これから符号化するGOFの直ぐ前の符号
化済みGOFのデータ量を、予測フレームのデータ量を
DB 、独立フレームのデータ量をDI 、全体のデー
タ量をDT とする。又、予測の量子化ステップをSB
 、独立の量子化ステップをSI とし、SB とSI
 の理想的なバランス関係を(1) 式で表す。kは通
常2程度である。 SB =kSI …(1) ここで、データ量が量子化ステップに反比例の関係であ
るとし、α,βを反比例定数とすると、次の(2) 〜
(4) 式の関係となる。 DB =α/SB …(2) 、DI =β/SI …
(3) 、DT =DB +DI …(4)
【0018】ここで、SB とSI は、必ずしもSB
 =kSI の関係になっていないので、次のGOFの
量子化ステップSB1でそうなるためには、(1) 〜
(4) 式よりDT =α/SB1+kβ/SB1…(
5)となればよい、(5) 式より、SB1=(α+k
β)/DT …(6)(6) 式に(2),(3) 式
より得られるα,βを代入すれば、SB1=(DB ×
SB +k×DI ×SI )/DT …(7)となり
、前GOFのDB ,DI ,SB ,SI よりSB
1が直ちに求められる。なお、(7) 式を変形すると
SB1=SB −(SB −kSI )DI /DT 
…(8)とSB を修正する形でSB1を表すことがで
きる。なお、SB =kSI の場合には括弧内は0と
なり、SB そのままで良いことが分かる。
【0019】ここでは、量子化ステップとデータ量の関
係を簡単に反比例としたが、さらに現実的な関数を使用
すれば、より適切な制御が行なえる。この設定は、前G
OFが終了した時点から次のGOFの処理が始まるまで
の垂直(フレーム)同期の間に行う必要があるが、(8
) 式の如く簡単な式で良ければ、マイクロプロセッサ
等で算出することも可能である。この処理は、第1図に
おけるFB制御器16で行われる。なお、SB は基本
的にはGOF内で一定とするが、予測フレームのデータ
量が極端に多くなり、DI が非常に少なくなってしま
う可能性がある場合には、SB をフレーム単位、又は
さらに細かな単位でフィードバック制御しても良い。そ
の手法は、一般的なフィードバック制御と類似したもの
になる。この様な場合、SB は一定ではなく、後述す
るSI はフィードバック制御で細かく変化する。即ち
、前記のSB 設定で必要となる前GOFのSB ,S
I は、簡易的にはその初期値で代用して良いが、正確
にはその平均値を求めることになる。平均値の算出は、
(8) 式のためのプロセッサで行える。
【0020】次に、独立フレームのデータ量の制御につ
いて説明する。前記の予測フレームの制御でSB が設
定され、それで予測フレームの符号化が終了すると、そ
のGOFのDB が確定する。全体のデータ量DT は
、予め決められているので、FF制御器17において、
目的とする独立フレームのデータ量DI は、(DT 
−DB )より求められる。これに対してまず、フィー
トフォワード処理が行われるわけであるが、そのために
は、後のフィードバック制御の単位となるブロック(8
×8〜16×16画素)毎にデータ量の発生し易さの基
準となるアクティビティを求めておく必要がある。アク
ティビティの値は、実際の符号化の出力データ量と相関
が高い程良いので、直交変換を行う符号化では、実際の
符号化に近付けるため、直交変換されたAC成分のパワ
ー等より求めた方が良いが、その場合には先願1と同様
に係数のメモリが1フレーム分必要になる。
【0021】一方、直交変換する前にBPF(帯域通過
フィルタ)等で、AC成分を取り出すことにすると、フ
レーム内符号化の前にアクティビティを求めることがで
き、独立フレームはNフレーム遅延させられているので
、その間にアクティビティ検出を行えば、追加のメモリ
は必要なくなる。なお、フレーム内符号化用とは別に、
アクティビティ検出用の直交変換器を持てば、変換後に
アクティビティ検出を行うのと同じ特性が得られる。図
1において、入力画像信号は、切り換えスイッチ2を介
して、アクティビティ検出器19へ供給される。 アクティビティ検出器19は、入力画像信号からアクテ
ィビティ(活性度)を求めて、アクティビティメモリ2
0へ供給している。アクティビティメモリ20は、アク
ティビティを蓄え、予測フレームの符号化が終了するま
で保持し、FF制御器17へ供給している。アクティビ
ティは、ブロック単位の値なので、このメモリの容量は
フレームメモリと比較して極めて少ないもので良い。
【0022】ここで、目的とするDI が設定されてか
ら、独立フレームの符号化が始まるまでの垂直(フレー
ム)同期区間に、独立フレームの仮量子化ステップ値S
1 を求める必要がある。先願では、この処理を予め設
定されて用意された各量子化ステップに対して、並列処
理で予測データ量を求めていたが、その回路量はかなり
多く必要になる。一方、シリアルに処理すれば、回路量
は少なくて良いが、時間内に処理しきれない可能性が強
い。そこで、次のような大小比較を繰り返して、量子化
ステップの精度を上げていく方法が考えられる。
【0023】まず、量子化ステップの種類として、32
あったとする。これは、6%ずつの指数変化で6倍(1
.06の31乗は6.09である)のステップ幅を持つ
ことができ、ステップの種類としては十分な数である。 それぞれの量子化ステップには、1〜32の番号が付け
てあり、1が1番粗いものとする。まず、最初に16で
1フレーム分のデータ量D1 を求め、その量が目的値
(目的とするデータ量)Dより少なければ8、多ければ
24というふうに半分シフトさせる。シフト量Aは、8
→4→2→1となり、5回のデータ量計算で、目的値D
より少なくて一番近いデータ量となる量子化ステップS
1 が得られる。即ち、ステップの種類が2のm乗個だ
と、m回のデータ量計算で済むことになる。
【0024】図5は仮量子化ステップの設定処理のフロ
ーチャートである。Aはシフトする量、Dn1(S) 
は量子化ステップSでのn番目の予測データ量、ΣDn
1(S) はDn1(S) のフレーム合計である。図
5において、スタートすると、まずp=mとする(ステ
ップ1)。そして、量子化ステップSとシフト量Aを共
に2のn乗とする(ステップ2)。次に、pをp−1と
して(ステップ3)、シフト量Aを半分にし(ステップ
4)、量子化ステップSでのn番目の予測データ量Dn
1(S) のフレーム合計であるΣDn1(S) をデ
ータ量D1 とする(ステップ5)。そして、データ量
D1 が目的値(目的とするデータ量)Dより多いかど
うか判定し(ステップ6)、多ければ量子化ステップS
にシフト量Aを加算し(ステップ7)、少なければ量子
化ステップSからシフト量Aを減算し(ステップ8)、
新たな量子化ステップSとする。 そして、pが0かどうか判定し4(ステップ9)、0で
なければステップ3へ戻り、0なら量子化ステップSに
0.5を加えたものを仮量子化ステップS1 に設定し
て(ステップ10)終了する。
【0025】FF制御器17は、この様にして求めた仮
量子化ステップS1 を、ブロックデータ量予測器21
及び加算器22へ供給している。ブロックデータ量予測
器21は、仮量子化ステップS1 と、アクティビティ
メモリ20より供給される各ブロックのアクティビティ
から、各ブロックのデータ量予測値Dn1(S1)を算
出して、減算器23へ供給している。減算器23は、実
際のデータ量Dn からデータ量予測値Dn1を減算し
て、量子化ステップ制御器24へ供給している。量子化
ステップ制御器24は、その差(Dn −Dn1) を
蓄積して、正にずれてきたらデータ量が多すぎるので、
量子化ステップを粗くするため正の△Sを、負の場合に
は負の△Sを発生し、加算器22へ供給している。加算
器22は、仮量子化ステップS1 に、各ブロックでフ
ィードバック制御による△Sが加えられ、最終的な独立
フレームの量子化ステップSI を求めて、切り換えス
イッチ6へ供給している。
【0026】図6は量子化ステップ制御特性を示す図で
ある。横軸はΣ(Dn−Dn1) を、縦軸は△Sを表
している。図6において、±kmaxはフィードバック
制御のゆとりであり、Σ(Dn −Dn1) が±km
ax を越えないように、制御が行われる。制御が適切
に行われれば、最終的なフレームの誤差は±kmax 
以内に納まるので、実際に制限しなければならないデー
タ量に対して、kmax だけゆとりを持ってフィード
フォワード制御を設定しておけばよい。kmax は、
1〜2ブロック分のデータ量でロスは極めて少ない。
【0027】以上で説明した制御のタイミングをまとめ
てみる。図3は制御処理タイミングを説明するための図
である。図3において、独は独立フレームを、予は予測
フレームを表しており、独と予,予と予の間のスペース
は垂直(フレーム)同期区間であり、NTSC信号など
の場合には全体の8%程度の時間であり、又低レート符
号化で片フィールドのみをフレームとする場合には、半
分以上の時間がこれに当たる。
【0028】一連の制御処理は、独立フレームの終了時
点が区切りとなり、まず予測フレームのGOF単位での
フィードバック制御が最初の同期区間で行われ、続けて
予測フレームの符号化が行われる。予測フレームの終了
段階で、独立フレームのフィードフォワード処理をスタ
ートし、その同期区間内で終了させる。最後に、独立フ
レームの符号化処理を行いながら、フィードフォワード
制御のずれをフィードバックで吸収し、符号化終了時に
は、僅かな誤差に納める。独立フレームの符号化が終了
した時点で、GOFのデータ量は、固定化される。なお
、独立フレームのフィードバック制御で必要な各ブロッ
クのアクティビティは、1つ前のGOFの独立フレーム
のフィードバック制御のためのアクティビティ値が、メ
モリより呼び出されているので、そこに新しい値を書け
ばよい。
【0029】図4は動きによるデータ量の割合を示す図
である。図4において、動きの大小に応じて、予測と独
立の割合のみが変化している。予測のデータ量は、画像
の動きによって大きく変動し、動きが激しいほど大きく
なるが、この様な場合、画像は動ボケを生じ易く、フレ
ーム内のみによって符号化される独立フレームのデータ
量は、少なくてもよい場合が多い。なお、図1の実施例
では予測フレーム用のFB制御器と、独立フレーム用の
FF制御器が別々に存在するが、これらの処理は共にマ
イクロプロセッサやDSP(ディジタル・シグナル・プ
ロセッサ)によっても行うことができ、処理タイミング
も異なるため、1つの制御器を共用することも可能であ
る。
【0030】又、本実施例では、フィードフォワードと
フィードバックの組み合わせで、独立フレームのデータ
量を固定化する手法を示したが、データ量の固定化でフ
ィードバック制御は絶対に必要なものではなく、Dn 
>Dn1となる場合にそのブロックのデータを一部削減
し、Dn <Dn1となるようにする方法もある。この
場合、余ったデータは、次のDn1に加算されるので大
きなロスはなく、データの削減はジクザグスキャンのス
トップで実現できる。この手法は、簡単であるが、デー
タの強制的な削減により画質的に若干問題を生じる場合
がある。
【0031】
【発明の効果】本発明のフレーム間符号化出力データ量
制御方式は、予測フレームは符号化済みのフレームの情
報に基づいてフィードバック制御を行い、独立フレーム
はフィードフォワード制御を用いて予測フレームの残り
のデータ量にデータ量を固定化することで、予測フレー
ムと独立フレームの合計のデータ量を一定値にすること
ができ、フィードフォワード処理のためのフレームメモ
リの追加を必要とせず、高い符号化効率を保ちながら独
立フレームの間隔でデータ量を固定化でき、コストが安
くなり、蓄積系メディアに適用できる等、実用上極めて
優れた効果がある。
【0032】
【図面の簡単な説明】
【図1】本発明のフレーム間符号化出力データ量制御方
式の符号化装置の実施例を示すブロック図である。
【図2】符号化順序を説明するための図である。
【図3】制御処理タイミングを説明するための図である
【図4】動きによるデータ量の割合を示す図である。
【図5】仮量子化ステップの設定処理のフローチャート
である。
【図6】量子化ステップ制御特性を示す図である。
【0033】
【符号の説明】
2,5,6  切り換えスイッチ 3  同期分離器 4  フレームカウンタ 7,8  フレームメモリ 9  フレームディレイ 10  予測器 16  FB制御器 17  FF制御器 19  アクティビティ検出器 20  アクティビティメモリ 21  ブロックデータ量予測器 22  加算器 23  減算器 24  量子化ステップ制御器

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】定期的にフレーム内で独立に符号化される
    独立フレームを持つフレーム間予測符号化において、フ
    レーム間で予測され符号化される予測フレームの出力デ
    ータ量を、符号化済み部分の量子化ステップ及び出力デ
    ータ量からフィードバック制御するフィードバック制御
    手段と、予測フレームと独立フレームの合計のデータ量
    の予め決められている目的値から、既に符号化された予
    測フレームのデータ量を減算し、それを独立フレームに
    対するデータ量の目的値として設定する目的値設定手段
    と、前記目的値設定手段により出力される値に独立フレ
    ームのデータ量がなるように、フィードフォワード制御
    を用いてデータ量の固定化をするデータ量制御手段より
    構成されることを特徴とするフレーム間符号化出力デー
    タ量制御方式。
  2. 【請求項2】画像の符号化出力データ量を一定にしよう
    とするフィードフォワード制御において、画像のアクテ
    ィビティから目的とするデータ量となる量子化ステップ
    を求める際に、予め設定されている量子化ステップの種
    類の中の中央の値に対してデータ量を求め、それが目的
    値より大きければ量子化ステップが粗い方に、目的値よ
    り小さければ量子化ステップが細かい方に半分だけシフ
    トして再度データ量を求めることを繰り返し行うことを
    特徴とするフレーム間符号化出力データ量制御方式。
JP2417571A 1990-12-28 1990-12-28 フレ―ム間符号化出力デ―タ量制御方式及び画像符号化出力デ―タ量制御方法 Expired - Fee Related JP2514111B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2417571A JP2514111B2 (ja) 1990-12-28 1990-12-28 フレ―ム間符号化出力デ―タ量制御方式及び画像符号化出力デ―タ量制御方法
DE69122847T DE69122847T2 (de) 1990-12-28 1991-12-27 System zur Steuerung der zwischenbildkodierten Ausgangsdatenmenge
US07/814,877 US5267037A (en) 1990-12-28 1991-12-27 Interframe-coded output data amount control system
EP19910312074 EP0493136B1 (en) 1990-12-28 1991-12-27 Interframe-coded output data amount control system
KR1019910024884A KR950002674B1 (ko) 1990-12-28 1991-12-28 비디오 신호 코딩 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2417571A JP2514111B2 (ja) 1990-12-28 1990-12-28 フレ―ム間符号化出力デ―タ量制御方式及び画像符号化出力デ―タ量制御方法

Publications (2)

Publication Number Publication Date
JPH04227186A true JPH04227186A (ja) 1992-08-17
JP2514111B2 JP2514111B2 (ja) 1996-07-10

Family

ID=18525656

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2417571A Expired - Fee Related JP2514111B2 (ja) 1990-12-28 1990-12-28 フレ―ム間符号化出力デ―タ量制御方式及び画像符号化出力デ―タ量制御方法

Country Status (5)

Country Link
US (1) US5267037A (ja)
EP (1) EP0493136B1 (ja)
JP (1) JP2514111B2 (ja)
KR (1) KR950002674B1 (ja)
DE (1) DE69122847T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05252507A (ja) * 1991-11-08 1993-09-28 Internatl Business Mach Corp <Ibm> 適応的ビット割振り及び量子化を用いたモーション・ビデオ圧縮システム
US5790745A (en) * 1992-10-28 1998-08-04 Victor Company Of Japan, Ltd. Variable transfer rate control coding apparatus, reproducing apparatus and recording medium

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265180A (en) * 1991-06-13 1993-11-23 Intel Corporation Method of encoding a sequence of images of a digital motion video signal
WO1992022986A1 (en) * 1991-06-13 1992-12-23 Intel Corporation Method for encoding a sequence of images of a digital motion video signal
US5784107A (en) * 1991-06-17 1998-07-21 Matsushita Electric Industrial Co., Ltd. Method and apparatus for picture coding and method and apparatus for picture decoding
US5475501A (en) * 1991-09-30 1995-12-12 Sony Corporation Picture encoding and/or decoding method and apparatus
JP2646921B2 (ja) * 1991-11-15 1997-08-27 日本ビクター株式会社 適応量子化装置
EP0545651A3 (en) * 1991-12-02 1993-08-11 Matsushita Electric Industrial Co., Ltd. Recorder and player for video digital video signals
DE69334235D1 (de) * 1992-01-29 2008-09-18 Mitsubishi Electric Corp Kodiergerät mit hoher Wirksamkeit und Vorrichtung zum Aufzeichnen/Wiedergeben von Videoinformation
US6870884B1 (en) 1992-01-29 2005-03-22 Mitsubishi Denki Kabushiki Kaisha High-efficiency encoder and video information recording/reproducing apparatus
US5592302A (en) * 1992-03-23 1997-01-07 Canon Kabushiki Kaisha Coding method for coding pixel blocks and apparatus therefor
KR0152013B1 (ko) * 1992-05-08 1998-10-15 강진구 가변장부호화를 고려한 움직임추정장치
JP2611607B2 (ja) * 1992-06-29 1997-05-21 日本ビクター株式会社 シーンチェンジ検出装置
JP3308990B2 (ja) * 1992-07-03 2002-07-29 松下電器産業株式会社 動画像の予測符号化方法及び予測符号化装置
JP3315766B2 (ja) * 1992-09-07 2002-08-19 富士通株式会社 画像データ符号化方法、その方法を用いた画像データ符号化装置、画像データ復元方法、その方法を用いた画像データ復元装置、シーン変化検出方法、その方法を用いたシーン変化検出装置、シーン変化記録装置、及び画像データのシーン変化記録・再生装置
KR0166727B1 (ko) * 1992-11-27 1999-03-20 김광호 영상움직임관련정보를 양자화제어에 이용하는 부호화방법 및 장치
JP3358835B2 (ja) * 1992-12-14 2002-12-24 ソニー株式会社 画像符号化方法及び装置
JPH06233277A (ja) * 1993-02-05 1994-08-19 Sharp Corp 画像符号化装置
JP2979900B2 (ja) * 1993-05-26 1999-11-15 日本ビクター株式会社 記録媒体
FR2711879B1 (fr) * 1993-10-22 1995-12-15 Thomson Csf Procédé et dispositif de codage inter-trame avec régulation de débit pour l'enregistrement d'images sur magnétoscope.
JP3224465B2 (ja) * 1993-12-22 2001-10-29 シャープ株式会社 画像符号化装置
JPH07203428A (ja) * 1993-12-28 1995-08-04 Canon Inc 画像処理方法及び装置
JPH07226026A (ja) * 1994-02-15 1995-08-22 Sony Corp ディジタル信号記録再生装置
FR2717029A1 (fr) * 1994-03-02 1995-09-08 Philips Laboratoire Electroniq Procédé et dispositif de codage à longueur variable de signaux numériques.
EP0670663A1 (fr) * 1994-03-02 1995-09-06 Laboratoires D'electronique Philips S.A.S. Procédé et dispositif de codage de signaux numériques représentatifs d'une séquence d'images
FR2718315B1 (fr) * 1994-03-30 1996-06-21 Sgs Thomson Microelectronics Circuit de compression d'image.
US5654760A (en) * 1994-03-30 1997-08-05 Sony Corporation Selection of quantization step size in accordance with predicted quantization noise
FR2720582B1 (fr) * 1994-05-27 1996-08-14 Sgs Thomson Microelectronics Circuit de détermination du coefficient de quantification dans une chaîne de compression d'image.
JP3050047B2 (ja) * 1994-06-24 2000-06-05 日本ビクター株式会社 動画像符号化装置及び動画像符号化方法
JPH09261648A (ja) * 1996-03-21 1997-10-03 Fujitsu Ltd シーンチェンジ検出装置
EP0808069B1 (en) * 1996-05-14 2003-05-02 Daewoo Electronics Corporation A Quantizer for video signal encoding system
JP3676525B2 (ja) * 1996-10-30 2005-07-27 日本ビクター株式会社 動画像符号化復号化装置及びその方法
KR100227336B1 (ko) * 1997-02-20 1999-11-01 서평원 고정 전송율 mpeg 영상 송신기용 전송율 제어 방법 및 그 장치
JPH1118083A (ja) 1997-06-25 1999-01-22 Sony Corp ディジタル信号符号化方法及び装置、信号記録媒体並びに信号伝送方法
TW501022B (en) 1998-03-16 2002-09-01 Mitsubishi Electric Corp Moving picture coding system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02100487A (ja) * 1988-10-07 1990-04-12 Fuji Photo Film Co Ltd 画像データ圧縮装置
JPH03217183A (ja) * 1990-01-23 1991-09-24 Olympus Optical Co Ltd 画像データの符号化装置および符号化方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5041541A (en) * 1988-05-05 1991-08-20 The Procter & Gamble Company Functional sugar substituted with reduced calories
US4984076A (en) * 1988-07-27 1991-01-08 Kabushiki Kaisha Toshiba Image compression coding system
US4985768A (en) * 1989-01-20 1991-01-15 Victor Company Of Japan, Ltd. Inter-frame predictive encoding system with encoded and transmitted prediction error
JPH0797753B2 (ja) * 1989-01-24 1995-10-18 日本ビクター株式会社 符号化出力データ量の制御方式
JPH07109990B2 (ja) * 1989-04-27 1995-11-22 日本ビクター株式会社 適応型フレーム間予測符号化方法及び復号方法
JPH0832047B2 (ja) * 1989-04-28 1996-03-27 日本ビクター株式会社 予測符号化装置
US5144426A (en) * 1989-10-13 1992-09-01 Matsushita Electric Industrial Co., Ltd. Motion compensated prediction interframe coding system
US5063608A (en) * 1989-11-03 1991-11-05 Datacube Inc. Adaptive zonal coder
JPH07112284B2 (ja) * 1990-01-20 1995-11-29 日本ビクター株式会社 予測符号化装置及び復号化装置
US5144424A (en) * 1991-10-15 1992-09-01 Thomson Consumer Electronics, Inc. Apparatus for video data quantization control

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02100487A (ja) * 1988-10-07 1990-04-12 Fuji Photo Film Co Ltd 画像データ圧縮装置
JPH03217183A (ja) * 1990-01-23 1991-09-24 Olympus Optical Co Ltd 画像データの符号化装置および符号化方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05252507A (ja) * 1991-11-08 1993-09-28 Internatl Business Mach Corp <Ibm> 適応的ビット割振り及び量子化を用いたモーション・ビデオ圧縮システム
US5790745A (en) * 1992-10-28 1998-08-04 Victor Company Of Japan, Ltd. Variable transfer rate control coding apparatus, reproducing apparatus and recording medium
USRE38227E1 (en) 1992-10-28 2003-08-19 Victor Company Of Japan, Ltd. Variable transfer rate control coding apparatus, reproducing apparatus and recording medium

Also Published As

Publication number Publication date
US5267037A (en) 1993-11-30
JP2514111B2 (ja) 1996-07-10
KR950002674B1 (ko) 1995-03-24
EP0493136A3 (en) 1993-06-30
DE69122847T2 (de) 1997-02-20
DE69122847D1 (de) 1996-11-28
EP0493136A2 (en) 1992-07-01
KR920013386A (ko) 1992-07-29
EP0493136B1 (en) 1996-10-23

Similar Documents

Publication Publication Date Title
JPH04227186A (ja) フレーム間符号化出力データ量制御方式及び画像符号化出力データ量制御方法
US6160849A (en) Selectable field and frame based predictive video coding
KR100297654B1 (ko) 비디오신호부호화방법및장치,비디오신호복호화방법및장치,또는비디오신호기록미디어
US5136371A (en) Digital image coding using random scanning
US5592302A (en) Coding method for coding pixel blocks and apparatus therefor
EP0677969B1 (en) Moving picture coding method and an apparatus therefor
EP1484926A2 (en) Adaptive variable-length coding and decoding methods for image data
JPH07109990B2 (ja) 適応型フレーム間予測符号化方法及び復号方法
JPH0832047B2 (ja) 予測符号化装置
JPH06125543A (ja) 符号化装置
JPH07112284B2 (ja) 予測符号化装置及び復号化装置
JP4632049B2 (ja) 動画像符号化方法及び装置
JP3508916B2 (ja) 動画像可変ビットレート符号化方法および装置
JPH07240926A (ja) 画像間予測符号化装置
JPH11275577A (ja) 映像信号符号化方法及び装置
EP0767586B1 (en) Device and method for coding moving image
JP3152148B2 (ja) 画像符号化装置
EP0541287A2 (en) Video signal coding apparatus and decoding apparatus
JPH07131793A (ja) 映像信号高能率符号化装置
JPH07111653A (ja) 符号化装置
JP3651302B2 (ja) データ符号化方法及び装置
JPH10150659A (ja) 画像符号化装置
JPH04175085A (ja) 動画像符号化方式
JPH06205365A (ja) 画像記録装置及び画像再生装置
JPH0366281A (ja) 画像符号化方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090430

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20090430

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20100430

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees