JPH03133263A - 画像データ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像データ圧縮方式に関し、特に、画像デー
タ変換装置において、ラスタ画像データを効率的に圧縮
して所定の画像データ命令コードに変換する画像データ
圧縮方式に関するものである。

〔従来の技術〕

従来、画像データの伝送を効率よく行うために、画像デ
ータを符号化して圧縮し、データ量を減少させる画像デ
ータ圧縮が行われる。

この種の画像データの圧縮方式としては、例えば、ＣＣ
ＩＴＴ　（国際電信電話諮問委員会）において標準化し
ているＭ　Ｒ（Ｍｏｄｉｆｉｅｄ　ＲＥＡＤ）符号化方
式が一般的なものであり、Ｇ３ファクシミリなどで用い
られている。また、他の画像データ圧縮方式として、Ｍ
Ｈ（Ｍｏｄｉｆｉｅｄ　Ｈｏｆｆｍａｎ）符号化方式、
　Ｍ　Ｍ　Ｒ（Ｍｏｄｉｆｉｅｄ　Ｍ　Ｒ）符号化方式
などの画像データ圧縮方式が知られている。

〔発明が解決しようとする課題〕

ところで、ＭＷ符号化方式などによる画像データ圧縮方
式は、画像データの白画素又は黒画素のの画像データＣ
ドツトデータ）を、白ドツトまたは黒ドツトの連続長の
ランレングス判定し、このランレングスによって表わす
ことにより、画像データの圧縮を行っている。ランレン
グスによる画像データの圧縮は１例えば、ラスタ画像デ
ータにおいて、白ドツトまたは黒ドツトが連続して長く
続く場合は効率よく圧縮されて、圧縮効果は高いが、黒
ドツトに白ドツトが混じってランダムに現られれる場合
などの複雑な画像データの場合には、逆に圧縮効果が低
下する。また、圧縮後の画像データの命令コードから非
圧縮画像データに戻す時に、白ドツトから黒ドツトへ、
また、黒ドツトから白ドツトへと移行する処理が多くな
るため、描画性能が低下する。

これに対しては１例えば、１ラスタ内の白黒の変化点を
計算し、この変化点の数の値が所定の数より大きい時は
、−律に当該ラスタ画像データを非圧縮画像データの命
令コードに変換するような画像データ圧縮方法としても
よいが、この場合の画像データ圧縮方法は、１ラスタ内
の画像データ内のすべての変化点を数えなくては、処理
を実行できないため、処理速度が遅くなり、画像メモリ
を多く必要とし、実用的な画像データ圧縮方法ではない
、また、この画像データ圧縮方法では、−部にランレン
グスが長いデータがあっても、当該データの前後に白黒
の変化点が多いと、非圧縮データ命令コードに一律に変
換されてしまい、圧縮効率が低下する。

本発明は、上記問題点を解決するためになされたもので
ある。

本発明の目的は１画像データ変換装置において、ラスタ
画像データを効率的に圧縮して所定の画像データ命令コ
ードに変換する画像データ圧縮方式を提供することにあ
る。

本発明の前記ならびにその他の目的と新規な特徴は１本
明細書の記述及び添付図面によって明らかになるであろ
う。

〔課題を解決するための手段〕

上記目的を達成するため、本発明においては。

ラスタ画像データを圧縮形式画像データに変換する画像
データ変換装置において、ラスタ画像データから白ドツ
トまたは黒ドツトの連続長のランレングスを判定するラ
ンレングス判定部と、画像データをランレングス命令コ
ードを生成するランレングス命令生成部と、画像データ
を固定長の非圧縮形式命令コードに変換する非圧縮画像
命令生成部とを備え、ランレングス判定部により、ラン
レングスが所定値より小さいと判定された時には、ラス
タ画像データを一時保留し、次のランレングスを判定し
て、ランレングスが所定値を越える判定または当該ラス
タ画像データ終了の判定がなされた時に、一時保留して
いたラスタ画像データを、非圧縮画像命令生成部により
非圧縮画像データ埋込形の固定長の非圧縮形式命令コー
ドに変換し。

