JP3191342B2 - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JP3191342B2 JP3191342B2 JP25891691A JP25891691A JP3191342B2 JP 3191342 B2 JP3191342 B2 JP 3191342B2 JP 25891691 A JP25891691 A JP 25891691A JP 25891691 A JP25891691 A JP 25891691A JP 3191342 B2 JP3191342 B2 JP 3191342B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- data
- block
- data amount
- 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
【０００１】
【産業上の利用分野】本発明は、デジタル化された画像
信号の高能率化に用いる符号化装置に関するものであ
る。
信号の高能率化に用いる符号化装置に関するものであ
る。
【０００２】
【従来の技術】近年、画像信号のデジタル化にともなっ
て高能率符号化技術が重要になってきている。高能率符
号化の有効な手段として、直交変換符号化が代表的であ
り、最近よく使用され始めている。直交変換とは入力さ
れる時系列信号を直交する成分（例えば周波数成分）に
変換するもので、フーリエ変換、離散コサイン変換（以
下ＤＣＴと略す）、アダマール変換等が有名である。特
にＤＣＴは画像情報に適した直交変換として注目されて
いる。この符号化装置としては、特願平２−２０８６０
５号に記されている。
て高能率符号化技術が重要になってきている。高能率符
号化の有効な手段として、直交変換符号化が代表的であ
り、最近よく使用され始めている。直交変換とは入力さ
れる時系列信号を直交する成分（例えば周波数成分）に
変換するもので、フーリエ変換、離散コサイン変換（以
下ＤＣＴと略す）、アダマール変換等が有名である。特
にＤＣＴは画像情報に適した直交変換として注目されて
いる。この符号化装置としては、特願平２−２０８６０
５号に記されている。
【０００３】以下、従来の符号化装置について図面を用
いて説明する。図４は、従来の符号化装置の構成を示す
ブロック図である。図４の１００は小ブロック化部、１
０１は大ブロック化図、１０２は直交変換器、１０３は
データ量見積部、１０４は量子化器決定部、１０５はデ
ータバッファ、１０６は量子化部、１０７は可変長符号
化器、１０８は伝送部である。
いて説明する。図４は、従来の符号化装置の構成を示す
ブロック図である。図４の１００は小ブロック化部、１
０１は大ブロック化図、１０２は直交変換器、１０３は
データ量見積部、１０４は量子化器決定部、１０５はデ
ータバッファ、１０６は量子化部、１０７は可変長符号
化器、１０８は伝送部である。
【０００４】小ブロック化部１００は入力された画像信
号を水平８画素・垂直８画素の合計６４画素の標本値か
らなる小ブロック（この小ブロックが以降の信号処理の
最小単位となる）に分割する。各小ブロックは大ブロッ
ク化部１０１で３０個の小ブロックの集合毎に１つの大
ブロックにまとめられる。図４は大ブロック化部の構成
図で、１０９は輝度（Ｙ）信号入力部、１１０は色差信
号Ｒ−Ｙ（ＣR）入力部、１１１は色差信号Ｂ−Ｙ
（ＣB）入力部、１１２はフレームメモリ、１１３はア
ドレスコントローラである。輝度（Ｙ）信号入力部１０
９、色差信号Ｒ−Ｙ（ＣR）入力部１１０、色差信号Ｂ−
Ｙ（ＣB）入力部１１１より入力される小ブロック毎の
標本値はフレームメモリ１１２に一度蓄積された後、ア
ドレスコントローラ１１３に従って３０個の小ブロック
からなる大ブロック毎に直交変換器１０２に出力され
る。
号を水平８画素・垂直８画素の合計６４画素の標本値か
らなる小ブロック（この小ブロックが以降の信号処理の
最小単位となる）に分割する。各小ブロックは大ブロッ
ク化部１０１で３０個の小ブロックの集合毎に１つの大
ブロックにまとめられる。図４は大ブロック化部の構成
図で、１０９は輝度（Ｙ）信号入力部、１１０は色差信
号Ｒ−Ｙ（ＣR）入力部、１１１は色差信号Ｂ−Ｙ
（ＣB）入力部、１１２はフレームメモリ、１１３はア
ドレスコントローラである。輝度（Ｙ）信号入力部１０
９、色差信号Ｒ−Ｙ（ＣR）入力部１１０、色差信号Ｂ−
Ｙ（ＣB）入力部１１１より入力される小ブロック毎の
標本値はフレームメモリ１１２に一度蓄積された後、ア
ドレスコントローラ１１３に従って３０個の小ブロック
からなる大ブロック毎に直交変換器１０２に出力され
る。
【０００５】ここで図６の斜線で示されるブロックが小
ブロックを示しており、画面上のさまざまな位置のこの
小ブロックをシャフリングするように３０個集めて１つ
の大ブロック（以下ビデオセグメントという）を構成す
る。このようにシャフリングすることによって画面上の
情報量が分散されるため、各ビデオセグメントに含まれ
る情報量は大体等しくなる。従って画面上で場所によっ
て情報量に偏りがある場合にも効率よく圧縮できるよう
になっている。
ブロックを示しており、画面上のさまざまな位置のこの
小ブロックをシャフリングするように３０個集めて１つ
の大ブロック（以下ビデオセグメントという）を構成す
る。このようにシャフリングすることによって画面上の
情報量が分散されるため、各ビデオセグメントに含まれ
る情報量は大体等しくなる。従って画面上で場所によっ
て情報量に偏りがある場合にも効率よく圧縮できるよう
になっている。
【０００６】直交変換器１０２は、入力される小ブロッ
ク化された標本値をその単位毎にディスクリート・コサ
イン変換（ＤＣＴ）によって２次元の直交変換を行う。
この直交変換器１０２では、まず小ブロックの水平方向
にＤＣＴされ、次に水平方向にＤＣＴされた直交成分
は、直交変換器１０２に内蔵された水平垂直並べ換え部
（不図示）で垂直方向に並べ換えられた後垂直方向にＤ
ＣＴされる。このようにして２次元ＤＣＴされた小ブロ
ック（以下ＤＣＴブロックという）毎の直交成分は、水
平方向，垂直方向共に低減を表す直交成分から順番にバ
ッファ１０５及びデータ量見積部１０３にビデオセグメ
ント単位で入力される。
ク化された標本値をその単位毎にディスクリート・コサ
イン変換（ＤＣＴ）によって２次元の直交変換を行う。
この直交変換器１０２では、まず小ブロックの水平方向
にＤＣＴされ、次に水平方向にＤＣＴされた直交成分
は、直交変換器１０２に内蔵された水平垂直並べ換え部
（不図示）で垂直方向に並べ換えられた後垂直方向にＤ
ＣＴされる。このようにして２次元ＤＣＴされた小ブロ
ック（以下ＤＣＴブロックという）毎の直交成分は、水
平方向，垂直方向共に低減を表す直交成分から順番にバ
ッファ１０５及びデータ量見積部１０３にビデオセグメ
ント単位で入力される。
【０００７】データ見積部１０３では、そこで予め準備
された１６個の量子化器に対するＤＣＴブロック単位で
の可変長符号化後のデータ量が計算され、その結果に基
づいて量子化器決定部１０４で、すべてのＤＣＴブロッ
クのデータ量の合計が伝送可能な総データ量を越えない
ようなＤＣＴブロック毎の量子化器が決定される。同時
にバッファ１０５に入力された直交成分は量子化器が決
定されるまで遅延させられる。バッファ１０５から出力
される直交成分は量子化部１０６で量子化器決定部１０
４によって決定（選択）される量子化器を用いて量子化
される。ところで、一般に人間の視覚は低域成分の歪み
に敏感で、高域成分の歪みには鈍感であるため、高域成
分ほど量子化幅の大きな量子化を行うことによって、視
覚上劣化を小さくしながら圧縮率を改善することが可能
になる。このため、１６種類の量子化器からなる量子化
部１０６では、図７（ａ）に示すように（８×８）ＤＣ
Ｔブロックの直交成分をＤＣ成分（斜線の部分）を除い
てＡＣ成分４つの帯域（図中の番号は各帯域の番号を示
す）に分割し、１６の量子化器におけるこの帯域と量子
化とに一定の関係を持たせている。その帯域と量子化の
関係を（表１）に示す。
された１６個の量子化器に対するＤＣＴブロック単位で
の可変長符号化後のデータ量が計算され、その結果に基
づいて量子化器決定部１０４で、すべてのＤＣＴブロッ
クのデータ量の合計が伝送可能な総データ量を越えない
ようなＤＣＴブロック毎の量子化器が決定される。同時
にバッファ１０５に入力された直交成分は量子化器が決
定されるまで遅延させられる。バッファ１０５から出力
される直交成分は量子化部１０６で量子化器決定部１０
４によって決定（選択）される量子化器を用いて量子化
される。ところで、一般に人間の視覚は低域成分の歪み
に敏感で、高域成分の歪みには鈍感であるため、高域成
分ほど量子化幅の大きな量子化を行うことによって、視
覚上劣化を小さくしながら圧縮率を改善することが可能
になる。このため、１６種類の量子化器からなる量子化
部１０６では、図７（ａ）に示すように（８×８）ＤＣ
Ｔブロックの直交成分をＤＣ成分（斜線の部分）を除い
てＡＣ成分４つの帯域（図中の番号は各帯域の番号を示
す）に分割し、１６の量子化器におけるこの帯域と量子
化とに一定の関係を持たせている。その帯域と量子化の
関係を（表１）に示す。
【０００８】
【表１】
【０００９】（表１）において、縦方向が量子化器のＮ
ｏ．（量子化Ｎｏ．）を、横方向が４つの帯域を示して
いる。即ち、それぞれの量子化器は図７（ａ）に示す４
つの帯域に対する量子化の組み合わせで構成されること
を示しており、表中の分数は量子化器と帯域に対する量
子化で実行される乗算の乗数を示している。また、ＤＣ
Ｔ後のこれらのＡＣ成分は同図（ｂ）に示す番号順にジ
グザグに量子化がなされ、順に出力される。
ｏ．（量子化Ｎｏ．）を、横方向が４つの帯域を示して
いる。即ち、それぞれの量子化器は図７（ａ）に示す４
つの帯域に対する量子化の組み合わせで構成されること
を示しており、表中の分数は量子化器と帯域に対する量
子化で実行される乗算の乗数を示している。また、ＤＣ
Ｔ後のこれらのＡＣ成分は同図（ｂ）に示す番号順にジ
グザグに量子化がなされ、順に出力される。
【００１０】次に量子化部１０６で量子化されたデータ
は可変長符号化器１０７で可変長符号化された後、伝送
部１０８を介して出力される。
は可変長符号化器１０７で可変長符号化された後、伝送
部１０８を介して出力される。
【００１１】図７はビデオセグメント化されたＤＣＴブ
ロックの伝送順番を示している。各ＤＣＴブロックは図
に示すＤＣＴＮｏ．順即ち、 Ｙ→Ｙ→ＣR→Ｙ→Ｙ→ＣB→Ｙ→Ｙ→ＣR→Ｙ→Ｙ→ＣB
… （ここで、Ｙ：輝度信号のＤＣＴブロック、ＣR：Ｒ−
Ｙ信号のＤＣＴブロック、ＣB：Ｂ−Ｙ信号のＤＣＴブ
ロックである。）の順に伝送される。
ロックの伝送順番を示している。各ＤＣＴブロックは図
に示すＤＣＴＮｏ．順即ち、 Ｙ→Ｙ→ＣR→Ｙ→Ｙ→ＣB→Ｙ→Ｙ→ＣR→Ｙ→Ｙ→ＣB
… （ここで、Ｙ：輝度信号のＤＣＴブロック、ＣR：Ｒ−
Ｙ信号のＤＣＴブロック、ＣB：Ｂ−Ｙ信号のＤＣＴブ
ロックである。）の順に伝送される。
【００１２】
【発明が解決しようとする課題】ところで、上記のよう
に構成された符号化装置では、上にも述べたが１ビデオ
セグメントの伝送可能なデータ量に制限があり、そのデ
ータ量は入力される画像に依存する。従って、ＤＣＴに
よる圧縮に加え、更に直交成分データを伝送可能なデー
タ量に量子化によって圧縮する必要がある。この時、伝
送効率を可能な限り上げる必要があり、このため従来装
置では表１で示した１６種類の量子化を行った場合の１
ビデオセグメントの可変長符号化後の総データ量を各量
子化器毎にすべて求め、その中から伝送可能なデータ量
を与える量子化器のうち、最大のデータ量を与える量子
化器を選択する。この動作を行うのがデータ量見積部１
０３と量子化器選択部１０４である。この量子化器の選
択過程について以下説明する。
に構成された符号化装置では、上にも述べたが１ビデオ
セグメントの伝送可能なデータ量に制限があり、そのデ
ータ量は入力される画像に依存する。従って、ＤＣＴに
よる圧縮に加え、更に直交成分データを伝送可能なデー
タ量に量子化によって圧縮する必要がある。この時、伝
送効率を可能な限り上げる必要があり、このため従来装
置では表１で示した１６種類の量子化を行った場合の１
ビデオセグメントの可変長符号化後の総データ量を各量
子化器毎にすべて求め、その中から伝送可能なデータ量
を与える量子化器のうち、最大のデータ量を与える量子
化器を選択する。この動作を行うのがデータ量見積部１
０３と量子化器選択部１０４である。この量子化器の選
択過程について以下説明する。
【００１３】図９はデータ量見積部１０３と量子化器選
択部１０４の詳細ブロック図で、データ量見積部１０３
は量子化器１１４，符号長テーブル１１５，加算回路１
１６，１１７，メモリ１１８，アドレスコントローラ１
１９から構成され、量子化器選択部１０４は比較器１２
０，メモリ１１８，アドレスコントローラ１１９から構
成される。（メモリ１１８とアドレスコントローラ１１
９は共通ブロックである。）直交変換器１０２でＤＣＴ
された直交成分データはまず量子化器１１４に入力さ
れ、そこで入力データは（表１）に従って１６通りの量
子化を行い、それぞれの量子化データを符号長テーブル
１１５に並列に出力する。符号長テーブル１１５はそれ
ぞれの量子化データに対する可変長符号化したときの符
号長（データ量）が参照できるようになっており、従っ
て量子化データが入力される毎にそれに対する符号長が
加算回路１１６に出力される。加算回路１１６ではそれ
ぞれの量子化に対して１ＤＣＴブロックの符号長を累積
加算し、１ＤＣＴブロックのそれぞれのデータ量の合計
値を加算回路１１７に出力する。加算回路１１７は１Ｄ
ＣＴブロック毎にデータ量を入力して各量子化における
１ビデオセグメントの総データ量を計算し、その結果を
メモリ１１８に出力する。メモリ１１８はアドレスコン
トローラ１１９の制御によってそれぞれの量子化に対応
した１６のアドレスに１ビデオセグメントのそれぞれの
総データ量をメモリする。このように１ビデオセグメン
トのデータ量見積（計算）が終了すると、アドレスコン
トローラ１１９はメモリ１１８を読みだしモードにし、
アドレスを量子化Ｎｏ．０に対応する値にし、量子化Ｎ
ｏ．のデータ量を比較器１２０に出力する。比較器１２
０はこの入力値と伝送可能なデータ量の最大値（ＣＤ）
とを比較し、ＣＤの方が大きければアドレスコントロー
ラ１１９を動作させて、メモリ１１８のアドレスを１つ
アップさせ、量子化Ｎｏ．１に対応するデータ量をメモ
リ１１８から比較器１２０に出力する。再び比較器１２
０はこの入力値とＣＤとを比較し、ＣＤの方が大きけれ
ばアドレスコントローラ１１９を先と同様動作させる。
このように各量子化Ｎｏ．に対応したデータ量とＣＤを
次々比較していく。比較器１２０はメモリ１１８からの
入力値がＣＤを越えたら、この時の１つ前の量子化Ｎ
ｏ．を比較器１２０内のレジスタに蓄え、量子化部１０
６に出力する。と同時にアドレスコントローラ１１９の
動作を停止し、アドレスの変化を禁止する。量子化部１
０６はこの比較器１２０から出力される量子化Ｎｏ．に
対応する量子化器によって、バッファによって遅延させ
られたこのビデオセグメントのデータを量子化する。
択部１０４の詳細ブロック図で、データ量見積部１０３
は量子化器１１４，符号長テーブル１１５，加算回路１
１６，１１７，メモリ１１８，アドレスコントローラ１
１９から構成され、量子化器選択部１０４は比較器１２
０，メモリ１１８，アドレスコントローラ１１９から構
成される。（メモリ１１８とアドレスコントローラ１１
９は共通ブロックである。）直交変換器１０２でＤＣＴ
された直交成分データはまず量子化器１１４に入力さ
れ、そこで入力データは（表１）に従って１６通りの量
子化を行い、それぞれの量子化データを符号長テーブル
１１５に並列に出力する。符号長テーブル１１５はそれ
ぞれの量子化データに対する可変長符号化したときの符
号長（データ量）が参照できるようになっており、従っ
て量子化データが入力される毎にそれに対する符号長が
加算回路１１６に出力される。加算回路１１６ではそれ
ぞれの量子化に対して１ＤＣＴブロックの符号長を累積
加算し、１ＤＣＴブロックのそれぞれのデータ量の合計
値を加算回路１１７に出力する。加算回路１１７は１Ｄ
ＣＴブロック毎にデータ量を入力して各量子化における
１ビデオセグメントの総データ量を計算し、その結果を
メモリ１１８に出力する。メモリ１１８はアドレスコン
トローラ１１９の制御によってそれぞれの量子化に対応
した１６のアドレスに１ビデオセグメントのそれぞれの
総データ量をメモリする。このように１ビデオセグメン
トのデータ量見積（計算）が終了すると、アドレスコン
トローラ１１９はメモリ１１８を読みだしモードにし、
アドレスを量子化Ｎｏ．０に対応する値にし、量子化Ｎ
ｏ．のデータ量を比較器１２０に出力する。比較器１２
０はこの入力値と伝送可能なデータ量の最大値（ＣＤ）
とを比較し、ＣＤの方が大きければアドレスコントロー
ラ１１９を動作させて、メモリ１１８のアドレスを１つ
アップさせ、量子化Ｎｏ．１に対応するデータ量をメモ
リ１１８から比較器１２０に出力する。再び比較器１２
０はこの入力値とＣＤとを比較し、ＣＤの方が大きけれ
ばアドレスコントローラ１１９を先と同様動作させる。
このように各量子化Ｎｏ．に対応したデータ量とＣＤを
次々比較していく。比較器１２０はメモリ１１８からの
入力値がＣＤを越えたら、この時の１つ前の量子化Ｎ
ｏ．を比較器１２０内のレジスタに蓄え、量子化部１０
６に出力する。と同時にアドレスコントローラ１１９の
動作を停止し、アドレスの変化を禁止する。量子化部１
０６はこの比較器１２０から出力される量子化Ｎｏ．に
対応する量子化器によって、バッファによって遅延させ
られたこのビデオセグメントのデータを量子化する。
【００１４】しかしながら、上記の構成では、データ量
見積即ち１ビデオセグメントの各量子化におけるデータ
量を全て計算した後に量子化器の選択を行っているた
め、これに要する時間は、データ量計算の時間に加えて
量子化器の選択時間が付加されることになる。これは画
像入力からデータ処理の終了する（記録装置ではデータ
が記録媒体に記録されるまで）までの時間がより延びる
即ちリアルタイム性が損なわれる方向になるという問題
を有し、さらにバッファ１０５には一般的にＦＩＦＯが
使われるが遅延量が増えるためその容量が増え、その分
ＩＣ化の際回路規模が増加するという問題をも有してい
る。
見積即ち１ビデオセグメントの各量子化におけるデータ
量を全て計算した後に量子化器の選択を行っているた
め、これに要する時間は、データ量計算の時間に加えて
量子化器の選択時間が付加されることになる。これは画
像入力からデータ処理の終了する（記録装置ではデータ
が記録媒体に記録されるまで）までの時間がより延びる
即ちリアルタイム性が損なわれる方向になるという問題
を有し、さらにバッファ１０５には一般的にＦＩＦＯが
使われるが遅延量が増えるためその容量が増え、その分
ＩＣ化の際回路規模が増加するという問題をも有してい
る。
【００１５】本発明は懸かる点に鑑み、従来に比べ量子
化器選択までの時間を短縮するためにデータ量計算が終
了すると同時に量子化器が選択される符号化装置を提供
することを目的とする。
化器選択までの時間を短縮するためにデータ量計算が終
了すると同時に量子化器が選択される符号化装置を提供
することを目的とする。
【００１６】
【課題を解決するための手段】本発明は、入力信号の標
本値を集めてｍ×ｎの画素毎にブロック化するブロック
化手段と、前記ブロック毎に直交変換を行う直交変換手
段と、Ｍ個（Ｍ：正の整数）の前記ブロックを集めてグ
ループ化を行うグループ化手段と、前記直交変換後に得
られる前記ブロック内のデータを複数の帯域に分割し、
その帯域に応じた量子化ステップの割り当てが異なるＬ
通り（Ｌ：正の整数）の量子化手段と、前記ブロックの
前記直交変換後のデータをそれぞれＬ通りの前記量子化
手段で量子化したデータの符号化後のデータ量Ｎ
j （ｉ）（ｊ：前記各量子化手段に対応した値で値が増
えるほど前記符号化後のデータ量が増加するよう前記量
子化手段は構成される、ｉ：前記グループ化手段で集め
られたＭ個の前記ブロックの個々に対応づけた値、ｉ＝
０，１，２，… ，Ｍ−１、ｊ＝０，１，２，… ，Ｌ−
１）を計算するブロックデータ量計算手段と、前記ｊ毎
に前記データ量Ｎ j （ｉ）をｉ＝０番目の前記ブロック
の前記データ量Ｎ j （０）からｉ＝Ｍ−１番目の前記ブ
ロックのデータ量Ｎ j （Ｍ−１）までｉ＝ｉ＋１の順に
下記数式による累積加算を、 前記各ｉ毎にｊ＝０からｊ＝Ｌ−１まで行った後ｉを更
新(ｉ＝ｉ＋１：ｉの初期値は０）して行うよう構成し
た累積加算手段と、前記累積加算手段の前記数式による
加算の度に加算結果が所定値を越えたどうかを判定する
判定手段と、前記判定手段の手段の出力によって前記加
算結果が前記所定値を越えていないと判断される間は前
記ｊの値を０から更新（ｊ＝ｊ＋１、終値はＬ−１）
し、前記所定値を越えているときはには、前記更新前に
保持していた前記ｊの値を引き続き保持する記憶手段
と、前記累積加算手段による全てのｉ、ｊについての前
記数式の累積加算終了後、前記記憶手段に保持されたｊ
の値に基づいた前記量子化手段で前記ブロックのデータ
を量子化する手段を有したものである。
本値を集めてｍ×ｎの画素毎にブロック化するブロック
化手段と、前記ブロック毎に直交変換を行う直交変換手
段と、Ｍ個（Ｍ：正の整数）の前記ブロックを集めてグ
ループ化を行うグループ化手段と、前記直交変換後に得
られる前記ブロック内のデータを複数の帯域に分割し、
その帯域に応じた量子化ステップの割り当てが異なるＬ
通り（Ｌ：正の整数）の量子化手段と、前記ブロックの
前記直交変換後のデータをそれぞれＬ通りの前記量子化
手段で量子化したデータの符号化後のデータ量Ｎ
j （ｉ）（ｊ：前記各量子化手段に対応した値で値が増
えるほど前記符号化後のデータ量が増加するよう前記量
子化手段は構成される、ｉ：前記グループ化手段で集め
られたＭ個の前記ブロックの個々に対応づけた値、ｉ＝
０，１，２，… ，Ｍ−１、ｊ＝０，１，２，… ，Ｌ−
１）を計算するブロックデータ量計算手段と、前記ｊ毎
に前記データ量Ｎ j （ｉ）をｉ＝０番目の前記ブロック
の前記データ量Ｎ j （０）からｉ＝Ｍ−１番目の前記ブ
ロックのデータ量Ｎ j （Ｍ−１）までｉ＝ｉ＋１の順に
下記数式による累積加算を、 前記各ｉ毎にｊ＝０からｊ＝Ｌ−１まで行った後ｉを更
新(ｉ＝ｉ＋１：ｉの初期値は０）して行うよう構成し
た累積加算手段と、前記累積加算手段の前記数式による
加算の度に加算結果が所定値を越えたどうかを判定する
判定手段と、前記判定手段の手段の出力によって前記加
算結果が前記所定値を越えていないと判断される間は前
記ｊの値を０から更新（ｊ＝ｊ＋１、終値はＬ−１）
し、前記所定値を越えているときはには、前記更新前に
保持していた前記ｊの値を引き続き保持する記憶手段
と、前記累積加算手段による全てのｉ、ｊについての前
記数式の累積加算終了後、前記記憶手段に保持されたｊ
の値に基づいた前記量子化手段で前記ブロックのデータ
を量子化する手段を有したものである。
【００１７】
【作用】本発明は、上記した構成により、加算手段によ
り各量子化器に対応した累積加算毎に、記憶手段は判定
手段によってその加算結果が伝送可能な最大のデータ量
に相当する所定値を越えなければ、今加算を終えた量子
化器に対応するｊの値を記憶し、所定値を越えていれ
ば、今記憶しているｊの値を保持する。この動作を繰り
返し、グループの各量子化器に対応する全てのデータ量
計算を終えたときの記憶手段の値で、実際に出力データ
を符号化する量子化器を選択する。
り各量子化器に対応した累積加算毎に、記憶手段は判定
手段によってその加算結果が伝送可能な最大のデータ量
に相当する所定値を越えなければ、今加算を終えた量子
化器に対応するｊの値を記憶し、所定値を越えていれ
ば、今記憶しているｊの値を保持する。この動作を繰り
返し、グループの各量子化器に対応する全てのデータ量
計算を終えたときの記憶手段の値で、実際に出力データ
を符号化する量子化器を選択する。
【００１８】
【実施例】以下、本発明の一実施例について図面を用い
て説明する。
て説明する。
【００１９】図１および２は本発明の一実施例における
符号化装置のデータ量見積部及び量子化器決定部のブロ
ック図である。本実施例において、このデータ量見積部
及び量子化器決定部以外は上記した従来装置とほぼ同一
であるので、以下及び同一機能のブロックは同一番号を
付して説明は省略する。
符号化装置のデータ量見積部及び量子化器決定部のブロ
ック図である。本実施例において、このデータ量見積部
及び量子化器決定部以外は上記した従来装置とほぼ同一
であるので、以下及び同一機能のブロックは同一番号を
付して説明は省略する。
【００２０】図１および２において、１は入力データに
対して×１／１６，×１／８，×１／４，×１／２，×
１の乗算を施す量子化器、２は（表１）の１６種類の量
子化を実現するために量子化器１の出力を組み合わせる
ためのセレクタ、３は入力されるクロック（ＣＬＯＣ
Ｋ）を基に図６に示した帯域（エリア）を判別するエリ
アカウンタ、４−１から４−１６はセレクタの１６組の
出力がそれぞれに接続され、量子化値を可変長符号に変
換したときの１ＤＣＴブロック分のデータ量を符号長テ
ーブルを基に累積加算する累積加算器、５−１から５−
１６は累積加算器４−１〜４−１６で計算される１ＤＣ
Ｔブロック分のデータ量をラッチするレジスタ、６はレ
ジスタ５−１〜５−１６の出力を切り替えるセレクタ、
７は１ビデオセグメント分のデータ量を計算する加算
器、８は加算器７の出力をラッチするレジスタ、９は加
算器７で計算されレジスタ８を介して出力される１６種
類の各量子化Ｎｏ．毎の加算データ量を記憶するメモ
リ、１０はメモリ９の出力をラッチするレジスタ、１１
はメモリ９をコントロールするために読みだし／書き込
み信号及びアドレス信号を発生するメモリコントロー
ラ、１２はメモリコントローラ１１から出力されるアド
レスをシフトするアドレスシフター、１３はメモリコン
トロール１１のアドレス出力とアドレスシフター１２の
出力を切り替え、後で述べるＲ／Ｗパルスが‘Ｌ’の期
間は端子（ア）に‘Ｈ’の期間は端子（イ）に接続され
るスイッチ（以下ＳＷと記す）、１４はＳＷ１３の出力
をラッチするレジスタ、１５はアドレスシフターの出力
を記憶するアドレスメモリレジスタである。
対して×１／１６，×１／８，×１／４，×１／２，×
１の乗算を施す量子化器、２は（表１）の１６種類の量
子化を実現するために量子化器１の出力を組み合わせる
ためのセレクタ、３は入力されるクロック（ＣＬＯＣ
Ｋ）を基に図６に示した帯域（エリア）を判別するエリ
アカウンタ、４−１から４−１６はセレクタの１６組の
出力がそれぞれに接続され、量子化値を可変長符号に変
換したときの１ＤＣＴブロック分のデータ量を符号長テ
ーブルを基に累積加算する累積加算器、５−１から５−
１６は累積加算器４−１〜４−１６で計算される１ＤＣ
Ｔブロック分のデータ量をラッチするレジスタ、６はレ
ジスタ５−１〜５−１６の出力を切り替えるセレクタ、
７は１ビデオセグメント分のデータ量を計算する加算
器、８は加算器７の出力をラッチするレジスタ、９は加
算器７で計算されレジスタ８を介して出力される１６種
類の各量子化Ｎｏ．毎の加算データ量を記憶するメモ
リ、１０はメモリ９の出力をラッチするレジスタ、１１
はメモリ９をコントロールするために読みだし／書き込
み信号及びアドレス信号を発生するメモリコントロー
ラ、１２はメモリコントローラ１１から出力されるアド
レスをシフトするアドレスシフター、１３はメモリコン
トロール１１のアドレス出力とアドレスシフター１２の
出力を切り替え、後で述べるＲ／Ｗパルスが‘Ｌ’の期
間は端子（ア）に‘Ｈ’の期間は端子（イ）に接続され
るスイッチ（以下ＳＷと記す）、１４はＳＷ１３の出力
をラッチするレジスタ、１５はアドレスシフターの出力
を記憶するアドレスメモリレジスタである。
【００２１】図３は本実施例の動作を説明するためのタ
イムチャートである。ａは本システムのクロック（ＣＬ
ＯＣＫ）、ｂはレジスタ５−１〜５−１６の出力である
１ＤＣＴブロック分のデータ量Ｎj（ｉ）、ｃはメモリ
コントローラ１１から出力されるアドレス信号（以下ア
ドレス（１）という）、ｄはこのアドレス１（ｃ）をア
ドレスシフター１２で２ＣＬＯＣＫシフト（遅延）した
アドレス信号（以下アドレス（２）という）、ｅはＣＬ
ＯＣＫの倍の周期信号でメモリ９の読み出し（Ｒ）／書
き込み（Ｗ）を制御するＲ／Ｗパルス、ｆはセレクタ６
の出力、ｇはレジスタ１４の出力でメモリ９のＲ／Ｗア
ドレスを与えるメモリアドレス信号、ｈはレジスタ１０
の出力信号、ｉは加算器７の出力信号、ｊはレジスタ８
の出力信号、ｋはメモリ９のそれぞれのアドレスのライ
ト信号（Ｒ／Ｗパルスの立ち上がりエッジでメモリに書
き込まれる）直後の内容の更新を示す、ｌは加算器７が
所定値を越えたときに発生するキャリー信号、ｍはアド
レスメモリレジスタ１５の出力信号である。
イムチャートである。ａは本システムのクロック（ＣＬ
ＯＣＫ）、ｂはレジスタ５−１〜５−１６の出力である
１ＤＣＴブロック分のデータ量Ｎj（ｉ）、ｃはメモリ
コントローラ１１から出力されるアドレス信号（以下ア
ドレス（１）という）、ｄはこのアドレス１（ｃ）をア
ドレスシフター１２で２ＣＬＯＣＫシフト（遅延）した
アドレス信号（以下アドレス（２）という）、ｅはＣＬ
ＯＣＫの倍の周期信号でメモリ９の読み出し（Ｒ）／書
き込み（Ｗ）を制御するＲ／Ｗパルス、ｆはセレクタ６
の出力、ｇはレジスタ１４の出力でメモリ９のＲ／Ｗア
ドレスを与えるメモリアドレス信号、ｈはレジスタ１０
の出力信号、ｉは加算器７の出力信号、ｊはレジスタ８
の出力信号、ｋはメモリ９のそれぞれのアドレスのライ
ト信号（Ｒ／Ｗパルスの立ち上がりエッジでメモリに書
き込まれる）直後の内容の更新を示す、ｌは加算器７が
所定値を越えたときに発生するキャリー信号、ｍはアド
レスメモリレジスタ１５の出力信号である。
【００２２】以上のように構成された本実施例について
以下図面を参照しながら説明する。直交変換器１０２に
よってＤＣＴされたデータは１ビデオセグメント単位で
図８で示したＤＣＴブロックの順で量子化記１に入力さ
れる。量子化器１では入力されるＤＣＴブロックの各直
交成分の内ＡＣ成分を周知の技術で１／１６，１／８，
１／４，１／２，１に量子化を行い、この５つの量子化
値をセレクタ２に出力する。セレクタ２は５種類の量子
化値と帯域を判別するエリアカウンタ３によって、（表
１）に示す１６種類の量子化を実現する。即ち、エリア
カウンタ３の出力が帯域１を示しているとき、累積加算
器４−１〜４−４に×１／８の乗算がされたデータが、
累積加算器４−５〜４−８に×１／４の乗算がされたデ
ータが、累積加算器４−９〜４−１２に×１／２の乗算
がされたデータが、累積加算器４−１３〜４−１６に×
１の乗算がされたデータがそれぞれ入力され、帯域２を
示しているときは、累積加算器４−１に×１／１６の乗
算がされたデータが、累積加算器４−２〜４−５に×１
／８の乗算がされたデータが、累積加算器４−６〜４−
９に×１／４の乗算がされたデータが、累積加算器４−
１０〜４−１３に×１／２の乗算がされたデータが、累
積加算器４−１４〜４−１６に×１の乗算がされたデー
タがそれぞれ入力される。帯域３，４の場合もセレクタ
２の同様な動作によって、（表１）の量子化が実現され
る。ところで、エリアカウンタ３はＤＣＴブロックの先
頭データ（１ＣＬＯＣＫ毎にデータが更新される）か
ら、入力するＣＬＯＣＫ（ａ）の数を数え、図７からわ
かるようにＣＬＯＣＫの数が１〜５（ＤＣ成分の位置は
０番目のＣＬＯＣＫとする）のときは帯域１、６〜２０
のときは帯域２、２１〜４２のときは帯域３、４３〜６
３のときは帯域４を示す２ビットの信号（‘００’＝帯
域１、‘０１’＝帯域２、‘１０’＝帯域３、‘１１’
＝帯域４）を発生させ、この信号をセレクタ２に出力す
る。
以下図面を参照しながら説明する。直交変換器１０２に
よってＤＣＴされたデータは１ビデオセグメント単位で
図８で示したＤＣＴブロックの順で量子化記１に入力さ
れる。量子化器１では入力されるＤＣＴブロックの各直
交成分の内ＡＣ成分を周知の技術で１／１６，１／８，
１／４，１／２，１に量子化を行い、この５つの量子化
値をセレクタ２に出力する。セレクタ２は５種類の量子
化値と帯域を判別するエリアカウンタ３によって、（表
１）に示す１６種類の量子化を実現する。即ち、エリア
カウンタ３の出力が帯域１を示しているとき、累積加算
器４−１〜４−４に×１／８の乗算がされたデータが、
累積加算器４−５〜４−８に×１／４の乗算がされたデ
ータが、累積加算器４−９〜４−１２に×１／２の乗算
がされたデータが、累積加算器４−１３〜４−１６に×
１の乗算がされたデータがそれぞれ入力され、帯域２を
示しているときは、累積加算器４−１に×１／１６の乗
算がされたデータが、累積加算器４−２〜４−５に×１
／８の乗算がされたデータが、累積加算器４−６〜４−
９に×１／４の乗算がされたデータが、累積加算器４−
１０〜４−１３に×１／２の乗算がされたデータが、累
積加算器４−１４〜４−１６に×１の乗算がされたデー
タがそれぞれ入力される。帯域３，４の場合もセレクタ
２の同様な動作によって、（表１）の量子化が実現され
る。ところで、エリアカウンタ３はＤＣＴブロックの先
頭データ（１ＣＬＯＣＫ毎にデータが更新される）か
ら、入力するＣＬＯＣＫ（ａ）の数を数え、図７からわ
かるようにＣＬＯＣＫの数が１〜５（ＤＣ成分の位置は
０番目のＣＬＯＣＫとする）のときは帯域１、６〜２０
のときは帯域２、２１〜４２のときは帯域３、４３〜６
３のときは帯域４を示す２ビットの信号（‘００’＝帯
域１、‘０１’＝帯域２、‘１０’＝帯域３、‘１１’
＝帯域４）を発生させ、この信号をセレクタ２に出力す
る。
【００２３】累積加算器４−１〜４−１６は（表１）の
量子化Ｎｏ．に対応する１ＤＣＴブロックの可変長符号
化後のデータ量を計算するもので、まず入力される量子
化されたデータ（量子化値）列を不図示の符号長テーブ
ルを参照することにより周知の２次元ハフマンによる可
変長符号化したときのデータ量（符号長）に変換する。
次にそのデータ量次々に累積加算（当然のことながら、
ＤＣＴブロックが変わる毎にこの加算の初期値は０にリ
セットされる）し、レジスタ５−１〜５−１６に出力す
る。ここで、レジスタ５−１〜５−１６の順に量子化Ｎ
ｏ．０〜１５に対応している。レジスタ５−１〜５−１
６は１ＤＣＴブロック分のデータ量の加算が終了する
と、その加算値のラッチを行い、次のＤＣＴブロックの
加算が終了するまでその値を記憶しておく。このレジス
タ５−１〜５−１６の出力を図１，２および３に示すよ
うにＮj（ｉ）で表す。ｊは量子化Ｎｏ．をｉはＤＣＴ
Ｎｏ．を示す。例えばレジスタ５−３のＤＣＴＮｏ．３
に対応する出力は、このレジスタは量子化Ｎｏ．２に対
応するのでＮ2（３）となる。
量子化Ｎｏ．に対応する１ＤＣＴブロックの可変長符号
化後のデータ量を計算するもので、まず入力される量子
化されたデータ（量子化値）列を不図示の符号長テーブ
ルを参照することにより周知の２次元ハフマンによる可
変長符号化したときのデータ量（符号長）に変換する。
次にそのデータ量次々に累積加算（当然のことながら、
ＤＣＴブロックが変わる毎にこの加算の初期値は０にリ
セットされる）し、レジスタ５−１〜５−１６に出力す
る。ここで、レジスタ５−１〜５−１６の順に量子化Ｎ
ｏ．０〜１５に対応している。レジスタ５−１〜５−１
６は１ＤＣＴブロック分のデータ量の加算が終了する
と、その加算値のラッチを行い、次のＤＣＴブロックの
加算が終了するまでその値を記憶しておく。このレジス
タ５−１〜５−１６の出力を図１，２および３に示すよ
うにＮj（ｉ）で表す。ｊは量子化Ｎｏ．をｉはＤＣＴ
Ｎｏ．を示す。例えばレジスタ５−３のＤＣＴＮｏ．３
に対応する出力は、このレジスタは量子化Ｎｏ．２に対
応するのでＮ2（３）となる。
【００２４】次に各量子化Ｎｏ．における１ビデオセグ
メント分のデータ量の求め方について説明する。今、図
３に示したようにｔ＝ｔ0でｉ番目のＤＣＴブロックの
データ量が計算されレジスタ群５−１〜５−１６にラッ
チされると、メモリコントローラ１１はアドレス（１）
の値（１６進数で表現する）を‘０’に初期設定する。
セレクタ６はこの値をデコードしＮ0（ｉ）を選択し
て、Ｒ／Ｗパルス（ｅ）の‘Ｈ’の期間のＣＬＯＣＫの
立ち上がりエッジ（ｔ＝ｔ2）のタイミングで図１
（ｆ）に示すような加算器７に出力する。一方、Ｒ／Ｗ
パルス（ｅ）が‘Ｌ’の期間、端子（ア）が選択される
ＳＷ１３を介してアドレス（１）の値‘Ｏ’が次のＣＬ
ＯＣＫの立ち上がりエッジ（ｔ＝ｔ1)でレジスタ１４に
ラッチされる（図３（ｇ））。レジスタ１４の出力
（ｇ）はメモリ９のアドレスであり、またこの時Ｒ／Ｗ
パルス（ｅ）は‘Ｈ’（読み出しモード）であるので、
アドレスＯの内容が読み出され、その値は次のＣＬＯＣ
Ｋ（ａ）の立ち上がりエッジ（ｔ＝ｔ2）でレジスタ１
０にラッチされる（図２（ｈ））。この値は量子化Ｎ
ｏ．０のｉ−１番目までのデータ量の合計即ち、
メント分のデータ量の求め方について説明する。今、図
３に示したようにｔ＝ｔ0でｉ番目のＤＣＴブロックの
データ量が計算されレジスタ群５−１〜５−１６にラッ
チされると、メモリコントローラ１１はアドレス（１）
の値（１６進数で表現する）を‘０’に初期設定する。
セレクタ６はこの値をデコードしＮ0（ｉ）を選択し
て、Ｒ／Ｗパルス（ｅ）の‘Ｈ’の期間のＣＬＯＣＫの
立ち上がりエッジ（ｔ＝ｔ2）のタイミングで図１
（ｆ）に示すような加算器７に出力する。一方、Ｒ／Ｗ
パルス（ｅ）が‘Ｌ’の期間、端子（ア）が選択される
ＳＷ１３を介してアドレス（１）の値‘Ｏ’が次のＣＬ
ＯＣＫの立ち上がりエッジ（ｔ＝ｔ1)でレジスタ１４に
ラッチされる（図３（ｇ））。レジスタ１４の出力
（ｇ）はメモリ９のアドレスであり、またこの時Ｒ／Ｗ
パルス（ｅ）は‘Ｈ’（読み出しモード）であるので、
アドレスＯの内容が読み出され、その値は次のＣＬＯＣ
Ｋ（ａ）の立ち上がりエッジ（ｔ＝ｔ2）でレジスタ１
０にラッチされる（図２（ｈ））。この値は量子化Ｎ
ｏ．０のｉ−１番目までのデータ量の合計即ち、
【００２５】
【数１】
【００２６】である。このレジスタの出力（ｈ）は加算
器７に入力される。加算器７ではセレクタ６の出力
（ｆ）であるＮo（ｉ）に（数１）を加え、ｉ番目のＤ
ＣＴブロックまでのデータ量を計算する。この計算結果
はＲ／Ｗパルス（ｅ）の‘Ｈ’の期間のＣＬＯＣＫの立
ち上がりエッジ（ｔ＝ｔ4）のタイミングで図３（ｉ）
に示すようにレジスタ８にラッチされる（図３
（ｊ））。また、加算器７は上記の加算毎にその結果と
伝送可能な１ビデオセグメント分の総データ量（ＣＤ）
と比較を行い、加算結果がＣＤを越えておればキャリー
信号（ｌ）を発生させる。
器７に入力される。加算器７ではセレクタ６の出力
（ｆ）であるＮo（ｉ）に（数１）を加え、ｉ番目のＤ
ＣＴブロックまでのデータ量を計算する。この計算結果
はＲ／Ｗパルス（ｅ）の‘Ｈ’の期間のＣＬＯＣＫの立
ち上がりエッジ（ｔ＝ｔ4）のタイミングで図３（ｉ）
に示すようにレジスタ８にラッチされる（図３
（ｊ））。また、加算器７は上記の加算毎にその結果と
伝送可能な１ビデオセグメント分の総データ量（ＣＤ）
と比較を行い、加算結果がＣＤを越えておればキャリー
信号（ｌ）を発生させる。
【００２７】上記加算結果はレジスタ８を介してメモリ
９に書き込まれるのであるがこの時の動作について次に
説明する。アドレスシフター１２はメモリコントローラ
１１の出力であるアドレス（１）（ｃ）が入力される
と、Ｒ／Ｗパルス（ｅ）の‘Ｈ’の期間のＣＬＯＣＫの
立ち上がりエッジのタイミングで図３（ｄ）に示すよう
にラッチする。即ち、アドレス（１）（Ｃ）を２ＣＬＯ
ＣＫシフトし、アドレス（２）（ｄ）を出力する。従っ
てアドレス値‘Ｏ’はｔ2〜ｔ4の期間アドレスシフター
１２から出力される。このアドレス（２）（ｄ）はＳＷ
１３の端子（イ）に送られ、Ｒ／Ｗパルス（ｅ）の
‘Ｈ’の期間選択されて、次のＣＬＯＣＫ（ａ）の立ち
上がりエッジでレジスタ１４にラッチされる。このアド
レス（２）（ｄ）の値‘Ｏ’は、ｔ＝ｔ4のタイミング
でラッチされ（図３（ｇ））、またこの時Ｒ／Ｗパルス
（ｅ）が‘Ｌ’のためメモリ９は書き込みモードとな
り、メモリ９のアドレス０にレジスタ８の内容、即ちレ
ジスタ８にラッチされている量子化Ｎｏ．０のｉ番目の
ＤＣＴブロックまでのデータ量の合計がＲ／Ｗパルス
（ｅ）の立ち上がりエッジのタイミング（ｔ＝ｔ5）で
メモリ９に書き込まれ、量子化Ｎｏ．０に対するデータ
量の合計値が更新される（図３（ｋ））。またこの時、
図３に示すようにアドレスメモリレジスタ１５は加算器
７の加算結果によってキャリー（ｌ）が発生（‘Ｈ’レ
ベルの信号）しなければ、アドレスシフター１２の出力
（アドレス（２）（ｄ））をｔ＝ｔ4のタイミングでラ
ッチする。
９に書き込まれるのであるがこの時の動作について次に
説明する。アドレスシフター１２はメモリコントローラ
１１の出力であるアドレス（１）（ｃ）が入力される
と、Ｒ／Ｗパルス（ｅ）の‘Ｈ’の期間のＣＬＯＣＫの
立ち上がりエッジのタイミングで図３（ｄ）に示すよう
にラッチする。即ち、アドレス（１）（Ｃ）を２ＣＬＯ
ＣＫシフトし、アドレス（２）（ｄ）を出力する。従っ
てアドレス値‘Ｏ’はｔ2〜ｔ4の期間アドレスシフター
１２から出力される。このアドレス（２）（ｄ）はＳＷ
１３の端子（イ）に送られ、Ｒ／Ｗパルス（ｅ）の
‘Ｈ’の期間選択されて、次のＣＬＯＣＫ（ａ）の立ち
上がりエッジでレジスタ１４にラッチされる。このアド
レス（２）（ｄ）の値‘Ｏ’は、ｔ＝ｔ4のタイミング
でラッチされ（図３（ｇ））、またこの時Ｒ／Ｗパルス
（ｅ）が‘Ｌ’のためメモリ９は書き込みモードとな
り、メモリ９のアドレス０にレジスタ８の内容、即ちレ
ジスタ８にラッチされている量子化Ｎｏ．０のｉ番目の
ＤＣＴブロックまでのデータ量の合計がＲ／Ｗパルス
（ｅ）の立ち上がりエッジのタイミング（ｔ＝ｔ5）で
メモリ９に書き込まれ、量子化Ｎｏ．０に対するデータ
量の合計値が更新される（図３（ｋ））。またこの時、
図３に示すようにアドレスメモリレジスタ１５は加算器
７の加算結果によってキャリー（ｌ）が発生（‘Ｈ’レ
ベルの信号）しなければ、アドレスシフター１２の出力
（アドレス（２）（ｄ））をｔ＝ｔ4のタイミングでラ
ッチする。
【００２８】メモリコントローラ１１は、次の量子化Ｎ
ｏ．１に対応したデータ量を計算するために、アドレス
０の内容が読み出されレジスタ１０にラッチされるタイ
ミング（ｔ＝ｔ2）で次のアドレス値に‘１’を出力す
る。以下上記したと同様のタイミングでセレクタ６のＮ
1（ｉ）の出力（ｔ＝ｔ4）、メモリ９からのデータの読
み出しとレジスタ１０でのラッチ、加算器７での加算
（ｔ4〜ｔ6）とレジスタ８でのラッチ（ｔ＝ｔ6）、ア
ドレス１の内容の更新（ｔ＝ｔ7）、アドレスメモリレジ
スタ１５の更新（ｔ＝ｔ6）が行われる。以上の動作
を、メモリコントローラ１１の出力アドレス（１）の値
を図３（ｃ）のように２ＣＬＯＣＫ周期で更新する毎に
繰り返し、各量子化Ｎｏ．に対応するｉ番目までのデー
タ量の合計を計算し、メモリ９の内容を更新していく。
それと同時に加算器７での加算結果がどの量子化Ｎｏ．
までＣＤを越えないかをキャリー信号（ｌ）で監視す
る。即ち、上記下ようにキャリー（ｌ）が発生しなけれ
ば、アドレスメモリレジスタ１５はアドレスシフター１
２の出力アドレス（２）（ｄ）をラッチして記憶し、加
算結果がＣＤを越えキャリー（ｌ）が発生するとそのと
きの量子化Ｎｏ．に対応するアドレス（２）（ｄ）の値
はラッチせず、前の値をホールドする。このアドレスメ
モリレジスタ１５のキャリー（ｌ）信号が‘Ｌ’の時入
力信号を、‘Ｈ’の時自分自身の出力をＣＬＯＣＫ
（ａ）の立ち上がりエッジのタイミングでタッチするよ
うに構成されている。ここでセレクタ６の出力Ｎ
j（ｉ）とアドレス（１）の値との対応を（表２）に示
す。
ｏ．１に対応したデータ量を計算するために、アドレス
０の内容が読み出されレジスタ１０にラッチされるタイ
ミング（ｔ＝ｔ2）で次のアドレス値に‘１’を出力す
る。以下上記したと同様のタイミングでセレクタ６のＮ
1（ｉ）の出力（ｔ＝ｔ4）、メモリ９からのデータの読
み出しとレジスタ１０でのラッチ、加算器７での加算
（ｔ4〜ｔ6）とレジスタ８でのラッチ（ｔ＝ｔ6）、ア
ドレス１の内容の更新（ｔ＝ｔ7）、アドレスメモリレジ
スタ１５の更新（ｔ＝ｔ6）が行われる。以上の動作
を、メモリコントローラ１１の出力アドレス（１）の値
を図３（ｃ）のように２ＣＬＯＣＫ周期で更新する毎に
繰り返し、各量子化Ｎｏ．に対応するｉ番目までのデー
タ量の合計を計算し、メモリ９の内容を更新していく。
それと同時に加算器７での加算結果がどの量子化Ｎｏ．
までＣＤを越えないかをキャリー信号（ｌ）で監視す
る。即ち、上記下ようにキャリー（ｌ）が発生しなけれ
ば、アドレスメモリレジスタ１５はアドレスシフター１
２の出力アドレス（２）（ｄ）をラッチして記憶し、加
算結果がＣＤを越えキャリー（ｌ）が発生するとそのと
きの量子化Ｎｏ．に対応するアドレス（２）（ｄ）の値
はラッチせず、前の値をホールドする。このアドレスメ
モリレジスタ１５のキャリー（ｌ）信号が‘Ｌ’の時入
力信号を、‘Ｈ’の時自分自身の出力をＣＬＯＣＫ
（ａ）の立ち上がりエッジのタイミングでタッチするよ
うに構成されている。ここでセレクタ６の出力Ｎ
j（ｉ）とアドレス（１）の値との対応を（表２）に示
す。
【００２９】
【表２】
【００３０】図３は、上記の動作によって各量子化Ｎ
ｏ．に対応するｉ番目のＤＣＴブロックまでのデータ量
の計算を行っているとき、量子化Ｎｏ．９以降の演算に
キャリー（ｌ）が発生したことを示しており、従ってア
ドレスメモリレジスタ１５には、量子化Ｎｏ．８の計算
以降、このＤＣＴブロックの計算が終わるまでは値
‘８’がラッチされる。即ちこの値は、このＤＣＴブロ
ックまでは、量子化Ｎｏ．８が伝送可能な最大データ量
であることを示している。そして、１ビデオセグメント
最後の３０個目のＤＣＴブロックの演算が終わった時点
のこのアドレスメモリレジスタ１５の出力値が、量子化
部１０６で行う量子化Ｎｏ．に対応することになる。
ｏ．に対応するｉ番目のＤＣＴブロックまでのデータ量
の計算を行っているとき、量子化Ｎｏ．９以降の演算に
キャリー（ｌ）が発生したことを示しており、従ってア
ドレスメモリレジスタ１５には、量子化Ｎｏ．８の計算
以降、このＤＣＴブロックの計算が終わるまでは値
‘８’がラッチされる。即ちこの値は、このＤＣＴブロ
ックまでは、量子化Ｎｏ．８が伝送可能な最大データ量
であることを示している。そして、１ビデオセグメント
最後の３０個目のＤＣＴブロックの演算が終わった時点
のこのアドレスメモリレジスタ１５の出力値が、量子化
部１０６で行う量子化Ｎｏ．に対応することになる。
【００３１】
【表３】
【００３２】（表３）は各量子化Ｎｏ．のＤＣＴＮｏ．
が更新されていく時のデータ量の変遷を示すもので、斜
線の部分がＣＤを越えた部分である。ＤＣＴＮｏ．順に
矢印Ｂの方向に進み、各ＤＣＴブロック毎に矢印Ａの方
向に順にデータ量を更新していく。アドレスメモリレジ
スタ１５では、（表３）の例において、ＤＣＴＮｏ．２
５の量子化Ｎｏ．１２以降でＣＤを越えたので、この時
点で、値‘１１’がラッチされ、同様にＤＣＴＮｏ．２
６では値‘１０’が、ＤＣＴＮｏ．２７では値‘９’と
順に、その値がその時点のデータ量によって変化し、最
後のＤＣＴＮｏ．２９の全ての計算が終了した時点では
値‘８’がラッチされる。
が更新されていく時のデータ量の変遷を示すもので、斜
線の部分がＣＤを越えた部分である。ＤＣＴＮｏ．順に
矢印Ｂの方向に進み、各ＤＣＴブロック毎に矢印Ａの方
向に順にデータ量を更新していく。アドレスメモリレジ
スタ１５では、（表３）の例において、ＤＣＴＮｏ．２
５の量子化Ｎｏ．１２以降でＣＤを越えたので、この時
点で、値‘１１’がラッチされ、同様にＤＣＴＮｏ．２
６では値‘１０’が、ＤＣＴＮｏ．２７では値‘９’と
順に、その値がその時点のデータ量によって変化し、最
後のＤＣＴＮｏ．２９の全ての計算が終了した時点では
値‘８’がラッチされる。
【００３３】以上のように本実施例によれば、各量子化
Ｎｏ．に対応した１ビデオセグメントのデータ量の計算
が終了した時点で、量子化部１０６で行う量子化器（量
子化Ｎｏ．）の選択を終えることができる。
Ｎｏ．に対応した１ビデオセグメントのデータ量の計算
が終了した時点で、量子化部１０６で行う量子化器（量
子化Ｎｏ．）の選択を終えることができる。
【００３４】
【発明の効果】以上説明したように、本発明を用いるこ
とにより、従来のように量子化器選択（決定）に要する
処理時間のため、画像入力からデータ処理の終了する
（記録装置ではデータが記録媒体に記録されるまで）ま
での時間がより延びる即ちリアルタイム性が損なわれる
問題点を解決できると同時にバッファの回路規模も抑え
ることが可能な符号化装置を提供することができ、その
効果は大なるものがある。
とにより、従来のように量子化器選択（決定）に要する
処理時間のため、画像入力からデータ処理の終了する
（記録装置ではデータが記録媒体に記録されるまで）ま
での時間がより延びる即ちリアルタイム性が損なわれる
問題点を解決できると同時にバッファの回路規模も抑え
ることが可能な符号化装置を提供することができ、その
効果は大なるものがある。
【図１】本発明の符号化装置の一実施例におけるデータ
量見積部及び量子化器決定部のブロック図
量見積部及び量子化器決定部のブロック図
【図２】同実施例におけるデータ量見積部及び量子化器
決定部のブロック図
決定部のブロック図
【図３】同実施例における動作を説明するためのタイミ
ングチャート
ングチャート
【図４】符号化装置全体を説明するためのブロック図
【図５】大ブロック化部の構成図
【図６】画像信号の１フレームとＤＣＴブロックの関係
を示す模式図
を示す模式図
【図７】ＤＣＴされた成分の帯域、及び直交変換器から
のデータの出力順を示す模式図
のデータの出力順を示す模式図
【図８】ビデオセグメント化されたＤＣＴブロックの伝
送順番を示す模式図
送順番を示す模式図
【図９】従来装置のデータ量見積部と量子化器選択部の
ブロック図
ブロック図
１ 量子化器 ３ エリアカウンタ ４ 累積加算器 ７ 加算器 ９ メモリ １１ メモリコントローラ １２ アドレスシフター １５ アドレスメモリレジスタ
フロントページの続き (56)参考文献 特開 平３−166887（ＪＰ，Ａ) ＮＩＫＬＡＵＳ ＷＩＲＴＨ著，野下 浩平（他２名）訳，「系統的プログラミ ング入門」第２版，近代科学社，昭和57 年２月１日，ｐ．99 (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 H04N 1/41 - 1/419 H03M 7/30 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (1)
- 【請求項１】 入力信号の標本値を集めてｍ×ｎの画素
毎にブロック化するブロック化手段と、前記ブロック毎
に直交変換を行う直交変換手段と、Ｍ個（Ｍ：正の整
数）の前記ブロックを集めてグループ化を行うグループ
化手段と、前記直交変換後に得られる前記ブロック内の
データを複数の帯域に分割し、その帯域に応じた量子化
ステップの割り当てが異なるＬ通り（Ｌ：正の整数）の
量子化手段と、前記ブロックの前記直交変換後のデータ
をそれぞれＬ通りの前記量子化手段で量子化したデータ
の符号化後のデータ量Ｎj（ｉ）（ｊ：前記各量子化手
段に対応した値で値が増えるほど前記符号化後のデータ
量が増加するよう前記量子化手段は構成される、ｉ：前
記グループ化手段で集められたＭ個の前記ブロックの個
々に対応づけた値、ｉ＝０，１，２，…，Ｍ−１、ｊ＝
０，１，２，…，Ｌ−１）を計算するブロックデータ量
計算手段と、前記ｊ毎に前記データ量Ｎ j （ｉ）をｉ＝
０番目の前記ブロックの前記データ量Ｎ j （０）からｉ
＝Ｍ−１番目の前記ブロックのデータ量Ｎ j （Ｍ−１）
までｉ＝ｉ＋１の順に数式 による累積加算を、前記各ｉ毎にｊ＝０からｊ＝Ｌ−１
まで行った後ｉを更新（ｉ＝ｉ＋１、ｉの初期値は０）
して行うよう構成した累積加算手段と、前記累積加算手
段の前記数式による加算の度に加算結果が所定値を越え
たかどうかを判定する判定手段と、前記判定手段の手段
の出力によって前記加算結果が前記所定値を越えていな
いと判断される間は前記ｊの値を０から更新（ｊ＝ｊ＋
１、終値はＬ−１）し、前記所定値を越えているときに
は、前記更新前に保持していた前記ｊの値を引き続き保
持する記憶手段と、前記累積加算手段による全てのｉ、
ｊについての前記数式の累積加算終了後、前記記憶手段
に保持されたｊの値に基づいた前記量子化手段で前記ブ
ロックのデータを量子化する手段を有したことを特徴と
した符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25891691A JP3191342B2 (ja) | 1991-10-07 | 1991-10-07 | 符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25891691A JP3191342B2 (ja) | 1991-10-07 | 1991-10-07 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05103210A JPH05103210A (ja) | 1993-04-23 |
| JP3191342B2 true JP3191342B2 (ja) | 2001-07-23 |
Family
ID=17326816
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25891691A Expired - Fee Related JP3191342B2 (ja) | 1991-10-07 | 1991-10-07 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3191342B2 (ja) |
-
1991
- 1991-10-07 JP JP25891691A patent/JP3191342B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| ＮＩＫＬＡＵＳ ＷＩＲＴＨ著，野下浩平（他２名）訳，「系統的プログラミング入門」第２版，近代科学社，昭和５７年２月１日，ｐ．９９ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05103210A (ja) | 1993-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| JP2531955B2 (ja) | 一次元コサイン変換値計算装置並びに該計算装置を含む画像符号化装置及び復号装置 | |
| JPH02305182A (ja) | 画像信号圧縮符号化装置 | |
| EP2202983A1 (en) | Image encoding device, image encoding method, and image encoding system | |
| JPH04223717A (ja) | データ圧縮モデル選択方法及びシステム | |
| US6900747B2 (en) | Method of compressing lookup table for reducing memory, non-linear function generating apparatus having lookup table compressed using the method, and non-linear function generating method | |
| JPH11127355A (ja) | 画像符号化装置、画像符号化方法および画像符号化プログラムを記録した記録媒体 | |
| JP3191342B2 (ja) | 符号化装置 | |
| US6671411B1 (en) | Image encoding apparatus, method and memory medium therefor | |
| JP2897543B2 (ja) | 符号化装置 | |
| JP2806944B2 (ja) | デイジタル信号の分解能を改善する方法 | |
| JP2735001B2 (ja) | 画像符号化装置 | |
| JP3044877B2 (ja) | 符号化装置 | |
| JP3024386B2 (ja) | 符号化装置 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JP3142356B2 (ja) | 量子化装置および画像データ量子化装置 | |
| JPH08167856A (ja) | ランレングス符号の復号回路 | |
| JP3015001B2 (ja) | ハフマン復号化装置 | |
| JP2003333339A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP3432655B2 (ja) | 画像符号化装置 | |
| JP3373132B2 (ja) | ディジタル符号化装置およびディジタル復号化装置 | |
| JP2802136B2 (ja) | 画像データ符号化方法及び装置 | |
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
| JP3011960B2 (ja) | ランレングス符号化回路 | |
| JP2000134624A (ja) | 画像処理装置、方法及びコンピュータ読み取り可能な記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090525 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |