JPS62120792A - ブロツク化エントロピ−符号化方式 - Google Patents
ブロツク化エントロピ−符号化方式Info
- Publication number
- JPS62120792A JPS62120792A JP60260210A JP26021085A JPS62120792A JP S62120792 A JPS62120792 A JP S62120792A JP 60260210 A JP60260210 A JP 60260210A JP 26021085 A JP26021085 A JP 26021085A JP S62120792 A JPS62120792 A JP S62120792A
- Authority
- JP
- Japan
- Prior art keywords
- block
- run
- length
- huffman
- encoding
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
画像信号の帯域圧縮の為のブロック化エントロピー符号
化方式において、２値に判別された特有の事象（例えば
０）のみよりなる第１のブロックをランレングス符号化
することで、更に有効なデータ圧縮を可能としたもので
ある。
化方式において、２値に判別された特有の事象（例えば
０）のみよりなる第１のブロックをランレングス符号化
することで、更に有効なデータ圧縮を可能としたもので
ある。
本発明は、画像信号の帯域圧縮における予測誤差出力の
如く、特有の事象（例えば０）又は非特有の事象（例え
ば０以外の多値信号）の信号の平均ラン長が長い場合の
、ブロック化エントロピー符号化方式（ブロック化可変
長符号化方式）の改良に関する。
如く、特有の事象（例えば０）又は非特有の事象（例え
ば０以外の多値信号）の信号の平均ラン長が長い場合の
、ブロック化エントロピー符号化方式（ブロック化可変
長符号化方式）の改良に関する。
上記ブロック化エントロピー符号化方式では、より有効
なデータ圧縮が可能なことが望まれている。
なデータ圧縮が可能なことが望まれている。
〔従来の技術と発明が解決しようとする問題点〕従来の
ブロック化エントロピー符号化方式として、画像信号の
予測誤差出力の場合を例にとり第４図を用いて説明する
。 − ＤＰＣＭ回路１の出力である画像信号の予測誤差出力の
Ｏ又はＯ以外の信号は、有効・無効ブロック判別回路２
に入力し、ここでブロックに区切られ、０のみのブロッ
クである無効ブロックが、０以外の信号を含む有効ブロ
ックかを判別し、有効・無効ブロック判別情報を多重化
回路４及びセレクタ５に入力する。
ブロック化エントロピー符号化方式として、画像信号の
予測誤差出力の場合を例にとり第４図を用いて説明する
。 − ＤＰＣＭ回路１の出力である画像信号の予測誤差出力の
Ｏ又はＯ以外の信号は、有効・無効ブロック判別回路２
に入力し、ここでブロックに区切られ、０のみのブロッ
クである無効ブロックが、０以外の信号を含む有効ブロ
ックかを判別し、有効・無効ブロック判別情報を多重化
回路４及びセレクタ５に入力する。
又予測誤差出力は、ハフマン符号器（発生頻度に応じた
最適の符号長を与える符号器）３に入力し全ての信号は
ハフマン符号化され多重化回路４に入力し、有効・無効
ブロック判別情報により有効ブロックのハフマン符号は
ブロック単位で１ビツトの１の符号と多重化された後、
セレクタ５に入力する。
最適の符号長を与える符号器）３に入力し全ての信号は
ハフマン符号化され多重化回路４に入力し、有効・無効
ブロック判別情報により有効ブロックのハフマン符号は
ブロック単位で１ビツトの１の符号と多重化された後、
セレクタ５に入力する。
セレクタ５では、無効ブロックの時にはブロック毎にＯ
を選択し１ビツトの０の符号を出力し、有効ブロックの
時は１ビツトの１の符号と全信号につきハフマン符号化
された符号とを選択して出力する。
を選択し１ビツトの０の符号を出力し、有効ブロックの
時は１ビツトの１の符号と全信号につきハフマン符号化
された符号とを選択して出力する。
しかしながら、無効ブロックは連続することが多いにも
関わらず、ブロック毎に０の符号が出力されるので、十
分なデータ圧縮が行えない問題点がある。
関わらず、ブロック毎に０の符号が出力されるので、十
分なデータ圧縮が行えない問題点がある。
上記問題点は、特有の事象のみよりなる第１のブロック
か非特有の事象を含む第２のブロックがの２値に判別さ
れた２値情報を、第１のブロックについてはランレング
ス符号化する手段（６゜７）を備えた本発明のブロック
化エントロピー符号化方式により解決される。
か非特有の事象を含む第２のブロックがの２値に判別さ
れた２値情報を、第１のブロックについてはランレング
ス符号化する手段（６゜７）を備えた本発明のブロック
化エントロピー符号化方式により解決される。
本発明によれば、判別された２値情報を、特有の事象（
例えばＯ）のみよりなる第１のブロックについてはラン
レングス符号化する（６．７）ので、夫々の第１ブロッ
クには符号は与えられなく、連続した第１ブロックにま
とめてランレングス符号を与えるので、符号長は短くな
り、より有効なデータ圧縮が可能となる。
例えばＯ）のみよりなる第１のブロックについてはラン
レングス符号化する（６．７）ので、夫々の第１ブロッ
クには符号は与えられなく、連続した第１ブロックにま
とめてランレングス符号を与えるので、符号長は短くな
り、より有効なデータ圧縮が可能となる。
第１図は本発明の第１の実施例のブロック図である。
図中６は無効ブロックラン長検出器、７は無効ブロック
ランレングス符号器を示し、以下企図を通じ同一符号は
同一機能のものを示す。
ランレングス符号器を示し、以下企図を通じ同一符号は
同一機能のものを示す。
第１図で第４図の場合と異なる点は、無効ブロックラン
長検出器６及び無効ブロックランレングス符号器７を設
けた点である。
長検出器６及び無効ブロックランレングス符号器７を設
けた点である。
このことにより、有効・無効ブロック判別回路２により
Ｏと判別された無効ブロックについて、これが連続して
いるラン長を無効ブロックラン長検出器６で検出し、こ
のラン長に対して、無効ブロックランレングス符号器７
にてランレングス符号化するものである。
Ｏと判別された無効ブロックについて、これが連続して
いるラン長を無効ブロックラン長検出器６で検出し、こ
のラン長に対して、無効ブロックランレングス符号器７
にてランレングス符号化するものである。
よって、連続する無効ブロックはブロック毎に０の符号
が付せられるのでなく、まとめてランレングス符号化さ
れるので、より有効なデータ圧縮が可能となる。
が付せられるのでなく、まとめてランレングス符号化さ
れるので、より有効なデータ圧縮が可能となる。
第２図は第２の本発明の実施例のブロック図である。
図中８は零・非零判別回路、９は零ラン長検出器、１０
は零ランレングス符号器、１１はセレクタを示す。
は零ランレングス符号器、１１はセレクタを示す。
第２図で第１図と異なる点を説明すると、ＤＰＣＭ回路
１の出力である予測誤差出力の零、非零を、零・非零判
別回路８にて判別し、零の場合は０レベル、非零の場合
はルベルの信号を出力し、これをセレクタ１１及り零ラ
ン長検出器９に入力し、零ラン長検出器９では、有効・
無効ブロック判別回路２よりの有効・無効ブロック判別
情報により、有効ブロック内の零〇ラン長を検出し、零
ランレングス符号器１０にてランレングス符号化してセ
レクタ１１に入力する。
１の出力である予測誤差出力の零、非零を、零・非零判
別回路８にて判別し、零の場合は０レベル、非零の場合
はルベルの信号を出力し、これをセレクタ１１及り零ラ
ン長検出器９に入力し、零ラン長検出器９では、有効・
無効ブロック判別回路２よりの有効・無効ブロック判別
情報により、有効ブロック内の零〇ラン長を検出し、零
ランレングス符号器１０にてランレングス符号化してセ
レクタ１１に入力する。
セレクタ１１では零・非零判別情報により、零の場合は
ランレングス符号を出力し、非零の場合はハフマン符号
を出力し、多重化回路４にて、有効・無効ブロック判別
情報にて、セレクタ１１の出力の内有効ブロックの符号
にはブロック単位で１ビツトの１の符号が多重化され、
セレクタ５に入力し、連続する無効ブロックについては
ランレングス符号が出力され、有効ブロックについては
、ブロック毎に１の符号と、零の場合はランレングス符
号、非零の場合はハフマン符号が出力される。
ランレングス符号を出力し、非零の場合はハフマン符号
を出力し、多重化回路４にて、有効・無効ブロック判別
情報にて、セレクタ１１の出力の内有効ブロックの符号
にはブロック単位で１ビツトの１の符号が多重化され、
セレクタ５に入力し、連続する無効ブロックについては
ランレングス符号が出力され、有効ブロックについては
、ブロック毎に１の符号と、零の場合はランレングス符
号、非零の場合はハフマン符号が出力される。
この場合は、連続する無効ブロックはブロック毎にＯの
符号が付せられるのでなく、まとめてランレングス符号
化される以外に、有効ブロックの、連続している零がラ
ンレングス符号化されるので、第１図の場合より更に符
号長は短くなる。
符号が付せられるのでなく、まとめてランレングス符号
化される以外に、有効ブロックの、連続している零がラ
ンレングス符号化されるので、第１図の場合より更に符
号長は短くなる。
第３図は第３の本発明の実施例のブロック図である。
図中１２は非零ラン長検出器、１３は非零ランレングス
符号器、１４は多重化回路を示す。
符号器、１４は多重化回路を示す。
第３図で第２図と異なる点を説明すると、零・非零判別
回路８にて非零と判別し出力したルベルの信号を、非零
ラン長検出器１２にて、有効・無効ブロック判別回路２
よりの有効・無効ブロック判別情報により、有効ブロッ
ク内の非零のラン長を検出し、非零ランレングス符号器
１３にてランレングス符号化し多重化回路１４に入力し
、多重化回路１４にて、零・非零判別回路８よりの零・
非零判別情報によりハフマン符号器３にて非零をハフマ
ン符号化したものと多重化し、セレクタ１１に入力し、
セレクタ１１では零・非零判別情報により、零の場合は
ランレングス符号を出力し、非零の場合は多重化回路１
４の出力である多重化されたランレングス符号とハフマ
ン符号とを出力し、多重化回路４にて、有効ブロックに
はブロック単位に１ビツトの１の符号が多重化され、セ
レクタ５に入力し、連続する無効ブロックについてはラ
ンレングス符号が出力され、有効ブロックについてはブ
ロック毎に１の符号と、零の場合はランレングス符号、
非零の場合はランレングス符号とハフマン符号が出力さ
れる。
回路８にて非零と判別し出力したルベルの信号を、非零
ラン長検出器１２にて、有効・無効ブロック判別回路２
よりの有効・無効ブロック判別情報により、有効ブロッ
ク内の非零のラン長を検出し、非零ランレングス符号器
１３にてランレングス符号化し多重化回路１４に入力し
、多重化回路１４にて、零・非零判別回路８よりの零・
非零判別情報によりハフマン符号器３にて非零をハフマ
ン符号化したものと多重化し、セレクタ１１に入力し、
セレクタ１１では零・非零判別情報により、零の場合は
ランレングス符号を出力し、非零の場合は多重化回路１
４の出力である多重化されたランレングス符号とハフマ
ン符号とを出力し、多重化回路４にて、有効ブロックに
はブロック単位に１ビツトの１の符号が多重化され、セ
レクタ５に入力し、連続する無効ブロックについてはラ
ンレングス符号が出力され、有効ブロックについてはブ
ロック毎に１の符号と、零の場合はランレングス符号、
非零の場合はランレングス符号とハフマン符号が出力さ
れる。
この場合も連続する無効ブロックはブロック毎にＯの符
号が付せられるのでな（、まとめてランレングス符号化
される以外に、有効ブロックの連続している零がランレ
ングス符号化されるので、第１図の場合に比し符号長は
更に短くなる。
号が付せられるのでな（、まとめてランレングス符号化
される以外に、有効ブロックの連続している零がランレ
ングス符号化されるので、第１図の場合に比し符号長は
更に短くなる。
以上詳細に説明せる如く本発明によれば、連続する無効
ブロックがランレングス符号化されるので、符号長は短
くなり、より有効なデータ圧縮を行゛うことが出来る効
果がある。
ブロックがランレングス符号化されるので、符号長は短
くなり、より有効なデータ圧縮を行゛うことが出来る効
果がある。
第１図は本発明の第１の実施例のブロック図、第２図は
本発明の第２の実施例のブロック図、第３図は本発明の
第３の実施例のブロック図、第４図は従来例のブロック
図である。 図において、 １はＤＰＣＭ回路、 ２は有効・無効ブロック判別回路、 ３はハフマン符号器、 ４．１４は多重化回路、 ５．１１はセレクタ、 ６は無効ブロックラン長検出器、 ７は無効ブロックランレングス符号器、８は零・非零判
別回路、 ９は零ラン長検出器、 １０は零ランレングス符号器、 １２は非零ラン長検出器、 １３は非零ランレングス符号器を示す。
本発明の第２の実施例のブロック図、第３図は本発明の
第３の実施例のブロック図、第４図は従来例のブロック
図である。 図において、 １はＤＰＣＭ回路、 ２は有効・無効ブロック判別回路、 ３はハフマン符号器、 ４．１４は多重化回路、 ５．１１はセレクタ、 ６は無効ブロックラン長検出器、 ７は無効ブロックランレングス符号器、８は零・非零判
別回路、 ９は零ラン長検出器、 １０は零ランレングス符号器、 １２は非零ラン長検出器、 １３は非零ランレングス符号器を示す。
Claims (3)
- （１）信号列をまとまった集合単位に区切ったブロック
が、特有の事象のみよりなる第１のブロックか非特有の
事象を含む第２のブロックかの２値に判別する手段（２
）と、該第２ブロック内の信号についてハフマン符号化
するハフマン符号化手段（３）と、該手段（２）により
判別された２値情報を、該第１のブロックについてはラ
ンレングス符号化する手段（６、７）を備え、該第１の
ブロックについてはランレングス符号化し、該第２のブ
ロックについてはハフマン符号化すると共に各ハフマン
符号に識別ビットを付加するようにしたことを特徴とす
るブロック化エントロピー符号化方式。 - （２）信号列をまとまった集合単位に区切ったブロック
が、特有の事象のみよりなる第１のブロックか非特有の
事象を含む第２のブロックかの２値に判別する手段（２
）と、該第２ブロック内の信号についてハフマン符号化
するハフマン符号化手段（３）と、該手段（２）により
判別された２値情報を、該第１のブロックについてはラ
ンレングス符号化する手段（６、７）該第２ブロック内
の特有の事象についてはランレングス符号化する手段（
９、１０）を備え、該第１のブロックはランレングス符
号化を行い、該第２のブロックは、特有の事象について
はランレングス符号化を非特有の事象についてはハフマ
ン符号化を行うと共に該ハフマン符号の夫々に識別符号
を付加したことを特徴とするブロック化エントロピー符
号化方式。 - （３）信号列をまとまった集合単位に区切ったブロック
が、特有の事象のみよりなる第１のブロックか非特有の
事象を含む第２のブロックかの２値に判別する手段（２
）と、該第２ブロック内の信号についてハフマン符号化
するハフマン符号化手段（３）と、該手段（２）により
判別された２値情報を、該第１のブロックについてはラ
ンレングス符号化する手段（６、７）と該第２ブロック
内の特有の事象非特有の事象について、夫々２値に判別
する手段と、該判別された２値情報を、特有の事象非特
有の事象夫々についてランレングス符号化する手段、及
び該非特有の事象については更にハフマン符号化する手
段とを備え、該第１のブロックはランレングス符号を行
い該第２のブロックは、特有の事象についてはランレン
グス符号化を、非特有の事象についてはハフマン符号化
し、該ハフマン符号のラン長を付加すると共に第２ブロ
ックであることを示す識別符号を付加するようにしたこ
とを特徴とするブロック化エントロピー符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60260210A JPS62120792A (ja) | 1985-11-20 | 1985-11-20 | ブロツク化エントロピ−符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60260210A JPS62120792A (ja) | 1985-11-20 | 1985-11-20 | ブロツク化エントロピ−符号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62120792A true JPS62120792A (ja) | 1987-06-02 |
| JPH0513435B2 JPH0513435B2 (ja) | 1993-02-22 |
Family
ID=17344872
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60260210A Granted JPS62120792A (ja) | 1985-11-20 | 1985-11-20 | ブロツク化エントロピ−符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62120792A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0377477A (ja) * | 1989-08-19 | 1991-04-03 | Victor Co Of Japan Ltd | 可変長符号化方法及びその装置 |
| JPH03190374A (ja) * | 1989-12-20 | 1991-08-20 | Ricoh Co Ltd | 画像データ圧縮回路 |
| JPH05284368A (ja) * | 1992-03-31 | 1993-10-29 | Fujitsu Ltd | 画像データ符号化・復元方法及びその装置 |
| KR100463001B1 (ko) * | 1997-02-17 | 2005-04-25 | 주식회사 팬택앤큐리텔 | 발생위치가무작위인점들의위치정보부호화방법 |
-
1985
- 1985-11-20 JP JP60260210A patent/JPS62120792A/ja active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0377477A (ja) * | 1989-08-19 | 1991-04-03 | Victor Co Of Japan Ltd | 可変長符号化方法及びその装置 |
| JPH03190374A (ja) * | 1989-12-20 | 1991-08-20 | Ricoh Co Ltd | 画像データ圧縮回路 |
| JPH05284368A (ja) * | 1992-03-31 | 1993-10-29 | Fujitsu Ltd | 画像データ符号化・復元方法及びその装置 |
| KR100463001B1 (ko) * | 1997-02-17 | 2005-04-25 | 주식회사 팬택앤큐리텔 | 발생위치가무작위인점들의위치정보부호화방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0513435B2 (ja) | 1993-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100712104B1 (ko) | 디지털 정보신호의 인코딩 장치와 디코딩 장치, 및 인코딩 방법 | |
| US5463699A (en) | Data compression | |
| JPH0287731A (ja) | 可変レート音声信号符号化方式 | |
| JP2001527733A (ja) | マルチチャンネル情報信号の算術符号化／復号化 | |
| JPH04221465A (ja) | 記録装置 | |
| KR100307596B1 (ko) | 디지털 오디오 데이터의 무손실 부호화 및 복호화장치 | |
| EP0715414B1 (en) | Variable-length encoder and decoding system | |
| JP4163680B2 (ja) | コードワードインデックスに対してパラメータ値のマッピングを行うための適応型方法およびシステム | |
| RU94046112A (ru) | Способ сокращения числа данных при передаче и/или накоплении цифровых сигналов, поступающих из нескольких взаимосвязанных каналов | |
| EP2251981B1 (en) | Method and apparatus for coding and decoding | |
| JPS62120792A (ja) | ブロツク化エントロピ−符号化方式 | |
| JPS62120791A (ja) | ブロック化エントロピー符号化装置 | |
| JPS62116089A (ja) | ブロック化エントロピー符号化装置 | |
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| JPS62120180A (ja) | ブロック化エントロピー符号化装置 | |
| JPS6298975A (ja) | ブロック化エントロピー符号化装置 | |
| GB2109200A (en) | Digital data encoding | |
| JPS59135975A (ja) | カラ−信号の符号・復号化方式 | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| JPH02279033A (ja) | 画像伝送方法 | |
| JPH03214987A (ja) | 高能率符号化装置及び符号化方法 | |
| KR100200478B1 (ko) | 스케일펙터 디코딩장치 및 그 방법 | |
| KR960006601A (ko) | 비트분할에 의한 화상신호의 부/복호화 방법 및 장치 | |
| JPH03270324A (ja) | 可変長符号化制御方式 | |
| JPH0393361A (ja) | 画像信号符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |