JPH09200540A - 画像圧縮装置 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、どのようなタイプの画像データで
あっても、ユーザ等が一切意識することなく、その画像
データに最適な圧縮効率で圧縮処理を行う画像圧縮装置
の提供を課題とする。 【解決手段】 ｎ列目の画素データ列に対して、副走査
方向の同一画素データの分布状況を認識する第１の認識
手段１３ａと、主走査方向の同一画素データの分布状況
を認識する第２の認識手段１３ｂとを備えるとともに、
これらの認識結果を基に、副走査方向に連続する同一画
素データを圧縮処理する第１の圧縮手段１４ａによる圧
縮処理を行うか、あるいは主走査方向に連続する同一画
素データを圧縮処理する第２の圧縮手段１４ｂによる圧
縮処理を行うかを決定する決定手段１５ａを備えてなる
ことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データのデー
タ量を削減するためにその画像データに対して圧縮処理
を行う画像圧縮装置に係わり、特に圧縮されたデータの
伸長時に画質劣化が生じず圧縮前の画像データを完全復
元できる可逆圧縮方法（可逆符号化）を用いて圧縮処理
を行う画像圧縮装置に関するものである。

【０００２】

【従来の技術】従来、可逆符号化を用いた画像圧縮装置
としては、例えばランレングス符号化（Run Length Enc
odeing）や、ＴＩＦＦ（Tagged Imaged File Format ）
改訂４．０で規定される「パックビット」などにより圧
縮処理を行うものが知られている。これは、画像データ
を構成する複数の画素データにおける主走査（水平）方
向のデータ反復性に着目し、同一の画素データの繰り返
し数をコントロールバイトとしてデータバイト毎に付加
することにより、画像データに対する圧縮処理を行うも
のである。

【０００３】また、上述の画像圧縮装置の他にも、例え
ば特開昭６２−１７１３８３号公報や特開平４−２３２
９９６号公報に開示された方法を用いたもののように、
いわゆる差分圧縮（Delta Row Compression ）により圧
縮処理を行うものがある。これは、画像データを構成す
る複数の画素データにおける副走査（垂直）方向のデー
タ反復性に着目し、ｎ列目の画素データ列とｎ−１列目
の画素データ列との間で差のある画素データのみを抽出
することにより、画像データに対する圧縮処理を行うも
のである。

【０００４】

【発明が解決しようとする課題】ところで、これらの画
像圧縮装置では、主走査方向と副走査方向とのいずれか
一方のデータ反復性に着目して画像データの圧縮処理を
行うようになっている。よって、圧縮対象となる画像デ
ータが、主走査方向に同一画素データの繰り返しが多い
ものであるか、あるいは副走査方向に同一画素データの
繰り返しが多いものであるかによって、その圧縮効率が
異なってしまう。つまり、従来の画像圧縮装置では、圧
縮対象となる画像データのタイプによって、最適な圧縮
効率が得られなくなってしまう可能性がある。

【０００５】このとき、最適な圧縮効率を得るために、
例えば主走査方向のデータ反復性に着目した画像圧縮装
置と、副走査方向のデータ反復性に着目した画像圧縮装
置との両方を具備することも考えられるが、この場合に
利用者（ユーザ）等は、圧縮対象となる画像データのタ
イプに応じて、どちらの画像圧縮装置で圧縮処理を行う
かを事前に選択指定する必要が生じてしまう。そこで、
本発明は、上述の問題点に鑑みて、ユーザ等が一切意識
することなく、どのようなタイプの画像データであって
も、その画像データに最適な圧縮効率で圧縮処理を行う
ことのできる画像圧縮装置を提供することを目的とす
る。

【０００６】

【課題を解決するための手段】本発明は、上記目的を達
成するために案出された画像圧縮装置で、画像データに
対して圧縮処理を行うものであり、さらには、複数の画
素データからなる画像データを主走査方向の画素データ
列毎に取得するデータ取得手段と、このデータ取得手段
で取得した画素データ列を少なくとも１列分保持する記
憶手段と、この記憶手段が画素データ列を保持した後に
前記データ取得手段が新たにｎ列目の画素データ列を取
得すると、そのｎ列目の画素データ列と前記記憶手段が
保持しているｎ−１列目の画素データ列とを比較し、こ
れらの間で副走査方向に連続する同一画素データの分布
状況を認識する第１の認識手段と、前記データ取得手段
で取得したｎ列目の画素データ列の中で連続する同一画
素データの分布状況を認識する第２の認識手段と、副走
査方向に連続する同一画素データを圧縮処理する第１の
圧縮手段と、主走査方向に連続する同一画素データを圧
縮処理する第２の圧縮手段と、前記第１の認識手段及び
前記第２の認識手段での認識結果を基に、前記ｎ列目の
画素データ列に対して、前記第１の圧縮手段による圧縮
処理を行うか、あるいは前記第２の圧縮手段による圧縮
処理を行うかを決定する決定手段とを備えてなることを
特徴とする。

【０００７】上記構成の画像圧縮装置によれば、データ
取得手段がｎ列目の画素データ列を取得すると、第１の
認識手段では、そのｎ列目の画素データ列と、記憶手段
が保持しているｎ−１列目の画素データ列とを比較し、
これらの間で副走査方向に連続する同一画素データの分
布状況を認識する。これと同時に、第２の認識手段で
は、ｎ列目の画素データ列の中で連続する同一画素デー
タの分布状況を認識する。そして、決定手段では、これ
らの認識結果を基に、ｎ列目の画素データ列に対して、
第１の圧縮手段による圧縮処理を行うか、あるいは第２
の圧縮手段による圧縮処理を行うかを決定する。よっ
て、この画像圧縮装置では、例えばｎ列目の画素データ
列に、主走査方向よりも副走査方向に連続する同一画素
データが多く分布していれば、第１の圧縮手段が副走査
方向に連続する同一画素データを圧縮処理する。また、
例えばｎ列目の画素データ列に、副走査方向よりも主走
査方向に連続する同一画素データが多く分布していれ
ば、第２の圧縮手段が主走査方向に連続する同一画素デ
ータを圧縮処理する。

【０００８】

【発明の実施の形態】以下、図面に基づき本発明に係わ
る画像圧縮装置について説明する。ただし、ここでは、
例えばパーソナルコンピュータ（以下、パソコンと称
す）とプリンタ装置とからなるシステムにおいて、プリ
ンタ装置で出力するための画像データをパソコンからそ
のプリンタ装置へ転送する際に、この画像データに対し
て圧縮処理を行う画像圧縮装置を例に挙げて説明する。

【０００９】本実施の形態の画像圧縮装置は、図１に示
すように、データ取得手段１１と、記憶手段１２と、認
識手段１３と、圧縮手段１４と、制御手段１５とから構
成されている。なお、これらのうち、記憶手段１２はＲ
ＡＭ（Random Access Memory）等からなるものであり、
他の各手段はマイクロプロセッサ等からなるものであ
る。

【００１０】データ取得手段１１は、パソコンからプリ
ンタ装置へ画像データを転送する際に、パソコンの解像
度に応じた数の画素データ（以下、バイトデータと称
す）からなる画像データを、その画像データを主走査方
向のバイトデータ列（以下、スキャンラインと称す）単
位で取得するするものである。ただし、画像データは、
その画像データがカラー対応であると、同一位置の画素
であっても、例えばＲＧＢ（Red,Green,Blue）の３つの
プレーン毎、あるいはＣＭＹＫ（Cyan；シアン、Magent
a ；マゼンダ、Yellow；イエロー、Black ；黒）の４つ
のプレーン毎のバイトデータによって表現される。よっ
て、データ取得手段１１では、画像データがカラー対応
であると、各プレーン毎にスキャンライン単位の画像デ
ータを取得するようになっている。

【００１１】記憶手段１２は、データ取得手段１１がス
キャンライン単位で取得した画像データを保持するもの
であり、メインバッファ１２ａと、サブバッファ１２ｂ
と、保存バッファ１２ｃとの各記憶領域を有するもので
ある。メインバッファ１２ａは、データ取得手段１１で
取得した１スキャンライン分（例えば、スキャンライン
ｎ列目）の画像データを保持するための領域である。た
だし、メインバッファ１２ａでは、画像データがカラー
対応であると、全プレーンについて１スキャンライン分
の画像データを保持するようになっている。

【００１２】サブバッファ１２ｂは、メインバッファ１
２ａに保持されている中から、処理対象（例えば、後述
する認識手段１３でのパターン特性の認識対象）となる
プレーンについて１スキャンライン分の画像データを保
持するための領域である。すなわち、サブバッファ１２
ｂは、画像データがカラー対応であっても、１つのプレ
ーンについて１スキャンライン分の画像データが保持で
きればよい。保存バッファ１２ｃは、処理（例えば、後
述する圧縮手段１４での圧縮処理）の終了したスキャン
ライン（スキャンラインｎ−１列目等）の画像データを
少なくとも１スキャンライン分（画像データがカラー対
応であれば全プレーンについて）保持するための領域で
ある。

【００１３】認識手段１３は、データ取得手段１１で取
得した画像データにおける画素データのパターン特性、
すなわちスキャンライン毎の画像データのタイプを認識
するものであり、差分データ認識手段１３ａと、変化点
データ認識手段１３ｂとを備えているものである。ただ
し、認識手段１３では、画像データがカラー対応である
と、その画像データを構成する各プレーン毎にパターン
特性を認識するようになっている。

【００１４】差分データ認識手段１３ａは、本発明の第
１の認識手段として機能するものであり、データ取得手
段１１で取得したスキャンラインｎ列目の画像データ
と、保存バッファ１２ｃに保持されているスキャンライ
ンｎ−１列目の画像データとを比較し、これらの間の副
走査方向で連続する同一バイトデータの分布状況を、差
分データ分布マップとして認識するものである。すなわ
ち、差分データ認識手段１３ａは、画像データの副走査
方向におけるデータ反復性を認識するためのものであ
る。

【００１５】ここで、差分データ認識手段１３ａによっ
て認識される差分データ分布マップについて説明する。
差分データ認識手段１３ａは、図２に示すように、スキ
ャンラインｎ列目の画像データ（バイトデータ列）２１
とスキャンラインｎ−１列目のバイトデータ列２２とを
比較する。このとき、差分データ認識手段１３ａでは、
ｎ列目のバイトデータ列２１の中で、ｎ−１列目のバイ
トデータ列２２と副走査方向で異なるバイトデータ（以
下、差分データと称す）２１ａ、２１ｂ、２１ｃ、２１
ｄ、２１ｅ…が存在する位置を「１」とし、また、ｎ−
１列目のバイトデータ列２２と副走査方向で同一のバイ
トデータが存在する位置を「０」とする。そして、これ
らの「１」、「０」をそれぞれビットマップ表現し、そ
れを差分データ分布マップ２３とする。つまり、差分デ
ータ分布マップ２３は、ｎ列目のバイトデータ列２１に
おいて、ｎ−１列目のバイトデータ列２２と副走査方向
で連続する同一バイトデータの分布状況を、そのバイト
データをビットデータに変換して表現するものである。

【００１６】また図１において、変化点データ認識手段
１３ｂは、本発明の第２の認識手段として機能するもの
であり、データ取得手段１１で取得したスキャンライン
ｎ列目の画像データの中で主走査方向に連続する同一バ
イトデータの分布状況を、データ変化点マップとして認
識するものである。すなわち、変化点データ認識手段１
３ｂは、画像データの主走査方向におけるデータ反復性
を認識するためのものである。

【００１７】ここで、変化点データ認識手段１３ｂによ
って認識されるデータ変化点マップについて説明する。
変化点データ認識手段１３ｂは、図３に示すように、ｎ
列目のバイトデータ列２１の中で、隣接するバイトデー
タと異なるバイトデータ２１ａ、２２ｆ、２１ｂ、２１
ｃ、２１ｄ、２１ｅ…が存在すると、その位置のビット
データを反転させてビットマップ表現し、それをデータ
変化点マップ２４とする。すなわち、初期値を「０」と
すると、隣接するバイトデータと異なるバイトデータ２
２ａの位置を「１」とし、そのバイトデータ２２ａと異
なるバイトデータ２２ｆの位置を「０」とし、さらにそ
のバイトデータ２２ｆと異なるバイトデータ２２ｂの位
置を「１」とするといったように、ビットデータをそれ
ぞれ反転させる。つまり、データ変化点マップ２４は、
隣接するバイトデータと異なるバイトデータがある毎に
「０」と「１」とが反転することにより、ｎ列目のバイ
トデータ列２１で主走査方向に連続する同一バイトデー
タの分布状況を、そのバイトデータをビットデータに変
換して表現するものである。

【００１８】また図１において、圧縮手段１４は、デー
タ取得手段１１で取得した画像データに対する圧縮処理
を、スキャンライン単位で行うものである。ただし、パ
ソコンとプリンタ装置との間では、画像データを図４に
示すような転送フォーマットに従って転送するようにな
っているので、圧縮手段１４は、圧縮処理後の画像デー
タ（以下、圧縮データと称す）をスキャンライン単位で
前記転送フォーマットのバイナリデータ（Binary Date
）部３０に格納するようになっている。また、図１に
示すように、圧縮手段１４は、画像データに対する圧縮
処理を行うために、差分データ圧縮手段１４ａと、変化
点データ圧縮手段１４ｂとを備えているものである。

【００１９】差分データ圧縮手段１４ａは、本発明の第
１の圧縮手段として機能するものであり、副走査方向に
連続する同一バイトデータに圧縮処理を行うものであ
る。ここで、差分データ圧縮手段１４ａによる圧縮処理
について説明する。差分データ圧縮手段１４ａは、図２
に示すように、ｎ列目の画像データ（バイトデータ列）
２１を、圧縮前のデータサイズを示すデータサイズ情報
（Date Size ）２５ａと、そのバイトデータ列の中で差
分データが存在する位置を示す位置情報（Delta map ）
２５ｂと、この位置情報２５ｂによって示される差分デ
ータのデータ内容を示すデータ情報（Delta Date）２５
ｃとに変換し、副走査方向に連続する同一バイトデータ
を削除することにより、圧縮処理を行うものである。な
お、差分データ圧縮手段１４ａでは、位置情報２５ｂを
変換する際に、差分データ認識手段１３ａで認識された
差分データ分布マップを位置情報２５ｂとするようにな
っている。

【００２０】また図１において、変化点データ圧縮手段
１４ｂは、本発明の第２の圧縮手段として機能するもの
であり、主走査方向に連続する同一バイトデータに圧縮
処理を行うものである。ここで、変化点データ圧縮手段
１４ｂによる圧縮処理について説明する。変化点データ
圧縮手段１４ｂは、図３に示すように、ｎ列目のバイト
データ列２１を、圧縮前のデータサイズを示すデータサ
イズ情報（Date Size ）２６ａと、そのバイトデータ列
の中で隣接するバイトデータと異なるバイトデータが存
在する位置を示す位置情報（Change map）２６ｂと、こ
の位置情報２６ｂによって示される位置のバイトデータ
のデータ内容を示すデータ情報（Change Date ）２６ｃ
とに変換し、主走査方向に連続する同一バイトデータを
削除することにより、圧縮処理を行うものである。な
お、変化点データ圧縮手段１４ｂでは、位置情報２６ｂ
を生成する際に、変化点データ認識手段１３ｂで認識さ
れたデータ変化点分布マップを位置情報２６ｂとするよ
うになっている。

【００２１】制御手段１５は、上述した各手段の制御
や、データ取得手段１１で取得する画像データがカラー
対応であるか否か等の判断を行うものであり、さらに
は、決定手段１５ａを備えているものである。決定手段
１５ａは、認識手段１３、すなわち差分データ認識手段
１３ａ及び変化点データ認識手段１３ｂでの認識結果を
基に、スキャンラインｎ列目の画像データに対して、差
分データ圧縮手段１４ａによる圧縮処理を行うか、ある
いは変化点データ圧縮手段１４ｂによる圧縮処理を行う
かを決定するものである。なお、決定手段１５ａでは、
この決定を、認識手段１３での認識結果と予め設定され
ているしきい値とを比較することによって行うようにな
っている。

【００２２】次に、以上のように構成された画像圧縮装
置において、パソコンからプリンタ装置へ転送する画像
データに対して圧縮処理を行う際の動作例について説明
する。図５は、この画像圧縮装置における圧縮処理の概
略動作例を示すフローチャートである。

【００２３】図５に示すように、この画像圧縮装置で
は、パソコンとプリンタ装置との間で画像データの転送
を行う際に、先ず、各手段が制御手段１５からの指示に
従い転送処理、すなわち画像データに対する圧縮処理を
行うための初期設定を行い（ステップ１００、以下ステ
ップをＳと略す）、続いてデータ取得手段１１がスキャ
ンライン単位で画像データを取得する（Ｓ２００）。デ
ータ取得手段１１が画像データを取得すると、認識手段
１３は、取得した画像データのパターン特性を認識する
（Ｓ３００）。このとき、取得した画像データがカラー
対応であると、認識手段１３では、その画像データの各
プレーンについてパターン特性を認識する。そして、圧
縮手段１４では、認識手段１３での認識結果を基にした
決定手段１５ａでの決定に従って、前記画像データのパ
ターン特性に応じた最適の圧縮方法により圧縮処理を行
う（Ｓ４００）。

【００２４】圧縮手段１４での圧縮処理が終了すると、
制御手段１５は、全てのプレーンについての処理が終了
したか否かを判断し（Ｓ５００）、終了していなければ
対象とするプレーンを切り替えた後に（Ｓ６００）、再
び画像データのパターン特性を認識するステップから上
述のステップを繰り返す（Ｓ３００〜Ｓ６００）。ま
た、全てのプレーンについての処理が終了していれば、
続いて制御手段１５は、転送する画像データ、すなわち
全てのスキャンラインについての処理が終了したか否か
を判断し（Ｓ７００）、終了していなければ再びスキャ
ンライン単位で画像データを取得するステップから上述
のステップを繰り返す（Ｓ２００〜Ｓ７００）。そし
て、全てのスキャンラインについての処理が終了すれ
ば、処理後の圧縮データをプリンタ装置へ転送し、パソ
コンとプリンタ装置との間の画像データの転送を完了す
る。

【００２５】ここで、上述した各ステップについて、図
６から図９を参照して、さらに詳細説明する。図６は、
制御手段１５による初期設定（図５におけるＳ１００）
を詳細に説明するフローチャートである。制御手段１５
では、この画像圧縮装置で画像データに対する圧縮処理
を開始する際に、このデータ処理に必要な変数値（例え
ば、記憶手段１２に確保するメモリ容量）を初期化し
（Ｓ１０１）、続いて圧縮対象となる画像データがモノ
クロ対応のものであるか、あるいは複数プレーンで構成
されるカラー対応であるかを判断する（Ｓ１０２）。

【００２６】画像データが２値データのような単一プレ
ーンで構成されるモノクロ対応であれば、制御手段１５
は、メインバッファ１２ａ及びサブバッファ１２ｂに１
スキャンライン分の記憶容量を確保し初期化する（Ｓ１
０３）。一方、画像データが複数プレーンで構成される
カラー対応であれば、制御手段１５は、メインバッファ
１２ａに複数プレーンについての１スキャンライン分の
記憶容量を確保し初期化し、またサブバッファ１２ｂに
１つのプレーンについての１スキャンライン分の記憶容
量を確保し初期化する（Ｓ１０４）。ただし、このとき
記憶手段１２では、メインバッファ１２ａに保持されて
いた画像データがあると、その画像データを保存バッフ
ァ１２ｃで保持しておく。

【００２７】図７は、データ取得手段１１による画像デ
ータの取得（図５におけるＳ２００）を詳細に説明する
フローチャートである。データ取得手段１１では、例え
ばパソコンで入力されプリンタ装置へ転送される画像デ
ータの中のスキャンラインｎ列目の画像データ、すなわ
ち１スキャンライン分の画像データを受け取って、それ
を一旦メインバッファ１２ａに保持させる（Ｓ２０
１）。このとき、記憶手段１２は、制御手段１５での判
断、すなわち保持している画像データが複数プレーンで
構成されているか否かの判断（Ｓ２０２）を基に、画像
データが複数プレーンで構成されていれば、メインバッ
ファ１２ａから圧縮処理を行う対象プレーンの画像デー
タを抽出し（Ｓ２０３）、その画像データをサブバッフ
ァ１２ｂに保持する。また、画像データが複数プレーン
で構成されていなければ、その画像データは単一プレー
ンなので、記憶手段１２では、単一プレーン、すなわち
対象プレーンの画像データをサブバッファ１２ｂに保持
する（Ｓ２０３）。

【００２８】図８は、認識手段１３による画像データの
パターン特性の認識（図５におけるＳ３００）を詳細に
説明するフローチャートである。認識手段１３では、サ
ブバッファ１２ｂがスキャンラインｎ列目の対象プレー
ンのバイトデータのみを抽出して保持しているので、そ
のサブバッファ１２ｂの中から順次バイトデータ（以
下、バイトデータ１とする）を読み込む（Ｓ３０１）。
ここで、差分データ認識手段１３ａは、保存バッファ１
２ｃに保持されているスキャンラインｎ−１列目の画像
データの中から、バイトデータ１と副走査方向に隣接す
るバイトデータ（以下、バイトデータ２とする）を読み
込み（Ｓ３０２）、バイトデータ１とバイトデータ２と
の比較により、これらが一致するか否かを判断する（Ｓ
３０３）。

【００２９】このとき、バイトデータ１とバイトデータ
２とが異なるものであれば、差分データ認識手段１３ａ
では、バイトデータ１を差分データとして認識し、その
位置を差分データ分布マップ上で「１」とする（Ｓ３０
４）。そして、差分データ認識手段１３ａは、サブバッ
ファ１２ｂから読み込んだバイトデータ１を、バイトデ
ータ２に替わって保存バッファ１２ｃに保持させるとと
もに（Ｓ３０５）、差分データカウントをインクリメン
トする（Ｓ３０６）。

【００３０】また、変化点データ認識手段１３ｂでは、
バイトデータ１の左側に隣接し、その１バイト前にある
バイトデータ（以下、バイトデータ３とする）をサブバ
ッファ１２ｂから読み込み（Ｓ３０７）、バイトデータ
１とバイトデータ３との比較により、これらが一致する
か否かを判断する（Ｓ３０８） このとき、バイトデータ１とバイトデータ３とが異なる
ものであれば、変化点データ認識手段１３ｂでは、バイ
トデータ１の位置をデータ変化点分布マップ上で左隣接
ビットと異なるビット（例えば「０」→「１」、「１」
→「０」）で表す（Ｓ３０９）。そして、左隣接ビット
をバイトデータ３で置き換える（Ｓ３１０）。

【００３１】一方、バイトデータ１とバイトデータ３と
が同一のものであれば、変化点データ認識手段１３ｂで
は、バイトデータ１の位置をデータ変化点分布マップ上
で左隣接ビットと同じビットで表す（Ｓ３１１）。そし
て、連続データカウントをインクリメントする（Ｓ３１
２）。ただし、バイトデータ１がバイトデータ列の中の
先頭バイトデータである場合には、例外的に変化なしと
して扱うものとし、比較を終えたバイトデータを次のバ
イトデータと比較するための１バイト前のデータとして
保存する。

【００３２】ここで、認識手段１３は、スキャンライン
ｎ列目のバイトデータの全てについて、上述のステップ
が完了したか否かを判断し（Ｓ３１３）、完了していな
ければスキャンラインｎ列目の全バイトデータについて
完了するまで上述のステップ（Ｓ３０１〜Ｓ３１３）を
繰り返す。このようにして、認識手段１３、すなわち差
分データ認識手段１３ａ及び変化点データ認識手段１３
ｂでは、差分データ分布マップ及びデータ変化点分布マ
ップを作成する。つまり、認識手段１３では、上述のス
テップが全てのバイトデータについて完了した時点で、
スキャンラインｎ列目における１スキャンライン（プレ
ーン）分の画像データ反復パターンが、どういう特徴を
持つのかを判断可能となる。

【００３３】図９は、圧縮手段１４による画像データの
パターン特性に応じた圧縮処理（図５におけるＳ４０
０）を詳細に説明するフローチャートである。決定手段
１５ａは、認識手段１３で差分データ分布マップ及びデ
ータ変化点分布マップが作成されると、これらからそれ
ぞれ差分率（１ライン中における差分データの発生率）
や１ライン中における連続同一データ数を求め、それら
を予め設定されているしきい値と比較分類することで最
適な画像圧縮の方法を選択判断する。まず、決定手段１
５ａは、差分率に着目し、スキャンラインｎ列目の１ラ
イン中における差分データ数としきい値とを比較する
（Ｓ４０１）。

【００３４】その比較の結果、差分データ数がしきい値
を越えると判断すると、次に決定手段１５ａは、スキャ
ンラインｎ列目の１ライン中における連続同一データ数
としきい値とを比較する（Ｓ４０２）。ここで、連続同
一データ数がしきい値より小さいと判断すると、決定手
段１５ａでは、スキャンラインｎ列目の画像データにつ
いて、主走査、副走査方向ともデータ反復性が低いと判
断し、あえて圧縮手段１４による圧縮処理を行わないこ
とを決定する（Ｓ４０３）。そして、圧縮しない元の画
像データそのものを、転送フォーマットのバイナリデー
タ部３０に格納して、それをプリンタ装置へ転送する
（Ｓ４０４）。

【００３５】また、連続同一データ数としきい値との比
較の結果、連続同一データ数がしきい値を超えると判断
すると、決定手段１５ａは、スキャンラインｎ列目の画
像データについて、副走査方向のデータ反復性は低いも
のの、主走査方向のデータ反復性は高いと判断する。そ
して、決定手段１５ａでは、そのｎ列目の画像データに
対する圧縮処理を、このようなパターン特性に適した圧
縮処理である変化点圧縮方式で行うことを決定する。す
なわち、ｎ列目の画像データに対する圧縮処理を変化点
データ圧縮手段１４ｂで行うことを決定する（Ｓ４０
５）。

【００３６】この決定手段１５ａでの決定に従って、変
化点データ圧縮手段１４ｂでは、図３に示すように、ｎ
列目の画像データを、データサイズ情報２６ａと位置情
報２６ｂとデータ情報２６ｃとに変換して、圧縮処理を
行う（Ｓ４０４）。なお、データサイズ情報２６ａは、
変化点圧縮以前のｎ列目の画像データのバイト数を示す
ものであり、位置情報２６ｂの有効ビット数がこのデー
タサイズ情報２６ａのバイト値で示される。また、デー
タ情報２６ｃには、ｎ列目のバイトデータ列の中の先頭
バイトデータ、及び隣接するバイトデータと異なるバイ
トデータ２１ａ、２２ｆ、２１ｂ、２１ｃ、２１ｄ、２
１ｅ…のデータ内容である「00」、「20」、「00」、
「04」、「05」…のみがデータ変化点分布マップの有効
ビット中の変化点数分格納されるようになっている。

【００３７】一方、図９において、スキャンラインｎ列
目の１ライン中における差分データ数としきい値との比
較（Ｓ４０１）の結果、差分データ数がしきい値より小
さいと判断すると、次に決定手段１５ａは、その１ライ
ン中における連続同一データ数としきい値とを比較する
（Ｓ４０６）。ここで、連続同一データ数がしきい値よ
り小さいと判断すると、決定手段１５ａは、スキャンラ
インｎ列目の画像データについて、主走査方向のデータ
反復性は低いものの、副走査方向のデータ反復性は高い
と判断する。そして、決定手段１５ａでは、そのｎ列目
の画像データに対する圧縮処理を、このようなパターン
特性に適した圧縮処理である差分圧縮方式で行うことを
決定する。すなわち、ｎ列目の画像データに対する圧縮
処理を差分データ圧縮手段１４ａで行うことを決定する
（Ｓ４０７）。

【００３８】この決定手段１５ａでの決定に従って、差
分データ圧縮手段１４ａでは、図２に示すように、ｎ列
目の画像データを、データサイズ情報２５ａと位置情報
２５ｂとデータ情報２５ｃとに変換して、圧縮処理を行
う（Ｓ４０４）。なお、データサイズ情報２５ａは、差
分圧縮以前のｎ列目の画像データのバイト数を示すもの
であり、位置情報２５ｂの有効ビット数がこのデータサ
イズ情報２５ａのバイト値で示される。また、データ情
報２５ｃには、ｎ列目のバイトデータ列の中の差分デー
タ２１ａ、２１ｂ、２１ｃ、２１ｄ、２１ｅ…のデータ
内容である「20」、「04」、「05」、「07」、「14」…
のみが差分データ分布マップ有効ビット中の差分データ
数分格納されるようになっている。

【００３９】また、図９において、連続同一データ数と
しきい値との比較の結果（Ｓ４０６）、連続同一データ
数がしきい値を超えると判断すると、決定手段１５ａ
は、スキャンラインｎ列目の画像データについて、まず
差分データ圧縮手段１４ａで圧縮処理を行い、さらにそ
の圧縮処理で生成された圧縮データに対して、変化点デ
ータ圧縮手段１４ｂで圧縮処理を行うことを決定する
（Ｓ４０８）。そして、この決定手段１５ａでの決定に
従って、差分データ圧縮手段１４ａ及び変化点データ圧
縮手段１４ｂでは、ｎ列目の画像データに対する圧縮処
理を行う（Ｓ４０４）。

【００４０】以上のように、本実施の形態の画像圧縮装
置は、圧縮対象となるスキャンラインｎ列目の画像デー
タのパターン特性を差分データ認識手段１３ａ及び変化
点データ認識手段１３ｂが認識し、その認識結果に従っ
て決定手段１５ａがそのｎ列目の画像データに対して差
分データ圧縮手段１４ａによる圧縮処理を行うか、ある
いは変化点データ圧縮手段１４ｂによる圧縮処理を行う
かを決定するようになっているので、画像データのパタ
ーン特性に応じた圧縮処理を行うことが可能となる。し
たがって、この画像圧縮装置では、圧縮対象となる画像
データが主走査方向に同一画素データの繰り返しが多い
ものであっても、あるいは副走査方向に同一画素データ
の繰り返しが多いものであっても、ユーザ等による事前
の選択指定を必要とせずにそのユーザ等が一切意識する
ことなく、これらに応じた圧縮処理が行うことができ、
常に最適な圧縮効率が得られる。さらには、この画像圧
縮装置で圧縮処理を行うことにより、画像データの転送
効率や、メモリ効率を向上させることが可能となる。

【００４１】特に、本実施の形態の画像圧縮装置は、圧
縮手段１４が差分圧縮、変化点圧縮といった可逆符号化
により圧縮処理を行うようになっている。一般に、可逆
符号化を用いた画像圧縮装置では、非可逆符号化を用い
た画像圧縮装置とは異なり、その圧縮効率に限界があ
る。つまり、画質を犠牲にすればいくらでも圧縮効率を
向上させることのできる非可逆符号化を用いた画像圧縮
装置とは異なり、データ伸長時に画質劣化が生じず圧縮
前の画像データを完全復元できなければならない。した
がって、本実施の形態の画像圧縮装置は、画像データの
パターン特性に対して最適な圧縮効率を得ることによ
り、限られた中でより効率のよい圧縮処理を実現するこ
とができる。

【００４２】また、本実施の形態の画像圧縮装置は、差
分データ圧縮手段１４ａがスキャンラインｎ列目の画像
データを、位置情報２５ｂとデータ情報２５ｃとに変換
し、副走査方向に連続する同一バイトデータを削除する
ことにより、圧縮処理を行うようになっている。したが
って、この画像圧縮装置では、副走査方向に同一画素デ
ータの繰り返しが多い画像データに対して、差分データ
圧縮手段１４ａで圧縮処理を行うことにより、圧縮率の
高い圧縮データを得ることができる。すなわち、副走査
方向にデータ反復性の高い画像データに対して、好適な
圧縮処理を行うことができる。

【００４３】さらに、本実施の形態の画像圧縮装置は、
変化点データ圧縮手段１４ｂがスキャンラインｎ列目の
画像データを、位置情報２６ｂとデータ情報２６ｃとに
変換し、主走査方向に連続する同一バイトデータを削除
することにより、圧縮処理を行うようになっている。し
たがって、この画像圧縮装置では、主走査方向に同一画
素データの繰り返しが多い画像データに対して、変化点
データ圧縮手段１４ｂで圧縮処理を行うことにより、圧
縮率の高い圧縮データを得ることができる。すなわち、
主走査方向にデータ反復性の高い画像データに対して、
好適な圧縮処理を行うことができる。

【００４４】なお、本実施の形態では、本発明をパソコ
ンからプリンタ装置へ転送する画像データに対して圧縮
処理を行う画像圧縮装置に適用した場合について説明し
たが、本発明はこれに限定されるものではない。例え
ば、画像データをハードディスク装置等の記憶装置に記
憶させる際に圧縮処理を行うものや、画像データの通信
を行う通信装置同士の間で通信を行う際に圧縮処理を行
うものであっても適用可能である。

【００４５】

【発明の効果】以上に説明したように、本発明の画像圧
縮装置は、画像データを主走査方向の画素データ列毎
に、第１の認識手段及び第２の認識手段がそれぞれ主走
査方向および副走査方向のデータ反復性を予め認識する
ことで、決定手段が各画素データ列毎に最適な圧縮手段
（第１の圧縮手段または第２の圧縮手段）を選択するこ
とができるようになっている。したがって、この画像圧
縮装置では、圧縮対象となる画像データが主走査方向と
副走査方向とのどちらでデータ反復性が多いものであっ
ても、ユーザ等が一切意識することなく、これらに応じ
た圧縮処理が行うことができ、常に最適な圧縮効率が得
られるという効果を奏する。

【図面の簡単な説明】

【図１】 本発明に係わる画像圧縮装置の実施の形態の
一例の機能構成を示すブロック図である。

【図２】 図１の画像圧縮装置における差分圧縮方式の
圧縮フォーマットを示す説明図である。

【図３】 図１の画像圧縮装置における変化点圧縮方式
の圧縮フォーマットを示す説明図である。

【図４】 圧縮データが転送される際の転送フォーマッ
トを示す説明図である。

【図５】 図１の画像圧縮装置における圧縮処理の概略
動作例を示すフローチャートである。

【図６】 図１の画像圧縮装置の制御手段による初期設
定を詳細に説明するフローチャートである。

【図７】 図１の画像圧縮装置のデータ取得手段による
画像データの取得を詳細に説明するフローチャートであ
る。

【図８】 図１の画像圧縮装置の認識手段による画像デ
ータのパターン特性の認識を詳細に説明するフローチャ
ートである。

【図９】 図１の画像圧縮装置の圧縮手段による圧縮処
理を詳細に説明するフローチャートである。

【符号の説明】

１１ データ取得手段 １２ 記憶手段 １３ａ 差分データ認識手段（第１の認識手段） １３ｂ 変化点データ認識手段（第２の認識手段） １４ａ 差分データ圧縮手段（第１の圧縮手段） １４ｂ 変化点データ圧縮手段（第２の圧縮手段） １５ａ 決定手段 ２１ ｎライン目データ（ｎ列目の画素データ列） ２２ ｎ−１ライン目データ（ｎ−１列目の画素データ
列）

Claims (3)

【特許請求の範囲】
1. 【請求項１】 画像データに対して圧縮処理を行う画像
   圧縮装置であって、 複数の画素データからなる画像データを主走査方向の画
   素データ列毎に取得するデータ取得手段と、 該データ取得手段で取得した画素データ列を少なくとも
   １列分保持する記憶手段と、 該記憶手段が画素データ列を保持した後に前記データ取
   得手段が新たにｎ列目の画素データ列を取得すると、該
   ｎ列目の画素データ列と前記記憶手段が保持しているｎ
   −１列目の画素データ列とを比較し、これらの間で副走
   査方向に連続する同一画素データの分布状況を認識する
   第１の認識手段と、 前記データ取得手段で取得したｎ列目の画素データ列の
   中で連続する同一画素データの分布状況を認識する第２
   の認識手段と、 副走査方向に連続する同一画素データを圧縮処理する第
   １の圧縮手段と、 主走査方向に連続する同一画素データを圧縮処理する第
   ２の圧縮手段と、 前記第１の認識手段及び前記第２の認識手段での認識結
   果を基に、前記ｎ列目の画素データ列に対して、前記第
   １の圧縮手段による圧縮処理を行うか、あるいは前記第
   ２の圧縮手段による圧縮処理を行うかを決定する決定手
   段とを備えてなることを特徴とする画像圧縮装置。
2. 【請求項２】 前記第１の圧縮手段は、前記ｎ列目の画
   素データ列を、該画素データ列の中で前記ｎ−１列目の
   画素データ列と副走査方向で異なる画素データが存在す
   る位置を示す位置情報と、該位置情報によって示される
   位置の画素データの内容を示すデータ情報とに変換する
   ことにより、圧縮処理を行うものであることを特徴とす
   る請求項１記載の画像圧縮装置。
3. 【請求項３】 前記第２の圧縮手段は、前記ｎ列目の画
   素データ列を、該画素データ列の中で隣接する画素デー
   タと異なる画素データが存在する位置を示す位置情報
   と、該位置情報によって示される位置の画素データの内
   容を示すデータ情報とに変換することにより、圧縮処理
   を行うものであることを特徴とする請求項１記載の画像
   圧縮装置。