残りのラスタ画像データを、ランレングス命令生成部に
よりランレングス命令コードに変換することを特徴とす
る。

〔作用〕

前記手段によれば、画像データ変換装置には。

ランレングス判定部、ランレングス命令生成部。

および非圧縮画像命令生成部が備えられる。ランレング
ス判定部は、ラスタ画像データから白ドツトまたは黒ド
ツトの連続長のランレングスを判定し、更に、ランレン
グスが所定値より大きいかまたは所定値より小さいかを
判定する。ランレングスが所定値より小さいと判定され
た時は、ラスタ画像データを一時保留して、次のランレ
ングスを判定する。そして、ランレングスが所定値を越
える判定または当該ラスタ画像データ終了の判定がなさ
れた時は、それまで一時保留していたラスタ画像データ
を、非圧縮画像命令生成部により非圧縮画像データ埋込
形の固定長の非圧縮形式命令コードに変換し、残りのラ
スタ画像データをランレングス命令生成部によりランレ
ングス命令コードに変換する。

このように、ランレングス判定部はラスタ画像データの
白ドツトまたは黒ドツトの連続長であるランレングスを
判定し、判定したランレングスの長さに応じて、画像デ
ータを画像データ令命コードに変換する変換処理を選択
して行う。ランレングスが所定値よりも小ざい場合は、
ラスタ画像データを非圧縮画像データのままで取扱うた
め、圧縮データへの変換を一時保留する。ランレングス
を判定する基準の所定値を、例えば、２５６ドツトとし
た場合、始めの白ドツトの長さが１２８ドツトであると
すると、ランレングスが１２８と判定され、所定値と定
めた２５６以下であるので、この１２８ドツトは一時保
留され何も処理されない。次に続く画像データの黒ドツ
トが３００ドツトはあったとすると、ランレングスが３
００と判定され、所定値と定めた２５６を越えるので、
一時保留していたラスタ画像データの変換処理が行われ
る。変換処理では、まず、非圧縮画像命令生成部により
１２４ビツトの固定長の非圧縮画像データ埋込形で非圧
縮形式命令コードに変換する。

これは、始めからの１２４ドツトまでと、１２５ドツト
から２４８ドツトまでの２つの１２４ドツト毎の画像デ
ータに分割し、これらを１２４ビツトの固定長の非圧縮
画像データ埋込形での２つの非圧縮形式命令コードに変
換する。そして、残りラスタ画像データの２４９ドツト
から４２８ドツトまでの１８０ドツトが、ランレングス
命令生成部によりランレングス命令（黒の１８０ドツト
長）に変換される。

これにより、各ラスタ画像データが白ドツトから黒ドツ
トへ、または黒ドツトから白ドツトと頻繁に変化する場
合、ラスタ画像データの原画像データをそのままの非圧
縮形式の命令コードに埋込むため、ラスタ両像データを
効率的に圧縮して所定の画像データ命令コードに変換し
、また、圧縮画像データを伸長して原画像データへ戻す
時の描画時間を短縮することができる。

〔実施例〕

以下１本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は、本発明の一実施例にかかる画像データ変換装
置の要部の構成を示すブロック図である。

第１図において、１０は原画像のラスタ画像データを格
納している入力側のメモリ（Ｉ）である、１１は画像デ
ータ圧縮装置、１２は圧縮された画像データを格納する
出力側のメモリ（○）である。画像データ圧縮装置１１
には、ランレングス判定部１３゜非圧縮画像命令生成部
１４．およびランレングス命令生成部１５が備えられる
。

原画像のラスタ画像データを格納しているメモリ（Ｉ）
１０から画像データ圧縮装置１１に、ｒＭ画像データが
送られ、原画像データがラスタごとに処理される。画像
データ圧縮装置１１において、各ラスタごとの原画像デ
ータ（ラスタ画像データ）は、ランレングス判定部１３
において白ドツトまたは黒ドツトの連続する数のランレ
ングスが判定され、更に、ランレングスが所定の判定値
より長いか否が判定される。判定の結果、ランレングス
が判定値より短い場合には、次の非圧縮画像命令生成部
１４において、ラスタ画像データが固定長で非圧縮画像
データ埋込形の非圧縮形式命令コードに変換される。ま
た、ランレングスが判定値より長い場合には、次のラン
レングス命令生成部１５によりランレングス命令コード
に変換される。画像データ圧縮装置１１により非圧縮形
式命令コードおよびランレングス命令コードに変換され
た圧縮画像データは出力され、−メモリ（○）１２に格
納される。

これらの画像データを各々の命令コードに変換する処理
は、ランレングス判定部１３により、ランレングスが所
定値より小さいと判定された時には。

ラスタ画像データを一時保留しておき５次のランレング
スを判定して、ランレングスが所定値を越える判定がな
された時に、または肖該うスク画像データ終了の判定が
なされた時に、一時保留していたラスタ画像データを、
非圧縮画像命令生成部１４により非圧縮画像データ埋込
形の固定長の非圧縮形式命令コードに変換し、残りのラ
スタ画像データを、ランレングス命令生成部１５により
ランレングス命令コードに変換する。

第２ａ図および第２ｂ図は、圧縮データに変換された命
令コードの形式の一例を示す図である。

第２ａ図に示した命令コードの形式は、Ａ形式の命令コ
ード２０の形式であり、これは、ランレングスの値を２
進数でコード化して圧縮したランレングス命令コードの
形式である。この命令コード２０において、ｆは当該命
令・コードが白ドツトまたは黒ドツトのランレングス命
令であることを示すコードである。Ｌはランレングスの
値を示している。

また、第２ｂ図に示した命令コードの形式は、Ｂ形式の
命令コード２１の形式である。これは、非圧縮画像デー
タ埋込形の命令コードの形式である。

また、この命令コード２１において、ｇは当該命令コー
ドが非圧縮画像データを含んだ命令コードであることを
示すコードであり、Ｄは原画像データのドツトパターン
をそのまま表現した非圧縮データである。

第２ａ図および第２ｂ図の命令コードは、プリンタに印
刷データを送信する命令コードとして用いる場合の一例
を示している。通常のプリンタでは、１ラスクは４０９
５ドツト以下であるため、Ａ形式の命令コード２０のＬ
は１２ビツトとし、ｆは４ビツトとし、２バイトでＡ形
式の命令コード２０を作成する。Ｂ形式の命令コード２
１のＤは１２４ビツトとし、ｇは４ビツートとし、１６
バイトでＢ形式の命令コード２１を作成する。これらの
命令コードは固定長とする。また、プリンタに対応して
、ラスタ画像データの圧縮処理および伸張処理、更には
圧縮データの転送処理の利便性が高くなるように、Ａ形
式は２バイト、Ｂ形式は１６バイトしたが、各命令の長
さと、ｆ＋　Ｌ＊　ｇｔ　Ｄなどビット長は他の値とし
てもよい。

なお、ランレングス命令コードにはＭＨ符号などの可変
長命令コードを用いるようにしてもよい。

また、非圧縮画像データ埋込形の命令コードのＢ形式の
命令コード２１は、ｇの値により命令コード長が変えら
れるような可変長の命令形式としてもよい。

第３図は、１ラスタの画像データを説明する図である。

第３図に示すように、原画像のラスタ画像データは、黒
ドツトまたは白ドツトの画像データ１ラスタのドツト分
だけ続いている画像データである０画像データの白ドツ
トは論理値“ＯＩＩとし、また、黒ドツトが論理値″１
°ゝとして、各々のドツトの画像データが、開始アドレ
スから終了アドレスまで連続して入力側のメモリ（Ｉ）
１０に格納されている。

第４図は、画像データ圧縮装置１１における１ラスタの
データ圧縮処理の流れをＰＡＤ　（プログラム木構造化
図）で示す処理フロー図である。第４図を参照して説明
する。

まず、処理ブロック４０で処理の開始アドレスＡＤＨを
Ｏとして（ＡＤＲ＝Ｏ）、初期設定を行う０次に１反復
処理ブロック４１において、ラスタの終了のアドレス（
ＡＤＲ＝Ｍ）になるまで、次の処理ブロック４２〜処理
ブロツク４５までを繰り返し行う処理の制御を行う０次
の処理ブロック４２ではＡＤＨを更新し１次の判定処理
ブロック４３では、白ドツトまたは黒ドツトのランレン
グスを判定する。白ドツトまたは黒ドツトのランレング
スが判定値に以上ならば１次の処理ブロック４４および
処理ブロック４５を実行する。処理ブロック４４では、
前の未処理ドツトを非圧縮形式の命令コードで命令生成
を行い１次の処理ブロック４５で、判定値に以上の連続
する白ドツトまたは黒ドツトをランレングス命令コード
に変換する。そして、再び処理ブロック４２でＡＤＲを
更新して、これらの処理を繰り返し行う０反復処理ブロ
ック４１で、ＡＤＲ＝Ｍとなったことが判定されると９
反復処理ブロック４１の処理を終了し、次の処理ブロッ
ク４６に進む、処理ブロック４６では、残りの未処理ド
ツトを未圧縮形式の命令コードで命令生成を行い、処理
を終了する。

第５図は、本発明の一実施例にかかる画像データ圧縮方
式を上位装置からプリンタに印刷データの転送する場合
に適用したシステム構成を示すブロック図である。第５
図において、５０は印刷制御装置、５１はプリンタ、５
２は通信回線、５３は上位装置である。上位装置５３に
はメモリＣＩ）１０．画像データ圧縮装置１１．および
メモリ（０）１２が備えられ、印刷データの画像データ
が圧縮され、印刷制御装置５０に送出される。印刷制御
装置５０では圧縮された画像データを受信して、元の画
像データに伸長する処理を行い、元に戻した画像データ
をプリンタ５１に送出する。このため、印刷制御装置５
０には、画像データ伸長装置５４および印刷メモリ５５
が備えられる。画像データ伸長装置５４は１画像データ
圧縮装置１１に対応するものであり、データ圧縮の逆の
変換処理を行って、データの伸長を行う。ここでは、上
位装置５３と印刷制御装置５０との間のデータ転送の制
御を行う回線制御装置等は図示していないが、上位装置
５３において、データ圧縮の処理が行なわれた圧縮デー
タは、メモリ（○）１２から通信回線５２を介して、印
刷制御装置５０内の画像データ伸長装置５４に送られる
。そして、画像データ伸長装置５４において、圧縮デー
タから原画像データ（ラスタ画像データ）に復元し、印
刷メモリ５５に格納される。印刷メモリ５５内の画像デ
ータはプリンタ５１へ送られて、印刷される。

第６図は、画像データ伸長装置５４における１ラスタの
データ伸長処理の流れをＰＡＤ　（プログラム木構造化
図）で示す処理フロー図である。第６図を参照して説明
する。

まず、処理ブロック６０で処理の開始アドレスＡＤＲを
０として（ＡＤＲ＝Ｏ）　、初期設定を行う０次に、反
復処理ブロック６１において、１ラスタの圧縮データが
終了となるアドレス（Ａ　Ｄ　Ｈ≧Ｍ）になるまで、次
の処理ブロック６２〜処理ブロツク６８までを繰り返し
行う処理の制御を行う０反復する処理において、処理ブ
ロック６２では、圧縮データの命令コードを命令ごとに
分割して切り出し１次の判定処理ブロック６３において
。

