JPH0313065A - 高能率符号化装置 - Google Patents
高能率符号化装置Info
- Publication number
- JPH0313065A JPH0313065A JP1147891A JP14789189A JPH0313065A JP H0313065 A JPH0313065 A JP H0313065A JP 1147891 A JP1147891 A JP 1147891A JP 14789189 A JP14789189 A JP 14789189A JP H0313065 A JPH0313065 A JP H0313065A
- Authority
- JP
- Japan
- Prior art keywords
- quantizer
- length
- variable
- data
- quantized value
- 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
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 33
- 238000013139 quantization Methods 0.000 claims abstract description 18
- 230000009466 transformation Effects 0.000 claims description 8
- 230000008707 rearrangement Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明（友 画像情報を伝送する場合に用いる高能率符
号化装置に関するものであも 従来の技術 画像信号のディジタル化にともなって高能率符号化技術
が重要になってきている。高能率符号化の効率を上げる
ために（よ 情報量の大きいところに多くのビットを割
り当て、小さいところに少ないビットを割り当てる必要
がある。このため可変長符号化がよく用いられる。第１
表は３ビツトのデータ「０」、 「１」１．、、
「７Ｊに対する可変長符号化の対応表である。
号化装置に関するものであも 従来の技術 画像信号のディジタル化にともなって高能率符号化技術
が重要になってきている。高能率符号化の効率を上げる
ために（よ 情報量の大きいところに多くのビットを割
り当て、小さいところに少ないビットを割り当てる必要
がある。このため可変長符号化がよく用いられる。第１
表は３ビツトのデータ「０」、 「１」１．、、
「７Ｊに対する可変長符号化の対応表である。
この例でｌ；Ｌｒ０Ｊ、 ｒｌ」に対して２ビツト、「
２」、 「３」に対して３ビツト、 「４」、 「５」
「６」、 「７」に対して４ビツトを割り当てている。
２」、 「３」に対して３ビツト、 「４」、 「５」
「６」、 「７」に対して４ビツトを割り当てている。
「０」、 「１」の発生確率が「４」、 「５」「６
」、 「７」に比べてかなり大きい場合には符号化され
た後の平均ビット数が３ビツトより小さくなるた敢 可
変長符号化の効果が現われも従来の可変長符号化でζよ
直交変換された信号に対して実際に伝送する直交成分
の量子化値を可変長符号化し どの直交成分を伝送する
かという伝送情報と共に伝送してい九 このためデータ
量の制御（よ 可変長符号化された符号語と伝送情報を
一度バッファに蓄積し そのバッファのデータ量を検出
して特定の範囲でデータ量が一定になるように量子化を
制御してい九 またその制御方法としてはバッファ内の
データ量が増加してきた場合に６友 量子化時のまるめ
を大きくし データ量が減少してきた場合にはまるめを
小さくすることによって制御できも しかしながら可変長符号化では １ビツトでも誤りが発
生すると語同期がはずれるたべ その誤り以降の全ての
情報が消失してしまう。このため特定の小さな範囲で一
定長になるように量子化を制御して、誤り伝搬をその範
囲内でリセットする必要がある。
」、 「７」に比べてかなり大きい場合には符号化され
た後の平均ビット数が３ビツトより小さくなるた敢 可
変長符号化の効果が現われも従来の可変長符号化でζよ
直交変換された信号に対して実際に伝送する直交成分
の量子化値を可変長符号化し どの直交成分を伝送する
かという伝送情報と共に伝送してい九 このためデータ
量の制御（よ 可変長符号化された符号語と伝送情報を
一度バッファに蓄積し そのバッファのデータ量を検出
して特定の範囲でデータ量が一定になるように量子化を
制御してい九 またその制御方法としてはバッファ内の
データ量が増加してきた場合に６友 量子化時のまるめ
を大きくし データ量が減少してきた場合にはまるめを
小さくすることによって制御できも しかしながら可変長符号化では １ビツトでも誤りが発
生すると語同期がはずれるたべ その誤り以降の全ての
情報が消失してしまう。このため特定の小さな範囲で一
定長になるように量子化を制御して、誤り伝搬をその範
囲内でリセットする必要がある。
発明が解決しようとする課題
ところが従来例のようなバッファを用いた構成で一定長
になる範囲の大きさを小さくすると、大きい情報量を持
つブロックでｃヨ 伝送すべきデータ量がオーバーフ
ローしてしまｔ、Ｘ、大きく歪んでしまう。逆に情報量
の小さいブロックでは伝送すべきデータ量が少なすぎる
た取 ダミーデータ（無駄なデータ）を伝送しなければ
ならなくなる。
になる範囲の大きさを小さくすると、大きい情報量を持
つブロックでｃヨ 伝送すべきデータ量がオーバーフ
ローしてしまｔ、Ｘ、大きく歪んでしまう。逆に情報量
の小さいブロックでは伝送すべきデータ量が少なすぎる
た取 ダミーデータ（無駄なデータ）を伝送しなければ
ならなくなる。
なお上記従来例において小さな範囲で一定長になるよう
に効率的に制御するために（友 前記のようなフィード
バック処理ではなく、実際の符号化の前にデータ量を計
算して量子化を制御するフォワード処理が必要になも
しかしながら通常の可変長符号化で（よ 符号化前に量
子化値から実際に伝送するデータ量を計算するのは困難
である。
に効率的に制御するために（友 前記のようなフィード
バック処理ではなく、実際の符号化の前にデータ量を計
算して量子化を制御するフォワード処理が必要になも
しかしながら通常の可変長符号化で（よ 符号化前に量
子化値から実際に伝送するデータ量を計算するのは困難
である。
本発明はこのような従来の可変長符号化を用いた高能率
符号化装置の課題を解決することを目的とする。
符号化装置の課題を解決することを目的とする。
課題を解決するための手段
本発明は 入力信号の標本値を水平方向にＨａ垂直方向
に７個集めてＨ×Ｖの四角形に小ブロック化する小ブロ
ック化手段と、前記小ブロック化された小ブロック毎に
直交変換する直交変換手段と、この直交変換手段によっ
て得られた直行成分を水ス 垂直それぞれ独立に低い周
波数を表す直Ｎ成分から順に並べ換えて新たにＨ×Ｖの
四角形の小ブロックを作る並換手段と、この並換手段に
よって得られた小ブロックを複数個集めて大ブロックを
構成する大ブロック化手段と、前記直交成分に対する複
数種類の量子化器と、それぞれの量子化器で量子化した
場合の符号化後のデータ量を小ブロック単位で計算する
データ量先読み手段と、このデータ量先読み手段で得ら
れた各量子化器に対する符号化後のデータ量を用いて、
予め決められた大ブロックに対する伝送すべきデータ量
を超えないように小ブロック毎に最適な量子化器を選択
する量子化器選択手段と、この量子化器選択手段で選択
された量子化器を用いて前記大ブロック内の直交成分を
量子化する量子化手段と、この量子化手段で得られた量
子化値を可変長符号化する可変長符号化手段と、この可
変長符号化手段で得られた符号語を伝送する伝送手段と
を備えたことを特徴とすも なお上記構成において、可変長符号化手段が量子化手段
で得られる量子化値に対してＨ×Ｖの小ブロック内の水
平方向 垂直方向共に１番低い周波数成分を表す量子化
値を１つの頂点（原点）とする全ての０でない成分を含
む最小の四角形（伝送領域）によって得られる伝送領域
に囲まれる部分の量子化値だけを可変長符号化し 且つ
その量子化値がＯの場合は符号長が１になるように符号
化するものであり、伝送手段が前記可変長符号化された
符号語と前記伝送領域の四角形の原点に対角上にある頂
点を表す情報とを伝送するものであると好適である。
に７個集めてＨ×Ｖの四角形に小ブロック化する小ブロ
ック化手段と、前記小ブロック化された小ブロック毎に
直交変換する直交変換手段と、この直交変換手段によっ
て得られた直行成分を水ス 垂直それぞれ独立に低い周
波数を表す直Ｎ成分から順に並べ換えて新たにＨ×Ｖの
四角形の小ブロックを作る並換手段と、この並換手段に
よって得られた小ブロックを複数個集めて大ブロックを
構成する大ブロック化手段と、前記直交成分に対する複
数種類の量子化器と、それぞれの量子化器で量子化した
場合の符号化後のデータ量を小ブロック単位で計算する
データ量先読み手段と、このデータ量先読み手段で得ら
れた各量子化器に対する符号化後のデータ量を用いて、
予め決められた大ブロックに対する伝送すべきデータ量
を超えないように小ブロック毎に最適な量子化器を選択
する量子化器選択手段と、この量子化器選択手段で選択
された量子化器を用いて前記大ブロック内の直交成分を
量子化する量子化手段と、この量子化手段で得られた量
子化値を可変長符号化する可変長符号化手段と、この可
変長符号化手段で得られた符号語を伝送する伝送手段と
を備えたことを特徴とすも なお上記構成において、可変長符号化手段が量子化手段
で得られる量子化値に対してＨ×Ｖの小ブロック内の水
平方向 垂直方向共に１番低い周波数成分を表す量子化
値を１つの頂点（原点）とする全ての０でない成分を含
む最小の四角形（伝送領域）によって得られる伝送領域
に囲まれる部分の量子化値だけを可変長符号化し 且つ
その量子化値がＯの場合は符号長が１になるように符号
化するものであり、伝送手段が前記可変長符号化された
符号語と前記伝送領域の四角形の原点に対角上にある頂
点を表す情報とを伝送するものであると好適である。
また上記構成において、可変長符号化手段が量子化手段
で得られる量子化値に対してＨ×Ｖの小ブロック内の水
平方向 垂直方向共に１番低い周波数成分を表す量子化
値を１つの頂点（原点）とする全てのＯでない成分を含
む最小の四角形（伝送領域）によって得られる伝送領域
に囲まれる部分の量子化値だけをその量子化値の絶対値
の桁数Ｋに対して符号長Ｎが２Ｋ＋１または２Ｋになる
ように符号化するものであり、伝送手段が前記可変長符
号化された符号語と前記伝送領域の四角形の原点に対角
上にある頂点を表す情報とを伝送するものであると好適
である。
で得られる量子化値に対してＨ×Ｖの小ブロック内の水
平方向 垂直方向共に１番低い周波数成分を表す量子化
値を１つの頂点（原点）とする全てのＯでない成分を含
む最小の四角形（伝送領域）によって得られる伝送領域
に囲まれる部分の量子化値だけをその量子化値の絶対値
の桁数Ｋに対して符号長Ｎが２Ｋ＋１または２Ｋになる
ように符号化するものであり、伝送手段が前記可変長符
号化された符号語と前記伝送領域の四角形の原点に対角
上にある頂点を表す情報とを伝送するものであると好適
である。
作 用
本発明によれば 符号化後のデータ量を先読み手段によ
って先読みし これを用いて量子化器を選択するのて
常に最適な量子化器によって量子化することが可能にな
る。
って先読みし これを用いて量子化器を選択するのて
常に最適な量子化器によって量子化することが可能にな
る。
また従来のフィードバック制御と違ｂ＼ データ量を小
ブロック単位で計算するので、データ量に応じて各小ブ
ロック毎に小さな範囲で一定長になるように可変長符号
化することが可能になる。
ブロック単位で計算するので、データ量に応じて各小ブ
ロック毎に小さな範囲で一定長になるように可変長符号
化することが可能になる。
これによってデジタルＶＴＲ等伝送路誤りが頻繁に発生
するような機器にも可変長符号化を用いることが可能に
なる。
するような機器にも可変長符号化を用いることが可能に
なる。
実施例
以下番へ 本発明の一実施例における高能率符号化装
置を説明する。
置を説明する。
第１図：よ 同装置のブロック図であも 同図において
、 １は入力訊 ２は小ブロック化餓 ３は直交変換縁
４は並換区 ５は大ブロック代脈６はデータ量先読み
訊 ７は量子化器選択臥 ８はバッファ、 ９は複数種
類の量子化ａ １０は可変長符号化器 １１は伝送部で
あａ 先ず入力部１から入力された画像信号の標本値は小ブロ
ック化部２で画面上で長方形の小ブロックに分割される
。ここで以下の説明を簡単にするために画面上で水平方
向に８画点 垂直方向に８画素からなる６４画素で構成
されるブロックを用いて説明すも 小ブロック化された
標本値は直交変換器３で水平方匝 垂直方向共に直交変
換される。
、 １は入力訊 ２は小ブロック化餓 ３は直交変換縁
４は並換区 ５は大ブロック代脈６はデータ量先読み
訊 ７は量子化器選択臥 ８はバッファ、 ９は複数種
類の量子化ａ １０は可変長符号化器 １１は伝送部で
あａ 先ず入力部１から入力された画像信号の標本値は小ブロ
ック化部２で画面上で長方形の小ブロックに分割される
。ここで以下の説明を簡単にするために画面上で水平方
向に８画点 垂直方向に８画素からなる６４画素で構成
されるブロックを用いて説明すも 小ブロック化された
標本値は直交変換器３で水平方匝 垂直方向共に直交変
換される。
第２図は直交変換器３の説明図六 １２は小ブロック化
された標本値の入力部分、 １３はディスクリートコサ
イン変換（以下ＤＣＴと略する）器１４は水平垂直並換
部 １５はＤＣＴ器である。
された標本値の入力部分、 １３はディスクリートコサ
イン変換（以下ＤＣＴと略する）器１４は水平垂直並換
部 １５はＤＣＴ器である。
前記標本値は入力部１２から人力さｈ ＤＣＴ器ｚ３
で水平方向にＤＣＴされも 水平方向にＤＣＴされた直
交成分（よ 水平垂直並換部１４で垂直方向に並べ換え
られも 並べ換えられた直交成分はＤＣＴ器１５で垂直
方向にＤＣＴされて出力されも このようにして水ス
垂直にＤＣＴされた小ブロック毎の直交成分は 第１図
の並換部４に入力される。
で水平方向にＤＣＴされも 水平方向にＤＣＴされた直
交成分（よ 水平垂直並換部１４で垂直方向に並べ換え
られも 並べ換えられた直交成分はＤＣＴ器１５で垂直
方向にＤＣＴされて出力されも このようにして水ス
垂直にＤＣＴされた小ブロック毎の直交成分は 第１図
の並換部４に入力される。
並換部４で（上 人力された直交成分を第３図に示すよ
うに水平方倣 垂直方向共に低周波成分を表す直交成分
から順番に並べかえも 並べ換えられた直交成分（上
大ブロック化部５において、−特定の数の小ブロック毎
に集めて大ブロックにブロック化されも 大ブロック化
された直交成分ＧＥＬデータ量先読み部分６に入力され
る。そこで予め準備されている複数個の量子化器９に対
する小ブロック単位での符号化後のデータ量が計算され
もまた大ブロック化された直交成分はバッファ８に入力
され 量子化器９が決定されるまで遅延させられも ここで量子化された直交成分と符号化後のデータ量の関
係について第４図を用いて説明すも 本実施例でＣヨ
木取 垂直の最も低い周波数成分（水平０、垂直Ｏの
量子化値で、以下原点と呼ぶ）を１つの頂点とし 全て
の０でない量子化値を含む最小の長方形に囲まれる部分
（第４図の実線で囲まれた部分）を伝送領域とし この
領域だけについて伝送を行なう。ただし原点は常に伝送
するものとする。従ってこのブロックの伝送領域顛水平
方自 垂直方向それぞれで最も高くかつ０でない周波数
成分を表す量子化値の二位置で決定される。同時に伝送
する量子化値の数はこの伝送領域の面積で決定されるた
八 水平方向の最高周波数の位置と垂直方向の最高周波
数の位置との積によって簡単に計算できる。また本実施
例では伝送領域の情報（表 第４図のように水平方向の
座標３ビツトと垂直方向の座標３ビツトの合計６ビツト
で表現できる。このようにして求められた伝送領域に基
づいて、可変長符号化された量子化値と、伝送領域の情
報との和がその量子化器９に対する小ブロックにおける
符号化後のデータ量となもここで可変長符号化の方法に
ついて説明すも本実施例でζ上 量子化値がＯの時に符
号長が１ビツトとなる可変長符号を用いる。つまりある
量子化値Ｒ１に対して符号長Ｎｉは Ｒｉ＝０ のとき Ｎ１＝１ となも このためｌ小ブロック化の全ての量子化値に対
して（Ｎｉ−１）の和を求めたちのく 伝送する量子化
値の数と長方形の頂点の座標６ビツトとを加算すること
によって、伝送するデータ量が求められも 従ってデー
タ量の計算において、符号長の和の計算と伝送領域の計
算とを独立に実行できるた八 回路の簡単化と高速化が
可能になも また水凧 垂直共に最も低い周波数を表す
量子化値に対して（友 固定長の符号化を割り当てるこ
とも可能である。
うに水平方倣 垂直方向共に低周波成分を表す直交成分
から順番に並べかえも 並べ換えられた直交成分（上
大ブロック化部５において、−特定の数の小ブロック毎
に集めて大ブロックにブロック化されも 大ブロック化
された直交成分ＧＥＬデータ量先読み部分６に入力され
る。そこで予め準備されている複数個の量子化器９に対
する小ブロック単位での符号化後のデータ量が計算され
もまた大ブロック化された直交成分はバッファ８に入力
され 量子化器９が決定されるまで遅延させられも ここで量子化された直交成分と符号化後のデータ量の関
係について第４図を用いて説明すも 本実施例でＣヨ
木取 垂直の最も低い周波数成分（水平０、垂直Ｏの
量子化値で、以下原点と呼ぶ）を１つの頂点とし 全て
の０でない量子化値を含む最小の長方形に囲まれる部分
（第４図の実線で囲まれた部分）を伝送領域とし この
領域だけについて伝送を行なう。ただし原点は常に伝送
するものとする。従ってこのブロックの伝送領域顛水平
方自 垂直方向それぞれで最も高くかつ０でない周波数
成分を表す量子化値の二位置で決定される。同時に伝送
する量子化値の数はこの伝送領域の面積で決定されるた
八 水平方向の最高周波数の位置と垂直方向の最高周波
数の位置との積によって簡単に計算できる。また本実施
例では伝送領域の情報（表 第４図のように水平方向の
座標３ビツトと垂直方向の座標３ビツトの合計６ビツト
で表現できる。このようにして求められた伝送領域に基
づいて、可変長符号化された量子化値と、伝送領域の情
報との和がその量子化器９に対する小ブロックにおける
符号化後のデータ量となもここで可変長符号化の方法に
ついて説明すも本実施例でζ上 量子化値がＯの時に符
号長が１ビツトとなる可変長符号を用いる。つまりある
量子化値Ｒ１に対して符号長Ｎｉは Ｒｉ＝０ のとき Ｎ１＝１ となも このためｌ小ブロック化の全ての量子化値に対
して（Ｎｉ−１）の和を求めたちのく 伝送する量子化
値の数と長方形の頂点の座標６ビツトとを加算すること
によって、伝送するデータ量が求められも 従ってデー
タ量の計算において、符号長の和の計算と伝送領域の計
算とを独立に実行できるた八 回路の簡単化と高速化が
可能になも また水凧 垂直共に最も低い周波数を表す
量子化値に対して（友 固定長の符号化を割り当てるこ
とも可能である。
このようにして求められた小ブロック単位の各量子化値
に対するデータ量は量子化器選択部７に入力されも そ
こで大ブロックで予め決められている伝送データ量を超
えないように量子化器９を小ブロック単位で決定する。
に対するデータ量は量子化器選択部７に入力されも そ
こで大ブロックで予め決められている伝送データ量を超
えないように量子化器９を小ブロック単位で決定する。
そしてこれに基づき量子化器９で量子化され 可変長符
号化器１ｏで可変長符号化されて伝送路１１に出力され
も 選択された量子化器９に対する各小ブロックの伝送
領域（６ビツト）もデータ量先読み部６から同時に伝送
されも 以上のようにして本実施例で（友 量子化の前にデータ
量を先読みすることによって、常に最適な量子化器９を
選択することが可能になる。また従来のフィードバック
制御と違ｔ、Ｘ、データ童の制御が正確に行えるた敢
小さな範囲で一定長になるような可変長符号化が可能に
なも これによってデジタルＶＴＲ等伝送路誤りが頻繁
に発生するような機器にも可変長符号化を用いることが
可能になる。
号化器１ｏで可変長符号化されて伝送路１１に出力され
も 選択された量子化器９に対する各小ブロックの伝送
領域（６ビツト）もデータ量先読み部６から同時に伝送
されも 以上のようにして本実施例で（友 量子化の前にデータ
量を先読みすることによって、常に最適な量子化器９を
選択することが可能になる。また従来のフィードバック
制御と違ｔ、Ｘ、データ童の制御が正確に行えるた敢
小さな範囲で一定長になるような可変長符号化が可能に
なも これによってデジタルＶＴＲ等伝送路誤りが頻繁
に発生するような機器にも可変長符号化を用いることが
可能になる。
次にもう一つの可変長符号化を用いた実施例について説
明する。先ず可変長符号化の割り当てを第２表に示す。
明する。先ず可変長符号化の割り当てを第２表に示す。
第２表のＸは任意の１ビツトの数が割り当てられべ 例
えば符号長が５ビツトの符号語の１例を第３表に示す。
えば符号長が５ビツトの符号語の１例を第３表に示す。
第２表の可変長符号化では符号長Ｎｉは量子化値の絶対
値の桁数に１に対して、 Ｎ１＝２ＸＫｉ＋１ で表される。従って符号長（友 量子化値の桁数を求め
ることによって容易に計算できも これにより伝送する
小ブロックの総データ量Ｄζよ 伝送す第２表 る量子化値の数Ｍと長方形の頂点の座標６ビツトとを併
せて、 Ｄ＝２ ×ΣＫ ｉ ＋Ｍ＋ ８ で表されるため簡単に求めることができも また第２表
の可変長符号において、 ［±（１２８〜２５５） Ｊ
に対応する可変長符号語をｒ ＩＩＩＩＩＩＩＩＸＸＸ
ＸＸＸＸＸ。
値の桁数に１に対して、 Ｎ１＝２ＸＫｉ＋１ で表される。従って符号長（友 量子化値の桁数を求め
ることによって容易に計算できも これにより伝送する
小ブロックの総データ量Ｄζよ 伝送す第２表 る量子化値の数Ｍと長方形の頂点の座標６ビツトとを併
せて、 Ｄ＝２ ×ΣＫ ｉ ＋Ｍ＋ ８ で表されるため簡単に求めることができも また第２表
の可変長符号において、 ［±（１２８〜２５５） Ｊ
に対応する可変長符号語をｒ ＩＩＩＩＩＩＩＩＸＸＸ
ＸＸＸＸＸ。
に変更することも可能である。
発明の効果
本発明は前記した構成により符号化後のデータ量を先読
みするた八 常に最適な量子化器を用いて量子化するこ
とが可能になる。
みするた八 常に最適な量子化器を用いて量子化するこ
とが可能になる。
また従来のフィードバック制御と違匹 データ量の制御
が小ブロック毎に行えるたべ 小さな範囲で一定長にな
るような可変長符号化が可能になム これによってデジタルＶＴＲ等伝送路誤りが頻繁に発生
するような機器にも可変長符号化を用いることが可能に
なる。
が小ブロック毎に行えるたべ 小さな範囲で一定長にな
るような可変長符号化が可能になム これによってデジタルＶＴＲ等伝送路誤りが頻繁に発生
するような機器にも可変長符号化を用いることが可能に
なる。
また本発明のデータ量を計算する部分は上記のように非
常に簡単なたへ 小さな回路規模での実現が可能であも
常に簡単なたへ 小さな回路規模での実現が可能であも
３４１図は本発明の一実施例における高能率符号化装置
のブロック医 第２図は同装置における直交変換部のブ
ロック皿 第３図は同装置における並換部の説明＠ 第
４図は同装置におけるデータ量先読み部の説明図である
。 ２１１．小ブロック化眼 ３．、、直交変換部 ４．。 、並換部 ５．、、大ブロック化ｉ ６．、、データ
量先読み舐 ７１８．量子化器選択眠 ９１１．量子化
器１０、、、可変長符号化署翫
のブロック医 第２図は同装置における直交変換部のブ
ロック皿 第３図は同装置における並換部の説明＠ 第
４図は同装置におけるデータ量先読み部の説明図である
。 ２１１．小ブロック化眼 ３．、、直交変換部 ４．。 、並換部 ５．、、大ブロック化ｉ ６．、、データ
量先読み舐 ７１８．量子化器選択眠 ９１１．量子化
器１０、、、可変長符号化署翫
Claims (5)
- （１）入力信号の標本値を水平方向にＨ個、垂直方向に
Ｖ個集めてＨ×Ｖの四角形に小ブロック化する小ブロッ
ク化手段と、前記小ブロック化された小ブロック毎に直
交変換する直交変換手段と、この直交変換手段によって
得られた直行成分を水平、垂直それぞれ独立に低い周波
数を表す直交成分から順に並べ換えて新たにＨ×Ｖの四
角形の小ブロックを作る並換手段と、この並換手段によ
って得られた小ブロックを複数個集めて大ブロックを構
成する大ブロック化手段と、前記直交成分に対する複数
種類の量子化器と、それぞれの量子化器で量子化した場
合の符号化後のデータ量を小ブロック単位で計算するデ
ータ量先読み手段と、このデータ量先読み手段で得られ
た各量子化器に対する符号化後のデータ量を用いて、予
め決められた大ブロックに対する伝送すべきデータ量を
超えないように小ブロック毎に最適な量子化器を選択す
る量子化器選択手段と、この量子化器選択手段で選択さ
れた量子化器を用いて前記大ブロック内の直交成分を量
子化する量子化手段と、この量子化手段で得られた量子
化値を可変長符号化する可変長符号化手段と、この可変
長符号化手段で得られた符号語を伝送する伝送手段とを
備えたことを特徴とする高能率符号化装置 - （２）可変長符号化手段が量子化手段で得られる量子化
値に対してＨ×Ｖの小ブロック内の水平方向、垂直方向
共に１番低い周波数成分を表す量子化値を１つの頂点と
する全ての０でない成分を含む最小の四角形によって得
られる伝送領域内の量子化値だけを可変長符号化し、且
つその量子化値が０の場合は符号長が１に成るように符
号化するものであり、伝送手段が前記可変長符号化され
た符号語と前記四角形の前記頂点の対角上にある頂点を
表す情報とを伝送するものであることを特徴とする請求
項１記載の高能率符号化装置。 - （３）データ量先読み手段が、ある量子化器に対する小
ブロック内の符号化後のデータ量を、ｉ番目の量子化値
に対する符号長をＮｉ、伝送すべき量子化値の数をＭと
するときにΣ（Ｎｉ−１）＋Ｍ として計算するものであることを特徴とする請求項２記
載の高能率符号化装置。 - （４）可変長符号化手段が量子化手段で得られる量子化
値に対してＨ×Ｖの小ブロック内の水平方向、垂直方向
共に１番低い周波数成分を表す量子化値を１つの頂点と
する全ての０でない成分を含む最小の四角形によって得
られる伝送領域に囲まれる部分の量子化値だけをその量
子化値の絶対値の桁数Ｋに対して符号長Ｎが２Ｋ＋１ま
たは２Ｋに成るように符号化するものであり、伝送手段
が前記可変長符号化された符号語と前記四角形の前記頂
点の対角上にある頂点を表す情報とを伝送するものであ
ることを特徴とする請求項１記載の高能率符号化装置 - （５）データ量先読み手段が、ある量子化器に対する小
ブロック内の符号化後のデータ量を、ｉ番目の量子化値
の絶対値の桁数をＫｉ、伝送すべき量子化値の数をＭと
するときに２×ΣＫｉ＋Ｍ として計算するものであることを特徴とする請求項４記
載の高能率符号化装置
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14789189A JPH0787585B2 (ja) | 1989-06-09 | 1989-06-09 | 高能率符号化装置 |
| EP19900110889 EP0401854B1 (en) | 1989-06-09 | 1990-06-08 | An apparatus for orthogonal transform coding |
| DE1990631198 DE69031198T2 (de) | 1989-06-09 | 1990-06-08 | Einrichtung zur orthogonalen Transformationskodierung |
| US07/535,027 US5073821A (en) | 1989-01-30 | 1990-06-08 | Orthogonal transform coding apparatus for reducing the amount of coded signals to be processed and transmitted |
| HK98100920A HK1001940A1 (en) | 1989-06-09 | 1998-02-06 | An apparatus for orthogonal transform coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14789189A JPH0787585B2 (ja) | 1989-06-09 | 1989-06-09 | 高能率符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0313065A true JPH0313065A (ja) | 1991-01-22 |
| JPH0787585B2 JPH0787585B2 (ja) | 1995-09-20 |
Family
ID=15440516
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14789189A Expired - Fee Related JPH0787585B2 (ja) | 1989-01-30 | 1989-06-09 | 高能率符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0787585B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04369988A (ja) * | 1991-06-19 | 1992-12-22 | Mitsubishi Electric Corp | 高能率符号化装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61205086A (ja) * | 1985-03-08 | 1986-09-11 | Mitsubishi Electric Corp | 画像符号化復号化装置 |
| JPS62222783A (ja) * | 1986-03-24 | 1987-09-30 | Kokusai Denshin Denwa Co Ltd <Kdd> | 動画像の高能率符号化方式 |
| JPS63151269A (ja) * | 1986-12-16 | 1988-06-23 | Victor Co Of Japan Ltd | 適応形データ削減装置 |
| JPH02194734A (ja) * | 1989-01-24 | 1990-08-01 | Victor Co Of Japan Ltd | 符号化出力データ量の制御方式 |
-
1989
- 1989-06-09 JP JP14789189A patent/JPH0787585B2/ja not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61205086A (ja) * | 1985-03-08 | 1986-09-11 | Mitsubishi Electric Corp | 画像符号化復号化装置 |
| JPS62222783A (ja) * | 1986-03-24 | 1987-09-30 | Kokusai Denshin Denwa Co Ltd <Kdd> | 動画像の高能率符号化方式 |
| JPS63151269A (ja) * | 1986-12-16 | 1988-06-23 | Victor Co Of Japan Ltd | 適応形データ削減装置 |
| JPH02194734A (ja) * | 1989-01-24 | 1990-08-01 | Victor Co Of Japan Ltd | 符号化出力データ量の制御方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04369988A (ja) * | 1991-06-19 | 1992-12-22 | Mitsubishi Electric Corp | 高能率符号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0787585B2 (ja) | 1995-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100518295C (zh) | 应用Golomb-Rice编码法的DCT压缩法 | |
| US7729423B2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| JPH02305182A (ja) | 画像信号圧縮符号化装置 | |
| JPH0491587A (ja) | 直交変換符号化装置 | |
| CN1106599A (zh) | 图象编码方法及装置 | |
| JP2003304404A (ja) | 画像符号化装置 | |
| JPH0379182A (ja) | 画像符号化制御方式 | |
| CN101502122A (zh) | 编码装置及编码方法 | |
| JP3278948B2 (ja) | 可変長符号化方法 | |
| JP3202433B2 (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JPH0787331A (ja) | 画像圧縮符号化方法 | |
| JPH0313065A (ja) | 高能率符号化装置 | |
| JP2871139B2 (ja) | 画像デ―タの符号化装置および復号化装置 | |
| JPH0723385A (ja) | 高能率符号化装置 | |
| JPH02122767A (ja) | 画像信号の符号化復号化方式 | |
| JPH02200061A (ja) | 符号化装置 | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JP2931328B2 (ja) | 画像信号圧縮符号化装置 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JPH06105297A (ja) | 符号化装置 | |
| US20240233194A1 (en) | Point Cloud Attribute Encoding Method and Apparatus, Decoding Method and Apparatus, and Related Device | |
| JPH03238970A (ja) | 変換符号化方式 | |
| JPH04208775A (ja) | ビット配分符号化装置 | |
| JP2003309848A (ja) | 画像符号化装置及びその制御方法 | |
| JPH06284401A (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080920 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |