JPH0813134B2 - ブロック化エントロピー符号化装置 - Google Patents
ブロック化エントロピー符号化装置Info
- Publication number
- JPH0813134B2 JPH0813134B2 JP60260209A JP26020985A JPH0813134B2 JP H0813134 B2 JPH0813134 B2 JP H0813134B2 JP 60260209 A JP60260209 A JP 60260209A JP 26020985 A JP26020985 A JP 26020985A JP H0813134 B2 JPH0813134 B2 JP H0813134B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- run length
- run
- code
- 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,第2,第３の各手段及びハフマン符号器か
らの各出力にもとずき、第１ブロックについては第１ブ
ロックのラン長に対する１ビットのブロック識別符号に
ついてのランレングス符号と、第２ブロックについては
ハフマン符号と、第２ブロックのラン長に対し１ビット
のブロック識別符号についてのランレングス符号とを選
択出力する出力選択手段とよりなることを特徴とするブ
ロック化エントロピー符号化装置によって解決される。
ク単位に区切って特有事象のみよりなる第１ブロック
（無効ブロック）か、非特有事象を含む第２ブロック
（有効ブロック）かを判別し、判別結果を出力する第１
手段と、第２ブロック（有効ブロック）のラン長を検出
し、１ビットの識別符号についてランレングス符号化す
る第２手段と、信号列についてハフマン符号化するハフ
マン符号器と、第１ブロック（無効ブロック）のラン長
に対し１ビットの識別符号のランレングス符号化する第
３手段と、第1,第2,第３の各手段及びハフマン符号器か
らの各出力にもとずき、第１ブロックについては第１ブ
ロックのラン長に対する１ビットのブロック識別符号に
ついてのランレングス符号と、第２ブロックについては
ハフマン符号と、第２ブロックのラン長に対し１ビット
のブロック識別符号についてのランレングス符号とを選
択出力する出力選択手段とよりなることを特徴とするブ
ロック化エントロピー符号化装置によって解決される。
また第1,第2,第３の各手段及びハフマン符号器に対し
さらに信号列の各ビットの特有・非特有を判別する第４
手段と、第２ブロック中の特有事象のみのラン長を検出
し、ランレングス符号化する第５手段とを加えた出力選
択手段は第1,第2,第3,第4,第５の各手段及びハフマン符
号器からの出力にもとずき第１ブロックについては第１
ブロックのラン長に対し１ビットのブロック識別符号に
ついてのランレングス符号を、第２ブロックについては
特有事象のランレングス符号、非特有事象のハフマン符
号及び第２ブロックのラン長に対し１ビットのブロック
識別符号についてのランレングス符号を選択出力するよ
うにしてもよく、さらに上記に対し第２ブロック中の非
特有事象のラン長を検出し、ランレングス符号化する第
６手段を付加し、出力選択手段は第1,第2,第3,第4,第5,
第６の各手段及びハフマン符号器からの出力にもとず
き、第１ブロックについては第１ブロックのラン長に対
し１ビットのブロック識別符号についてのランレングス
符号を、第２ブロックについては特有事象のランレング
ス符号、非特有事象のハフマン符号、非特有事象のラン
長のランレングス符号及び第２ブロックのラン長に対し
１ビットのブロック識別符号についてのランレングス符
号を選択出力することによっても達成される。
さらに信号列の各ビットの特有・非特有を判別する第４
手段と、第２ブロック中の特有事象のみのラン長を検出
し、ランレングス符号化する第５手段とを加えた出力選
択手段は第1,第2,第3,第4,第５の各手段及びハフマン符
号器からの出力にもとずき第１ブロックについては第１
ブロックのラン長に対し１ビットのブロック識別符号に
ついてのランレングス符号を、第２ブロックについては
特有事象のランレングス符号、非特有事象のハフマン符
号及び第２ブロックのラン長に対し１ビットのブロック
識別符号についてのランレングス符号を選択出力するよ
うにしてもよく、さらに上記に対し第２ブロック中の非
特有事象のラン長を検出し、ランレングス符号化する第
６手段を付加し、出力選択手段は第1,第2,第3,第4,第5,
第６の各手段及びハフマン符号器からの出力にもとず
き、第１ブロックについては第１ブロックのラン長に対
し１ビットのブロック識別符号についてのランレングス
符号を、第２ブロックについては特有事象のランレング
ス符号、非特有事象のハフマン符号、非特有事象のラン
長のランレングス符号及び第２ブロックのラン長に対し
１ビットのブロック識別符号についてのランレングス符
号を選択出力することによっても達成される。
本発明によれば、非特有事象（０以外）を含む第２ブ
ロックの全体をハフマン符号化し、第２ブロックのラン
長に対し１ビットのブロック識別符号についてランレン
グス符号化のほか、さらに第１ブロックのラン長に対し
１ビットのブロック識別符号についてランレングス符号
化をするので符号長は短くなる。
ロックの全体をハフマン符号化し、第２ブロックのラン
長に対し１ビットのブロック識別符号についてランレン
グス符号化のほか、さらに第１ブロックのラン長に対し
１ビットのブロック識別符号についてランレングス符号
化をするので符号長は短くなる。
また第２ブロックにおいて、特有事象のランレングス
符号化，非特有事象のハフマン符号化によって符号長は
更に短くなり、さらに上記に加え第２ブロック内の非特
有事象のラン長のランレングス符号化を加えることによ
って有効確実なデータ圧縮が可能となる。
符号化，非特有事象のハフマン符号化によって符号長は
更に短くなり、さらに上記に加え第２ブロック内の非特
有事象のラン長のランレングス符号化を加えることによ
って有効確実なデータ圧縮が可能となる。
即ち特有事象で発生頻度の高いランに対し短いランレ
ングス符号を割り当て、非特有の事象で発生頻度の高い
値に対し短いハフマン符号を割り当てる場合、特有事象
と非特有事象との区分が受信側で不明確となることがあ
るが、第２ブロック内の非特有事象のラン長のランレン
グス符号を付加することによって区分は明確となる。
ングス符号を割り当て、非特有の事象で発生頻度の高い
値に対し短いハフマン符号を割り当てる場合、特有事象
と非特有事象との区分が受信側で不明確となることがあ
るが、第２ブロック内の非特有事象のラン長のランレン
グス符号を付加することによって区分は明確となる。
第１図は本発明の第１の実施例のブロック図である。
図中２は第１手段としての有効・無効ブロック判別回
路、また第２手段は有効ブロックラン長検出器６と有効
ブロックランレングス符号器７とより構成され、３はハ
フマン符号器、また出力選択手段は多重化回路４及びセ
レクタ５で構成される。さらに第３手段は無効ブロック
ラン長検出器８と無効ブロックランレングス符号器９と
よりなり、以下全図を通じ同一符号は同一機能のものを
示す。
路、また第２手段は有効ブロックラン長検出器６と有効
ブロックランレングス符号器７とより構成され、３はハ
フマン符号器、また出力選択手段は多重化回路４及びセ
レクタ５で構成される。さらに第３手段は無効ブロック
ラン長検出器８と無効ブロックランレングス符号器９と
よりなり、以下全図を通じ同一符号は同一機能のものを
示す。
第１図で第４図の場合と異なる点は、第２手段として
の有効ブロックラン長検出器６及び有効ブロックランレ
ングス符号器７及び第３手段としての無効ブロックラン
長検出器８及び無効ブロックランレングス符号器９を設
けた点である。
の有効ブロックラン長検出器６及び有効ブロックランレ
ングス符号器７及び第３手段としての無効ブロックラン
長検出器８及び無効ブロックランレングス符号器９を設
けた点である。
このことにより、有効・無効ブロック判別回路２によ
り１と判別された第２ブロック（有効ブロック）につい
ては、これが連続しているラン長を有効ブロックラン長
検出器６で検出し、このラン長に対し、有効ブロックラ
ンレングス符号器７にて１ビットのブロック識別符号に
ついてランレングス符号化し、多重化回路４に入力し、
多重化回路４で、第２ブロックのハフマン符号と多重化
されセレクタ５に入力する。
り１と判別された第２ブロック（有効ブロック）につい
ては、これが連続しているラン長を有効ブロックラン長
検出器６で検出し、このラン長に対し、有効ブロックラ
ンレングス符号器７にて１ビットのブロック識別符号に
ついてランレングス符号化し、多重化回路４に入力し、
多重化回路４で、第２ブロックのハフマン符号と多重化
されセレクタ５に入力する。
一方０と判別された第１ブロック（無効ブロック）に
ついては、これが連続しているラン長を無効ブロックラ
ン長検出器８で検出し、このラン長に対し、無効ブロッ
クランレングス符号器９にて１ビットのブロック識別符
号についてランレングス符号化してセレクタ５に入力
し、セレクタ５では有効・無効ブロック判別情報によ
り、第１ブロックの時は無効ブロックランレングス符号
器９の出力の第１ブロックのラン長に対し１ビットのブ
ロック識別符号についてのランレングス符号が出力さ
れ、第２ブロックの時には多重化回路４の出力である第
２ブロックのラン長に対し１ビットのブロック識別符号
についてのランレングス符号と第２ブロック内の符号の
ハフマン符号が出力される。
ついては、これが連続しているラン長を無効ブロックラ
ン長検出器８で検出し、このラン長に対し、無効ブロッ
クランレングス符号器９にて１ビットのブロック識別符
号についてランレングス符号化してセレクタ５に入力
し、セレクタ５では有効・無効ブロック判別情報によ
り、第１ブロックの時は無効ブロックランレングス符号
器９の出力の第１ブロックのラン長に対し１ビットのブ
ロック識別符号についてのランレングス符号が出力さ
れ、第２ブロックの時には多重化回路４の出力である第
２ブロックのラン長に対し１ビットのブロック識別符号
についてのランレングス符号と第２ブロック内の符号の
ハフマン符号が出力される。
よって、連続する第１ブロック（無効ブロック）及び
第２ブロック（有効ブロック）は、ブロック毎に識別符
号０又は１の符号が付されるのでなく、まとめてブロッ
ク識別符号についてのランレングス符号が付されるの
で、より有効なデータ圧縮が可能となる。
第２ブロック（有効ブロック）は、ブロック毎に識別符
号０又は１の符号が付されるのでなく、まとめてブロッ
ク識別符号についてのランレングス符号が付されるの
で、より有効なデータ圧縮が可能となる。
第２図は本発明の第２の実施例のブロック図である。
図中10は第４手段としての零・非零判別回路、第５手
段は零ラン長検出器11と零ランレングス符号器12とより
構成され、13はセレクタで出力選択回路の一部を構成す
る。
段は零ラン長検出器11と零ランレングス符号器12とより
構成され、13はセレクタで出力選択回路の一部を構成す
る。
第２図で第１図と異なる点を説明すると、DPCM回路１
の出力である予測誤差出力の特有事象（例えば０）と非
特有事象（０以外）を、零・非零判別回路10にて判別
し、特有事象の場合は０レベル、非特有事象の場合は１
レベルの信号を出力し、これをセレクタ13及び零ラン長
検出器11に入力し、零ラン長検出器11では、無効・有効
ブロック判別回路２よりの有効・無効ブロック判別情報
により、第２ブロック（有効ブロック）内の特有事象の
ラン長を検出し、零ランレングス符号器12にてランレン
グス符号化してセレクタ13に入力する。
の出力である予測誤差出力の特有事象（例えば０）と非
特有事象（０以外）を、零・非零判別回路10にて判別
し、特有事象の場合は０レベル、非特有事象の場合は１
レベルの信号を出力し、これをセレクタ13及び零ラン長
検出器11に入力し、零ラン長検出器11では、無効・有効
ブロック判別回路２よりの有効・無効ブロック判別情報
により、第２ブロック（有効ブロック）内の特有事象の
ラン長を検出し、零ランレングス符号器12にてランレン
グス符号化してセレクタ13に入力する。
またセレクタ13には第２ブロックの非特有事象のハフ
マン符号が入力する。
マン符号が入力する。
従ってセレクタ13からは零・非零判別情報により、特
有事象の場合はランレングス符号を出力し、非特有事象
の場合はハフマン符号を出力し、多重化回路４に入力さ
れる。
有事象の場合はランレングス符号を出力し、非特有事象
の場合はハフマン符号を出力し、多重化回路４に入力さ
れる。
また第１手段の有効・無効ブロック判別回路からの判
別情報にもとずいて、第２ブロックのラン長が有効ブロ
ックラン長検出器６で検出され、第２ブロックのラン長
に対し１ビットのブロック識別符号についてのランレン
グス符号が有効ブロックランレングス符号器７より多重
化回路４に入力される。
別情報にもとずいて、第２ブロックのラン長が有効ブロ
ックラン長検出器６で検出され、第２ブロックのラン長
に対し１ビットのブロック識別符号についてのランレン
グス符号が有効ブロックランレングス符号器７より多重
化回路４に入力される。
従って多重化回路４からはこの第２ブロックのラン長
に対し１ビットのブロック識別符号についてのランレン
グス符号とセレクタ13からの入力とがセレクタ５に出力
される。
に対し１ビットのブロック識別符号についてのランレン
グス符号とセレクタ13からの入力とがセレクタ５に出力
される。
有効・無効ブロック判別回路よりの判別情報もとずい
て、第１ブロック（無効ブロク）のラン長が無効ブロッ
クラン長検出器で検出され、第１ブロックのラン長に対
し１ビットのブロック識別符号についてのランレングス
符号が無効ブロックランレングス符号器９からセレクタ
５に入力される。
て、第１ブロック（無効ブロク）のラン長が無効ブロッ
クラン長検出器で検出され、第１ブロックのラン長に対
し１ビットのブロック識別符号についてのランレングス
符号が無効ブロックランレングス符号器９からセレクタ
５に入力される。
従ってセレクタ５からは、この第１ブロック（無効ブ
ロック）のラン長に対し１ビットのブロック識別符号に
ついてのランレングス符号と共に多重化回路４よりの入
力，即ち第２ブロック（有効ブロック）のラン長に対し
１ビットのブロック識別符号についてのランレングス符
号、第２ブロックの特有事象のランレングス符号及び非
特有事象のハフマン符号が出力される。
ロック）のラン長に対し１ビットのブロック識別符号に
ついてのランレングス符号と共に多重化回路４よりの入
力，即ち第２ブロック（有効ブロック）のラン長に対し
１ビットのブロック識別符号についてのランレングス符
号、第２ブロックの特有事象のランレングス符号及び非
特有事象のハフマン符号が出力される。
この場合は、第１ブロック（無効ブロック）及び第２
ブロック（有効ブロック）はブロック毎に０又は１の識
別符号が付せられるのでなく、ラン長に対し１ビットの
それぞれのブロック識別符号がランレングス符号化さ
れ、また第１ブロック（有効ブロック）の特有事象はラ
ンレングス符号化され、非特有事象はハフマン符号化さ
れるので、第１図の場合より更に符号長は短くなる。
ブロック（有効ブロック）はブロック毎に０又は１の識
別符号が付せられるのでなく、ラン長に対し１ビットの
それぞれのブロック識別符号がランレングス符号化さ
れ、また第１ブロック（有効ブロック）の特有事象はラ
ンレングス符号化され、非特有事象はハフマン符号化さ
れるので、第１図の場合より更に符号長は短くなる。
第３図は本発明の第３の実施例のブロック図である。
図において第６手段は非零ラン長検出器14と非零ラン
レングス符号器15とより構成され、16は出力選択回路に
付加された多重化回路を示す。
レングス符号器15とより構成され、16は出力選択回路に
付加された多重化回路を示す。
第３図において、零・非零判別回路10にて非特有事象
と判別し出力した１レベルの信号を、非零ラン長検出器
12にて、有効・無効ブロック判別回路２よりの有効・無
効ブロック判別情報により、第２ブロック（有効ブロッ
ク）内の非特有事象のラン長を検出し、非零ランレング
ス符号器15にてランレングス符号化し多重化回路16に入
力する。
と判別し出力した１レベルの信号を、非零ラン長検出器
12にて、有効・無効ブロック判別回路２よりの有効・無
効ブロック判別情報により、第２ブロック（有効ブロッ
ク）内の非特有事象のラン長を検出し、非零ランレング
ス符号器15にてランレングス符号化し多重化回路16に入
力する。
一方第４手段である零非零判別回路からの判別結果に
もとずいて、第２ブロック（有効ブロック）の非有効事
象のハフマン符号がハフマン符号器３より多重化回路16
に入力する。従って多重化回路16からは第２ブロックの
非特有事象のハフマン符号と第２ブロックの非特有事象
のラン長のランレングス符号がセレクタ13に入力され
る。
もとずいて、第２ブロック（有効ブロック）の非有効事
象のハフマン符号がハフマン符号器３より多重化回路16
に入力する。従って多重化回路16からは第２ブロックの
非特有事象のハフマン符号と第２ブロックの非特有事象
のラン長のランレングス符号がセレクタ13に入力され
る。
また第１手段の有効・無効ブロック判別回路２からの
判別結果及び第４手段の零・非零判別回路10からの判別
結果にもとずいて、第５手段において零ラン長検出器11
で第２ブロック（有効ブロック）の特有事象のラン長が
検出され、そのランレングス符号が零ランレングス符号
器12からセレクタ13に入力される。
判別結果及び第４手段の零・非零判別回路10からの判別
結果にもとずいて、第５手段において零ラン長検出器11
で第２ブロック（有効ブロック）の特有事象のラン長が
検出され、そのランレングス符号が零ランレングス符号
器12からセレクタ13に入力される。
従ってセレクタ13からは、この第２ブロックの特有事
象のランレングス符号と多重化回路16からの入力とが出
力され多重化回路４に入力される。
象のランレングス符号と多重化回路16からの入力とが出
力され多重化回路４に入力される。
一方第１手段の有効・無効ブロック判別回路２よりの
判別結果にもとずき、第２ブロック（有効ブロック）の
ラン長が第２手段の有効ブロックラン長検出器６で検出
され、第２ブロックのラン長に対し１ビットのブロック
識別符号についてのランレングス符号が多重化回路４に
入力される。
判別結果にもとずき、第２ブロック（有効ブロック）の
ラン長が第２手段の有効ブロックラン長検出器６で検出
され、第２ブロックのラン長に対し１ビットのブロック
識別符号についてのランレングス符号が多重化回路４に
入力される。
これによって多重化回路４からは、第２ブロックのラ
ン長に対し１ビットのブロック識別符号についてのラン
レングス符号と、セレクタ13よりの入力、即ち第２ブロ
ック（無効ブロック）の特有事象のランレングス符号、
非特有事象のハフマン符号、非特有事象のラン長のラン
レングス符号がセレクタ５に入力される。
ン長に対し１ビットのブロック識別符号についてのラン
レングス符号と、セレクタ13よりの入力、即ち第２ブロ
ック（無効ブロック）の特有事象のランレングス符号、
非特有事象のハフマン符号、非特有事象のラン長のラン
レングス符号がセレクタ５に入力される。
また第１手段の有効・無効判別回路２よりの判別結果
にもとずいて、第１ブロック（無効ブロック）のラン長
が第３手段の無効ブロックラン長検出器８で検出され、
第１ブロックのラン長に対し１ビットのブロック識別符
号についてのランレングス符号が無効ブロックランレン
グス符号器９からセレクタ５に入力される。
にもとずいて、第１ブロック（無効ブロック）のラン長
が第３手段の無効ブロックラン長検出器８で検出され、
第１ブロックのラン長に対し１ビットのブロック識別符
号についてのランレングス符号が無効ブロックランレン
グス符号器９からセレクタ５に入力される。
従ってセレクタ５は有効・無効ブロック判別情報によ
って制御され、第１ブロック（無効ブロック）のラン長
に対し１ビットのブロック識別符号についてのランレン
グス符号、第２ブロック（有効ブロック）のラン長に対
し１ビットのブロック識別符号についてのランレングス
符号、第２ブロックの特有事象のランレングス符号、非
特有事象のハフマン符号、及び第２ブロックの非特有事
象のラン長のランレングス符号が出力される。
って制御され、第１ブロック（無効ブロック）のラン長
に対し１ビットのブロック識別符号についてのランレン
グス符号、第２ブロック（有効ブロック）のラン長に対
し１ビットのブロック識別符号についてのランレングス
符号、第２ブロックの特有事象のランレングス符号、非
特有事象のハフマン符号、及び第２ブロックの非特有事
象のラン長のランレングス符号が出力される。
即ち第３の実施例でも第１ブロック（無効ブロック）
及び第２ブロック（有効ブロック）のそれぞれのラン長
に対してはそれぞれ１ビットのブロック識別符号につい
てのランレングス符号が付されることになり、それぞれ
のブロック毎にブロック識別符号が付されていた場合に
比較し符号圧縮される。
及び第２ブロック（有効ブロック）のそれぞれのラン長
に対してはそれぞれ１ビットのブロック識別符号につい
てのランレングス符号が付されることになり、それぞれ
のブロック毎にブロック識別符号が付されていた場合に
比較し符号圧縮される。
さらに第２ブロック（有効ブロック）の連続する非特
有事象のラン長のランレングス符号が付加されるので第
２ブロック中の特有事象と非特有事象の区分が常に明確
となる。
有事象のラン長のランレングス符号が付加されるので第
２ブロック中の特有事象と非特有事象の区分が常に明確
となる。
即ち第２ブロック中には特有事象と非特有事象が共に
存在し、しかも本発明によって特有事象についてはラン
レングス符号化を、また非特有事象についはハフマン符
号化を行なっているが、特有事象で発生頻度の高いラン
に対し短いランレングス符号を割り当て、非特有事象で
発生頻度の高い値に対し短いハフマン符号を割り当てる
ような場合、受信側で特有事象と非特有事象の区分が明
確とならないことがある。
存在し、しかも本発明によって特有事象についてはラン
レングス符号化を、また非特有事象についはハフマン符
号化を行なっているが、特有事象で発生頻度の高いラン
に対し短いランレングス符号を割り当て、非特有事象で
発生頻度の高い値に対し短いハフマン符号を割り当てる
ような場合、受信側で特有事象と非特有事象の区分が明
確とならないことがある。
しかしながら本発明で第２ブロックにおいて、非特有
事象に対するハフマン符号のほか、非特有事象のラン長
についてのランレングス符号を符号化することによっ
て、上記の場合でも特有事象と非特有事象との区分は明
確となる。
事象に対するハフマン符号のほか、非特有事象のラン長
についてのランレングス符号を符号化することによっ
て、上記の場合でも特有事象と非特有事象との区分は明
確となる。
以上詳細に説明せる如く本発明によれば、第１ブロッ
ク（無効ブロック）及び第２ブロック（有効ブロック）
のラン長に対し、それぞれ１ビットのブロック識別符号
がランレングス符号化され、また第２ブロックについて
非特有事象はハフマン符号化されるが、特有事象はラン
レングス符号化されるのでさらに符号は短縮され、さら
に第２ブロックの非特有事象のラン長のランレングス符
号化によって第２ブロック中の特有事象と非特有事象と
の区分がより明確となるので、符号長は短くなり、より
有効なデータ圧縮を行なうことができる効果がある。
ク（無効ブロック）及び第２ブロック（有効ブロック）
のラン長に対し、それぞれ１ビットのブロック識別符号
がランレングス符号化され、また第２ブロックについて
非特有事象はハフマン符号化されるが、特有事象はラン
レングス符号化されるのでさらに符号は短縮され、さら
に第２ブロックの非特有事象のラン長のランレングス符
号化によって第２ブロック中の特有事象と非特有事象と
の区分がより明確となるので、符号長は短くなり、より
有効なデータ圧縮を行なうことができる効果がある。
第１図は本発明の第１の実施例のブロック図、 第２図は本発明の第２の実施例のブロック図、 第３図は本発明の第３の実施例のブロック図、 第４図は従来例のブロック図である。 図において、 １はDPCM回路、 ２は第１手段としての有効・無効ブロック判別回路、 ３はハフマン符号器、 4,16は多重化回路、 5,13はセレクタ、 ６の有効ブロックラン長検出器及び７の有効ブロックラ
ンレングス符号器は第２手段を構成、 ８の無効ブロックラン長検出器及び９の無効ブロックラ
ンレングス符号器は第３手段を構成、 10は第４手段の零・非零判別回路、 11の零ラン長検出器及び12の非ランレングス符号器は第
５手段を構成、 14の非零ラン長検出器及び15の非零ランレングス符号器
は第６手段の構成である。
ンレングス符号器は第２手段を構成、 ８の無効ブロックラン長検出器及び９の無効ブロックラ
ンレングス符号器は第３手段を構成、 10は第４手段の零・非零判別回路、 11の零ラン長検出器及び12の非ランレングス符号器は第
５手段を構成、 14の非零ラン長検出器及び15の非零ランレングス符号器
は第６手段の構成である。
Claims (3)
- 【請求項１】信号列について所定ビット数のブロック単
位に区切って特有事象のみよりなる第１ブロック（無効
ブロック）か、非特有事象を含む第２ブロック（有効ブ
ロック）かを判別し、判別結果を出力する第１手段と、 第２ブロック（有効ブロック）のラン長を検出し、１ビ
ットのブロック識別符号についてランレングス符号化す
る第２手段と、 信号列についてハフマン符号化するハフマン符号器と、 第１ブロック（無効ブロック）のラン長に対し１ビット
のブロック識別符号についてランレングス符号化する第
３手段と、 第1,第2,第３の各手段及びハフマン符号器からの各出力
にもとづき、第１ブロックについては第１ブロックのラ
ン長に対し、１ビットのブロック識別符号についてのラ
ンレングス符号を、第２ブロックについてはハフマン符
号と第２ブロックのラン長に対し１ビットのブロック識
別符号についてのランレングス符号を選択出力する出力
選択手段とよりなることを特徴とするブロック化エント
ロピー符号化装置。 - 【請求項２】信号列について所定ビット数のブロック単
位に区切って特有事象のみよりなる第１ブロック（無効
ブロック）か、非特有事象を含む第２ブロック（有効ブ
ロック）かを判別し、判別結果を出力する第１手段、 第２ブロック（有効ブロック）のラン長を検出し、１ビ
ットのブロック識別符号についてランレングス符号化す
る第２手段及び 信号列についてハフマン符号化するハフマン符号器、 及び第１ブロック（無効ブロック）のラン長に対し１ビ
ットのブロック識別符号についてランレングス符号化す
る第３手段を備え、 かつ信号列の各ビットの特有・非特有を判別する第４手
段と、 第２ブロック中の特有事象のみのラン長を検出し、ラン
レングス符号化する第５手段と、 第1,第2,第3,第4,第５の各手段及びハフマン符号器から
の出力にもとづき第１ブロックについては第１ブロック
のラン長に対し１ビットのブロック識別符号についての
ランレングス符号を、第２ブロックについては特有事象
のランレングス符号、非特有事象のハフマン符号及び第
２ブロックのラン長に対し１ビットのブロック識別符号
についてのランレングス符号を選択出力する出力選択手
段とを備えることを特徴とするブロック化エントロピー
符号化装置。 - 【請求項３】信号列について所定ビット数のブロック単
位に区切って特有事象のみよりなる第１ブロック（無効
ブロック）か、非特有事象を含む第２ブロック（有効ブ
ロック）かを判別し、判別結果を出力する第１手段、 第２ブロック（有効ブロック）のラン長を検出し、１ビ
ットのブロック識別符号についてランレングス符号化す
る第２手段、 信号列についてハフマン符号化するハフマン符号器、 第１ブロック（無効ブロック）のラン長に対し１ビット
のブロック識別符号についてランレングス符号化する第
３手段を備え、 かつ信号列の各ビットの特有・非特有を判別する第４手
段と、 第２ブロック中の特有事象のみのラン長を検出し、ラン
レングス符号化する第５手段と、 第２ブロック中の非特有事象のラン長を検出し、ランレ
ングス符号化する第６手段と、 第1,第2,第3,第4,第5,第６の各手段及びハフマン符号器
からの出力にもとづき、第１ブロックについては第１ブ
ロックのラン長に対し１ビットのブロック識別符号につ
いてのランレングス符号を、第２ブロックについては特
有事象のランレングス符号、非特有事象のハフマン符
号、非特有事象のラン長のランレングス符号及び第２ブ
ロックのラン長に対し１ビットのブロック識別符号につ
いてのランレングス符号を選択出力する出力選択手段と
を備えることを特徴とするブロック化エントロピー符号
化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60260209A JPH0813134B2 (ja) | 1985-11-20 | 1985-11-20 | ブロック化エントロピー符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60260209A JPH0813134B2 (ja) | 1985-11-20 | 1985-11-20 | ブロック化エントロピー符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62120791A JPS62120791A (ja) | 1987-06-02 |
| JPH0813134B2 true JPH0813134B2 (ja) | 1996-02-07 |
Family
ID=17344857
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60260209A Expired - Lifetime JPH0813134B2 (ja) | 1985-11-20 | 1985-11-20 | ブロック化エントロピー符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0813134B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4698672A (en) * | 1986-10-27 | 1987-10-06 | Compression Labs, Inc. | Coding system for reducing redundancy |
| JPS6465980A (en) * | 1987-09-07 | 1989-03-13 | Hitachi Ltd | Entropy coding system |
| TW515192B (en) | 2000-06-06 | 2002-12-21 | Noa Kk Off | Compression method of motion picture image data and system there for |
| US7085424B2 (en) | 2000-06-06 | 2006-08-01 | Kobushiki Kaisha Office Noa | Method and system for compressing motion image information |
| WO2002063885A1 (en) * | 2001-01-30 | 2002-08-15 | Kabushiki Kaisha Office Noa | Moving picture information compressing method and its system |
| WO2003039163A1 (en) * | 2001-11-01 | 2003-05-08 | Kabushiki Kaisha Office Noa | Moving picture information compression method and system thereof |
| JP2006259937A (ja) * | 2005-03-15 | 2006-09-28 | Omron Corp | データ収集装置およびデータ復元装置 |
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 JP60260209A patent/JPH0813134B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62120791A (ja) | 1987-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4754336A (en) | Picture data communication system with scanning pattern change | |
| US4939583A (en) | Entropy-coding system | |
| KR950014511B1 (ko) | 가변길이 부호화장치 | |
| JPH0738446A (ja) | データ圧縮方式 | |
| JP3274284B2 (ja) | 符号化装置およびその方法 | |
| JPH0813134B2 (ja) | ブロック化エントロピー符号化装置 | |
| JPH0547030B2 (ja) | ||
| JP2510456B2 (ja) | 画像符号化装置 | |
| EP0135255A2 (en) | Inter-frame encoding/decoding equipment provided with a system for detecting a transmission error | |
| JPH0813132B2 (ja) | ブロック化エントロピー符号化装置 | |
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| JPH0513435B2 (ja) | ||
| JPH0526396B2 (ja) | ||
| KR910005690A (ko) | 화상 데이타의 부호화 장치 | |
| JPH0813133B2 (ja) | ブロック化エントロピー符号化装置 | |
| JPH0813131B2 (ja) | ブロック化エントロピー符号化装置 | |
| JP2812064B2 (ja) | 画像処理装置 | |
| KR960036695A (ko) | 물체 부호화기 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| CN1129323C (zh) | 用于视频信号编码系统的行程编码方法和装置 | |
| KR0148152B1 (ko) | 영상데이타의 적응가변장부호화 및 복호화방법과 그 장치 | |
| JPH07255053A (ja) | ジグザグスキャン回路 | |
| KR100275268B1 (ko) | 줄길이복호화기 | |
| JPH02279033A (ja) | 画像伝送方法 | |
| JPH05316355A (ja) | 画像データ符号化復号化装置 |