命令はＡ形式命令であるか否かの判定を行う、Ａ形式命
令であれば、処理ブロック６４を実行し、白ドツトまた
は黒、ドツトをＬドラト分印刷メモリに書込み１次の処
理ブロック６５でＡＤＨにＬを加える。また１判定処理
ブロック６３で命令はＡ形式命令でなければ、次の判定
処理ブロック６６において、命令はＢ形式命令であるか
否かの判定を行う、Ｂ形式命令であれば、処理ブロック
６７を実行し、Ｄのデータをそのまま印刷メモリに書込
み、処理ブロック６８においてＡＤＨにデータ長の１２
４ビツトを加える。このように、命令がＡ形式命令であ
れば、Ａ形式命令の復元処理を行い、また、命令がＢ形
式命令ならば、Ｂ形式命令の復元処理を実行する。そし
て、再び処理ブロック６２で命令を分割して切り出し、
切り出した命令コードに対して、これらの一連の処理を
繰り返し行う。反復処理ブロック６１で、１ラスタの終
了のＡＤＲ≧Ｍとなったことが判定されると、反復処理
ブロック６１の処理を終了し、一連の処理を終了する。

以上１本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、説明したように１本発明の画像データ圧縮方式に
よれば、各ラスタの画像データが白ドツトから黒ドツト
へ、または黒ドツトから白ドツトへと頻繁に変化する場
合、原画像データをそのままの非圧縮画像データの命令
コードとして埋込むため、ラスタ画像データを効率的に
圧縮して所定の画像データ命令コードに変換し、また、
圧縮画像データを伸長して原画像データへ戻す時の描画
時間を短縮することができる。高速印刷を行うプリンタ
の印刷制御装置やデイスプレィ制御装置では、一定時間
内で画像データの復元が要求されるので、本発明の画像
データ圧縮方式が好適に利用できる。

【図面の簡単な説明】

第１図は１本発明の一実施例にかかる画像データ変換装
置の要部の構成を示すブロック図、第２ａ図および第２
ｂ図は、圧縮データに変換された命令コードの形式の一
例を示す図、第３図は、１ラスタの画像データを説明す
る図、第４図は、画像データ圧縮装置における１ラスタ
のデータ圧縮処理の流れをＰＡＤで示す処理フロー図、 第５図は、本発明の一実施例にかかる画像データ圧縮方
式を上位装置からプリンタに印刷データの転送する場合
に適用したシステム構成を示すブロック図、 第６図は、画像データ伸長装置５４における１ラスタの
データ伸長処理の流れをＰＡＤで示す処理フロー図であ
る。 図中、１１・・・画像データ圧縮装置、１３・・・ラン
レングス判定部、１４・・・非圧縮画像命令生成部、１
５・・・ランレングス命令生成部、５０・・・印刷制御
装置、５１・・・プリンタ、５２・・・通信回線、５３
・・・上位装置。

Claims (1)

【特許請求の範囲】
1. １、ラスタ画像データを圧縮形式画像データに変換する
   画像データ変換・装置において、ラスタ画像データから
   白ドットまたは黒ドットの連続長のランレングスを判定
   するランレングス判定部と、画像データをランレングス
   命令コードを生成するランレングス命令生成部と、画像
   データを固定長の非圧縮形式命令コードに変換する非圧
   縮画像命令生成部とを備え、ランレングス判定部により
   、ランレングスが所定値より小さいと判定された時には
   、ラスタ画像データを一時保留し、次のランレングスを
   判定して、ランレングスが所定値を越える判定または当
   該ラスタ画像データ終了の判定がなされた時に、一時保
   留していたラスタ画像データを、非圧縮画像命令生成部
   により非圧縮画像データ埋込形の固定長の非圧縮形式命
   令コードに変換し、残りのラスタ画像データを、ランレ
   ングス命令生成部によりランレングス命令コードに変換
   することを特徴とする画像データ圧縮方式。