JPH0630284A - 2値画像データ圧縮装置 - Google Patents

2値画像データ圧縮装置

Info

Publication number
JPH0630284A
JPH0630284A JP4185308A JP18530892A JPH0630284A JP H0630284 A JPH0630284 A JP H0630284A JP 4185308 A JP4185308 A JP 4185308A JP 18530892 A JP18530892 A JP 18530892A JP H0630284 A JPH0630284 A JP H0630284A
Authority
JP
Japan
Prior art keywords
image data
compression
line
binary image
byte
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
Application number
JP4185308A
Other languages
English (en)
Inventor
Masayoshi Murayama
正佳 村山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP4185308A priority Critical patent/JPH0630284A/ja
Publication of JPH0630284A publication Critical patent/JPH0630284A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【目的】符号データの各ラインの切れ目を容易に判別で
きると共に、ラインの開始を常にバイト境界とすること
を可能とする。 【構成】2値画像データを入力して符号データを生成す
る圧縮伸張回路2と、圧縮伸張回路2における符号化モ
ードを指定するための符号化モードレジスタ3aと、符
号化モードレジスタ3aによって1ライン毎に符号化を
行なう符号化モードが指定された際に、圧縮伸張回路2
に対して、ライン終端の符号データの端数ビットに
“0”を詰めて最終バイトのバイト境界を揃えさせる端
数ビット生成指示部5と、端数ビット生成指示部5によ
ってバイト境界が揃えられた最終バイトが圧縮伸張回路
2から出力される際に、符号化ラインに対応する最後の
データであることを示すEOL信号を出力するEOL信
号出力部6とを備えている。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、2値画像データの圧縮
を行なう2値画像データ圧縮装置に関する。
【0002】
【従来の技術】大量の2値イメージを扱う2値画像圧縮
伸張処理装置では、データ転送の高速化などのために2
値イメージデータを符号化して扱う場合が多い。この
種、装置に用いられる代表的な符号化方式としては、M
H(Modified Huffman)方式、MR(Modified READ )
方式、MMR(Modified MR )方式がある。
【0003】2値画像圧縮伸張処理装置において、例え
ばMH方式、MR方式によって圧縮処理を行なう場合に
は、入力画像の1ページを単位として行われるため、符
号データにおけるラインの切れ目が解読しなければ判別
することができない。このため、符号化された符号デー
タを操作して、フィル(fill)ビットを挿入するよ
うな処理を簡単に実行することができなかった。
【0004】また、符号データは、ラインの開始が必ず
しもバイト境界で始まっているわけではないため、画像
の途中のラインからの符号データを入力して伸張する場
合には、ビットシフトの操作が必要となってしまう。ま
た、別の画像データに対応する符号データと組み合わせ
て符号データレベルで編集する際にも、ビットシフトの
操作が必要となってしまう。
【0005】
【発明が解決しようとする課題】このように従来の2値
画像圧縮伸張処理装置では、各ラインの切れ目を容易に
判別できないためfillビット挿入処理等を簡単に実
行することができず、またラインの開始が必ずしもバイ
ト境界で始まっていないため、ビットシフトの操作が必
要となっていた。
【0006】本発明は前記のような点に鑑みてなされた
もので、各ラインの切れ目を容易に判別できると共に、
ラインの開始を常にバイト境界とすることが可能な2値
画像データ圧縮装置を提供することを目的とする。
【0007】
【課題を解決するための手段】本発明は、2値画像デー
タを入力して符号データを生成する2値画像データ圧縮
回路と、前記2値画像データ圧縮回路における符号化モ
ードを指定するための符号化モードレジスタと、前記符
号化モードレジスタによって1ライン毎に符号化を行な
う符号化モードが指定された際に、前記2値画像データ
圧縮回路に対して、ライン終端の符号データの端数ビッ
トに“0”を詰めて最終バイトのバイト境界を揃えさせ
る端数ビット生成指示手段と、前記端数ビット生成指示
手段によってバイト境界が揃えられた最終バイトが前記
2値画像データ圧縮回路から出力される際に、符号化ラ
インに対応する最後のデータであることを示すEOL信
号を出力するEOL信号出力手段とを具備して構成す
る。
【0008】
【作用】このような構成によれば、1ライン分の画像デ
ータ毎に圧縮を行なうモードが指定された場合に、符号
化ライン(2値画像データ)に対応する最後の符号デー
タの最終ビットがバイト境界に一致していない場合に
“0”ビットが挿入され、最終バイトが出力される際に
符号化ラインに対応する最後のデータであることを示す
EOL信号が出力される。従って、2値画像データ圧縮
装置(2値画像データ圧縮伸張処理装置1)から出力さ
れる符号データについての処理(fillビット挿入処
理や符号データレベルでの編集等)を効率的に実行する
ことができる。
【0009】
【実施例】以下、図面を参照して本発明の一実施例を説
明する。図1は同実施例に係わる2値画像データ圧縮伸
張処理装置1の概略構成を示すブロック図である。図1
に示すように、2値画像データ圧縮伸張処理装置1は、
圧縮伸張回路2、I/Oレジスタ群3、EOL入力信号
保持部4、端数ビット生成指示部5、及びEOL信号出
力部6によって構成されている。
【0010】圧縮伸張回路2は、圧縮処理時には2値画
像データを入力して符号化を行ない符号データを出力
し、伸張処理時には符号データを入力して復号化を行な
い2値画像データを出力する。
【0011】I/Oレジスタ群3は、同装置における圧
縮伸張処理に用いられる各種データを保持するもので、
その中には圧縮伸張回路2に対してモードを設定するレ
ジスタ(符号化モードレジスタ3a)を含んでいる。I
/Oレジスタ群3には、システム側からのデータをバス
を介して入力して保持する。
【0012】EOL入力信号保持部4は、圧縮伸張回路
2に入力されるデータと共に、外部から入力されたEO
L信号を保持し、圧縮伸張回路2に入力されたデータが
ラインの終端であることを圧縮伸張回路2、及び端数ビ
ット生成指示部5に通知する。
【0013】端数ビット生成指示部5は、ラインの最後
の画像データが入力されたことがEOL入力信号保持部
4から通知されると、最後の符号データの端数ビットに
“0”を詰める命令を圧縮伸張回路2に対して行なう。
【0014】EOL信号出力部6は、圧縮伸張処理回路
2から符号化ラインに対応する最後の符号データが出力
されると同時に、最終バイトであることを示すEOL信
号を外部に出力する。なお、最後の符号化データの最終
ビットが、バイト境界と一致していない場合には、端数
ビット生成指示部5の制御により、圧縮伸張回路2にお
いて“0”ビットが挿入されてバイト境界が揃えられて
いる。
【0015】次に、同実施例における圧縮処理時の動作
について、図2を参照しながら説明する。図2は2値画
像データ圧縮伸張処理装置1において、1ライン毎に圧
縮を行なうモードを指定した場合に出力される符号デー
タを説明するための図を示している。ここでは、本装置
1によって1ラインずつ符号データを出力する処理につ
いて説明する。
【0016】まず、最初にI/Oレジスタ群3内の符号
化モードレジスタ3aに1ライン毎の圧縮を行なうモー
ドを示すデータの保持を指定する。なお、符号化方式
(MH方式、MR方式等)についてもI/Oレジスタ3
群中の所定のレジスタに指定する。
【0017】図2は符号化方式としてMH方式を指定し
た場合の例を示している。図2(a)は、圧縮伸張回路
2に入力される2値画像データであり、図2(b)はE
OL符号を出力しない場合の符号データの例を示し、図
2(c)はEOL符号まで出力する場合の符号データの
例を示している。ライン末尾のEOL符号を付けるか否
かの選択も、I/Oレジスタ群3中の所定のレジスタに
指定することによって行なうことができるものとする。
【0018】I/Oレジスタ群3に対する設定の終了
後、1ラインずつ2値画像データを圧縮伸張回路2に入
力する。ライン末尾の最後のバイトのデータを入力する
際には、EOL信号も同時に、EOL信号保持部4に入
力する。
【0019】圧縮伸張回路2は、入力された画像データ
を符号化して、順次符号コードを外部に出力する。画像
データがライン末尾に達すると、EOL入力信号保持部
(レジスタ)4は、外部からのEOL信号を保持する。
これにより、圧縮伸張回路2、及び端数ビット生成指示
部5に、入力された画像データがライン末尾であること
が通知される。
【0020】端数ビット生成指示部5は、生成伸張回路
2を制御し、最後の符号データをバイト境界に揃える処
理を実行させる。EOL符号を出力しない場合、圧縮伸
張回路2は、図2(b)に示すように、バイト境界に最
終バイトを揃えるように“0”を詰める。また、EOL
符号を出力する場合、図2(c)に示すように、符号デ
ータの後に“0”を詰め、EOL符号の末尾がバイト境
界となるようにする。
【0021】圧縮伸張回路2は、符号データの最後のバ
イトを完成すると、EOL信号出力部6にEOL信号の
出力を指示すると共に、完成した符号データを外部に出
力する。EOL信号出力部6は、圧縮伸張回路2からの
指示に応じて、圧縮伸張回路2から出力される符号デー
タと共に、EOL信号を出力する。
【0022】EOL信号出力部6から出力されたEOL
信号が外部に受け取られると、2値画像データ圧縮伸張
処理装置1は、ラインの開始から処理を行なう状態に戻
り、次のラインのデータ入力待ち状態となる。ここで、
圧縮伸張回路2に画像データが入力されると、次ライン
として、前述したように、バイト境界から順次符号デー
タを生成して出力する。
【0023】このようにして、外部に出力された符号デ
ータは、図2(b)または図2(c)に示すように、E
OL入力信号保持部4からの通知に応じて動作する端数
ビット生成指示部5によって、最終バイトがバイト境界
に揃えられる。このため、全画像に対応する符号データ
から部分的に画像の伸張を行なうような場合や、符号デ
ータレベルでの編集を行なう場合に、バイト境界を揃え
るためのビットシフトの操作が不要となる。
【0024】また、符号データの最終バイトが出力され
ると同時に、EOL信号出力部6からEOL信号が出力
されるので、このEOL信号により各ラインの切れ目を
容易に判別することができ、fillビット挿入等の処
理を簡単に実行することができる。
【0025】なお、前記実施例においては図2を用い
て、MH方式による符号化を例にして説明したが、他の
符号化方式(MR方式、MMR方式)にも適用すること
ができる。
【0026】
【発明の効果】以上のように本発明によれば、符号化ラ
インに対応する最後の符号データがバイト境界と一致し
ていない場合に、端数ビットに“0”を挿入して最終バ
イトをバイト境界に揃えると共に、最終バイトの出力の
際にEOL信号を出力するので、ラインの開始を常にバ
イト境界とすることができ、また各ラインの切れ目を容
易に判別することが可能となるものである。
【図面の簡単な説明】
【図1】本発明の一実施例に係わる2値画像データ圧縮
伸張処理装置の概略構成を示すブロック図。
【図2】処理対象となる2値画像データ及び圧縮処理に
よって出力される符号データの一例を示す図。
【符号の説明】
1…2値画像データ圧縮伸張処理装置、2…圧縮伸張回
路、3…I/Oレジスタ群、3a…符号化モードレジス
タ、4…EOL入力信号保持部、5…端数ビット生成指
示部、6…EOL信号出力部。

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 2値画像データを入力して符号データを
    生成する2値画像データ圧縮回路と、 前記2値画像データ圧縮回路における符号化モードを指
    定するための符号化モードレジスタと、 前記符号化モードレジスタによって1ライン毎に符号化
    を行なう符号化モードが指定された際に、前記2値画像
    データ圧縮回路に対して、ライン終端の符号データの端
    数ビットに“0”を詰めて最終バイトのバイト境界を揃
    えさせる端数ビット生成指示手段と、 前記端数ビット生成指示手段によってバイト境界が揃え
    られた最終バイトが前記2値画像データ圧縮回路から出
    力される際に、符号化ラインに対応する最後のデータで
    あることを示すEOL信号を出力するEOL信号出力手
    段と、 を具備したことを特徴とする2値画像データ圧縮装置。
JP4185308A 1992-07-13 1992-07-13 2値画像データ圧縮装置 Pending JPH0630284A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4185308A JPH0630284A (ja) 1992-07-13 1992-07-13 2値画像データ圧縮装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4185308A JPH0630284A (ja) 1992-07-13 1992-07-13 2値画像データ圧縮装置

Publications (1)

Publication Number Publication Date
JPH0630284A true JPH0630284A (ja) 1994-02-04

Family

ID=16168586

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4185308A Pending JPH0630284A (ja) 1992-07-13 1992-07-13 2値画像データ圧縮装置

Country Status (1)

Country Link
JP (1) JPH0630284A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020184762A (ja) * 2019-05-02 2020-11-12 シック アイヴィピー エービー デジタル画像の無損失圧縮を達成するためのピクセル値のエンコードに関連する方法およびエンコーダ

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020184762A (ja) * 2019-05-02 2020-11-12 シック アイヴィピー エービー デジタル画像の無損失圧縮を達成するためのピクセル値のエンコードに関連する方法およびエンコーダ

Similar Documents

Publication Publication Date Title
JP3137270B2 (ja) 圧縮画像データ復号装置
JP2915568B2 (ja) テープドライブシステムのための適応データ圧縮装置
US4677649A (en) Data receiving apparatus
JPH05284367A (ja) 画像符号化装置
EP0145397A2 (en) Detecting codewords
EP0658982B1 (en) System for bi-level symbol coding-decoding with saved storage and method for the same
JP2003526986A (ja) 算術的に符号化された情報信号の算術復号化
JP2001245162A (ja) 画像処理装置
JP2000101445A (ja) 符号化方法、符号変換方法、符号変換装置及び画像形成装置
JP3193140B2 (ja) 画像と符号のデータ圧縮方法
JP3195427B2 (ja) データ変換/逆変換装置
JP3031391B2 (ja) プリンタ
JP2689020B2 (ja) 符号伸長方法及び描画装置
EP0302432A2 (en) Document decompressing system
JPS6233793B2 (ja)
JP2818323B2 (ja) 二値画像データ切出し方式
JP2816371B2 (ja) ファクシミリ符号化方式
JPH01108861A (ja) 画像符号化装置
JP2806169B2 (ja) 圧縮データ伸長装置
JPS6380676A (ja) デ−タ通信装置
WO1991006153A1 (en) Huffman data string decompression apparatus and method
JPH0644039A (ja) 可変長符号復号化装置
JPS63138882A (ja) デ−タ圧縮装置
JPH08242380A (ja) 画像符号化装置
JPH0522573A (ja) 二値画像データ切出し編集方式