JPS6179376A - 画像デ−タ圧縮方式 - Google Patents
画像デ−タ圧縮方式Info
- Publication number
- JPS6179376A JPS6179376A JP59201304A JP20130484A JPS6179376A JP S6179376 A JPS6179376 A JP S6179376A JP 59201304 A JP59201304 A JP 59201304A JP 20130484 A JP20130484 A JP 20130484A JP S6179376 A JPS6179376 A JP S6179376A
- Authority
- JP
- Japan
- Prior art keywords
- run length
- coding
- white
- compression
- picture data
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、２値の画像データの圧縮方式に関する。
２値の画像データの圧縮方式とし、では、ＣＣＩＴＴ勧
告Ｔ、勧告室Ｈ方式（モデファイト・ハフマン方式）が
代表的である。これに関する公知例としては特開昭５３
−８９６１２号公報等がある。
告Ｔ、勧告室Ｈ方式（モデファイト・ハフマン方式）が
代表的である。これに関する公知例としては特開昭５３
−８９６１２号公報等がある。
このＭ Ｈ方式は１次元のランレングス符号化方式であ
り、０から６３画素までの白または黒のランレングスを
ターミネイティング符号で表現し、６４から１７２８画
素までのランレングスをメイクアップ符号またはメイク
アップ符号とターミネイティング符号の組み合せによっ
て表現する。ランレングスしは次式のように６４進で表
現される。
り、０から６３画素までの白または黒のランレングスを
ターミネイティング符号で表現し、６４から１７２８画
素までのランレングスをメイクアップ符号またはメイク
アップ符号とターミネイティング符号の組み合せによっ
て表現する。ランレングスしは次式のように６４進で表
現される。
Ｌ＝６４ｎ＋Ｔ−ｒ
ｎ＝ｏ、１，２．＝２７．０≦Ｌｒ≦６３・・（１）
ここで、６４ｎはメイクアップ符号、Ｌｒはターミネイ
ティング符号であり、それぞれＣＣＩＴＴ勧告Ｔ、勧告
室義されている。
ティング符号であり、それぞれＣＣＩＴＴ勧告Ｔ、勧告
室義されている。
このようなＭＨ方式は、すべてのランレングスを同一符
号体系で符号化する単純なランレングス符号化方式より
も、効率のよい圧縮が可能である。
号体系で符号化する単純なランレングス符号化方式より
も、効率のよい圧縮が可能である。
しかし、線密度が２００ｄｐｉから４００ｄｐｉ等に増
加するに従い、圧縮後の情報量が増加してきており、さ
らに効率のよい画像データ圧縮方式の必要性が高まって
いる。
加するに従い、圧縮後の情報量が増加してきており、さ
らに効率のよい画像データ圧縮方式の必要性が高まって
いる。
本発明の目的は、１次元のランレングス符号化を行う画
像データ圧縮方式において、さらに圧縮率を向上させる
ことにある。
像データ圧縮方式において、さらに圧縮率を向上させる
ことにある。
本発明の画像データ圧縮方式は、画像データの白および
黒のランレングスを計測し、計測したラ １ンレ〕
ノクスの整数分の１の値について符号化すること【−よ
り、圧縮後の情報量を減らし１、圧縮効率を改善し、よ
うどするものである。
黒のランレングスを計測し、計測したラ １ンレ〕
ノクスの整数分の１の値について符号化すること【−よ
り、圧縮後の情報量を減らし１、圧縮効率を改善し、よ
うどするものである。
例えば本発明のＭＩＩ方式に適用した場合、ランレング
スＬを整数ｍ＝２ ｋ （ｋ＝１，２．＝１で割った値
Ｌ′は次式のように表される。
スＬを整数ｍ＝２ ｋ （ｋ＝１，２．＝１で割った値
Ｌ′は次式のように表される。
Ｌ’ ＝６４ ｎ／ｍ−１−Ｔ−ｒ／ｍ
−（２）この式から、ｎ＜ｍの場合、Ｌ′はターミネイ
テインブ符号Ｌ ｒ ／ ｍだけになり、圧縮後の情報
量が減り、その分だけ圧縮効率が」二肩することが分か
る。
−（２）この式から、ｎ＜ｍの場合、Ｌ′はターミネイ
テインブ符号Ｌ ｒ ／ ｍだけになり、圧縮後の情報
量が減り、その分だけ圧縮効率が」二肩することが分か
る。
〔発明の実施例〕
以下１本発明の一実施例を第１図を参照し、で説明する
。図において、Ｄ Ａ Ｔ Ａは外部から入力される２
値の画像データである。ＣＬ Ｋけ圧縮制御用のクロッ
ク信号であり１画像データＤＡＴＡの画素転送と同曲か
とられている。１け画１象データＤＡＴＡを一時的に記
憶するラッチであり、２は画像データＤＡＴＡの白画素
から黒画素または黒画素から白画素への変化点を検出す
るための排他的論理和ゲー１−である。３は排他的論理
和ゲート３の出力によって状態を反転させられるＴ−フ
リップフロップである。５けランレングスカウンタであ
り、ゲート４を介して入力されるクロック信号ＣＬＫに
よってカウントアツプする。ゲート４は排他的論理和ゲ
ート２の出力がオンした時に抑止され、また外部制御信
号ＣＴＬによっても制御される。
。図において、Ｄ Ａ Ｔ Ａは外部から入力される２
値の画像データである。ＣＬ Ｋけ圧縮制御用のクロッ
ク信号であり１画像データＤＡＴＡの画素転送と同曲か
とられている。１け画１象データＤＡＴＡを一時的に記
憶するラッチであり、２は画像データＤＡＴＡの白画素
から黒画素または黒画素から白画素への変化点を検出す
るための排他的論理和ゲー１−である。３は排他的論理
和ゲート３の出力によって状態を反転させられるＴ−フ
リップフロップである。５けランレングスカウンタであ
り、ゲート４を介して入力されるクロック信号ＣＬＫに
よってカウントアツプする。ゲート４は排他的論理和ゲ
ート２の出力がオンした時に抑止され、また外部制御信
号ＣＴＬによっても制御される。
７はシフトレジスタであり、ランレングスカウンタ５の
値（ランレングス）を取込み、ｋビットだけ右シフトす
ることにより、ランレングスを整数２にで割り算する。
値（ランレングス）を取込み、ｋビットだけ右シフトす
ることにより、ランレングスを整数２にで割り算する。
６はシフトレジスタ７にに発のシフトパルスを供給する
シフトパルス発生回路であり、ｋ （＝ｌ、２．３・・
・）は外部から設定される。９はクロック信号ＣＬＫの
反転信号と排他的論理和ゲート２の出力信号の論理積を
とるゲートである。このゲート９の出力信号の立ち上が
りでランレングスカウンタ５の内容はシフトレジスタ７
に取り込まれ、その直後にシフトパルス発生回路６から
シフトパルスが送出される。また、ゲー１へ９の出力信
号の立ち下がりでランレングスカウンタ５はリセットさ
れる。
シフトパルス発生回路であり、ｋ （＝ｌ、２．３・・
・）は外部から設定される。９はクロック信号ＣＬＫの
反転信号と排他的論理和ゲート２の出力信号の論理積を
とるゲートである。このゲート９の出力信号の立ち上が
りでランレングスカウンタ５の内容はシフトレジスタ７
に取り込まれ、その直後にシフトパルス発生回路６から
シフトパルスが送出される。また、ゲー１へ９の出力信
号の立ち下がりでランレングスカウンタ５はリセットさ
れる。
８ば符号化ＲＯＭであり、シフ１−レジスタ７の値をＭ
Ｈ符号に変換する。二の符号化ＲＯＭ８にはシフトレジ
スタ７の出力の他に、Ｔ−フリップフロップ３の出力も
入力されており、Ｔ−フリップフロップ３の状態から、
符号化すべきランレングスが、黒ランのものであるか白
ランのものであるか識５３！ｌするようになっている。
Ｈ符号に変換する。二の符号化ＲＯＭ８にはシフトレジ
スタ７の出力の他に、Ｔ−フリップフロップ３の出力も
入力されており、Ｔ−フリップフロップ３の状態から、
符号化すべきランレングスが、黒ランのものであるか白
ランのものであるか識５３！ｌするようになっている。
全体的な動作を説明する。例えば画像データＤＡＴＡが
白から黒に変化すると、排他的論理和ゲート２から変化
点検出信号が出され、ゲート４が抑止され、ランレング
スカウンタ５のカウントアツプが停止する。また、Ｔ−
フリップフロップ３は状態を反転する。ついで、ゲート
９の出力がオンし、ランレングスカウンタ５に得られた
直前の白ランのランレングスがシフトレジスタ７に取り
＝４− 込まれる。その直後に、シフ１〜パルス発生回路６より
に発のシフトパルスがシフトレジスタ７に与えられ、ラ
ンレングス・データはにビット右シフ１−され、ランレ
ングスを整数２にで割り算した値が符号化ＲＯＭ ８に
入力される。符号化ＲＯＭ ８は、Ｔ−プリップフロッ
プ３の状態から白ランのランレングスが入力されている
と判定し１、シフトレジスタ７から入力された割り算後
のランレングスに対するＭＨ符号を出力する。
白から黒に変化すると、排他的論理和ゲート２から変化
点検出信号が出され、ゲート４が抑止され、ランレング
スカウンタ５のカウントアツプが停止する。また、Ｔ−
フリップフロップ３は状態を反転する。ついで、ゲート
９の出力がオンし、ランレングスカウンタ５に得られた
直前の白ランのランレングスがシフトレジスタ７に取り
＝４− 込まれる。その直後に、シフ１〜パルス発生回路６より
に発のシフトパルスがシフトレジスタ７に与えられ、ラ
ンレングス・データはにビット右シフ１−され、ランレ
ングスを整数２にで割り算した値が符号化ＲＯＭ ８に
入力される。符号化ＲＯＭ ８は、Ｔ−プリップフロッ
プ３の状態から白ランのランレングスが入力されている
と判定し１、シフトレジスタ７から入力された割り算後
のランレングスに対するＭＨ符号を出力する。
このようにし、て得られるＭＨ符号は、〔発明の詳細な
説明したように、ランレングスカウンタ５でＨ」測した
ランレングスをそのまま符号化した場合よりも符号長が
短縮されている。例えば、ｋ＝１の場合は６４〜１２７
のランレングスが、ｋ＝２の場合は６４〜２５５のラン
レングスが、それぞれターミネイテイ符号だけで表現さ
れ、メイクアップ符号がなくなる分だけ圧縮後の情報量
が少なくなり、圧縮効率は向上する。
説明したように、ランレングスカウンタ５でＨ」測した
ランレングスをそのまま符号化した場合よりも符号長が
短縮されている。例えば、ｋ＝１の場合は６４〜１２７
のランレングスが、ｋ＝２の場合は６４〜２５５のラン
レングスが、それぞれターミネイテイ符号だけで表現さ
れ、メイクアップ符号がなくなる分だけ圧縮後の情報量
が少なくなり、圧縮効率は向上する。
なお、このように符号化されたデータを復元する場合に
は、ＭＨ符号を符号化する場合とは逆に左方向に（低位
ビットから高位ビットに）ｋビットシフト よる誤差は生じる。しかし、、このような変換誤差は、
画像の種類に応じてに値を適切に選べば、実用−Ｉ―問
題にならない程度に抑え得るものである。
は、ＭＨ符号を符号化する場合とは逆に左方向に（低位
ビットから高位ビットに）ｋビットシフト よる誤差は生じる。しかし、、このような変換誤差は、
画像の種類に応じてに値を適切に選べば、実用−Ｉ―問
題にならない程度に抑え得るものである。
以」−、Ｍ Ｈ符号を用いて画像データを圧縮する場合
について説明し・だが、それ以外の符号を用いて圧縮す
る場合についても本発明は適用可能である。また本発明
は、前記実施例のようにハードウェアによって容易に実
施可能であるが、ソフトウェア処理によって実施するこ
とも可能である。
について説明し・だが、それ以外の符号を用いて圧縮す
る場合についても本発明は適用可能である。また本発明
は、前記実施例のようにハードウェアによって容易に実
施可能であるが、ソフトウェア処理によって実施するこ
とも可能である。
以上説明し，たように、本発明の画像データ圧縮方式は
、圧縮率を改善することができ、しかもランレングスを
整数で割り算するという簡畦な操作を加えるだけである
から、圧縮装置を格別複雑化することなく容易に実施で
きる。
、圧縮率を改善することができ、しかもランレングスを
整数で割り算するという簡畦な操作を加えるだけである
から、圧縮装置を格別複雑化することなく容易に実施で
きる。
第１図は本発明の一実施例を示すブロック図である。
■・・・ラッチ、 ２・・・排他的論理和ゲート、３・
・・Ｔ−フリップフロップ、 ４・・・ゲート、５・
・・ランレングスカウンタ、 ６・・・シフトパルス
発生回路、 ７・・・シフトレジスタ、 ８・・・
符号化ＲＯＭ、 ９・・・ゲート。 −８＝
・・Ｔ−フリップフロップ、 ４・・・ゲート、５・
・・ランレングスカウンタ、 ６・・・シフトパルス
発生回路、 ７・・・シフトレジスタ、 ８・・・
符号化ＲＯＭ、 ９・・・ゲート。 −８＝
Claims (1)
- （１）画像データの白および黒のランレングスを計測し
、計測したランレングスの整数分の１の値を符号化する
ことを特徴とする画像データ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59201304A JPS6179376A (ja) | 1984-09-26 | 1984-09-26 | 画像デ−タ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59201304A JPS6179376A (ja) | 1984-09-26 | 1984-09-26 | 画像デ−タ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6179376A true JPS6179376A (ja) | 1986-04-22 |
Family
ID=16438776
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59201304A Pending JPS6179376A (ja) | 1984-09-26 | 1984-09-26 | 画像デ−タ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6179376A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004511123A (ja) * | 2000-09-18 | 2004-04-08 | インテル・コーポレーション | 一次元圧縮を実施する技術 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011018500A (ja) * | 2009-07-08 | 2011-01-27 | Ssec Kk | 照明装置 |
| JP3169307U (ja) * | 2011-04-01 | 2011-07-28 | 群光電能科技股▲ふん▼有限公司 | ヒートシンクモジュール及び該モジュールを具える灯具 |
-
1984
- 1984-09-26 JP JP59201304A patent/JPS6179376A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011018500A (ja) * | 2009-07-08 | 2011-01-27 | Ssec Kk | 照明装置 |
| JP3169307U (ja) * | 2011-04-01 | 2011-07-28 | 群光電能科技股▲ふん▼有限公司 | ヒートシンクモジュール及び該モジュールを具える灯具 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004511123A (ja) * | 2000-09-18 | 2004-04-08 | インテル・コーポレーション | 一次元圧縮を実施する技術 |
| JP4919577B2 (ja) * | 2000-09-18 | 2012-04-18 | インテル・コーポレーション | 一次元圧縮を実施する技術 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4905297A (en) | Arithmetic coding encoder and decoder system | |
| US5627917A (en) | Variable length coding system having a zig-zag FIFO for selectively storing each data coefficient and zero-run count | |
| US6337893B1 (en) | Non-power-of-two grey-code counter system having binary incrementer with counts distributed with bilateral symmetry | |
| JPH0744641B2 (ja) | 画像変倍処理装置 | |
| US5245441A (en) | Document imaging processing method and apparatus | |
| JPS6248437B2 (ja) | ||
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| EP0260461B1 (en) | Arithmetic coding encoding and decoding method | |
| JPS5816665B2 (ja) | フアクシミリシンゴウノフゴウカホウシキ | |
| US3984833A (en) | Apparatus for encoding extended run-length codes | |
| JPS6179376A (ja) | 画像デ−タ圧縮方式 | |
| US4499498A (en) | Run length decoding apparatus | |
| JPH07168933A (ja) | ジグザグスキャンアドレス発生回路 | |
| US4454499A (en) | Digital Miller decoder | |
| JP3209396B2 (ja) | 画像データの圧縮方法及び装置 | |
| JPH0669146B2 (ja) | ラン長符号化データ復号装置 | |
| JPS6352812B2 (ja) | ||
| JPS6341271B2 (ja) | ||
| JP3063180B2 (ja) | 可変長符号復号回路 | |
| JPS60194671A (ja) | ランレングス符号化装置 | |
| JPH0149072B2 (ja) | ||
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
| JPS59156073A (ja) | デ−タ復号装置 | |
| JPH06225166A (ja) | 符号化および復号化装置 | |
| JPS5992674A (ja) | 符号化回路 |