JPS62108663A - エントロピ−符号化方式 - Google Patents
エントロピ−符号化方式Info
- Publication number
- JPS62108663A JPS62108663A JP60248272A JP24827285A JPS62108663A JP S62108663 A JPS62108663 A JP S62108663A JP 60248272 A JP60248272 A JP 60248272A JP 24827285 A JP24827285 A JP 24827285A JP S62108663 A JPS62108663 A JP S62108663A
- Authority
- JP
- Japan
- Prior art keywords
- zero
- huffman
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
信号列を、特有の事象、非特有の事象かの２値に判別し
、該判別された２値情報を、特有の事象についてはラン
レングス符号化し、非特有の事象についてはハフマン符
号化するエントロピー符号化方式において、連続するハ
フマン符号の最後にクラスタ符号を付加することにより
ランレングス符号とハフマン符号との識別を可能とし、
符号化効率を向上したものである。
、該判別された２値情報を、特有の事象についてはラン
レングス符号化し、非特有の事象についてはハフマン符
号化するエントロピー符号化方式において、連続するハ
フマン符号の最後にクラスタ符号を付加することにより
ランレングス符号とハフマン符号との識別を可能とし、
符号化効率を向上したものである。
（産業上の利用分野）
本発明は、画像信号の高能率符号化伝送の場合等に用い
る、多値の信号列を、特有の事象（零）。
る、多値の信号列を、特有の事象（零）。
非特有の事象（非零）かの２値に判別し、該判別された
２値情報を、特有の事象についてはランレングス符号化
し、非特有の事象についてはハフマン符号化するエント
ロピー符号化方式の改良に関する。
２値情報を、特有の事象についてはランレングス符号化
し、非特有の事象についてはハフマン符号化するエント
ロピー符号化方式の改良に関する。
上記エントロピー符号化方式では符号化効率の良いこと
が望ましい。
が望ましい。
従来画像信号を高能率符号化する為に、多値の信号列を
、特有の事象（零）、非特有の事象（非零）かの２値に
判別し、該判別された２値情報を、特有の事象について
はランレングス符号化し、非特有の事象についてはハフ
マン符号化する呈ント −符号及び全部のハフマン符号
の頭に０又は１の１゛ ビットの符号を付し、例えばＯ
なら次ぎはランレングス符号、１ならばハフマン符号で
あると識別出来るようにしてい、た。
、特有の事象（零）、非特有の事象（非零）かの２値に
判別し、該判別された２値情報を、特有の事象について
はランレングス符号化し、非特有の事象についてはハフ
マン符号化する呈ント −符号及び全部のハフマン符号
の頭に０又は１の１゛ ビットの符号を付し、例えばＯ
なら次ぎはランレングス符号、１ならばハフマン符号で
あると識別出来るようにしてい、た。
（発明が解決しようとする問題点〕
しかしながら、上記の方法では、各符号の頭に１ビツト
ずつの符号が必要であるので、符号化効率が悪い問題点
がある。
ずつの符号が必要であるので、符号化効率が悪い問題点
がある。
〔問題点を解決するための手段〕−
上記問題点は；連続するハフマン符号の次にはランレン
グス符号が来その次には連続するハフマン符号が来るこ
とは決まっているので、連続するハフマン符号の最後に
クラスタ符号（集団を示す符号）をつければ、次はラン
レングス符号器はハフマン符号の連続となるので、これ
で符号の識別力咄来る点に着目し、連続するハフマン符
号の最後にクラスタ符号をつける手段を設りて解決する
ようにしている。
グス符号が来その次には連続するハフマン符号が来るこ
とは決まっているので、連続するハフマン符号の最後に
クラスタ符号（集団を示す符号）をつければ、次はラン
レングス符号器はハフマン符号の連続となるので、これ
で符号の識別力咄来る点に着目し、連続するハフマン符
号の最後にクラスタ符号をつける手段を設りて解決する
ようにしている。
本発明によれば、各符号の頭に１ビツトずつの識別符号
をつけるのでなく、連続するハフマン符号の最後に短い
符号のクラスタ符号をつけてランレングス符号とハフマ
ン符号との識別をするようにしているので、符号化効率
は向上出来る。
をつけるのでなく、連続するハフマン符号の最後に短い
符号のクラスタ符号をつけてランレングス符号とハフマ
ン符号との識別をするようにしているので、符号化効率
は向上出来る。
第１図は本発明の実施例のエントロピー符号化方式のブ
ロック図、第２図は第１図の各部のタイムチャートで（
Ａ） 〜（Ｄ）ｂ’を第１図のａ −ｄ点に対応してい
る。・ 図中１はＤＰＣＭ回路、２は零・非零判別回路、３は零
ラン長検出器、４は零ランレングス符号器、５はハフマ
ン符号器、６は多重化回路、７はセレクタ、８はクラス
タ符号器を示す。
ロック図、第２図は第１図の各部のタイムチャートで（
Ａ） 〜（Ｄ）ｂ’を第１図のａ −ｄ点に対応してい
る。・ 図中１はＤＰＣＭ回路、２は零・非零判別回路、３は零
ラン長検出器、４は零ランレングス符号器、５はハフマ
ン符号器、６は多重化回路、７はセレクタ、８はクラス
タ符号器を示す。
第２図（Ａ）に示す零連続非零連続よりなる、第１図の
ＤＰＣＭ回路１の出力は、ハフマン符号器５及び零・非
零判別回路２に入力し、零・非零判別回路２では第２図
（Ｂ）に示す如く零連続の場合は０を非零連続の場合は
１を出力し、この信号を零ラン長検出器３及び多重化回
路６及びセレクタ７に入力する。
ＤＰＣＭ回路１の出力は、ハフマン符号器５及び零・非
零判別回路２に入力し、零・非零判別回路２では第２図
（Ｂ）に示す如く零連続の場合は０を非零連続の場合は
１を出力し、この信号を零ラン長検出器３及び多重化回
路６及びセレクタ７に入力する。
零ラン長検出器３では、０のラン長を検出し、零ランレ
ングス符号器４に入力してランレングス符号化しセレク
タ７に入力する。
ングス符号器４に入力してランレングス符号化しセレク
タ７に入力する。
ＤＰＣＭ回路１の出力をハフマン符号器５でハフマン符
号化した符号は多重化回路６にて第２図（Ｃ）に示す・
如く、非零判別情報により、非零連続の場合のハフマン
符号の最後に、クラスタ符号器８よりの、この場合の通
常の信号には用いないハフマン符号を付してセレクタ７
に入力する。
号化した符号は多重化回路６にて第２図（Ｃ）に示す・
如く、非零判別情報により、非零連続の場合のハフマン
符号の最後に、クラスタ符号器８よりの、この場合の通
常の信号には用いないハフマン符号を付してセレクタ７
に入力する。
セレクタ７では、第２図（１））に示す如（零・非零判
別情報により、零連続の部分はランレングス符号化した
符号を選択し、非零連続の部分は連続するハフマン符号
の最後にクラスタ符号を付したものを選択し受信側に送
信する。
別情報により、零連続の部分はランレングス符号化した
符号を選択し、非零連続の部分は連続するハフマン符号
の最後にクラスタ符号を付したものを選択し受信側に送
信する。
このようにすれば、ランレングス符号ハフマン符号の識
別には、短い符号のクラスタ符号を、連続するハフマン
符号の最後に付するのみでよく符号化効率は向上する。
別には、短い符号のクラスタ符号を、連続するハフマン
符号の最後に付するのみでよく符号化効率は向上する。
以上詳細に説明せる如く本発明によれば、ランレングス
符号ハフマン符号の識別には短い符号のクラスタ符号を
、連続するハフマン符号の最後に付するのみでよく符号
化効率を向上出来る効果がある。
符号ハフマン符号の識別には短い符号のクラスタ符号を
、連続するハフマン符号の最後に付するのみでよく符号
化効率を向上出来る効果がある。
第１図は本発明の実施例のエントロピー符号化方式のブ
ロック図、 ・第２図は第１図の各部
のタイムチャートである。 図において、 １はＤＰＣＭ回路、 ２は零・非零判別回路、 ３は零ラン長検出器、 ４は零ランレングス符号器、 ５はハフマン符号器、 ６は多重化回路、 ７はセレクタ、 ８はクラスタ符号器を示す。
ロック図、 ・第２図は第１図の各部
のタイムチャートである。 図において、 １はＤＰＣＭ回路、 ２は零・非零判別回路、 ３は零ラン長検出器、 ４は零ランレングス符号器、 ５はハフマン符号器、 ６は多重化回路、 ７はセレクタ、 ８はクラスタ符号器を示す。
Claims (1)
- 【特許請求の範囲】 信号列を、特有の事象、非特有の事象かの２値に判別し
（２）、該判別された２値情報を、特有の事象について
はランレングス符号化し（３、４）、非特有の事象につ
いてはハフマン符号化する（５、６）に際し、 連続するハフマン符号の最後にクラスタ符号を付加する
手段（８、６）を設けたことを特徴とするエントロピー
符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60248272A JPS62108663A (ja) | 1985-11-06 | 1985-11-06 | エントロピ−符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60248272A JPS62108663A (ja) | 1985-11-06 | 1985-11-06 | エントロピ−符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62108663A true JPS62108663A (ja) | 1987-05-19 |
Family
ID=17175656
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60248272A Pending JPS62108663A (ja) | 1985-11-06 | 1985-11-06 | エントロピ−符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62108663A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6465980A (en) * | 1987-09-07 | 1989-03-13 | Hitachi Ltd | Entropy coding system |
| US4939583A (en) * | 1987-09-07 | 1990-07-03 | Hitachi, Ltd. | Entropy-coding system |
| WO1997035422A1 (fr) * | 1996-03-19 | 1997-09-25 | Mitsubishi Denki Kabushiki Kaisha | Codeur, decodeur, et procedes mis en oeuvre |
| EP0827342A4 (en) * | 1996-03-19 | 2000-10-04 | Mitsubishi Electric Corp | ENCODER, DECODER, YOUR METHOD AND IMAGE PROCESSOR |
| US6636641B1 (en) | 1996-03-19 | 2003-10-21 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method and decoding method |
| US6744925B2 (en) | 1996-03-19 | 2004-06-01 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, and decoding method |
-
1985
- 1985-11-06 JP JP60248272A patent/JPS62108663A/ja active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6465980A (en) * | 1987-09-07 | 1989-03-13 | Hitachi Ltd | Entropy coding system |
| US4939583A (en) * | 1987-09-07 | 1990-07-03 | Hitachi, Ltd. | Entropy-coding system |
| WO1997035422A1 (fr) * | 1996-03-19 | 1997-09-25 | Mitsubishi Denki Kabushiki Kaisha | Codeur, decodeur, et procedes mis en oeuvre |
| EP0827342A4 (en) * | 1996-03-19 | 2000-10-04 | Mitsubishi Electric Corp | ENCODER, DECODER, YOUR METHOD AND IMAGE PROCESSOR |
| KR100277445B1 (ja) * | 1996-03-19 | 2001-01-15 | ||
| US6188793B1 (en) | 1996-03-19 | 2001-02-13 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method and decoding method |
| EP1079629A1 (en) * | 1996-03-19 | 2001-02-28 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, decoding method, and picture processing apparatus |
| EP1198136A1 (en) * | 1996-03-19 | 2002-04-17 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, decoding method, and picture processing apparatus |
| EP1320263A1 (en) * | 1996-03-19 | 2003-06-18 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, decoding method and picture processing apparatus |
| US6636641B1 (en) | 1996-03-19 | 2003-10-21 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method and decoding method |
| US6744925B2 (en) | 1996-03-19 | 2004-06-01 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, and decoding method |
| US6754393B2 (en) | 1996-03-19 | 2004-06-22 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, and decoding method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0426429B1 (en) | Variable length code demodulating apparatus and address control method thereof | |
| CN100392981C (zh) | 在无损编码器中边信息的有效编码方法 | |
| EP0279799B1 (en) | Method and means for variable length coding | |
| US5463699A (en) | Data compression | |
| KR950014511B1 (ko) | 가변길이 부호화장치 | |
| EP0875859A3 (en) | Method and apparatus for compressing and decompressing data | |
| US6954555B2 (en) | Variable length coding unit and variable length decoding unit | |
| KR850005919A (ko) | 정보 전달 방법 및 엔코딩 디코딩 장치 | |
| EP0715414A1 (en) | Variable-length encoder and decoding system | |
| JP3960629B2 (ja) | 可変長符号器を使用する伝送システム | |
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| JPH08275168A (ja) | ランレングス符号化方法及びその装置 | |
| US5914680A (en) | Data encoding method and apparatus and data decoding method and apparatus | |
| JPH0813134B2 (ja) | ブロック化エントロピー符号化装置 | |
| US5649074A (en) | Raster image data compression method and system | |
| JPH0513435B2 (ja) | ||
| JPS62116089A (ja) | ブロック化エントロピー符号化装置 | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| JPS62120180A (ja) | ブロック化エントロピー符号化装置 | |
| JPH01158825A (ja) | 適応型符号化制御方式 | |
| JPS6298975A (ja) | ブロック化エントロピー符号化装置 | |
| JPS622779A (ja) | エントロピ−符号化方式 | |
| KR20100059665A (ko) | 화상 부호화 장치 및 화상 부호화 방법 | |
| JPH0430673A (ja) | 画像データ圧縮符号化装置 | |
| JPS6376579A (ja) | 画像デ−タ符号化装置 |