JPH02179071A

JPH02179071A - 画像圧縮装置

Info

Publication number: JPH02179071A
Application number: JP63333837A
Authority: JP
Inventors: Daisuke Nakatani; 大輔中谷; Hiroshi Horikawa; 博堀川
Original assignee: Fuji Photo Film Co Ltd
Current assignee: Fujifilm Holdings Corp
Priority date: 1988-12-28
Filing date: 1988-12-28
Publication date: 1990-07-12
Also published as: US5046122A

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】発明の目的：（産業上の利用分野）この発明は、二値画像データを効率良く高速に圧縮する
画像圧縮装置に関する。

（従来の技術）画像データは膨大であるため、そのままデータ転送した
りメモリに格納することは極めて効率が悪い。そこで、
例えばファクシミリによる中間調画像や新聞画像のデー
タ伝送では効率良くデータを伝送するために、二値デー
タで中間調を表わす擬似ハーフトーン画像の圧縮技術が
利用されている。従来の画像圧縮装置には、Ｍ）Ｉ法（
１次元圧縮法；　ＩＡｏｄｉｆｉｅｄ　）ｌｕｆｆｍａ
ｎ　Ｃｏｄｉｎｇ）やＭＲ法（２次元圧縮性：　Ｍｏｄ
ｉｆｉｅｄ−ＲＥ＾０）を利用したものがある。

（発明が解決しようとする課題）上述したＭｌｌ法やＭｒｌ法を利用した画像圧縮装Ｍて
は二値画像データを主走査方向に沿って圧縮するため、
主走査方向と副走査方向とで統計的性質（分解能等）の
異なる二値画像データに対しては圧縮効率が悪いという
欠点があった。また、ヒラｌ　、！Ｊ１−位の処理であ
ることから符号化速度が遅く、高速な圧縮を実現するこ
とが困難であった。

この発明は上述のような事情から成されたものであり、
この発明の目的は、線画および線画等のどのような二値
画像データに対しても効率良く、かつ高速に圧縮するこ
とができる画像圧縮装置を提供することにある。

発明の構成：（課題を解決するための手段）この発明は、二値画像データを効率良く高速に圧縮する
画像圧縮装置に関するものであり、この発明の上記目的
は、変換テーブルに従って二値画像データを画素単位で
並べ換える並べ換え手段と、変換テーブルに従って前記
並へ換えたデータを符号化する符号化手段とを具ｕ１７
シ、前記符号化手段の変換テーブルに、前記並べ換えた
データに同一論理値が連続して有るときに使用する所定
コートの後に当該連続画素数を基にしたコードを付加し
たコートと、前記同一輪理値が前記並び換えたデータの
最後尾まで連続して有るときに使用する前記所定コート
の先頭ビットと同一のビットを先頭に有するコートと、
上記以外のデータに使用する前記所定コードの先頭ビッ
トと異なるビットを当該データの先頭に付加したコード
とて成るデータを設定することによって、さらには前記
並べ換え手段の変換テーブルに前記二値画像データの隣
接画素が並ぶようなデータを設定することによって達成
される。

（作用）この発明の画像圧縮装置は、二値画像データを白ラン又
は黒ランか比較的長く続くように並べ換え、所定のビッ
ト数単位で区切って符号化する手段が設けられているの
で、二値画像データを効率良く、かつ高速に圧縮するこ
とかできるものである。

（実ＩＪ伍例）第１図は、この発明の画像圧縮装置のブロック構成例を
示している。

この画像圧縮装置には主要部として並へ１々え装置３と
、符号化装置７と、各部の制７３１１を行なうＣＰ　１
１等の外部装Ｍ　）　Ｉとが設けられている。そして、
人力される二値画像データＡＤは、上記並へ換え装置３
及び符号化装置７により画像圧縮される。

並べ換え装置３の前段には、二値画像データ八〇を一時
的に格納する人力バッファｌ及び２が設けられると共に
、スイッチＳ旧及びスイッチＳＷ２から成り、人力され
る二値画像データＡＤを所定のタイミングでスイッチＳ
ＷＩの接点四又は接点Ｐ２を切換えることによって、人
力バッファ１又は２に二値画像データ八〇を書込むと共
に、二値画像データ八〇の書込みが終了した後、スイッ
チＳＷ２の接点Ｐ３又は接点Ｐ４を切換えることによっ
て並べ換え装置３に二値画像データ八〇を人力する切換
手段１２が設けられている。又、符号化装置７の前段に
は、並べ換えデータＮＯを一時的に格納するための中間
バッファ５及び６が設けられると共に、スイッチＳＷ３
及びスイッチＳＷ４から成り、並べ換え装置３で処理さ
れた並べ換えデータＮＯを所定のタイミングでスイッチ
ＳＷ３の接点Ｐ５又は接点Ｐ６を切換えることによって
中間バッファ５又は６に書込み、並べ換えデータＮＯの
書込みが終了した後、スイッチＳｗ４の接点Ｐ７又はＰ
８を切換えて符号化装置７に並べ換えデータＮＯを人力
する切換手段Ｉ３が設けられている。そして、符号化装
置７の後段には、圧縮画像データＧＤを一時的に格納す
る出力バッファ８及び９が設けられると共に、スイッチ
ＳＷ５及びスイッチＳｗ６から成り、符号化装置７でＩ
Ａ埋された圧縮画像データＧＯを所定のタイミングでス
イッチＳＷ５の接点Ｐ９又は接点ＰＩＯを切換えて出力
バッフ７８又は９に圧縮画像データＧＯを書込むと共に
、一方のバッファのすべてのメモリに圧縮画像データが
書込まれた後、スイッチＳＷ６の接点ｐＨ又は接点Ｐ１
２を切換えて圧縮画像データＧＤを読出す切換手段１４
が設けられている。

第２図は、並べ換え装置３の一例を示すブロック図であ
り、大力バッファアドレス発生器３１から出力されるア
ドレスに従って大力バッファ１又は２から二値画像デー
タ八〇が１サブブロツク分読出されるようになっている
。このサブブロックとは二値画像データを所定のビット
数で区切ったものであり、例えば第４図に示すような４
０ビツト／ラインＸＩＯラインの範囲をいう。１サブブ
ロツクの読出しはしきい値マトリクス単位で行なわれ、
読出された二値画像データはラッチ回路３２に゛ラッチ
されるようになっている。ラッチされた８ビツトの二値
画像データ八〇は、外部装置１１により予め設定されて
いるデータ変換テーブル３３に従フて４ビツトの変換デ
ータに変換され、並べ換えられて中間バッファ５又は６
に書込まれるようになっている。一方、サブブロックア
ドレス発生器３４から出力されるしきい値マトリクスに
沿ったアドレス（通常の走査順のアドレス）は、外部装
置１１により予め設定されているアドレス変換テーブル
３５に従って変換され、上記変換データを並べ換えて中
間バッファ５又は６に書込む際のアドレスとされるよう
になっている。そして、上述した各部の動作は並べ換え
回路シーケンサ３６により制御されるようになっている
。

第３図は、符号化装置７の一例を示すブロック図であり
、アドレス発生器７１から出力される７１−レスに従っ
て中間バッファ５又は６から並へ）べえデータ［＋が４
ビット単位で読出され、ラッチ回路７２にラッチされる
ようになっている。ラッチされた並べ換えデータＮＯは
符号化回路シーケンサ７３により８ビツトに変換された
後、データ判定され、この判定に従ってアドレス発生器
７１のアドレスの増減が行なわれるようになっている。

また、ラッチされた並べ換えデータＮＤは、外部装置１
１により予め設定されている変換テーブル７４に従って
符号化され、又、セレクタ７５でセレクトされたアドレ
ス発生器７１からのアドレスに従って符号化されるよう
になっている。そして、符号化されたデータは、ビット
詰め回路７６により符号化回路シーケンサ７３が発生す
るビット長単位で詰められ、８ビット揃ったところで圧
縮画像データＧＯとして出力バッファ８又は９に書込ま
れるようになっている。符号化回路シーケンサ７３には
二値画像データの種類別にマイクロプログラムが記述さ
れており、それぞれの符号化が同じハードウェアで行な
えるようになっている。

このような構成において、並べ換え装置３のデータ変換
テーブル３３には例えば第５図に示す線画用のデータ又
は線画用のデータが外部装置ｉ７　ｔ　１によって設定
されている。線画用のデータは二値画像データＡＤの各
桁のビットをそ、わらの桁に関係４１ｊＥ　（まとめて
表示（例えば二値画像データ“１ｏｔｏ“は“００１１
“と表示）するようにしており、線画用のデータは二値
画像データ八〇をそのまま表示するようにしている。

並べ喚え装置３のアドレス変換テーブル３５には例えば
第６図（八）又は（Ｂ）に示すデータが外部装ｆｆ１ｌ
ｌによって設定されている。そして、アドレス変換テー
ブル３５で変Ｉ＾されたアドレスの番号順（ｌｊ、２．
・・・・・・、９９）に、そのアドレスに対応するデー
タ変換テーブル３３て変換された変換データをバイト単
位で並べ換えて並べ換えデータＮＯとする。

符号化装置７の変１！！！テーブル７４には例えは第７
図に示すデータか外部装置１１によって設定されている
。４ビツトの並へ換えデータはその先頭にピッド１０″
を付加した５ビットのコートで符号化し、ｏｏｏｏｏｏ
ｏｏ　（又は＋１１１１１１１）か連続する場合には１
００（又は１０１）の後にその連続が終了した次のハイ
ドカウンタ値をｎ（例えば６）ビットで書込んで符号化
し、残りの画素全てが０（又はｌ）である場合にはエン
ドコート１００（又は１ｌｌ）により符号化する。

上述した並べ換え及び符号化の具体的実施例を第８図及
び第９図に示す。

第８図は第６図（豹に示すデータを、第９図は第６図（
Ｂ）に示すデータを使用した場合について示すものであ
り、二値画像データ八〇が第６図（八）又は（６）に示
す番号順にバイト単位で並べ換えデータＮＯに並べ換え
られ、第７図に示すデータに従って符号化されて圧縮画
像データＧＯに圧縮される。第６図（Ａ）　に示すデー
タによる並べ換えは通常の走査方向による並べＩ＾えで
あるが、！！的な圧縮画像データを通常の画像データの
５割程度にまで圧縮することができる。また、第６図（
Ｂ）に示すデータによる並べ換えは画像の連続性を考慮
して隣接画素が並ぶようにした並べ換′えであり、最終
的な圧縮画像データを通常の画像データの３割程度にま
で圧縮することができる。従って、このようなデータは
第６図（［ｌ）に限定されるものではなく、例えば第１
θ図（＾）〜（Ｃ）に示すようなデータとしても良い。

発明の効果；以上のようにこの発明の画像圧縮装置によれば、線画用
と線画用との種類別に画像の連続性を考慮して並べ換え
、複数ビットずつまとめて符号化を行なっているので、
線画および線画等のどのような二値画像データに対して
も効率良く、かつ高速に圧縮を施すことが可能となる。

【図面の簡単な説明】

第１図はこの発明の画像圧縮装置のブロック構成例を示
す図、第２図及び第３図はその主要部である並べ換え装
置及び符号化装置のブロック構成例を示す図、第４図は
二値画像データにおけるサブブロックの一例を示す図、
第５図、第６図（Ａ）。（Ｂ）及び第１θ図（＾）　、　（Ｂ）　、　（Ｃ）は
それぞれ第２図に示す並べ換え装置の変換テーブルに設
定されるデータ例を示す図、第７図は第３図に示す符号
化装置の変換テーブルに設定されるデータ例を示す図、
第８図及び第９図はそれぞれこの発明の画像圧縮装置で
圧縮を行った場合の具体例を示す図である。１．２・・・入力バッファ、３・・・並べ換え装置、５
．６・・・中間バッファ、７・・・符号化装置、８，９
・・・出力バッファ、１１・・・外部装置、３１・・・
人力バッファアドレス発生器、３２．７２・・・ラッチ
回路、３３・・・データ変換テーブル、３４・・・サブ
ブロックアドレス発生器、３５・・・アドレス変換テー
ブル、３６・・・並べ換え回路シーケンサ、７１・・・
アドレス発生器、７３・・・符号化回路シーケンサ、７
４・・・変換テーブル、７５・・・セレクタ、７６・・
・ビット詰め回路。 λ　カ　　ハ１．．フＴ

Claims

【特許請求の範囲】１、変換テーブルに従って二値画像データを画素単位で
並べ換える並べ換え手段と、変換テーブルに従って前記
並べ換えたデータを符号化する符号化手段とを備え、前
記符号化手段の変換テーブルには、前記並べ換えたデー
タに同一論理値が連続して有るときに使用する所定コー
ドの後に当該連続画素数を基にしたコードを付加したコ
ードと、前記同一論理値が前記並び換えたデータの最後
尾まで連続して有るときに使用する前記所定コードの先
頭ビットと同一のビットを先頭に有するコードと、上記
以外のデータに使用する前記所定コードの先頭ビットと
異なるビットを当該データの先頭に付加したコードとで
成るデータが設定されていることを特徴とする画像圧縮
装置。２、前記並べ換え手段の変換テーブルには、前記二値画
像データの隣接画素が並ぶようなデータが設定されてい
る請求項１に記載の画像圧縮装置。