JPH0513435B2 - - Google Patents
Info
- Publication number
- JPH0513435B2 JPH0513435B2 JP26021085A JP26021085A JPH0513435B2 JP H0513435 B2 JPH0513435 B2 JP H0513435B2 JP 26021085 A JP26021085 A JP 26021085A JP 26021085 A JP26021085 A JP 26021085A JP H0513435 B2 JPH0513435 B2 JP H0513435B2
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 8
- 238000013144 data compression Methods 0.000 description 5
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
Description
【発明の詳細な説明】
〔概要〕
画像信号の帯域圧縮の為のブロツク化エントロ
ピー符号化方式において、２値に判別された特有
の事象（例えば０）のみよりなる第１のブロツク
をランレングス符号化することで、更に有効なデ
ータ圧縮を可能としたものである。
ピー符号化方式において、２値に判別された特有
の事象（例えば０）のみよりなる第１のブロツク
をランレングス符号化することで、更に有効なデ
ータ圧縮を可能としたものである。
本発明は、画像信号の帯域圧縮における予測誤
差出力の如く、特有の事象（例えば０）又は非特
有の事象（例えば０以外の多値信号）の信号の平
均ラン長が長い場合の、ブロツク化エントロピー
符号化方式（ブロツク化可変長符号化方式）の改
良に関する。
差出力の如く、特有の事象（例えば０）又は非特
有の事象（例えば０以外の多値信号）の信号の平
均ラン長が長い場合の、ブロツク化エントロピー
符号化方式（ブロツク化可変長符号化方式）の改
良に関する。
上記ブロツク化エントロピー符号化方式では、
より有効なデータ圧縮が可能なことが望まれてい
る。
より有効なデータ圧縮が可能なことが望まれてい
る。
従来のブロツク化エントロピー符号化方式とし
て、画像信号の予測誤差出力の場合を例にとり第
４図を用いて説明する。
て、画像信号の予測誤差出力の場合を例にとり第
４図を用いて説明する。
DPCM回路１の出力である画像信号の予測誤
差出力の０又は０以外の信号は、有効・無効ブロ
ツク判別回路２に入力し、ここでブロツクに区切
られ、０のみのブロツクである無効ブロツクか、
０以外の信号を含む有効ブロツクかを判別し、有
効・無効ブロツク判別情報を多重化回路４及びセ
レクタ５に入力する。
差出力の０又は０以外の信号は、有効・無効ブロ
ツク判別回路２に入力し、ここでブロツクに区切
られ、０のみのブロツクである無効ブロツクか、
０以外の信号を含む有効ブロツクかを判別し、有
効・無効ブロツク判別情報を多重化回路４及びセ
レクタ５に入力する。
又予測誤差出力は、ハフマン符号器（発生頻度
に応じた最適の符号長を与える符号器）３に入力
し全ての信号はハフマン符号化され多重化回路４
に入力し、有効・無効ブロツク判別情報により有
効ブロツクのハフマン符号はブロツク単位で１ビ
ツトの１の符号と多重化された後、セレクタ５に
入力する。
に応じた最適の符号長を与える符号器）３に入力
し全ての信号はハフマン符号化され多重化回路４
に入力し、有効・無効ブロツク判別情報により有
効ブロツクのハフマン符号はブロツク単位で１ビ
ツトの１の符号と多重化された後、セレクタ５に
入力する。
セレクタ５では、無効ブロツクの時にはブロツ
ク毎に０を選択し１ビツトの０の符号を出力し、
有効ブロツクの時は１ビツトの１の符号と全信号
につきハフマン符号化された符号とを選択して出
力する。
ク毎に０を選択し１ビツトの０の符号を出力し、
有効ブロツクの時は１ビツトの１の符号と全信号
につきハフマン符号化された符号とを選択して出
力する。
しかしながら、無効ブロツクは連続することが
多いにも関わらず、ブロツク毎に０の符号が出力
されるので、十分なデータ圧縮が行えない問題点
がある。
多いにも関わらず、ブロツク毎に０の符号が出力
されるので、十分なデータ圧縮が行えない問題点
がある。
上記問題点は、特有の事象のみよりなる第１の
ブロツクか非特有の事象を含む第２のブロツクか
の２値に判別された２値情報を、第１のブロツク
についてはランレングス符号化する手段６，７を
備えた本発明のブロツク化エントロピー符号化方
式により解決される。
ブロツクか非特有の事象を含む第２のブロツクか
の２値に判別された２値情報を、第１のブロツク
についてはランレングス符号化する手段６，７を
備えた本発明のブロツク化エントロピー符号化方
式により解決される。
本発明によれば、判別された２値情報を、特有
の事象（例えば０）のみよりなる第１のブロツク
についてはランレングス符号化する６，７ので、
夫々の第１ブロツクには符号は与えられなく、連
続した第１ブロツクにまとめてランレングス符号
を与えるので、符号長は短くなり、より有効なデ
ータ圧縮が可能となる。
の事象（例えば０）のみよりなる第１のブロツク
についてはランレングス符号化する６，７ので、
夫々の第１ブロツクには符号は与えられなく、連
続した第１ブロツクにまとめてランレングス符号
を与えるので、符号長は短くなり、より有効なデ
ータ圧縮が可能となる。
第１図は本発明の第１の実施例のブロツク図で
ある。
ある。
図中６は無効ブロツクラン長検出器、７は無効
ブロツクランレングス符号器を示し、以下全図を
通じ同一符号は同一機能のものを示す。
ブロツクランレングス符号器を示し、以下全図を
通じ同一符号は同一機能のものを示す。
第１図で第４図の場合と異なる点は、無効ブロ
ツクラン長検出器６及び無効ブロツクランレング
ス符号器７を設けた点である。
ツクラン長検出器６及び無効ブロツクランレング
ス符号器７を設けた点である。
このことにより、有効・無効ブロツク判別回路
２により０と判別された無効ブロツクについて、
これが連続しているラン長を無効ブロツクラン長
検出器６で検出し、このラン長に対して、無効ブ
ロツクランレングス符号器７にてランレングス符
号化するものである。
２により０と判別された無効ブロツクについて、
これが連続しているラン長を無効ブロツクラン長
検出器６で検出し、このラン長に対して、無効ブ
ロツクランレングス符号器７にてランレングス符
号化するものである。
よつて、連続する無効ブロツクはブロツク毎に
０の符号が付せられるのでなく、まとめてランレ
ングス符号化されるので、より有効なデータ圧縮
が可能となる。
０の符号が付せられるのでなく、まとめてランレ
ングス符号化されるので、より有効なデータ圧縮
が可能となる。
第２図は第２の本発明の実施例のブロツク図で
ある。
ある。
図中８は零・非零判別回路、９は零ラン長検出
器、１０は零ランレングス符号器、１１はセレク
タを示す。
器、１０は零ランレングス符号器、１１はセレク
タを示す。
第２図で第１図と異なる点を説明すると、
DPCM回路１の出力である予測誤差出力の零、
非零を、零・非零判別回路８にて判別し、零の場
合は０レベル、非零の場合は１レベルの信号を出
力し、これをセレクタ１１及び零ラン長検出器９
に入力し、零ラン長検出器９では、有効・無効ブ
ロツク判別回路２よりの有効・無効ブロツク判別
情報により、有効ブロツク内の零のラン長を検出
し、零ランレングス符号器１０にてランレングス
符号化してセレクタ１１に入力する。
DPCM回路１の出力である予測誤差出力の零、
非零を、零・非零判別回路８にて判別し、零の場
合は０レベル、非零の場合は１レベルの信号を出
力し、これをセレクタ１１及び零ラン長検出器９
に入力し、零ラン長検出器９では、有効・無効ブ
ロツク判別回路２よりの有効・無効ブロツク判別
情報により、有効ブロツク内の零のラン長を検出
し、零ランレングス符号器１０にてランレングス
符号化してセレクタ１１に入力する。
セレクタ１１では零・非零判別情報により、零
の場合はランレングス符号を出力し、非零の場合
はハフマン符号を出力し、多重化回路４にて、有
効・無効ブロツク判別情報にて、セレクタ１１の
出力の内有効ブロツクの符号にはブロツク単位で
１ビツトの１の符号が多重化され、セレクタ５に
入力し、連続する無効ブロツクについてはランレ
ングス符号が出力され、有効ブロツクについて
は、ブロツク毎に１の符号と、零の場合はランレ
ングス符号、非零の場合はハフマン符号が出力さ
れる。
の場合はランレングス符号を出力し、非零の場合
はハフマン符号を出力し、多重化回路４にて、有
効・無効ブロツク判別情報にて、セレクタ１１の
出力の内有効ブロツクの符号にはブロツク単位で
１ビツトの１の符号が多重化され、セレクタ５に
入力し、連続する無効ブロツクについてはランレ
ングス符号が出力され、有効ブロツクについて
は、ブロツク毎に１の符号と、零の場合はランレ
ングス符号、非零の場合はハフマン符号が出力さ
れる。
この場合は、連続する無効ブロツクはブロツク
毎に０の符号が付せられるのでなく、まとめてラ
ンレングス符号化される以外に、有効ブロツク
の、連続している零がランレングス符号化される
ので、第１図の場合より更に符号長は短くなる。
毎に０の符号が付せられるのでなく、まとめてラ
ンレングス符号化される以外に、有効ブロツク
の、連続している零がランレングス符号化される
ので、第１図の場合より更に符号長は短くなる。
第３図は第３の本発明の実施例のブロツク図で
ある。
ある。
図中１２は非零ラン長検出器、１３は非零ラン
レングス符号器、１４は多重化回路を示す。
レングス符号器、１４は多重化回路を示す。
第３図で第２図と異なる点を説明すると、零・
非零判別回路８にて非零と判別し出力した１レベ
ルの信号を、非零ラン長検出器１２にて、有効・
無効ブロツク判別回路２よりの有効・無効ブロツ
ク判別情報により、有効ブロツク内の非零のラン
長を検出し、非零ランレングス符号器１３にてラ
ンレングス符号化し多重化回路１４に入力し、多
重化回路１４にて、零・非零判別回路８よりの
零・非零判別情報によりハフマン符号器３にて非
零をハフマン符号化したものと多重化し、セレク
タ１１に入力し、セレクタ１１では零・非零判別
情報により、零の場合はランレングス符号を出力
し、非零の場合は多重化回路１４の出力である多
重化されたランレングス符号とハフマン符号とを
出力し、多重化回路４にて、有効ブロツクにはブ
ロツク単位に１ビツトの１の符号が多重化され、
セレクタ５に入力し、連続する無効ブロツクにつ
いてはランレングス符号が出力され、有効ブロツ
クについてはブロツク毎に１の符号と、零の場合
はランレングス符号、非零の場合はランレングス
符号とハフマン符号が出力される。
非零判別回路８にて非零と判別し出力した１レベ
ルの信号を、非零ラン長検出器１２にて、有効・
無効ブロツク判別回路２よりの有効・無効ブロツ
ク判別情報により、有効ブロツク内の非零のラン
長を検出し、非零ランレングス符号器１３にてラ
ンレングス符号化し多重化回路１４に入力し、多
重化回路１４にて、零・非零判別回路８よりの
零・非零判別情報によりハフマン符号器３にて非
零をハフマン符号化したものと多重化し、セレク
タ１１に入力し、セレクタ１１では零・非零判別
情報により、零の場合はランレングス符号を出力
し、非零の場合は多重化回路１４の出力である多
重化されたランレングス符号とハフマン符号とを
出力し、多重化回路４にて、有効ブロツクにはブ
ロツク単位に１ビツトの１の符号が多重化され、
セレクタ５に入力し、連続する無効ブロツクにつ
いてはランレングス符号が出力され、有効ブロツ
クについてはブロツク毎に１の符号と、零の場合
はランレングス符号、非零の場合はランレングス
符号とハフマン符号が出力される。
この場合も連続する無効ブロツクはブロツク毎
に０の符号が付せられるのでなく、まとめてラン
レングス符号化される以外に、有効ブロツクの連
続している零がランレングス符号化されるので、
第１図の場合に比し符号長は更に短くなる。
に０の符号が付せられるのでなく、まとめてラン
レングス符号化される以外に、有効ブロツクの連
続している零がランレングス符号化されるので、
第１図の場合に比し符号長は更に短くなる。
以上詳細に説明せる如く本発明によれば、連続
する無効ブロツクがランレングス符号化されるの
で、符号長は短くなり、より有効なデータ圧縮を
行うことが出来る効果がある。
する無効ブロツクがランレングス符号化されるの
で、符号長は短くなり、より有効なデータ圧縮を
行うことが出来る効果がある。
第１図は本発明の第１の実施例のブロツク図、
第２図は本発明の第２の実施例のブロツク図、第
３図は本発明の第３の実施例のブロツク図、第４
図は従来例のブロツク図である。 図において、１はDPCM回路、２は有効・無
効ブロツク判別回路、３はハフマン符号器、４，
１４は多重化回路、５，１１はセレクタ、６は無
効ブロツクラン長検出器、７は無効ブロツクラン
レングス符号器、８は零・非零判別回路、９は零
ラン長検出器、１０は零ランレングス符号器、１
２は非零ラン長検出器、１３は非零ランレングス
符号器を示す。
第２図は本発明の第２の実施例のブロツク図、第
３図は本発明の第３の実施例のブロツク図、第４
図は従来例のブロツク図である。 図において、１はDPCM回路、２は有効・無
効ブロツク判別回路、３はハフマン符号器、４，
１４は多重化回路、５，１１はセレクタ、６は無
効ブロツクラン長検出器、７は無効ブロツクラン
レングス符号器、８は零・非零判別回路、９は零
ラン長検出器、１０は零ランレングス符号器、１
２は非零ラン長検出器、１３は非零ランレングス
符号器を示す。
Claims (1)
- 【特許請求の範囲】 １ 信号列をまとまつた集合単位に区切つたブロ
ツクが、特有の事象のみよりなる第１のブロツク
か非特有の事象を含む第２のブロツクかの２値に
判別する手段２と、該第２ブロツク内の信号につ
いてハフマン符号化するハフマン符号化手段３
と、該手段２により判別された２値情報を、該第
１のブロツクについてはランレングス符号化する
手段６，７を備え、該第１のブロツクについては
ランレングス符号化し、該第２のブロツクについ
てはハフマン符号化すると共に各ハフマン符号に
識別ビツトを付加するようにしたことを特徴とす
るブロツク化エントロピー符号化方式。 ２ 信号列をまとまつた集合単位に区切つたブロ
ツクが、特有の事象のみよりなる第１のブロツク
か非特有の事象を含む第２のブロツクかの２値に
判別する手段２と、該第２ブロツク内の信号につ
いてハフマン符号化するハフマン符号化手段３
と、該手段２により判別された２値情報を、該第
１のブロツクについてはランレングス符号化する
手段６，７該第２ブロツク内の特有の事象につい
てはランレングス符号化する手段９，１０を備
え、該第１のブロツクはランレングス符号化を行
い、該第２のブロツクは、特有の事象については
ランレングス符号化を非特有の事象についてはハ
フマン符号化を行うと共に該ハフマン符号の夫々
に識別符号を付加したことを特徴とするブロツク
化エントロピー符号化方式。 ３ 信号列をまとまつた集合単位に区切つたブロ
ツクが、特有の事象のみよりなる第１のブロツク
か非特有の事象を含む第２のブロツクかの２値に
判別する手段２と、該第２ブロツク内の信号につ
いてハフマン符号化するハフマン符号化手段３
と、該手段２により判別された２値情報を、該第
１のブロツクについてはランレングス符号化する
手段６，７と該第２ブロツク内の特有の事象非特
有の事象について、夫々２値に判別する手段と、
該判別された２値情報を、特有の事象非特有の事
象夫々についてランレングス符号化する手段、及
び該非特有の事象については更にハフマン符号化
する手段とを備え、該第１のブロツクはランレン
グス符号を行い該第２のブロツクは、特有の事象
についてはランレングス符号化を、非特有の事象
についてはハフマン符号化し、該ハフマン符号の
ラン長を付加すると共に第２ブロツクであること
を示す識別符号を付加するようにしたことを特徴
とするブロツク化エントロピー符号化方式。
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 JPS62120792A (ja) | 1987-06-02 |
| JPH0513435B2 true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0832039B2 (ja) * | 1989-08-19 | 1996-03-27 | 日本ビクター株式会社 | 可変長符号化方法及びその装置 |
| JP3016803B2 (ja) * | 1989-12-20 | 2000-03-06 | 株式会社リコー | 画像データ圧縮回路 |
| 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
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62120792A (ja) | 1987-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3210996B2 (ja) | 高能率符号化装置及び高能率復号化装置 | |
| US5208593A (en) | Method and structure for decoding Huffman codes using leading ones detection | |
| US5463699A (en) | Data compression | |
| EP1258995B1 (en) | Lossless decoding system | |
| EP0230632B1 (en) | Video communications system with variable scanning pattern | |
| US5166684A (en) | Variable length encoder having sign bit separation | |
| JP2001527733A (ja) | マルチチャンネル情報信号の算術符号化／復号化 | |
| JPH04221465A (ja) | 記録装置 | |
| USRE37912E1 (en) | Variable-length encoder and decoder using symbol/code-word re-association of a coding table | |
| KR100307596B1 (ko) | 디지털 오디오 데이터의 무손실 부호화 및 복호화장치 | |
| US5606421A (en) | Method of and apparatus for encoding and decoding digital video signals by representing orthogonal transform coefficients with respective group values | |
| JPS62120791A (ja) | ブロック化エントロピー符号化装置 | |
| JPH0513435B2 (ja) | ||
| JPS62116089A (ja) | ブロック化エントロピー符号化装置 | |
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| JPS62120180A (ja) | ブロック化エントロピー符号化装置 | |
| JPS6298975A (ja) | ブロック化エントロピー符号化装置 | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| JPH03214987A (ja) | 高能率符号化装置及び符号化方法 | |
| JPH0393361A (ja) | 画像信号符号化方式 | |
| JPH01158825A (ja) | 適応型符号化制御方式 | |
| KR100490638B1 (ko) | 디지털오디오신호의무손실부호화를위한부호화및복호화시스템 | |
| JPS5927502B2 (ja) | 符号化装置 | |
| JPH07255053A (ja) | ジグザグスキャン回路 | |
| JPS622779A (ja) | エントロピ−符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |