JP2845461B2 - 可変長符号化装置 - Google Patents
可変長符号化装置Info
- Publication number
- JP2845461B2 JP2845461B2 JP27117888A JP27117888A JP2845461B2 JP 2845461 B2 JP2845461 B2 JP 2845461B2 JP 27117888 A JP27117888 A JP 27117888A JP 27117888 A JP27117888 A JP 27117888A JP 2845461 B2 JP2845461 B2 JP 2845461B2
- Authority
- JP
- Japan
- Prior art keywords
- length coding
- variable
- block
- amount
- information
- 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 - Lifetime
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Color Television Systems (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、画像情報を高能率符号化する際に用いる可
変長符号化装置に関るものである。
変長符号化装置に関るものである。
従来の技術 画像信号のディジタル化にともなって高能率符号化技
術が重要になってきている。高能率符号化の効率を上げ
るためには、情報量の大きいところに多くのビットを割
り当て、小さいところに少ないビットを割り当てる必要
がある。このため可変長符号化がよく用いられる。表１
は３ビットのデータ（0,1,・・・,7）に対する可変長符
号化の対応表である。
術が重要になってきている。高能率符号化の効率を上げ
るためには、情報量の大きいところに多くのビットを割
り当て、小さいところに少ないビットを割り当てる必要
がある。このため可変長符号化がよく用いられる。表１
は３ビットのデータ（0,1,・・・,7）に対する可変長符
号化の対応表である。
この例では、0,1に対して２ビット、2,3に対して３ビ
ット、4,5,6,7に対して４ビットを割り当てている。0,1
の発生確率が4,5,6,7に比べてかなり大きい場合には、
符号化された後の平均ビット数が３ビットより小さくな
るため、可変長符号化の効果が現われる。
ット、4,5,6,7に対して４ビットを割り当てている。0,1
の発生確率が4,5,6,7に比べてかなり大きい場合には、
符号化された後の平均ビット数が３ビットより小さくな
るため、可変長符号化の効果が現われる。
従来の可変長符号化では、直交変換された信号や予測
誤差信号に対して入力される順番に可変長符号化してい
た。このためデータ量の制御は、可変長符号化された符
号語を一度バッファーに蓄積し、そのバッファーのデー
タ量を検出して特定の範囲でデータ量が一定になるよう
に符号化を制御していた。またその制御方法としてはバ
ッファー内のデータが増加してきた場合には、符号化時
のまるめを大きくし、データ量が減少してきた場合には
まるめを小さくすることによって制御できる。
誤差信号に対して入力される順番に可変長符号化してい
た。このためデータ量の制御は、可変長符号化された符
号語を一度バッファーに蓄積し、そのバッファーのデー
タ量を検出して特定の範囲でデータ量が一定になるよう
に符号化を制御していた。またその制御方法としてはバ
ッファー内のデータが増加してきた場合には、符号化時
のまるめを大きくし、データ量が減少してきた場合には
まるめを小さくすることによって制御できる。
発明が解決しようとする課題 しかしながら可変長符号化では、１ビットでも誤りが
発生すると語同期がはずれるため、その誤り以降の全て
の情報が消失してしまう。このため特定の小さな範囲
（ブロック）で一定長になるように制御して、誤り伝搬
をその範囲内でリセットする必要がある。
発生すると語同期がはずれるため、その誤り以降の全て
の情報が消失してしまう。このため特定の小さな範囲
（ブロック）で一定長になるように制御して、誤り伝搬
をその範囲内でリセットする必要がある。
ところが従来例のような構成でブロックの大きさを小
さくすると、ブロック毎の画像の持つ情報量の分散が大
きくなってしまう。このため大きい情報量を持つブロッ
クは、伝送すべきデータ量がオーバーフローしてしま
い、大きく歪んでしまう。逆に情報量の小さいブロック
では伝送すべきデータ量が少なすぎるため、ダミーデー
タを伝送しなければならなくなる。
さくすると、ブロック毎の画像の持つ情報量の分散が大
きくなってしまう。このため大きい情報量を持つブロッ
クは、伝送すべきデータ量がオーバーフローしてしま
い、大きく歪んでしまう。逆に情報量の小さいブロック
では伝送すべきデータ量が少なすぎるため、ダミーデー
タを伝送しなければならなくなる。
本発明はこのような従来の可変長符号化装置の課題を
解決することを目的とする。
解決することを目的とする。
課題を解決するための手段 本発明の可変長符号化装置は、コンポーネント画像信
号を可変長符号化する際に、輝度信号と色差信号または
R,G,B信号を所定の割合でまとめてシャフリングしてか
らブロック化するブロック化手段と、前記ブロック化手
段で得られたブロックに対し、そのブロック単位で一定
長になるように可変長符号化する可変長符号化手段とを
備えることを特徴とするものである。
号を可変長符号化する際に、輝度信号と色差信号または
R,G,B信号を所定の割合でまとめてシャフリングしてか
らブロック化するブロック化手段と、前記ブロック化手
段で得られたブロックに対し、そのブロック単位で一定
長になるように可変長符号化する可変長符号化手段とを
備えることを特徴とするものである。
作用 本発明は前記した構成により、画像信号をシャフリン
グしてからブロック化するため、各ブロックにおける情
報量が分散されてほぼ一定になる。このため、小さなブ
ロックで可変長符号化しても各ブロックの情報量が一定
であるため上記のような問題は発生しない。
グしてからブロック化するため、各ブロックにおける情
報量が分散されてほぼ一定になる。このため、小さなブ
ロックで可変長符号化しても各ブロックの情報量が一定
であるため上記のような問題は発生しない。
また通常の画像では、輝度信号の情報量と色差信号の
情報量は必ずしも比例していない。このため前記のよう
に輝度信号と色差信号をまとめてブロック化することに
より、両者の情報量を互いに補い会うことが可能となる
ため、小さなブロックでも効率よく符号化することがで
きる。
情報量は必ずしも比例していない。このため前記のよう
に輝度信号と色差信号をまとめてブロック化することに
より、両者の情報量を互いに補い会うことが可能となる
ため、小さなブロックでも効率よく符号化することがで
きる。
実施例 以下に、本発明の実施例を説明する。
第１図は、本発明の可変長符号化装置の第１の実施例
である。第１図の１は本発明の入力部分、２はシャフリ
ング部分、３はブロック化部分、４は可変長符号化部
分、５はこの装置の出力部分である。この装置では、入
力部分１から入力される画像信号に対して、シャフリン
グ部分２でシャフリングを行なう。シャフリングとは、
入力されるデータを一度RAMに記憶し、読みだし時にで
きるだけ入力時に連続していたデータが分散して出力さ
れるようにランダマイズすることである。ブロック化部
分３では、シャフリング部分２の出力である一定区間ず
つ区切ってブロック化する。そして可変長符号化部分４
ではブロック化されたデータを各ブロックで完結し一定
長さになるよう可変長符号化を行ない出力部分５へ出力
する。
である。第１図の１は本発明の入力部分、２はシャフリ
ング部分、３はブロック化部分、４は可変長符号化部
分、５はこの装置の出力部分である。この装置では、入
力部分１から入力される画像信号に対して、シャフリン
グ部分２でシャフリングを行なう。シャフリングとは、
入力されるデータを一度RAMに記憶し、読みだし時にで
きるだけ入力時に連続していたデータが分散して出力さ
れるようにランダマイズすることである。ブロック化部
分３では、シャフリング部分２の出力である一定区間ず
つ区切ってブロック化する。そして可変長符号化部分４
ではブロック化されたデータを各ブロックで完結し一定
長さになるよう可変長符号化を行ない出力部分５へ出力
する。
第１図に装置では、入力されるデータをシャフリング
することにより、画像の情報量が分散されるため各ブロ
ックに含まれの情報量はだいたい等しくなる。従って、
各ブロックを各変長符号化した場合の符号長の和もだい
たい等しくなるため、ブロック毎にデータ量を一定にす
るデータ量制御も容易になる。このためオーバーフロー
も発生しにくくなる。
することにより、画像の情報量が分散されるため各ブロ
ックに含まれの情報量はだいたい等しくなる。従って、
各ブロックを各変長符号化した場合の符号長の和もだい
たい等しくなるため、ブロック毎にデータ量を一定にす
るデータ量制御も容易になる。このためオーバーフロー
も発生しにくくなる。
第２図は、本発明の第２の実施例である。第２図の６
は本発明の入力部分、７は輝度信号と色差信号を一定の
割合で混合する部分、８はブロック化部分、９は可変長
符号化部分、10はこの装置の出力部分である。この装置
では、入力部分６から輝度信号と色差信号が分離して入
力される。輝度信号・色差信号混合部分７では、輝度信
号と色差信号をある一定の割合で混合して出力する。こ
こで混合されたデータは、ブロック化部分８である一定
区間ずつ区切ってブロック化される。そして可変長符号
化部分９ではブロック化されたデータを各ブロックで完
結し一定長になるよう可変長符号化を行ない出力部分10
へ出力する。
は本発明の入力部分、７は輝度信号と色差信号を一定の
割合で混合する部分、８はブロック化部分、９は可変長
符号化部分、10はこの装置の出力部分である。この装置
では、入力部分６から輝度信号と色差信号が分離して入
力される。輝度信号・色差信号混合部分７では、輝度信
号と色差信号をある一定の割合で混合して出力する。こ
こで混合されたデータは、ブロック化部分８である一定
区間ずつ区切ってブロック化される。そして可変長符号
化部分９ではブロック化されたデータを各ブロックで完
結し一定長になるよう可変長符号化を行ない出力部分10
へ出力する。
通常の画像では、輝度信号の情報量と色差信号の情報
量は必ずしも比例しない。例えば白黒の画像では輝度信
号が大きな情報量を持っている場合でも色差信号はほと
んど情報量を持たない。またこの逆のような例も考えら
れる。このため第２図の装置のように、輝度信号と色差
信号をまとめてブロック化することにより、輝度信号と
情報量が大きく色差信号の情報量の小さい場合には互い
の情報量を補いあうことができる。もちろん輝度信号の
情報量が小さく色差信号の情報量が大きい場合において
も同様である。これにより小さいブロックにおいても効
率よく符号化することができる。またこの方式は輝度信
号と色差信号だけでなくR,G,B信号にも同様に適応でき
る。
量は必ずしも比例しない。例えば白黒の画像では輝度信
号が大きな情報量を持っている場合でも色差信号はほと
んど情報量を持たない。またこの逆のような例も考えら
れる。このため第２図の装置のように、輝度信号と色差
信号をまとめてブロック化することにより、輝度信号と
情報量が大きく色差信号の情報量の小さい場合には互い
の情報量を補いあうことができる。もちろん輝度信号の
情報量が小さく色差信号の情報量が大きい場合において
も同様である。これにより小さいブロックにおいても効
率よく符号化することができる。またこの方式は輝度信
号と色差信号だけでなくR,G,B信号にも同様に適応でき
る。
以上２つの実施例を用いて説明したが、これら２つの
回路を同時に利用することも可能である。
回路を同時に利用することも可能である。
発明の効果 本発明は前記した構成により、画像信号をシャフリン
グしてからブロック化するため、各ブロックにおける情
報量が分散されてほぼ一定になる。このため、小さなブ
ロックで可変長符号化しても各ブロックの情報量が一定
であるためオーバーフローなどの問題があまり発生しな
い。
グしてからブロック化するため、各ブロックにおける情
報量が分散されてほぼ一定になる。このため、小さなブ
ロックで可変長符号化しても各ブロックの情報量が一定
であるためオーバーフローなどの問題があまり発生しな
い。
また通常の画像では、輝度信号の情報量と色差信号の
情報量は必ずしも比例していない。このため前記のよう
に輝度信号と色差信号をまとめブロック化することによ
り、両者の情報量を互いに補い会うことが可能となるた
め、小さなブロックでも効率よく符号化することができ
る。
情報量は必ずしも比例していない。このため前記のよう
に輝度信号と色差信号をまとめブロック化することによ
り、両者の情報量を互いに補い会うことが可能となるた
め、小さなブロックでも効率よく符号化することができ
る。
これらによって小さい範囲で可変長符号化を完結でき
るため、伝送路で誤りが発生した場合においても誤り伝
搬の影響を小さくできる。
るため、伝送路で誤りが発生した場合においても誤り伝
搬の影響を小さくできる。
第１図は本発明の第１の実施例のブロック図、第２図は
本発明の第２の実施例のブロック図である。 ２……シャフリング部分,3……ブロック化部分,4……可
変長符号化部分,7……輝度信号色差信号混合部分
本発明の第２の実施例のブロック図である。 ２……シャフリング部分,3……ブロック化部分,4……可
変長符号化部分,7……輝度信号色差信号混合部分
Claims (1)
- 【請求項１】コンポーネント画像信号を可変長符号化す
る際に、輝度信号と色差信号またはR,G,B信号を所定の
割合でまとめてシャフリングしてからブロック化するブ
ロック化手段と、前記ブロック化手段で得られたブロッ
クに対し、そのブロック単位で一定長になるように可変
長符号化する可変長符号化手段とを備えることを特徴と
する可変長符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27117888A JP2845461B2 (ja) | 1988-10-27 | 1988-10-27 | 可変長符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27117888A JP2845461B2 (ja) | 1988-10-27 | 1988-10-27 | 可変長符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02117289A JPH02117289A (ja) | 1990-05-01 |
| JP2845461B2 true JP2845461B2 (ja) | 1999-01-13 |
Family
ID=17496432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27117888A Expired - Lifetime JP2845461B2 (ja) | 1988-10-27 | 1988-10-27 | 可変長符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2845461B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5440706A (en) * | 1990-07-20 | 1995-08-08 | Matsushita Electric Industrial Co., Ltd. | Data shuffling apparatus possessing reduced memory |
| TW223690B (ja) * | 1991-02-13 | 1994-05-11 | Ampex | |
| JP3141139B2 (ja) * | 1991-03-13 | 2001-03-05 | 三菱電機株式会社 | 映像音声デジタル記録／再生装置 |
| JP3428033B2 (ja) * | 1992-02-19 | 2003-07-22 | 株式会社日立製作所 | ディジタルｖｔｒ |
| US5751893A (en) * | 1992-03-24 | 1998-05-12 | Kabushiki Kaisha Toshiba | Variable length code recording/playback apparatus |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0714212B2 (ja) * | 1985-12-04 | 1995-02-15 | 松下電器産業株式会社 | 高能率符号化装置 |
| JP2508457B2 (ja) * | 1986-04-25 | 1996-06-19 | ソニー株式会社 | デイジタルビデオ信号の記録装置 |
| JP2565201B2 (ja) * | 1987-03-04 | 1996-12-18 | ソニー株式会社 | ビデオ信号の順序変換回路及び変換方法 |
-
1988
- 1988-10-27 JP JP27117888A patent/JP2845461B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02117289A (ja) | 1990-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR970005575B1 (ko) | 비트레이트 감소 방법 및 그 회로 장치 | |
| DE69637068T2 (de) | System zur Dekodierung von bewegten Bildern | |
| EP0439624B1 (en) | Control system for encoding image | |
| US5422736A (en) | Multi-mode image processing permitting selection of quantization process according to image characteristics | |
| JPS62501670A (ja) | 画像伝送方法および装置 | |
| JPH04221465A (ja) | 記録装置 | |
| DE69724440T2 (de) | Mpeg-2-videodatendekodierer für codes variabler länge und dekodiererarchitektur mit zwei geschwindigkeiten | |
| DE1537561A1 (de) | Verfahren zur Codierung von mit binaeren elektrischen Signalen zu uebertragender Information mit verringerter Redundanz | |
| JP2845461B2 (ja) | 可変長符号化装置 | |
| JPH05207286A (ja) | 画像符号化方式 | |
| JPH0479696A (ja) | ブロック化装置 | |
| JPH02122767A (ja) | 画像信号の符号化復号化方式 | |
| JPH02200061A (ja) | 符号化装置 | |
| JPH02243080A (ja) | テレビ信号符号化回路 | |
| KR950004121B1 (ko) | 화상신호부호기 | |
| EP0729277B1 (en) | Circuit for zero-run developing run/level sets and method for zero-run developing the same | |
| JPH0583566A (ja) | 画像符号化装置 | |
| JPH02250581A (ja) | 映像信号の高能率符号化方法 | |
| JPH05308529A (ja) | 画像符号化装置 | |
| JPH02205173A (ja) | 画像データの直交変換符号化方法 | |
| JPS63198420A (ja) | 画像圧縮装置 | |
| JPH0344187A (ja) | 画像信号の符号化装置 | |
| JPH06105297A (ja) | 符号化装置 | |
| JPH0646396A (ja) | 画像データ処理装置 | |
| JPS6196888A (ja) | 多階調画像の符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081030 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term |