JP3387516B2 - 画像符号化装置及びその方法 - Google Patents
画像符号化装置及びその方法Info
- Publication number
- JP3387516B2 JP3387516B2 JP28495791A JP28495791A JP3387516B2 JP 3387516 B2 JP3387516 B2 JP 3387516B2 JP 28495791 A JP28495791 A JP 28495791A JP 28495791 A JP28495791 A JP 28495791A JP 3387516 B2 JP3387516 B2 JP 3387516B2
- Authority
- JP
- Japan
- Prior art keywords
- code amount
- data
- encoding
- quantization step
- quantization
- 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
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【産業上の利用分野】本発明は画像符号化装置及びその
方法に関し、特に画像信号を直交変換して得た変換デー
タを量子化し、前記量子化された変換データを符号化す
る符号化処理に関するものである。
方法に関し、特に画像信号を直交変換して得た変換デー
タを量子化し、前記量子化された変換データを符号化す
る符号化処理に関するものである。
【０００２】
【従来の技術】近年、カラー画像信号の符号化方式とし
て、適応的ＤＣＴ（離散的コサイン変換）符号化方式が
注目されており、この種の符号化方式の国際標準化機関
として設立されたグループであるＪＰＥＧ（Ｊｏｉｎｔ
ＰｈｏｔｏｇｒａｐｈｉｃＥｘｐｅｒｔ Ｇｒｏｕ
ｐ）における符号化方式においても、ＤＣＴ符号化方式
が採用されている。
て、適応的ＤＣＴ（離散的コサイン変換）符号化方式が
注目されており、この種の符号化方式の国際標準化機関
として設立されたグループであるＪＰＥＧ（Ｊｏｉｎｔ
ＰｈｏｔｏｇｒａｐｈｉｃＥｘｐｅｒｔ Ｇｒｏｕ
ｐ）における符号化方式においても、ＤＣＴ符号化方式
が採用されている。
【０００３】以下、この種の符号化方式の基本システム
の概要について簡単に説明する。
の概要について簡単に説明する。
【０００４】図４はＤＣＴ変換を用いた従来の符号化方
式の概略構成例を説明するためのブロック図、図５〜図
８は図２に示す符号化方式の処理を説明するための図で
ある。２は符号化しようとするデジタル画像信号の入力
端子であり、ラスタースキャンによるデジタル画像信号
が入力される。該端子２に入力された画像信号は８×８
ブロック化回路４に入力され、ここで２次元的に（８×
８）画素からなる画素ブロックに分割され、この画素ブ
ロック単位で後段に送出される。
式の概略構成例を説明するためのブロック図、図５〜図
８は図２に示す符号化方式の処理を説明するための図で
ある。２は符号化しようとするデジタル画像信号の入力
端子であり、ラスタースキャンによるデジタル画像信号
が入力される。該端子２に入力された画像信号は８×８
ブロック化回路４に入力され、ここで２次元的に（８×
８）画素からなる画素ブロックに分割され、この画素ブ
ロック単位で後段に送出される。
【０００５】６はこのブロック化回路４からの画像信号
をＤＣＴ変換し、周波数領域についての（８×８）のデ
ータマトリクスを出力するＤＣＴ変換回路である。即
ち、図５に示す如き画像データＤ11〜Ｄ88からなる画素
ブロックは、該回路６により図６に示す如きＸ11〜Ｘ88
からなるデータマトリクスに変換される。
をＤＣＴ変換し、周波数領域についての（８×８）のデ
ータマトリクスを出力するＤＣＴ変換回路である。即
ち、図５に示す如き画像データＤ11〜Ｄ88からなる画素
ブロックは、該回路６により図６に示す如きＸ11〜Ｘ88
からなるデータマトリクスに変換される。
【０００６】ここで、Ｘ11は画素ブロックの水平方向及
び垂直方向についての直流（ＤＣ）成分、即ち、この画
素ブロックの平均値を示している。このＸ11〜Ｘ88を一
般にＸijとすると、ｉが大きい程垂直方向に高い周波数
を有する成分、ｊが大きい程水平方向に高い周波数を有
する成分を示している。
び垂直方向についての直流（ＤＣ）成分、即ち、この画
素ブロックの平均値を示している。このＸ11〜Ｘ88を一
般にＸijとすると、ｉが大きい程垂直方向に高い周波数
を有する成分、ｊが大きい程水平方向に高い周波数を有
する成分を示している。
【０００７】ＤＣＴ変換回路６から出力されたデータマ
トリクスは線形量子化回路８に入力される。一方、量子
化マトリクス発生回路１８は、各ＤＣＴ係数Ｘ11〜Ｘ88
に対する量子化ステップサイズの重み付けを示す量子化
マトリクスＷ11〜Ｗ88（図５に示す）を発生し、係数発
生回路１６は係数Ｃを発生する。この量子化マトリクス
Ｗ11〜Ｗ88及び係数Ｃは乗算器２０へ入力される。乗算
器２０では（Ｗij×Ｃ）を演算し、線形量子化回路８の
量子化ステップはこの乗算器２０の出力Ｑ11〜Ｑ88に従
って決定される。ここでＣは正の値であり、このＣの値
により画質や発生データ量が制御される。
トリクスは線形量子化回路８に入力される。一方、量子
化マトリクス発生回路１８は、各ＤＣＴ係数Ｘ11〜Ｘ88
に対する量子化ステップサイズの重み付けを示す量子化
マトリクスＷ11〜Ｗ88（図５に示す）を発生し、係数発
生回路１６は係数Ｃを発生する。この量子化マトリクス
Ｗ11〜Ｗ88及び係数Ｃは乗算器２０へ入力される。乗算
器２０では（Ｗij×Ｃ）を演算し、線形量子化回路８の
量子化ステップはこの乗算器２０の出力Ｑ11〜Ｑ88に従
って決定される。ここでＣは正の値であり、このＣの値
により画質や発生データ量が制御される。
【０００８】実際には、線形量子化回路８ではＸij／Ｑ
ijが演算され、出力される。この線形量子化回路８の出
力をＧ11〜Ｇ88とする。この量子化された変換データＧ
11〜Ｇ88はジグザグ走査回路１０にて直流成分から順に
送出される。即ち、ジグザグ走査回路１０からは、Ｇ11
〜Ｇ88がＧ11，Ｇ12，Ｇ21，Ｇ31，Ｇ22，Ｇ13，Ｇ14，
Ｇ23，Ｇ32，Ｇ41…Ｇ85，Ｇ86、Ｇ77，Ｇ68，Ｇ78，Ｇ
87，Ｇ88の順で可変長符号化回路（ＶＬＣ）１２に供給
される。
ijが演算され、出力される。この線形量子化回路８の出
力をＧ11〜Ｇ88とする。この量子化された変換データＧ
11〜Ｇ88はジグザグ走査回路１０にて直流成分から順に
送出される。即ち、ジグザグ走査回路１０からは、Ｇ11
〜Ｇ88がＧ11，Ｇ12，Ｇ21，Ｇ31，Ｇ22，Ｇ13，Ｇ14，
Ｇ23，Ｇ32，Ｇ41…Ｇ85，Ｇ86、Ｇ77，Ｇ68，Ｇ78，Ｇ
87，Ｇ88の順で可変長符号化回路（ＶＬＣ）１２に供給
される。
【０００９】ＶＬＣ１２においては、例えば直流成分Ｇ
11については近傍に位置する画素ブロック間で予測値を
算出し、この予測値との予測誤差をハフマン符号化す
る。もしくは、この直流成分のみは等長符号化する。一
方、直流成分Ｇ11以外の交流成分Ｇ12〜Ｇ88について
は、その量子化出力を上述の如く、低周波成分から高周
波成分へとジグザグ走査しながら符号化し、量子化出力
が０でない有意係数はその値により、グループに分類
し、そのグループ識別番号と、直前の有意係数との間に
はさまれた量子化出力が０の無効係数の個数のラン長と
を組にしてハフマン符号化し、続いてグループ内のいず
れの値であるかを等長符号を付加する。
11については近傍に位置する画素ブロック間で予測値を
算出し、この予測値との予測誤差をハフマン符号化す
る。もしくは、この直流成分のみは等長符号化する。一
方、直流成分Ｇ11以外の交流成分Ｇ12〜Ｇ88について
は、その量子化出力を上述の如く、低周波成分から高周
波成分へとジグザグ走査しながら符号化し、量子化出力
が０でない有意係数はその値により、グループに分類
し、そのグループ識別番号と、直前の有意係数との間に
はさまれた量子化出力が０の無効係数の個数のラン長と
を組にしてハフマン符号化し、続いてグループ内のいず
れの値であるかを等長符号を付加する。
【００１０】一般に、画像の斜め方向の高周波成分は発
生確率が低いため、ジグザグ走査後のＧijの後半部分は
すべて０になることが多いと予測される。従って、この
様にして得た可変長符号は非常に高い圧縮率が期待で
き、平均で数分の１程度の圧縮率を想定した場合には、
殆ど画質劣化のない画像が復元できる。
生確率が低いため、ジグザグ走査後のＧijの後半部分は
すべて０になることが多いと予測される。従って、この
様にして得た可変長符号は非常に高い圧縮率が期待で
き、平均で数分の１程度の圧縮率を想定した場合には、
殆ど画質劣化のない画像が復元できる。
【００１１】一方、一般に伝送路は単位時間あたりの伝
送容量は定められており、動画像を伝送する場合の様に
所定期間毎に１画面を伝送しなければならない場合にお
いては、出力される符号が画面単位もしくは画素ブロッ
ク単位で固定されたビット数となることが望まれる。
送容量は定められており、動画像を伝送する場合の様に
所定期間毎に１画面を伝送しなければならない場合にお
いては、出力される符号が画面単位もしくは画素ブロッ
ク単位で固定されたビット数となることが望まれる。
【００１２】ここで、前述の係数Ｃを大きくとればＧij
が０となる確率が増加し、符号化されたデータの総ビッ
ト数ＮＢが減少する。この係数Ｃと総ビット数ＮＢとの
関係は、画像によって異なるが何れにしても単純減少関
数であり、平均的な画像について図８の如き対数曲線と
なることが知られている。
が０となる確率が増加し、符号化されたデータの総ビッ
ト数ＮＢが減少する。この係数Ｃと総ビット数ＮＢとの
関係は、画像によって異なるが何れにしても単純減少関
数であり、平均的な画像について図８の如き対数曲線と
なることが知られている。
【００１３】そこで、所望の総ビット数ＮＢＯを得るた
めの係数Ｃ０を予測する手法が、前述のＪＰＥＧ等によ
り提示されている。即ち、ある係数Ｃ１について先ず符
号化を行い、こうして得られた符号の総ビット数ｎｂ１
を求める。このｎｂ１及びＣ１に基づきＣ０の予測値Ｃ
２を計算する、この計算は図６に示す対数曲線が（Ｃ
１，ｎｂ１）上を通ることから予測することができる。
めの係数Ｃ０を予測する手法が、前述のＪＰＥＧ等によ
り提示されている。即ち、ある係数Ｃ１について先ず符
号化を行い、こうして得られた符号の総ビット数ｎｂ１
を求める。このｎｂ１及びＣ１に基づきＣ０の予測値Ｃ
２を計算する、この計算は図６に示す対数曲線が（Ｃ
１，ｎｂ１）上を通ることから予測することができる。
【００１４】この操作を数回繰り返すことにより、所望
の総ビット数ＮＢ０に対して数％程度の誤差符号量とす
ることができる。
の総ビット数ＮＢ０に対して数％程度の誤差符号量とす
ることができる。
【００１５】
【発明が解決しようとする課題】しかしながら、この様
に繰り返し符号化を行い上記係数Ｃ０の値を決定する処
理は、非常に時間のかかる処理であり、動画像の様に所
定期間に１画面を必ず伝送しなければならない符号化装
置には適していない。特に、高品位テレビジョン信号の
如くビットレートの極めて高い画像信号を取扱う場合に
はこの様な処理は不可能である。
に繰り返し符号化を行い上記係数Ｃ０の値を決定する処
理は、非常に時間のかかる処理であり、動画像の様に所
定期間に１画面を必ず伝送しなければならない符号化装
置には適していない。特に、高品位テレビジョン信号の
如くビットレートの極めて高い画像信号を取扱う場合に
はこの様な処理は不可能である。
【００１６】また、この種の装置に於ては１フレーム等
の所定期間単位で符号の伝送を行う場合に、直流成分の
みをまとめて先に伝送し、その後に可変長符号化された
交流成分を伝送することが望ましい。これは伝送路上で
符号誤りが発生した場合にも、直流成分が保護される確
率が高くなるからである。しかし、この様な処理を行う
ためにはこれらの伝送順序入替のため多量のメモリを必
要とし、ハード規模の増大を招く。
の所定期間単位で符号の伝送を行う場合に、直流成分の
みをまとめて先に伝送し、その後に可変長符号化された
交流成分を伝送することが望ましい。これは伝送路上で
符号誤りが発生した場合にも、直流成分が保護される確
率が高くなるからである。しかし、この様な処理を行う
ためにはこれらの伝送順序入替のため多量のメモリを必
要とし、ハード規模の増大を招く。
【００１７】本発明は、斯かる背景下に、標本化された
画像信号を符号化した際の符号量を所望な符号量となる
ように高速に符号化処理することができ、且つ、小さい
ハード量で符号誤りの発生を考慮した符号化が行える画
像符号化装置及びその方法を提供することを目的とす
る。
画像信号を符号化した際の符号量を所望な符号量となる
ように高速に符号化処理することができ、且つ、小さい
ハード量で符号誤りの発生を考慮した符号化が行える画
像符号化装置及びその方法を提供することを目的とす
る。
【００１８】
【課題を解決するための手段】本願発明にかかる画像符
号化装置は、標本化された画像信号を順次入力する入力
手段と、前記入力手段によって入力された画像信号を所
定数の標本単位毎にブロック分割するブロック分割手段
と、前記ブロック分割手段によって分割されたブロック
データを直交変換する変換手段と、前記変換手段によっ
て変換された変換データから直流成分データを抽出する
抽出手段と、前記抽出手段により抽出された直流成分デ
ータを符号化する第１の符号化手段と、前記変換手段に
よって変換された変換データの交流成分データの所定単
位を符号化した際の符号量が所望の符号量になると予測
される量子化ステップを発生する発生手段と、前記発生
手段により発生された量子化ステップにより前記変換デ
ータの交流成分データを符号化する第２の符号化手段
と、前記第１の符号化手段より符号化された直流成分デ
ータと前記第２の符号化手段によって符号化された交流
成分データとを多重化する多重化手段とを有し、前記発
生手段は、初期量子化ステップを第１の量子化ステップ
として発生する初期量子化ステップ供給手段と、Ｎ（Ｎ
は２以上の自然数の定数）個の符号量算出手段と、Ｎ個
の予測手段とを含み、前記Ｎ個の符号量算出手段は、前
記変換データの交流成分データを第Ｍ（Ｍは、１≦Ｍ≦
Ｎを満たす自然数の集合）の量子化ステップで量子化し
て符号化した際の第Ｍの符号量を求める第Ｍの符号量算
出手段からなり、前記Ｎ個の予測手段は、前記第Ｍの量
子化ステップ及び前記第Ｍの符号量から、前記所望の符
号量になると予測される第Ｍ＋１の量子化ステップを発
生する第Ｍの予測手段からなり、前記第Ｍの符号量算出
手段及び前記第Ｍの予測手段の内、第Ｌ（２≦Ｌ≦Ｎを
満たす自然数の集合）の符号量算出手段及び第Ｌの予測
手段は、第Ｌ−１の符号量算出手段及び第Ｌ−１の予測
手段が処理を実行している期間、前記第Ｌ−１の符号量
算出手段及び前記第Ｌ−１の予測手段が現在処理してい
る所定単位の画像データの１つ前に処理した所定単位の
画像データに対して処理を実行し、前記第２の符号化手
段に供給される量子化ステップは、第Ｎの予測手段から
発生された量子化ステップであることを特徴とする。ま
た、本願発明にかかる画像符号化方法は、標本化された
画像信号を順次入力する入力工程と、前記入力工程で入
力された画像信号を所定数の標本単位毎にブロック分割
するブロック分割工程と、前記ブロック分割工程で分割
されたブロックデータを直交変換する変換工程と、前記
変換工程で変換された変換データから直流成分データを
抽出する抽出工程と、前記抽出工程で抽出された直流成
分データを符号化する第１の符号化工程と、前記変換工
程で変換された変換データの交流成分データの所定単位
を符号化した際の符号量が所望の符号量になると予測さ
れる量子化ステップを発生する発生工程と、前記発生工
程で発生された量子化ステップにより前記変換データの
交流成分データを符号化する第２の符号化工程と、前記
第１の符号化工程で符号化された直流成分データと前記
第２の符号化工程で符号化された交流成分データとを多
重化する多重化工程とを有し、前記発生工程は、初期量
子化ステップを第１の量子化ステップとして発生する初
期量子化ステップ供給工程と、Ｎ（Ｎは２以上の自然数
の定数）個の符号量算出手段による符号量算出工程と、
Ｎ個の予測手段による予測工程とを含み、前記Ｎ個の符
号量算出手段は、前記変換データの交流成分データを第
Ｍ（Ｍは、１≦Ｍ≦Ｎを満たす自然数の集合）の量子化
ステップで量子化して符号化した際の第Ｍの符号量を求
める第Ｍの符号量算出手段からなり、前記Ｎ個の予測手
段は、前記第Ｍの量子化ステップ及び前記第Ｍの符号量
から、前記所望の符号量になると予測される第Ｍ＋１の
量子化ステップを発生する第Ｍの予測手段からなり、前
記第Ｍの符号量算出手段及び前記第Ｍの予測手段の内、
第Ｌ（２≦Ｌ≦Ｎを満たす自然数の集合）の符号量算出
手段及び第Ｌの予測手段は、第Ｌ−１の符号量算出手段
及び第Ｌ−１の予測手段が処理を実行している期間、前
記第Ｌ−１の符号量算出手段及び前記第Ｌ−１の予測手
段が現在処理している所定単位の画像データの１つ前に
処理した所定単位の画像データに対して処理を実行し、
前記第２の符号化工程に供給される量子化ステップは、
第Ｎの予測手段で発生された量子化ステップであること
を特徴とする。
号化装置は、標本化された画像信号を順次入力する入力
手段と、前記入力手段によって入力された画像信号を所
定数の標本単位毎にブロック分割するブロック分割手段
と、前記ブロック分割手段によって分割されたブロック
データを直交変換する変換手段と、前記変換手段によっ
て変換された変換データから直流成分データを抽出する
抽出手段と、前記抽出手段により抽出された直流成分デ
ータを符号化する第１の符号化手段と、前記変換手段に
よって変換された変換データの交流成分データの所定単
位を符号化した際の符号量が所望の符号量になると予測
される量子化ステップを発生する発生手段と、前記発生
手段により発生された量子化ステップにより前記変換デ
ータの交流成分データを符号化する第２の符号化手段
と、前記第１の符号化手段より符号化された直流成分デ
ータと前記第２の符号化手段によって符号化された交流
成分データとを多重化する多重化手段とを有し、前記発
生手段は、初期量子化ステップを第１の量子化ステップ
として発生する初期量子化ステップ供給手段と、Ｎ（Ｎ
は２以上の自然数の定数）個の符号量算出手段と、Ｎ個
の予測手段とを含み、前記Ｎ個の符号量算出手段は、前
記変換データの交流成分データを第Ｍ（Ｍは、１≦Ｍ≦
Ｎを満たす自然数の集合）の量子化ステップで量子化し
て符号化した際の第Ｍの符号量を求める第Ｍの符号量算
出手段からなり、前記Ｎ個の予測手段は、前記第Ｍの量
子化ステップ及び前記第Ｍの符号量から、前記所望の符
号量になると予測される第Ｍ＋１の量子化ステップを発
生する第Ｍの予測手段からなり、前記第Ｍの符号量算出
手段及び前記第Ｍの予測手段の内、第Ｌ（２≦Ｌ≦Ｎを
満たす自然数の集合）の符号量算出手段及び第Ｌの予測
手段は、第Ｌ−１の符号量算出手段及び第Ｌ−１の予測
手段が処理を実行している期間、前記第Ｌ−１の符号量
算出手段及び前記第Ｌ−１の予測手段が現在処理してい
る所定単位の画像データの１つ前に処理した所定単位の
画像データに対して処理を実行し、前記第２の符号化手
段に供給される量子化ステップは、第Ｎの予測手段から
発生された量子化ステップであることを特徴とする。ま
た、本願発明にかかる画像符号化方法は、標本化された
画像信号を順次入力する入力工程と、前記入力工程で入
力された画像信号を所定数の標本単位毎にブロック分割
するブロック分割工程と、前記ブロック分割工程で分割
されたブロックデータを直交変換する変換工程と、前記
変換工程で変換された変換データから直流成分データを
抽出する抽出工程と、前記抽出工程で抽出された直流成
分データを符号化する第１の符号化工程と、前記変換工
程で変換された変換データの交流成分データの所定単位
を符号化した際の符号量が所望の符号量になると予測さ
れる量子化ステップを発生する発生工程と、前記発生工
程で発生された量子化ステップにより前記変換データの
交流成分データを符号化する第２の符号化工程と、前記
第１の符号化工程で符号化された直流成分データと前記
第２の符号化工程で符号化された交流成分データとを多
重化する多重化工程とを有し、前記発生工程は、初期量
子化ステップを第１の量子化ステップとして発生する初
期量子化ステップ供給工程と、Ｎ（Ｎは２以上の自然数
の定数）個の符号量算出手段による符号量算出工程と、
Ｎ個の予測手段による予測工程とを含み、前記Ｎ個の符
号量算出手段は、前記変換データの交流成分データを第
Ｍ（Ｍは、１≦Ｍ≦Ｎを満たす自然数の集合）の量子化
ステップで量子化して符号化した際の第Ｍの符号量を求
める第Ｍの符号量算出手段からなり、前記Ｎ個の予測手
段は、前記第Ｍの量子化ステップ及び前記第Ｍの符号量
から、前記所望の符号量になると予測される第Ｍ＋１の
量子化ステップを発生する第Ｍの予測手段からなり、前
記第Ｍの符号量算出手段及び前記第Ｍの予測手段の内、
第Ｌ（２≦Ｌ≦Ｎを満たす自然数の集合）の符号量算出
手段及び第Ｌの予測手段は、第Ｌ−１の符号量算出手段
及び第Ｌ−１の予測手段が処理を実行している期間、前
記第Ｌ−１の符号量算出手段及び前記第Ｌ−１の予測手
段が現在処理している所定単位の画像データの１つ前に
処理した所定単位の画像データに対して処理を実行し、
前記第２の符号化工程に供給される量子化ステップは、
第Ｎの予測手段で発生された量子化ステップであること
を特徴とする。
【００１９】
【００２０】
【実施例】以下、本発明の実施例について説明する。
【００２１】図１は本発明の一実施例としてテレビジョ
ン信号の伝送を行う伝送装置に本発明を適用した符号化
装置の構成を示すブロック図である。
ン信号の伝送を行う伝送装置に本発明を適用した符号化
装置の構成を示すブロック図である。
【００２２】図中、２０はアナログテレビジョン信号の
入力端子であり、該端子２０から入力されたテレビジョ
ン信号はＡ／Ｄ変換器２２にて８ビットにデジタル化さ
れ、図２のブロック化回路４と同様の動作を行う（８×
８）ブロック化回路２６にて（８×８）の画素ブロック
に分割され、各ブロック毎にＤＣＴ変換回路２８に供給
される。
入力端子であり、該端子２０から入力されたテレビジョ
ン信号はＡ／Ｄ変換器２２にて８ビットにデジタル化さ
れ、図２のブロック化回路４と同様の動作を行う（８×
８）ブロック化回路２６にて（８×８）の画素ブロック
に分割され、各ブロック毎にＤＣＴ変換回路２８に供給
される。
【００２３】各ブロックの画素データＤ11〜Ｄ88はＤＣ
Ｔ変換回路２８にて図４の場合と同様に周波数領域につ
いてのデータマトリクスＸ11〜Ｘ88に変換され、ジグザ
グ走査回路３０に供給される。該ジグザグ走査回路３０
は、図４の１０と同様の動作を行い、ＤＣＴ変換された
データマトリクスＸ11〜Ｘ88をＸ11，Ｘ12，Ｘ21，
Ｘ31，Ｘ22，Ｘ13，Ｘ14，Ｘ23，Ｘ32，Ｘ41…Ｘ85，Ｘ
86，Ｘ77，Ｘ68，Ｘ78，Ｘ87，Ｘ88の順で出力する。
Ｔ変換回路２８にて図４の場合と同様に周波数領域につ
いてのデータマトリクスＸ11〜Ｘ88に変換され、ジグザ
グ走査回路３０に供給される。該ジグザグ走査回路３０
は、図４の１０と同様の動作を行い、ＤＣＴ変換された
データマトリクスＸ11〜Ｘ88をＸ11，Ｘ12，Ｘ21，
Ｘ31，Ｘ22，Ｘ13，Ｘ14，Ｘ23，Ｘ32，Ｘ41…Ｘ85，Ｘ
86，Ｘ77，Ｘ68，Ｘ78，Ｘ87，Ｘ88の順で出力する。
【００２４】量子化マトリクス発生回路３６は、前述の
量子化マトリクスＷ11〜Ｗ88を発生する。但し、本実施
例では各量子化回路３２ａ〜３２ｅには既にジグザグ走
査されたデータが入力されるのでこの量子化マトリクス
Ｗ11〜Ｗ88もジグザグ走査に対応した順序で発生され、
乗算回路３８ａ〜３８ｅに供給される。
量子化マトリクスＷ11〜Ｗ88を発生する。但し、本実施
例では各量子化回路３２ａ〜３２ｅには既にジグザグ走
査されたデータが入力されるのでこの量子化マトリクス
Ｗ11〜Ｗ88もジグザグ走査に対応した順序で発生され、
乗算回路３８ａ〜３８ｅに供給される。
【００２５】乗算器３８ａには初期係数発生回路より、
前述の係数（制御係数）Ｃとして初期係数Ｃ１が供給さ
れる。ここで、本実施例ではこの初期係数Ｃ１は「１」
とする。なお、この初期係数Ｃ１を「１」とした場合に
は、Ｗij＝Ｑijとなるので乗算回路３８ａは不要であ
り、量子化マトリクスＷ11〜Ｗ88をそのまま量子化回路
３２ａに入力すれば良い。
前述の係数（制御係数）Ｃとして初期係数Ｃ１が供給さ
れる。ここで、本実施例ではこの初期係数Ｃ１は「１」
とする。なお、この初期係数Ｃ１を「１」とした場合に
は、Ｗij＝Ｑijとなるので乗算回路３８ａは不要であ
り、量子化マトリクスＷ11〜Ｗ88をそのまま量子化回路
３２ａに入力すれば良い。
【００２６】こうして、量子化回路３２ａにおいてはこ
の制御係数Ｃ１による量子化コードＧ１11〜Ｇ１88が得
られる。この量子化された変換コードＧ１11〜Ｇ１88は
ＶＬＣ４０ａに入力される。
の制御係数Ｃ１による量子化コードＧ１11〜Ｇ１88が得
られる。この量子化された変換コードＧ１11〜Ｇ１88は
ＶＬＣ４０ａに入力される。
【００２７】本実施例にあってはＶＬＣ４０ａ〜４０ｄ
は実際の符号化データは出力せず、交流成分について図
４のＶＬＣ１２と同様の処理を行った場合の各画面毎の
総ビット数情報ｎｂ１〜ｎｂ４のみを出力する。ここで
ＶＬＣ４０ａの出力する総ビット数情報ｎｂ１は係数演
算回路４４ａに入力される。係数演算回路４４ａ〜４４
ｄはＶＬＣ４０ａ〜４０ｄからの総ビット数情報ｎｂ１
〜ｎｂ４及び初期係数と係数演算回路４４ａ〜４４ｃの
出力Ｃ１〜Ｃ４を用いて所望の総ビット数ＮＢ０に対応
する制御係数Ｃ０を予測し、夫々制御係数としてＣ２〜
Ｃ５を出力する。ここで、係数演算回路４４ａ〜４４ｄ
は量子化回路３２ａ〜３２ｄに入力された１画面分の変
換データによって得られた制御係数Ｃ２〜Ｃ５を次の１
画面分の変換データが量子化回路３２ａ〜３２ｄに入力
されるタイミングで出力する。尚、後述の如く本実施例
では直流成分については等長符号化するのでこの各ＶＬ
Ｃ４０ａ〜４０ｄでは交流成分のみの符号化後のデータ
総量を演算する。
は実際の符号化データは出力せず、交流成分について図
４のＶＬＣ１２と同様の処理を行った場合の各画面毎の
総ビット数情報ｎｂ１〜ｎｂ４のみを出力する。ここで
ＶＬＣ４０ａの出力する総ビット数情報ｎｂ１は係数演
算回路４４ａに入力される。係数演算回路４４ａ〜４４
ｄはＶＬＣ４０ａ〜４０ｄからの総ビット数情報ｎｂ１
〜ｎｂ４及び初期係数と係数演算回路４４ａ〜４４ｃの
出力Ｃ１〜Ｃ４を用いて所望の総ビット数ＮＢ０に対応
する制御係数Ｃ０を予測し、夫々制御係数としてＣ２〜
Ｃ５を出力する。ここで、係数演算回路４４ａ〜４４ｄ
は量子化回路３２ａ〜３２ｄに入力された１画面分の変
換データによって得られた制御係数Ｃ２〜Ｃ５を次の１
画面分の変換データが量子化回路３２ａ〜３２ｄに入力
されるタイミングで出力する。尚、後述の如く本実施例
では直流成分については等長符号化するのでこの各ＶＬ
Ｃ４０ａ〜４０ｄでは交流成分のみの符号化後のデータ
総量を演算する。
【００２８】一方、３４ａ〜３４ｄはジグザグ走査回路
３０の出力を１画面（フレーム）期間遅延する回路（１
ＦＤＬ）であり、従って、係数演算回路４４ａの出力す
る制御係数Ｃ２はこの制御係数Ｃ２を得るために用いた
１画面分の変換データが量子化回路３２ｂに入力される
タイミングで乗算器３８ｂに入力される。乗算回路３８
ｂでは（Ｗij×Ｃ）が演算され量子化回路３２ｂに入力
される。即ち、量子化回路３２ｂでは同一の画面につい
て２度目の量子化が行われることになり、制御係数Ｃ２
による量子化コードＧ２11〜Ｇ２88が得られる。この量
子化された変換コードＧ２11〜Ｇ２88はＶＬＣ４０ｂに
入力される。
３０の出力を１画面（フレーム）期間遅延する回路（１
ＦＤＬ）であり、従って、係数演算回路４４ａの出力す
る制御係数Ｃ２はこの制御係数Ｃ２を得るために用いた
１画面分の変換データが量子化回路３２ｂに入力される
タイミングで乗算器３８ｂに入力される。乗算回路３８
ｂでは（Ｗij×Ｃ）が演算され量子化回路３２ｂに入力
される。即ち、量子化回路３２ｂでは同一の画面につい
て２度目の量子化が行われることになり、制御係数Ｃ２
による量子化コードＧ２11〜Ｇ２88が得られる。この量
子化された変換コードＧ２11〜Ｇ２88はＶＬＣ４０ｂに
入力される。
【００２９】係数演算回路４４ｂ〜４４ｄ、乗算回路３
８ｃ〜３８ｅ、１ＦＤＬ３４ｂ〜３４、ＶＬＣ４０ｂ〜
４０ｄ及び量子化回路３２ｃ〜３２ｅの動作は、夫々係
数演算回路４４ａ、乗算回路３８ｂ、１ＦＤＬ３４ａ、
ＶＬＣ４０ａ及び量子化回路３２ｂの動作と同様であ
り、これらの回路によって１つの画面についての所望の
制御係数の予測値が順次更新されていく。
８ｃ〜３８ｅ、１ＦＤＬ３４ｂ〜３４、ＶＬＣ４０ｂ〜
４０ｄ及び量子化回路３２ｃ〜３２ｅの動作は、夫々係
数演算回路４４ａ、乗算回路３８ｂ、１ＦＤＬ３４ａ、
ＶＬＣ４０ａ及び量子化回路３２ｂの動作と同様であ
り、これらの回路によって１つの画面についての所望の
制御係数の予測値が順次更新されていく。
【００３０】これによって、係数演算回路４４ｄから得
られる制御係数の予測値Ｃ５は、所望の総ビット数ＮＢ
０に対応する制御係数Ｃ０に極めて近い値に収束してい
る筈であり、本実施例ではこの制御係数Ｃ５を最終的な
制御係数Ｃとして乗算回路３８ｅに供給している。乗算
器３８ｅの出力は量子化回路３２ｅに供給され、該量子
化回路３２ｅでは１ＦＤＬ３４ｄの出力、即ち、都合４
フレーム期間遅延された変換データ中の少なくとも交流
成分を量子化して、Ｇ５12〜Ｇ５88としてＶＬＣ４０ｅ
に供給する。
られる制御係数の予測値Ｃ５は、所望の総ビット数ＮＢ
０に対応する制御係数Ｃ０に極めて近い値に収束してい
る筈であり、本実施例ではこの制御係数Ｃ５を最終的な
制御係数Ｃとして乗算回路３８ｅに供給している。乗算
器３８ｅの出力は量子化回路３２ｅに供給され、該量子
化回路３２ｅでは１ＦＤＬ３４ｄの出力、即ち、都合４
フレーム期間遅延された変換データ中の少なくとも交流
成分を量子化して、Ｇ５12〜Ｇ５88としてＶＬＣ４０ｅ
に供給する。
【００３１】ＶＬＣ４０ｅはこの交流成分Ｇ５12〜Ｇ５
88に対し実際に図４にて説明した如き符号化を行い、符
号化データ（ＤＡＴＡ）を出力する。
88に対し実際に図４にて説明した如き符号化を行い、符
号化データ（ＤＡＴＡ）を出力する。
【００３２】一方、直流成分については１ＦＤＬ３４ｃ
の出力からＤＣ抽出回路５１で分離抽出され、量子化器
５２に入力される。量子化器５２に於ては前述の係数Ｃ
に係らず所定の量子化ステップにて直流成分Ｘ11を量子
化し、符号化回路５４に入力する。
の出力からＤＣ抽出回路５１で分離抽出され、量子化器
５２に入力される。量子化器５２に於ては前述の係数Ｃ
に係らず所定の量子化ステップにて直流成分Ｘ11を量子
化し、符号化回路５４に入力する。
【００３３】符号化回路５４は上述の如き直流成分を予
測差分符号化等により等長符号化する。ここで、符号化
回路５４で等長符号化された直流成分のデータと、前述
の様にＶＬＣ４０ｅにて可変長符号化された交流成分の
データとは夫々バッファメモリ５６、４６に入力され
る。
測差分符号化等により等長符号化する。ここで、符号化
回路５４で等長符号化された直流成分のデータと、前述
の様にＶＬＣ４０ｅにて可変長符号化された交流成分の
データとは夫々バッファメモリ５６、４６に入力され
る。
【００３４】メモリ４６、メモリ５６からの符号化デー
タの読み出しはメモリ制御回路５８によって制御されて
おり、同一フレームの符号化データに対し、１フレーム
分すべての直流成分符号化データを先ず読み出し、次に
同じフレームの交流成分符号化データを読み出す様に制
御される。
タの読み出しはメモリ制御回路５８によって制御されて
おり、同一フレームの符号化データに対し、１フレーム
分すべての直流成分符号化データを先ず読み出し、次に
同じフレームの交流成分符号化データを読み出す様に制
御される。
【００３５】ここでメモリ４６、メモリ５６における記
憶データの書き込みと読み出しの時間関係について説明
する。
憶データの書き込みと読み出しの時間関係について説明
する。
【００３６】図２は、メモリ４６へのデータの書き込
み、即ち交流成分符号化データ（ＡＣ）の書き込み、メ
モリ５６へのデータの書き込み、即ち直流成分符号化デ
ータ（ＤＣ）の書き込み、及び両メモリからのデータの
読み出しの時間関係を示した図である。
み、即ち交流成分符号化データ（ＡＣ）の書き込み、メ
モリ５６へのデータの書き込み、即ち直流成分符号化デ
ータ（ＤＣ）の書き込み、及び両メモリからのデータの
読み出しの時間関係を示した図である。
【００３７】直流成分符号化データ（ＤＡＴＡ−２）
は、前述の係数Ｃによらず一定の量子化ステップで量子
化を行うことにより、前述のファクタ演算回路４４での
最終係数Ｃの決定前に先行して量子化を行うことができ
ている。
は、前述の係数Ｃによらず一定の量子化ステップで量子
化を行うことにより、前述のファクタ演算回路４４での
最終係数Ｃの決定前に先行して量子化を行うことができ
ている。
【００３８】そのために、図１に於て、最終段の１ＦＤ
Ｌ３４ｄの前段で直流成分データをＤＣ抽出回路５０で
分離抽出して、量子化回路５２にて量子化を行う構成と
してある。
Ｌ３４ｄの前段で直流成分データをＤＣ抽出回路５０で
分離抽出して、量子化回路５２にて量子化を行う構成と
してある。
【００３９】これにより、注目しているフレームの交流
成分符号化データ（ＡＣ）がメモリ４６に書き込まれる
期間に、既にメモリ５６に記憶されている同一フレーム
の直流成分符号化データ（ＤＣ）を、交流成分符号化デ
ータ（ＡＣ）に先行して読み出すことが可能となる。
成分符号化データ（ＡＣ）がメモリ４６に書き込まれる
期間に、既にメモリ５６に記憶されている同一フレーム
の直流成分符号化データ（ＤＣ）を、交流成分符号化デ
ータ（ＡＣ）に先行して読み出すことが可能となる。
【００４０】一方、図３はＤＣ抽出回路５１を用いず、
交流成分データと直流成分データを同一フレーム期間で
量子化し、符号化した場合の交流成分符号化データ（Ａ
Ｃ）、直流成分符号化データ（ＤＣ）に相当するデータ
の書き込み、及び読み出しの時間関係を示した図であ
る。
交流成分データと直流成分データを同一フレーム期間で
量子化し、符号化した場合の交流成分符号化データ（Ａ
Ｃ）、直流成分符号化データ（ＤＣ）に相当するデータ
の書き込み、及び読み出しの時間関係を示した図であ
る。
【００４１】この場合は、データの伝送順序変更のた
め、読み出しは書き込みに対し、１フレーム期間遅れて
行われるための、メモリ容量としてはＡＣについて２フ
レーム分の容量が必要となる。
め、読み出しは書き込みに対し、１フレーム期間遅れて
行われるための、メモリ容量としてはＡＣについて２フ
レーム分の容量が必要となる。
【００４２】以上の説明より、１フレーム単位でデータ
の伝送順序を入れ換える際に必要なメモリ容量は、通常
の構成によれば２フレーム分必要となるが、本実施例に
於ては、交流成分符号化データ（ＡＣ）に関して、１フ
レーム分の容量を有するメモリを設けるだけで、データ
の伝送順序の変更が実現可能となる。
の伝送順序を入れ換える際に必要なメモリ容量は、通常
の構成によれば２フレーム分必要となるが、本実施例に
於ては、交流成分符号化データ（ＡＣ）に関して、１フ
レーム分の容量を有するメモリを設けるだけで、データ
の伝送順序の変更が実現可能となる。
【００４３】ここで、メモリ４６、メモリ５６がデータ
の所定のビットレートでの読み出しのためのバッファ機
能を兼ねているのは言うまでもない。
の所定のビットレートでの読み出しのためのバッファ機
能を兼ねているのは言うまでもない。
【００４４】またこの時、メモリ制御回路５８は、メモ
リ４６からのデータの読み出しアドレスが、書き込みア
ドレスを追い越されない様に、１フレーム単位でのデー
タの読み出し開始時を、書き込み開始時に比べ若干遅ら
せるよう制御している。
リ４６からのデータの読み出しアドレスが、書き込みア
ドレスを追い越されない様に、１フレーム単位でのデー
タの読み出し開始時を、書き込み開始時に比べ若干遅ら
せるよう制御している。
【００４５】上述の様にしてメモリ４６、メモリ５６か
ら読み出された交流成分符号化データ（ＡＣ）、直流成
分符号化データ（ＤＣ）は、マルチプレクサ４８にて最
終的な係数Ｃとともに多重され、所定のビットレートで
端子６０により伝送路に出力される。
ら読み出された交流成分符号化データ（ＡＣ）、直流成
分符号化データ（ＤＣ）は、マルチプレクサ４８にて最
終的な係数Ｃとともに多重され、所定のビットレートで
端子６０により伝送路に出力される。
【００４６】以上の説明より、上述の如き構成によれば
係数Ｃのフィードバックをまったく行っていないので、
同一の画面に対する制御係数Ｃの計算を５度行っている
にも拘らず、１画面あたりの処理に要する期間は制御係
数Ｃを一定とする処理と同一となり、極めて高速の処理
が可能となっている。
係数Ｃのフィードバックをまったく行っていないので、
同一の画面に対する制御係数Ｃの計算を５度行っている
にも拘らず、１画面あたりの処理に要する期間は制御係
数Ｃを一定とする処理と同一となり、極めて高速の処理
が可能となっている。
【００４７】また、少ないメモリ容量により、データの
伝送順序の変更、即ち、直流成分符号化データ（ＤＣ）
の先送りが可能となっている。
伝送順序の変更、即ち、直流成分符号化データ（ＤＣ）
の先送りが可能となっている。
【００４８】尚、上述の実施例に於て係数演算回路４４
ｂ〜４４ｄは、係数演算回路４４ａ〜４４ｃの出力する
係数Ｃ２〜Ｃ４と、該係数Ｃ２〜Ｃ４に従って量子化、
可変長符号化した場合の総ビット数情報ｎｂ２〜ｎｂ４
を用いて所望の制御回路Ｃ０を予測したが、更に前段の
係数及び総ビット数情報を用いてより正確に予測する構
成とすることも可能である。例えば係数演算回路４４ｂ
において係数Ｃ３を演算するために係数Ｃ１、Ｃ２及び
総ビット数情報ｎｂ１、ｎｂ２を用いればより正確に係
数Ｃ０を予測することができる。
ｂ〜４４ｄは、係数演算回路４４ａ〜４４ｃの出力する
係数Ｃ２〜Ｃ４と、該係数Ｃ２〜Ｃ４に従って量子化、
可変長符号化した場合の総ビット数情報ｎｂ２〜ｎｂ４
を用いて所望の制御回路Ｃ０を予測したが、更に前段の
係数及び総ビット数情報を用いてより正確に予測する構
成とすることも可能である。例えば係数演算回路４４ｂ
において係数Ｃ３を演算するために係数Ｃ１、Ｃ２及び
総ビット数情報ｎｂ１、ｎｂ２を用いればより正確に係
数Ｃ０を予測することができる。
【００４９】更に、本実施例に於ては、極めて高速の処
理を実現するために制御係数Ｆは各画面毎に決定してい
るが、処理時間に若干の余裕がある場合には、この制御
係数Ｆの値を決定する単位（期間）を小さく（短く）す
ることも可能である。
理を実現するために制御係数Ｆは各画面毎に決定してい
るが、処理時間に若干の余裕がある場合には、この制御
係数Ｆの値を決定する単位（期間）を小さく（短く）す
ることも可能である。
【００５０】
【発明の効果】以上説明したように、本発明によれば、
標本化された画像信号を符号化した際の符号量を所望な
符号量となるように高速に符号化処理することができ
る。
標本化された画像信号を符号化した際の符号量を所望な
符号量となるように高速に符号化処理することができ
る。
【００５１】また、伝送時の誤り対策に有用なデータの
伝送順序入れ換えのためのメモリ容量を少なくでき、そ
のためのハード規模の増大を最小限に抑えることができ
る。
伝送順序入れ換えのためのメモリ容量を少なくでき、そ
のためのハード規模の増大を最小限に抑えることができ
る。
【図１】本発明の一実施例としての画像符号化装置の構
成を示すブロック図である。
成を示すブロック図である。
【図２】図１の装置に於けるデータ伝送順序の制御動作
について説明するための図である。
について説明するための図である。
【図３】同時に得られた直流成分と交流成分についての
データ伝送順序の制御動作について説明するための図で
ある。
データ伝送順序の制御動作について説明するための図で
ある。
【図４】ＤＣＴ変換を用いた従来の符号化方式の概略構
成を説明するためのブロック図である。
成を説明するためのブロック図である。
【図５】（８×８）の画像データよりなる画素ブロック
を示す図である。
を示す図である。
【図６】ＤＣＴ変換されたデータマトリクスを示す図で
ある。
ある。
【図７】量子化ステップサイズの重み付けを示す量子化
マトリクスを示す図である。
マトリクスを示す図である。
【図８】係数Ｃと総ビット数との関係を示す図である。
２６ ブロック化回路
３０ ＤＣＴ変換回路
３２ａ〜３２ｅ 量子化回路
３４ａ〜３４ｄ １フレーム期間遅延回路
３６ 量子化マトリクス発生回路
３８ａ〜３８ｅ 乗算回路
４０ａ〜４０ｅ 可変長符号化回路
４２ 初期係数発生回路
４４ａ〜４４ｄ 係数演算回路
４６，５６ バッファメモリ
４８ マルチプレクサ
５１ ＧＣ（直流成分）抽出回路
５２ 量子化回路
５４ 符号化回路
５８ バッファ制御回路
フロントページの続き
(56)参考文献 特開 平３−3479（ＪＰ，Ａ)
特開 平３−53666（ＪＰ，Ａ)
特開 平３−166887（ＪＰ，Ａ)
特開 平３−192878（ＪＰ，Ａ)
特開 平３−205963（ＪＰ，Ａ)
根本啓次（他１名），”ＤＣＴ符号化
方式の符号量制御方法”，電子情報通信
学会秋季全国大会講演論文集，社団法人
電子情報通信学会，1989年８月15日,
Ｄ−45，分冊６，ｐ．６−45
電子情報通信学会，”画像通信システ
ム”，社団法人 電子情報通信学会,
1990年３月25日，ｐ．264
辻井重男（他１名），”新ＯＨＭ文庫
ディジタル信号処理”，株式会社 オ
ーム社，1987年12月20日，ｐ122−124
Claims (2)
- 【請求項１】 標本化された画像信号を順次入力する入
力手段と、 前記入力手段によって入力された画像信号を所定数の標
本単位毎にブロック分割するブロック分割手段と、 前記ブロック分割手段によって分割されたブロックデー
タを直交変換する変換手段と、 前記変換手段によって変換された変換データから直流成
分データを抽出する抽出手段と、 前記抽出手段により抽出された直流成分データを符号化
する第１の符号化手段と、 前記変換手段によって変換された変換データの交流成分
データの所定単位を符号化した際の符号量が所望の符号
量になると予測される量子化ステップを発生する発生手
段と、 前記発生手段により発生された量子化ステップにより前
記変換データの交流成分データを符号化する第２の符号
化手段と、 前記第１の符号化手段より符号化された直流成分データ
と前記第２の符号化手段によって符号化された交流成分
データとを多重化する多重化手段とを有し、 前記発生手段は、初期量子化ステップを第１の量子化ス
テップとして発生する初期量子化ステップ供給手段と、
Ｎ（Ｎは２以上の自然数の定数）個の符号量算出手段
と、Ｎ個の予測手段とを含み、 前記Ｎ個の符号量算出手段は、前記変換データの交流成
分データを第Ｍ（Ｍは、１≦Ｍ≦Ｎを満たす自然数の集
合）の量子化ステップで量子化して符号化した際の第Ｍ
の符号量を求める第Ｍの符号量算出手段からなり、 前記Ｎ個の予測手段は、前記第Ｍの量子化ステップ及び
前記第Ｍの符号量から、前記所望の符号量になると予測
される第Ｍ＋１の量子化ステップを発生する第Ｍの予測
手段からなり、 前記第Ｍの符号量算出手段及び前記第Ｍの予測手段の
内、第Ｌ（２≦Ｌ≦Ｎを満たす自然数の集合）の符号量
算出手段及び第Ｌの予測手段は、第Ｌ−１の符号量算出
手段及び第Ｌ−１の予測手段が処理を実行している期
間、前記第Ｌ−１の符号量算出手段及び前記第Ｌ−１の
予測手段が現在処理している所定単位の画像データの１
つ前に処理した所定単位の画像データに対して処理を実
行し、 前記第２の符号化手段に供給される量子化ステップは、
第Ｎの予測手段から発生された量子化ステップであるこ
とを特徴とする画像符号化装置。 - 【請求項２】 標本化された画像信号を順次入力する入
力工程と、 前記入力工程で入力された画像信号を所定数の標本単位
毎にブロック分割するブロック分割工程と、 前記ブロック分割工程で分割されたブロックデータを直
交変換する変換工程と、 前記変換工程で変換された変換データから直流成分デー
タを抽出する抽出工程と、 前記抽出工程で抽出された直流成分データを符号化する
第１の符号化工程と、前記変換工程で変換された変換デ
ータの交流成分データの所定単位を符号化した際の符号
量が所望の符号量になると予測される量子化ステップを
発生する発生工程と、 前記発生工程で発生された量子化ステップにより前記変
換データの交流成分データを符号化する第２の符号化工
程と、 前記第１の符号化工程で符号化された直流成分データと
前記第２の符号化工程で符号化された交流成分データと
を多重化する多重化工程とを有し、 前記発生工程は、初期量子化ステップを第１の量子化ス
テップとして発生する初期量子化ステップ供給工程と、
Ｎ（Ｎは２以上の自然数の定数）個の符号量算出手段に
よる符号量算出工程と、Ｎ個の予測手段による予測工程
とを含み、 前記Ｎ個の符号量算出手段は、前記変換データの交流成
分データを第Ｍ（Ｍは、１≦Ｍ≦Ｎを満たす自然数の集
合）の量子化ステップで量子化して符号化した際の第Ｍ
の符号量を求める第Ｍの符号量算出手段からなり、 前記Ｎ個の予測手段は、前記第Ｍの量子化ステップ及び
前記第Ｍの符号量から、前記所望の符号量になると予測
される第Ｍ＋１の量子化ステップを発生する第Ｍの予測
手段からなり、 前記第Ｍの符号量算出手段及び前記第Ｍの予測手段の
内、第Ｌ（２≦Ｌ≦Ｎを満たす自然数の集合）の符号量
算出手段及び第Ｌの予測手段は、第Ｌ−１の符号量算出
手段及び第Ｌ−１の予測手段が処理を実行している期
間、前記第Ｌ−１の符号量算出手段及び前記第Ｌ−１の
予測手段が現在処理している所定単位の画像データの１
つ前に処理した所定単位の画像データに対して処理を実
行し、 前記第２の符号化工程に供給される量子化ステップは、
第Ｎの予測手段で発生された量子化ステップであること
を特徴とする画像符号化方法。
Priority Applications (15)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28495791A JP3387516B2 (ja) | 1991-10-30 | 1991-10-30 | 画像符号化装置及びその方法 |
| EP97201674A EP0804036B1 (en) | 1991-02-07 | 1992-01-31 | Image encoding apparatus |
| SG9802904A SG95586A1 (en) | 1991-02-07 | 1992-01-31 | Image encoding apparatus |
| SG1996006638A SG43261A1 (en) | 1991-02-07 | 1992-01-31 | Image encoding apparatus |
| EP98201257A EP0863672B1 (en) | 1991-02-07 | 1992-01-31 | Image encoding apparatus |
| DE69231426T DE69231426T2 (de) | 1991-02-07 | 1992-01-31 | Vorrichtung zum Kodieren von Bildern |
| SG9802915A SG94709A1 (en) | 1991-02-07 | 1992-01-31 | Image encoding apparatus |
| SG9802913A SG94708A1 (en) | 1991-02-07 | 1992-01-31 | Image encoding apparatus |
| EP92300851A EP0498578B1 (en) | 1991-02-07 | 1992-01-31 | Image encoding apparatus |
| DE69228841T DE69228841T2 (de) | 1991-02-07 | 1992-01-31 | Vorrichtung zum Kodieren von Bildern |
| DE69232123T DE69232123T2 (de) | 1991-02-07 | 1992-01-31 | Bildkodieranlage |
| US07/829,404 US5251029A (en) | 1991-02-07 | 1992-02-03 | Image encoding apparatus |
| US08/032,633 US5333013A (en) | 1991-02-07 | 1993-03-17 | Image encoding apparatus |
| US08/237,891 US5452007A (en) | 1991-02-07 | 1994-05-04 | Image encoding apparatus |
| US08/337,442 US5528298A (en) | 1991-02-07 | 1994-11-08 | Image encoding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28495791A JP3387516B2 (ja) | 1991-10-30 | 1991-10-30 | 画像符号化装置及びその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05122531A JPH05122531A (ja) | 1993-05-18 |
| JP3387516B2 true JP3387516B2 (ja) | 2003-03-17 |
Family
ID=17685272
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28495791A Expired - Fee Related JP3387516B2 (ja) | 1991-02-07 | 1991-10-30 | 画像符号化装置及びその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3387516B2 (ja) |
-
1991
- 1991-10-30 JP JP28495791A patent/JP3387516B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| 根本啓次（他１名），"ＤＣＴ符号化方式の符号量制御方法"，電子情報通信学会秋季全国大会講演論文集，社団法人 電子情報通信学会，１９８９年８月１５日，Ｄ−４５，分冊６，ｐ．６−４５ |
| 辻井重男（他１名），"新ＯＨＭ文庫 ディジタル信号処理"，株式会社 オーム社，１９８７年１２月２０日，ｐ１２２−１２４ |
| 電子情報通信学会，"画像通信システム"，社団法人 電子情報通信学会，１９９０年３月２５日，ｐ．２６４ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05122531A (ja) | 1993-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5251029A (en) | Image encoding apparatus | |
| JP3109854B2 (ja) | 画像符号化方法及び装置 | |
| JP3205498B2 (ja) | 連続画像の符号化方法及び復号化方法 | |
| US5903676A (en) | Context-based, adaptive, lossless image codec | |
| EP0535960B1 (en) | Coding signal processor | |
| EP0763925B1 (en) | Image encoding optimising the amount of generated code | |
| Wu | An algorithmic study on lossless image compression | |
| US6256413B1 (en) | Image encoding apparatus | |
| EP0123456A2 (en) | A combined intraframe and interframe transform coding method | |
| EP0470773A2 (en) | Orthogonal transform coding apparatus | |
| EP1250010A1 (en) | An image data processing system | |
| JPH10243396A (ja) | 適応型量子化方法、ビデオ信号データを符号化する方法、およびサンプリングされたビデオ信号データを符号化するためのシステム | |
| US5905578A (en) | Coding apparatus | |
| JPH08317410A (ja) | 映像信号符号化方法及びその装置 | |
| JP3387516B2 (ja) | 画像符号化装置及びその方法 | |
| JP2003209842A (ja) | ２次元直交変換と量子化方法及びその装置並びにプログラム | |
| JP3227170B2 (ja) | 画像符号化装置 | |
| JPS62284535A (ja) | ブロツクリスト変換を用いたデ−タ符号化方法および符号化装置 | |
| JP3135271B2 (ja) | 符号化装置 | |
| JPH07147679A (ja) | 動画像圧縮符号化方法 | |
| US5534930A (en) | Method for constructing a quantization pattern codebook | |
| KR0134342B1 (ko) | 동작추정에 의한 부호화방법 및 그 장치 | |
| JP3397682B2 (ja) | 画像符号化装置 | |
| JPH0487473A (ja) | 画像処理装置 | |
| JPH0310486A (ja) | 動画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20010807 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090110 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090110 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100110 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110110 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |