JPS60169276A

JPS60169276A - デ−タ圧縮方式

Info

Publication number: JPS60169276A
Application number: JP2348984A
Authority: JP
Inventors: Yoshiyuki Okada; 佳之岡田; Shigeru Yoshida; 茂吉田; Toru Sato; 透佐藤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1984-02-10
Filing date: 1984-02-10
Publication date: 1985-09-02
Also published as: JPH037316B2

Abstract

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

Description

【発明の詳細な説明】（ａ）　発明の技術分野本発明はデータ圧縮方式に係り、特に超高速ファクシミ
リ等において一走査線上の変化点数が所定の値を越える
ような複雑な画像でも、効率よく処理し得る画像データ
圧縮方式の改良に関する。

（ｂｌ　従来技術と問題点従来画像データ圧縮方式として、国際標準規格であるモ
ディファイド・リード（以下ＭＲと略記する）方式が用
いられている。ＭＲ方式は、原稿をラスクスキャンして
得られた画像データのうち隣接する２走査線分のデータ
を対象とし、符号化走査線（符号化対象の走査線）上の
変化点、即ち白から黒、黒から白へ変わる境界点の位置
を、符号化走査線に先行する参照走査線上の同一変化点
を示す変化点との相対距離（以下これを“ずれ′と呼ぶ
）、または符号化走査線上の反対の変化を示す直前の変
化点との相対距離（以下これをランレングスと呼び、Ｒ
Ｌと記す）で表す符号化方式である。画像データ中の全
変化点の９０％程度がずれで表現出来、このずれに対し
て短い符号を割り当てることで高い圧縮率が得られる。

ＭＲ方式の概略を第１図を用いて説明する。

変化点のモードは同図（ａ）に示すパスモード、及び同
図（ｂｌに示す水平モード、垂直モードの３種類からな
る。パスモードは参照走査線ＳＲ上の変化点ｂ０に対応
する符号化走査線ＳＡ上の変化点ａ０が検出されたあと
、次の変化点ａ、が検出される前に参照走査′ｆａＳＢ
上に変化点す、、ｂ、が検出された場合に、この２個の
変化点す、、ｂ、を符号化の参照にしないようにするモ
ードである。

垂直モードは符号化走査線ＳＡ上の変化点の位置を参照
走査線ＳＢ上の変化点からの相対位置で表すモードで、
相対位置が３画素以内の場合に用いられる。このモード
は同図（ｂｌにおいて、例えば符号化走査線ＳΔ上の変
化点ａ０の位置を、参照走査線ＳＢ上の対応する変化点
す。からの画素数により表す。

水平モードは参照走査線ＳＢ上の変化点と対応する符号
化走査線ＳＡ上の変化点との相対距離が３画素以上の場
合２例えば同図（ｂｌにおけるす、に対するａ、のよう
な場合に用いるモードである。このモードでは変化点ａ
Ｉ＋ａ２を距離ａＱａｌ、ａｌａ２によって表す。この
距離を前述のようにＲＬ（ランレングス）と称し、ＲＬ
には１次元モディファイドハフマン（以下ＭＨと略記す
る）符号が割り当てられている。

第２図は従来のＭＲ方式データ圧縮回路を示す要部ブロ
ック図である。同図においてＩは入力バッファ部、■は
データ圧縮処理部である。

まず読み取られた画像データは、デマルチプレクサ１に
よって第１．第２．第３のラインメモリ２．３．４の一
つ９例えば第１のラインメモリ２に入力される。次いで
第２．第３のラインメモリ３．４に次位の走査線の画像
データが順次入力され、更にその次には再び第１のライ
ンメモリ２に次位の画像データが入力される。このよう
に３個のラインメモリに画像データがサイクリックに入
力される。この過廊において読み取りデータの人力用と
して選択されなかった２個のラインメモリは、マルチプ
レクサ５を介して参照走査線及び符号化走査線用として
用いられる。即ち入カバソファ制御部のコントロールに
よって３個のラインメモリをサイクリックに廻しながら
１個を読み取りデータの書込みに使用し、且つその間に
その直前に画像データが人力されたラインメモリを符号
化走査線のデータとして、またそのもう一つ前に人力さ
れたラインメモリの内容を参照走査線のデータとして読
み出す。

データ圧縮処理部■ではＭＲモード検出部７において、
参照走査線及び符号化走査線上の画像データを同時にシ
フトしながら変化点のモード検出並びにずれとＲＬの計
数を行う。次にその変化点のモードに対応するＭＲ符号
をＭＲ符号読み出し部８より読み出し、ＭＲ符号作成部
９でパラレル−シリアル変換して一連の可変長符号を作
成する。

データ圧縮処理制御部１０では、ＭＲモード検出部７．
ＭＲ符号読み出し部８．ＭＲ符号作成部９の３部分で効
率良く処理を実行させるため、パイプライン処理のコン
トロールを行う。

上記３部分の１ライン当たりの処理サイクルは次のよう
になる。

（モード検出部の処理サイクル数）＝（画像データのシフト数）＋（変化点数）＋α　・・・　■ （ＭＲ符号読み出し部の処理サイクル数）−（変化点数
）＋β　・・・　■ （ＭＲ符号作成部の処理サイクル数）＝、（ＭＲ符号のデータ数）＋（変化点数）＋γ　・・・　■ 但し上式において、α、β、γはパイプライン処理の際
の各部分の待ちサイクル数である。

上記０式のＭＲ符号のデータ数は第３図に見られるよう
に、変化点数の２〜３倍に相当する。即ち１変化点当た
り２〜３ビツトで表される。

０〜０式より明らかなように、パイプライン処理を行う
際、１ライン当たりの変化点数が少ない場合は、（画像
データのシフト数〉〉変化点数）であることから、モー
ド検出部７の処理時間がデータ圧縮処理部■全体の時間
を決める。

しかし変化点数が増えるにつれてＭＲ符号のデータ数が
変化点数の２〜３倍の割合で増加するため、ＭＲ符号作
成部７の処理時間がデータ圧縮処理部全体の処理時間を
左右することになる。

例えばｌライン当たりの画像データシフト数を約３００
０　（解像度１２本／ｍｍのＢ４原稿のライン当たりの
画素数に相当）、変化点数を約１０００．　１変化点数
当たりの符号データを３ピントとすると、モード検出部
７とＭＲ符号作成部の処理サイクル数は共に４０００サ
イクル＋αｏｒ　ｒということとなり、これ以上変化点
数が増えると完全にＭＲ符号作成部８の処理時間の方が
長くなる。実際には待ち時間の影響から、より変化点数
の少ない所でこの現象が起こる。

このように１ライン当たりの変化点数が１０００点を越
えるような複雑な画像が現れた場合、例えば画像が文字
列であるような場合には、通常数１０ライン以上この状
態が続く。一般に用いられるデータ圧縮回路（第２図）
では１ライン分のバッファ能力しか持たないので、デー
タ圧縮処理部Ｈの処理時間が長くて処理が間に合わなく
なる場合が多くなる。また変化点数が１０００点を越え
ると、画像データシフト数とＭＲ符号データ数がほぼ同
じ、即ち圧縮比が１近くとなり、圧縮効果が上がらない
という欠点がある。

ＩＣ）　発明の目的本発明の目的は、複雑な画像が現れた場合においても、
データ圧縮処理部■の処理時間が短縮され、しかもデー
タの圧縮効果をあげ得るデータ圧縮方式を提供すること
にある。

ｆｄ＋　発明の構成本発明の特徴は、一走査線上の画像データの変化点に対
する次位の走査線上の画像データの変化点の相対位置を
検出し、該検出された位置関係から前記次位の走査線上
の画像データを符号化するに際し、前記一走査線上の変
化点数または符号化データ数が所定の値を越える場合に
、次位の走査線上の画像データを前記一走査線上の画像
データに置換して符号化することにある。

ｆＱｌ　発明の実施例本発明は、ずれＯに対するＭＲ符号が１ビツトで少ない
という点を利用して次のラインデータを前ラインデータ
で置き換えることで、総ての変化点モードがずれ０で表
され、圧縮処理時間が短縮され且つ圧縮効果もあがるよ
うにしたものである。

以下本発明の一実施例を第４図〜第６図を参照しながら
説明する。

第４図は本発明に係るデータ圧縮方式の一実施例に用い
たデータ圧縮回路の構成を示す要部ブロック図である。

同図に示すデータ圧縮回路は、従来回路と比べて新たに
変化点カウンタ１１．符号データカウンタ１２を加えた
こと、マルチプレクサ５”に参照走査線及び符号化走査
線として同一ラインメモリを選択出来るようにした点が
異なる。

現ラインのデータ圧縮処理中に変化点カウンタ１１また
は符号データカウンタ１２においである一定値以上の値
が検知された時、例えば変化点１０００点以上、或いは
符号データ量が画像データ量よりも多くなった場合には
、その旨を入力バッファ制御部に通知して次のラインの
画像データが現ラインのデータと同じになるように、第
１〜第３のラインメモリ２，３．４をコントロールする
。その結果例えば第５図ｆａｌの画像データでラインａ
、Ｃ。

ｅにおいて上記の状態が検知されたとき、本方式によっ
て圧縮、再生された画像データは、第５図（ｂ）に見ら
れる如く上記ラインｂ、ｄ、ｆがそれぞれのすぐ上のラ
インａ、Ｃ，ｅと同一となる。

