JPH0813133B2 - ブロック化エントロピー符号化装置 - Google Patents
ブロック化エントロピー符号化装置Info
- Publication number
- JPH0813133B2 JPH0813133B2 JP60260206A JP26020685A JPH0813133B2 JP H0813133 B2 JPH0813133 B2 JP H0813133B2 JP 60260206 A JP60260206 A JP 60260206A JP 26020685 A JP26020685 A JP 26020685A JP H0813133 B2 JPH0813133 B2 JP H0813133B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- run length
- code
- run
- length
- 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
Description
【発明の詳細な説明】 〔概要〕 画像信号のデータ圧縮の為のブロック化エントロピー
符号化装置において、符号化の際の有効なデータ圧縮を
可能にするため、入力信号列をブロックに区分し、特有
事象（例えば０）のみの第１ブロック（無効ブロック）
はこのブロックを識別する２値中の１ビットよりなる識
別符号のみを出力し、非特有事象（０以外の信号）を含
む第２ブロックについてはハフマン符号と第２ブロック
のラン長に対する１ビットのブロック識別符号について
のランレングス符号を出力する。
符号化装置において、符号化の際の有効なデータ圧縮を
可能にするため、入力信号列をブロックに区分し、特有
事象（例えば０）のみの第１ブロック（無効ブロック）
はこのブロックを識別する２値中の１ビットよりなる識
別符号のみを出力し、非特有事象（０以外の信号）を含
む第２ブロックについてはハフマン符号と第２ブロック
のラン長に対する１ビットのブロック識別符号について
のランレングス符号を出力する。
また第２ブロックについて特有事象のランレングス符
号、非特有事象のハフマン符号及び第２ブロックのラン
長に対する１ビットのブロック識別符号についてのラン
レングス符号を出力し、さらに第２ブロックについて、
非特有事象のラン長のランレングス符号を付加出力する
ようにする。
号、非特有事象のハフマン符号及び第２ブロックのラン
長に対する１ビットのブロック識別符号についてのラン
レングス符号を出力し、さらに第２ブロックについて、
非特有事象のラン長のランレングス符号を付加出力する
ようにする。
本発明は、画像信号のデータ圧縮における予測誤差出
力の如く、特有事象（例えば０）又は非特有事象（例え
ば０以外）の信号の平均ラン長が長い場合の、ブロック
化エントロピー符号化装置（ブロック化可変長符号化装
置）の改良に関する。
力の如く、特有事象（例えば０）又は非特有事象（例え
ば０以外）の信号の平均ラン長が長い場合の、ブロック
化エントロピー符号化装置（ブロック化可変長符号化装
置）の改良に関する。
上記ブロック化エントロピー符号化装置では、より有
効なデータ圧縮が可能なことが望まれている。
効なデータ圧縮が可能なことが望まれている。
従来のブロック化エントロピー符号化装置として、画
像信号の予測誤差出力の場合を例にとり第４図を用いて
説明する。
像信号の予測誤差出力の場合を例にとり第４図を用いて
説明する。
DPCM回路１の出力である画像信号の予測誤差出力の特
有事象（例えば０）又は非特有事象（０以外）の信号
は、有効・無効ブロック判別回路２に入力し、ここでブ
ロックに区切られ、特有事象としての０のみのブロック
である第１ブロックとしての無効ブロックか、非特有事
象としての０以外の信号を含む第２ブロックとしての有
効ブロックかを判別し、有効・無効ブロック判別情報を
多重化回路４及びセレクタ５に入力する。
有事象（例えば０）又は非特有事象（０以外）の信号
は、有効・無効ブロック判別回路２に入力し、ここでブ
ロックに区切られ、特有事象としての０のみのブロック
である第１ブロックとしての無効ブロックか、非特有事
象としての０以外の信号を含む第２ブロックとしての有
効ブロックかを判別し、有効・無効ブロック判別情報を
多重化回路４及びセレクタ５に入力する。
又信号列としての予測誤差出力は、ハフマン符号器
（発生頻度に応じた最適の符号長を与える符号器）３に
入力され、全ての信号はハフマン符号化され多重化回路
４に入力し、多重化回路４では有効・無効ブロック判別
情報により、第２ブロック（有効ブロック）のハフマン
符号には、ブロック単位で識別符号として１ビットの１
の符号が付加され多重化された後、セレクタ５に入力す
る。
（発生頻度に応じた最適の符号長を与える符号器）３に
入力され、全ての信号はハフマン符号化され多重化回路
４に入力し、多重化回路４では有効・無効ブロック判別
情報により、第２ブロック（有効ブロック）のハフマン
符号には、ブロック単位で識別符号として１ビットの１
の符号が付加され多重化された後、セレクタ５に入力す
る。
セレクタ５は第１ブロック（無効ブロック）について
ブロック毎に識別符号としての１ビットの０を、多重化
回路４よりの入力である第２ブロック（有効ブロック）
のハフマン符号及び第２ブロックの識別符号である１ビ
ットの１と共に出力する。
ブロック毎に識別符号としての１ビットの０を、多重化
回路４よりの入力である第２ブロック（有効ブロック）
のハフマン符号及び第２ブロックの識別符号である１ビ
ットの１と共に出力する。
しかしながら、第２ブロック（有効ブロック）は連続
することが多いにも関わらず、ブロック毎に識別符号の
１が付され出力されるので、十分なデータ圧縮が行なえ
ない問題点がある。
することが多いにも関わらず、ブロック毎に識別符号の
１が付され出力されるので、十分なデータ圧縮が行なえ
ない問題点がある。
上記問題点は、信号列について所定ビット数のブロッ
ク単位に区切って特有事象のみよりなる第１ブロック
（無効ブロック）か、非特有事象を含む第２ブロック
（有効ブロック）かを判別し、判別結果を出力する第１
手段と、第２ブロック（有効ブロック）のラン長を検出
し、１ビットのブロック識別符号についてランレングス
符号化する第２手段と、信号列についてはハフマン符号
化するハフマン符号器と、第1,第２の各手段及びハフマ
ン符号器からの各出力にもとづき、第１ブロックについ
ては、それを識別する２値中１ビットよりなる識別符号
を、第２ブロックについてはハフマン符号と、第２ブロ
ックのラン長に対する１ビットのブロック識別符号につ
いてのランレングス符号を選択出力する出力選択手段と
よりなることを特徴とするブロック化エントロピー符号
化装置によって解決される。
ク単位に区切って特有事象のみよりなる第１ブロック
（無効ブロック）か、非特有事象を含む第２ブロック
（有効ブロック）かを判別し、判別結果を出力する第１
手段と、第２ブロック（有効ブロック）のラン長を検出
し、１ビットのブロック識別符号についてランレングス
符号化する第２手段と、信号列についてはハフマン符号
化するハフマン符号器と、第1,第２の各手段及びハフマ
ン符号器からの各出力にもとづき、第１ブロックについ
ては、それを識別する２値中１ビットよりなる識別符号
を、第２ブロックについてはハフマン符号と、第２ブロ
ックのラン長に対する１ビットのブロック識別符号につ
いてのランレングス符号を選択出力する出力選択手段と
よりなることを特徴とするブロック化エントロピー符号
化装置によって解決される。
また第１手段，第２手段及びハフマン符号器に対しさ
らに信号列の各ビットの特有・非特有を判別する第３手
段と、第２ブロック中の特有事象のみのラン長を検出
し、ランレングス符号化する第４手段とを加え、出力選
択手段は第1,第2,第3,第４の各手段及びハフマン符号器
からの出力にもとづき、第１ブロックについてはそれを
識別する２値中の１ビットよりなる識別符号を、第２ブ
ロックについては特有事象のランレングス符号、非特有
事象のハフマン符号及び第２ブロックのラン長に対する
１ビットのブロック識別符号についてのランレングス符
号を選択出力するようにしてもよく、さらに上記に対し
第２ブロック中の非特有事象のラン長を検出し、ランレ
ングス符号化する第５手段を付加し、出力選択手段は第
1,第2,第3,第4,第５の各手段及びハフマン符号器からの
出力にもとづき、第１ブロックについてはそれを識別す
る２値中１ビットよりなる識別符号を、第２ブロックに
ついては特有事象のランレングス符号、非特有事象のハ
フマン符号、非特有事象のラン長のランレングス符号及
び第２ブロックのラン長に対しては１ビットのブロック
識別符号についてのランレングス符号を選択出力するこ
とによっても達成される。
らに信号列の各ビットの特有・非特有を判別する第３手
段と、第２ブロック中の特有事象のみのラン長を検出
し、ランレングス符号化する第４手段とを加え、出力選
択手段は第1,第2,第3,第４の各手段及びハフマン符号器
からの出力にもとづき、第１ブロックについてはそれを
識別する２値中の１ビットよりなる識別符号を、第２ブ
ロックについては特有事象のランレングス符号、非特有
事象のハフマン符号及び第２ブロックのラン長に対する
１ビットのブロック識別符号についてのランレングス符
号を選択出力するようにしてもよく、さらに上記に対し
第２ブロック中の非特有事象のラン長を検出し、ランレ
ングス符号化する第５手段を付加し、出力選択手段は第
1,第2,第3,第4,第５の各手段及びハフマン符号器からの
出力にもとづき、第１ブロックについてはそれを識別す
る２値中１ビットよりなる識別符号を、第２ブロックに
ついては特有事象のランレングス符号、非特有事象のハ
フマン符号、非特有事象のラン長のランレングス符号及
び第２ブロックのラン長に対しては１ビットのブロック
識別符号についてのランレングス符号を選択出力するこ
とによっても達成される。
本発明によれば、非特有事象（例えば０以外の多値信
号）を含む第２ブロックの全信号をハフマン符号化する
ほか、第２ブロックのラン長についてはランレングス符
号化するので、夫々の第２ブロックに１ビットの識別符
号を付加する必要はなくなり符号長は短くなる。
号）を含む第２ブロックの全信号をハフマン符号化する
ほか、第２ブロックのラン長についてはランレングス符
号化するので、夫々の第２ブロックに１ビットの識別符
号を付加する必要はなくなり符号長は短くなる。
また第２ブロックのラン長のランレングス符号化と共
に第２ブロックにおいて特有事象のランレングス符号
化、非特有事象のハフマン符号化によって符号長は更に
短くなり、また上記に対し第２ブロック内の非特有事象
のラン長のランレングス符号化を加えることによって有
効なデータ圧縮が可能となる。
に第２ブロックにおいて特有事象のランレングス符号
化、非特有事象のハフマン符号化によって符号長は更に
短くなり、また上記に対し第２ブロック内の非特有事象
のラン長のランレングス符号化を加えることによって有
効なデータ圧縮が可能となる。
即ち特有事象で発生頻度の高いランに対し短いランレ
ングス符号を割り当て、非特有の事象で発生頻度の高い
値に対し短いハフマン符号を割り当てる場合、特有事象
と非特有事象との区分が受信側で不明確となることがあ
るが、第２ブロック内の非特有事象のラン長のランレン
グス符号を付加することによって区分は明確となる。
ングス符号を割り当て、非特有の事象で発生頻度の高い
値に対し短いハフマン符号を割り当てる場合、特有事象
と非特有事象との区分が受信側で不明確となることがあ
るが、第２ブロック内の非特有事象のラン長のランレン
グス符号を付加することによって区分は明確となる。
第１図は本発明の第１の実施例のブロック図である。
図中２は第１手段としての有効・無効ブロック判別回
路、また第２手段は有効ブロックラン長検出器６と有効
ブロックランレングス符号器７とより構成され、３はハ
フマン符号器、また出力選択手段は多重化回路４及びセ
レクタ５で構成される。
路、また第２手段は有効ブロックラン長検出器６と有効
ブロックランレングス符号器７とより構成され、３はハ
フマン符号器、また出力選択手段は多重化回路４及びセ
レクタ５で構成される。
以下全図を通じ同一符号は同一機能のものを示す。
第１図で第４図の場合と異なる点は、第２手段として
の有効ブロックラン長検出器６及び有効ブロックランレ
ングス符号器７を設け、またこれに伴って出力選択手段
の機能が変化した点である。
の有効ブロックラン長検出器６及び有効ブロックランレ
ングス符号器７を設け、またこれに伴って出力選択手段
の機能が変化した点である。
このことにより、第１手段としての有効・無効ブロッ
ク判別回路２により１と判別された第２ブロック（有効
ブロック）について、この第２ブロックのラン長を有効
ブロックラン長検出器６で検出し、このラン長に対し１
ビットのブロック識別符号について、有効ブロックラン
レングス符号器７にてランレングス符号化する。
ク判別回路２により１と判別された第２ブロック（有効
ブロック）について、この第２ブロックのラン長を有効
ブロックラン長検出器６で検出し、このラン長に対し１
ビットのブロック識別符号について、有効ブロックラン
レングス符号器７にてランレングス符号化する。
従って連続する第２ブロックとしての有効ブロックに
は、ブロック毎に識別符号として１の符号が付せられる
のでなく、まとめて第２ブロックのラン長に対し１ビッ
トのブロック識別符号についてランレングス符号化され
るので、より有効なデータ圧縮が可能となる。
は、ブロック毎に識別符号として１の符号が付せられる
のでなく、まとめて第２ブロックのラン長に対し１ビッ
トのブロック識別符号についてランレングス符号化され
るので、より有効なデータ圧縮が可能となる。
第２図は本発明の第２の実施例のブロック図である。
図中８は第３手段としての零・非零判別回路、第４手
段は零ラン長検出器９と零ランレングス符号器10とより
構成され、また出力選択手段は多重化回路4,セレクタ５
のほか、セレクタ11が付加されて構成される。
段は零ラン長検出器９と零ランレングス符号器10とより
構成され、また出力選択手段は多重化回路4,セレクタ５
のほか、セレクタ11が付加されて構成される。
第２図で第１図と異なる点を説明すると、DPCM回路１
の出力である予測誤差出力の特有事象（０）か、非特有
事象（０以外）を、第３手段としての零・非零判別回路
８にて判別し、特有事象（０）の場合は０レベル、非特
有事象（０以外）の場合は１レベルの信号を出力し、こ
れを出力選択手段のセレクタ11及び第４手段の零ラン長
検出器９に入力し、零ラン長検出器９では、有効・無効
ブロック判別回路２よりの有効・無効ブロック判別情報
にもとずいて、第２ブロック（有効ブロック）内の特有
事象（０）のラン長を検出し、零ランレングス符号器10
にてランレングス符号化してセレクタ11に入力する。
の出力である予測誤差出力の特有事象（０）か、非特有
事象（０以外）を、第３手段としての零・非零判別回路
８にて判別し、特有事象（０）の場合は０レベル、非特
有事象（０以外）の場合は１レベルの信号を出力し、こ
れを出力選択手段のセレクタ11及び第４手段の零ラン長
検出器９に入力し、零ラン長検出器９では、有効・無効
ブロック判別回路２よりの有効・無効ブロック判別情報
にもとずいて、第２ブロック（有効ブロック）内の特有
事象（０）のラン長を検出し、零ランレングス符号器10
にてランレングス符号化してセレクタ11に入力する。
セレクタ11は零・非零判別情報にもとずき、第２ブロ
ックの特有事象（０）についてはランレングス符号を、
また第２ブロックの非特有事象（０以外）についてはハ
フマン符号を、多重化回路４に入力する。多重化回路４
は有効・無効ブロック判別情報にもとずき、セレクタ11
よりの第２ブロック（有効ブロック）についての上記出
力に，さらに第２手段中の有効ブロックランレングス符
号器７よりの第２ブロックのラン長に対し１ビットのブ
ロック識別符号についてのランレングス符号を多重化
し、セレクタ５に入力する。セレクタ５は有効・無効ブ
ロック判別情報にもとずき、第１ブロック（無効ブロッ
ク）についてブロック毎に識別符号としての０の符号
を、多重化回路４からの入力と共に出力する。即ちセレ
クタ５からは第２ブロック（有効ブロック）のラン長に
対し１ビットのブロック識別符号についてのランレング
ス符号と、第２ブロック（有効ブロック）内の特有事象
（０）についてのランレングス符号、非特有事象（０以
外）及び第１ブロック毎の１ビットの識別符号について
のハフマン符号が出力される。
ックの特有事象（０）についてはランレングス符号を、
また第２ブロックの非特有事象（０以外）についてはハ
フマン符号を、多重化回路４に入力する。多重化回路４
は有効・無効ブロック判別情報にもとずき、セレクタ11
よりの第２ブロック（有効ブロック）についての上記出
力に，さらに第２手段中の有効ブロックランレングス符
号器７よりの第２ブロックのラン長に対し１ビットのブ
ロック識別符号についてのランレングス符号を多重化
し、セレクタ５に入力する。セレクタ５は有効・無効ブ
ロック判別情報にもとずき、第１ブロック（無効ブロッ
ク）についてブロック毎に識別符号としての０の符号
を、多重化回路４からの入力と共に出力する。即ちセレ
クタ５からは第２ブロック（有効ブロック）のラン長に
対し１ビットのブロック識別符号についてのランレング
ス符号と、第２ブロック（有効ブロック）内の特有事象
（０）についてのランレングス符号、非特有事象（０以
外）及び第１ブロック毎の１ビットの識別符号について
のハフマン符号が出力される。
この場合は、第２ブロック（有効ブロック）について
はブロック毎に識別符号としての１の符号が付せられる
のでなく、第２ブロックのラン長に対し１ビットのブロ
ック識別符号についてのランレングス符号が出力され、
さらに第２ブロック（有効ブロック）の特有事象（０）
がランレングス符号化されるので、第１図の場合より更
に符号長は短くなる。
はブロック毎に識別符号としての１の符号が付せられる
のでなく、第２ブロックのラン長に対し１ビットのブロ
ック識別符号についてのランレングス符号が出力され、
さらに第２ブロック（有効ブロック）の特有事象（０）
がランレングス符号化されるので、第１図の場合より更
に符号長は短くなる。
第３図は本発明の第３の実施例のブロック図である。
図では、第２図における第１〜第４手段、ハフマン符
号器３のほか、第５手段としての非零ラン長検出器12と
非零ランレングス符号器13が付加され、また出力選択回
路は多重化回路４、セレクタ5,11のほか多重化回路14で
構成される。
号器３のほか、第５手段としての非零ラン長検出器12と
非零ランレングス符号器13が付加され、また出力選択回
路は多重化回路４、セレクタ5,11のほか多重化回路14で
構成される。
第３図で第２図と異なる点を説明すると、第３手段と
しての零・非零判別回路８にて非特有事象（０以外）と
判別し出力した１レベルの信号と、第１手段からの有効
・無効判別情報とによって第５手段中の非零ラン長検出
器12は第２ブロック（有効ブロック）内の非特有事象
（０以外）のラン長を検出し、非零ランレングス符号器
13にて非特有事象のラン長をランレングス符号化し多重
化回路14に入力する。
しての零・非零判別回路８にて非特有事象（０以外）と
判別し出力した１レベルの信号と、第１手段からの有効
・無効判別情報とによって第５手段中の非零ラン長検出
器12は第２ブロック（有効ブロック）内の非特有事象
（０以外）のラン長を検出し、非零ランレングス符号器
13にて非特有事象のラン長をランレングス符号化し多重
化回路14に入力する。
多重化回路14は、零・非零判別回路８よりの零・非零
判別情報にもとずきハフマン符号器３からの第２ブロッ
ク内の非特有事象（０以外）についてハフマン符号と上
記第２ブロックの非特有事象のラン長のランレングス符
号とを多重化し、セレクタ11に入力する。
判別情報にもとずきハフマン符号器３からの第２ブロッ
ク内の非特有事象（０以外）についてハフマン符号と上
記第２ブロックの非特有事象のラン長のランレングス符
号とを多重化し、セレクタ11に入力する。
セレクタ11では上記入力に対し、さらに零・非零判別
時にもとずき零ランレングス符号器10の出力である第２
ブロックの特有事象（０）についてのランレングス符号
が入力され、これによってセレクタ11から多重化回路４
には第２ブロック（有効ブロック）について特有事象に
ついてのランレングス符号、非特有事象についてのハフ
マン符号、非特有事象のラン長のランレングス符号が出
力される。
時にもとずき零ランレングス符号器10の出力である第２
ブロックの特有事象（０）についてのランレングス符号
が入力され、これによってセレクタ11から多重化回路４
には第２ブロック（有効ブロック）について特有事象に
ついてのランレングス符号、非特有事象についてのハフ
マン符号、非特有事象のラン長のランレングス符号が出
力される。
多重化回路４では上記セレクタ11からの入力のほか、
第２手段中の有効ブロックランレングス符号器７よりの
第２ブロック（有効ブロック）のラン長に対し１ビット
のブロック識別符号についてのランレングス符号が入力
され、セレクタ11からの入力に多重化されてセレクタ５
に出力される。
第２手段中の有効ブロックランレングス符号器７よりの
第２ブロック（有効ブロック）のラン長に対し１ビット
のブロック識別符号についてのランレングス符号が入力
され、セレクタ11からの入力に多重化されてセレクタ５
に出力される。
セレクタ５では、第１ブロック（無効ブロック）につ
いてブロック毎に識別符号としての０を多重化回路４よ
りの入力に加え出力する。
いてブロック毎に識別符号としての０を多重化回路４よ
りの入力に加え出力する。
即ちセレクタ５からは第１ブロック毎の識別符号とし
て２値中の１ビットと、第２ブロックについて特有事象
のランレングス符号、非特有事象のハフマン符号、非特
有事象のラン長のランレングス符号及び第２ブロックの
ラン長に対し１ビットのブロック識別符号についてのラ
ンレングス符号が出力される。
て２値中の１ビットと、第２ブロックについて特有事象
のランレングス符号、非特有事象のハフマン符号、非特
有事象のラン長のランレングス符号及び第２ブロックの
ラン長に対し１ビットのブロック識別符号についてのラ
ンレングス符号が出力される。
この場合も第２ブロック（有効ブロック）にはブロッ
ク毎に識別符号としての１の符号は必要とせず、第２ブ
ロックのラン長に対し、１ビットのブロック識別符号に
ついてのランレングス符号にまとめられ、また第２ブロ
ックの特有事象がランレングス符号化されることによっ
て符号の圧縮が可能となり、さらに第２ブロックの非特
有事象のラン長のランレングス符号が付加されるので第
２ブロック中の特有事象と非特有事象の区分が常に明確
となる。
ク毎に識別符号としての１の符号は必要とせず、第２ブ
ロックのラン長に対し、１ビットのブロック識別符号に
ついてのランレングス符号にまとめられ、また第２ブロ
ックの特有事象がランレングス符号化されることによっ
て符号の圧縮が可能となり、さらに第２ブロックの非特
有事象のラン長のランレングス符号が付加されるので第
２ブロック中の特有事象と非特有事象の区分が常に明確
となる。
即ち第２ブロック中には特有事象と非特有事象が共に
存在し、しかも本発明によって特有事象についてはラン
レングス符号化を、また非特有事象についてはハフマン
符号化を行なっているが、特有事象で発生頻度の高いラ
ンに対し短いランレングス符号を割り当て、非特有事象
で発生頻度の高い値に対し短いハフマン符号を割り当て
るような場合、受信側で特有事象と非特有事象の区分が
明確とならないことがある。
存在し、しかも本発明によって特有事象についてはラン
レングス符号化を、また非特有事象についてはハフマン
符号化を行なっているが、特有事象で発生頻度の高いラ
ンに対し短いランレングス符号を割り当て、非特有事象
で発生頻度の高い値に対し短いハフマン符号を割り当て
るような場合、受信側で特有事象と非特有事象の区分が
明確とならないことがある。
しかしながら本発明で第２ブロックにおいて、非特有
事象に対するハフマン符号のほか、非特有事象のラン長
についてのランレングス符号を符号化することによっ
て、上記の場合でも特有事象と非繰有事象との区分は明
確となる。
事象に対するハフマン符号のほか、非特有事象のラン長
についてのランレングス符号を符号化することによっ
て、上記の場合でも特有事象と非繰有事象との区分は明
確となる。
上記の如く本発明によれば、第２ブロック（有効ブロ
ック）のラン長に対し１ビットのブロック識別符号につ
いてランレングス符号化されるので、符号長は短くな
り、また第２ブロックについて特有事象のランレングス
符号化と非特有事象のハフマン符号化とすることによ
り、符号長はまた短くなり、これに加えて第２ブロック
内の非特有事象のラン長のランレングス符号化を行なう
ことにより、第２ブロックないでの特有事象と非特有事
象との区分が常に明確となり有効なデータ圧縮を行なう
ことが出来る効果がある。
ック）のラン長に対し１ビットのブロック識別符号につ
いてランレングス符号化されるので、符号長は短くな
り、また第２ブロックについて特有事象のランレングス
符号化と非特有事象のハフマン符号化とすることによ
り、符号長はまた短くなり、これに加えて第２ブロック
内の非特有事象のラン長のランレングス符号化を行なう
ことにより、第２ブロックないでの特有事象と非特有事
象との区分が常に明確となり有効なデータ圧縮を行なう
ことが出来る効果がある。
第１図は本発明の第１の実施例のブロック図、 第２図は本発明の第２の実施例のブロック図、 第３図は本発明の第３の実施例のブロック図、 第４図は従来例のブロック図である。 図において、 １はDPCM回路、 ２は第１手段としての有効・無効ブロック判別回路、 ３はハフマン符号器、 4,14は多重化回路、 5,11はセレクタ、 ６の有効ブロックラン長検出器及び７の有効ブロックラ
ンレングス符号器は第２手段の構成、 ８は第３手段としての零・非零判別回路、 ９の零ラン長検出器及び10の零ランレングス符号器は第
４手段の構成、 12の零ラン長検出器及び13の非零ランレングス符号器は
第５手段の構成を示す。
ンレングス符号器は第２手段の構成、 ８は第３手段としての零・非零判別回路、 ９の零ラン長検出器及び10の零ランレングス符号器は第
４手段の構成、 12の零ラン長検出器及び13の非零ランレングス符号器は
第５手段の構成を示す。
Claims (3)
- 【請求項１】信号列について所定ビット数のブロック単
位に区切って特有事象のみよりなる第１ブロック（無効
ブロック）か、非特有事象を含む第２ブロック（有効ブ
ロック）かを判別し、判別結果を出力する第１手段と、 第２ブロック（有効ブロック）のラン長を検出し、１ビ
ットのブロック識別符号についてランレングス符号化す
る第２手段と、 信号列についてハフマン符号化するハフマン符号器と、 第1,第２の各手段及びハフマン符号器からの各出力にも
とづき、第１ブロックについてはそれを識別する２値中
１ビットよりなる識別符号を、第２ブロックについては
ハフマン符号と第２ブロックのラン長に対する１ビット
のブロック識別符号についてランレングス符号を選択出
力する出力選択手段とよりなることを特徴とするブロッ
ク化エントロピー符号化装置。 - 【請求項２】信号列について所定ビット数のブロック単
位に区切って特有事象のみよりなる第１ブロック（無効
ブロック）か、非特有事象を含む第２ブロック（有効ブ
ロック）かを判別し、判別結果を出力する第１手段、 第２ブロック（有効ブロック）のラン長を検出し、１ビ
ットのブロック識別符号についてランレングス符号化す
る第２手段及び 信号列についてハフマン符号化するハフマン符号器を備
え、 かつ信号列の各ビットの特有・非特有を判別する第３手
段と、 第２ブロック中の特有事象のみのラン長を検出し、ラン
レングス符号化する第４手段と、 第1,第2,第3,第４の各手段及びハフマン符号器からの出
力にもとづき第１ブロックについてはそれを識別する２
値中の１ビットよりなる識別符号を、第２ブロックにつ
いては特有事象のランレングス符号、非特有事象のハフ
マン符号及び第２ブロックのラン長に対する１ビットの
ブロック識別符号についてのランレングス符号を選択出
力する出力選択手段とを備えることを特徴とするブロッ
ク化エントロピー符号化装置。 - 【請求項３】信号列について所定ビット数のブロック単
位に区切って特有事象のみよりなる第１ブロック（無効
ブロック）か、非特有事象を含む第２ブロック（有効ブ
ロック）かを判別し、判別結果を出力する第１手段、 第２ブロック（有効ブロック）のラン長を検出し、１ビ
ットのブロック識別符号についてランレングス符号化す
る第２手段及び 信号列についてハフマン符号化するハフマン符号器を備
え、 かつ信号列の各ビットの特有・非特有を判別する第３手
段と、 第２ブロック中の特有事象のみのラン長を検出し、ラン
レングス符号化する第４手段と、 第２ブロック中の非特有事象のラン長を検出し、ランレ
ングス符号化する第５手段と、 第1,第2,第3,第4,第５の各手段及びハフマン符号器から
の出力にもとづき、第１ブロックについてはそれを識別
する２値中１ビットよりなる識別符号を、第２ブロック
については特有事象のランレングス符号、非特有事象の
ハフマン符号、非特有事象のラン長のランレングス符号
及び第２ブロックのラン長に対する１ビットのブロック
識別符号についてのランレングス符号を選択出力する出
力選択手段とを備えることを特徴とするブロック化エン
トロピー符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60260206A JPH0813133B2 (ja) | 1985-11-20 | 1985-11-20 | ブロック化エントロピー符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60260206A JPH0813133B2 (ja) | 1985-11-20 | 1985-11-20 | ブロック化エントロピー符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62120180A JPS62120180A (ja) | 1987-06-01 |
| JPH0813133B2 true JPH0813133B2 (ja) | 1996-02-07 |
Family
ID=17344811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60260206A Expired - Lifetime JPH0813133B2 (ja) | 1985-11-20 | 1985-11-20 | ブロック化エントロピー符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0813133B2 (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5944175A (ja) * | 1982-09-06 | 1984-03-12 | Mitsubishi Electric Corp | デ−タ符号化装置及びデ−タ復号化装置 |
| JPS59178077A (ja) * | 1983-03-28 | 1984-10-09 | Dainippon Screen Mfg Co Ltd | ２値画像のデ−タ圧縮方法 |
-
1985
- 1985-11-20 JP JP60260206A patent/JPH0813133B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62120180A (ja) | 1987-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4216460A (en) | Transmission and/or recording of digital signals | |
| US4754336A (en) | Picture data communication system with scanning pattern change | |
| US6256064B1 (en) | Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system | |
| EP0527011A2 (en) | Variable length coding apparatus and method for motion vector | |
| KR950014511B1 (ko) | 가변길이 부호화장치 | |
| ATE75358T1 (de) | Hochwirksame kodiereinrichtung. | |
| US5107519A (en) | Coding device and a decoding device | |
| US5933105A (en) | Context-based arithmetic encoding/decoding method and apparatus | |
| JPH0813134B2 (ja) | ブロック化エントロピー符号化装置 | |
| JPH0813132B2 (ja) | ブロック化エントロピー符号化装置 | |
| EP0135255A2 (en) | Inter-frame encoding/decoding equipment provided with a system for detecting a transmission error | |
| JPH0813133B2 (ja) | ブロック化エントロピー符号化装置 | |
| JP2510456B2 (ja) | 画像符号化装置 | |
| JPH0513435B2 (ja) | ||
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| JPH0526396B2 (ja) | ||
| JPH0813131B2 (ja) | ブロック化エントロピー符号化装置 | |
| JP2812064B2 (ja) | 画像処理装置 | |
| KR960036695A (ko) | 물체 부호화기 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP2929591B2 (ja) | 画像符号化装置 | |
| JPS5814674A (ja) | 画像符号化方式 | |
| Takizawa et al. | " Pattern Length" Coding for Dithered Pictures | |
| JPH07255053A (ja) | ジグザグスキャン回路 | |
| JPH06169404A (ja) | ファクシミリ装置 |