JPH0813131B2 - ブロック化エントロピー符号化装置 - Google Patents
ブロック化エントロピー符号化装置Info
- Publication number
- JPH0813131B2 JPH0813131B2 JP60238919A JP23891985A JPH0813131B2 JP H0813131 B2 JPH0813131 B2 JP H0813131B2 JP 60238919 A JP60238919 A JP 60238919A JP 23891985 A JP23891985 A JP 23891985A JP H0813131 B2 JPH0813131 B2 JP H0813131B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- zero
- run length
- huffman
- run
- 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
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Description
【発明の詳細な説明】 〔概要〕 画像信号のデータ圧縮の為のブロック化エントロピー
符号化装置において、符号化の際の有効なデータ圧縮を
可能にするため、入力信号列をブロックに区分し、特有
事象（例えば０）のみの第１ブロック（無効ブロック）
はこのブロックを識別する２値中の１ビートよりなる識
別符号のみを出力し、非特有事象（０以外の信号）を含
む第２ブロックについてはこのブロックを識別する２値
中の他ビットよりなるブロック識別符号、特有事象及び
非特有事象のそれぞれのラン長のランレングス符号、非
特有事象のハフマン符号を出力するようにする。
符号化装置において、符号化の際の有効なデータ圧縮を
可能にするため、入力信号列をブロックに区分し、特有
事象（例えば０）のみの第１ブロック（無効ブロック）
はこのブロックを識別する２値中の１ビートよりなる識
別符号のみを出力し、非特有事象（０以外の信号）を含
む第２ブロックについてはこのブロックを識別する２値
中の他ビットよりなるブロック識別符号、特有事象及び
非特有事象のそれぞれのラン長のランレングス符号、非
特有事象のハフマン符号を出力するようにする。
本発明は、画像信号のデータ圧縮における予測誤差出
力の如く、特有事象（例えば０）及び非特有事象（例え
ば０以外）の信号の平均ラン長が長い場合の、ブロック
化エントロピー符号化装置（ブロック化可変長符号化装
置）の改良に関する。
力の如く、特有事象（例えば０）及び非特有事象（例え
ば０以外）の信号の平均ラン長が長い場合の、ブロック
化エントロピー符号化装置（ブロック化可変長符号化装
置）の改良に関する。
上記ブロック化エントロピー符号化装置では、より有
効なデータ圧縮が可能なことが望まれている。
効なデータ圧縮が可能なことが望まれている。
従来のブロック化エントロピー符号化装置として、画
像信号の予測誤差出力の場合を例にとり第３図を用いて
説明する。
像信号の予測誤差出力の場合を例にとり第３図を用いて
説明する。
DPCM回路１の出力である画像信号の予測誤差出力の特
有事象（例えば０）及び非特有事象（０以外）の信号
は、有効・無効ブロック判別回路２に入力し、ここでブ
ロックに区切られ、特有事象としての０のみのブロック
である第１ブロックとしての無効ブロックか、非特有事
象としての０以外の信号を含む第２ブロックとしての有
効ブロックかを判別し、有効・無効ブロック判別情報を
多重化回路12及びセレクタ４に入力する。
有事象（例えば０）及び非特有事象（０以外）の信号
は、有効・無効ブロック判別回路２に入力し、ここでブ
ロックに区切られ、特有事象としての０のみのブロック
である第１ブロックとしての無効ブロックか、非特有事
象としての０以外の信号を含む第２ブロックとしての有
効ブロックかを判別し、有効・無効ブロック判別情報を
多重化回路12及びセレクタ４に入力する。
又信号列としての予測誤差出力は、ハフマン符号器
（発生頻度に応じた最適の符号長を与える符号器）３に
入力され、全ての信号はハフマン符号化され多重化回路
12に入力し、多重化回路12では有効・無効ブロック判別
情報により、第２ブロック（有効ブロック）のハフマン
符号には、ブロック単位で識別符号として１ビットの１
の符号が付加され多重化された後、セレクタ４に入力す
る。
（発生頻度に応じた最適の符号長を与える符号器）３に
入力され、全ての信号はハフマン符号化され多重化回路
12に入力し、多重化回路12では有効・無効ブロック判別
情報により、第２ブロック（有効ブロック）のハフマン
符号には、ブロック単位で識別符号として１ビットの１
の符号が付加され多重化された後、セレクタ４に入力す
る。
セレクタ４は第１ブロック（無効ブロック）について
ブロック毎に識別符号としての１ビットの０を、多重化
回路12よりの入力である第２ブロック（有効ブロック）
のハフマン符号及び第２ブロックの識別符号である１ビ
ットの１と共に出力する。
ブロック毎に識別符号としての１ビットの０を、多重化
回路12よりの入力である第２ブロック（有効ブロック）
のハフマン符号及び第２ブロックの識別符号である１ビ
ットの１と共に出力する。
しかしながら、画像信号の予測誤差出力は有効ブロッ
ク内の０及び０以外の信号の平均ラン長が長いにも拘わ
らず、全信号につきハフマン符号化して出力されるの
で、例えば１ブロックが64個のデータで構成される場
合、有効ブロック内に零信号が連続して32個、続いて非
零信号が連続して32個あれば、零信号１個につき１ビッ
ト、非零信号１個につき平均２ビット与えたとしても、
累算値は32＋32×２＝96ビットになり、十分なデータ圧
縮が行なわれないという問題点がある。
ク内の０及び０以外の信号の平均ラン長が長いにも拘わ
らず、全信号につきハフマン符号化して出力されるの
で、例えば１ブロックが64個のデータで構成される場
合、有効ブロック内に零信号が連続して32個、続いて非
零信号が連続して32個あれば、零信号１個につき１ビッ
ト、非零信号１個につき平均２ビット与えたとしても、
累算値は32＋32×２＝96ビットになり、十分なデータ圧
縮が行なわれないという問題点がある。
上記問題点は本発明により、信号列について所定ビッ
ト数のブロック単位に区切って特有事象のみよりなる第
１ブロック（無効ブロック）か、非特有事象を含む第２
ブロック（有効ブロック）かを判別し、判別結果を出力
する第１手段と、信号列の各ビットの特有・非特有を判
別する第２手段と、 信号列についてハフマン符号化するハフマン符号器
と、 第２手段よりの出力にもとづき第２ブロック内の特有
事象，非特有事象のそれぞれのラン長を検出する第３手
段、 第３手段よりの出力にもとづき特有事象のラン長のラ
ンレングス符号化する第４手段と、非特有事象のラン長
のランレングス符号化する第５手段と、 第1,第2,第4,第５各手段及びハフマン符号器よりの出
力にもとづき、第１ブロックについてはそれを識別する
２値中の１ビットよりなるブロック識別符号を、第２ブ
ロックについては特有事象及び非特有事象のそれぞれの
ラン長のランレングス符号、非特有事象についてのハフ
マン符号及び第２ブロックを識別する２値中の他ビット
よりなるブロック識別符号を出力する出力選択手段を備
えることを特徴とするブロック化エントロピー符号化装
置によって解決される。
ト数のブロック単位に区切って特有事象のみよりなる第
１ブロック（無効ブロック）か、非特有事象を含む第２
ブロック（有効ブロック）かを判別し、判別結果を出力
する第１手段と、信号列の各ビットの特有・非特有を判
別する第２手段と、 信号列についてハフマン符号化するハフマン符号器
と、 第２手段よりの出力にもとづき第２ブロック内の特有
事象，非特有事象のそれぞれのラン長を検出する第３手
段、 第３手段よりの出力にもとづき特有事象のラン長のラ
ンレングス符号化する第４手段と、非特有事象のラン長
のランレングス符号化する第５手段と、 第1,第2,第4,第５各手段及びハフマン符号器よりの出
力にもとづき、第１ブロックについてはそれを識別する
２値中の１ビットよりなるブロック識別符号を、第２ブ
ロックについては特有事象及び非特有事象のそれぞれの
ラン長のランレングス符号、非特有事象についてのハフ
マン符号及び第２ブロックを識別する２値中の他ビット
よりなるブロック識別符号を出力する出力選択手段を備
えることを特徴とするブロック化エントロピー符号化装
置によって解決される。
本発明によれば、第２ブロック（有効ブロック）内の
特有の事象（０），非特有の事象（０以外の信号）の平
均ラン長が長い点に着目し、２値に判別された特有の事
象（０），非特有の事象（０以外の信号）夫々のラン長
について、ランレングス符号化し、非特有の事象（０以
外の信号）については、更にハフマン符号化するので、
従来の第２ブロック内のすべての事象をハフマン符号化
する場合に比べて、非特有事象（０以外の信号）のラン
レングス符号長の増加を考慮しても、特有の事象（０）
の符号は著しく短くなり、より有効なデータ圧縮が可能
となる。
特有の事象（０），非特有の事象（０以外の信号）の平
均ラン長が長い点に着目し、２値に判別された特有の事
象（０），非特有の事象（０以外の信号）夫々のラン長
について、ランレングス符号化し、非特有の事象（０以
外の信号）については、更にハフマン符号化するので、
従来の第２ブロック内のすべての事象をハフマン符号化
する場合に比べて、非特有事象（０以外の信号）のラン
レングス符号長の増加を考慮しても、特有の事象（０）
の符号は著しく短くなり、より有効なデータ圧縮が可能
となる。
第１図は本発明の実施例のブロック図、第２図は第１
図の各部のタイムチャートである。
図の各部のタイムチャートである。
図中５は零・非零判別回路、６は微粉回路、７はラン
長検出器、８は零ランレングス符号器、９は非零ランレ
ングス符号器、10はセレクタ、11は多重化回路を示し、
尚全図を通じ同一符号は同一機能のものを示す。
長検出器、８は零ランレングス符号器、９は非零ランレ
ングス符号器、10はセレクタ、11は多重化回路を示し、
尚全図を通じ同一符号は同一機能のものを示す。
なお図において有効／無効ブロック判別器２が第１手
段に、零／非零判別回路５が第２手段に、ラン長検出器
７が第３手段に、零ランレングス符号器８が第４手段
に、非零ランレングス符号器９が第５手段に対応し、そ
の他ハフマン符号器３を備え、また出力選択手段は多重
化回路11,12及びセレクタ4,10より構成されている。
段に、零／非零判別回路５が第２手段に、ラン長検出器
７が第３手段に、零ランレングス符号器８が第４手段
に、非零ランレングス符号器９が第５手段に対応し、そ
の他ハフマン符号器３を備え、また出力選択手段は多重
化回路11,12及びセレクタ4,10より構成されている。
第１図も第３図に対応した画像信号の予測誤差出力の
符号化の例である。
符号化の例である。
第１図で第３図と異なる点は、零・非零判別回路5,微
分回路6,ラン長検出器7,零ランレングス符号器8,非零ラ
ンレングス符号器9,セレクタ10,多重化回路11を設けた
点である。
分回路6,ラン長検出器7,零ランレングス符号器8,非零ラ
ンレングス符号器9,セレクタ10,多重化回路11を設けた
点である。
第３図と異なる点を主にして説明すると、第２図
（Ａ）に示すPDCM回路１の出力である予測誤差出力の零
・非零信号を、零・非零判別回路５にて判別し、第２図
（Ｂ）に示す如く零の場合は０レベル、非零の場合は１
レベルの零・非零判別情報の信号を出力し、微分回路６
に入力すると共にセレクタ10に入力する。
（Ａ）に示すPDCM回路１の出力である予測誤差出力の零
・非零信号を、零・非零判別回路５にて判別し、第２図
（Ｂ）に示す如く零の場合は０レベル、非零の場合は１
レベルの零・非零判別情報の信号を出力し、微分回路６
に入力すると共にセレクタ10に入力する。
微分回路６では入力信号を正及び負方向に微分し、第
２図（Ｃ）に示す如きパルスをラン長検出器７に出力
し、又零・非零判別信号を、零ランレングス符号器８及
び非零ランレングス符号器９に出力する。
２図（Ｃ）に示す如きパルスをラン長検出器７に出力
し、又零・非零判別信号を、零ランレングス符号器８及
び非零ランレングス符号器９に出力する。
ラン長検出器７には、第２図（Ｄ）に示す有効・無効
ブロック判別器２よりの有効・無効ブロック情報も入力
しており、有効ブロック内の零のラン長及び非零のラン
長を零ランレングス符号器８及び非零ランレングス符号
器９に入力する。
ブロック判別器２よりの有効・無効ブロック情報も入力
しており、有効ブロック内の零のラン長及び非零のラン
長を零ランレングス符号器８及び非零ランレングス符号
器９に入力する。
零ランレングス符号器８では零のラン長を符号化し、
セレクタ10に入力し、非零ランレングス符号器９では非
零のラン長を符号化し、多重化回路11にてハフマン符号
器３の出力と多重化した後セレクタ10に入力する。
セレクタ10に入力し、非零ランレングス符号器９では非
零のラン長を符号化し、多重化回路11にてハフマン符号
器３の出力と多重化した後セレクタ10に入力する。
セレクタ０には零・非零判別回路５よりの零・非零情
報、零ランレングス符号器８よりの零ランレングス符
号、及び多重化回路11の出力が入力しており、ここで有
効ブロック内の零情報の時は零のランレングス符号器８
の出力を、有効ブロック内の非零情報の時は多重化回路
11の出力を多重化回路12に入力する。
報、零ランレングス符号器８よりの零ランレングス符
号、及び多重化回路11の出力が入力しており、ここで有
効ブロック内の零情報の時は零のランレングス符号器８
の出力を、有効ブロック内の非零情報の時は多重化回路
11の出力を多重化回路12に入力する。
多重化回路12ではブロック単位に１ビットの有効ブロ
ック識別符号“1"を入力信号に多重化してセレクタ回路
４に入力する。
ック識別符号“1"を入力信号に多重化してセレクタ回路
４に入力する。
セレクタ回路４には有効・無効ブロック判別器２より
の有効ブロック情報及び多重化回路12の出力及び１ビッ
トの符号“0"を入力しており、ここで有効ブロックの時
は多重化回路12の出力（有効ブロックを示す１の符号
と、有効ブロック内の０の信号はランレングス符号化し
た符号,0以外の信号はランレングス符号化及びハフマン
符号化された符号）を、無効ブロックの時は無効ブロッ
クを示す１ビットの識別符号“0"を出力する。
の有効ブロック情報及び多重化回路12の出力及び１ビッ
トの符号“0"を入力しており、ここで有効ブロックの時
は多重化回路12の出力（有効ブロックを示す１の符号
と、有効ブロック内の０の信号はランレングス符号化し
た符号,0以外の信号はランレングス符号化及びハフマン
符号化された符号）を、無効ブロックの時は無効ブロッ
クを示す１ビットの識別符号“0"を出力する。
従って、従来の有効ブロック内の全ての信号をハフマ
ン符号化する場合に比べ、無効ブロックでは符号長は同
じでるが、有効ブロック内の非零信号に対するランレン
グス符号長の増加を考慮しても有効ブロックの零連続部
分の符号長は著しく短くなるので、より十分なデータ圧
縮を行なうことが出来るようになる。
ン符号化する場合に比べ、無効ブロックでは符号長は同
じでるが、有効ブロック内の非零信号に対するランレン
グス符号長の増加を考慮しても有効ブロックの零連続部
分の符号長は著しく短くなるので、より十分なデータ圧
縮を行なうことが出来るようになる。
例えば１ブロックが64個のデータで構成される場合、
有効ブロック内に零信号が連続して32個、続いて非零信
号が連続して32個あれば、零信号に対する零ラン長符号
として６ビット、非零信号に対する非零ラン長符号とし
て６ビット、非零信号１個につき平均２ビットのハフマ
ン符号を与えると、累算値は６＋６＋32×７＝78ビット
となり、従来の有効ブロック内の全ての信号をハフマン
符号化する場合（96ビット）に比べ、より十分なデータ
圧縮が可能となる。
有効ブロック内に零信号が連続して32個、続いて非零信
号が連続して32個あれば、零信号に対する零ラン長符号
として６ビット、非零信号に対する非零ラン長符号とし
て６ビット、非零信号１個につき平均２ビットのハフマ
ン符号を与えると、累算値は６＋６＋32×７＝78ビット
となり、従来の有効ブロック内の全ての信号をハフマン
符号化する場合（96ビット）に比べ、より十分なデータ
圧縮が可能となる。
以上詳細に説明せる如く本発明によれば、従来に比
し、無効ブロックでは符号長は同じであるが、有効ブロ
ックの零（特有の事象）連続部分の符号長は著しく短く
なるので、より十分なデータ圧縮を行なうことが出来る
効果がある。
し、無効ブロックでは符号長は同じであるが、有効ブロ
ックの零（特有の事象）連続部分の符号長は著しく短く
なるので、より十分なデータ圧縮を行なうことが出来る
効果がある。
第１図は本発明の実施例のブロック図、 第２図は第１図の各部のタイムチャート、 第３図は従来例のブロック図である。 図において、 １はDPCM回路、 ２は有効・無効ブロック判別器、 ３はハフマン符号器、 4,10はセレクタ、 ５は零・非零判別回路、 ６は微分回路、 ７はラン長検出器、 ８は零ランレングス符号器、 ９は非零ランレングス符号器、 11,12は多重化回路を示す。
Claims (1)
- 【請求項１】信号列について所定ビット数のブロック単
位に区切って特有事象のみよりなる第１ブロック（無効
ブロック）か、非特有事象を含む第２ブロック（有効ブ
ロック）かを判別し、判別結果を出力する第１手段と、
信号列の各ビットの特有・非特有を判別する第２手段
と、 信号列についてハフマン符号化するハフマン符号器と、 第２手段よりの出力にもとづき第２ブロック内の特有事
象，非特有事象のそれぞれのラン長を検出する第３手
段、 第３手段よりの出力にもとづき特有事象のラン長のラン
レングス符号化する第４手段と、非特有事象のラン長の
ランレングス符号化する第５手段と、 第1,第2,第4,第５各手段及びハフマン符号器よりの出力
にもとづき、第１ブロックについてはそれを識別する２
値中の１ビットよりなるブロック識別符号を、第２ブロ
ックについては特有事象及び非特有事象のそれぞれのラ
ン長のランレングス符号、非特有事象についてのハフマ
ン符号及び第２ブロックを識別する２値中の他ビットよ
りなるブロック識別符号を出力する出力選択手段を備え
ることを特徴とするブロック化エントロピー符号化装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60238919A JPH0813131B2 (ja) | 1985-10-25 | 1985-10-25 | ブロック化エントロピー符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60238919A JPH0813131B2 (ja) | 1985-10-25 | 1985-10-25 | ブロック化エントロピー符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6298975A JPS6298975A (ja) | 1987-05-08 |
| JPH0813131B2 true JPH0813131B2 (ja) | 1996-02-07 |
Family
ID=17037223
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60238919A Expired - Lifetime JPH0813131B2 (ja) | 1985-10-25 | 1985-10-25 | ブロック化エントロピー符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0813131B2 (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-10-25 JP JP60238919A patent/JPH0813131B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6298975A (ja) | 1987-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR970005575B1 (ko) | 비트레이트 감소 방법 및 그 회로 장치 | |
| EP0448802A2 (en) | Dynamic model selection during data compression | |
| KR100712104B1 (ko) | 디지털 정보신호의 인코딩 장치와 디코딩 장치, 및 인코딩 방법 | |
| KR950014511B1 (ko) | 가변길이 부호화장치 | |
| EP0279799A2 (en) | Method and means for variable length coding | |
| KR100959837B1 (ko) | 패러미터 값들을 코드워드 인덱스들로 매핑하기 위한최적의 방법 및 시스템 | |
| EP0364261A3 (en) | Highly efficient coding apparatus | |
| JPH0813134B2 (ja) | ブロック化エントロピー符号化装置 | |
| JP2510456B2 (ja) | 画像符号化装置 | |
| JPH0813132B2 (ja) | ブロック化エントロピー符号化装置 | |
| JPH0813131B2 (ja) | ブロック化エントロピー符号化装置 | |
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| KR970029015A (ko) | 정보부호화장치 및 방법, 정보해독화장치 및 방법, 및 정보기록매체 | |
| JPH0513435B2 (ja) | ||
| JPH0526396B2 (ja) | ||
| JPH0813133B2 (ja) | ブロック化エントロピー符号化装置 | |
| JP2812064B2 (ja) | 画像処理装置 | |
| KR960036695A (ko) | 물체 부호화기 | |
| JPH05316355A (ja) | 画像データ符号化復号化装置 | |
| JPH0423867B2 (ja) | ||
| JPS5927502B2 (ja) | 符号化装置 | |
| KR100440896B1 (ko) | 양자화복호화장치 | |
| KR20230026422A (ko) | 정수값의 시퀀스를 인코딩 및 디코딩하는 장치, 정수값의 시퀀스를 인코딩 및 디코딩하는 방법 및 이러한 방법을 구현하기 위한 컴퓨터 프로그램 | |
| JPH06141189A (ja) | 画像信号復号化装置 | |
| JPH0430673A (ja) | 画像データ圧縮符号化装置 |