かかる操作は次のようにして行われる。即ち第５図（ｄ
ｌの第１行目（符号化処理ラインａの行）に見られる如
く、第３のラインメモリ４に格納されているラインａの
画像データに対して、第２のう什ンメモリ３に格納され
ているラインａの直前のライン（図示せず）の画像デー
タを参照走査線として符号化処理を行うとともに、次位
のラインｂの画像データを読み取り第１のラインメモリ
２に格納する。この操作の間に変化点カウンタ１１また
は符号データカウンタ１２においてラインａにおける変
化点、または符号データ量が所定値を越えることが検出
され、その旨データ圧縮処理制御部１゜から入カバソフ
ァ６に通知される。すると入力バッファ制御部６は、ラ
インｂの画像データとして前述の第１のラインメモリ２
に変えて、ラインａの画像データを保持している第３の
ラインメモリ４を符号化走査線として用いるよう制御す
る。この結果符号化走査線と参照走査線とが同一となり
、従って送出されるラインｂのデータは総ての変化点が
１ビツトであられされるＭＲ符号となり、デ−夕の圧縮
処理時間は短縮され、且つ圧縮処理効果も高まる。以下
同様の操作がラインｄ及びｆを符号化する際に実行され
る。

本実施例によれば、従来方式における０〜０式は次のよ
うになる。即ち次ラインは前ラインと同じとするのであ
るから、（モード検出部の処理サイクル数）＝（画像データのシフト数）＋（変化点数）・・・■ （ＭＲ符号読み出し部の処理サイクル数）＝（変化点数
）十β゛ＭＲ符号作成部の処理の処理サイクル数）＝２×（変化
点数）＋γＷ　・・・■ となり、ＭＲ符号作成部において符号データ数が変化点
数と同じで、ずれ０の符号“１°が続くことになり、処
理時間が短いためモード検出部において処理が待たされ
るこがなく　（α＝０）、全体としても処理時間が短縮
される。

第６図は本発明の他の実施例としてのデータ圧縮回路を
示す要部ブロック図で、前記一実施例のデータ圧縮回路
に更に１ライン分の符号用メモリ１３と、パターン“１
°の発生器１４、及びマルチプレクサ１５を付設したも
のである。

この他の実施例では、現ラインデータで変化点数や符号
データ数が所定値より大となった場合、次のラインの圧
縮処理は行わず、その代わりに検知した現ラインの変化
点数分のパターン゛ｌ゛を発生器１４よりマルチプレク
サ１５を介して出力する。

この方法によって、ライン１個分のデータ処理が不要と
なるため、入力バッファは現ラインのデータを残して２
ライン分のバッファを持つこととなる。従って本実施例
によっても圧縮処理時間は大幅に短縮され、処理が間に
合わなくなるという虞が解消する。

（ｆｌ　発明の詳細な説明した如く本発明によれば、画像データを符号化す
るに際して、一走査線上の変化点数または符号化データ
数が所定の値を越える場合に、次位の走査線上の画像デ
ータを前記一走査線上の画像データに置換して符号化す
るようにしたことにより、データ圧縮処理時間が短縮さ
れ、圧縮率も大幅に向上する。また画像データを変える
だけであり、符号化処理方式はなんら変わるところはな
く標準規格に適合出来るので、既存の圧縮装置に本発明
に係る処理装置を容易に付加可能である。

【図面の簡単な説明】

第１図ＭＲ符号化方式の変化点モードを模式的に示す図
、第２図及び第３図はＭＲ方式による従来のデータ圧縮
方式の難点を示す図で、第２図はデータ圧縮回路を示す
要部ブロック図、第３図は変化点数と符号データ量との
関係を示す図、第４図及び第５図は本発明の一実施例を
示す図で、第４図は上記一実施例に用いたデータ圧縮回
路の要部ブロック図、第５図は本実施例による再生画像
の一例を示すパターン図、第６図は本発明の他の実施例
に用いたデータ圧縮回路の構成を示す要部ブロック図で
ある。図において、１はデマルチプレクサ、２〜４はそれぞれ
ラインメモリ、５及び５″はマルチプレクサ、６は入力
バッファ、７はＭＲモード検出部、８はＭＲ符号検出部
、９はＭＲ符号作成部、１１は変化点カウンタ、１２は
符号データカウンタ、■は入カバソファ部、■はデータ
圧縮処理部を示す。（Ｑ）５　図Ｃｂ）（Ｃｂ

Claims

【特許請求の範囲】

一走査線上の画像データの変化点に対する次位の走査線
上の画像データの変化点の相対位置を検出し、該検出さ
れた位置関係から前記次位の走査線上の画像データを符
号化するに際し、前記一走査線上の変化点数または符号
化データ数が所定の値を越える場合に、次位の走査線上
の画像データを前記一走査線上の画像データに置換して
符号化することを特徴とするデータ圧縮方式。